EA for solving combined machine layout and job assignment problems
Tapabrata Ray - School of Aerospace, Mechanical and Civil Engineering, University of New South Wales, Australian Defence Force Academy, Canberra, Australia (email)
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 consider a combined machine layout and job assignment problem and introduce an evolutionary algorithm to solve this combined problem. The usefulness of our approach is demonstrated through numerical examples.
Keywords: Machine layout, task-machine assignment, optimization, multi-objective, genetic algorithm.
Received: June 2007; Revised: May 2008; Published: July 2008.
2011 Impact Factor.66