Tabu search and simulated annealing algorithms for lot-streaming in two-machine flowshop

Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics

Volumn 5, Issue , 2004, Pages 4221-4225

  Ganapathy, V ^a   Marimuthu, S ^b   Ponnambalam, S G ^a  

^a MONASH UNIVERSITY MALAYSIA   (Malaysia)

^b K L N COLLEGE OF ENGINEERING   (India)

Author keywords

Flow shop; Heuristic algorithms; Lot streaming; Scheduling

Indexed keywords

FLOW SHOP; HEURISTIC ALGORITHMS; LOT STREAMING; TABU SEARCH ALGORITHM;

COMPUTER NETWORKS; GENETIC ALGORITHMS; HEURISTIC METHODS; LINEAR PROGRAMMING; OPERATIONS RESEARCH; OPTIMIZATION; PERTURBATION TECHNIQUES; SIMULATED ANNEALING;

SCHEDULING;

EID: 15744391695     PISSN: 1062922X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSMC.2004.1401193     Document Type: Conference Paper

References (16)

1. K. R. Baker, Introduction to sequencing and scheduling, John Wiley & sons, U.S.A, 1974.
2. Micheal Pinedo, Xiuli chao, Operations scheduling, Irwin Me Graw-hill, U.S.A, 1997.
3. Dileep R.Sule, Industrial Scheduling, PWS Publishing Company, U.S.A, 1997.
4. C. N. Potts and L. N. Wassenhove, Integrating scheduling with batching and lot sizing: a review of algorithm and complexity, Journal of Operational Research society, Vo. 43, No. 5, pp.395-406, 1992.
5. C. N. Potts and K. R. Baker, Flow shop scheduling with lot streaming, Operations Research Letters, Vol 8, pp.297-303, 1989.
6. Baker K.R., 1995, Lot streaming in the two -machine flow shop with setup times, Annals of Operations Research, 57, 1-11
7. C. A. Glass, J.N.D. Gupta and C.N. Potts, Lot streaming in three- Stage process, European Journal of Operational Research, Vol 75, pp.378-394, 1994.
8. R. G. Vickson, Optimal lot streaming for multiple products in a two- machine flow shop, European Journal of Operational Research, Vol 85, pp.556-575, 1995.
9. C. Sriskandarajah and E. Wagneur, lot streaming and scheduling multiple products in two-machine no-wait flow shop, IIE Transactions, Vol 31, pp.695-707, 1999.
10. Subodha Kumar, Tapan P.Bagchi, C.Sriskandarajah, Lot streaming and scheduling heuristics for m-machine no-wait flow shop, Computers & Industrial Engineering, Vol 38, pp. 149-172, 2000.
11. S. Marimuthu and S. G. Ponnambalam, Heuristic search algorithms for lot streaming in two-machine flow shop, International journal on Advanced Manufacturing Technology, To appear, 2004.
12. Fred Glover, James P.Kelly and Manuel Laguna, Genetic algorithms and Tabu search: Hybrids for optimization, Computers & Operations Research, Vol 22, No.l, pp.111-134, 1995.
13. Shiqiang Liu and H.L.Ong, A Comparative study of algorithms for the flow shop scheduling problem, Asia-pacific Journal of Operational Research, Vol 19, pp.205-222, 2002.
14. P. J. M. Van Laarhovan and E. H. L. Aarts, simulated annealing: Theory and applications, Dordrecht, Kluwer academic, 1987.
15. F. A. Ogbu and D. K. Smith, The application of the simulated annealing algorithm to the solution of the n/m/Cmax flow shop problem, Computers and Operation Research, Vol 17, pp.243-253, 1990.
16. S. Parthasarathy and C. Rajendran, An experimental evaluation of heuristics for scheduling in a real life flow shop with sequence -dependent setup time of jobs, International Journal of Production Economics, 49, 255-263, 1997.