柔性流水车间调度模型与混合引力算法

发布时间：2017-08-02 00:06

  本文关键词：柔性流水车间调度模型与混合引力算法

  更多相关文章： 柔性流水车间 混合整数线性规划模型 引力搜索算法

【摘要】：针对柔性流水车间调度问题,利用机器特定事件点来描述工件的机器选择,再以最小化最大完工为目标,考虑工艺约束和时间约束构建了柔性流水车间调度的混合整数线性规划模型,用GAMS/Cplex找到小规模问题的全局最优解。为快速求解大规模问题的近优解,提出了结合瓶颈启发式的引力搜索算法,利用瓶颈移动技术和John Son方法的解码机制,寻找最小化最大完工时间的最优调度方案。实验结果表明,所提出的模型及算法能高效地求解以最小化最大完工时间为目标的柔性流水车间调度问题。
【作者单位】： 武汉科技大学管理学院;华中科技大学数字制造装备与技术国家重点实验室;
【关键词】： 柔性流水车间 混合整数线性规划模型 引力搜索算法
【基金】：湖北省教育厅科技科学技术研究计划青年人才项目(Q20151104);湖北省教育厅人文社科科学研究青年项目(15Q027) 国家创新研究群体科学基金项目(51121002)
【分类号】：TH165;TP18
【正文快照】： 1引言柔性流水车间调度问题(Flexible Fow Shop Scheduling Pro-blem,FFSP),也称为混合流水车间调度(Hybrid Flowshop,HFS),是传统流水车间调度问题的推广,最大特点是允许加工工序中存在并行机。最早由Salvador在1973年基于石油工业背景提出[1],与一般流水车间相比,柔性流水车

【相似文献】

中国期刊全文数据库 前10条

1 樊树海;陈金龙;曹霞;陈耀华;姜畅;;顺序矩阵扩展在流水车间布置中的应用[J];工业工程与管理;2008年06期

2 胡燕海,严隽琪,叶飞帆;基于遗传算法的混合流水车间构建方法[J];中国机械工程;2005年10期

3 康伟成;俞爱林;黎展滔;;基于仿真的多级流水车间缓冲区配置优化[J];机电工程技术;2013年11期

4 宁维巍;闫光荣;仲华惟;雷毅;;排列流水车间提前/延期惩罚调度问题的启发式算法[J];组合机床与自动化加工技术;2009年10期

5 朱光宇;陈旭斌;刘艳立;;基于灰熵关联分析的流水车间多目标调度优化及算法实现[J];控制与决策;2014年01期

6 李素粉;朱云龙;;流水车间作业提前/拖期调度问题研究[J];计算机集成制造系统;2006年08期

7 赵燕伟;张立萍;张景玲;王万良;王海燕;;加工装配式流水车间节能调度建模与优化[J];中国机械工程;2014年16期

8 王建;周泓;;一类流水车间批量流与混排序的集成优化[J];系统仿真学报;2008年04期

9 芮执元;冯亚岗;刘军;刘美萍;;JIT柔性混合流水车间生产调度问题研究[J];机械与电子;2009年10期

10 庞如英;申武超;;订单优先权的置换流水线订单排序问题[J];机械设计与制造;2013年10期

中国硕士学位论文全文数据库 前2条

1 赵金柱;流水车间生产系统调度及仿真[D];大连理工大学;2013年

2 李翔;基于排队网模型的Flow Shop缓冲区容量配置优化[D];广东工业大学;2012年

，

本文编号：606761