考虑组合加工的模具企业JobShop调度启发式算法
- 2012-7-24 11:35:31
- 来源:
- 点击次数:
作 者:易 平1 , 李建军1 , 熊禾根2
关 键 词:组合加工关系,;,调度规则选择引擎,;,启发式算法
文献摘要:提出了一类考虑组合加工的模具生产环 境下的 Job Shop 调度问题 , 通过引 入 “非弹性组合加工相 关性”、
“虚拟工序”等概念 , 将此类非传统调度问题转化为传统调度问题 , 同时考虑了实际 Jo b Shop 车间存在的复杂生产
环境中的各种因素 , 实现了基于调度规则选择引擎的启发式算法 , 并将算法集成到了生产管理系统中 , 在深圳某模
具企业中运行半年后 , 为企业减少了约 20 %的延期订单 , 提高了 10 %~20 %的生产效率 。