Abstract
Since setup operations have significant impacts on production environments, the capacitated lot-sizing problem considering arbitrary length of setup times helps to develop flexible and efficient production plans. This study discusses a capacitated lot-sizing problem with sequence-dependent setup, setup carryover and setup crossover. A new mixed integer programming formulation is proposed. The formulation is based on three building blocks: the facility location extended formulation; the setup variables with indices for the starting and the completion time periods; and exponential number of generalized subtour elimination constraints (GSECs). A separation routine is adopted to generate the violated GSECs. Computational experiments show that the proposed formulation outperforms models from the literature.
Highlights
One of the formulations involves a time index disaggregation, defining the setup variables with indices for the starting and the completion time periods of the setup operation
It uses the setup variables with indices for the starting and the completion time periods as Belo-Filho’s formulation [14] and exponential number of generalized subtour elimination constraints (GSECs) to prevent subtours in a time bucket
In [14], the setup variables with indices for the starting and completion time periods of the setup operation were introduced to solve capacitated lot-sizing problem (CLSP) with setup carryover and setup crossover
Summary
Master production plans of a main production process of a supply chain provide all the participants with the visibility regarding the operation. The setup carryover allows a setup state to be maintained from one period to the following one—namely, a setup carryover model enables a product to be produced in the following buckets without additional setup time. In this concept, production planers in process industries often prefer to produce only a single product without model change during several days or shifts. In most continuous manufacturing industries such as process industries, due to the presence of long setup times, manufacturers allow the setup to be carried across more than one period [1], the concept is called as “setup crossover”. If all the setup times are less than a period, the setup crossover is exactly same as the setup-splitting
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have