A relative position-coded differential evolution for loop-based station sequencing problem

International Journal of Production Research

Volumn 48, Issue 18, 2010, Pages 5327-5344

  Zheng, Xiao Jun ^a   Teng, Hong Fei ^a  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

differential evolution; flexible manufacturing systems; loop layout problem; non redundant coding

Indexed keywords

CLOSED LOOPS; COMBINATORIAL OPTIMISATION; DIFFERENTIAL EVOLUTION; DIFFERENTIAL EVOLUTION ALGORITHMS; EXISTING METHOD; FLOATING POINTS; INTEGER SEQUENCE; LAYOUT SCHEMES; LOOP LAYOUT; META-HEURISTIC METHODS; NP-HARD; REAL-CODED; RELATIVE POSITIONS; SEQUENCING PROBLEMS; SOLUTION SPACE;

BIOLOGY; COMBINATORIAL OPTIMIZATION; GENETIC ALGORITHMS; HEURISTIC METHODS; VECTOR SPACES;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 77954591074     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540903121073     Document Type: Article

References (30)

1. Afentakis, P., 1989. A loop layout design problem for flexible manufacturing systems. International Journal of Flexible Manufacturing Systems, 1 (2), 175-196.
2. Altinel, I.K. and Oncan, T., 2005. Design of unidirectional cyclic layouts. International Journal of Production Research, 43 (19), 3983-4008.
3. Asef-Vaziri, A. and Laporte, G., 2005. Loop based facility planning and material handling. European Journal of Operational Research, 164 (1), 1-11.
4. Asef-Vaziri, A. and Laporte, G., 2009. Integration of operational dispatching policies into the design phase of a material handling. International Journal of Advanced Operations Management, 1(1), 108-134.
5. Bean, J.C., 1994. Genetics and random keys for sequencing and optimization. ORSA Journal on Computing, 6 (2), 154-160.
6. Cheng, R. and Gen, M., 1998. Loop layout design problem in flexible manufacturing systems using genetic algorithms. Computers and Industrial Engineering, 34 (1), 53-61.
7. Cormen, T.H., Leiserson, C.E., and Rivest, R.L., 2001. Introduction to algorithms. 2nd ed. London: The MIT Press.
8. Drira, A., Pierreval, H., and Hajri-Gabouj, S., 2007. Facility layout problems: a survey. Annual Reviews in Control, 31 (2), 255-267.
9. El-Baz, M.A., 2004. A genetic algorithm for facility layout problems of different manufacturing environments. Computers and Industrial Engineering, 47 (2-3), 233-246.
10. Feoktistov, V., 2006. Differential evolution: in search of solutions. New York: Springer.
11. Kouvelis, P. and Kim, M.W., 1992. Unidirectional loop network layout problem in automated manufacturing systems. Operations Research, 40 (3), 533-550.
12. Lee, S.-D., Huang, K.-H., and Chiang, C.-P., 2001. Configuring layout in unidirectional loop manufacturing systems. International Journal of Production Research, 39 (6), 1183-1201.
13. Leung, J., 1992. A graph-theoretic heuristic for designing loop-layout manufacturing systems. European Journal of Operational Research, 57 (2), 243-252.
14. Liggett, R.S., 2000. Automated facilities layout: past, present and future. Automation in Construction, 9 (2), 197-215.
15. Loiola, E.M., et al., 2007. A survey for the quadratic assignment problem. European Journal of Operational Research, 176 (2), 657-690.
16. Malakooti, B., 2004. Unidirectional loop network layout by a lp heuristic and design of telecommunications networks. Journal of Intelligent Manufacturing, 15 (1), 117-125.
17. Nearchou, A.C., 2006. Meta-heuristics from nature for the loop layout design problem. International Journal of Production Economics, 101 (2), 312-328.
18. Nearchou, A.C. and Omirou, S.L., 2006. Differential evolution for sequencing and scheduling optimization. Journal of Heuristics, 12 (6), 395-411.
19. Oncan, T. and Altinel, I.K., 2008. Exact solution procedures for the balanced unidirectional cyclic layout problem. European Journal of Operational Research, 189 (3), 609-623.
20. Ono, I., Yamamura, M., and Kobayashi, S., (1996). A genetic algorithm for job-shop scheduling problems using job-based order crossovered. Proceedings of the 1996 IEEE International Conference on Evolutionary Computation, ICEC'96, 20 May-22 May 1996, Nagoya, Japan: IEEE, 547-552.
21. Ozcelik, F. and Islier, A.A., 2006. Unidirectional loop layout problem with balanced flowed. Lecture Notes in Computer Science. Annecy, France: Springer Verlag, 741-749.
22. Pierreval, H., et al., 2003. Evolutionary approaches to the design and organization of manufacturing systems. Computers and Industrial Engineering, 44 (3), 339-364.
23. Pour, H.D. and Nosraty, M., 2006. Solving the facility and layout and location problem by ant-colony optimization-meta heuristic. International Journal of Production Research, 44 (23), 5187-5196.
24. Price, K.V., Storn, R.M., and Lampinen, J.A., 2005. Differential evolution: a practical approach to global optimization. New York: Springer.
25. Satheesh Kumar, R., Asokan, P., and Kumanan, S., 2008. Design of loop layout in flexible manufacturing system using non-traditional optimization technique. International Journal of Advanced Manufacturing Technology, DOI: 10.1007/s00170-007-1032-x.
26. Singh, S.P. and Sharma, R.R.K., 2006. A review of different approaches to the facility layout problems. International Journal of Advanced Manufacturing Technology, 30 (5-6), 425-433.
27. Storn, R. and Price, K., 1997. Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization, 11 (4), 341-359.
28. Tansel, B.C. and Bilen, C., 1998. Move based heuristics for the unidirectional loop network layout problem. European Journal of Operational Research, 108 (1), 36-48.
29. Tian, P., Ma, J., and Zhang, D.-M., 1999. Application of the simulated annealing algorithm to the combinatorial optimization problem with permutation property: an investigation of generation mechanism. European Journal of Operational Research, 118 (1), 81-94.
30. Tompkins, J.A., et al., 2003. Facilities planning. 3rd ed. New York: John Wiley.