Single machine scheduling with maximum earliness and number tardy

Computers and Industrial Engineering

Volumn 45, Issue 2 SPEC., 2003, Pages 257-268

  Azizoglu, Meral ^a   Kondakci, Suna ^a   Köksalan, Murat ^a  

^a MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Bicriteria; Scheduling; Single machine

Indexed keywords

COMPUTER APPLICATIONS; CUSTOMER SATISFACTION; PROBLEM SOLVING; SCHEDULING;

MACHINE SCHEDULING;

PRODUCTION ENGINEERING;

EID: 0038789163     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0360-8352(03)00034-2     Document Type: Conference Paper

References (14)

1. Chand S., Schneeberger H. Single machine scheduling to minimize weighted earliness subject to no tardy jobs. European Journal of Operational Research. 34:1988;221-230.
2. Federgruen A., Mosheiov G. Simultaneous optimization of efficiency and performance balance measures in single machine scheduling problems. Naval Research Logistics. 40:1993;951-970.
3. Graham R.L., Lawler E.L., Lenstra J.K., Rinnooy Kan A.H.G. Optimization and approximation in deterministic sequencing and scheduling: A survey. Annals of Discrete Mathematics. 5:1979;287-326.
4. Hoogeveen, J. A (1992). Single Machine Bicriteria Scheduling. Unpublished PhD Thesis, CWI, Amsterdam.
5. Köksalan M. A heuristic approach to bicriteria scheduling. Naval Research Logistics. 46:1999;777-789.
6. Köksalan M., Azizoglu M., Kondakci S. Minimizing flow time and maximum earliness on a single machine. IIE Transactions. 30:1998;192-200.
7. Köksalan M., Kondakci S. Karwan M.H., Spronk J., Wallenius J. Multiple criteria scheduling on a single machine: A review and a genreal approach. Essays in decision making, a volume in honour of Stanley Zionts. 1997;331-341 Springer, Berlin.
8. Kondakci S., Azizoglu M., Köksalan M. Note: Bicriteria scheduling for minimizing flow time and maximum tardiness. Naval Research Logistics. 43:1996;929-936.
9. Lann A., Mosheiov G. Single machine scheduling to minimize the number of early and tardy jobs. Computers and Operations Research. 23:1996;769-781.
10. Lee C.Y., Vairaktarakis G.L. Complexity of single machine hierarchical scheduling: A survey. Complexity in Numerical Optimization. 19:1993;269-298.
11. Lenstra J.K., Rinnooy Kan A.H.G., Brucker G. Complexity of machine scheduling problems. Annals of Discrete Mathematics. 1:1977;343-362.
12. Moore J.M. An n job one machine sequencing algorithm for minimizing the number of late jobs. Management Science. 15:1968;102-109.
13. Tsiushuang C., Xiangtong Q., Fengsheng T. Single machine scheduling to minimize weighted earliness subject to maximum tardiness. Computers and Operations Research. 24:1997;147-152.
14. Van Wassenhove L.N., Gelders F. Solving a bicriterion scheduling problem. European Journal of Operational Research. 4:1980;42-48.