10.3969/j.issn.1673-5862.2018.05.004
带有安装时间与维修活动的单机排序问题
考虑带有安装时间与维修活动的单机排序问题.每个工件都有自己的交货期窗口,工件在交货期窗口之前或之后完成都会产生费用.工件在加工之前需要安装时间,安装时间为加工时间的线性函数.维修活动使工件的加工时间缩短,并且维修活动的长度可以通过资源分配减少,考虑维修活动的2种情况:维修活动的长度与已完成工件的加工时间有关;维修活动的长度与维修的位置有关.在维修活动的2种情况下,根据维修活动的不同位置分类讨论,目标是找到交货期窗口的大小和位置,以及带有资源的维修的位置,使得提前费用、延误费用、交货期窗口的位置和长度产生的费用与资源的费用之和最小.证明了该问题在多项式时间内是可解的.
单机排序、维修、交货期窗口、安装时间、多项式算法
36
O223;O22(运筹学)
国家自然科学基金资助项目11171050
2019-01-10(万方平台首次上网日期,不代表论文的发表时间)
共8页
402-409