| 具有提前ö拖期惩罚的热轧钢管批调度问题研究 |
| |
| 引用本文： | 李建祥,唐立新,吴会江. 具有提前ö拖期惩罚的热轧钢管批调度问题研究[J]. 控制与决策, 2005, 20(6): 665-668 |
| |
| 作者姓名： | 李建祥 唐立新 吴会江 |
| |
| 作者单位： | 1. 东北大学,系统工程研究所,辽宁,沈阳,110004
2. 沈阳工程学院,基础部,辽宁,沈阳,110136 |
| |
| 基金项目： | 国家自然科学基金项目(70171030，60274049)，霍英东青年教师基金项目(81073). |
| |
| 摘 要： | 建立了具有提前／拖期惩罚的热轧钢管批调度问题的混合整数非线性规划模型，提出并证明了给定合同排序下的最优组批方式，从而将原问题转化为易求解的合同排序问题．同时，建立了转化问题的数学模型并设计了遗传算法．仿真实验验证了模型和算法的有效性．
|
| 关 键 词： | 热轧钢管 批调度 提前／拖期 遗传算法 |
| 文章编号： | 1001-0920(2005)06-0665-04 |
Hot rolling steel tube batch scheduling with earliness/tardiness penalties |
| |
| LI Jian-xiang,TANG Li-xin,WU Hui-jiang. Hot rolling steel tube batch scheduling with earliness/tardiness penalties[J]. Control and Decision, 2005, 20(6): 665-668 |
| |
| Authors: | LI Jian-xiang TANG Li-xin WU Hui-jiang |
| |
| Affiliation: | LI Jian-xiang~ |
| |
| Abstract: | The hot rolling steel tube batch scheduling problem with earliness/tardiness penalties as a mixed integer non-linear programming model is discussed. The optimal batching method under given order sequencing is presented and proved. Based on the optimal batching method, the original problem is changed into an easier sequencing problem. A model for the new problem is then developed and a genetic algorithm is designed. The computation results show the effectiveness of the model and algorithm. |
| |
| Keywords: | hot rolling steel tube batch scheduling earliness/tardiness genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《控制与决策》浏览原始摘要信息 |
|
点击此处可从《控制与决策》下载全文 |
