摘要
针对模具企业电火花(EDM)车间的生产调度特点,提出了一种非同等并联机的调度数学模型。在此基础上,建立了一种遗传与禁忌搜索的混合算法,并应用企业EDM车间的实际算例,说明了数学模型和求解方法的可靠性和有效性。
According to the production characteristics of EDM shops in mould manufacturers, this paper establishes a non-identical parallel-machine scheduling model, and presents a hybrid genetic algorithm. Simulation results demonstrate that the model and the algorithm are reliable and effective.
出处
《工业工程》
2008年第5期80-85,共6页
Industrial Engineering Journal
基金
国家自然科学基金项目资助(50675039)
国家863计划CIMS资助项目(2006AA04Z132)
广东省自然科学基金团队项目(05200197)
广东省科技攻关项目(2004B10201030)
关键词
模具
车间调度
禁忌搜索
遗传算法
mould
scheduling
tabu search algorithm
genetic algorithm