Bi-criterion optimisation for configuring an assembly supply chain using Pareto ant colony meta-heuristic

• Published in: Journal of manufacturing systems Vol. 33; no. 1; pp. 188 - 195
• Main Authors: Moncayo-Martínez, Luis A., Recio, Gustavo
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01.01.2014
• Subjects: Ant colony system; Multi-objective optimisation; Pareto set; Supply chain configuration; Pareto set; Supply chain configuration; Multi-objective optimisation; Ant colony system
• ISSN: 0278-6125; 1878-6642; 1878-6642
• DOI: 10.1016/j.jmsy.2013.12.003

•Our approach minimises the CoGS and LT, simultaneously.•We designed a ACO-based algorithm to minimise CoGS and LT in an assembly SC.•We proved graphically and analytically the convergence and diversity of our algorithm.•90% of the solutions in Z are detected by our algorithm.•We computed the Z, by exhaustive enumeration, of a widely used notebook SC. An assembly supply chain (SC) is composed of stages that provide the components, assemble both sub-assemblies and final products, and deliver products to the customer. The activities carried out in each stage could be performed by one or more options, thus the decision-maker must select the set of options that minimises the cost of goods sold (CoGS) and the lead time (LT), simultaneously. In this paper, an ant colony-based algorithm is proposed to generate a set of SC configurations using the concept of Pareto optimality. The pheromones are updated using an equation that is a function of the CoGS and LT. The algorithm is tested using a notebook SC problem, widely used in literature. The results show that the ratio between the size of the Pareto Front computed by the proposed algorithm and the size of the one computed by exhaustive enumeration is 90%. Other metrics regarding error ratio and generational distance are provided as well as the CPU time to measure the performance of the proposed algorithm.