中国邮递员问题解决物流最优化方案的探索

来源 :内蒙古煤炭经济 | 被引量 : 0次 | 上传用户:chenrg210
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于当今中国的物流业发展而言,想要获得更大的利润,方法之一是减少在运送过程中对人力物力的不必要消耗,提高送货效率。在一定的硬件条件下尽可能地减少配送次数和配送车辆,在相同的地域范围内优化送货路径。这些问题的科学解决必定会使企业在经济利益上有更长远的收获。本文将中国邮递员问题应用于优化配置物流网络的实际操作,希望可以达到简化运送途径的效果。中国邮递员问题是由日常问题抽象出的研究带权图中的一个最小权的环游的问题。本文根据奇度数结点的个数分几种情况对该问题进行了详细研究。其中在研究多个奇度数结点的时候我们尝试了两种方案,即求奇度数结点的最小树的方法和对图求最小生成树的方法,进一步对两种方法进行比较,得出后者在解决问题时较优。
其他文献
为了探究不同剂量~(60)Co-γ辐射对三叶草种子发芽和幼苗生长的影响,试验选取三叶草种子进行300,600,900,1 200,1 500 Gy~(60)Co-γ辐射处理,研究辐射剂量对种子的发芽率、发
壮族民俗体育文化作为壮族人民生活的一部分,需要不断创新发展思维,有效发挥其内在功能。文章针对当前现实社会中不少女性存在的墨守成规、依赖、回避等主体意识的丧失现状,
冲刷破坏是水利水电工程领域中过水建筑物存在的主要破坏形式之一,其主要原因是被破坏部位的混凝土的抗冲耐磨性能差.如何增加水泥的耐磨性,使所配制的混凝土具有高强的耐磨
从世界范围看,信息化浪潮正席卷全球,信息化水平已成为衡量一个国家和地区综合实力的重要标志。本文对信息化管理在国际社会中应用与发展状况进行了透视,基于我国企业实行信息化
GB/T 17671-1999(简称ISO法)对试体带模养护的养护箱温度要求较GB 177-85法更加严格精确.我公司物理室原有的养护箱由于温湿度跳动较大,不能满足新标准的要求,2003年6月我们
目的探讨CT在评估甲状腺乳头状癌(PTC)侧颈部淋巴结转移中的价值。方法回顾经病理证实的145例PTC患者202组侧颈部淋巴结的CT资料,观察最小径/最大径≥1/2、高强化、最小径/最
凤台地区年排放煤矸石 100多万 t,在产煤区很多地方出现了煤矸石山.煤矸石易发生自燃,产生大量的 SO2、 H2S、 NOx、粉尘等有害物,严重地污染环境;煤矸石经雨水淋溶冲刷,有的
<正>面向未来的CFO,唯一不变的,仍是要为企业持续地创造价值。时代在变,环境在变。未来,决定CFO存在的理由是什么?孙铮给出的答案是:创造价值。作为上海财经大学副校长、中国
物业管理在我国的发展还处于初期阶段,所需的专业人才十分奇缺,因此需要各学校加强和加快物业管理专业人才的培养。因此,对物业管理专业人才的培养就需及时解决好其定位、目