带有多个工期窗口及退化维护的单机排序问题

摘要：

”目的”讨论带有多个工期窗口及退化维护的单机排序问题.”方法”工件的加工时间是一个和资源分配、工件在排序中的位置以及退化效应有关的凸函数.目标是确定多个最优工期窗口的位置和大小、指派给每个工期窗口的工件集合、分配给每个工件的资源、最优的维修位置和最优的工件排序,最小化提前、误工、工期窗口的开始时间、工期窗口的大小、资源分配、时间表长的总费用.”结果”证明了带有多个工期窗口及退化维护的单机排序问题仍然是多项式可解的.”结论”最优算法是可以在O(n4)时间内求出最优解.

关键词：单机排序、多工期窗口、可控加工时间、退化效应、退化维修

所属期刊栏目：34

分类号：O223(运筹学)

资助基金：国家自然科学基金11171050;辽宁省教育厅项目L2014433

在线出版日期：2017-07-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：20-27