带有固定区间的单机双代理可中断总误工问题

• 作者: 张新功 陈秋宏
• 来源期刊: 运筹学学报
• 学科: 数学
• 关键词: 单台机器 两个代理 总误工 固定时间窗口
• 年，卷（期）: 2019,（1）
• 页码范围: 61-71
• 页数: 11页
• 分类号: O223
• 字数: 9413字
• 语种: 中文
• DOI: 10.15960/j.cnki.issn.1007-6093.2019.01.007

摘要

研究带有固定区间的两个代理单机排序问题.第一个代理工件可中断,且工件到达时间与工期满足一致关系,目标函数为最小化总误工.第二个代理工件被安排在固定时间窗口.目标是寻找一个排序,使得满足第二个代理目标可行情况下,第一个代理目标函数值最小.在固定区间等于加工时间的情况下,利用分块原则,提出了一个伪多项式时间动态规划算法,并给出了固定区间大于加工时间情况下的时间复杂度分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张新功	重庆师范大学数学科学学院	23	43	4.0	5.0
2	陈秋宏	重庆师范大学数学科学学院	1	1	1.0	1.0