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

作     者：黎展滔 陈庆新 毛宁 LI Zhantao;CHEN Qingxin;MAO Ning

作者机构：广东工业大学广东省计算机集成制造系统重点实验室广州510006 

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

出 版 物：《机械工程学报》 (Journal of Mechanical Engineering)

年 卷 期：2013年第49卷第12期

页      码：183-192页

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

主 题 词：启发式算法 柔性流水车间 后成组约束 

学科分类：120202[120202] 12[管理学] 1202[管理学-工商管理类] 

核心收录：

D　O　I：10.3901/jme.2013.12.183

馆 藏 号：203365724...