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

G. Q. Zhang; J. Xue; K. K. Lai

doi:10.1080/002075400418289

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

G. Q. Zhang
, J. Xue
, K. K. Lai

Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review

24 Citations (Scopus)

Abstract

In this paper, we present an algorithm that solves a paper reel layout problem where the available space is divided into equal-size cells. The problem is to find a layout with the minimum transportation cost subject to adjacency and other constraints. A genetic algorithm is used in a two-stage iterative approach to solve the problem. Computational results seem to indicate the efficiency and effectiveness of the proposed solution method.

Original language	English
Pages (from-to)	3343-3356
Journal	International Journal of Production Research
Volume	38
Issue number	14
DOIs	https://doi.org/10.1080/002075400418289
Publication status	Published - 20 Sept 2000

Access Output

10.1080/002075400418289

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@article{1020ae76189e44699b69993c83f8dec9,

title = "A genetic algorithm based heuristic for adjacent paper-reel layout problem",

abstract = "In this paper, we present an algorithm that solves a paper reel layout problem where the available space is divided into equal-size cells. The problem is to find a layout with the minimum transportation cost subject to adjacency and other constraints. A genetic algorithm is used in a two-stage iterative approach to solve the problem. Computational results seem to indicate the efficiency and effectiveness of the proposed solution method.",

author = "Zhang, \{G. Q.\} and J. Xue and Lai, \{K. K.\}",

year = "2000",

month = sep,

day = "20",

doi = "10.1080/002075400418289",

language = "English",

volume = "38",

pages = "3343--3356",

journal = "International Journal of Production Research",

issn = "0020-7543",

publisher = "Taylor \& Francis",

number = "14",

}

TY - JOUR

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

AU - Zhang, G. Q.

AU - Xue, J.

AU - Lai, K. K.

PY - 2000/9/20

Y1 - 2000/9/20

N2 - In this paper, we present an algorithm that solves a paper reel layout problem where the available space is divided into equal-size cells. The problem is to find a layout with the minimum transportation cost subject to adjacency and other constraints. A genetic algorithm is used in a two-stage iterative approach to solve the problem. Computational results seem to indicate the efficiency and effectiveness of the proposed solution method.

AB - In this paper, we present an algorithm that solves a paper reel layout problem where the available space is divided into equal-size cells. The problem is to find a layout with the minimum transportation cost subject to adjacency and other constraints. A genetic algorithm is used in a two-stage iterative approach to solve the problem. Computational results seem to indicate the efficiency and effectiveness of the proposed solution method.

UR - https://www.scopus.com/pages/publications/0034692668

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-0034692668&origin=recordpage

U2 - 10.1080/002075400418289

DO - 10.1080/002075400418289

M3 - RGC 21 - Publication in refereed journal

SN - 0020-7543

VL - 38

SP - 3343

EP - 3356

JO - International Journal of Production Research

JF - International Journal of Production Research

IS - 14

ER -

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

Abstract

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this