工业工程2011,Vol.14Issue(2):112-117,6.
具有成组约束的柔性同序加工车间的排序算法
Algorithm for Scheduling Flexible Flow Shop with Group Constraints
摘要
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)