【摘 要】
：
通过优化物流的配送运输网络,可以有效降低配送成本.带循环时间窗口的独立路径配送问题实际是车辆路径优化问题,属于NP-hard问题类.定义了循环时间窗口,并设计了图形预处理算
【机 构】
：
云南民族大学数学与计算机科学学院,云南民族大学预科教育学院
【基金项目】
：
国家自然科学基金(11301469).
论文部分内容阅读
通过优化物流的配送运输网络,可以有效降低配送成本.带循环时间窗口的独立路径配送问题实际是车辆路径优化问题,属于NP-hard问题类.定义了循环时间窗口,并设计了图形预处理算法,通过建立有向赋权网络上带循环时间窗口的物流配送问题的数学模型,构造有向网络赋权辅助图,在辅助图上采用最大流的Ford-Fulkerson算法来解决弧独立路径问题,判断问题是否有解,之后用最小费用流的最小费用路算法来求权值和最小的R条弧独立路径,得到该问题的一个最优算法,为物流配送环节提供新思路.
其他文献
目的对脑出血患者实施临床护理路径的方法及效果进行探讨。方法本次一共纳入我院在2016年1月至2017年1月收治的脑出血患者88例,按随机盲选法分为两组,每组44例;其中,对照组采
目的建立HPLC同时测定蒙药阿那日-4中鞣花酸、桂皮醛和胡椒碱3种活性成分含量的方法。方法采用Agilent ZORBAX Eclipse XDB-C18色谱柱(250 mm×4.6 mm,5μm),以甲醇-0.1%磷酸
我1949年进入印刷行业,至今恰好60年。60年来,中国印刷业的变化可谓翻天覆地,其中尤其令我印象深刻的是我国印刷技术由落后到奋起,再到基本向世界先进水平看齐的发展历程。印
网络虚拟化技术被认为是目前用来改善网络架构的1种有效手段,可以解决底层硬件设施更换成本过高问题.如何进行虚拟网络嵌入问题也就成为了网络虚拟化研究的1个热点.保证嵌入
建立3,5-二硝基水杨酸(DNS)测定液体糖中总糖的检测方法,并对总糖的水解条件和还原糖的检测条件进行了优化.结果表明,液体糖中总糖的水解条件为:糖液样品与2 mol/L盐酸体积比