Search heuristics for a parallel machine scheduling problem with ready times and due dates

Computers and Industrial Engineering

Volumn 33, Issue 3-4, 1997, Pages 793-796

  Park, Moon Won ^a   Kim, Yeong Dae ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Parallel machine scheduling; Simulated Annealing; Taboo Search

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; PRODUCTION CONTROL; SIMULATED ANNEALING;

PARALLEL MACHINE SCHEDULING PROBLEM; TABOO SEARCH;

COMPUTER AIDED MANUFACTURING;

EID: 0031341489     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0360-8352(97)00255-6     Document Type: Article

References (13)

1. Cerny, V., 1985, Thermodynamical Approach to the Traveling Salesman Problem: An Efficient Simulation Algorithm, Journal of Optimization Theory and Applications, 45: 41-51
2. Cheng, T.C.E., 1989, A Heuristic for Common Due-date Assignment and Job Scheduling on Parallel Machines", Journal of the Operational Research Society, 40(12): 1129-1135
3. De, P., Ghosh, J.B., and Well, C.E., 1991, On the Multiple-Machine Extension to a Common Due-date Assignment and Scheduling Problem, Journal of the Operational Research Society, 42: 419-422
4. De, P., Ghosh, J.B., and Well, C.E., 1994, Due-date Assignment and Early/Tardy Scheduling on Identical Parallel Machines, Naval Research Logistics, 41(1): 17-32
5. Glover, F., 1990, Tabu Search - Part II, ORSA Journal on Computing, 1: 4-32
6. Glover, F., and Laguna, M., 1993, Tabu search, in Modern Heuristics Techniques for Combinatorial Problems, C. R. Reeves, ed., Blackwell Scientific Publications, Oxford, 70-141
7. Hall, N.G., 1986, Single- and multiple-processor models for minimizing completion time variance, Naval Research Logisticts Quarterly, 33: 49-54
8. Kirkpatrick, S., Gelatt, C.D, Jr., and Vecchi, M.P., 1983, Optimization by Simulated Annealing, Science, 220: 671-680
9. Laguna, M., and Glover, F., 1993, Integrating Target Analysis and Tabu Search for Improved Scheduling Systems, Expert Systems with Applications, 6: 287-297
10. Lundy, M., and Mees, A., 1986, Convergence of an Annealing Algorithm, Mathematical Programming, 34: 111-124
11. Nowicki, E., and Smutnicki, C., 1996, A Fast Taboo Search Algorithm for the Job Shop Problem, Management Science, 42(6): 797-813
12. Reeves, C. R., 1993, Improving the Efficiency of Tabu Search for Machine Sequencing Problems, Journal of the Operational Research Society, 44(4): 375-382
13. Vaessens, R.J.M., Arrts, E.H.L., and Lenstra, J.K., 1995, Job Shop Scheduling by Local Search, INFORMS Journal on Computing, 8(3): 302-317