Production and delivery batch scheduling with a common due date and multiple vehicles to minimize total cost

Abstract

This paper studies production and delivery batch scheduling problems for a single- supplier-to-a-single-manufacturer case, with multiple capacitated vehicles wherein different holding costs between in-process and completed parts are allowed. In the problem, the parts of a single item are first batched,then the resulting batches are processed on a single machine. All completed batches are transported in a number of deliveries in order to be received at a common due date. The objective is to find the integrated schedule of production and delivery batches so as to satisfy its due date and to minimize the total cost of associated in-process parts inventory, completed parts inventory and delivery. It should be noted that both holding costs constitute a derivation of the so-called actual flow time, and the delivery cost is proportional to the required number of deliveries. The problem can be formulated as an integer non-linier programming and it is solved optimally by Lingo 11.0 software. Numerical experiences show that there are two patterns of batch sizes affected by the ratio of holding costs of in-process and completed parts. It can be used by practitioners to solve the realistic integrated production and delivery batch scheduling problem.