Scheduling in a two-stage supply chain with uncertain parameters

Article type: Research Article

Authors: Shen, Jiayu | Zhu, Yuanguo^*

Affiliations: School of Science, Nanjing University of Science and Technology, Nanjing, Jiangsu, P.R. China

Correspondence: [*] Corresponding author. Yuanguo Zhu, School of Science, Nanjing University of Science and Technology, Nanjing 210094, Jiangsu, P.R. China. Tel.: +86 25 8431 5878; E-mail: [email protected].

Abstract: This article considers a scheduling problem of products and distribution in a two-stage supply chain under uncertain environment. The first stage addresses scheduling a set of jobs on parallel machines with uncertain processing times, while the second stage concerns on delivering finished jobs to customers in batches where the transportation times are assumed to be uncertain. The objective of the problem is to minimize the holding cost, tardiness penalty cost, earliness penalty cost and transportation cost under some constraints. In order to obtain a good approximate solution to the problem, a heuristic algorithm is used. A numerical experiment is carried out to demonstrate the efficiency of the approach and make a comparison between three methods.

Keywords: Two-stage supply chain, parallel machine, uncertain processing time, uncertain transportation time, heuristic algorithm

DOI: 10.3233/IFS-162091

Journal: Journal of Intelligent & Fuzzy Systems, vol. 30, no. 6, pp. 3439-3449, 2016