具有共同窗口指派的单机成组排序问题

• 作者: 于文汐 张斯雯 王吉波 王怡丹 胡杨 赵妍楠 霍旭
• 来源期刊: 沈阳航空航天大学学报
• 学科: 数学
• 关键词: 排序 单机 窗口指派 成组技术 多项式时间算法
• 年，卷（期）: 2020,（5）
• 所属期刊栏目: 基础科学与工程
• 页码范围: 90-95
• 页数: 6页
• 分类号: O223|C934
• 语种: 中文
• DOI: 10.3969/j.issn.2095-1248.2020.05.012

摘要

研究具有共同交货期窗口指派的单机成组排序问题,其中每组都需要确定一个共同的窗口,工件在窗口内完工不受到惩罚,否则受到提前或延误惩罚.目标是确定工件的排列顺序(包括同组内工件的加工顺序和各组之间的加工顺序),每组的共同交货期窗口开始时间和窗口长度使所有工件的提前时间、延误时间、窗口的开始时间、窗口长度和完工时间的加权和最小.对此问题分析了最优解满足的一些性质,证明了该问题可以在多项式时间内得到最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王吉波		33	140	8.0	10.0
2	胡杨		2	3	1.0	1.0
3	于文汐		1	0	0.0	0.0
4	霍旭		1	0	0.0	0.0
5	赵妍楠		1	0	0.0	0.0
6	张斯雯		1	0	0.0	0.0
7	王怡丹		1	0	0.0	0.0