 Production scheduling problem with delivery considerations in a mono-product supply chain environment to minimise the total joint costOlivier Grunder, Deyun Wang and Abdellah El Moudni European Journal of Industrial Engineering, 2013, vol. 7, issue 5, 615-634 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. (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:ids:eujine:v:7:y:2013:i:5:p:615-634 Access Statistics for this article More articles in European Journal of Industrial Engineering from Inderscience Enterprises Ltd |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.