An exact approach for the single machine scheduling problem with linear early and quadratic tardy penalties

Asia-Pacific Journal of Operational Research

Volumn 25, Issue 2, 2008, Pages 169-186

  Valente, Jorge M S ^a  

^a UNIVERSITY OF PORTO   (Portugal)

Author keywords

Branch and bound; Linear earliness; Lower bound; Quadratic tardiness; Scheduling; Single machine

Indexed keywords

ALGORITHMS; CONTROL THEORY; EIGENVALUES AND EIGENFUNCTIONS; MILITARY DATA PROCESSING; QUADRATIC PROGRAMMING;

BOUND ALGORITHMS; COMPLETION TIMES; COMPUTATION (CPU) TIMES; COMPUTATIONAL RESULTS; EXACT APPROACH; LOWER BOUNDS; MACHINE IDLE; OPERATIONAL RESEARCH; SINGAPORE; SINGLE MACHINE SCHEDULING PROBLEMS; TARDINESS COSTS;

SCHEDULING;

EID: 47749150300     PISSN: 02175959     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0217595908001730     Document Type: Article

References (17)

1. Azizoglu, M, S Kondakci and O Kirca (1991). Bicriteria scheduling problem involving total tardiness and total earliness penalties. International Journal of Production Economics, 23, 17-24.
2. Baker, KR and GD Scudder (1990). Sequencing with earliness and tardiness penalties: A review. Operations Research, 38, 22-36.
3. Garey, MR, RE Tarjan and GT Wilfong (1988). One-processor scheduling with symmetric earliness and tardiness penalties. Mathematics of Operations Research, 13, 330-348.
4. Gupta, SK and T Sen (1983). Minimizing a quadratic function of job lateness on a single machine. Engineering Costs and Production Economics, 7, 187-194.
5. Kanet, JJ and V Sridharan (2000). Scheduling with inserted idle time: Problem taxonomy and literature review. Operations Research, 48, 99-110.
6. Kim, YD and CA Yano (1994). Minimizing mean tardiness and earliness in single-machine scheduling problems with unequal due dates. Naval Research Logistics, 41, 913-933.
7. Korman, K (1994). A pressing matter. Video, 46-50.
8. Landis, K (1993). Group technology and cellular manufacturing in the Westvaco Los Angeles VH department. Project report in IOM 581, School of Business, University of Southern California.
9. Schaller, J (2002). Minimizing the sum of squares lateness on a single machine. European Journal of Operational Research, 143, 64-79.
10. Schaller, J (2004). Single machine scheduling with early and quadratic tardy penalties. Computers & Industrial Engineering, 46, 511-532.
11. Sen, T, P Dileepan and MR Lind (1995). Minimizing a weighted quadratic function of job lateness in the single machine system. International Journal of Production Economics, 42, 237-243.
12. Su, L-H and P-C Chang (1998). A heuristic to minimize a quadratic function of job lateness on a single machine. International Journal of Production Economics, 55, 169-175.
13. Sun, X, JS Noble and CM Klein (1999). Single-machine scheduling with sequence dependent setup to minimize total weighted squared tardiness. IIE Transactions, 31, 113-124.
14. Taguchi, G (1986). Introduction to Quality Engineering. Asian Productivity Organization, Tokyo, Japan.
15. Valente, JMS (2006). Heuristics for the single machine scheduling problem with early and quadratic tardy penalties. European Journal of Industrial Engineering, 1, 431-448.
16. Valente, JMS (2007). An exact approach for single machine scheduling with quadratic earliness and tardiness penalties. Working Paper 238, Faculdade de Economia, Universidade do Porto, Portugal.
17. Wagner, BJ, DJ Davis and H Kher (2002). The production of several items in a single facility with linearly changing demand rates. Decision Sciences, 33, 317-346.