چکیده:
هدف این مقاله، بررسی زمانبندی وسایل نقلیه در یک زنجیره تأمین چندمحصولی با در نظر گرفتن رابطۀ متقابل بین بخش حملونقل و بخش تولید است. سطح یکپارچگی در نظر گرفته شده در زنجیره تأمین، شامل شرکت سازندۀ محصولاتِ نهایی و تأمینکنندگان ردۀ اول است که یک ناوگان حملونقل آنها را به یکدیگر مرتبط میکند. هدف، نحوۀ تخصیص سفارشها به تأمینکنندگان و تعیین توالی ساخت آنها در هر تأمینکننده بههمراه تخصیص سفارشها به وسایل نقلیه و تعیین توالی حمل آنها است؛ بهقسمی که مجموع زمان تحویل سفارشها حداقل شود. این مسأله تاکنون در ادبیات موضوع بررسی نشده است. ابتدا مدل ریاضی مسأله، ارائه میشود. پس از نشاندادن NP-Hard بودن مسأله، برای حل آن یک الگوریتم ترکیبی - تلفیقی جدید از دو الگوریتم ژنتیک و شبیهسازی تبرید - با نام شبیهسازی تبرید جمعیتی (PSA) ارائه میشود. برای اعتبارسنجی الگوریتم PSA نتایج آن با نتایج الگوریتم شبیهسازی تبرید و توسعۀ الگوریتم DGA مقایسه میشود .این دو الگوریتم، نزدیکترین مسأله در ادبیات موضوع به مسأله بررسیشده در این مقاله هستند. افزون بر این با ریلکسکردن برخی فرضیات، نتایج الگوریتم PSA با نتایج الگویتم DGA مقایسه میشود. نتایج مقایسهها نشاندهندۀ برتری عملکرد الگوریتم PSA در همۀ مقایسهها است. همچنین مقایسۀ نتایج الگوریتم PSA برای مسائل با ابعاد کوچک، نشاندهندۀ کارایی مناسب آن است.
خلاصه ماشینی:
Computers & Operations Research, 61, 122-134 .
"Approximation algorithm for the on-line multi-customer two- level supply chain scheduling problem".
"Variable neighborhood search for the inventory routing and scheduling problem in a supply chain".
"Economic lot and delivery scheduling problem for multi-stage supply chains".
"The complexity of two supply chain scheduling problems".
"Supply chain scheduling at the manufacturer to minimize inventory holding and delivery costs".
"Integrating production and transportation scheduling in a two-stage supply chain considering order assignment".
1- Vehicle Routing Problem 2- Dantzig & Ramser 3- Chang & Lee 4- Wang & Cheng 5- Yimer & Demirli 6- Mixed integer linear program 7- Scholz-Reiter, Frazzon, & Makuschewitz 8- Liu & Chen 9- Mehravaran & Logendran 10- Tabu search 11- Kuo & Wang 12- Osman & Demirli 13- Ullrich 14- Parallel machine 15- Kabra, Shaik, & Rathore 16- Averbakh & Baysan 17- Ren, Du, & Xu 18- Thomas, Venkateswaran, Singh, & Krishnamoorthy 19- Column generation 20- Sawik 21- Selvarajah & Zhang 22- Ray, Soeanu, Berger, & Debbabi 23- Archetti, Jabali, & Speranza 24- Outsourcing 25- Planning production 26- Zegordi & Beheshti Nia 27- Populated Simulated annealing 28- Genetic algorithm 29- Simulated Annealing 30- Holland 31- First generation 32- Crossover 33- Mutation 34- Selection 35- Coding 36- Genotype 37- Phenotype 38- Kirkpatrick & Vecchi 39- Bee colony