实用一维下料问题模型与求解算法

摘要：

本文针对单一原材料下料问题原材料需求量大、零件类别多、生产时间有限制等特点,考虑到依据人工经验很难给出全面的而且最优的下料方式集合,分别建立了一维下料问题最佳下料方式获取模型和下料方式选取模型;并且提出了可行的下料方式生成算法,采用LINGO软件实现了相应的模型和算法.计算结果表明本文对一维下料问题的求解模型具有普适性、易操作性、结果可靠等优点.

关键词： 一维下料问题 下料方式 模型 LINGO软件 求解算法

作者: 袁月明 龙建成 许鹏

作者单位: 北京交通大学交通运输学院,北京,100044 北京交通大学电子信息工程学院,北京,100044

会议类型: 国内会议

会议名称: 第八届中国青年运筹信息管理学者大会

会议地点: 广西桂林

会议语种:中文

页码: 556-561

在线出版日期: 2006-08-18（万方平台首次上网日期，不代表论文的发表时间）