arrow
Return

Application of the cohort-intelligence optimization method to three selected combinatorial optimization problems

delete2016-04-01
delete30
PRE
AI
A
Anand J. Kulkarni *
F
Fazle Baki
B
Ben A. Chaouch
DOI:10.1016/j.ejor.2015.10.008delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The real world problems in the supply-chain domain are generally constrained and combinatorial in nature. Several nature-/bio-/socio-inspired metaheuristic methods have been proposed so far solving such problems. An emerging metaheuristic methodology referred to as Cohort Intelligence (CI) in the socio-inspired optimization domain is applied in order to solve three selected combinatorial optimization problems. The problems considered include a new variant of the assignment problem which has applications in healthcare and inventory management, a sea-cargo mix problem and a cross-border shipper selection problem. In each case, we use two benchmarks for evaluating the effectiveness of the CI method in identifying optimal solutions. To assess the quality of solutions obtained by using CI, we do comparative testing of its performance against solutions generated by using CPLEX. Furthermore, we also compare the performance of the CI method to that of specialized multi-random-start local search optimization methods that can be used to find solutions to these problems. The results are robust with a reasonable computational time and accuracy. (C) 2015 Elsevier B.V. and Association of European Operational Research Societies (EURO) within the International Federation of Operational Research Societies (IFORS). All rights reserved.
Keywords:
Cohort intelligence
Combinatorial problems
Assignment problem
Cross-border shipper selection problem
Sea-Cargo mix problem
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

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

U
university of windsor
Scholars:
4.4K
Papers: 4.5K
Citations: 3