Minimizing total weighted completion time when scheduling orders in a flexible environment with uniform machines

Information Processing Letters

Volumn 103, Issue 3, 2007, Pages 119-129

  Leung, Joseph Y T ^a   Li, Haibing ^a   Pinedo, Michael ^b   Zhang, Jiawei ^b  

^a University Heights   (United States)

^b NEW YORK UNIVERSITY   (United States)

Author keywords

Analysis of algorithms; Flexible machines; Heuristics; Order scheduling; Uniform machines

Indexed keywords

HEURISTIC METHODS; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; SWITCHING SYSTEMS;

ANALYSIS OF ALGORITHMS; FLEXIBLE MACHINES; ORDER SCHEDULING; UNIFORM MACHINES;

SCHEDULING ALGORITHMS;

EID: 34248187699     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2007.03.002     Document Type: Article

References (11)

1. Blocher J., and Chhajed D. The customer order lead-time problem on parallel machines. Naval Research Logistics 43 (1996) 629-654
2. Garey M.R., and Johnson D.S. Computers and Intractability: A Guide to the Theory of NP-Completeness (1979), Freeman, New York
3. Horvath E.C., Lam S., and Sethi R. A level algorithm for preemptive scheduling. Journal of the Association for Computing Machinery 24 (1977) 32-43
4. J.Y.-T. Leung, C.Y. Lee, C.W. Ng, G.H. Young, Minimizing total weighted completion time on flexible machines for order scheduling, submitted for publication
5. Leung J.Y.-T., Li H., and Pinedo M.L. Order scheduling models: An overview. In: Kendall G., Burke E.K., Petrovic S., and Gendreau M. (Eds). Multidisciplinary Scheduling: Theory and Applications (2005), Springer 37-53
6. Leung J.Y.-T., Li H., and Pinedo M.L. Approximation algorithms for minimizing total weighted completion time of orders on identical machines in parallel. Naval Research Logistics 53 (2006) 243-260
7. Muntz R.R., and Coffman Jr. E.G. Optimal preemptive scheduling on two-processor systems. IEEE Transactions on Computers 11 (1969) 1014-1020
8. Muntz R.R., and Coffman Jr. E.G. Preemptive scheduling of real time tasks on multiprocessor systems. Journal of the Association for Computing Machinery 17 (1970) 324-338
9. Smith W.E. Various optimizers for single stage production. Naval Research Logistics Quarterly 3 (1956) 59-66
10. J. Yang, Scheduling with batch objectives, PhD thesis, Industrial and Systems Engineering Graduate Program, The Ohio State University, Columbus, OH, 1998
11. Yang J., and Posner M.E. Scheduling parallel machines for the customer order problem. Journal of Scheduling 8 (2005) 49-74