Two-stage supply chain scheduling with an assignable common due window

Expand
  • 1. Institute of Operations Research,  School of Management, Qufu Normal University, Rizhao 276826, Shandong,  China

Received date: 2016-03-25

  Online published: 2016-12-15

Abstract

This paper mainly addresses a two-stage supply chain scheduling problem in which jobs have an assignable common due window. The due window need to be determined, because the start and completion time of the window is a variable instead of a constant. A job which is processed completely by the machine need to be dispatched with batch to customer by many vehicles, and a job will incur a holding cost if its completion time is earlier than its dispatch date. Each job will incur an early (tardy) penalty if it is early (tardy) with respect to the common due window under a given schedule. The objective is to find the optimal size and location of the window, the optimal dispatch date for each job, as well as an optimal job sequence to minimize a cost function based on earliness, tardiness, holding time, window location, window size, and batch delivery. We consider the case where the unit cost of tardiness is not more than the unit cost of holding time, and the unit cost of holding time is not more than the unit cost of earliness. We provide an O(n^{8}) dynamic programming algorithm for this case.

Cite this article

ZHANG Yuzhong, ZHANG Long . Two-stage supply chain scheduling with an assignable common due window[J]. Operations Research Transactions, 2016 , 20(4) : 30 -38 . DOI: 10.15960/j.cnki.issn.1007-6093.2016.04.004

References

[1] Cheng T C E. Optimal common due-date with limited completion time deviation [J]. Computers and Operations Research, 1988, 15: 91-96.
[2] Liman S D, Rawaswamy S. Earliness-tardiness scheduling problems with a common delivery window [J]. Operations Research Letters, 1994, 15: 195-203.
[3] Yeung W K, Oguz C, Cheng T C E. Minimizing weighed number of early and tardy jobs with a common due window involving location penalty [J]. Annals of Operations Research, 2001, 108: 33-54.
[4] Yeung W K, Oguz C, Cheng T C E. Single machine scheduling with a common due window [J]. Computers and Operations Research, 2001, 28: 157-175.
[5] Liman S D, Panwalkar S S, Thongmee S. Common due window size and location determination in a single machine scheduling problem [J]. Journal of the Operational Research Society, 1998, 49: 1007-1010.
[6] Liman S D, Panwalkar S S, Thongmee S. Determination of common due window location in a single machine scheduling problem [J]. European Journal of Operational Research, 1996, 93: 68-74.
[7] Hermann J W, Lee C Y. On scheduling to minimize earliness-tardiness and batch delivery costs with a common due date [J]. European Journal of Operational  Research, 1993, 70: 272-288.
[8] Chen Z L. Scheduling and common due date assignment with earliness tardiness penalties and batch delivery costs [J]. European Journal of Operational Research, 1996, 93: 49-60.
[9] Shabtay D. Scheduling and due date assignment to minimize earliness, tardiness, holding, due date assignment and batch delivery costs [J]. International Journal of Production Economics, 2010, 123: 235-242.
[10] Yin Y Q, Cheng T C E, Wang J Y, et al. Single-machine commom due window assignment and scheduling to minimize the total cost [J]. Discrete Optimization, 2013, 10: 42-53.
[11] Yin Y Q, Cheng T C E, Hsu C J, et al. Single-machine batch delivery scheduling with an assignable commom due window [J]. Omega, 2013, 41: 216-225.
Outlines

/