Title: Artificial immune system and particle swarm optimisation algorithms for an integrated production and distribution scheduling problem

Authors: S. Porselvi; A.N. Balaji; N. Jawahar

Addresses: Department of Mechanical Engineering, K.L.N. College of Engineering, Pottapalayam – 630 612, India ' Department of Mechanical Engineering, K.L.N. College of Engineering, Pottapalayam – 630 612, India ' Department of Mechanical Engineering, Thiagarajar College of Engineering, Madurai – 625015, India

Abstract: This paper investigates an integrated production and distribution scheduling problem in a make to order supply chain. In the production part, manufacturing lots of different kinds of same product are produced on machines in a flow shop environment. All the products have a deterministic processing time and a sequence dependent setup time on each machine. In the distribution part, delivering of manufacturing lots to different customers are made by distribution centres having several modes of shipping. A mathematical model is developed and two algorithms, i.e., artificial immune system (AIS) and particle swarm optimisation (PSO) are proposed and illustrated. The proposed methodologies are evaluated for its solution quality by comparing with solutions obtained by CPLEX and CP solver. The comparison reveals that AIS algorithm generates better solution than PSO algorithm and CP and is capable of providing solution either equal or closer to lower bound value provided by CPLEX.

Keywords: integrated production and distribution scheduling; IPDS; supply chain; artificial immune system algorithm; AIS; particle swarm optimisation algorithm; PSO; CPLEX; constraint programming; CP.

DOI: 10.1504/IJLSM.2018.091451

International Journal of Logistics Systems and Management, 2018 Vol.30 No.1, pp.31 - 68

Received: 23 Jun 2016
Accepted: 25 Nov 2016

Published online: 01 May 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article