18473

۱۸۴۷۳

مسيريابي دوسطي استوار وسايل نقليه با ملاحظات پايداري و عدم قطعيت زمان سفر

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

مهندسي صنايع

خردادماه ۱۳۹۶

دكتر سيدمحمدسيدحسيني

دكتر ميرسامان پيشوايي

صنايع

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

1396/11/27

2/16/2018 12:00:00 AM

Nowadays, supply chains Compete with each other in the world of commerce. In addition to the economic aspect, in the context of sustainable development, attention to environmental and social issues has also been the focus of the researchers and activists of this field. One of the most important functions along the chain that is economically significant and also is important in terms of sustainability considerations is the vehice routing. Two-echelon vehicle routing problem is related to distributing goods from central warehouses to final costumer through intermadite facilities or warehouses calles satelites. The nature of this problem is consistent with the today’s life becauses distribution is done through appropriate vehicles (urban and suburban) in each level. The aim of this problem is to provide optimal routes for suburban vehicles (first level) and urban vehicles (second level) integrately by minimizing the total cost of the chain. In this study, a multi-period two-echelon vehicle routing problem in a multi-product supply chain is formulated which considers environmental as social objectives besides of economical objective. The proposed model is robust against travel time uncertainty in the second level.Decision variables are inventory levels in final demand nodes and intermediate warehouses, routing of the vehicles in the both levels, scheduling of the vehicles travel and also the amount of answered demands in warehouses and final nodes in each period by each vehicle. the model has NPhard complexity and it is necessary to develop a meta-heuristic algorithm to solve it in the size of real life problems. A simulated annealing based algorithm is introduced in this study which can produce optimum soloutions in small and medium problem sizes and used for solving the real life problem of the case study. The real datas are extracted from an Iraninan food-distribution supply chain case and the model is solved and the results are reported. Results and discussion show the validity of the model. Keywords: Supply Chain, Sustainability Indexes, Two echelon vehicle routing problem, Inventory- Routing, Simulated annealing.