典型文献
带有截止日期和拒绝的单机总加权误工量排序问题
文献摘要：
工件可拒绝排序问题是从实际问题中提炼出来、具有较强应用背景的问题.在实际生产中,制造商可能会选择拒绝加工一些成本高、耗时长或回报低的工件,并支付一定的费用.考虑在截止日期的约束下,工件可拒绝的单机排序问题的目标函数为总加权误工量与拒绝惩罚之和,其中工件的误工量是指这个工件误工时在工期之后的加工时间.在此排序问题中,每个工件都有一个截止日期.首先,说明了在截止日期的约束下,当工件的工期相同时,极小化总加权误工量与拒绝惩罚之和的单机排序问题是NP-难的;其次,利用依次列举关键工件的方法求解此问题,给出了时间复杂度为O(n3d)的拟多项式时间动态规划算法;最后,用数值例子进行了验证.
文献关键词：
单机排序;拒绝;截止日期;误工量
中图分类号：
作者姓名：
赵玉芳;何欣怡;陈状状
作者机构：
沈阳师范大学数学与系统科学学院,沈阳 110034
文献出处：
引用格式：
[1]赵玉芳;何欣怡;陈状状-.带有截止日期和拒绝的单机总加权误工量排序问题)[J].沈阳师范大学学报（自然科学版）,2022(02):168-173
A类：
误工量,n3d
B类：
截止日期,排序问题,工件可拒绝,应用背景,制造商,报低,单机排序,工期,加工时间,极小化,NP,时间复杂度,多项式时间,时间动态,动态规划算法,例子
AB值：
0.185959
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
