The optimisation of block layout and aisle structure by a genetic algorithm

Authors:
Y. Wu;E. Appleton
Affiliations:
Institute for Manufacturing, Department of Engineering, University of Cambridge, Mill Lane, Cambridge CB2 1RX, UK;School of Engineering, University of Durham, Durham DH1 3LE, UK
Venue:
Computers and Industrial Engineering
Year:
2002

Citing 7
Cited 4

Optimal orientations of cells in slicing floorplan designs

Information and Control
Fundamentals of data structures in PASCAL

Fundamentals of data structures in PASCAL
A heuristic procedure for the layout of a large number of facilities

Management Science
Genetic algorithms + data structures = evolution programs (3rd ed.)

Genetic algorithms + data structures = evolution programs (3rd ed.)
An introduction to genetic algorithms

An introduction to genetic algorithms
Automatic floorplan design

DAC '82 Proceedings of the 19th Design Automation Conference
A fast algorithm for area minimization of slicing floorplans

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Generation of new service concepts: A morphology analysis and genetic algorithm approach

Expert Systems with Applications: An International Journal
Flexible process integration for mass customisation manufacturing via autonomous mobile payload routing platforms

IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
Bi-criteria optimization in integrated layout design of cellular manufacturing systems using a genetic algorithm

SEMCCO'11 Proceedings of the Second international conference on Swarm, Evolutionary, and Memetic Computing - Volume Part I
Multi objective integrated layout design problem

SEMCCO'12 Proceedings of the Third international conference on Swarm, Evolutionary, and Memetic Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

The design of a manufacturing layout is incomplete without consideration of aisle structure for material handling. This paper presents a method to solve the layout and aisle structure problems simultaneously by a slicing floorplan. In this representation, the slicing lines are utilised as the aisles for a material handling system. The method decomposes the problem into two stages. The first stage minimises the material handling cost with aisle distance, and the second stage optimises the aisles in the aisle structure. A representation of slicing floorplan is introduced for the optimisation by genetic algorithms (GAs). The corresponding operators of the GA are also developed. Computational tests demonstrate the goodness of the method. A comparison study of the GA and the random search (RS) for the problem was performed. It showed that the GA has a much higher efficiency than a RS, though further study is still needed to improve the efficiency of the GA.