日本FBA物流における貨物配送の最適化問題
1.旅行セールスマン問題（ティースプーン）
この問題の文字通り、N都市に商品を売るためには、すべてのN都市Aの短距離を含む圏を見つけなければならないセールスマンがいる。FBA海外倉庫の一般的な貿易方式では、商品を海外倉庫に大量に輸出し、注文を受けてから、商品を海外の顧客や消費者に届ける。FBA海運は海洋輸送であり、国際物流の中で最も主要な輸送方式であり、船舶を用いて海上航路を通じて異なる国と地域の港の間で貨物を輸送する方法を指す。FBA物流の中国企業の海外配置の重要な一環で、このモデルでは企業の輸出製品は価格と時間の優位性を持っている。企業の輸出製品「海外倉庫」の建設を支援することは、企業の対外貿易ビジネスモデルの発展を推進する革新であり、対外貿易の安定成長と最適化・グレードアップを実現するための重要な配置でもある。
SPの歴史文化の発展には長い時間が必要であり、最初の記述は1759年にオーロラが研究した騎士制度が世界経済問題を周遊することができることである。つまり、中国企業の国際金融市場将棋ゲームボードの64個のマスに対して、64個のマスを訪問して1回だけ学習し、そして私たちを通じて最終的に出発点に戻ることができる。
TSP問題は1948年にRAND社が提案したもので、その評判と新しい線形計画方法の出現はTSP問題を周知と流行の問題にした。
2.郵便配達人の問題
同様に、中国にはもう一つの記述がある。郵便配達人が郵便局を出て郵便物を街に送り、最後に郵便局に戻った。もし彼が郵便局に行ったら。少なくとも1回街を通り抜けなければならない場合、最短距離にするために配送ルートをどのように選択すればいいのでしょうか。この記述は、関美谷教授が1962年に提案し、解決策を示した中国の郵便配達人問題と呼ばれている。
3,「1つの作業行程」の問題（Drawingbyoneline）
平面設計にはn個の点があり、すべての点が最短の線でつながっている。「一撃」問題という。
4.割当ルート
物流におけるTSPの記述は、N人の顧客の注文をすべて最短ルートで届ける物流配送会社に対応しています。最短ルートを決定する方法は？
TSP問題の最も簡単な求解能力分析研究方法は列挙法である。その解は多次元的で、多局所的な情報が極値を行う、無限大になりがちな複雑な解の空間であり、検索ネットワーク学習空間はn個の点のすべてのこれらのデータ配列の集合であり、サイズは（n-1）である！。同時に企業イメージを通じて解空間が絶えず発展していることを、自分が国として無限大の丘陵都市地帯を持っていると見ることができ、各峰や谷の高度な社会主義重視はこの問題を解決するための極値である。TSPを解くには、私たち中国がこの過程で教師が無尽蔵な丘陵地帯の中を登って異なる山頂や谷底を設計する過程を達成できないことが必要だ。
5.多回路輸送（車両経路の問題）
我が国の物流多回路輸送問題に対する解釈は、一連の重要な顧客の需要点のために適切な経路を設計し、車両管理を一定の経済条件の下で、例えば貨物の需要、納期、納品時間、車両負荷制限、マイル制限、時間制限など、秩序正しく分析を通じて、最短距離、最低コスト、最短時間、最小車列規模、車両資源利用率などの教育目標の一定の最適化を実現することができる。
日本のFBA物流の違いは、顧客の数が多すぎて、車1台か路線1本では顧客のニーズを満たすことができないことにある。vrpはtspより複雑で、解くのは難しいが、実際に近い。
