Consider a plant that has information about the arrival schedule of its "inputs" over a planning cycle. The plant has parallel production lines for processing multiple types of products. However, changeover cost and changeover time are incurred when a line changes from processing one type of...

The classical dynamic lot size problem without backlogging is in practice usually solved with the aid of various heuristics. Most heuristics are sequential techniques, i.e. the future demand is considered period for period, and a decision whether to have a set-up or not in a certain period is...

In this paper the Discrete Lotsizing and Scheduling Problem (DLSP) is considered. DLSP relates to capacitated lotsizing as well as to job scheduling problems and is concerned with determining a feasible production schedule with minimal total costs in a single-stage manufacturing process. This...

In spite of the remarkable improvements in the quality of general purpose mixed-integer programming software, the effective solution of a variety of lot-sizing problems depends crucially on the development of tight formulations for the special problem features occurring in practice. After...

In this paper we study the Common Cycle Scheduling Problem (CCSP). This classic production problem is concerned with determining optimal production lot sizes for a given set of products using a common facility. CCSP is based on scheduling all products using a common (base) cycle time, so that...

In the capacitated version of the Divide and Conquer algorithm for lot sizing in multi-stage production/inventory problems, feasibility is often lost when the reorder intervals are rounded off to powers of two. We propose a new algorithm for rounding off the reorder intervals which always...

The evidence is clear that a lack of attention to structured tool management has resulted in the poor performance of many manufacturing systems. Plant tooling systems affect product design options, machine loading, job batching, capacity scheduling, and real-time part routing decisions. With...

In this paper a heuristic approach for the dynamic multilevel multiitem lotsizing problem in general product structures with multiple constrained resources and setup times is proposed. With the help of Lagrangean relaxation the capacitated multilevel multiitem lotsizing problem is decomposed...

A two-stage decision and control model for the operation of the power station in the Hazbani-Dan Water System (Israel) was developed and implemented. In this system, river water is stored and then either consumed by agricultural farms or released to a hydroelectric power station. Under...