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