Dynamic job shop scheduling with fixed interval deliveries

Abstract

Most classical scheduling models assume a job is delivered to a customer immediately after job processing is complete. In numerous practical situations, however, multiple delivery dates exist, and the time interval between any two consecutive delivery dates is constant. A finished job is supplied to a customer by truck on the earliest date in a series of fixed delivery dates, typically at or after processing is complete. This fixed delivery strategy results in substantial cost savings when delivery is expensive or complex. The goal of this study is to minimize the sum of due-date cost and earliness penalty associated with jobs scheduling in a dynamic job shop environment. The due date cost for a job is incurred for time spent delivering a job to a customer. Earliness penalty is incurred if a job is completed before the delivery date. This study identifies three dispatching rules, and proposes nine new rules by explicitly considering different due date costs per time unit and the earliness penalty per time unit of a job. The proposed rules are simple and easily implemented without preliminary runs for parameter estimation. Simulation results show that the proposed dispatching rules are significantly superior to their counterparts.