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

L. A. Moncayo–Martínez, Ernesto Mastrocinque

Research output: Contribution to journalArticle

5 Citations (Scopus)
43 Downloads (Pure)

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 s 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 overcomes 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.
NOTICE: this is the author’s version of a work that was accepted for publication in Expert Systems with Applications. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Expert Systems with Applications, VOL 64, (2016) DOI: 10.1016/j.eswa.2016.08.003

© 2016, Elsevier. Licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International http://creativecommons.org/licenses/by-nc-nd/4.0/
Original languageEnglish
Pages (from-to)455-466
JournalExpert Systems with Applications
Volume64
DOIs
Publication statusPublished - 5 Aug 2016

Fingerprint

Logistics
Costs
Water
Expert systems
Supply chains
Rivers
Intelligent systems
Multiobjective optimization
Quality control

Bibliographical note

Due to publisher policy, the full text is not available on the repository until the 5th of August 2017.

Keywords

  • Logistics networks
  • Bill of materials
  • Water drop intelligence
  • Pareto optimality
  • Swarm intelligence
  • Bi–objective optimisation

Cite this

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

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

Research output: Contribution to journalArticle

@article{db70fd04a60649349fb762de3476ca62,
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 s 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 overcomes 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.NOTICE: this is the author’s version of a work that was accepted for publication in Expert Systems with Applications. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Expert Systems with Applications, VOL 64, (2016) DOI: 10.1016/j.eswa.2016.08.003{\circledC} 2016, Elsevier. Licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International http://creativecommons.org/licenses/by-nc-nd/4.0/",
keywords = "Logistics networks, Bill of materials, Water drop intelligence, Pareto optimality, Swarm intelligence, Bi–objective optimisation",
author = "Moncayo–Mart{\'i}nez, {L. A.} and Ernesto Mastrocinque",
note = "Due to publisher policy, the full text is not available on the repository until the 5th of August 2017.",
year = "2016",
month = "8",
day = "5",
doi = "10.1016/j.eswa.2016.08.003",
language = "English",
volume = "64",
pages = "455--466",
journal = "Expert Systems with Applications",
issn = "0957-4174",
publisher = "Permagon Press",

}

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, L. A.

AU - Mastrocinque, Ernesto

N1 - Due to publisher policy, the full text is not available on the repository until the 5th of August 2017.

PY - 2016/8/5

Y1 - 2016/8/5

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 s 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 overcomes 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.NOTICE: this is the author’s version of a work that was accepted for publication in Expert Systems with Applications. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Expert Systems with Applications, VOL 64, (2016) DOI: 10.1016/j.eswa.2016.08.003© 2016, Elsevier. Licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International http://creativecommons.org/licenses/by-nc-nd/4.0/

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 s 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 overcomes 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.NOTICE: this is the author’s version of a work that was accepted for publication in Expert Systems with Applications. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Expert Systems with Applications, VOL 64, (2016) DOI: 10.1016/j.eswa.2016.08.003© 2016, Elsevier. Licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International http://creativecommons.org/licenses/by-nc-nd/4.0/

KW - Logistics networks

KW - Bill of materials

KW - Water drop intelligence

KW - Pareto optimality

KW - Swarm intelligence

KW - Bi–objective optimisation

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 -