【摘 要】
：
通过优化物流的配送运输网络,可以有效降低配送成本.带循环时间窗口的独立路径配送问题实际是车辆路径优化问题,属于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盐酸体积比
养生重在＂养心＂,只有适当减少各种欲望困扰,才能静心、润心,让气血按正常的规律运行,以达到内养精神、补充人体能量的目的。＂药王＂孙思邈在《千金翼方》中告诫人们：清心寡欲以宁神