下料问题与运输问题联合优化建模

来源 :中国管理科学 | 被引量 : 0次 | 上传用户:lyfwgc2005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究了考虑子材运输的标准一维下料问题.建立了由生产商负责运输时,标准一维下料与运输协调优化整数规划模型,最小化母材使用成本,子材库存成本及子材运输成本.采用拉格朗日松弛技术对有关约束进行松弛和模型分解,设计基于序列规则和FFD规则的混合启发式算法求解模型.该算法由两部分组成,分别用于求解标准一维下料子问题和卖方运输子问题.通过随机产生的1800个算例,验证模型合理性与算法的有效性.与基于列生成法的两阶段算法解进行比较,平均总成本降低了17.57%,表明集成算法优于两阶段算法.
其他文献
高电压大容量变压器是目前电力系统中的重要组成部分,在电力运输的过程中,其可以保证电力系统安全、高效的运行.该设备如果在运作过程中出现故障,会对整个电力系统产生严重影
期刊
GIS设备气室内部的微水含量是一个多因素多影响引起的结果,尤其是气室内部的温度和气体压力,由于气室完全封闭,温度越高,气压越大,气室内壁表面的水分和GIS内部设备材料表面
中国传统社会秩序状态的达成,乃是以限制或剥夺民众的权利自由为代价的,关键原因在于其独特的专制政治文化:在“家天下”格局通过残酷战争、暴力革命等“流血”方式不断更迭
我国经济发展对能源的需求也越来越大,风能即环保又高效,这就使得新能源风能大受欢迎,在对风能的利用中最出色、成功的就是风力发电,也是目前对风能最广泛的应用,同时在对风
期刊
随着新技术的应用广泛,以往传统的工程管理模式及施工质量的控制等已无法再满足新时期的要求,所以,强化建筑工程施工管理及施工质量的控制,是首要任务.对于我国目前的建筑工
山西省雁北煤炭工业学校始建于1981年,学校占地120亩,建筑面积5.6万平方米,固定资产5390万元,实验实训设备总值450万元。学校设有采矿工程、矿山机电、测量工程技术、矿井通风技术
结合实践来看,输变电线路作为电网中重要的的基础性设备,其良好的施工质量是保障电力企业实现经济效益目标以及保障电网高效运行的关键,因而这就要求广大电力企业必须采取相
土方开挖施工过程中产生的扬尘噪声造成城市空气污染问题已经引起政府及社会各界的高度重视.本文以广西南宁市五象新区XXXX医院建设项目的土地平整土方开挖阶段施工为例,分析