Abstract
The corridor allocation problem (CAP) seeks the optimum arrangement of given facilities along two sides of a central corridor. The CAP is so far handled as an unconstrained optimization problem without imposing any restriction on the placement of the facilities. In practice, however, some facilities may need to satisfy certain constraints on their placement. Accordingly, a constrained bi-objective CAP (cbCAP) model is proposed here, where some facilities are restricted to fixed, same and/or opposite rows. Realizing the difficulties to any algorithm for handling such a combinatorial problem, a cbCAP specific permutation-based genetic algorithm (cbCAP-pGA) with specialized operators is also proposed for solving the cbCAP model by generating only feasible solutions. In the numerical experimentation, the cbCAP-pGA is found capable in searching promising solutions even for a set of large-size benchmark instances.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ahonen H, de Alvarenga AG, Amaral ARS (2014) Simulated annealing and tabu search approaches for the corridor allocation problem. Eur J Oper Res 232:221–233
Amaral ARS (2012) The corridor allocation problem. Comput Oper Res 39(12):3325–3330
Anjos MF, Kennings A, Vannelli A (2005) A semidefinite optimization approach for the single-row layout problem with unequal dimensions. Discrete Optim 2:113–122
Chung J, Tanchoco JMA (2010) The double row layout problem. Int J Prod Res 48(3):709–727
Datta D, Amaral ARS, Figueira JR (2011) Single row facility layout problem using a permutation-based genetic algorithm. Eur J Oper Res 213(2):388–394
Deb K, Agarwal S, Pratap A, Meyarivan T (2002) A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197
Ebster C (2011) Store design and visual merchandising: creating store space that encourages buying. Business Expert Press, New York
Ghosh D, Kothari R (2012) Population heuristics for the corridor allocation problem. Technical report W.P. No. 2012-09-02, Indian Institute of Management, Ahmedabad, India
Kalita Z, Datta D (2014) Solving the bi-objective corridor allocation problem using a permutation-based genetic algorithm. Comput Oper Res 52:123–134
Kalita Z, Datta D, Palubeckis G (2019) Bi-objective corridor allocation problem using a permutation-based genetic algorithm hybridized with a local search technique. Soft Comput 23(3):961–986
Lin QL, Liu HC, Wang DJ, Liu L (2015) Integrating systematic layout planning with fuzzy constraint theory to design and optimize the facility layout for operating theatre in hospitals. J Intell Manuf 26(1):87–95
Motaghi M, Hamzenejad A, Riahi L, Kashani MS (2011) Optimization of hospital layout through the application of heuristic technique (diamond algorithm) in Shafa Hospital. Int J Manag Bus Res 1(3):133–138
Wang S, Zuo X, Liu X, Zhao X, Li J (2015) Solving dynamic double row layout problem via combining simulated annealing and mathematical programming. Appl Soft Comput 37:303–310
Zuo X, Murray CC, Smith AE (2014) Solving an extended double row layout problem using multiobjective tabu search and linear programming. IEEE Trans Autom Sci Eng 11(4):1122–1132
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Kalita, Z., Datta, D. (2020). Corridor Allocation as a Constrained Optimization Problem Using a Permutation-Based Multi-objective Genetic Algorithm. In: Bennis, F., Bhattacharjya, R. (eds) Nature-Inspired Methods for Metaheuristics Optimization. Modeling and Optimization in Science and Technologies, vol 16. Springer, Cham. https://doi.org/10.1007/978-3-030-26458-1_19
Download citation
DOI: https://doi.org/10.1007/978-3-030-26458-1_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-26457-4
Online ISBN: 978-3-030-26458-1
eBook Packages: EngineeringEngineering (R0)