带有拒绝、恶化效应和安装时间的单机排序

摘要：

研究带有安装时间、工件加工时间具有恶化效应及工件可拒绝的单机排序问题.工件的安装时间依赖于已完工工件的加工时间总和,且工件的加工时间同时受到双重恶化效应的影响.工厂可以拒绝加工工件,因而将工件分为接受与拒绝工件集,拒绝工件需要支付拒绝惩罚.目的是确定接受工件的集合、拒绝工件的集合以及接受工件集合中工件的最优排序,分别使最大完工时间、总完工时间、总完工时间的绝对差以及总等待时间的绝对差与总拒绝惩罚之和最小.将上述4个目标函数对应的问题分别转化为指派问题进行求解,给出了一个多项式时间算法,并证明了其时间复杂度.利用数值算例进行了验证,说明给出的求解算法有效.

关键词：单机排序、拒绝、恶化效应、安装时间

所属期刊栏目：40

分类号：O223(运筹学)

资助基金：辽宁省教育厅科学研究经费项目LFW202001

在线出版日期：2023-03-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：496-501