Single-Machine Batch Delivery Scheduling and Common due Date Assignment with Identical Processing Times

Abstract:

This paper considers the problem of single-machine batch delivery scheduling with an assignable common due date where all jobs have identical processing times. Finished jobs are delivered in batches and the cost per batch delivery is fixed and independent of the number of jobs in the batch. For our problem, the penalties of earliness-tardiness are assumed to be arbitrarily weighted but the holding costs are equally weighted. The objective is to determine the common due date and find an optimal schedule to minimize the sum of total weighted earliness, tardiness, holding, due date, and delivery costs. We present some basic properties of the structure of the optimal schedule for the problem, and provide a polynomial dynamic programming algorithm.

• Periodical: Applied Mechanics and Materials (Volumes 635-637)
• Pages: 1884-1889
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.635-637.1884
• Online since: September 2014
• Authors: Xing Zi Xie*, Xiu Li Wang
• Keywords: Batch Delivery, Common due Date Assignment, Single Machine Scheduling

References

[1] D. Shabtay: INT. J. PROD. ECON. Vol. 123(2010), p.235.

[2] V.S. Gordon, J.M. Proth, C. Chu: EUR. J. OPER. RES. Vol. 139(2002), p.1.

[3] T.C.E. Cheng, M.Y. Kovalyov, C.T. Ng: Discrete Optimization. Vol. 5(2008), p.594.

[4] V.S. Gordon, V.A. Strusevich: EUR. J. OPER. RES. Vol. 198(2009), p.57.

[5] C.J. Hsu, S.J. Yang, D.L. Yang: COMPUT. IND. ENG. Vol. 60(2011), p.796.

[6] J.G. Kim, J.S. Kim, D.H. Lee: INT. J. PROD. RES. Vol. 50(2012), p.6040.

[7] S. Li, C.T. Ng, J.J. Yuan: INT. J. PROD. ECON. Vol. 131(2011), p.747.

[8] J.W. Hermann, C.Y. Lee: EUR. J. OPER. RES. Vol. 70(1993), p.272.

[9] Z.L. Chen: EUR. J. OPER. RES. Vol. 93(1996), p.49.

[10] Y. Yin, T.C.E. Cheng, D. Xu, C.C. Wu: COMPUT. IND. ENG. Vol. 63(2012), p.223.

[11] Y. Yin, T.C.E. Cheng, S.R. Cheng, C.C. Wu: COMPUT. IND. ENG. Vol. 65(2013), p.652.