具有前成组约束的两阶段柔性流水车间的启发式算法

摘要：

以模具加工车间为背景,分析具有前成组约束的两阶段柔性流水车间的特点,在对前成组约束进行定义和数学描述的基础上,以最少化最大完工时间为目标,建立具有前成组约束的、工件批量到达的两阶段柔性流水车间调度问题的数学模型,并且在第一阶段由两个成组加工单元构成；接着针对这一模型,提出一种启发式求解算法H'；运用数学分析的手段,给出该算法优化结果的一个下界;设计大量的实例测试集,将启发式算法H’与其他三种改造后的经典启发式算法进行性能比较,不仅验证启发式算法H'的有效性,而且还发现随着任务规模的增大,启发式算法H＇的优越性更加明显,这一结论对H'算法在模具加工车间调度上的应用具有重要意义.

关键词：启发式算法、柔性流水车间、前成组约束

所属期刊栏目：48

分类号：F406(工业经济理论)

资助基金：国家自然科学基金资助项目50675039

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

页数：共10页

页码：189-198