Title: A supply chain production scheduling with deterioration and release date
Authors: Ebrahim Teimoury; Hamidreza Haddad
Addresses: Faculty of Industrial Engineering, Iranian University of Science and Technology, Narmak, Tehran, Iran ' Faculty of Industrial Engineering, Iranian University of Science and Technology, Narmak, Tehran, Iran
Abstract: This paper presents an INLP model for problem of production scheduling with release date and deterioration in a three-staged supply chain. A vehicle with limited capacity is used to transport a specific raw material from supplier to manufacturer and another capacitated vehicle sends the finished products from manufacturer to customer. The objective function is minimisation of the total tardiness which is known as a NP-hard problem in literature. A simulated annealing meta-heuristic is used to find near optimal solutions in reasonable run time. In order to check the verification and to validate the proposed model, some small instances of problem are solved optimally using Lingo 11 global solver and are compared to SA results. Furthermore, two lower bounds are also provided for larger scales. Computational studies demonstrate that the proposed SA is capable to find solutions with very low gap in suitable run time.
Keywords: supply chain scheduling; tardiness; simulated annealing; genetic algorithms; bee algorithm; supply chain management; SCM; production scheduling; deterioration; release dates; total tardiness.
DOI: 10.1504/IJRAPIDM.2013.055951
International Journal of Rapid Manufacturing, 2013 Vol.3 No.4, pp.195 - 208
Received: 28 May 2012
Accepted: 05 Jun 2012
Published online: 30 Sep 2014 *