26492

ارائه مدل بهينه زمان‌بندي زنجيره تامين يكپارچه تحت شرايط عدم قطعيت (مطالعه موردي: زنجيره تامين كالاهاي فاسد شدني)

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

مهندسي صنايع

1398

1400/12/23

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

دكتر عمران محمدي

مهندسي صنايع

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

1401/02/21

Presenting the optimal model of integrated supply chain scheduling under uncertainty conditions (Case study: Perishable Products Supply Chain)

3/14/2023 12:00:00 AM

Scheduling is a decision-making process commonly considered in many service and manufacturing industries that involves allocating resources to tasks over a period of time and aims to optimize one or more criteria. Scheduling is part of the decision-making process in the supply chain of many industries, which plays an important role in meeting customer needs. Supply chain management Each type of product has its own special conditions due to its unique characteristics. perishability is one of the most important parameters that affect the design and management of the supply chain. The short life cycle of perishable materials has caused the processes of ordering, production and inventory management of this type of goods in the form of a supply chain to have a special complexity. In this research, the scheduling of production orders and vehicles in the integrated supply chain of perishable goods is examined by considering the interrelationship between the transportation sector and the production sector. The issue under consideration is a three-tier supply chain, including suppliers, manufacturers and customers, which are interconnected by a transport fleet. The purpose of this study is to determine how to assign orders to manufacturers and also to schedule and determine their manufacturing sequence in the factory, assign orders to vehicles and determine their shipping sequences and also choosing from suppliers so that The total system costs in the first objective function; and the sum of early and late delivery times in the second objective function are minimized. Since in the real and practical environment, all parameters are not known definitively, in this research, the Stochastic programming approach has been used to encounter with uncertainty. Finally, the proposed model was solved by two methods of Augmented ε-constraint method and Nondominated Sorting Genetic Algorithm (NSGA-II) for eight sample problems and their results were compared with each other. According to the results obtained in medium and large size problems, the performance of the NSGA-II algorithm is remarkable; However, on a larger scale. it was observed that the solution time increases significantly.

زمان‌بندي , كالاهاي فاسدشدني , زنجيره تامين يكپارچه , برنامه‌ريزي تصادفي

Scheduling , Perishable goods , Integrated supply chain , stochastic programming

Mohammad Gholami

Dr. Mehdi Heydari