arrow
Return

Solving the bi-objective corridor allocation problem using a permutation-based genetic algorithm

delete2014-12-01
delete44
PRE
AI
Z
Zahnupriya Kalita
D
Dilip Datta *
DOI:10.1016/j.cor.2014.07.008delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The corridor allocation problem (CAP) seeks an effective placement of given facilities in two parallel rows on opposite sides of a central corridor. The placement of the facilities in both the rows starts from the same level along the corridor and no gap is allowed between two facilities of a row. The CAP is formulated here as a nonlinear bi-objective optimization problem, in which both the overall flow cost among the facilities and the length of the corridor are to be minimized. A permutation-based genetic algorithm (pGA) is applied to handle the CAP as an unconstrained bi-objective optimization problem. The performance of the pGA is demonstrated through its application to a number of instances of varying sizes available in the literature. The results presented in this paper can be used as benchmark instances in the future work on the CAP. (C) 2014 Elsevier Ltd. All rights reserved.
Keywords:
Combinatorial optimization
Corridor allocation
Multi-objective optimization
Genetic algorithm
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

C
Computers and Operations Research
IF:
4.3
Papers:
6.5K
Citations:
1.8W

Organization

T
Tezpur University
Scholars:
2.2K
Papers: 1.9K
Citations: 2.4K
Cited Papers

Cited Papers

The double row layout problem
err2008-11-28
err82
PREAI
errChung, Jaewoo; Tanchoco, J. M. A.
errShare
errSave
What do medical students think about their quality of life? A qualitative study
err2012-11-05
err0
errOAAI
errPatricia Tempski; Patricia L Bellodi; Helena BMS Paro; Sylvia C Enns; Milton A Martins; Lilia B Schraiber
errShare
errSave
Neurofilament distribution in the superior labrum and the long head of the biceps tendon
err2017-11-22
err0
errOAAI
errSandra Boesmueller; Antal Nógrádi; Patrick Heimel; Christian Albrecht; Sylvia Nürnberger; Heinz Redl; Christian Fialka; Rainer Mittermayr
errShare
errSave
Season of Birth in Schizophrenia in the Mexico City Area: Comparison with General Population
err2010-08-09
err0
PREAI
errJairo Muñoz-Delgado; Hector Pérez-Rincón; Humberto Nicolini; José Cortés; José García-Marín; Francesca Munda; Ana María Santillán-Doherty; Hector Alejandro Ortega-Soto
errShare
errSave
errShare
errSave
Molecular epidemiological analysis of human- and chicken-derived isolates of Campylobacter jejuni in Japan using next-generation sequencing
err2017-03-01
err0
PREAI
errTakayuki Ohishi; Kotaro Aoki; Yoshikazu Ishii; Masaru Usui; Yutaka Tamura; Michiko Kawanishi; Kenji Ohnishi; Kazuhiro Tateda
errShare
errSave
researcher View more