Prioritized customer order scheduling to maximize throughput
详细信息 查看全文
- 作者：Yaping Zhao Yaping.zhao@pku.edu.cn" class="auth_mail" title="E-mail the corresponding author ; Xiaoyun Xu ; xiaoyun.xu@pku.edu.cn" class="auth_mail" title="E-mail the corresponding author ; Haidong Li haidong.li@pku.edu.cn" class="auth_mail" title="E-mail the corresponding author ; Yanni Liu liuyanni@pku.edu.cn" class="auth_mail" title="E-mail the corresponding author
- 关键词：Scheduling ; Customer order ; Priority ; Throughput
- 刊名：European Journal of Operational Research
- 出版年：2016
- 出版时间：1 December 2016
- 年：2016
- 卷：255
- 期：2
- 页码：345-356
- 全文大小：1292 K
文摘
- class="listitem" id="list_celist0003">
- class="label">•
The two production schemes share the same maximum throughput.
- class="label">•
The optimal assignments can be transformed into each other in polynomial time.
- class="label">•
The two schemes are equivalent in terms of server-time allocation.
- class="label">•
The optimal solutions remain unchanged even when constraints are relaxed.
- class="label">•
Problems under both schemes can be solved through linear programmes.