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

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

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.