带拒绝、恶化和安装时间的工期指派单机排序

作     者：赵玉芳 李美琦 冯婉婷 

作者机构：沈阳师范大学数学与系统科学学院 

出 版 物：《沈阳师范大学学报(自然科学版)》 (Journal of Shenyang Normal University(Natural Science Edition))

年 卷 期：2024年

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学] 

基　　金：辽宁省教育厅基本科研项目(JYTMS20231698) 

主　　题：拒绝 工期 恶化效应 安装时间 

摘      要：考虑了带有p-s-d安装时间的单机排序问题。工件的实际加工时间与加工的位置有关,若工件的加工位置越延后,则工件的加工时间越长。将工件集分为拒绝工件集和接收工件集,被拒绝的工件需要支付拒绝惩罚。讨论了在公共工期（common due date,CON）、松弛工期（slack due date,SLK）和不同工期（different due date,DIF）指派下,目标函数为提前、误工、提前的工件数量、误工的工件数量、工期大小、最大完工时间、拒绝惩罚及总完工时间绝对差的加权和问题。目的是确定工件的最优排序,使目标函数极小化。将上述问题转化为指派问题,从中选取目标函数值最小的解为最优解。对于以上问题,推广了已有文献的模型,给出了多项式时间算法,算法的时间复杂度为O（n4）,并用数值例子进行了验证。