JP3890506B2 - 配送計画作成方法、配送計画作成装置、配送計画作成プログラム及び物流システム - Google Patents
配送計画作成方法、配送計画作成装置、配送計画作成プログラム及び物流システム Download PDFInfo
- Publication number
- JP3890506B2 JP3890506B2 JP2003351898A JP2003351898A JP3890506B2 JP 3890506 B2 JP3890506 B2 JP 3890506B2 JP 2003351898 A JP2003351898 A JP 2003351898A JP 2003351898 A JP2003351898 A JP 2003351898A JP 3890506 B2 JP3890506 B2 JP 3890506B2
- Authority
- JP
- Japan
- Prior art keywords
- delivery
- plan
- data
- time
- delivery plan
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000012384 transportation and delivery Methods 0.000 title claims description 592
- 238000000034 method Methods 0.000 title claims description 233
- 238000009826 distribution Methods 0.000 title claims description 13
- 230000008569 process Effects 0.000 claims description 189
- 238000003860 storage Methods 0.000 claims description 54
- 238000011156 evaluation Methods 0.000 claims description 52
- 238000007726 management method Methods 0.000 claims description 38
- 238000004364 calculation method Methods 0.000 claims description 30
- 238000002922 simulated annealing Methods 0.000 claims description 13
- 238000000926 separation method Methods 0.000 claims description 4
- 238000012545 processing Methods 0.000 description 36
- 230000032258 transport Effects 0.000 description 30
- 239000003981 vehicle Substances 0.000 description 20
- 230000006870 function Effects 0.000 description 17
- 239000000126 substance Substances 0.000 description 16
- 238000004891 communication Methods 0.000 description 14
- 238000004088 simulation Methods 0.000 description 14
- 238000003780 insertion Methods 0.000 description 12
- 230000037431 insertion Effects 0.000 description 12
- 230000033001 locomotion Effects 0.000 description 12
- 238000010586 diagram Methods 0.000 description 7
- 238000006243 chemical reaction Methods 0.000 description 6
- VNWKTOKETHGBQD-UHFFFAOYSA-N methane Chemical compound C VNWKTOKETHGBQD-UHFFFAOYSA-N 0.000 description 6
- 230000036316 preload Effects 0.000 description 6
- 238000005401 electroluminescence Methods 0.000 description 5
- 239000007789 gas Substances 0.000 description 5
- 238000002360 preparation method Methods 0.000 description 5
- 230000008859 change Effects 0.000 description 4
- 238000012937 correction Methods 0.000 description 4
- 239000008157 edible vegetable oil Substances 0.000 description 4
- HEMHJVSKTPXQMS-UHFFFAOYSA-M Sodium hydroxide Chemical compound [OH-].[Na+] HEMHJVSKTPXQMS-UHFFFAOYSA-M 0.000 description 3
- 238000001816 cooling Methods 0.000 description 3
- 239000003345 natural gas Substances 0.000 description 3
- 238000007639 printing Methods 0.000 description 3
- 101001139126 Homo sapiens Krueppel-like factor 6 Proteins 0.000 description 2
- XEEYBQQBJWHFJM-UHFFFAOYSA-N Iron Chemical compound [Fe] XEEYBQQBJWHFJM-UHFFFAOYSA-N 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 2
- 239000003814 drug Substances 0.000 description 2
- 230000002068 genetic effect Effects 0.000 description 2
- 108090000237 interleukin-24 Proteins 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 239000003921 oil Substances 0.000 description 2
- 235000019198 oils Nutrition 0.000 description 2
- 239000003208 petroleum Substances 0.000 description 2
- 101000911772 Homo sapiens Hsc70-interacting protein Proteins 0.000 description 1
- 206010028896 Needle track marks Diseases 0.000 description 1
- 239000000853 adhesive Substances 0.000 description 1
- 230000001070 adhesive effect Effects 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 239000002537 cosmetic Substances 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 238000012854 evaluation process Methods 0.000 description 1
- 230000010006 flight Effects 0.000 description 1
- 235000011389 fruit/vegetable juice Nutrition 0.000 description 1
- 239000000295 fuel oil Substances 0.000 description 1
- 230000008303 genetic mechanism Effects 0.000 description 1
- 229910052742 iron Inorganic materials 0.000 description 1
- 150000002576 ketones Chemical class 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 239000010687 lubricating oil Substances 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000010705 motor oil Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 239000003973 paint Substances 0.000 description 1
- 238000013439 planning Methods 0.000 description 1
- 239000000047 product Substances 0.000 description 1
- 239000002994 raw material Substances 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 239000008159 sesame oil Substances 0.000 description 1
- 235000011803 sesame oil Nutrition 0.000 description 1
- 235000011121 sodium hydroxide Nutrition 0.000 description 1
- 238000007619 statistical method Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 239000001993 wax Substances 0.000 description 1
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
1又は複数の配送元、1又は複数の配送先、配送品、輸送機関、及びこれらに関する制約条件データを格納する記憶手段と、制御手段とを用いて配送計画を作成する方法であって、
前記記憶手段が格納する各データに基づいて初期配送計画を作成する初期計画作成処理と、
前記初期配送計画を修正して配送計画候補を作成する計画候補作成処理と、
前記配送計画候補に基づいて、各前記配送元及び各前記配送元における到着時刻、出発時刻の設定を行う時間管理処理と、
前記配送計画候補を評価するための評価値を求める評価値計算処理と、
各前記配送計画候補の評価値を比較して、最も評価値の良い前記配送計画候補を最終的な配送計画とする計画採用判断処理と、
を有し、
前記初期配送計画及び前記配送計画候補は、輸送機関が配送する積荷を表すデータを保持するデータ配列からなり、
前記制御手段は、
前記初期計画作成処理、前記計画候補作成処理、前記時間管理処理、前記評価値計算処理、及び前記計画採用判断処理を実行し、
前記初期計画作成処理及び前記計画候補作成処理において、
複数の輸送機関に関する配送計画を作成する際には、前記データ配列が保持するデータ中に、所定の輸送機関区切り値を挿入し、
複数日にまたがる配送計画を作成する際には、前記データ配列が保持するデータ中に、所定の日付区切り値を挿入し、
前記計画候補作成処理、前記評価値計算処理及び前記計画採用判断処理では、シミュレーティッドアニーリング法を用いることを特徴としている。
前記記憶手段は、
各輸送機関が配送する積荷の内容を指示するオーダーデータを格納し、
前記制御手段は、前記初期計画作成処理及び前記計画候補作成処理において、
輸送機関に積荷を積む計画を作成する際には、当該積荷に対応する前記オーダーデータの番号を前記データ配列に格納し、
輸送機関から積荷を卸す計画を作成する際には、当該積荷に対応する前記オーダーデータの番号に、当該配送計画における全オーダーデータの件数を加算した値を、前記データ配列に格納することを特徴としている。
前記配送品の配送対象地域に所定距離ごとにメッシュ点を設定し、任意の2つの前記メッシュ点間における前記輸送機関の走行距離及び走行時間を予め計算したメッシュ点間情報データベースを設け、
前記時間管理処理では、配送元と配送先の間の距離に応じてメッシュ点間の距離が異なる前記メッシュ点間情報データベースを参照して前記配送対象地域の任意の前記配送元と前記配送先との間の前記輸送機関の前記走行距離及び前記走行時間を算出することを特徴としている。
1又は複数の配送元、1又は複数の配送先、配送品、輸送機関、及びこれらに関する制約条件データを格納する記憶手段と、
前記記憶手段が格納する各データに基づいて初期配送計画を作成する初期計画作成手段と、
前記初期配送計画を修正して配送計画候補を作成する計画候補作成手段と、
前記配送計画候補に基づいて、各前記配送元及び各前記配送元における到着時刻、出発時刻の設定を行う時間管理手段と、
前記配送計画候補を評価するための評価値を求める評価値計算手段と、
各前記配送計画候補の評価値を比較して、最も評価値の良い前記配送計画候補を最終的な配送計画とする計画採用判断手段と、
を有し、
前記初期配送計画及び前記配送計画候補は、輸送機関が配送する積荷を表すデータを保持するデータ配列からなり、
前記初期計画作成手段及び前記計画候補作成手段は、
複数の輸送機関に関する配送計画を作成する際には、前記データ配列が保持するデータ中に、所定の輸送機関区切り値を挿入し、
複数日にまたがる配送計画を作成する際には、前記データ配列が保持するデータ中に、所定の日付区切り値を挿入し、
前記計画候補作成手段、前記評価値計算手段及び前記計画採用判断手段は、シミュレーティッドアニーリング法を用いることを特徴としている。
前記記憶手段は、
各輸送機関が配送する積荷の内容を指示するオーダーデータを格納し、
前記初期計画作成手段及び前記計画候補作成手段は、
輸送機関に積荷を積む計画を作成する際には、当該積荷に対応する前記オーダーデータの番号を前記データ配列に格納し、
輸送機関から積荷を卸す計画を作成する際には、当該積荷に対応する前記オーダーデータの番号に、当該配送計画における全オーダーデータの件数を加算した値を、前記データ配列に格納することを特徴としている。
前記配送品の配送対象地域に所定距離ごとにメッシュ点を設定し、任意の2つの前記メッシュ点間における前記輸送機関の走行距離及び走行時間を予め計算したメッシュ点間情報データベースを設け、
前記時間管理手段は、配送元と配送先の間の距離に応じてメッシュ点間の距離が異なる前記メッシュ点間情報データベースを参照して前記配送対象地域の任意の前記配送元と前記配送先との間の前記輸送機関の前記走行距離及び前記走行時間を算出することを特徴としている。
制御部2は、CPU(中央処理装置)等からなり、記憶部6に記憶された各種プログラムに基づいて、配送計画作成処理、配送計画修正処理等を実行し、装置全体を制御する。すなわち、例えば、本発明の実施の形態の特徴である配送計画作成処理を例にとると、配送計画作成プログラムが記憶部6から読み出されて制御部2に読み込まれ、制御部2の動作を制御する。制御部2は、配送計画作成プログラムが起動されると、配送計画作成プログラムの制御により、配送計画作成処理を実行するのである。
なお、ネットワーク14を介したデータ通信においてはセキュリティ上の問題が多々あるが、それに対する対策(例えば、ファイアウォールや認証処理)については本発明と直接関係しないので、特に言及しない。
次に、初期計画作成処理のより詳細な処理について、図12に示すフローチャートを参照して説明する。まず、制御部2は、図12に示すステップSA1の処理へ進み、記憶部6の所定の領域からトラックデータを読み出し、その読み出したトラックデータに基づいて、トラックの台数に対応した値に1を加えた値の分だけの「0」(トラックマーク)をセットして新たな計画配列データを作成した後、ステップSA2へ進む。図13(a)に上記処理が実行された計画配列データの一例を示す。この例では、トラックの台数が2台であるので、図13(a)では、3個の「0」が並べられている。図13(a)において、左端の「0」は先頭であることを示すトラックマーク(先頭トラックマーク)、左端の「0」から左から2番目の「0」の直前までが1台目のトラックの配送に関するデータ、左から2番目の「0」から左から3番目の「0」の直前までが2台目のトラックの配送に関するデータ、左から3番目の「0」から右端までがトラックに未割付のオーダーを示している。
200C2=(200×199)/2=19900 ・・・(1)
現在市販されているカーナビゲーション・プログラムは、比較的短距離の任意の2地点間における走行時間を計算するのに約1秒ほどかかっている。したがって、このようなカーナビゲーション・プログラムに200地点の中の任意の2地点間における走行距離を計算させると、19900秒、すなわち、約5.5時間もかかってしまう。
(A)日本全国の陸上に所定距離ごとに代表地点(メッシュ点)を定めて分割(メッシュ分割)し、各メッシュ点間のみ走行時間及び走行距離を予め計算し、記憶部6に記憶しておく。作成された各メッシュ点間の走行時間及び走行距離をメッシュ点間情報データベースと呼ぶ。
H=0.3826×L ・・・(2)
したがって、短距離輸送地域の場合は短メッシュサイズが5kmであるので、期待値Hは約1.9kmであり、長距離輸送地域の場合は長メッシュサイズが20kmであるので、期待値Hは約7.7kmであり、いずれも従来の手法に比べれば実用的である。
f(x1,y1,x2,y2) ・・・(3)
f(cx1+Δx1,cy1+Δy1,cx2+Δx2,cy2+Δy2) ・・・(4)
f(cx1+Δx1,cy1+Δy1,cx2+Δx2,cy2+Δy2)
=f(cx1,cy1,cx2,cy2)+a1・Δx1+b1Δy1+a2・Δx2+b2・Δy2 ・・・(5)
2地点間の走行距離及び走行時間は、その性質上位置座標と強い相関関係にあると考えられるとともに、連続的に変化する性質を有しているので、式(5)を用いた近似は高い精度を有していると考えることができる。
Δf=f(cx1+Δx1,cy1+Δy1,cx2+Δx2,cy2+Δy2)
−f(cx1,cy1,cx2,cy2)
=a1・Δx1+b1Δy1+a2・Δx2+b2・Δy2 ・・・(6)
周囲メッシュ点間関数fの個数をn(nは自然数)とし、式(7)に示す結果ベクトルΔFを考える。ここで、結果ベクトルΔFとは、トラックの走行距離、走行時間等のいずれか1つについての値をいう。この結果ベクトルΔFは上記したメッシュ点間情報データベースとして記憶部6に記憶されている値を用いて作成することができる。
ΔF=Xθ ・・・(10)
したがって、未知係数ベクトルθについて最小二乗法を用いて得られる最も確からしい値Θは、式(11)で表される。
Θ=(XTX)-1XTΔF ・・・(11)
式(11)の結果が求めるべき未知係数(予測値)となる。
一方、対象地点P1と周囲メッシュ点Q2との位置関係からΔx1及びΔy1が求められ、対象地点P2と周囲メッシュ点R3との位置関係からΔx2及びΔy2が求められる。したがって、式(5)に、記憶部6にメッシュ点間情報データベースとして記憶されている関数f(cx1,cy1,cx2,cy2)と、式(11)の結果と、今求めたΔx1及びΔy1、Δx2、Δy2を代入することにより、対象地点P1と対象地点P2との間の関数fを求めることができる。
Tw=Tp+Ta+Ts ・・・(12)
式(12)において、Tpは実際に作業者が配送品の積み込み作業又は卸し作業にかかる時間(実作業時間)であり、配送元及び配送先ごとに積み及び卸し別々に設定される。Taは配送品の積み込み作業又は卸し作業の後に行う作業にかかる時間(後作業時間)であり、配送元及び配送先ごとに別々に設定される。Tsは上記実作業時間Tp及び上記後作業時間Ta以外に諸般の事情でかかる時間(追加時間)であり、配送元及び配送先ごとに積み及び卸し別々に設定される。
(I)先頭トラックマークの右隣が「積み」の場合
「積み」の日付はパラメータデータを構成するシミュレーション対象日の前日とする。この場合の「積み」は、配送日の前日に当該トラックに配送品を積んでおくこと(積み置き)となるので、到着時刻は一律に午後5時(17:00)に設定する。「積み置き」の場合には、作業開始時刻を考慮する必要はないので、設定しない。出発時刻は、最初に積み込む配送品と積み合わせをしている複数の配送品の中で最も先に卸す配送品の作業開始時刻から逆算して設定する。
(II)先頭トラックマークの右隣が日付マークの場合
「積み」の日付は各トラックの初日に日付マークの個数を加算したものとする。ここで、初日とは、先頭トラックマークから最初に位置する日付マークまでの間の日付を意味している。「積み」とこれに対応する「卸し」との間に日付マークがある場合には、到着時刻、作業開始時刻、出発時刻は、上記した(I)の場合と同様である。一方、「積み」とこれに対応する「卸し」とが同日の場合には、到着時刻は配送元の稼働開始時刻に設定し、作業開始時刻は到着時刻と同一の時刻に設定し、出発時刻は作業開始時刻に作業時間を加算したものを設定する。
初期積みより後に関する日時設定は以下に示すようにして行う。
(I)当該「積み」又は「卸し」の左隣が日付マークの場合
到着時刻は、時刻が指定されていればその時刻に設定し、指定されていなければ配送元又は配送先(以下、総称するときは作業場所と呼ぶ。)の稼働開始時刻に設定する。作業開始時刻は到着時刻と同一の時刻に設定する。出発時刻は作業開始時刻に作業時間を加算したものを設定する。
(II)当該「積み」又は「卸し」の左隣が「積み」又は「卸し」の場合
到着時刻は、前の作業場所の出発時刻に、前の作業場所から当該作業場所までの走行時間を加算したものに設定する。時刻が設定されている場合であって、指定時刻より到着時刻が早い場合には作業開始時刻として指定時刻を設定し、指定時刻より到着時刻が遅い場合には作業開始時刻として到着時刻を設定する。一方、時刻が設定されていない場合であって、作業場所の稼働開始時刻より到着時刻が早い場合には作業開始時刻として作業場所の稼働開始時刻を設定し、作業場所の稼働開始時刻より到着時刻が遅い場合には作業開始時刻として到着刻を設定する。出発時刻は作業開始時刻に作業時間を加算したものを設定する。
(III)日付マークが複数ある場合
日付マークを挟んでその両側に同一の配送品について「積み」と「卸し」が存在する場合には当該配送品を「積み置き」として処理し、その他の場合には上記した(I)又は(II)の方法を用いて日時設定を行う。
次に、評価値計算処理のより詳細な処理について、図30に示すフローチャートを参照して説明する。まず、制御部2は、図30に示すステップSD1の処理へ進み、記憶部6の所定の領域に記憶されているオーダーデータ及び運賃テーブルと、ステップSP5の時間管理処理で作成し記憶部6の所定の領域に記憶されている地理データとに基づいて、ステップSP5で作成した配送計画についてコスト(運賃、走行距離等)を計算し、評価値の初期値とした後、ステップSD2へ進む。ここで、運賃テーブルは、各荷主と各運送会社との間で締結された契約により搬送品の品種、缶種等に応じて定められており、ホストコンピュータ11を構成する記憶部の所定の領域に予め記憶されているものとする。
次に、計画採用判断処理のより詳細な処理について、図31に示すフローチャートを参照して説明する。まず、制御部2は、図31に示すステップSE1の処理へ進み、採用確率の計算を行った後、ステップSE2へ進む。この採用確率計算処理を含めた計画候補作成処理、評価値計算処理及び計画採用判断処理では、上記したシミュレーティッドアニーリング法を用いる。
(i)現在の状態からその近傍の状態を作成する。
(ii)作成した状態のエネルギー(コスト)値を計算する。
(iii)近傍の状態を新しい状態として採用判定する。
(iii)の判定は、現在の状態エネルギーE'と近傍の状態のエネルギーEとの差ΔE(式(13)参照)と、現在の温度Tとに基づいて、採用する確率pを式(14)及び(15)により求め、その確率に応じて行う。
ΔE=E'−E ・・・(13)
ΔE<0の場合、
p=1 ・・・(14)
その他の場合、
p=exp(ΔE/T) ・・・(15)
このように、シミュレーティッドアニーリング法は、改悪解でも確率的に採用することにより、エネルギーの高い局所最適解を最適解として判定してしまうことを防ぐことができる。
Ti+1=βTi ・・・(16)
式(16)において、βは冷却係数である。
次に、温度Tiに基づいて、採用する確率を上記した確率pと同様に、式(14)及び(15)により計算する。ただし、式(15)のTはTiとなる。そして、確率pと乱数により当該配送計画の採用の可否を判断する。なお、上記した初期の温度、冷却係数β、1段階当たりの反復回数は、試行錯誤により適切な値を設定する。
ステップSE3では、制御部2は、反復計算の中で最も評価値が低く、実行可能な配送計画を保持する、すなわち、記憶部6の所定の領域に記憶した後、図11のメインルーチンへ戻り、ステップSP8へ進む。
したがって、複数の配送元から複数の配送先に配送品を配送する場合、各配送先で配送品を卸した後に他の配送品を積んで次の配送先に配送する場合でも、運送効率の良い配送計画を作成することができる。
また、上述の実施の形態においては、輸送機関としてトラックを用いる例を示したが、これに限定されず、輸送機関はトラック等の自動車の他、貨車、船舶等であっても良い。
また、上述の実施の形態においては、配送品の配送対象を日本全国とする例を示したが、これに限定されず、配送品の配送対象は、日本の一部や世界全体、アジア、ヨーロッパ、東アジア、北欧などどの地域でも良い。
また、上述の実施の形態においては、計画配列データは、オーダー番号に対応した値で「積み」を表すとともに、オーダー番号に対応した値に全オーダー数を加算した値で「卸し」を表す例を示したが、これに限定されず、オーダー番号に関連した第1の値で「積み」が、オーダー番号に関連した第2の値で上記「積み」に対応した「卸し」がそれぞれ表される、すなわち、「積み」はオーダー番号と関連付けられて表現されていれば良く、また、「卸し」は対応した「積み」と1対1に対応していること表現することができる値であればどのようなものでも良い。例えば、「卸し」は、「積み」を表す数値に所定の値を加減乗除したり、その所定の値にフラグを立てたりすれば良い。
また、上述の実施の形態においては、内部に石油、食用油、天然ガス等を充填したドラム缶、ペール缶、ガス容器等の産業用容器を配送する例を示したが、これに限定されない。例えば、本発明は、環境保護の立場から、上記した産業用容器に洗浄・整形・塗装等を施して再利用したり(リユース)、破損した産業用容器をスクラップ処理して新たな鉄製品を作製する原料としたり(リサイクル)する場合の物流にも適用することができる。
Claims (8)
- 1又は複数の配送元、1又は複数の配送先、配送品、輸送機関、及びこれらに関する制約条件データを格納する記憶手段と、制御手段とを用いて配送計画を作成する方法であって、
前記記憶手段が格納する各データに基づいて初期配送計画を作成する初期計画作成処理と、
前記初期配送計画を修正して配送計画候補を作成する計画候補作成処理と、
前記配送計画候補に基づいて、各前記配送元及び各前記配送元における到着時刻、出発時刻の設定を行う時間管理処理と、
前記配送計画候補を評価するための評価値を求める評価値計算処理と、
各前記配送計画候補の評価値を比較して、最も評価値の良い前記配送計画候補を最終的な配送計画とする計画採用判断処理と、
を有し、
前記初期配送計画及び前記配送計画候補は、輸送機関が配送する積荷を表すデータを保持するデータ配列からなり、
前記制御手段は、
前記初期計画作成処理、前記計画候補作成処理、前記時間管理処理、前記評価値計算処理、及び前記計画採用判断処理を実行し、
前記初期計画作成処理及び前記計画候補作成処理において、
複数の輸送機関に関する配送計画を作成する際には、前記データ配列が保持するデータ中に、所定の輸送機関区切り値を挿入し、
複数日にまたがる配送計画を作成する際には、前記データ配列が保持するデータ中に、所定の日付区切り値を挿入し、
前記計画候補作成処理、前記評価値計算処理及び前記計画採用判断処理では、シミュレーティッドアニーリング法を用いることを特徴とする配送計画作成方法。 - 前記記憶手段は、
各輸送機関が配送する積荷の内容を指示するオーダーデータを格納し、
前記制御手段は、前記初期計画作成処理及び前記計画候補作成処理において、
輸送機関に積荷を積む計画を作成する際には、当該積荷に対応する前記オーダーデータの番号を前記データ配列に格納し、
輸送機関から積荷を卸す計画を作成する際には、当該積荷に対応する前記オーダーデータの番号に、当該配送計画における全オーダーデータの件数を加算した値を、前記データ配列に格納することを特徴とする請求項1に記載の配送計画作成方法。 - 前記配送品の配送対象地域に所定距離ごとにメッシュ点を設定し、任意の2つの前記メッシュ点間における前記輸送機関の走行距離及び走行時間を予め計算したメッシュ点間情報データベースを設け、
前記時間管理処理では、配送元と配送先の間の距離に応じてメッシュ点間の距離が異なる前記メッシュ点間情報データベースを参照して前記配送対象地域の任意の前記配送元と前記配送先との間の前記輸送機関の前記走行距離及び前記走行時間を算出することを特徴とする請求項1又は請求項2に記載の配送計画作成方法。 - 1又は複数の配送元、1又は複数の配送先、配送品、輸送機関、及びこれらに関する制約条件データを格納する記憶手段と、
前記記憶手段が格納する各データに基づいて初期配送計画を作成する初期計画作成手段と、
前記初期配送計画を修正して配送計画候補を作成する計画候補作成手段と、
前記配送計画候補に基づいて、各前記配送元及び各前記配送元における到着時刻、出発時刻の設定を行う時間管理手段と、
前記配送計画候補を評価するための評価値を求める評価値計算手段と、
各前記配送計画候補の評価値を比較して、最も評価値の良い前記配送計画候補を最終的な配送計画とする計画採用判断手段と、
を有し、
前記初期配送計画及び前記配送計画候補は、輸送機関が配送する積荷を表すデータを保持するデータ配列からなり、
前記初期計画作成手段及び前記計画候補作成手段は、
複数の輸送機関に関する配送計画を作成する際には、前記データ配列が保持するデータ中に、所定の輸送機関区切り値を挿入し、
複数日にまたがる配送計画を作成する際には、前記データ配列が保持するデータ中に、所定の日付区切り値を挿入し、
前記計画候補作成手段、前記評価値計算手段及び前記計画採用判断手段は、シミュレーティッドアニーリング法を用いることを特徴とする配送計画作成装置。 - 前記記憶手段は、
各輸送機関が配送する積荷の内容を指示するオーダーデータを格納し、
前記初期計画作成手段及び前記計画候補作成手段は、
輸送機関に積荷を積む計画を作成する際には、当該積荷に対応する前記オーダーデータの番号を前記データ配列に格納し、
輸送機関から積荷を卸す計画を作成する際には、当該積荷に対応する前記オーダーデータの番号に、当該配送計画における全オーダーデータの件数を加算した値を、前記データ配列に格納することを特徴とする請求項4に記載の配送計画作成装置。 - 前記配送品の配送対象地域に所定距離ごとにメッシュ点を設定し、任意の2つの前記メッシュ点間における前記輸送機関の走行距離及び走行時間を予め計算したメッシュ点間情報データベースを設け、
前記時間管理手段は、配送元と配送先の間の距離に応じてメッシュ点間の距離が異なる前記メッシュ点間情報データベースを参照して前記配送対象地域の任意の前記配送元と前記配送先との間の前記輸送機関の前記走行距離及び前記走行時間を算出することを特徴とする請求項4又は請求項5に記載の配送計画作成装置。 - コンピュータに請求項1ないし請求項3のいずれかに記載の配送計画作成方法を実行させることを特徴とする配送計画作成プログラム。
- 請求項4ないし請求項6のいずれかに記載の配送計画作成装置を備えたことを特徴とする物流システム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003351898A JP3890506B2 (ja) | 2003-10-10 | 2003-10-10 | 配送計画作成方法、配送計画作成装置、配送計画作成プログラム及び物流システム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003351898A JP3890506B2 (ja) | 2003-10-10 | 2003-10-10 | 配送計画作成方法、配送計画作成装置、配送計画作成プログラム及び物流システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005112609A JP2005112609A (ja) | 2005-04-28 |
JP3890506B2 true JP3890506B2 (ja) | 2007-03-07 |
Family
ID=34543000
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003351898A Expired - Fee Related JP3890506B2 (ja) | 2003-10-10 | 2003-10-10 | 配送計画作成方法、配送計画作成装置、配送計画作成プログラム及び物流システム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3890506B2 (ja) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010039961A (ja) * | 2008-08-08 | 2010-02-18 | Saroute:Kk | 配送業務支援システム、配送予測時間算出方法及びプログラム |
JP5870663B2 (ja) * | 2010-12-28 | 2016-03-01 | Jfeスチール株式会社 | 配送計画作成装置及び配送計画作成プログラム |
JP5443544B2 (ja) * | 2012-06-08 | 2014-03-19 | 日本瓦斯株式会社 | 配送本数の平準化方法 |
JP6809734B2 (ja) * | 2017-02-27 | 2021-01-06 | 丸市倉庫株式会社 | 情報処理システム |
CN111768042A (zh) * | 2017-07-28 | 2020-10-13 | 株式会社日立制作所 | 一种配送车辆的配送计划生成方法、装置及系统 |
JP7397580B2 (ja) * | 2019-03-29 | 2023-12-13 | 株式会社オービック | 切断シミュレーション装置、切断シミュレーション方法、及び切断シミュレーションプログラム |
JP7175839B2 (ja) * | 2019-04-24 | 2022-11-21 | 株式会社日立製作所 | 輸送計画装置、輸送計画システム、及び輸送計画方法 |
JP2021077110A (ja) * | 2019-11-08 | 2021-05-20 | 富士通株式会社 | 特殊車両通行許可の申請支援プログラム、申請支援方法及び申請支援装置 |
JP7001657B2 (ja) * | 2019-11-25 | 2022-01-19 | 株式会社日立製作所 | 配送計画作成装置及び配送計画作成方法 |
EP3896630A1 (en) | 2020-04-14 | 2021-10-20 | Fujitsu Limited | Information processing device, optimization method, and non-transitory computer-readable storage medium for storing optimization program |
JP7484556B2 (ja) | 2020-08-17 | 2024-05-16 | 富士通株式会社 | 情報処理装置、最適化方法および最適化プログラム |
JP7470001B2 (ja) | 2020-09-15 | 2024-04-17 | 株式会社日立製作所 | 輸送計画システム及び輸送計画方法 |
CN112685462B (zh) * | 2020-12-21 | 2024-01-19 | 深圳供电局有限公司 | 馈线数据分析方法、装置、计算机设备和存储介质 |
-
2003
- 2003-10-10 JP JP2003351898A patent/JP3890506B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2005112609A (ja) | 2005-04-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10380534B2 (en) | Autonomous supply and distribution chain | |
Barnhart et al. | Flight string models for aircraft fleeting and routing | |
JP3890506B2 (ja) | 配送計画作成方法、配送計画作成装置、配送計画作成プログラム及び物流システム | |
JP2022177175A (ja) | モジュラーキャンプ分類及び動的積み込みレイアウト生成のためのシステムおよび方法 | |
Nemoto et al. | Milk-run logistics by Japanese automobile manufacturers in Thailand | |
US20210097636A1 (en) | Logistics System and Logistics Method | |
JP5338305B2 (ja) | 車両運行計画作成方法及び装置 | |
JP2009146004A (ja) | 配車計画装置及び配車計画方法 | |
Liu et al. | The vehicle loading problem with a heterogeneous transport fleet | |
Zajac | Evaluation method of energy consumption in logistic warehouse systems | |
Supattananon et al. | Modified differential evolution algorithm for a transportation software application | |
JP2010282455A (ja) | 配車計画装置及び配車計画方法 | |
Cóccola et al. | A MILP-based column generation strategy for managing large-scale maritime distribution problems | |
JP5079067B2 (ja) | 配送所属決定装置、及び、プログラム | |
JP7454926B2 (ja) | 集配業務管理装置、集配業務管理方法及びプログラム | |
Safia et al. | Optimization of vehicle routing for smart city: Real case study in Casablanca | |
JP4969033B2 (ja) | 配送可否分析装置、順路連結装置 | |
Naghshnilchi | A Capacitated Vehicle Routing Problem considering Satisfaction Level of Customers: A Genetic Algorithm | |
Hoa et al. | Applying Ant Colony Optimization for Inventory Routing Problem to Improve the Performance in Distribution Chain: A Case Study of Vietnamese Garment Company | |
JP2004118577A (ja) | 配送計画システム及び配送計画方法 | |
Bachmann et al. | A vehicle routing cost evaluation algorithm for the strategic analysis of radial distribution networks | |
US20220129810A1 (en) | Machine learning for vehicle allocation | |
Huang et al. | Intelligent solution system towards parts logistics optimization | |
Hermanns et al. | Online Assignment of a Heterogeneous Fleet in Urban Delivery | |
El Bouyahyiouy et al. | A Genetic-Based Algorithm for Commodity Selection and Full Truckload Vehicle Routing Problem |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060227 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060606 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060731 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20061114 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20061121 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 3890506 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091215 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121215 Year of fee payment: 6 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131215 Year of fee payment: 7 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |