首页 | 本学科首页   官方微博 | 高级检索  
     

热轧钢管主生产计划模型与算法研究
引用本文:李建祥 唐立新 吴会江. 热轧钢管主生产计划模型与算法研究[J]. 系统工程学报, 2005, 20(5): 459-465
作者姓名:李建祥 唐立新 吴会江
作者单位:[1]北京理工大学信息科学技术学院,北京100081 [2]东北大学系统工程研究所,辽宁沈阳110004 [3]沈阳工程学院基础部,辽宁沈阳110136
基金项目:国家自然科学基金资助项目(70171030;60274049);国家杰出青年基金资助项目(70425003).
摘    要:建立了热轧无缝钢管主生产计划问题的混合整数线性规划模型.该模型可归结为多阶段多产品带有能力约束的批量问题,但与传统批量问题存在以下不同:①充分反映了钢管企业与其它行业的不同工艺特点;②目标函数追求最大化现金流而不是最小化成本;③允许订单积压;④考虑库存能力约束;⑤忽略设置时间及成本。但引入了最小生产批量约束.鉴于该问题的NP难性,使用两种基于优化的启发式算法进行求解,并提出两条策略加以改进.

关 键 词:热轧钢管 主生产计划 带有能力约束的批量问题 混合整数线性规划 启发式算法
文章编号:1000-5781(2005)05-0459-07
收稿时间:2003-12-22
修稿时间:2003-12-222004-09-15

Model and algorithm for hot rolling steel tube MPS
LI Jian-xiang, TANG Li-xin, WU Hui-jiang. Model and algorithm for hot rolling steel tube MPS[J]. Journal of Systems Engineering, 2005, 20(5): 459-465
Authors:LI Jian-xiang   TANG Li-xin   WU Hui-jiang
Abstract:
Keywords:hot rolling steel tube   MPS   capacitated lot-sizing problem   mixed integer linear programming   heuristic algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号