陈仁霞，李士生

中原工学院, 郑州 450007

出版日期:2021-05-25发布日期:2021-08-12

Single-Machine Scheduling with Common Due Window Assignmentto Minimize GeneralizedEarliness/Tardiness Penalties

CHEN Renxia, LI Shisheng

Zhongyuan University of Technology, Zhengzhou 450007

Online:2021-05-25Published:2021-08-12







摘要
图/表
参考文献
相关文章
编辑推荐
-->Metrics
本文评论

研究一类单机带有公共交货时间窗的广义提前/延误惩罚排序问题.在交货时间窗内完成的工件没有惩罚费用. 目标是同时寻找一个工件序列以及公共交货时间窗的位置和大小,使得包含时间窗的位置、大小、提前、延误、加权提前和误工工件数的总费用达到最小. 首先对一般问题设计多项式时间算法,然后将其分别推广到以下4种情形: 工件的加工时间依赖其加工位置、开工时间、资源分配以及安装时间依赖其先前加工序列的总加工时间.
分享此文:

()

No related articles found!

-->

PDF全文下载地址:

http://sysmath.com/jweb_xtkxysx/CN/article/downloadArticleFile.do?attachType=PDF&id=14225