A genetic algorithm based heuristic for adjacent paper-reel layout problem

Authors
Zhang, GQ Xue, J Lai, KK
Citation
Gq. Zhang et al., A genetic algorithm based heuristic for adjacent paper-reel layout problem, INT J PROD, 38(14), 2000, pp. 3343-3356
Citations number
14
Categorie Soggetti
Engineering Management /General
Journal title
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
ISSN journal
00207543 → ACNP
Volume
38
Issue
14
Year of publication
2000
Pages
3343 - 3356
Database
ISI
SICI code
0020-7543(200009)38:14<3343:AGABHF>2.0.ZU;2-U
Abstract
In this paper, we present an algorithm that solves a paper reel layout prob lem where the available space is divided into equal-size cells. The problem is to rnd a layout with the minimum transportation cost subject to adjacen cy and other constraints. A genetic algorithm is used in a two-stage iterat ive approach to solve the problem. Computational results seem to indicate t he efficiency and effectiveness of the proposed solution method.