具有后成组约束的两阶段柔性流水作业计划制订的启发式算法

摘要：

提出一类考虑后成组约束的、工件批量到达的两阶段柔性流水车间调度问题,并且在每阶段都是由非同等并行机构成,在对后成组约束进行定义和数学描述的基础上,进一步建立两阶段柔性流水车间调度问题的优化模型.通过对该类调度问题的分析,得到一条调度优势准则(定理1),并且根据定理1,设计一种基于组合调度规则的启发式算法以及该类调度问题的算例生成方法.为验证算法和比较评估调度规则的性能,对算例采用基于文献所提出的12种组合调度规则和启发式算法进行仿真调度,对调度结果的分析表明,算法的有效性和启发式算法调度规则在求解所提出的两阶段柔性流水调度问题的优越性能.

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

所属期刊栏目：49

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

资助基金：国家自然科学基金51175094;广东省部产学研结合2010A090200054;广东省教育部产学研结合示范基地2010B091101007

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

页数：共10页

页码：183-192