DocumentCode
2695708
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
fYear
2007
fDate
25-28 Sept. 2007
Firstpage
3991
Lastpage
3997
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/CEC.2007.4424991
Filename
4424991
Link To Document