LUO Chengxin.ATwo-Agent Slack Due-Date Assignment Single Machine Scheduling Problem with Position-Dependent Workload and Resource Constraint[J].期刊社,2022,39(06):1.[doi:10.11721/cqnuj20220607]
两个代理商松弛工期指派与位置有关负荷资源约束单机排序问题
- Title:
- ATwo-Agent Slack Due-Date Assignment Single Machine Scheduling Problem with Position-Dependent Workload and Resource Constraint
- 分类号:
- O223
- 摘要:
- 【目的】研究两个代理商松弛工期指派资源约束单机排序问题。【方法】代理商通过竞争在同一台处理机上处理各自任务集合，各有一定数量的资源可以分派给任务。任务有待定的松弛工期，处理时间与位置有关且是所获资源量的凸函数。目标是求出任务的处理顺序、工期和资源分配方案，使得乙代理商任务中最大费用不超过给定值，且甲代理商任务最大费用取最小值。将问题转化为凸规划问题，先求出任务资源数量；再通过求解指派问题确定任务的处理顺序，进而求得工期。【结果】给出了多项式时间的最优算法，提供算例说明算法的有效性。【结论】分析表明算法的计算时间复杂度为O（n3），其中n为两个代理商任务数中较大的一个。
相似文献/References:
[1]李蒙,唐万梅,唐国春.机器不同时开工平行机排序问题的原始阈值算法[J].重庆师范大学学报(自然科学版),2008,25(03):5.[doi:10.11721/cqnuj20080302]
LI Meng,TANG Wan-mei,TANG Guo-chun. Primal Threshold Algorithms of Non-Simultaneous Machine Available Times[J].期刊社,2008,25(06):5.[doi:10.11721/cqnuj20080302]
[2]彭洪洁,苏永英,唐国春.部分工件必须不误工的误工排序问题[J].重庆师范大学学报(自然科学版),2009,26(02):18.[doi:10.11721/cqnuj20090204]
PENG Hong-jie,SU Yong-ying,TANG Guo-chun.Minimizing the Number of Tardy jobs with a Subset T of the jobs which must be on Time[J].期刊社,2009,26(06):18.[doi:10.11721/cqnuj20090204]
[3]唐 国 春.误工排序问题的研究[J].重庆师范大学学报(自然科学版),2009,26(02):1.[doi:10.11721/cqnuj20090201]
TANG Guo-chun.A Study of Scheduling Problems to Minimize the Number of Tardy Jobs[J].期刊社,2009,26(06):1.[doi:10.11721/cqnuj20090201]
[4]刘朝晖.批处理机上有就绪和截止时间的等长度工件排序[J].重庆师范大学学报(自然科学版),2009,26(03):1.[doi:10.11721/cqnuj20090330]
LIU Zhao-hui.Scheduling Equal-length Jobs with Release Times and Deadlines on a Batch Machine[J].期刊社,2009,26(06):1.[doi:10.11721/cqnuj20090330]
[5]彭洪洁,唐国春.两个多重目标排序问题的多项式时间算法 （运筹学与控制论）[J].重庆师范大学学报(自然科学版),2010,27(02):4.[doi:10.11721/cqnuj20100202]
PENG Hong-jie,TANG Guo-chun.Two Polynomial-Time Algorithms for Dual Scheduling Problems [J].期刊社,2010,27(06):4.[doi:10.11721/cqnuj20100202]
[6]金霁.链约束下资源有限的单机排序问题 (运筹学与控制论)[J].重庆师范大学学报(自然科学版),2010,27(05):9.
JIN ji.Single Machine Scheduling Problem of Resource Constrained Under Chains Constraints [J].期刊社,2010,27(06):9.
[7]杨明明,张淑娟,韩翔凌.具有学习效应的间歇批生产的单机排序问题 (运筹学与控制论)[J].重庆师范大学学报(自然科学版),2011,28(03):4.[doi:10.11721/cqnuj20110302]
YANG Ming-ming,ZHANG Shu-juan,HAN Xiang-ling.Single-machine Scheduling Problems with Learning Effects in Intermittent Batch Production [J].期刊社,2011,28(06):4.[doi:10.11721/cqnuj20110302]
[8]刘春来,赵传立.退化条件下具有维修活动的单机排序问题 (运筹学与控制论)[J].重庆师范大学学报(自然科学版),2011,28(04):6.[doi:10.11721/cqnuj20110402]
LIU Chun-lai,XIANG Chang-he,ZHAO Chuan-li.The Problems of Single-machine Scheduling with Rate-modifying Activities Under Deterioration [J].期刊社,2011,28(06):6.[doi:10.11721/cqnuj20110402]
[9]任慧敏,杨明明.恶化工件具有p-s-d安装时间的非同类机排序(运筹学与控制论)[J].重庆师范大学学报(自然科学版),2011,28(06):5.[doi:10.11721/cqnuj20110602]
REN Hui-min,YANG Ming-ming.The Scheduling of Unrelated Parallel Machine of p-s-d Setup Time of Deteriorating Job [J].期刊社,2011,28(06):5.[doi:10.11721/cqnuj20110602]
[10]顾燕红,金霁,唐国春.加工时间可变最大流程时间排序的纳什合作博弈 (运筹学与控制论)[J].重庆师范大学学报(自然科学版),2012,29(04):18.[doi:10.11721/cqnuj20120403]
GU Yan hong,JIN Ji,TANG Guo chun.Nash Bargaining on Maximum Flow Time Scheduling with Changeable Processing Time [J].期刊社,2012,29(06):18.[doi:10.11721/cqnuj20120403]