摘要
模具电极加工的关键工序调度问题,可以近似采用具有CNC和EDM两道工序,且后工序带有成组特征的柔性流水车间调度模型进行描述。以实现最小化电极总拖期量为目标,建立了该问题的数学模型,提出了一种启发式算法来获取满意解,并应用实例验证了该算法的有效性。
Scheduling problems with the key processes of mould' s electrode, can be approximately described by the scheduling model of flexible flow shop with CNC and EDM processes, including group characteristic in the last process. To minimize the total tardiness of electrode, it established a mathematical model, and then presented a heuristic algorithm to get a satisfactory solution. The application example shows the effectiveness of the algorithm.
出处
《工业工程》
2008年第2期58-61,65,共5页
Industrial Engineering Journal
基金
国家自然科学基金资助项目(50675039)
省团队资助项目(5200197)
粤港招标资助项目(2005A10207002)
广州市科技攻关资助项目(2006Z2-D3021)
关键词
模具
柔性流水车间
成组调度
启发式算法
mould
flexible flow shop (FFS)
group scheduling
heuristic algorithm