Generalisation of unidirectional loop layout problem and solution by a genetic algorithm

doi:10.1080/00207540903496673

Generalisation of unidirectional loop layout problem and solution by a genetic algorithm

2011-02-01

10

PRE

AI

DOI：10.1080/00207540903496673

原文链接

原文求助

摘要

En 中文

Unidirectional loop layouts (ULLs) are the preferred layouts in manufacturing systems owing to their relative low investment costs, high material handling elasticity and routing flexibility. Existing formulations of the unidirectional loop layout problem are concentrated on the arrangement of workstations under the assumption that the number and location of loading and unloading stations are known. In this study, the unidirectional loop layout problem is generalised by consideration of potentially attachable loading/unloading equipment to each workstation and releasing of the predetermined number of loading and unloading stations. Thus, more efficient and effective loop layout designs are allowed by eliminating some artificial restrictions. The present ULL model is generalised and a genetic algorithm is developed to solve the problem. Solutions obtained by the genetic algorithm outperformed those obtained by conventional methods. Additionally, comparisons of the generalised model with existing models on randomly generated test problems yielded encouraging results.

Keyword:

unidirectional loop layout problem

loading

unloading station

location-allocation problem

genetic algorithm

Generalisation of unidirectional loop layout problem and solution by a genetic algorithm

摘要

AI总结

期刊

机构