ارائه یک روش ابتکاری برای کمینهکردن مجموع وزنی کارهای تأخیری و هزینههای ارسال برای زمانبندی یکپارچه تولید و توزیع در زنجیره تأمین با در نظر گرفتن مسیریابی
نویسندگان
1 دانشیار، دانشکده مهندسی صنایع و سیستمها، دانشگاه صنعتی اصفهان، اصفهان، ایران
2 دانشجوی کارشناسی ارشد، دانشکده مهندسی صنایع و سیستمها، دانشگاه صنعتی اصفهان، اصفهان، ایران
3 استادیار، دانشکده مهندسی صنایع و سیستمها، دانشگاه صنعتی اصفهان، اصفهان، ایران
doi
چکیده
یک مسئله یکپارچه زمانبندی تولید و توزیع را در نظر بگیرید که در آن کارها پس از پردازش در سیستم تولیدی، بهصورت مسیریابی و در قالب دستههایی برای مشتریان ارسال میشود. فرض کنید هر مشتری یک سفارش به تولیدکننده ارائه میکند. هر سفارش دارای یک موعد تحویل است. سفارشها توسط یک ماشین پردازش میشوند و بهصورت دستهای توسط وسایلی به تعداد کافی و با ظرفیت نامحدود ارسال میشوند. ارسال دستهای معمولاً منجر به کاهش هزینههای ارسال میگردد، اما ممکن است تعداد کارهای تأخیری را افزایش دهد. هدف تعیین تعداد وسایل ارسال و مسیرهای بهینه جهت کمینهکردن مجموع وزنی کارهای تأخیری و هزینههای ارسال است. این مسئله برای اولین بار با این تابع هدف موردبررسی قرار گرفتهاست. پیچیدگی مسئله مذکور NP-Hard قوی است. در این مقاله، برای این مسئله یک مدل برنامهریزی خطی ریاضی و یک روش ابتکاری به همراه آزمون محاسباتی ارائه شده است. طراحی آزمایشها بهصورت کامل بر روی تمام عوامل انجام شده است. نتایج آزمون محاسباتی برای مسائل حلشده، کارایی روش ابتکاری را نشان میدهد. همچنین با استفاده از روش تجزیه و تحلیل واریانس تأثیر سطوح مولفههای مسئله بر روی عملکرد CPLEX موردبررسی قرار گرفته است.
