A multi-objective intelligent water drop algorithm to minimise cost Of goods sold and time to market in logistics networks. / Moncayo-Martínez, Luis A. ; Mastrocinque, Ernesto.

In: Expert Systems with Applications, Vol. 64, 01.12.2016, p. 455-466.

Research output: Contribution to journalArticle

Published

Standard

A multi-objective intelligent water drop algorithm to minimise cost Of goods sold and time to market in logistics networks. / Moncayo-Martínez, Luis A. ; Mastrocinque, Ernesto.

In: Expert Systems with Applications, Vol. 64, 01.12.2016, p. 455-466.

Research output: Contribution to journalArticle

Harvard

APA

Vancouver

Author

Moncayo-Martínez, Luis A. ; Mastrocinque, Ernesto. / A multi-objective intelligent water drop algorithm to minimise cost Of goods sold and time to market in logistics networks. In: Expert Systems with Applications. 2016 ; Vol. 64. pp. 455-466.

BibTeX

@article{1e3e8ded9b7547a1a71753916b42ecbf,
title = "A multi-objective intelligent water drop algorithm to minimise cost Of goods sold and time to market in logistics networks",
abstract = "The Intelligent Water Drop (IWD) algorithm is inspired by the movement of natural water drops (WD) in a river. A stream can find an optimum path considering the conditions of its surroundings to reach its ultimate goal, which is often a sea. In the process of reaching such destination, the WD and the environment interact with each other as the WD moves through the river bed. Similarly, the supply chain problem can be modelled as a flow of stages that must be completed and optimised to obtain a finished product that is delivered to the end user. Every stage may have one or more options to be satisfied such as suppliers, manufacturing or delivery options. Each option is characterised by its time and cost. Within this context, multi–objective optimisation approaches are particularly well suited to provide optimal solutions. This problem has been classified as NP hard; thus, this paper proposes an approach aiming to solve the logistics network problem using a modified multi–objective extension of the IWD which returns a pareto set. Artificial WD, flowing through the supply chain, will simultaneously minimise the cost of goods sold and the lead time of every product involved by using the concept of Pareto optimality. The proposed approach has been tested over instances widely used in literature yielding promising results which are supported by the performance measurements taken by comparison to the Ant Colony Meta-heuristic as well as the true fronts obtained by exhaustive enumeration. The pareto set returned by IWD is computed in 4 seconds and the Generational Distance, Spacing, and Hyper–area metrics are very close to those computed by exhaustive enumeration. Therefore, our main contribution is the design of a new algorithm that overcome the algorithm proposed by Moncayo-Mart{\'i}nez and Zhang (2011). This paper contributes to enhance the current body of knowledge of expert and intelligent systems by providing a new, effective and efficient IWD-based optimisation method for the design and configuration of supply chain and logistics networks taking into account multiple objectives simultaneously.",
author = "Moncayo-Mart{\'i}nez, {Luis A.} and Ernesto Mastrocinque",
year = "2016",
month = dec,
day = "1",
doi = "10.1016/j.eswa.2016.08.003",
language = "English",
volume = "64",
pages = "455--466",
journal = "Expert Systems with Applications",
issn = "0957-4174",
publisher = "Elsevier Limited",

}

RIS

TY - JOUR

T1 - A multi-objective intelligent water drop algorithm to minimise cost Of goods sold and time to market in logistics networks

AU - Moncayo-Martínez, Luis A.

AU - Mastrocinque, Ernesto

PY - 2016/12/1

Y1 - 2016/12/1

N2 - The Intelligent Water Drop (IWD) algorithm is inspired by the movement of natural water drops (WD) in a river. A stream can find an optimum path considering the conditions of its surroundings to reach its ultimate goal, which is often a sea. In the process of reaching such destination, the WD and the environment interact with each other as the WD moves through the river bed. Similarly, the supply chain problem can be modelled as a flow of stages that must be completed and optimised to obtain a finished product that is delivered to the end user. Every stage may have one or more options to be satisfied such as suppliers, manufacturing or delivery options. Each option is characterised by its time and cost. Within this context, multi–objective optimisation approaches are particularly well suited to provide optimal solutions. This problem has been classified as NP hard; thus, this paper proposes an approach aiming to solve the logistics network problem using a modified multi–objective extension of the IWD which returns a pareto set. Artificial WD, flowing through the supply chain, will simultaneously minimise the cost of goods sold and the lead time of every product involved by using the concept of Pareto optimality. The proposed approach has been tested over instances widely used in literature yielding promising results which are supported by the performance measurements taken by comparison to the Ant Colony Meta-heuristic as well as the true fronts obtained by exhaustive enumeration. The pareto set returned by IWD is computed in 4 seconds and the Generational Distance, Spacing, and Hyper–area metrics are very close to those computed by exhaustive enumeration. Therefore, our main contribution is the design of a new algorithm that overcome the algorithm proposed by Moncayo-Martínez and Zhang (2011). This paper contributes to enhance the current body of knowledge of expert and intelligent systems by providing a new, effective and efficient IWD-based optimisation method for the design and configuration of supply chain and logistics networks taking into account multiple objectives simultaneously.

AB - The Intelligent Water Drop (IWD) algorithm is inspired by the movement of natural water drops (WD) in a river. A stream can find an optimum path considering the conditions of its surroundings to reach its ultimate goal, which is often a sea. In the process of reaching such destination, the WD and the environment interact with each other as the WD moves through the river bed. Similarly, the supply chain problem can be modelled as a flow of stages that must be completed and optimised to obtain a finished product that is delivered to the end user. Every stage may have one or more options to be satisfied such as suppliers, manufacturing or delivery options. Each option is characterised by its time and cost. Within this context, multi–objective optimisation approaches are particularly well suited to provide optimal solutions. This problem has been classified as NP hard; thus, this paper proposes an approach aiming to solve the logistics network problem using a modified multi–objective extension of the IWD which returns a pareto set. Artificial WD, flowing through the supply chain, will simultaneously minimise the cost of goods sold and the lead time of every product involved by using the concept of Pareto optimality. The proposed approach has been tested over instances widely used in literature yielding promising results which are supported by the performance measurements taken by comparison to the Ant Colony Meta-heuristic as well as the true fronts obtained by exhaustive enumeration. The pareto set returned by IWD is computed in 4 seconds and the Generational Distance, Spacing, and Hyper–area metrics are very close to those computed by exhaustive enumeration. Therefore, our main contribution is the design of a new algorithm that overcome the algorithm proposed by Moncayo-Martínez and Zhang (2011). This paper contributes to enhance the current body of knowledge of expert and intelligent systems by providing a new, effective and efficient IWD-based optimisation method for the design and configuration of supply chain and logistics networks taking into account multiple objectives simultaneously.

U2 - 10.1016/j.eswa.2016.08.003

DO - 10.1016/j.eswa.2016.08.003

M3 - Article

VL - 64

SP - 455

EP - 466

JO - Expert Systems with Applications

JF - Expert Systems with Applications

SN - 0957-4174

ER -