Scheduling an Integrated Production and Air Transportation in Supply Chain with Sequence-Dependent Setup Times

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

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

This paper presents a new mathematical programming model for an integrated production and air transportation in supply chain management with sequence-dependent setup times in order to design an applied procedure for the production and distribution schedule. The aim of this model is to minimize the total supply chain cost consisting of the costs of distribution, production earliness and tardiness, and delivery. Because of the complexity and NP-hardness of this problem, two meta-heuristics based on genetic algorithm (GA) and variable neighborhood search (VNS) are proposed. The parameters of these algorithms and their appropriate operators are set and determined by the use of the Taguchi experimental design. Then, the quality of the results obtained by these algorithms is compared. The computational results show that the developed VNS outperforms the proposed GA.