Single Machine Scheduling and due Date Assignment with Past-Sequence-Dependent Delivery Times and General Position-Dependent Processing Times

Abstract:

Article Preview

We studied single machine scheduling problems in which the jobs need to be delivered to customers after processing. It is assumed that the delivery times are proportional to the length of the already processed jobs, and a job's processing time depended on its position in a sequence. The objective functions include total earliness, the weighted number of tardy jobs and the cost of due date assignment. We analyzed these problems with two different due date assignment methods and conclude that the problems are polynomial time solvable.

Info:

Periodical:

Edited by:

Li Qiang

Pages:

675-680

Citation:

Y. F. Zhao, "Single Machine Scheduling and due Date Assignment with Past-Sequence-Dependent Delivery Times and General Position-Dependent Processing Times", Applied Mechanics and Materials, Vol. 624, pp. 675-680, 2014

Online since:

August 2014

Authors:

Export:

Price:

$38.00

* - Corresponding Author

[1] A. Bachman and A. Janiak: Scheduling Jobs with Position-dependent Processing Times. Journal of the Operational Research Society, Vol. 55 (2004) , 257-264.

DOI: https://doi.org/10.1057/palgrave.jors.2601689

[2] D. Biskup: Single-machine Scheduling with Learning Considerations. European Journal of Operational Research, Vol. 115 (1999), 173-178.

DOI: https://doi.org/10.1016/s0377-2217(98)00246-x

[3] D. Biskup: A State-of-the-art Review on Scheduling with Learning Effects. European Journal of Operational Research, Vol. 188 (2008) 315-329.

[4] G. Mosheiov: Parallel Machine Scheduling with a Learning Effect. Journal of Operational Research Society, Vol. 52 (2001) 1165-1169.

[5] A. Janiak and R. Rudek: Scheduling Jobs Under an Aging Effect. Journal of the Operational Research Society, Vol. 60 (2009)1-8.

[6] K. Rustogi and V.A. Strusevich: Simple Matching vs Linear Assignment in Scheduling Models with Positional Effects: A Critical Review. European Journal of Operational Research, Vol. 222(2012)393-407.

[7] G. Mosheiov: Proportionate flow shops with general position-dependent processing times. Information Processing Letters, Vol. 111 (2011) 174-117.

[8] C.L. Zhao Y.Q. Yin, T.C.E. Cheng and C.C. Wu: Single machine scheduling and due date assignment with rejection and position-dependent processing times. Journal of Industrial and Management Optimization, Vol. 10 (2014) 691-700.

DOI: https://doi.org/10.3934/jimo.2014.10.691

[9] K. Rustogi and V. A Strusevich: Simple Matching vs Linear Assignment in Scheduling Models with Positional Effects: A Critical Review. European Journal of Operational Research, Vol. 222 (2012)393-407.

[10] C. Koulamas and G.J. Kyparisis: Single-machine Scheduling Problems with Past-sequence -dependent Delivery Times, International Journal of Production Economics, Vol. 126 (2010) 264–266.

DOI: https://doi.org/10.1016/j.ijpe.2010.03.016

[11] Y.Q. Yin, M. Liu, T.C.E. Cheng, C.C. Wu and S.R. Cheng: Four single-machine scheduling problems involving due date determination decisions. Information Sciences, Vol. 251 (2013) 164-181.

DOI: https://doi.org/10.1016/j.ins.2013.06.035