柔性Job Shops集成调度启发式算法

发布时间：2019-03-27 18:33

【摘要】：为有效解决柔性作业车间(Job Shops)的加工与搬运集成调度问题,以最小化最大完工时间(Makespan)为调度目标,建立非线性规划模型,提出基于贪婪启发式策略的变邻域搜索算法(GRS-RVNS).根据准时(JIT)生产和均衡生产思想构建贪婪启发式策略快速求初始解.利用析取图表示可行解并根据析取图调度的性质定理构建有效的搜索邻域,进而利用随机变邻域搜索算法对初始解进行优化.对提出的算法进行仿真实验分析,结果表明:该算法求解时间短、调度方法有竞争性.
[Abstract]:In order to effectively solve the integrated scheduling problem of flexible job shop (Job Shops), a nonlinear programming model is established with the aim of minimizing the maximum completion time (Makespan). A variable neighborhood search algorithm (GRS-RVNS) based on greedy heuristic strategy is proposed. According to the idea of just-in-time (JIT) production and balanced production, a greedy heuristic strategy is constructed to find the initial solution quickly. The feasible solution is represented by disjunctive graph and the efficient search neighborhood is constructed according to the property theorem of disjunctive graph scheduling. Then the initial solution is optimized by random variable neighborhood search algorithm. The simulation results show that the proposed algorithm has the advantages of short solving time and competitive scheduling method.
【作者单位】： 同济大学机械与能源工程学院;
【基金】：国家自然科学基金资助项目(71471135;61273035) 国家“863”高技术研究发展计划资助项目(2009AA043000)
【分类号】：TP301.6;TB497

【相似文献】

相关期刊论文 前10条

1 王莉,李大卫,王梦光;带有交货期窗口的调度问题及算法[J];系统工程学报;1998年04期

2 沈益民;范玉顺;;调度问题微结构及柔性优化方法[J];自动化学报;2006年02期

3 黄宇冰;刘建峰;赵良才;;基于复合策略的平行非同类机调度问题研究[J];计算机应用;2006年11期

4 马英;杨善林;储诚斌;;机器在一段时间不可用条件下的单机调度问题[J];合肥工业大学学报(自然科学版);2007年08期

5 牛海军,孙树栋;两阶段混合流程调度问题研究[J];西安电子科技大学学报;2002年03期

6 谢铁军,程涛,刘任平;提前/拖延调度问题最优解的结构[J];北京科技大学学报;2000年03期

7 谢志强;张磊;杨静;;基于调度长路径的复杂产品综合调度算法[J];计算机科学;2010年02期

8 杜冰;陈华平;杨勃;李小林;;聚类视角下的差异工件平行机批调度问题[J];管理科学学报;2011年12期

9 李大卫;n／m／P／F_（max）调度问题的一种新解法[J];鞍山钢铁学院学报;1996年06期

10 鲁建厦;施锦峰;李修琳;汤洪涛;;一类已知概率分布下的混合车间鲁棒调度问题研究[J];中国机械工程;2010年19期

相关硕士学位论文 前10条

1 王淑娟;柔性作业车间的多目标动态稳健调度研究[D];山东大学;2014年

2 李中亚;带相同交货期和差异尺寸的提前/延迟批调度研究[D];中国科学技术大学;2014年

3 高晓明;具有存储约束的单机加工两级制造链协同调度问题研究[D];东北大学;2011年

4 杨蕾;水钢炼钢—热轧一体化生产若干调度问题的研究[D];武汉科技大学;2009年

5 李丽娟;改进细菌觅食算法求解流水线调度问题[D];西南交通大学;2014年

6 张勇;带拒绝和释放时间的单机批调度问题[D];山东大学;2015年

7 李青青;基于改进粒子群算法的多产品厂间歇调度问题研究[D];华东理工大学;2015年

8 李洁;具有运输约束的单机加工两级制造链协同调度问题启发式算法研究[D];东北大学;2012年

9 赵兴野;工序顺序柔性作业车间描述与调度研究[D];大连理工大学;2015年

10 孟彦军;不确定条件下单机批调度优化算法研究[D];中国矿业大学;2014年

，

本文编号：2448445