A hybrid approach for multi-objective combinatorial optimisation problems in ship design and shipping

A.I. Olcer

Research output: Contribution to journalArticle

26 Citations (Scopus)

Abstract

Numerous real-world problems relating to ship design and shipping are characterised by combinatorially explosive alternatives as well as multiple conflicting objectives and are denoted as multi-objective combinatorial optimisation (MOCO) problems. The main problem is that the solution space is very large and therefore the set of feasible solutions cannot be enumerated one by one. Current approaches to solve these problems are multi-objective metaheuristics techniques, which fall in two categories: population-based search and trajectory-based search. This paper gives an overall view for the MOCO problems in ship design and shipping where considerable emphasis is put on evolutionary computation and the evaluation of trade-off solutions. A two-stage hybrid approach is proposed for solving a particular MOCO problem in ship design, subdivision arrangement of a ROPAX vessel. In the first stage, a multi-objective genetic algorithm method is employed to approximate the set of pareto-optimal solutions through an evolutionary optimisation process. In the subsequent stage, a higher-level decision-making approach is adopted to rank these solutions from best to worst and to determine the best solution in a deterministic environment with a single decision maker.
LanguageEnglish
Pages2760-2775
Number of pages15
JournalComputers & Operations Research
Volume35
Issue number9
DOIs
Publication statusPublished - Sep 2008

Fingerprint

Multiobjective Combinatorial Optimization
Combinatorial optimization
Multiobjective Optimization Problems
Hybrid Approach
Freight transportation
Combinatorial Optimization Problem
Ship
Ships
Multi-objective Genetic Algorithm
Evolutionary Optimization
Pareto Optimal Solution
Multiple Objectives
Evolutionary Computation
Subdivision
Metaheuristics
Vessel
Arrangement
Trade-offs
Decision Making
Evolutionary algorithms

Keywords

  • multi-objective combinatorial optimisation
  • genetic algorithms
  • pareto-optimal concept
  • multiple attribute decision making
  • TOPSIS

Cite this

@article{6d48d72717cb4f0e9098366d4c097283,
title = "A hybrid approach for multi-objective combinatorial optimisation problems in ship design and shipping",
abstract = "Numerous real-world problems relating to ship design and shipping are characterised by combinatorially explosive alternatives as well as multiple conflicting objectives and are denoted as multi-objective combinatorial optimisation (MOCO) problems. The main problem is that the solution space is very large and therefore the set of feasible solutions cannot be enumerated one by one. Current approaches to solve these problems are multi-objective metaheuristics techniques, which fall in two categories: population-based search and trajectory-based search. This paper gives an overall view for the MOCO problems in ship design and shipping where considerable emphasis is put on evolutionary computation and the evaluation of trade-off solutions. A two-stage hybrid approach is proposed for solving a particular MOCO problem in ship design, subdivision arrangement of a ROPAX vessel. In the first stage, a multi-objective genetic algorithm method is employed to approximate the set of pareto-optimal solutions through an evolutionary optimisation process. In the subsequent stage, a higher-level decision-making approach is adopted to rank these solutions from best to worst and to determine the best solution in a deterministic environment with a single decision maker.",
keywords = "multi-objective combinatorial optimisation, genetic algorithms, pareto-optimal concept, multiple attribute decision making, TOPSIS",
author = "A.I. Olcer",
year = "2008",
month = "9",
doi = "10.1016/j.cor.2006.12.010",
language = "English",
volume = "35",
pages = "2760--2775",
journal = "Computers & Operations Research",
issn = "0305-0548",
number = "9",

}

A hybrid approach for multi-objective combinatorial optimisation problems in ship design and shipping. / Olcer, A.I.

In: Computers & Operations Research, Vol. 35, No. 9, 09.2008, p. 2760-2775.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A hybrid approach for multi-objective combinatorial optimisation problems in ship design and shipping

AU - Olcer, A.I.

PY - 2008/9

Y1 - 2008/9

N2 - Numerous real-world problems relating to ship design and shipping are characterised by combinatorially explosive alternatives as well as multiple conflicting objectives and are denoted as multi-objective combinatorial optimisation (MOCO) problems. The main problem is that the solution space is very large and therefore the set of feasible solutions cannot be enumerated one by one. Current approaches to solve these problems are multi-objective metaheuristics techniques, which fall in two categories: population-based search and trajectory-based search. This paper gives an overall view for the MOCO problems in ship design and shipping where considerable emphasis is put on evolutionary computation and the evaluation of trade-off solutions. A two-stage hybrid approach is proposed for solving a particular MOCO problem in ship design, subdivision arrangement of a ROPAX vessel. In the first stage, a multi-objective genetic algorithm method is employed to approximate the set of pareto-optimal solutions through an evolutionary optimisation process. In the subsequent stage, a higher-level decision-making approach is adopted to rank these solutions from best to worst and to determine the best solution in a deterministic environment with a single decision maker.

AB - Numerous real-world problems relating to ship design and shipping are characterised by combinatorially explosive alternatives as well as multiple conflicting objectives and are denoted as multi-objective combinatorial optimisation (MOCO) problems. The main problem is that the solution space is very large and therefore the set of feasible solutions cannot be enumerated one by one. Current approaches to solve these problems are multi-objective metaheuristics techniques, which fall in two categories: population-based search and trajectory-based search. This paper gives an overall view for the MOCO problems in ship design and shipping where considerable emphasis is put on evolutionary computation and the evaluation of trade-off solutions. A two-stage hybrid approach is proposed for solving a particular MOCO problem in ship design, subdivision arrangement of a ROPAX vessel. In the first stage, a multi-objective genetic algorithm method is employed to approximate the set of pareto-optimal solutions through an evolutionary optimisation process. In the subsequent stage, a higher-level decision-making approach is adopted to rank these solutions from best to worst and to determine the best solution in a deterministic environment with a single decision maker.

KW - multi-objective combinatorial optimisation

KW - genetic algorithms

KW - pareto-optimal concept

KW - multiple attribute decision making

KW - TOPSIS

UR - http://dx.doi.org/10.1016/j.cor.2006.12.010

U2 - 10.1016/j.cor.2006.12.010

DO - 10.1016/j.cor.2006.12.010

M3 - Article

VL - 35

SP - 2760

EP - 2775

JO - Computers & Operations Research

T2 - Computers & Operations Research

JF - Computers & Operations Research

SN - 0305-0548

IS - 9

ER -