Optimal scheduling for a single machine to minimize the sum of maximum earliness and tardiness considering idle insert

Applied Mathematics and Computation

Volumn 167, Issue 2, 2005, Pages 1430-1450

  Tavakkoli Moghaddam, R ^a   Moslehi, G ^b   Vasei, M ^a   Azaron, A ^c  

^a UNIVERSITY OF TEHRAN   (Iran)

^b ISFAHAN UNIVERSITY OF TECHNOLOGY   (Iran)

^c HIROSHIMA UNIVERSITY   (Japan)

Author keywords

Idle insert; Maximum earliness; Maximum tardiness; Scheduling; Single machine

Indexed keywords

ALGORITHMS; FUNCTIONS; JUST IN TIME PRODUCTION;

IDLE INSERT; MAXIMUM EARLINESS; MAXIMUM TARDINESS; SINGLE MACHINE;

SCHEDULING;

EID: 25144495566     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2004.08.022     Document Type: Article

References (16)

1. K.R. Baker Introduction to Sequencing and Scheduling 1974 John Wiley NY
2. S. French Sequencing and Scheduling: An Introduction to the Mathematics of the Job-Shop 1986 Ellis Horwood Limited Chichester
3. M. Ben-daya, and M. Al-fawzan A simulated annealing approach for the one-machine mean tardiness scheduling problem European Journal of Operational Research 93 1996 61 67
4. H. Emmons One-machine sequencing to minimize certain function of job tardiness Operation Research 17 1969 605 612
5. T. Sen, and B.N. Borah On the single-machine scheduling problem with tardiness penalties Journal of the Operational Research Society 42 1991 695 702
6. J.E. Holsenback, and R.M. Russell A heuristic algorithm for sequencing on one machine to minimize total tardiness Journal of the Operational Research Society 43 1992 53 62
7. S.S. Panwalker, M.L. Smith, and C.P. Koulamas A heuristic for the single machine tardiness problem European Journal of Operational Research Society 70 1993 304 310
8. A. Islam, and M. Oksioglu A tabu search approach for the single machine mean tardiness problem Journal of the Operational Research Society 48 1997 751 755
9. P.S. Ow, and T.E. Morton The single machine early/tardy problem Management Science 35 1989 177 191
10. S.H. Zegordi, K. Itoh, and T. Enkawa A knowledgeable simulated annealing scheme for the early/tardy flow shop scheduling problem International Journal of Production Research 33 1995 1449 1466
11. C.A. Yano, and Y.D. Kim Algorithms for a class of single-machine weighted tardiness and earliness problems European Journal of Operational Research 52 1991 167 175
12. W. Szwarc, and S.K. Mukhopadhyay Optimal timing schedules in earliness-tardiness single machine sequencing Naval Research Logistics 42 1995 1109 1114
13. P. Dileepan Common due date scheduling problem with separate earliness and tardiness penalties Computer and Operational Research 20 1993 179 184
14. R.J.W. James, and J.T. Buchanan A neighborhood scheme with a compressed solution space for the early/tardy scheduling problem European Journal of Operational Research 102 1997 513 527
15. M.R. Amin-Nayeri, and G. Moslehi Optimal algorithm for single machine sequencing to minimize early/tardy cost Esteghlal, Isfahan University of Technology 1 2000 35 48
16. Y.D. Kim, and C.A. Yano Minimizing mean tardiness and earliness in single-machine scheduling problems with unequal due date Naval Research Logistics 41 1994 913 933