زمان‌بندي توليد و حمل‌ونقل و تخصيص سفارش‌ها در زنجيرۀ تأمين

Production and Transportation Scheduling and Allocation of Orders in the Supply Chain

اين پژوهش مسئله زمان‌بندي در زنجيره تأمين دو مرحله‌اي را بررسي مي‌كند. مرحله اول شامل تأمين‌كنندگان، مرحله دوم شامل ناوگان حمل‌ونقل كالاها به يك شركت توليدكننده محصولات نهايي است. هدف تخصيص سفارش‌ها به تأمين‌كنندگان، تعيين توالي توليد در تأمين‌كنندگان، تخصيص سفارش‌ها به وسايل نقليه و تعيين اولويت حمل سفارش‌ها از طريق وسايل نقليه به‌منظور كمينه‌كردن مجموع زمان‌هاي پردازش و حمل است. اين مسئله تاكنون در ادبيات موضوع بررسي نشده است. ابتدا مدل رياضي به‌صورت برنامه‌ريزي عدد صحيح مختلط ارائه مي‌شود. به‌منظور حل مسئله، يك الگوريتم فرا ابتكاري تركيبي ارائه مي‌شود كه تلفيق جديدي از الگوريتم‌هاي ژنتيك و شبيه‌سازي تبريد را درنظر مي‌گيرد. الگوريتم به‌منظور ارزيابي كيفيت با يكي از الگوريتم‌هاي مطرح‌شده در ادبيات موضوع، الگوريتم ژنتيك و الگوريتم شبيه‌سازي تبريد به‌صورت مجزا مقايسه مي‌شود. مقايسه نتايج نهايي محاسبات الگوريتم‌ها بيانگر برتري الگوريتم تلفيقي در مقايسه با الگوريتم‌هاي مورد مقايسه است.

In this paper a scheduling problem in a 2stage supply chain is discussed. Suppliers are in the first stage and in the second stage, there are vehicles which carry orders to a manufacturing center. The purpose is to allocate orders to suppliers, sequence the suppliers’ production, allocate orders to transport vehicles and prioritize orders that should be carried by vehicles to minimize the total time of the process and transportation. This issue has not yet been discussed in the literature. First, a mixed integer programming mathematical model is presented. Then, in order to solve the problem, a new algorithm is proposed which is a new combination of genetic and Simulated Annealing Algorithms. To evaluate the performance of the algorithm, it is compared with one of the algorithms presented in the literature, genetic algorithm and simulated annealing algorithm, separately. Comparison results indicate the advantage of the proposed algorithm in comparison with other algorithms.