《计算机集成制造系统杂志》发表论文赏析

双机流水车间外包与调度联合优化问题的混合变邻域搜索算法

来源:计算机集成制造系统杂志2019年第5期北京时间:

作者:刘乐,朱洪利

单位:1.济南大学商学院2.山东工商学院工商管理学院

摘要:针对最小化内部完工期与总外包费用的双机流水车间外包与调度联合优化问题,开发了一种混合变邻域搜索算法。在该算法中,采用工件剔除型启发式方法产生初始联合决策解;基于3种新型邻域结构提出了最佳改进式局部搜索规程;引入概率式准则来决定下轮迭代的目标搜索邻域。通过算法校准实验分析,探索出合适的邻域变更次序和温度参数的计算方式。通过与CPLEX软件、隐枚举测试程序对比显示,对于工件数不超过30的算例,校准后所提算法求得最优解的耗用时间更少。通过与遗传算法、模拟退火算法、和声搜索3种对比算法在工件数不少于100的算例上进行对比发现,所提算法经校准后,在求解质量和解的鲁棒性上均具有显著优势。

关键词:调度,双机流水车间,外包,混合变邻域搜索算法

基金资助:国家自然科学基金资助项目(71501083);教育部人文社科研究青年基金资助项目(14YJCZH098,17YJC630238);山东省自然科学基金资助项目(BS2015ZZ002,ZR2016GQ07);山东省社会科学规划资助项目(18CJJJ25)。

2019年5期其他文献查阅:

基于组合测量的大尺度产品柔性检测技术

基于双目视觉的管路位姿测量

多工序下刀具磨损的不完备信息系统数据挖掘

面向加工时间可控的柔性作业车间节能调度问题建模

基于机床加工匹配特性的混合流水车间绿色生产调度

基于多层数据分析框架的半导体加工周期预测

基于自由曲面有向Voronoi区域划分算法的机器人加工刀轴低摆振路径规划

机床几何位姿误差对强力刮齿加工精度的影响及修正

五轴加工奇异问题分析与非线性误差控制

滚珠丝杠进给系统结构模态特性对位置环增益的影响性分析

协同产品模块化架构与生态升级设计的主从关联优化

复杂多部件产品二维产品保证成本分析

非完美维修模型下的风电机组最优维修决策

基于深度学习的机械智能制造知识问答系统设计

求解矩形件排样问题的十进制狼群算法

基于直觉模糊数与多目标优化算法的工艺路线优化

加加速度连续的S型加减速规划算法

双机流水车间外包与调度联合优化问题的混合变邻域搜索算法

多工作日历下的大型工程项目多目标任务指派优化方法

基于偏好信息的产品设计方案优选方法

基于全渠道设计的众包供应链订单生产决策优化

面向全生命周期质量经济性的汽车外购件供应商组合优选模型

需求依赖销售价格与变质时间的三级时滞易变质品供应链协调

考虑环境性能和再制造能力的闭环供应链讨价还价协调策略

零售商代发货双渠道供应链的物流服务水平激励

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!