.png){kind=icon}
返回
New integer optimization models and an approximate dynamic programming algorithm for the lot-sizing and scheduling problem with sequence-dependent setups
.png){kind=icon}
PRE
AI
DOI：10.1016/j.ejor.2021.12.032.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this paper, we propose new integer optimization models for the lot-sizing and scheduling problem with sequence-dependent setups, based on the general lot-sizing and scheduling problem. To incorporate setup crossover and carryover, we first propose a standard model that straightforwardly adapts a formulation technique from the literature. Then, as the main contribution, we propose a novel optimization model that incorporates the notion of time flow. We derive a family of valid inequalities with which to compare the tightness of the models' linear programming relaxations. In addition, we provide an approximate dynamic programming algorithm that estimates the value of a state using its lower and upper bounds. Then, we conduct computational experiments to demonstrate the competitiveness of the proposed models and the solution algorithm. The test results show that the newly proposed time-flow model has considerable advantages compared with the standard model in terms of tightness and solvability. The proposed algorithm also shows computational benefits over the standard mixed integer programming solver.
Keyword:
Production
Lot-sizing and scheduling problem
Integer optimization model
Sequence-dependent setup
Approximate dynamic programming
algorithm
期刊
IF:
6
论文数:
2.2W
被引数:
6.4W
机构
引用论文
.png){kind=icon}
Modeling lotsizing and scheduling problems with sequence dependent setups使用依赖于序列的设置对lotsizing和调度问题进行建模
PREAI
分享收藏
Single machine multi-product capacitated lot sizing with sequence-dependent setups具有序列相关设置的单机多产品容量批量
OAAI
OAAI分享收藏Simultaneous lotsizing and scheduling by combining local search with dual reoptimization通过将局部搜索与双重重新优化相结合来同时进行lotsizing和调度
PREAI
分享收藏
查看更多内容