运输能力受限与费用时变批量问题的拉格朗日松弛启发式算法

来源 :系统工程理论与实践 | 被引量 : 0次 | 上传用户:vicky88337402
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在多产品、多周期动态批量问题中引入产品的运输成本,每个周期采购的产品通过同一类型的运输工具运输.单位运输工具运载能力受限,每个周期可以使用的运输工具数量有限且单位使用费用时变.根据初始假定建立混合整数规划模型,运用拉格朗日松弛理论,通过约束松弛与模型分解,设计一个启发式算法进行模型求解.通过随机产生的大量实例从计算效果与效率两方面来评价启发式算法.
其他文献
句法结构歧义主要由句子的结构层次、结构关系、语义指向、语义特征、语义关系、语义焦点等不同所带来,不同的原因形成的歧义,理解时加工的方式会不同。歧义理解的加工方式常
舰船电力系统(shipboard power system,SPS)的网络重构是故障发生时,恢复系统供电、提高舰船生命力的重要途径之一.提出一种多代理系统(multi-Agent system,MAS)模型来实现舰
GPS/INS组合制导弹药从常规平台发射后需要在空中重新对准时,滚转角的初值难以获得.为解决该问题,分别针对弹体倾斜稳定和低速旋转两种情况,提出了估计初始滚转角的新算法.从
提出一种模糊目标函数优化方法,并将其应用到电气化铁路综合有源补偿装置输出滤波器的优化配置,致力于解决电气化铁路综合有源补偿装置引起的高次谐波污染问题.根据工程实际
利用岩石滑移破坏强度理论,研究地下开采时掌子面前方岩体中的应力和应变状态,分析引起支撑压力区岩体体积变化的主要因素,并通过对体积变形状态及变形结果的分析,得到深部围
基于地下连续墙分幅施工的工程实际状况,建立了连续墙不抗弯不抗剪柔性接头、抗剪不抗弯半刚性接头以及抗剪又抗弯刚性接头的力学模型.结合南京纬三路过江隧道盾构工作井地下
超声波电机动态模型是实现其高性能转速控制的前提。设计基于模糊逻辑的辨识建模方法,建立了超声波电机系统动态模糊模型。在设计实验获取建模所需数据的基础上,采用等分区间法
文章对多速度差(Multiple Velocity Difference,MVD)模型的交通流特性进行了详细的分析.数值模拟发现:MVD模型启动过程中的车辆运动延迟时间和启动波速均是合理的,并且能够得
针对ATIS下的路径诱导中路段旅行时间不确定的问题,提出一种鲁棒优化方法.把旅行时间看作不确定参数,通过鲁棒对等式的转换建立鲁棒离散优化模型.把不确定的0-1整数规划问题
为保持贮存产品的高可靠性,基于指数分布建立了三类具有初始失效的周期检测贮存可靠性模型:检修后如新,贮存失效率增大;检修后不如新,贮存失效率不变;检修后不如新,贮存失效