摘要
针对轮胎模具的生产调度特点,研究了具有成组约束的两阶段柔性同序加工车间(FF2)的调度问题,建立了目标函数为最小化最大完成时间的调度数学模型,基于Johnson准则提出一种新的启发式算法,并应用企业的实际算例,说明了数学模型和求解方法的可靠性和有效性。
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.
出处
《工业工程》
北大核心
2011年第2期112-117,共6页
Industrial Engineering Journal
基金
国家自然科学基金资助项目(50675039)
国家863计划CIMS资助项目(2006AA04Z132)
广东省自然科学基金团队资助项目(05200197)
广东省科技攻关资助项目(2004B10201030)
关键词
模具
柔性流水车间
成组调度
启发式算法
mould manufacturing
flexible flow shop
group scheduling
heuristic
