The cyclic lot scheduling problem with sequence dependent setups
Operations Research
Integrating the lot-sizing and sequencing decisions for scheduling a capacitated flow line
Computers and Industrial Engineering
A genetic algorithm for integrating lot-sizing and sequencing in scheduling a capacitated flow line
Computers and Industrial Engineering
Computers and Operations Research
Lot-sizing on a single imperfect machine: ILP models and FPTAS extensions
Computers and Industrial Engineering
| Hi-index | 0.00 |
This paper considers a single machine capacitated lot-sizing and scheduling problem. The problem is to determine the lot sizes and the sequence of lots while satisfying the demand requirements and the machine capacity in each period of a planning horizon. In particular, we consider sequence-dependent setup costs that depend on the type of the lot just completed and on the lot to be processed. The setup state preservation, i.e., the setup state at the end of a period is carried over to the next period, is also considered. The objective is to minimize the sum of setup and inventory holding costs over the planning horizon. Due to the complexity of the problem, we suggest a two-stage heuristic in which an initial solution is obtained and then it is improved using a backward and forward improvement method that incorporates various priority rules to select the items to be moved. Computational tests were done on randomly generated test instances and the results show that the two-stage heuristic outperforms the best existing algorithm significantly. Also, the heuristics with better priority rule combinations were used to solve case instances and much improvement is reported over the conventional method as well as the best existing algorithm.