...
首页> 外文期刊>オペレ-ションズ·リサ-チ >デポ間輸送問題に対するグラフアルゴリズムの研究
【24h】

デポ間輸送問題に対するグラフアルゴリズムの研究

机译:仓库运输问题的图算法研究

获取原文
获取原文并翻译 | 示例
           

摘要

本論文では,宅配業者が抱える輸送に関する問題を取り扱う.多くの宅配業者は,個人宅企業から集荷した荷物を,営業所を通してデポと呼ばれる各地の拠点に一度集約する.そこから宛先に対応するデポに荷物を運び,各デポから再度営業所を通して個人宅企業等へ配達している.この流れの中には主に2つの組合せ最適化問題が存在する.1つは営業所内での集配達に関する最適化問題である.もう1つは,荷のデポ間移動に関する最適化問題である.前者は比較的規模が小さいながらも,難しい問題として扱われている.後者は規模も大きく,多くの制約が存在するため,より難しい問題として扱われている.本論文では後者の問題を扱い,制約を限った条件の下で,グラフ理論の問題へ変換した上で議論を与えた.
机译:在本文中,我们处理运输人员的问题。 许多快递分销商巩固了从个人房屋公司收集的行李,每个地点都在销售办公室叫做仓库。 从那里,将行李带到与目的地对应的仓库,并通过销售办公室再次从每个仓库交付给个别房屋公司。 此流程中有两个主要组合优化问题。 一个是对排序站点的优化问题。 另一个是负载的仓库运动的优化问题。 前者是比较 虽然规模很小,但它被视为一个难题。 后者也很大,有许多约束,被视为更困难的问题。 在本文中,我们处理后一种问题,并通过在限制下转换到图论问题的问题。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号