Title: Lot sizing and scheduling problem for production-delivery system with job volume and due date considerations to minimise the total cost while guaranteeing a certain customer service level

Authors: Deyun Wang; Haixiang Guo; Kejun Zhu

Addresses: School of Economics and Management, China University of Geosciences, Lumo Rd., Wuhan (430074), China ' School of Economics and Management, China University of Geosciences, Lumo Rd., Wuhan (430074), China ' School of Economics and Management, China University of Geosciences, Lumo Rd., Wuhan (430074), China

Abstract: This paper considers a lot sizing and scheduling problem where jobs are processed on a batching machine, and then delivered to a customer by a capacitated transporter. Each job is associated with a due date and a volume. In order to guarantee customer service level, each job has to be delivered to customer before or on its due date. It is assumed that the job which is delivered to customer before its due date will occur an earliness penalty. The objective is to minimise the total logistics cost under two kinds of due-date conditions. We formulate the problem as a non-linear model, then develop a Tabu algorithm. To verify performance of this algorithm, we establish a dominance-related exact algorithm for the small-size problems and a lower bound for the large-size problems. Numerical experiments show that the proposed Tabu algorithm performs efficiently in terms of both solution quality and running time. [Received 1 March 2013; Revised 25 September 2013; Accepted 13 October 2013]

Keywords: lot sizing; scheduling; dominance relation; tabu search; lower bound; production-delivery systems; job volumes; due dates; customer service levels; logistics costs; nonlinear modelling.

DOI: 10.1504/IJMR.2014.064439

International Journal of Manufacturing Research, 2014 Vol.9 No.3, pp.294 - 313

Published online: 30 Aug 2014 *

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