زمان بندي يكپارچه توليد سفارشات در محيط توليدي تك ماشينه و حمل هوايي با در نظر گرفتن پروازهاي چارتر و پنجره زماني تحويل با استفاده از دو الگوريتم فرا ابتكاري كارا

Integrated scheduling of production on single machine environment and air transportation considering charter flights and time windows for due date with two efficient meta-heuristics algorithm

يكي از مهمترين مسايل در مديريت زنجيره تامين، يكپارچه سازي زنجيره تامين به منظور كاهش هزينه هاي كل زنجيره است. در اين مقاله، مدل رياضياتي از نوع برنامه ريزي غيرخطي عدد صحيح مختلط متشكل از دو سطح از زنجيره تامين شامل كارگاه توليدي و مراكز توزيع بررسي شده است. هدف تعيين توالي سفارشات در محيط توليدي تك ماشينه و تخصيص سفارشات به پروازها مي باشد به طوري كه هزينه هاي توليد، حمل ونقل و نيز جريمه هاي ديركرد و زودكرد توليد و تحويل كمينه گردد. همچنين در مدل ارايه شده كارخانه مي تواند برخي ازسفارشات را كه از پرواز برنامه ريزي شده ي خود جا مانده اند از طريق پرواز اختصاصي با هزينه ي حمل بيشتر، تأمين كند. به ليل پيچيدگي ذاتي مسايل بهينه سازي تركيبي به ويژه زمانبندي توليد، دو روش فراابتكاري كارا شامل شبيه سازي تبريد و بهينه سازي ازدحام ذرات گسسته توسعه داده شد. همچنين به دليل تاثير مقدار پارامترهاي هر يك از الگوريتم‌ها بر كيفيت جواب به دست آمده، مقادير مناسب داده‌هاي موردنياز، با استفاده ازطراحي آزمايش تاگوچي به دست مي آيد. در انتها، الگوريتم‌هاي پيشنهادي، با دو معيار كيفيت جواب به دست آمده و زمان رسيدن به جواب بهينه مورد مقايسه قرار گرفتند.

One of the most important issues in supply chain management, is integration of the supply chain to reduce the cost of the entire chain. In this study, a nonlinear mathematical mixed integer programming model consists of two levels of the supply chain including manufacturing plants and distribution centers have been investigated. The aim is determining orders sequencing on a single machine and allocating orders to flights so that the cost of production, transportation and earliness and tardiness penalties is minimized. In our model, factory can also carry some orders that remain of his planned flight by a charter flight whit additional transportation costs. Due to the inherent complexity of combinatorial optimization problems especially production scheduling, using hurestic methods is an appropriate approach to generating acceptable solution. Therefore, two effective meta-heuristic methods inclouding simulated annealing and discrete particle swarm optimization were developed. In addition, by using Taguchi experimental design, the algorithm parameters of the algorithms are tuned. Finally, the proposed algorithms considering two criteria, quality and hitting time, were compared and discussed