Competitive strategies for on-line production order disposal problem

Lecture Notes in Computer Science

Volumn 3521, Issue , 2005, Pages 46-54

  Zheng, Feifeng ^a   Dai, Wenqiang ^a   Xiao, Peng ^a   Zhao, Yun ^a  

^a XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

INVENTORY CONTROL; PROBLEM SOLVING; PRODUCTION; STRATEGIC PLANNING;

COMPETITVE STRATEGIES; ONL-LINE PRODUCTION ORDER DISPOSAL PROBLEM;

ONLINE SYSTEMS;

EID: 25144450720     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11496199_7     Document Type: Conference Paper

References (7)

1. L. Zhaohui, T.C. Edwin Cheng, Scheduling with job release dates, delivery times and preemption penalties. Information Processing Letters, 82(2):107-111, 2002
2. S. Dauz ere-Peres, M. Sevaux, An exact method to minimize the number of tardy jobs in single machine scheduling. Journal of scheduling, 7(6):405-420, 2004
3. C. T. Daniel Ng, T. C. Edwin Cheng, Mikhail Y. Kovalyov and Lam S. S., Single machine scheduling with a variable common due date and resource-dependent processing times. Computers and Operations Research, 30(8):1173-1185, 2003
4. E. J. Anderson, C.N. Potts, Online scheduling of a single machine to minimize total weighted completion time. Mathematics of Operations Research, 29(3):686-697, 2004
5. Chou C.F.M., Asymptotic performance ratio of an online algorithm for the single machine scheduling with release dates. IEEE Transactions on Automatic Control, 49(5):772-776, 2004
6. Marek Chrobak, Wojciech Jawor, Jiri Sgall, Toms Tichy, Online Scheduling of Equal-Length Jobs: Randomization and Restarts Help. ICALP 2004: 358-370.
7. Sleator D.D., Trjan R.E., Amortized Efficiency of List Update and Paging Rules. Communications of the ACM, 28(2):202-208, 1985