【摘 要】
：
探讨一种固定运输模式下的越库转运问题——采用运输量不可拆分的单次运送方式以最小费用通过选择固定的运输路径将货物经过越库转运到目的地,其货物将可能在越库中停留甚至
【机 构】
：
厦门大学管理学院,中山大学管理学院
论文部分内容阅读
探讨一种固定运输模式下的越库转运问题——采用运输量不可拆分的单次运送方式以最小费用通过选择固定的运输路径将货物经过越库转运到目的地,其货物将可能在越库中停留甚至无法运到目的地,这将会导致库存成本和惩罚成本.文中证明了此类越库转运问题是强NP难题,因此本文针对该问题的特殊结构,提出一种采用了邻域搜索技术的自适应遗传算法(AGA with NS)来有效的解决该类问题,数值试验结果表明该算法比CPLEX求解更加高效.此外文中还分别比较了在不采用邻域搜索或者自适应策略的情况下的三种遗传算法,其数值实验结果表明邻域搜索策略以及自适应策略对提高算法的效率有显著的影响.
其他文献
使用线性与非线性Granger因果关系检验对不同阶段的全球主要股市间(包括美国、英国、日本、香港以及中国大陆)均值(收益)以及波动(风险)溢出效应及其变异性特征进行实证分析.
目的探讨局部应用氨甲环酸干预股骨粗隆间骨折股骨防旋髓内钉(PFNA)内固定术后隐性失血的疗效和安全性。方法选取股骨粗隆间骨折PFNA内固定手术患者113例随机分为治疗组(n=57
警务行动决策活动是指挥员、决策者最重要和最主要的工作。警务实战行动决策的风险是由决策条件的不确定性所引起的,是警务实战行动决策活动的基本属性。有效把握与控制风险,
应用在线算法与竞争分析研究在线租赁问题是近年来国内外的一个研究热点.在一般设备在线租赁的基础上,提出了可折旧设备在线租赁问题.针对离线人具有遗忘性竞争对手的特点分
当前的群体性治安事件表现出对抗性、激烈性和复杂性等特点,处置不当极易引发暴力冲突。人民警察作为处置群体性治安事件的第一道防线,应熟练掌握盾牌的使用技巧以及各种处置
目的优选工艺提高乳核内消液产品稳定性,减少不溶物析出。方法采用高速离心、升温保压、再高速离心的方法处理初药液,将产品的沉淀降至最低。结果及结论用此方法生产三批产品
对于区间型符号数据聚类分析的研究,现有方法大多假设个体在区间内服从均匀分布,这往往并不符合实际情况.针对此问题,研究一般分布的区间型符号数据K均值聚类方法,给出了一般