EA FOR SOLVING COMBINED MACHINE LAYOUT AND JOB ASSIGNMENT PROBLEMS

摘要

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.