The Economic Lot and Delivery Scheduling Problem: Powers of Two Policies

Juho Hahm and Candace Arai Yano
Additional contact information
Juho Hahm: Department of Industrial Engineering, Seoul National University, Seoul, Korea
Candace Arai Yano: Department of Industrial Engineering and Operations Research, University of California, Berkeley, California 94720

Transportation Science, 1995, vol. 29, issue 3, 222-241

Abstract: We investigate the problem of simultaneously scheduling the final production line of a captive supplier and the delivery of components produced on that line to an assembly facility that 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 costs: a fixed charge for each delivery, and a fixed-charge-per-truck cost. We develop a heuristic procedure to find a cyclic production and delivery schedule with the power-of-two property. That is, in each cycle, each component is produced 2 (mu) times for some small integer (mu), where the value of (mu) may differ across components. In addition, several equally-spaced deliveries occur in each cycle, where the number of deliveries is equal to the least common multiple of the component production frequencies. The objective is to find the schedule that minimizes the average cost per unit time of transportation, inventory at both the supplier and the assembly facility, and setup costs at the supplier. Computational results suggest that the heuristic performs well in an absolute sense, and that significant savings can be achieved by using coordinated production and delivery schedules rather than approaches in which they are decided sequentially. The results also indicate that in many situations, pure just-in-time policies (in which production and delivery frequencies are equal) are far from optimal. Our model provides a basis for determining the type and extent of improvements needed in the quest for just-in-time.

Date: 1995
References: Add references at CitEc
Citations: View citations in EconPapers (19)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.29.3.222 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:29:y:1995:i:3:p:222-241

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().