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

摘要：

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

关键词：混合流水车间调度、阻塞、混合整数线性规划、回溯搜索算法、轮盘赌选择策略、变邻域搜索

所属期刊栏目：29

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金资助项目51575211,51705263;国家自然科学基金国际地区合作与交流项目51561125002;吉林省自然科学基金资助项目20180101058JC;浙江省自然科学基金资助项目LQ16G010002;高等学校智能制造创新引智计划资助项目B16019

在线出版日期：2019-03-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：2647-2658