释放时间和工期同序的单机连续型批调度问题

• 作者: ZHAO Yu-Fang 唐立新
• 来源期刊: 自动化学报
• 学科: 数学
• 关键词: 加热炉调度 连续批 计算复杂性 动态规划算法
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: 论文报告
• 页码范围: 957-963
• 页数: 7页
• 分类号: O223
• 字数: 8356字
• 语种: 中文
• DOI: 10.3724/SP.J.1004.2008.00957

摘要

本文研究的连续型批处理机调度问题,是在钢铁工业管坯的加热过程中提出来的.工件带有释放时间和工期,工件进入和离开机器是按周期依次进行的.本文针对单机连续型批调度问题中工件释放时间和工期同序的情况,分析了极小化最大拖期和拖期工件数等问题的计算复杂性,证明了两类问题都是强NP-难的.对于工件的释放时间和加工时间、工期都同序的特殊情况,分别给出了能够获得对应问题的最优解的多项式算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐立新	东北大学物流优化与控制研究所	106	2154	24.0	41.0
2	ZHAO Yu-Fang	东北大学物流优化与控制研究所	1	13	1.0	1.0