带有安装时间与维修活动的单机排序问题

摘要：

考虑带有安装时间与维修活动的单机排序问题.每个工件都有自己的交货期窗口,工件在交货期窗口之前或之后完成都会产生费用.工件在加工之前需要安装时间,安装时间为加工时间的线性函数.维修活动使工件的加工时间缩短,并且维修活动的长度可以通过资源分配减少,考虑维修活动的2种情况:维修活动的长度与已完成工件的加工时间有关;维修活动的长度与维修的位置有关.在维修活动的2种情况下,根据维修活动的不同位置分类讨论,目标是找到交货期窗口的大小和位置,以及带有资源的维修的位置,使得提前费用、延误费用、交货期窗口的位置和长度产生的费用与资源的费用之和最小.证明了该问题在多项式时间内是可解的.

关键词：单机排序、维修、交货期窗口、安装时间、多项式算法

所属期刊栏目：36

分类号：O223;O22(运筹学)

资助基金：国家自然科学基金资助项目11171050

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

页数：共8页

页码：402-409