Joint determination of machine cells and linear intercell layout

Authors:
Chih-Ping Chiang;Shine-Der Lee
Affiliations:
Graduate School of Industrial Engineering and Management, Cheng Shiu Institute of Technology, 840 Cheng Ching Road, Neau Song Shiang, Kaohsiung 83305, Taiwan;Graduate School of Industrial Management, National Cheng Kung University, 1 University Road, Tainan 70101, Taiwan
Venue:
Computers and Operations Research
Year:
2004

Citing 3
Cited 1

Simulated annealing: theory and applications

Simulated annealing: theory and applications
Optimization by simulated annealing: an experimental evaluation. Part I, graph partitioning

Operations Research
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness

Solving a group layout design model of a dynamic cellular manufacturing system with alternative process routings, lot splitting and flexible reconfiguration by simulated annealing

Computers and Operations Research

Quantified Score

Hi-index	0.01

Visualization

Abstract

The joint problem of manufacturing cell formation and its layout assignment is addressed in this paper, where machine cells are to be located along the popular bi-directional linear layout. The objective is to minimize the intercell flow cost trader the cell size constraint, instead of the typical goal to minimize the number of intercell movements. An enhanced simulated annealing approach augmented with dynamic programming algorithm is developed, where the machine cells and their respective locations in the layout are simultaneously determined by dynamic programming. Consequently, the optimal number of machine cells is obtained by the problem structure, instead of a prior specification in most of the literature. The enhanced procedure is illustrated by an example and additional experiments, with data adapted from the literature, are performed to demonstrate the viability of the approach.