Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2016, Article ID 9315197, 5 pages
http://dx.doi.org/10.1155/2016/9315197
Research Article

Integrated Scheduling of Production and Distribution with Release Dates and Capacitated Deliveries

1Department of Internet Finance and Information Engineering, Guangdong University of Finance, Guangzhou 510520, China
2College of Management and Economics, Tianjin University, Tianjin 300072, China

Received 17 November 2015; Accepted 13 March 2016

Academic Editor: Alexandre B. Dolgui

Copyright © 2016 Xueling Zhong and Dakui Jiang. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

This paper investigates an integrated scheduling of production and distribution model in a supply chain consisting of a single machine, a customer, and a sufficient number of homogeneous capacitated vehicles. In this model, the customer places a set of orders, each of which has a given release date. All orders are first processed nonpreemptively on the machine and then batch delivered to the customer. Two variations of the model with different objective functions are studied: one is to minimize the arrival time of the last order plus total distribution cost and the other is to minimize total arrival time of the orders plus total distribution cost. For the former one, we provide a polynomial-time exact algorithm. For the latter one, due to its NP-hard property, we provide a heuristic with a worst-case ratio bound of 2.