基于模糊时间并具有成组约束的车间排序算法  

Algorithm for scheduling shop with fuzzy times and group constraints

作　　者：黄锦钿[1] 陈庆新[2] 毛宁[2] 

机构地区：[1]揭阳职业技术学院,揭阳522000 [2]广东工业大学,广州510006

出　　处：《制造业自动化》2012年第7期65-69,共5页Manufacturing Automation

摘　　要：针对模具制造过程工件到达时间和加工时间难以精确的特点,以最小化最大完成时间为调度目标,研究了前阶段带有成组约束的两阶段柔性同序加工车间的排序问题。借助模糊数学理论,将工件的加工时间和到达时间作模糊数处理,采用均匀分布的Lee-Li法将模糊数转化为精确值,通过遗传算法优化排序,应用企业实际算例仿真说明该算法的有效性和可行性。

关 键 词：模具 柔性流水车间 成组调度 模糊时间 遗传算法 

分 类 号：TH186[机械工程—机械制造及自动化]