Single machine scheduling with linear processing times

Zidonghua Xuebao/Acta Automatica Sinica

Volumn 29, Issue 5, 2003, Pages 703-708

  Zhao, Chuan Li ^a,b   Zhang, Qing Ling ^a   Tang, Heng Yong ^b  

^a NORTHEASTERN UNIVERSITY   (China)

^b SHENYANG NORMAL UNIVERSITY   (China)

Author keywords

Earliness penalties; Optimal algorithm; Resource constrained; Scheduling; Single machine

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; ENTERPRISE RESOURCE PLANNING; JOB ANALYSIS; OPTIMIZATION; SCHEDULING; THEOREM PROVING;

CONSTRAINTS; EARLINESS PENALTIES; MAKESPAN; OPTIMAL ALGORITHMS; PROCESSING TIME; RESOURCE CONSTRAINTS; RESOURCE CONSUMPTION; SINGLE MACHINES;

MACHINING;

EID: 0742266908     PISSN: 02544156     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (11)

1. Alidaee B, Womer N K. Scheduling with time dependent processing times: Review and extensions. Journal of Operational Research Society, 1999, 50(5): 711-720
2. Gupta J N D, Gupta S K. Single facility scheduling with nonlinear processing times. Computers and Industrial Engineering, 1988, 14(4): 387-393
3. Mosheiov G. V-shaped policies for scheduling deteriorating jobs. Operations Research, 1991, 39(6): 979-991
4. Mosheiov G. A-shaped policies for scheduling deteriorating jobs. Journal of Operational Research Society, 1996, 47(6): 1184-1191
5. Mosheiov G. Scheduling jobs under simple linear deterioration. Computers and Operations Research, 1994, 21(6): 653-659
6. Bachman A, Janiak A. Minimizing maximum lateness under linear deterioration. European Journal of Operational Research, 2000, 126(1): 557-566
7. Cheng T C E, Ding Q. Single machine scheduling with deadlines and increasing rates of processing times. Acta Informatica, 2000, 36(5): 673-692
8. Chang S, Schneeberger H. Single machine scheduling to minimize weighted earliness subject to no tardy jobs. European Journal of Operational Research, 1988, 34(2): 221-230
9. Qi Xiang-Tong, Tu Feng-Sheng. Scheduling a single machine to minimize earliness penalties subject to the SLK due-date determination method. European Journal of Operational Research, 1998, 105(3): 502-508
10. Cheng T C E, Janiak A. Resource optimal control in some single-machine scheduling problem. IEEE Transactions on Automatic Control, 1994, 39(6): 1243-1246
11. Janiak A. Time-optimal control in a single machine problem resource constraints. Automatica, 1986, 22(6): 745-747