.png){kind=icon}
返回
Dynamic order acceptance and scheduling problem with sequence-dependent setup time
.png){kind=icon}
PRE
AI
DOI：10.1080/00207543.2015.1005768.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper studies the order acceptance and scheduling problem under a single machine environment when the orders come stochastically during the planning horizon and a sequence-dependent setup time is required between the processing of different types of orders. The objective is to maximise the expected revenue subject to the due date constraints. The problem is formulated as a stochastic dynamic programming model. A rule based on the opportunity cost of the remaining system capacity for the current system state is proposed to make the order acceptance decisions. The remaining system capacity is estimated by a heuristic which generates a good schedule for the accepted orders. Its opportunity cost is estimated by both mathematical programme and greedy heuristic. Computational experiments show that the profit generated by the integrated dynamic programming decision model is much higher than the widely used first-come-first-accept policy in industries and the benefit increases with the length of planning horizon, the arrival rate and the length of lead time. Acceptance decision based on mathematical programming outperforms greedy heuristic by about 7% and its computational time is short. It also shows that the quality of the solutions generated by the opportunity cost based order acceptance rule is satisfactory.
Keyword:
scheduling
order acceptance
sequence-dependent setup
stochastic demand
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
7.3
论文数:
1.1W
被引数:
3.7W
机构
引用论文
.png){kind=icon}
Learning and adaptation of a policy for dynamic order acceptance in make-to-order manufacturing订单制造中动态订单接受策略的学习和适应
OAAI
OAAI分享收藏
查看更多内容