يكپارچگي مساله مسيريابي وسايل نقليه با زمانبندي حمل‌ونقل و توليد در زنجيره‌ تأمين

Integration of Vehicles Routing Problem with Transportation and Production Scheduling in Supply Chain

طراحي شبكه­ هاي حمل‌ونقل نقش مهمي در كاهش قيمت تمام شدۀ‌ محصولات و افزايش رقابت­پذيري آن‌ها دارد. از اين رو، سازمان‌ها در پي راهي جهت تسريع حمل‌ونقل و كاهش هزينه‌هاي مربوط به آن هستند.اين مقاله به تركيب سه استراتژي نوين در مورد زمانبندي حمل‌و‌نقل در زنجيره ­‌تأمين شامل زمانبندي جامع توليد در تأمين‌كنندگان، استفاده از ناوگان حمل‌ونقل مشترك براي انتقال قطعات توليد شده در تأمين‌كنندگان به شركت سازنده و يكپارچگي تصميمات در حوزۀ‌ زمانبندي توليد و حمل‌ونقل مي‌پردازد. در زنجيره‌ تأمين مورد بررسي فرض مي ­شود كه تعداد No سفارش وجود دارد كه پس از توليد توسط Ns تأمين‌كننده بايد توسط Nv وسيله نقليه به يك شركت سازنده حمل شوند به‌ منظور تحليل اين مدل پيشنهادي، ابتدا مدل رياضي عدد صحيح مختلط براي مسأله با هدف كمينه‌سازي مجموع زمان­ هاي تحويل سفارشات، توسعه داده شده است. سپس جهت حل مسأله يك الگوريتم فراابتكاري كلوني زنبورعسل ارائه شده است. به‌منظور ارزيابي الگوريتم كلوني زنبور عسل پيشنهادي، نتايج آن با نتايج الگوريتم مطرح شده براي نزديك‌ترين مسأله در ادبيات موضوع به مسألۀ‌ٌ مورد بررسي در اين مقاله، مقايسه شده است. همچنين نتايج اين الگوريم با جواب بهينه براي مسائل با ابعاد كوچك مقايسه شده است. نتايج مقايسات نشان از كارآيي بالاي الگوريتم پيشنهادي دارد. همچنين روي سه پارامتر مساله شامل تعداد سفارشات، تعداد تأمين كنندگان و تعداد وسايل نقليه تحليل حساسيت صورت پذيرفت. نتايج نشان داد كه با افزايش تعداد سفارشات، مجموع زمان‌هاي تحويل سفارشات كاهش مي يابد. همچنين با افزايش تعداد تأمين كنندگان و تعداد وسايل نقليه مجموع زمانهاي تحويل سفارشات كاهش مي‌يابد.

Designing a transportation networks has a critical role in finished cost of the final products and promotion of organizations competitiveness. Accordingly, organizations try to have fast and low cost transportation system. This paper combines the new strategies about transportation scheduling in supply chain containing comprehensive production scheduling at suppliers, using a shared transportation navigation to convey the finished parts by the suppliers and integration of transportation and production scheduling decision making. In the considered supply chain it is supposed that there are No orders that should processed by Ns suppliers and traveled by Nv vehicles to a manufacturer. To study the proposed model, its mathematical model is developed firstly to minimize total delivery time of the orders. Then a bee colony algorithm is proposed to solve the problem. To examine the performance of the suggested algorithm, its results is compared with the results of a developed algorithm proposed for the nearest problem in the literature to our problem. Moreover, its result is compared with the optimum solution in some small size problems. The comparisons demonstrate the high performance of the proposed algorithm. Moreover, a sensitivity analysis is implemented by tracing the value of objective function when three parameters of the problem are changed. The parameters are the number of orders, number of suppliers and number of vehicles. The results showed by increasing the number of orders, the total delivery time of orders is increased. Consequently, increasing the number of supplies and vehicles caused decreasing the total delivery time of orders.