21391

21391

زمانبندي زنجيره تأمين محصول حساس به زمان با درنظرگرفتن انتخاب تأمين‌كننده و ملاحظه‌ي سياست پذيرش سفارش

كارشناسي ارشد

صنايع

1398/6/26

دكتر محمد مهدوي مزده

دكتر فرناز برزين پور

صنايع

زمان‌بندي زنجيره تأمين محصول حساس به زمان، با توجه به تعداد زياد اين محصولات در دنياي واقعي از اهميت بالايي برخوردار است. در اين پژوهش، بهينه‌سازي سود در محيط تك ماشين با استفاده از سياست رد و پذيرش سفارش‌ها، با درنظرگرفتن انتخاب تأمين كننده و به كارگيري سيستم ارسال بسته‌اي مورد تحقيق و بررسي قرار مي‌گيرد. براي نزديكي بيشتر مسئله با دنياي واقعي، هزينه‌هاي انتخاب تأمين كننده، ارسال بسته‌اي، هزينه ديركرد و محصول حساس به زمان به صورت توأم درنظرگرفته شده است. براي مسئله حاضر، يك مدل برنامه‌ريزي عدد صحيح غيرخطي ارائه شده و سپس به منظور دستيابي به جواب بهينه به همتاي خطي تبديل شده است. بدين سبب كه مدل رياضي ارائه شده قادر به حل مسئله در ابعاد بزرگ نمي‌باشد، الگوريتم‌هاي بهينه‌سازي فراابتكاري جستجوي همسايگي تكرارشونده، تبريد شبيه‌سازي شده و تركيبي (ILS-SA) براي مسئله توسعه داده شده است. با توليد مسائل نمونه، صحت عملكرد مدل رياضي، الگوريتم‌هاي بهينه‌سازي فراابتكاري جستجوي همسايگي تكرارشونده، تبريد شبيه‌سازي شده و تركيبي (ILS-SA) بررسي شد. نتايج به دست آمده نشان مي‌دهد الگوريتم تركيبي (ILS-SA) عملكرد بهتري نسبت به دو الگوريتم بهينه‌سازي فراابتكاري جستجوي همسايگي تكرارشونده و تبريد شبيه‌سازي شده دارد. هم‌چنين به منظور بررسي تأثير سياست ارسال بسته‌اي، مسئله تحت دو استراتژي ارسال بسته‌اي و ارسال به محض توليد مورد مطالعه قرار گرفته است. نتايج حاصله بيانگر آن است كه در نظر گرفتن ارسال به صورت بسته‌اي باعث بهبود 4. 38 و 2. 54 درصدي در ميزان سود مي‌شود. از سوي ديگر هر چه حساسيت محصول نسبت به زمان بيشتر باشد تعداد بسته‌هاي ارسالي نيز بيشتر مي‌گردد. علاوه بر آن نشان داده شد كه انطباق بهتر منابع توليد در قالب سياست رد و پذيرش سفارش منجر به افزايش سودآوري سيستم مي‌شود. هم‌چنين به منظور نشان دادن تأثير مدل پيشنهادي در افزايش سود واحدهاي توليدي، برنامه‌ريزي توليد گروه توليدي فدك بررسي شد و سود شركت در دو حالت پياده‌سازي و عدم پياده سازي مدل برآورد شده‌اند. نتايج نشان‌دهنده‌ي بهبود حدود 27. 39 درصدي در ميزان سود موارد تحت آزمايش مي‌باشد.

1398/09/16

Supply chain scheduling of time-sensitive product taking into account supplier selection and consideration of order acceptance policy

12/7/2019 12:00:00 AM

Supply chain scheduling of time-sensitive products has considerable importance due to the remarkable variety of these products in the real world. In this thesis‚ supply chain scheduling in single machine environment is investigated which an order can be accepted or rejected by a manufacturing system by using the mathematical modeling. The proposed model also takes into account the supplier selection and the batch delivery system. To make the model more realistic‚ in addition to the total net revenue‚ supplier selection cost‚ shipping cost‚ tardiness penalty has been under deterioration period restriction. First‚ a non-linear model is presented and then it is converted to a linear form to improve computational performance. The commercial solver is not guaranteed to find the optimal solution for large-size problems during a reasonable period of time. Thus, we develop the Iterated Local Search algorithm (ILSA), Simulated Annealing algorithm (SA) and a hybrid algorithm (ILS- SA) to be able to solve large-size problem. By generating test problems, the verification and the performance of mathematical model, metaheuristic algorithms are investigated. The results show that for the test problem, the hybrid algorithm (ILS-SA) has performance better than other metaheuristic algorithms. The two shipping methods are considered for distribution of products: batch delivery and immediate shipment. The obtained results indicate batch delivery is more profitable compared with immediate shipment strategies. Results also demonstrate that more sensitive products to time result in the increase in the number of batches. Finally, it is revealed that better matching between resources and order acceptance would improve the total revenue. Besides, in order to prove our model ability to increase efficiency of production departments, the proposed model is applied in a fadak company which has the same condition as described in the model. By using the model, the results showed that the company profit is improved by 39.27 percent in the several experiments.