Title: Production scheduling problem with delivery considerations in a mono-product supply chain environment to minimise the total joint cost

Authors: Olivier Grunder; Deyun Wang; Abdellah El Moudni

Addresses: Laboratoire Systèmes et Transports (SeT), Université de Technologie de Belfort-Montbéliard (UTBM), rue Thierry Mieg, 90010 Belfort Cedex, France ' Laboratoire Systèmes et Transports (SeT), Université de Technologie de Belfort-Montbéliard (UTBM), rue Thierry Mieg, 90010 Belfort Cedex, France ' Laboratoire Systèmes et Transports (SeT), Université de Technologie de Belfort-Montbéliard (UTBM), rue Thierry Mieg, 90010 Belfort Cedex, France

Abstract: This paper chooses a supply chain which involves multiple supply links as the studied object. In each supply link, we consider an integrated scheduling problem in which a set of identical jobs are first processed on a single machine, and then batch delivered to a customer by a transporter. Each job has a due date specified by the customer in each supply link. It is supposed that a job which is finished before its departure date or delivered to the customer before its due date will incur a corresponding inventory cost. The objective is to find a joint schedule for each supply link such that the total cost of the supply chain is minimised. We show that this problem is NP-hard in the maximum capacity of the transporters, and then propose a dominance-related greedy algorithm and a genetic algorithm. Computational results illustrate the efficiency of the proposed heuristics. [Received 7 January 2010; Revised 18 February 2011; Revised 21 June 2011; Accepted 13 February 2012]

Keywords: production scheduling; mono-product supply chains; genetic algorithms; dominance relation; industrial engineering; delivery considerations; total joint cost; supply chain management; SCM.

DOI: 10.1504/EJIE.2013.057384

European Journal of Industrial Engineering, 2013 Vol.7 No.5, pp.615 - 634

Received: 08 May 2021
Accepted: 12 May 2021

Published online: 28 Oct 2013 *

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