典型文献
带有拒绝、恶化效应和安装时间的单机排序
文献摘要：
研究带有安装时间、工件加工时间具有恶化效应及工件可拒绝的单机排序问题.工件的安装时间依赖于已完工工件的加工时间总和,且工件的加工时间同时受到双重恶化效应的影响.工厂可以拒绝加工工件,因而将工件分为接受与拒绝工件集,拒绝工件需要支付拒绝惩罚.目的是确定接受工件的集合、拒绝工件的集合以及接受工件集合中工件的最优排序,分别使最大完工时间、总完工时间、总完工时间的绝对差以及总等待时间的绝对差与总拒绝惩罚之和最小.将上述4个目标函数对应的问题分别转化为指派问题进行求解,给出了一个多项式时间算法,并证明了其时间复杂度.利用数值算例进行了验证,说明给出的求解算法有效.
文献关键词：
单机排序;拒绝;恶化效应;安装时间
中图分类号：
作者姓名：
赵玉芳;梁媛
作者机构：
沈阳师范大学 数学与系统科学学院,沈阳 110034
文献出处：
引用格式：
[1]赵玉芳;梁媛-.带有拒绝、恶化效应和安装时间的单机排序)[J].沈阳师范大学学报（自然科学版）,2022(06):496-501
A类：
B类：
恶化效应,安装时间,单机排序,工件加工,加工时间,工件可拒绝,排序问题,时间依赖,总和,加工工件,拒绝工件,最大完工时间,总完工时间,等待时间,指派问题,一个多项,多项式时间算法,时间复杂度,数值算例,求解算法
AB值：
0.280006
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
