Modeling capacitated vehicle routing problem to optimize logistics of the engine assembly lines

مدلسازي مساله مسيريابي وسيله نقليه ظرفيت دار جهت بهينه سازي لجستيك خطوط مونتاژ موتورسازي

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

In the business world a high percentage of prime cost are related to their transportation. Therefore, any action to improve transport ways and eliminate unnecessary trips or create alternative shorter routes leads to significant savings in total costs. One of the well-known optimization issues in this regard is capacitated vehicle routing problem. This problem is among the NP–Hard problems, and many different meta–heuristic algorithms have been used to solve this problem, especially in large dimensions. In this paper, first, we propose a new meta–heuristic for solving capacitated vehicle routing problem. Our research is motivated by an industrial application where engine production lines are supplied from various warehouses at the production plant at Irankhodro Company. The engine parts is stored in storage areas and picked by employees utilizing forklifts. These then transport the picked parts to workstations in the production line. At every time, only a few workstations can be fed. The transport demands of parts from the warehouses to the workstations and between workstations are highly dynamic and transport orders and routes are not yet optimized. Suggested algorithm for capacitated routing problem will be used to determine minimum number of the needed forklifts and a set of optimized orders in order to minimize the total distance traveled by forklifts.