تعداد نشریات | 161 |
تعداد شمارهها | 6,562 |
تعداد مقالات | 70,812 |
تعداد مشاهده مقاله | 124,904,759 |
تعداد دریافت فایل اصل مقاله | 98,131,547 |
Production and Transportation Scheduling and Allocation of Orders in the Supply Chain | ||
Advances in Industrial Engineering | ||
مقاله 4، دوره 50، شماره 2، دی 2016، صفحه 191-203 اصل مقاله (719.97 K) | ||
نوع مقاله: Research Paper | ||
شناسه دیجیتال (DOI): 10.22059/jieng.2016.60724 | ||
نویسندگان | ||
Mohammad Ali Beheshtinia* ؛ Amir Ghasemi؛ Moein Farokhnia | ||
Faculty of Engineering, University of Semnan, Iran | ||
چکیده | ||
In this paper a scheduling problem in a 2-stage 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. | ||
کلیدواژهها | ||
Genetic Algorithm؛ Scheduling؛ Simulated annealing algorithm؛ Supply Chain؛ Transport Planning | ||
عنوان مقاله [English] | ||
زمانبندی تولید و حملونقل و تخصیص سفارشها در زنجیرۀ تأمین | ||
نویسندگان [English] | ||
محمد علی بهشتی نیا؛ امیر قاسمی؛ معین فرخ نیا | ||
استادیار دانشکدة فنی و مهندسی، دانشگاه سمنان | ||
چکیده [English] | ||
این پژوهش مسئلة زمانبندی در زنجیرة تأمین دو مرحلهای را بررسی میکند. مرحلة اول شامل تأمینکنندگان، مرحلة دوم شامل ناوگان حملونقل کالاها به یک شرکت تولیدکنندة محصولات نهایی است. هدف تخصیص سفارشها به تأمینکنندگان، تعیین توالی تولید در تأمینکنندگان، تخصیص سفارشها به وسایل نقلیه و تعیین اولویت حمل سفارشها از طریق وسایل نقلیه بهمنظور کمینهکردن مجموع زمانهای پردازش و حمل است. این مسئله تاکنون در ادبیات موضوع بررسی نشده است. ابتدا مدل ریاضی بهصورت برنامهریزی عدد صحیح مختلط ارائه میشود. بهمنظور حل مسئله، یک الگوریتم فرا ابتکاری ترکیبی ارائه میشود که تلفیق جدیدی از الگوریتمهای ژنتیک و شبیهسازی تبرید را درنظر میگیرد. الگوریتم بهمنظور ارزیابی کیفیت با یکی از الگوریتمهای مطرحشده در ادبیات موضوع، الگوریتم ژنتیک و الگوریتم شبیهسازی تبرید بهصورت مجزا مقایسه میشود. مقایسة نتایج نهایی محاسبات الگوریتمها بیانگر برتری الگوریتم تلفیقی در مقایسه با الگوریتمهای مورد مقایسه است. | ||
کلیدواژهها [English] | ||
الگوریتم ژنتیک, الگوریتم شبیهسازی تبرید, برنامهریزی حملونقل, زمانبندی, زنجیرة تأمین | ||
مراجع | ||
1- Chang, Y. and Lee, C. (2004). “Machine scheduling with job delivery coordination”, European Journal of Operational Research, Vol. 158, No. 2, PP. 470– 487.
2- Li, H. and Womer K. (2008). “Modeling the supply chain configuration problem with resource constraints”, International Journal of Project Management, Vol. 26, No. 6, PP. 646– 654.
3- Sawik, T. (2009). “Coordinated supply chain scheduling”, Int. J. Production Economics, Vol. 120, No. 2, PP. 437– 451.
4- Zegordi, S. H. and Beheshti Nia, M. (2009). “Integrating production and transportation scheduling in a two-stage supply chain considering order assignment”, International Journal of Advanced Manufacturing Technology, Vol. 44, No. 9-10, PP. 928- 939.
5- Averbakh, I. (2010). “On-line integrated production–distribution scheduling problems with capacitated deliveries”, European Journal of Operational Research, Vol. 200, No. 2, PP. 377– 384.
6- Scholz-Reiter, B., Frazzon, E. M. and Makuschewitz, T. (2010). “Integrating manufacturing and logistic systems along global supply chains”, CIRP Journal of Manufacturing Science and Technology, Vol. 2, No. 3, PP. 216– 223.
7- Bhatnagar, R., Mehta, P. and Teo, C. C. (2011). “Coordination of planning and scheduling decisions in global supply chains with dual supply modes”, Int. J. Production Economics, Vol. 131, No. 2, PP. 473– 482.
8- Yeung, W., Choi, T. and Cheng, T. C. E. (2011). “Supply chain scheduling and coordination with dual delivery modes and inventory storage cost”, Int. J. Production Economics, Vol. 132, No. 2, PP. 223–229.
9- Mehravaran, Y. and Logendran, R. (2012). “Non-permutation flow shop scheduling in a supply chain with sequence-dependent setup times”, Int. J. Production Economics, Vol. 135, No. 2, PP. 953– 963.
10- Osman, H. and Demirli, K. (2012). “Economic lot and delivery scheduling problem for multi-stage supply chains”, Int. J. Production Economics, Vol. 136, No. 2, PP. 275– 286.
11- Averbakh, I. and Baysan, M. (2013). “Approximation algorithm for the on-line multi-customer two-level supply chain scheduling problem”, Operations Research Letters, Vol. 41, No. 6, PP. 710– 714.
12- Kabra, S., Shaik, M. A. and Rathore, A. S. (2013). “Multi-period scheduling of a multi-stage multi-product bio-pharmaceutical process”, Computers and Chemical Engineering, Vol. 57, No. 1, PP. 95– 103.
13- Shaik, M. A. and Floudas, C. A. (2007). “Improved unit-specific event-based continuous-time model for short-term scheduling of continuous processes: Rigorous treatment of storage requirements”, Industrial and Engineering Chemistry Research, Vol. 46, No. 6, PP. 1764– 1779.
14- Ullrich, C. A. (2013). “Integrated machine scheduling and vehicle routing with time windows”, European Journal of Operational Research, Vol. 227, No. 1, PP. 152– 165.
15- Thomas, A., Venkateswaran, J., Singh, G. and Krishnamoorthy, M. (2013). “Resource constrained scheduling problem with multiple independent producers and a single linking constraint: A coal supply chain example”, European Journal of Operational Research, Vol. 236, No. 3, PP. 946– 957.
16- Selvarajah, E. and Zhang, R. (2014). “Supply chain scheduling at the manufacturer to minimize inventory holding and delivery costs”, Int. J. Production Economics, Vol. 147, No. 1, PP. 117– 124.
17- Holland, J. H. (1975). Adaptation in Natural and Artificial Systems, The University of Michigan Press, Ann Arbor.
18- Kirkpatrick, S., Gelatt Jr, C. D., Vecchi, M. P. (1983). “Optimization by Simulated Annealing”, Science, Vol. 220, No. 4598, PP. 671– 680. | ||
آمار تعداد مشاهده مقاله: 1,770 تعداد دریافت فایل اصل مقاله: 1,406 |