带有公共交货期窗口和加工时间可控的单机排序问题

• 作者: 赵传立 郭玲
• 来源期刊: 重庆师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 排序 单机 窗口 加工时间可控 资源分配
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 运筹学与控制论
• 页码范围: 9-14
• 分类号: O221.7
• 字数: 5336字
• 语种: 中文

摘要

讨论了带有公共交货期窗口和工件的加工时间可控的单机排序问题.假设工件的加工时间是所分配资源的线性非增函数,且分配资源会产生费用.交货期窗口的开始时间是固定且不受限制的,交货期窗口的结束时间是不确定的决策变量(即交货期窗口的大小不确定).如果工件在窗口中完工则不产生费用,否则工件提前或延误,则会产生相应的提前或延误的费用.目标函数是极小化总完工时间,提前时间,延误时间,交货期窗口的结束时间(即窗口的开始时间与窗口大小的和)和资源分配的总费用.给出了最优解的一些性质,并且证明了这个问题是多项式时间可解的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵传立	沈阳师范大学数学与系统科学学院	68	333	10.0	13.0
2	郭玲	沈阳师范大学数学与系统科学学院	2	15	2.0	2.0