| 注册
首页|期刊导航|工业工程|具有成组约束的柔性同序加工车间的排序算法

具有成组约束的柔性同序加工车间的排序算法

黄锦钿 陈庆新 毛宁

工业工程2011,Vol.14Issue(2):112-117,6.
工业工程2011,Vol.14Issue(2):112-117,6.

具有成组约束的柔性同序加工车间的排序算法

Algorithm for Scheduling Flexible Flow Shop with Group Constraints

黄锦钿 1陈庆新 1毛宁1

作者信息

  • 1. 广东工业大学,机电工程学院,广东,广州,510090
  • 折叠

摘要

Abstract

Tire mold production is characterized as flow shop with group constraints. In this paper, the scheduling problem of two-stage flexible flow shop for tire mold production is addressed. A mathematical model is put forward for the problem with makespan as objective. Based on Johnson polynomial algorithm,a new heuristic is presented to solve the problem. The reliability and effectiveness of the new algorithm is demonstrated by an example from the industrial practice.

关键词

模具/柔性流水车间/成组调度/启发式算法

Key words

mould manufacturing/ flexible flow shop/ group scheduling/ heuristic

分类

信息技术与安全科学

引用本文复制引用

黄锦钿,陈庆新,毛宁..具有成组约束的柔性同序加工车间的排序算法[J].工业工程,2011,14(2):112-117,6.

基金项目

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

国家863计划CIMS资助项目(2006AA04Z132) (2006AA04Z132)

广东省自然科学基金团队资助项目(05200197) (05200197)

广东省科技攻关资助项目(2004B10201030) (2004B10201030)

工业工程

OA北大核心CHSSCDCSTPCD

1007-7375

访问量0
|
下载量0
段落导航相关论文