Two due date assignment problems with position-dependent processing time on a single-machine

Computers and Industrial Engineering

Volumn 60, Issue 4, 2011, Pages 796-800

  Hsu, Chou Jung ^a   Yang, Suh Jenq ^a   Yang, Dar Li ^b  

^a NAN KAI UNIVERSITY OF TECHNOLOGY   (Taiwan)

^b NATIONAL FORMOSA UNIVERSITY   (Taiwan)

Author keywords

Common due date; Dynamic programming; Position dependent processing time; Scheduling; Slack due date

Indexed keywords

COMMON DUE DATE; DETERIORATION MODELS; DUE DATES; DUE-DATE ASSIGNMENT; OBJECTIVE FUNCTIONS; POLYNOMIAL-TIME; POSITION-DEPENDENT PROCESSING TIME; PROCESSING TIME; SINGLE MACHINES; SINGLE-MACHINE SCHEDULING; SLACK DUE DATE; TOTAL COSTS;

POLYNOMIAL APPROXIMATION;

DYNAMIC PROGRAMMING;

EID: 79952630525     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2011.01.017     Document Type: Article

References (12)

1. K.R. Baker, and G.D. Scudder Sequencing with earliness and tardiness penalties: A review Operations Research 38 1990 22 36
2. D. Biskup Single-machine scheduling with learning considerations European Journal of Operational Research 115 1999 173 178
3. D. Biskup A state-of-the-art review on scheduling with learning effects European Journal of Operational Research 188 2008 315 329
4. P. Brucker Scheduling algorithms 2001 Springer-Verlag New York
5. T.C.E. Cheng, Q. Ding, and B.M.T. Lin A concise survey of scheduling with time-dependent processing times European Journal of Operational Research 152 2004 1 13
6. T.C.E. Cheng, and M.C. Gupta Survey of scheduling research involving due date determination decisions European Journal of Operational Research 38 1989 156 166
7. V. Gordon, J.M. Proth, and C. Chu A survey of the state-of-the-art of common due date assignment and scheduling research European Journal of Operational Research 139 2002 1 25 (Pubitemid 34153934)
8. V.S. Gordon, and V.A. Strusevich Single machine scheduling and due date assignment with positionally dependent processing times European Journal of Operational Research 198 2009 57 62
9. G.H. Hardy, J.E. Littlewood, and G. Polya Inequalities 1967 Cambridge University Press London
10. V. Lauff, and F. Werner Scheduling with common due date, earliness and tardiness penalties for multimachine problems: A survey Mathematical and Computer Modelling 40 2004 637 655 (Pubitemid 40172119)
11. D. Shabtay, and G. Steiner A survey of scheduling with controllable processing times Discrete Applied Mathematics 155 2007 1643 1666 (Pubitemid 47176128)
12. J.B. Wang Flow shop scheduling jobs with position-dependent processing times Journal of Applied Mathematics and Computing 18 2005 383 391