مدل ریاضی و الگوریتم مبتنی بر اولین برازش برای مسئله میلک ران در صنعت خودروسازی با در نظر گرفتن ملاحظات بسته‌بندی

نوع مقاله: پژوهشی

نویسندگان

1 دانشکده صنایع و مکانیک، دانشگاه آزاد اسلامی قزوین، قزوین، ایران

2 دانشگاه آزاد اسلامی واحد قزوین

3 دانشگاه تربیت مدرس

چکیده

سیستم توزیع در صنعت خودروسازی از پیچیدگی‌ زیادی برخوردار است و ملاحظات بسیاری بایستی در نظر گرفته شود. از جمله حجم و وزن پالت‌ها، ظرفیت حجمی و وزنی خودروها، پنجره‌های زمانی و سازگاری محموله‌ها. مدلسازی ریاضی سیستم توزیع درنظر‌گرفته شده در این مقاله، اینگونه ملاحظات دنیای واقعی را با هدف کمینه‌کردن هزینه کل حمل‌ونقل درنظرگرفته است. در شبکه حمل‌ونقل، روش‌های ارسال به‌صورت ارسال مستقیم و توزیع میلک‌ران می‌تواند باشد. محموله‌های بزرگ به محموله‌های کوچک‌تر شکسته می‌شوند و به‌صورت مستقیم ارسال می‌شوند، و مابقی محموله‌ها می‌توانند در توزیع میلک‌ران شرکت کنند. حل مدل ریاضی توسعه داده‌شده برای مسائل کوچک، منتج به جواب بهینه می‌شود. برای مسائل بزرگ، الگوریتمی ابتکاری موسوم بر الگوریتم اولین برازش ارائه‌شده است. الگوریتم ارائه‌شده با استفاده از نمونه مسائل تصادفی و داده های واقعی در صنعت خودرو مورد ارزیابی قرار گرفته است و نشان می‌دهد این الگوریتم توانایی ارائه جواب‌های باکیفیت را در زمان کوتاه داراست.

کلیدواژه‌ها


عنوان مقاله [English]

A mathematical model and a first-fit algorithm for the milk run logistics problem in the automotive industry considering packaging constraints

نویسندگان [English]

  • Farivar Ranjbaran 1
  • Ali Husseinzadeh Kashan 3
1 Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran
3 Faculty of Industrial and Systems Engineering, Tarbiat Modares University, Tehran, Iran
چکیده [English]

Transportation cost accounts for a large portion of costs in automotive supply chain. An effective ‎approach that can reduce the cost of transportation is essential. The supply network of automotive ‎industry is very complex and has many conditions to consider. These include enforcing the feasibility of ‎‎3D packing of pallets into vehicles to address vehicle's capacity in terms of weight and volume, ‎compatibility of orders to be loaded in a vehicle, returning empty pallets from assembly plants ‎backwards to suppliers, and order delivery time window. A mixed integer linear programming (MILP) ‎approach is proposed in this paper that takes account of these conditions with the objective of ‎minimizing the total cost of transportation across the network. The structure of the network is a ‎combination of direct shipment and milk-run for both forward and reverse flows of pallets. Any order ‎that is larger than the capacity of the largest vehicle is split and shipped directly, and the remaining ‎pallets can be consolidated in milk-run. For large-size problems where a solution cannot be obtained in ‎a reasonable amount of time, a heuristic algorithm is proposed based on the concept of similarity to ‎generate a reasonable list of orders. First-fit strategy is then employed to generate a feasible solution ‎with the aid of a relaxed version of the proposed MILP. Thereafter, two improvement “reduce” and ‎‎“merge” heuristics are employed. The effectiveness of the proposed heuristic is tested based on ‎generated instances which demonstrates that it is able to provide optimal solutions for small-size ‎problems. The proposed approach is also tested based on the data of daily auto-parts shipments ‎gathered from SAIPA Corp network that is one of the largest Iranian automobile companies. Results ‎demonstrate that there exists a significant potential for cost saving through milk-run strategy ‎compared with the company’s current direct shipping strategy.‎

کلیدواژه‌ها [English]

  • Milk run
  • mathematical model
  • First-fit algorithm
  • The pickup and delivery problem