首页 | 本学科首页   官方微博 | 高级检索  
     

工期不确定的模具车间柔性Flow-shop调度问题
引用本文:林汉华,陈新度,吴立华,李黎明.工期不确定的模具车间柔性Flow-shop调度问题[J].工业工程,2012(1):120-124,130.
作者姓名:林汉华  陈新度  吴立华  李黎明
作者单位:广东工业大学机电工程学院广东省计算机集成制造重点实验室;海军兵种指挥学院作战指挥系
基金项目:国家自然科学基金资助项目(50875051);广东省自然科学基金团队资助项目(5200197)
摘    要:由于模具制造属于非重复性单件订货生产,模具加工的任务工期具有较强的不确定性,导致生产调度混乱。为制定合理可行的生产调度方案,建立了任务工期离散概率模型,以最大完工时间的期望值最小为目标,建立不确定工期柔性Flow-shop调度模型;在遗传算法交叉、变异等操作中融入模拟退火操作,将遗传算法的全局搜索能力与模拟退火算法的良好局部搜索能力相结合,设计了不确定工期的柔性Flow-shop调度问题混合遗传模拟退火算法。利用混合遗传模拟退火算法对调度模型进行求解,通过仿真实验表明,该研究对于解决工期不确定的模具车间柔性Flow-shop调度问题是行之有效的。

关 键 词:加工时间不确定性  柔性Flow-shop调度  混合遗传模拟退火算法

Scheduling of Flexible Flow Shop for Mold Manufacturing with Processing Time Uncertainty
Lin Han-hua,Chen Xin-du,Wu Li-hua,Li Li-ming.Scheduling of Flexible Flow Shop for Mold Manufacturing with Processing Time Uncertainty[J].Industrial Engineering Journal,2012(1):120-124,130.
Authors:Lin Han-hua  Chen Xin-du  Wu Li-hua  Li Li-ming
Affiliation:1.Key Laboratory of Computer Integrated Manufacturing of Guangdong Province, Faculty of Electromechanical Engineering,Guangdong University of Technology,Guangzhou 510006,China; 2.Department of Operation Command,Naval Arms Services Commands Academy,Guangzhou 510431,China)
Abstract:Mold manufacturing is a non-repeated process,but it is of single order production.For such processes,part processing time uncertainty is the main characteristics.Thus,in mold manufacturing,the operation may enter a chaotic state due to bad scheduling.In order to obtain a reasonable and feasible production schedule under processing time uncertainty,a discrete probability model is developed for a flexible mold manufacturing flow shop.Then,a scheduling model is presented for minimizing the expectation of makespan.The problem is solved by a hybrid genetic algorithm which integrates simulated annealing algorithm into the crossover and mutation operations.The proposed method is tested by using practical cases and results show that it is effective.
Keywords:processing time uncertainty  flexible flow shop scheduling  genetic and simulated annealing hybrid algorithm
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号