The economic lot and delivery scheduling problem: the common cycle case

We analyze the interface between a supplier and an assembly facility, where direct shipments are made from one to the other. The final manufacturing step at the supplier involves multiple components produced on a single machine or production line. The assembly facility uses these components at a constant rate. The supplier incurs a sequence-independent setup cost and/or setup time each time the production line is changed over from one component to another. On the other hand, setup costs and times for the assembly facility are negligible. We consider two types of delivery cost: a fixed charge for each delivery, and a fixed-charge-per-truck cost. We develop a heuristic procedure to find a ‘just-in-time’ schedule in which one production run of each product and a subsequent delivery of these products to the assembly facility occur in each cycle. The objective is to find the cycle duration that minimizes the average cost per unit time of transportation, inventory at both the supplier and the assembly facility,...