带有维修活动和工件可拒绝的单机排序问题 (2014年)

【文件属性】：
文件名称：带有维修活动和工件可拒绝的单机排序问题 (2014年)
文件大小：1007KB
文件格式：PDF
更新时间：2021-05-29 23:05:57
自然科学 论文 讨论了带有交货期、维修活动和工件可拒绝的单机排序问题，这一问题是将所有的工件分成2个集合，分别是被接受的工件集和被拒绝的工件集。规定每个被接受的工件都有一个待定的交货期，且所有工件的交货期的大小相同。如果工件在交货期内完工，则不产生任何费用，否则工件提前或延误，会产生相应的提前或延误的费用。而对于拒绝工件而言，它的费用只与工件有关。维修活动需要在一个固定的时间长度内完成，排在维修活动之后的工件的加工时间将会减少。这类问题的总费用是2个工件集的费用之和，目标函数是确定被接受工件的最优排序，极小化接受工件和拒