工期不确定的模具车间柔性Flow-shop调度问题

摘要：

由于模具制造属于非重复性单件订货生产,模具加工的任务工期具有较强的不确定性,导致生产调度混乱.为制定合理可行的生产调度方案,建立了任务工期离散概率模型,以最大完工时间的期望值最小为目标,建立不确定工期柔性Flow-shop调度模型;在遗传算法交叉、变异等操作中融入模拟退火操作,将遗传算法的全局搜索能力与模拟退火算法的良好局部搜索能力相结合,设计了不确定工期的柔性Flow-shop调度问题混合遗传模拟退火算法.利用混合遗传模拟退火算法对调度模型进行求解,通过仿真实验表明,该研究对于解决工期不确定的模具车间柔性Flow-shop调度问题是行之有效的.

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

所属期刊栏目：15

分类号：TP399(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目50875051;广东省自然科学基金团队资助项目5200197

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

页数：共6页

页码：120-124,130