A Concise Survey of Scheduling with Time-Dependent Processing Times

• Main Authors: Cheng, T. C. E., DING, Qing, Lin, B. M. T.
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2004
• Subjects: Survey; Scheduling; Sequencing; Time dependence; Computational complexity; Business Administration, Management, and Operations
• Online Access: https://ink.library.smu.edu.sg/lkcsb_research/328; https://doi.org/10.1016/s0377-2217(02)00909-8
• Institution: Singapore Management University

We consider a class of machine scheduling problems in which the processing time of a task is dependent on its starting time in a schedule. On reviewing the literature on this topic, we provide a framework to illustrate how models for this class of problems have been generalized from the classical sc...