带固定轴线成本的轴辐式网络设计问题

来源 :运筹学学报 | 被引量 : 0次 | 上传用户:dangerererer
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
带固定轴线成本的轴辐式网络设计问题广泛应用于第三方物流、邮政和航空运输等领域.现有研究主要考虑了枢纽站的节点成本,本研究则强调合并运输的固定轴线成本.固定轴线成本的必要性在于:轴辐式网络中的轴线运输需要借助更大型的运输工具,因此必须支付固定成本.建立了该问题的混合整数规划模型,探讨了最优解特征,并构造了求解问题的拉格朗日松驰算法,实验显示算法具有非常好的求解效率与求解质量.同时,还讨论了一个重要的扩展问题:增加O-D流的绕道约束,绕道约束常常应用于快递运输和应急物流等领域.在局部修改原算法的基础上提供了扩
其他文献
山西省共有9个地级市拥有地方立法权。地方人大在制定地方规章和地方性法规时,应当体现社会普遍性利益,通过立法听证程序使所立法规指导民生、体现民意。针对山西省地级市立
如果图G的一个正常边染色满足任意两个不同点的关联边色集不同,则称为点可区别边染色(VDEC),其所用最少颜色数称为点可区别边色数.利用构造法给出了积图点可区别边染色的一个结论,
在实际生产过程中,过程数据的多模态特性会对数据建模产生一定的影响,进行模态划分有利于获取精确的模型。目前常用的模态划分方法,如k-means、c-means等聚类方法,在有过渡过
研究了带有时间窗、飞机着陆的总提前/拖期惩罚最小为目标函数的飞机着陆问题.针对此问题设计了一种遗传算法进行求解.染色体表示为飞机着陆次序和着陆跑道两个向量,一个新的
期刊
在变压器的日常运行中,其最重要的内绝缘介质是变压器油,由此可见变压器油在保障电力系统的稳定运行中扮演着至关重要的作用。因此,其绝缘性能的好坏直接影响到电网能否稳定
在己知不确定参数变化的范围下,研究了非合作博弈与广义非合作博弈的强Berge均衡的存在性,基于强Berge均衡与不确定性下非合作博弈的强Nash均衡的概念,给出了不确定参数下非合作
本文阐述了西方主要的分配理论、国内技术和管理要素参与收益分配的研究情况。重点分析了当前技术、管理要素参与收益分配中存在的问题,即:管理要素与一般劳动要素相比,其收
目前,严峻的就业形势一直困扰着大学生,迫使他们阅读只顾眼前利益、浅尝辄止,功利性日趋明显;高校图书馆应积极疏导,加强软、硬件建设,丰富馆藏资源,扭转大学生不良的阅读倾
位姿估计是计算机图形学、机器视觉、摄影测量学等研究领域中的核心问题之一,利用给定的3D-2D参考点来估计相机与对象间的旋转和平移.针对该问题的四元数模型,人们最近开发应用半