求解带有阻塞限制的HFSP的MILP模型与改进回溯搜索算法

• 作者: 任亚平 任彩乐 孟磊磊 张超勇 李振国
• 来源期刊: 中国机械工程
• 学科: 工学
• 关键词: 混合流水车间调度 阻塞 混合整数线性规划 回溯搜索算法 轮盘赌选择策略 变邻域搜索
• 年，卷（期）: 2018,（22）
• 所属期刊栏目: 车间调度
• 页码范围: 2647-2658
• 页数: 12页
• 分类号: TP18
• 字数: 10459字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-132X.2018.22.001

摘要

针对带有阻塞限制的不相关并行机混合流水车间调度问题,以最小化最长完工时间为目标,依据不同的建模思想,建立了求解该问题的4个混合整数线性规划(MILP)模型;鉴于混合整数线性规划不适合求解中大规模问题,提出了一种改进的回溯搜索算法以求解中大规模问题,在该算法中,引入了轮盘赌选择策略以及变邻域搜索算法,以提高算法的收敛速度以及局部搜索能力.最后,对所提MILP模型以及算法进行了对比分析,通过对具体实例的求解验证了所提MILP模型以及算法的有效性及优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张超勇	华中科技大学数字制造装备与技术国家重点实验室	65	1661	20.0	40.0
2	孟磊磊	华中科技大学数字制造装备与技术国家重点实验室	10	26	3.0	4.0
3	任亚平	华中科技大学数字制造装备与技术国家重点实验室	4	11	2.0	3.0
4	李振国	华中科技大学数字制造装备与技术国家重点实验室	2	9	2.0	2.0
5	任彩乐	华中科技大学数字制造装备与技术国家重点实验室	3	9	2.0	3.0