A heuristic job-shop scheduling algorithm to minimize the total holding cost of completed and in-process products subject to no tardy jobs

International Journal of Production Economics

Volumn 101, Issue 1 SPEC. ISS., 2006, Pages 19-29

  Ohta, Hiroshi ^a   Nakatani, Toshihiro ^a  

^a Osaka Prefecture University   (Japan)

Author keywords

Due date constraints; Heuristics; Holding cost; Job shop scheduling; Shifting bottleneck procedure

Indexed keywords

ALGORITHMS; BENCHMARKING; CONSTRAINT THEORY; COSTS; HEURISTIC METHODS; PRODUCT DESIGN;

DUE-DATE CONSTRAINTS; HEURISTICS; HOLDING COST; JOB-SHOP SCHEDULING; SHIFTING BOTTLENECK PROCEDURE;

SCHEDULING;

EID: 29344441455     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2005.05.004     Document Type: Article

References (12)

1. J. Adams, E. Balas, and D. Zawack The sifting bottleneck procedure for job shop scheduling problem Management Science 34 1988 391 401
2. E.J. Anderson, and J.C. Nyirenda Two new rules to minimize tardiness in a job shop International Journal of Production Research 28 1990 2277 2292
3. D. Applegate, and W. Cook A computation study of the job-shop scheduling problem ORSA Journal on Computing 3 1991 149 156
4. M. Asano, and H. Ohta Single machine scheduling using dominance relation to minimize earliness subject to ready and due times International Journal of Production Economics 44 1996 35 43
5. J. Carlier, and E. Pinson An algorithm for solving the job-shop problem Management Science 35 1989 164 176
6. J. Carlier, and E. Pinson Adjustment of heads and tails for the job-shop problem European Journal of Operational Research 78 1994 146 161
7. S. Lawrence Resource Constrained Project Scheduling: An Experimental Investigation of Heuristic Scheduling Techniques 1984 Carnegie Mellon University GSIA
8. C.J. Liao, and C.T. You An improved formulation for the job-shop scheduling problem Journal of the Operational Research Society 43 1992 1047 1054
9. J.F. Muth, and G.L. Thompson Industrial Scheduling 1963 Englewood Cliffs NJ: Prentice-Hall
10. N. Raman, and F.B. Talbot The job shop tardiness problem: A decomposition approach European Journal of Operational Research 69 1993 187 199
11. P.J.M. Van Laarhoven, E.H.L. Aarts, and J.K. Lenstra Job shop scheduling by simulated annealing Operations Research 40 1992 113 125
12. A.P.J. Vepsalainen, and T.E. Morton Priority rules for job shops with weighted tardiness costs Management Science 33 1987 1035 1047