禁止拖期交付的无等待流水车间 调度问题算法研究

• 作者: 宋存利
• 来源期刊: 大连交通大学学报
• 关键词: 无等待流水车间 精确搜索算法 交货期 最小化完工时间
• 年，卷（期）: 2018,（6）
• 所属期刊栏目: 电气信息工程
• 页码范围: 100-105
• 页数: 6页
• 字数: 4832字
• 语种: 中文
• DOI: 10.13291/j.cnki.djdxac.2018.06.021

摘要

在分析禁止拖期交付的无等待流水车间调度问题特征的基础上,建立了该问题的混合整数规划模型,提出了基于有向无环图的精确搜索算法ESA.该算法保证了对小规模问题的精确求解,而对稍有规模的问题,ESA算法效率较低,因此在ESA算法基础上又提出了基于ESA的分段迭代搜索算法SISA-ESA,从而保证了算法能在较短时间内找出问题的较优解.最后进行了仿真实验,将此算法的运行结果与传统算法的运行结果进行比较,实验证明了所提出的算法的有效性和可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋存利	大连交通大学软件学院	14	73	7.0	8.0