|
|||||
|
|
| 成组加工中有主从调整时间的最大延迟问题 | |
| 引用本文： | 王书锋,李荣. 成组加工中有主从调整时间的最大延迟问题[J]. 控制与决策, 2002, 17(Z1): 769-772 |
| 作者姓名： | 王书锋 李荣 |
| 作者单位： | 中国科学院,自动化研究所,北京,100080 |
| 基金项目： | 国家"九五"攻关项目(97-562-01-05) |
| 摘 要： | 针对钢管生产过程具有多产品和主从调整时间特性的实际批组调度问题,以最小化工件的最大延迟为目标函数,建立了问题的0-1混合整数规划模型;进而分析了问题的优化特性,提出了基于优化特性的禁忌搜索算法.仿真结果表明该算法是可行而有效的. |
| 关 键 词： | 主从调整时间 最大延迟 组技术 复合工件 禁忌搜索 |
| 文章编号： | 1001-0920(2002)0S-0769-04 |
| 修稿时间： | 2002-04-08 |
Minimizing the maximum lateness with major and minor setup times in batch processing |
|
| WANG Shu feng,LI Rong. Minimizing the maximum lateness with major and minor setup times in batch processing[J]. Control and Decision, 2002, 17(Z1): 769-772 | |
| Authors: | WANG Shu feng LI Rong |
| Abstract: | In view of the properties of multi product batch scheduling problem with major and minor setup times that are usually involved in a steel pipe plant of iron and steel industry, a 0 1 mixed integer programming model with minimizing of maximum lateness as an optimal objective function is proposed. An optimal property based tabu search algorithm is also presented by analyzing the optimal properties of the problem. The simulation results show the feasibility and effectiveness of the algorithm. |
| Keywords: | major and minor setup times maximum lateness group technology composite job tabu search |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |