A heuristic algorithm for the scheduling problem of parallel machines with mold constraints

WSEAS Transactions on Systems

Volumn 7, Issue 6, 2008, Pages 642-651

  Hong, Tzung Pei ^a,b   Sun, Pei Chen ^c   Li, Shin Dai ^c  

^a NATIONAL UNIVERSITY OF KAOHSIUNG   (Taiwan)

^b NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

^c NATIONAL KAOHSIUNG NORMAL UNIVERSITY   (Taiwan)

Author keywords

Heuristic; Mold constraints; Parallel machines; Scheduling

Indexed keywords

HEURISTIC METHODS; HEURISTIC PROGRAMMING; MOLDS; NUCLEAR PROPULSION; PARALLEL ALGORITHMS; PORTALS; SCHEDULING;

BATCH PRODUCTION; DUE DATES; HEURISTIC; MOLD CONSTRAINTS; NP-HARD PROBLEMS; PAPER ADDRESSES; PARALLEL MACHINES; PRODUCTION ENVIRONMENTS; SCHEDULING PROBLEMS; TOTAL TARDINESS;

HEURISTIC ALGORITHMS;

EID: 48849088379     PISSN: 11092777     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (6)

1. Cheng-Yao Wang, Lin Gao, Ding-Wei Wang, Zhi-Song Yin, Shu-Ning Wang. Minimize Total Tardiness of the Parallel Machine with Modulo Constraint. Journal of Systems Engineering, Vol.14, No. 4, 1999, pp. 345-350.
2. J.M.J. Schutten, R.A.M. Leussink. Parallel Machine Scheduling with Release dates, Due dates and Family Setup Times. International Journal of Production Economics, Vol. 46-47, 1996, pp. 119-125.
3. Young-Hoon Lee, Michael Pinedo. Scheduling Jobs on Parallel Machines with Sequence-dependent Setup Times. European Journal of Operational Research Vol. 100, 1997, pp. 464-474.
4. Jeng-Fung Chen, Tai-His Wub. Total Tardiness Minimization on Unrelated Parallel Machine Scheduling with Auxiliary Equipment Constraints. Omega, Vol. 34, 2006, pp. 81-89
5. Hisashi Tamaki, Yoshishige asegawa, Junji Kozasa, Mituhiko Araki. Application of Search Methods to Scheduling Problem in Plastics Forming Plant: A Binary Representation Approach. The 32nd IEEE Conference on Decision and Control, 1993, pp. 45-50.
6. Dong-Won Kim, Kyong-Hee Kim, Wooseung Jang, F. Frank Chen. Unrelated Parallel Machine Scheduling with Setup Times Using Simulated Annealing. Robotics and Computer-Integrated Manufacturing, Vol. 18, 2002, pp. 223-231.