Overlapping production scheduling planning with multiple objectives-An ant colony approach

International Journal of Production Economics

Volumn 115, Issue 1, 2008, Pages 163-170

  Huang, Rong Hwa ^a   Yang, Chang Lin ^a  

^a FU JEN CATHOLIC UNIVERSITY   (Taiwan)

Author keywords

Ant colony optimization; Overlapping production; Scheduling

Indexed keywords

MULTIOBJECTIVE OPTIMIZATION; PRODUCTION ENGINEERING;

ANT COLONIES; ANT COLONY OPTIMIZATION; APPROXIMATE SOLUTIONS; COMPARISON RESULTS; LARGE DATA; MACHINE IDLE; MODEL BASED; MULTIPLE OBJECTIVES; NETWORK STRUCTURES; OPTIMAL SOLUTIONS; OVERLAPPING PRODUCTION; PERFORMANCE INDEXES; RECURSIVE COMPUTING; RESEARCH RESULTS; SCHEDULING; SEARCH MODELS; WAITING-TIME;

OPTIMIZATION;

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

References (20)

1. Bahroun Z., Campagne J.P., and Moalla M. The overlapping production planning: A new approach of bounded capacity management. International Journal of Production Economics 64 (2000) 21-36
2. Ben-Daya M., and Al-Fawzan M. A tabu search approach for the flow shop scheduling problem. European Journal of Operational Research 109 (1998) 88-95
3. Bullnheimer B., Hartl R.F., and Strauss C. A new rank based version of the ant system-A computational study. Central European Journal of Operations Research 7 (1999) 25-38
4. Chan, F.T.S., Wong, T.C., Chan, P.L.Y., 2004. Equal size lot streaming to job-shop scheduling problem using genetic algorithms. In: Proceedings of the IEEE International Symposium on Intelligent Control-2004, ISIC, pp. 472-476.
5. Chen C.L., Neppalli V.R., and Aljaber N. Genetic algorithms applied to the continuous flow shop problem. Computers and Industrial Engineering 30 (1996) 919-929
6. Colorni A., Dorigo M., Maniezzo V., and Trubian M. Ant system for job-shop scheduling. Belgian Journal of Operations Research, Statistics and Computer Science (JORBEL) 34 (1994) 39-53
7. Dorigo, M., Maniezzo, V., Colorni, A., 1991. Positive feedback as a search strategy. Technical Report 91-016, Politecnico di Milano, Italy.
8. Dorigo, M., 1992. Learning and natural algorithms. Ph.D. Thesis, Dipartmento di Elettronica, Politecnico di Milano, Italy (in Italian).
9. Dorigo M., and Gambardella L.M. Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation 1 (1997) 53-66
10. Dorigo M., and Gambardella L.M. Ant colonies for the traveling salesman problem. BioSystems 43 (1997) 73-81 (Also Technical Report TR/IRIDIA/1996-3, IRIDIA, Universite Libre de Bruxelles)
11. Gangadharan R., and Rajendran C. A simulated annealing heuristic for scheduling in a flowshop with bicriteria. Computers and Industrial Engineering 27 (1994) 473-476
12. Joseph B., Tzur M., and Jaffe M. Lot splitting to minimize average flow-time in a two-machine flow-shop. IIE Transactions 34 (2002) 953-970
13. Lee I., and Shaw M.J. A neural-net approach to real time flow-shop sequencing. Computers and Industrial Engineering 38 (2000) 125-147
14. Lee, K.M., Yamakawa, T., Lee, K.M., 1998. A genetic algorithm for general machine scheduling problems. In: Proceedings of the International Conference on Knowledge-Based Intelligent Electronic Systems, Adelaide, pp. 60-66.
15. Ramasesh R.V., Fu H., Fong D.K.H., and Hayya J.C. Lot streaming in multistage production system. International Journal of Production Economics 66 (2000) 199-211
16. Sriskandarajah C., and Wagneur E. Lot streaming and scheduling multiple products in two-machine no-wait flowshops. IIE Transaction 31 (1999) 659-707
17. Vickson R.G. Optimal lot streaming for multiple products in a two-machine flow shop. European Journal of Operational Research 85 (1995) 556-575
18. Ying K.C., and Liao C.J. An ant colony system for permutation flow-shop sequencing. Computers and Operations Research 31 (2004) 791-801
19. Yoon S.H., and Ventura J.A. An application of genetic algorithms to lot-streaming flow shop scheduling. IIE Transactions 34 (2002) 779-787
20. Zheng W.X., Nagasawa H., and Nishiyama N. Single-machine scheduling for minimizing total cost with identical, asymmetrical earliness and tardiness penalties. International Journal of Production Research 31 (1993) 1611-1620