Title :
An evolutionary algorithm for machine layout and job assignment problems
Author :
Sarker, Ruhul ; Ray, Tapabrata ; Fonseca, Jose Barahona da
Author_Institution :
Univ. of New South Wales, Canberra
Abstract :
Machine layout and material flow between machines are crucial considerations for improving productivity in any manufacturing environment. The machine layout and the operations assignment problems are both known to be NP hard problems. In this paper, we introduce a new combined machine layout and operations assignment problem. We propose an evolutionary algorithm to solve the combined machine layout and operations assignment problem. The effectiveness of our approach is demonstrated through numerical examples.
Keywords :
computational complexity; evolutionary computation; facilities layout; job shop scheduling; manufacturing systems; NP hard problem; combined machine layout design; evolutionary algorithm; job assignment problem; manufacturing environment; material flow operation; operations assignment problem; Computer science; Evolutionary computation; Evolutionary Algorithm; Genetic Algorithm; Job Assignment; Machine Layout; Multi-objective; Operations Assignment;
Conference_Titel :
Evolutionary Computation, 2007. CEC 2007. IEEE Congress on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-1339-3
Electronic_ISBN :
978-1-4244-1340-9
DOI :
10.1109/CEC.2007.4424991
