
تعداد نشریات | 21 |
تعداد شمارهها | 610 |
تعداد مقالات | 9,027 |
تعداد مشاهده مقاله | 67,082,777 |
تعداد دریافت فایل اصل مقاله | 7,656,172 |
Proposing a lower bound for a nonlinear scheduling problem in supply chain | ||
International Journal of Nonlinear Analysis and Applications | ||
مقاله 85، دوره 12، شماره 1، مرداد 2021، صفحه 1073-1085 اصل مقاله (349.46 K) | ||
نوع مقاله: Research Paper | ||
شناسه دیجیتال (DOI): 10.22075/ijnaa.2017.1616.1422 | ||
نویسندگان | ||
Mohammad Ali Beheshtinia* ؛ Amir Ghasemi | ||
Department of Industrial Engineering, Faculty of Materials and Industrial Engineering, Semnan University, Semnan 35195-363, Iran | ||
تاریخ دریافت: 01 مهر 1395، تاریخ بازنگری: 15 اسفند 1395، تاریخ پذیرش: 27 تیر 1396 | ||
چکیده | ||
This paper proposes a nonlinear programming model for a scheduling problem in the supply chain. Due to the nonlinear structure of the developed model and its NP-hard structure, a lower bound is developed. Four lemmas and a theorem are presented and proved to determine the lower bound. The proposed problem is inspired from a three stage supply chain commonly used in various industries. | ||
کلیدواژهها | ||
scheduling؛ supply chain؛ lower bound؛ nonlinear programming | ||
مراجع | ||
[1] W. Roux, S. Dauzere-Peres and J.B. Lasserre, Planning and scheduling in a multisite environment, Prod. Plan. Cont. 10 (1999) 19–28. [2] Y.-C. Chang and C.-Y. Lee, Machine scheduling with job delivery coordination, Europ. J. Oper. Res. 158 (2004) 470–487. [3] S. H. Zegordi and M.A. Beheshti Nia, Integrating production and transportation scheduling in a two-stage supply chain considering order assignment, The Int. J. Adv. Manu. Tech. 44 (2009) 928–939. [4] S.H. Zegordi, I.N.K. Abadi and M.A.B. Nia, A novel genetic algorithm for solving production and transportation scheduling in a two stage supply chain, Comput. Indust. Engin. 58 (2010) 373–381. [5] A.D. Yimer and K. Demirli, A genetic approach to two-phase optimization of dynamic supply chain scheduling, Comput. Indust. Engin. 58 (2010) 411–422. [6] B. Scholz-Reiter, E.M. Frazzon and T. Makuschewitz, Integrating manufacturing and logistic systems along global supply chains, CIRP J. Manu. Sci. Tech. 2 (2010) 216–223. [7] H. Osman and K. Demirli, Economic lot and delivery scheduling problem for multi-stage supply chains, Int. J. Prod. Econ. 136 (2012) 275–286. [8] I. Averbakh and M. Baysan, Approximation algorithm for the on-line multi-customer two-level supply chain scheduling problem, Oper. Res. Lett. 41 (2013) 710–714. [9] S. Kabra, M.A. Shaik and A.S. Rathore, Multi-period scheduling of a multi-stage multi-product bio-pharmaceutical process, Comput. Chem. Engin. 57 (2013) 95–103. [10] C.A. Ullrich, Integrated machine scheduling and vehicle routing with time windows, Europ. J. Oper. Res. 227 (2013) 152–165. [11] A. Thomas, J. Venkateswaran, G. Singh and M. Krishnamoorthy, A resource constrained scheduling problem with multiple independent producers and a single linking constraint: A coal supply chain example, Europ. J. Oper. Res. 236 (2014) 946–956. [12] E. Selvarajah and R. Zhang, Supply chain scheduling at the manufacturer to minimize inventory holding and delivery costs, Int. J. Prod. Econ. 147 (2014) 117–124. [13] T. Sawik, Coordinated supply chain scheduling, Int. J. Prod. Econ. 120 (2009) 437–451. [14] J. Pei, P.M. Pardalos, X. Liu, W. Fan and S. Yang, Serial batching scheduling of deteriorating jobs in a two-stage supply chain to minimize the makespan, Europ. J. Oper. Res. 244 (2015) 13–25. [15] M. Rasti-Barzoki and S.R. Hejazi, Pseudo-polynomial dynamic programming for an integrated due date assignment, resource allocation, production, and distribution scheduling model in supply chain scheduling, Appl. Math. Mod. 39 (2015) 3280–3289. | ||
آمار تعداد مشاهده مقاله: 15,744 تعداد دریافت فایل اصل مقاله: 372 |