| 基于ILOG平台的求解动态车间作业调度问题优化算法研究 |
| |
| 引用本文： | 邹胜亮,杨建军.基于ILOG平台的求解动态车间作业调度问题优化算法研究[J].军民两用技术与产品,2010(3):42-44. |
| |
| 作者姓名： | 邹胜亮 杨建军 |
| |
| 作者单位： | 北京航空航天大学工业与制造系统工程系,北京,100191 |
| |
| 摘 要： | 研究了基于约束规划和启发式搜索算法结合求解动态车间作业调度的问题。以最小化制造周期费用与总拖期惩罚费用之和为优化目标,通过建立调度模型、分析问题的优化特性,提出了基于约束规划的禁忌搜索启发式算法,根据与另外两种算法的比较结果,验证了此算法的有效性。
|
| 关 键 词： | 车间作业 调整时间 约束规划 禁忌搜索 |
Research on Job Shop Scheduling Optimization Algorithm Based on ILOG Platform |
| |
| Zou Shengliang,Yang Jianjun.Research on Job Shop Scheduling Optimization Algorithm Based on ILOG Platform[J].Universal Technologies & Products,2010(3):42-44. |
| |
| Authors: | Zou Shengliang Yang Jianjun |
| |
| Affiliation: | Institute of Industrial and Manufacturing System Engineering;Beihang University;Beijing 100191 |
| |
| Abstract: | The Job Shop scheduling problem was solved by combining the constraint programming method with the tabu search algorithm. The object function was set to be minimizing the sum of the manufacturing cost and the loss due to the delay. This approach was proved to be effective by comparing its results to those achieved by another two optimization methods. |
| |
| Keywords: | Job Shop Setup Constraint programming Tabu search |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
