JP3668836B2 - 自動車の配送計画作成装置 - Google Patents
自動車の配送計画作成装置 Download PDFInfo
- Publication number
- JP3668836B2 JP3668836B2 JP2000133978A JP2000133978A JP3668836B2 JP 3668836 B2 JP3668836 B2 JP 3668836B2 JP 2000133978 A JP2000133978 A JP 2000133978A JP 2000133978 A JP2000133978 A JP 2000133978A JP 3668836 B2 JP3668836 B2 JP 3668836B2
- Authority
- JP
- Japan
- Prior art keywords
- group
- vehicle
- loaded
- delivery
- information file
- 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
- 238000011156 evaluation Methods 0.000 description 27
- 238000000034 method Methods 0.000 description 26
- 238000010586 diagram Methods 0.000 description 19
- 239000002699 waste material Substances 0.000 description 5
- 230000002068 genetic effect Effects 0.000 description 3
- 238000003860 storage Methods 0.000 description 3
- 238000009826 distribution Methods 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
Images
Landscapes
- Warehouses Or Storage Devices (AREA)
- Traffic Control Systems (AREA)
- Navigation (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
【発明の属する技術分野】
本発明は、複数の自動車を自動車積載車両によって出荷場から配送先に配送するにあたって、自動車積載車両にどの自動車を組合せて積載して配送するかを決定する技術に関する。
【0002】
【従来の技術】
例えば、図1に示すように、16箇所の配送先に16台の自動車を2台の自動車積載車両で配送する場合を考える。この場合、例えば図(A)に例示するルート10のように配送すると、ルート10で配送しなければならない8台の自動車を1台の自動車積載車両に積載できないので、2台の自動車積載車両では配送できないものが、図(B)のルート12とルート13で配送するようにすると、両ルートともにそのルートで配送しなければならない8台の自動車を1台の自動車積載車両に積載することができるために2台の自動車積載車両で配送することができる場合がある。自動車の台数が同じでも、車種によって、1台の自動車積載車両に積載できたり積載できなかったりするからである。
【0003】
同じ配送先に複数の自動車を配送することがあるために、配送ルートと積載自動車群は一対一に対応せず、例えば、図2に示すように、配送先23に自動車Aと自動車Bの2台を配送するときに、ルート21で自動車Aを配送してルート22で自動車Bを配送すると、ルート21で配送しなければならない自動車群(自動車Aを含む)を1台の自動車積載車両に積載できないものが、ルート21で自動車Bを配送してルート22で自動車Aを配送するようにすると、両ルートともにそのルートで配送しなければならない自動車群を1台の自動車積載車両に積載することができて2台の自動車積載車両で配送することができるようになる場合がある。
【0004】
あるいは、明日が配送納期の自動車群に明後日が配送納期の自動車群の一部を付け加えて明日に配送する場合に、その一部の自動車群を的確に選択すると少ない自動車積載車両で効率的な配送ができるのに、その一部の選択を誤ったために多くの自動車積載車両を使って配送しなければならないことがおこる。
あるいは自動車出荷場から出荷する自動車群の出荷順序を的確に選択すると、自動車出荷場から目的自動車を取出す作業が楽に進むのに対し、その出荷順序の選択を誤ったために目的自動車を自動車出荷場から取出す作業に手間取るといった問題がおこる。
例えば、図3に例示するように、出荷場に並んでいる7台の自動車(先頭から順に1番、2番という)から、最初の自動車積載車両に、1番、2番、4番、5番を積載し、2台目の自動車積載車両に、3番、6番、7番を積載する場合と、最初の自動車積載車両に、3番、4番、5番、7番を積載し、2台目の自動車積載車両に、1番、2番、6番を積載する場合を比較すると、前者の場合には目的自動車を楽に取出せるのに対し、後者では取出作業に長時間を要してしまう。
【0005】
効率的な配送作業を実行するためには、どの自動車積載車両にどの自動車群を積載してどの配送先に配送するのかを合理的に決定する必要がある。即ち、配送計画を合理的に決定する必要がある。
【0006】
配送計画をコンピュータで算出する技術の一例が、特開平5−298592号公報に記載されている。この技術では、積荷の形状や積荷の重量によって、積載車両の優先順を判断するための基準値を知識ベースに記憶しておき、この知識ベースを活用しながら推論エンジンを作動させて、合理的な配送計画を推論してゆく。
【0007】
【発明が解決しようとする課題】
自動車積載車両に積載する自動車の種類数は多く、種類毎に複雑な形状をしており、種類ごとに形状を記憶しておく知識ベースを利用する技術では、推論過程に時間がかかりすぎて実用的に許される時間内に合理的な配送計画を推論することができない。
そのために、現状では、ベテラン作業員が過去の経験とノウハウに基づいて自動車配送計画を立案しており、必ずしも最適計画に近いものであることが保証されていない。また、納期遅れの発生を防止する為に、あえて積載効率の悪い配送を手配せざるを得ない事態も頻発している。
本発明の一つの目的は、自動車の合理的な配送計画を実用的な時間内で算出することができる技術を実現することにある。
本発明の他の一つの目的は、納期を勘案しながら、自動車出荷場から取出しやすい順序に従って自動車を取出せる配送計画を算出することができる技術を実現することにある。
【0008】
【課題を解決するための手段と作用】
本発明では、自動車積載車両に積載する自動車の種類数が極めて膨大な数に上るところを、自動車の形状とサイズから積載に要するサイズによって少数のグループに分類し、配送計画の立案と評価をグループ単位で扱う。さらに本発明では、自動車積載車両に同時積載可能なグループの組合せを予め記憶しておき、そのデータベースを利用することで解の探索時間の短縮化を図る。そのデータベースには、同時に積載可能なグループの組合せのうち、積載に要する最大サイズのグループで代表される組合せのみを記憶し、データベースのデータ量を圧縮し、探索時間の短縮化を図る。例えば、サイズが大きいグループからA,B,C・・・となっている場合、A,B,Cの組合せが同時に積載可能であれば、A,B,Dの組合せも、A,B,Eの組合せも同時積載可能であるとして、データベースにはA,B,Cの組合せだけを記憶しておくのである。
【0009】
本発明の自動車の配送計画作成装置は、期間内に配送する自動車群とその自動車群の配送先群を対にして記憶している期間内出荷情報ファイルと、その期間内に利用可能な自動車積載車両群とその種類を記憶している自動車積載車両情報ファイルと、配送先間の距離を記憶している配送先情報ファイルと、自動車をその形状とサイズから積載に要するサイズによってグループ分けするとともに当該積載に要するサイズの大小関係が当該グループ間の大小関係であると定義したときの当該グループ間の大小関係を記憶している大小情報ファイルと、自動車積載車両の種類ごとにその自動車積載車両に同時に積載可能なグループ群のうちの最大グループで代表されるグループ群を記憶している積載情報ファイルと、上記各情報ファイルに記憶されている情報を制約条件として、最小台数の自動車積載車両でかつ最小の総走行距離で、その期間内に配送する自動車群をその配送先群に配送できる配送計画を探索する最適解探索装置を有する。
【0010】
前記したように、サイズが大きいグループから順にA,B,C・・・となっている場合、A,B,Cの組合せが同時に積載可能であれば、A,B,DやA,B,Eの組合せも同時積載可能であるとして、積載情報ファイルにはA,B,DやA,B,Eのグループ群は記憶されず、A,B,Cのグループ群のみが記憶されている。
最適解探索装置には、各種の最適解探索アルゴリズムが利用可能であるが、中でも遺伝アルゴリズムを用いた最適化手法(例えば朝倉書店から出版されているシステム制御学会編で、三宮信夫・喜多 一・玉置 久・岩本貴司が著作している)が好ましい。但し,本発明の最適化手法は、既知の最適解探索手法の任意のものが利用でき、上記のものに限定されるものではない。またここでいう最適解探索装置は、準最適解を探索するものであってもよい。
【0011】
上記の装置によると、積載情報ファイルに例えばA,B,Dのグループ群が記憶されている場合に、図1の(A)のルート10のための自動車積載車両に、A,B,Cの自動車を積載して配送する計画(これでは積載できない)は考慮対象から外され、代って、(B)に示すルート12のための自動車積載車両にA,C,Dのグループが割当てられ、ルート13のための自動車積載車両にA,B,Eのグループが割当てられる計画(これなら積載可能である)を考慮対象として最適配送計画が探索される為に、(A)ではなく(B)に示される配送計画が探索される。このために、最小の自動車積載車両で最小の走行距離という条件を満たしながら、実際に実行可能な配送計画が探索される。
【0012】
このとき、実際の自動車ごとに同時積載可能な組合せか否かを判断するのでなく、自動車が属するグループに着目して同時積載可能か否かを判断する為に、同時積載可能な組合せを記憶している積載情報ファイルのデータ量が小さく押さえられる。即ち、膨大なデータ量の情報ファイルを用意しておく必要がない。また最適配送計画を探索する探索処理を短時間で実行することができる。
【0013】
前記積載情報ファイルが、同時に積載可能なグループ群を複数個記憶していることが好ましい。例えば、1台の自動車搬送車両に大型自動車Aを積載すると中型車Bは積載できないことがある。この場合には、大型車Aを含む同時積載可能なグループ群と、大型車Aを含まない同時積載可能なグループ群が存在する。積載情報ファイルに2種類以上のグループ群が記憶されていると、どちらの可能性も考慮対象としながら最適配送計画が探索される。
【0014】
期間内出荷情報ファイルが、当該期間を含むより長期の期間内に配送する自動車群から、納期までの余裕に基づく優先度と出荷場内での自動車の並び順に基づく優先度を総合した総優先度に基づいて、総優先度の高い自動車群が選択されて記憶されていることが好ましい。
【0015】
この場合、期間内に配送すべき自動車群が、配送納期に間に合うなかで出荷場から取出しやすいように選ばれており、より長期間を通じてみたときに、期間全体に亘って合理的な配送計画が探求される。
【0016】
この発明の他の一つの配送計画作成装置は、配送する自動車群をその納期と対にして記憶している納期情報ファイルと、その自動車の出荷場内での並び順を記憶している並び順情報ファイルと、自動車をその形状とサイズから積載に要するサイズによってグループ分けするとともに当該積載に要するサイズの大小関係が当該グループ間の大小関係であると定義したときの当該グループ間の大小関係を記憶している大小情報ファイルと、自動車積載車両の種類ごとに、その自動車積載車両に同時に積載可能なグループ群のうち、最大グループで代表されるグループ群を記憶している積載情報ファイルと、納期情報ファイルが記憶している自動車群と、積載情報ファイルが記憶している最大グループで代表されるグループ群の情報に従って同時積載する自動車群の候補を生成する候補生成手段と、生成された候補について、納期までの余裕に基づく優先度と出荷場内での並び順に基づく優先度と積載率に基づく優先度から総優先度を算出する手段と、算出された総優先度に基づいて自動車積載車両に同時に積載する自動車群を決定する決定手段を有する。
【0017】
この発明の配送計画作成装置は、長期的に見たときに好ましい配送計画を作成することができる。即ち、まだ納期に余裕のある自動車には低い優先度がつけられ、出荷場から取出しにくい自動車にも低い優先度がつけられ、自動車積載車両に積載したときに少数の台数しか積載できない自動車にも低い優先度がつけられる。一方において、納期に余裕のない自動車には高い優先度がつけられ、出荷場から取出しやすい自動車にも高い優先度がつけられ、自動車積載車両に積載したときに多数の台数を積載できる自動車にも高い優先度がつけられる。そして、この優先度に応じて、配送する自動車が順に決定されていくことから、結局、納期に余裕がなく、出荷場から取出しやすく、多数の台数を同時に積載できる自動車から順に配送されることになる。この結果、納期を遵守しながら、短い作業時間で多数の自動車を少ない自動車積載車両で配送できる計画が得られる。
【0018】
【発明の効果】
この発明によると、配送作業者の作業負荷が低く、少数の自動車積載車両で配送できる合理的な配送計画が短時間で探索される為に、無駄の少ない合理的な配送作業が実現される。
【0019】
【発明の実施の形態】
最初に、以下に説明する実施形態と実施例の特徴を列記する。
(形態1) 最適解探索装置は、自動車積載車両に対して担当地域を割当て、その割当てを実行するのに要する自動車積載車両の台数が最小で総走行距離が最小となる割当てを探求する。
【0020】
【実施例】
図4は配送計画作成装置の第1実施例の機能ブロック図を示す。この配送計画作成装置はパーソナルコンピュータ装置で構成され、システムのハードウエア構成は通常のパーソナルコンピュータ装置のそれであり、説明を省略する。この配送計画作成装置は自動車の出荷場に設置され、作成した配送計画を出力して出荷作業者に指示する。配送計画は、いつ出荷場を出発する自動車積載車両にどの自動車群を組合せて積載するか、また、その自動車積載車両は出荷場を出発後にどの配送先にどの順序で配送するかを指示する。すべての自動車を配送し終えた自動車積載車両は自動車出荷場に戻り、再度の配送に従事する。この実施例では、配送計画作成装置が1日に1回作動して、1日毎の配送計画を作成する。なお、この発明の技術は、より短い期間あるいはより長い期間に亘る配送計画を作成することもできる。
図5は、作成された配送計画の出力例を示しており、この出力例から自動車を自動車積載車両に積載する作業者は、1回目の配送に出発する自動車積載車両Xに自動車A1,A3,B1,C3の4台を積載すればよいことがわかり、自動車積載車両Xの運転手は001、003、004、006の配送先を回ってA1,A3,B1,C3の順で自動車を配送した後に出荷場に戻ればよいことがわかる。2度目以降の配送作業についても、必要な情報が得られる。
図6は、自動車積載車両の配送作業中の運行の様子を模式的に示し,X1は自動車積載車両Xの1回目の走行ルート、Y1は自動車積載車両Yの1回目の走行ルートを例示している。
【0021】
この配送計画作成装置(装置本体はパーソナルコンピュータ)は、自動車製造社の社内ネットワークシステムによって受注と生産と出荷に関する情報を集約している大型コンピュータに接続されており、その大型コンピュータから自己の出荷場から出荷する自動車群で1週間以内に配送納期となるもののリストを入手して納期情報ファイル40に記憶する。図7は、1月9日時点での納期情報ファイル40に記憶されているデータの一例を示し、A1という自動車を配送先001に1月10日中に配送しなければならないことがわかる。このデータは、配送計画作成装置が配送計画を作成する期間(この場合1日)よりも長い期間(この場合1週間)分のデータを含んでいる。
【0022】
またこの配送計画作成装置は、自動車の出荷場における自動車の並びの順序を記憶する並び順情報ファイル48を持つ。この情報ファイル48の記憶内容の一例が図8に示され、この場合、出荷場の並び列(これをヤードという)520には、先頭から順にA1,B1,B2,A2,C1の順で5台の自動車が並び、それに続くヤード521に先頭から順に自動車B3,C2が並んでいることを示す。この情報ファイル48には、配送計画作成期間の開始時の並び順が少なくとも記憶されており、後で説明する配送計画が作成された場合には、その配送計画に従って自動車が取出されていくものとしてその並び順のデータが更新されていく。自動車の取出しと並行して新しい自動車がヤードに並べられていく場合には、新たにヤードに加えられる自動車が付加えられる位置を考慮して並び順のデータが更新されていく。
【0023】
納期情報と並び順情報に従って期間内に出荷する自動車が選択され、選択された自動車群がその自動車群の配送先群と対にして期間内出荷情報ファイル41に記憶される。
図7に示すように、納期情報ファイル40には納期までの余裕から評価した評価点が記憶されている。いま、1月9日の配送作業が完了し、1月10日の配送計画を作成する場合を考える。
この場合、納期が1月10日の自動車は1月10日に配送しなければならず、評価点としては10点(最高点)が付与される。納期が1月11日の自動車は1日の余裕があり、5点(中間点)の評価点が付与される。納期が1月12日以降の自動車は2日以上の余裕があり、0点(最低点)の評価点が付与される。
納期までに余裕のない自動車ほど高い評価点が付与される。
【0024】
図8に示すように、並び順情報ファイル48には並び順の他に、その並び順に対する評価点が記憶されている。先頭ヤードの先頭自動車には高い評価点が付与され、それから後ろに行くほど評価点が下がっていく。
取出しやすい自動車には高い評価点が付与され、取出しにくい自動車には低い評価点が付与されている。
【0025】
期間内出荷情報ファイル41には、1日分の出荷情報が記憶されている。例えば1月10日の配送計画を作成する場合には、1月10日に出荷する自動車の情報が記憶されている。この場合、納期情報ファイル40を参照し、評価点10の自動車の情報は全部、期間内出荷情報ファイル41に複製する。それ以外の自動車については、納期から見た評価点と並び順から見た評価点の合計評価点が所定点以上となる自動車のみが期間内出荷情報ファイル41に含まれる。
この結果、納期に余裕のない自動車の全部が納期に間に合う出荷情報が得られる。また納期に余裕のある自動車については、その余裕が少なくかつ取出しやすい自動車から順に出荷される出荷情報が得られる。このようにして、期間内出荷情報が算出される。
【0026】
図9はこのようにして算出される期間内出荷情報ファイル41に記憶される一例を示し、この場合、1月10日に、自動車A1を配送先001に、自動車A3を配送先003に、自動車B1を配送先004に、自動車B2を配送先004に配送する必要があることを示している。なお、図9はデータのほんの一部である。
【0027】
自動車積載車両情報ファイル47には、計画作成日(上記の例では1月10日)に利用可能な自動車積載車両の情報が記憶されている。例えば、1月10日にはXという自動車積載車両が利用可能で、その自動車積載車両Xの種類がなんであるのかの情報が記憶されている。
【0028】
自動車は、その形状とサイズからいくつかのグループにグループ別けされている。この情報がグループ情報ファイル42に記憶されている。図10はその一例を示し、車種a01からa10の車種は概ね形状とサイズが類似しており、グループL1に属することがわかる。
【0029】
図9に示した出荷情報は、出荷する自動車のグループを示す情報を含んでいる。この実施例の場合には、出荷する自動車を示す情報(例えばA1)が、車種を示す情報を含んでおり、この車種の情報とグループ情報42とから出荷する自動車(この場合A1)のグループが特定される。これに代えて、期間内出荷情報がその自動車のグループを示す情報を内蔵していてもよい。この場合、グループ情報ファイル42は省略することができる。
【0030】
この配送計画作成装置は、グループの大小関係を示す情報を有する。これがグループ大小情報ファイル43に記憶されている。図11はその一例を示す。図11は左側ほど大きく、右側ほど小さい。この場合、大きなグループが積載できれば、それよりも小さなグループは必ず積載できる関係を記述している。即ち、グループM3(又はN3)が積載できれば、L3,L2,L1,M2,M1,N2,N1のグループを積載できることを示している。M3とN3は大小関係になく、M3が積載できてもN3が積載できるか否かはわからないことを示している。以下同様であり、例えば、M2が積載できればL2もM1も積載できるが、L2が積載できてもM1は積載できるか否か不明で、M1が積載できれば、L1もN1も積載できることを示している。
【0031】
この配送計画作成装置は、自動車積載車両に同時に積載可能なグループ群の情報を有する。これが積載情報ファイル44に記憶されている。図13はその一例を示す。この場合、種類xの自動車積載車両は、N3を3台とN2を1台、又は、N3とM3とL1を各1台、又は、N2を3台とL2を2台、それぞれ同時に積載可能であることを示している。
このグループ群は、最も大きなグループで記述されており、例えば、N3×3台+N2×1台は、当然に、N3よりも小さな(L3,L2,L1,M2,M1,N2又はN1)×3+N2よりも小さな(L2,L1,M1又はN1)×1が同時に積載可能であることを示している。
すべての積載可能なグループ群を記憶する代りに、最大グループで代表させている為に、積載情報ファイル44のデータ量は小さくてすむ。
【0032】
図12は、積載情報ファイル44に記憶するグループ群の作成処理手順を示す。最初に、自動車積載車両の最初の種類を選ぶ(S10)。次に、最大のグループが積載可能であるか否を検討する(S11)。検討している自動車積載車両が小型であると最大グループが乗せられないことがある。大型の自動車積載車両の場合には積載可能であるので、そのグループ名を登録して積載可能であることを示す(S16)。登録後は再度S11に戻る。2台続けて最大グループが積載できる場合には、2度目にも最大グループ名を登録する(S16)。登録後にS11に戻る。最大グループを3台同時には積載できない場合には、S12で一回り小さなグループが3台目として積載可能か否かを判別する。積載可能ならS16で3台目にそのグループ名を登録する。登録後にS11に戻る。4度目のS11で積載不能、S12でも積載不能なら、ステップS12以降でグループを小さくする。途中で積載可能なグループが現れれば、S16でそのグループ名を4台目に登録する。5度目のS11で積載不能であり、以後サイズを小さくしても積載不能が続き、S13でも積載不能なら、その自動車積載車両にはそれ以上のグループが載せられないことがわかるから、1つのグループ群が得られる。たとえば、図13のN3、M3、L1のグループ群がこのようにして得られる。
【0033】
最大グループをまず乗せたときのグループ群の検索が修了すると、次に、ステップS14で、一回り小さなグループを最大グループとして探索を続ける。このようにして、図13のN2×2+L2×2のグループ群が得られる。最初に積載する車両を一回りずつ小さなグループに置き換えて探索を続けるうちに、最初から最小のグループを積載する場合が検索される。この場合、最小グループなら何台が積載できるのかが探索される。
【0034】
この探索が完了すると、ステップS15がイエスとなるので、ステップS18で次の種類の自動車積載車両に置き換えて探索を続ける。ステップS17でイエスとなるまで、即ち、自動車積載車両のすべての種類について同時に積載可能なグループ群が探索されるまで、上記の処理を続ける。
【0035】
ステップS11等で実行する積載可能か否かの判断は、グループのサイズと、自動車積載車両の積載スペースの大小関係から判別する。
ステップS14で一回り小さなグループから検索するために、図13に示すように、複数のグループ群が用意される。即ち、この配送計画作成装置では、例えば図13の種類xの自動車積載車両に対して、最大グループN3を積載する場合と積載しない場合の両ケースを考慮対象として配送計画が作成されていく。
【0036】
図4に示すように、この配送計画作成装置には、自動車積載車両が走行する可能性のある出発地と到着地の組合せに対してその間の距離と平均走行時間のデータが記憶されている。このデータは、道路情報(配送先情報)ファイル45に記憶されている。ここには、出荷場と配送先の組合せと配送先同士の組合せが記録されている。
【0037】
さらに、この実施例の配送計画作成装置には、配送先の都合情報が記憶されている。この情報は配送先都合情報ファイル46に記憶されている。配送先のなかには、周辺の道路事情によって大型の自動車積載車両が接近できない配送先があったり、道路事情や労働条件等によって、自動車の引取時間帯が制約されている場合がある。こうした情報が配送先ごとに記憶されている。
【0038】
この配送計画作成装置には、最適解の探索装置49が組み込まれている。この最適解探索装置49は、与えられた目標を与えられた制約条件のなかで達成する解のなかから最適解を探索するものであり、通常は解の適性を評価する為に評価関数を用いる。ここでは最初に配送に用いる自動車積載車両の台数が最小であり、最小ですむ解が複数ある場合には配送作業のための総走行距離が最小である配送計画を探索する。即ち、一次的には自動車積載車両の台数を評価関数とし、二次的には総走行距離を評価関数として解の探索を進める。
この解の探索方法には各種アルゴリズムが採用可能であり、最も原始的には、実行可能なあらゆる配送計画に対して必要な台数と総走行距離を求め、最小となる配送計画を採用する。この手法の代表的な技術が、Aスター方法として知られている。
より少ない配送計画の候補の中から、高確率で最適解を探索する方法の一つが遺伝アルゴリズムを利用した最適解の探索技術であり、本実施例ではこれを用いる。
もっともこれ以外の最適解探索方法も有用であり、例えば、RTAスター方法(R.E.Korf, “Real-Time Heuristic Search“, Artificial Intelligence Vol.
42, pp 189-211,1990)も好適に用いることができる。
【0039】
図14は、最適解(この場合最適配送計画)探査過程を模式的に示すものであり、最初に期間内出荷情報ファイル41に記憶されている自動車群をその配送先の方向ごとに分類する。例えば出荷場から10度の広がりを持つ範囲内に存在する配送先に配送する自動車群を一つの分類とする。
次に、自動車積載車両(キャリアカー)を方向ごとに割り付ける。例えば真北から東に30度まではXで配送し、30度から50度まではYで配送し、50度から75度まではZで配送するといった割付けの候補を算出する。
次に、配送先都合情報を参酌して、その候補の割り付けで配送可能か否かを判別する。例えば、配送先001には大型の自動車積載車両が接近できないのに配送先001に大型の自動車積載車両が割当てられていれば、それを探索の候補から外す。
S22で配送先の都合に適い、S23でその自動車積載車両に積載可能な自動車群がその地域に存在し、しかも、その自動車積載車両に積載する自動車が最低台数以上ある場合には、それを解の候補として残し、ステップS25で与えられた地域に与えられた積載車両で配達する場合に必要な走行距離と走行時間を算出する(S25)。
【0040】
ステップS26は、配送作業に投入するすべての自動車積載車両についてステップS25で算出された走行距離と時間を積算して総走行距離と総走行時間を求める。
ステップS27は、解の好ましさを判別するものであり、いままでに得られた割当てよりもより少ない台数の自動車搬送車両で配送できるか、あるいは、いままでの割当てと同じ台数の自動車積載車両が必要とされるけれども総走行距離が短かくなる割当てであれば、最良の計画であるとして登録する(S28)。
【0041】
投入する自動車積載車両の担当範囲を変えながら何度も上記の処理を繰り返し(S30)、所定回数繰り返し実行したなかで最適な割付け、即ち、どの自動車積載車両でどの地域に配送するかを決める配送計画が決定される。
自動車積載車両と担当地域の割付けの候補を生成するにあたって遺伝的アルゴリズムを利用することが有用であり、この方法を用いると、ステップS29の繰り返し回数のなかで最適割付がほぼ確実に見出される。
【0042】
図5と図6はこのようにして得られた配送計画を示す。自動車積載車両Xの1回目の配送時に、配送先001、003、004、006を割付けることで、最小の自動車積載車両台数でかつ最小の総走行距離で配送できることが確認されている。
【0043】
このようにして算出される配送計画は実行可能なものであり、図5に示す計画では自動車A1,A3,B1,C3を同時に積載することが必要であるが、これは実施可能な解の探索過程で図13の積載情報ファイルの記憶内容が参照され、積載可能なもののなかで探索されている為に、積載できない配送計画が探索されることはない。
【0044】
図15は、探索された最適配送計画と、その実行時のタイムチャートを示す。自動車積載車両Xがいつ何をしているのかがこのタイムチャートから直ちに理解される。なお、図中の一重線は走行していることを示し、二重線は配送先で自動車を下ろしている時間を示す。但し出荷場での二重線は自動車を積載している時間に対応する。
【0045】
上記の実施例は、多くの配送先が存在し、各配送先については少数の自動車を配送する場合に適している。これに対して、例えば、出荷場から配送センターに数多くの自動車を配送する場合には、図16に示すように、納期までの余裕が少なく、出荷場から取出しやすく、自動車積載車両に効率的に積載できる自動車から優先的に配送することが合理的である。このために、図7で示した納期までの余裕から評価した評価点と、並びヤード内の並び順から評価した評価点の他に、積載率を加えた総合評価点から優先的に配送する自動車を選択する。
例えば、図17と図18の評価点が付与されている自動車群の配送が予定されているとする。そして利用可能な自動車積載車両には、図19の左欄に示すグループ群を同時に積載できるとする。この場合、最初にどの自動車を選択して優先的に配送するかを決める必要がある。
この実施例では、最大に積載したときの総台数(この場合は5台)に対して実際に積載する台数の百分比を積載率とする。そして積載率に前記した二つの評価点を加えた総評価点が最大となる自動車群を優先的に配送することにする。この場合、総評価点が174点となるA1,A2,B1,B2,B3を優先して配送する。
この技術によると、納期に間に合い、出荷場から容易に取出せ、効率的に自動車を積載できる状態で、配送作業を持続することができる。
【図面の簡単な説明】
【図1】 配送計画の出来不出来によって無駄が生じる場合と生じない場合を示す図。
【図2】 配送計画の出来不出来によって無駄が生じる場合と生じない場合を示す図。
【図3】 配送計画の出来不出来によって出荷場から目的自動車を取出す作業の困難性が変わる様子を示す図。
【図4】 実施例の配送計画作成装置の機能ブロック図。
【図5】 作成された配送計画の一例を示す図。
【図6】 作成された配送計画で配送するときの様子を示す図。
【図7】 納期情報ファイルの記憶内容の一例を示す図。
【図8】 並び順情報ファイルの記憶内容の一例を示す図。
【図9】 期間内出荷情報ファイルの記憶内容の一例を示す図。
【図10】 グループ情報ファイルの記憶内容の一例を示す図。
【図11】 グループ大小情報ファイルの記憶内容の一例を示す図。
【図12】 積載情報ファイルの記憶内容を調整するための処理手順図。
【図13】 積載情報ファイルの記憶内容の一例を示す図。
【図14】 最適配送計画探索処理手順を模式的に示す図。
【図15】 探索された配送計画の一例と実行時のタイムチャートを示す図。
【図16】 第2実施例の有用性を模式的に示す図。
【図17】 納期に対する評価点の一例を示す図。
【図18】 並び順に対する評価点の一例を示す図。
【図19】 積載率を加えた総評価点の一例を示す図。
Claims (4)
- 期間内に配送する自動車群とその自動車群の配送先群を対にして記憶している期間内出荷情報ファイル、
その期間内に利用可能な自動車積載車両群とその種類を記憶している自動車積載車両情報ファイル、
配送先間の距離を記憶している配送先情報ファイル、
自動車をその形状とサイズから積載に要するサイズによってグループ分けするとともに当該積載に要するサイズの大小関係が当該グループ間の大小関係であると定義したときの当該グループ間の大小関係を記憶している大小情報ファイル、
自動車積載車両の種類ごとに、その自動車積載車両に同時に積載可能なグループ群のうち、最大グループで代表されるグループ群を記憶している積載情報ファイル、
上記各情報ファイルに記憶されている情報を制約条件として、最小台数の自動車積載車両でかつ最小の総走行距離で、その期間内に配送する自動車群をその配送先群に配送できる配送計画を探索する最適解探索装置、
とを有する自動車の配送計画作成装置。 - 前記積載情報ファイルが、同時に積載可能なグループ群を複数個記憶していることを特徴とする請求項1に記載の自動車の配送計画作成装置。
- 前記期間内出荷情報ファイルは、当該期間を含むより長期の期間内に配送する自動車群から、納期までの余裕に基づく優先度と出荷場内での自動車の並び順に基づく優先度を総合した総優先度に基づいて、総優先度の高い自動車群が選択されて記憶されていることを特徴とする請求項1に記載の自動車の配送計画作成装置。
- 配送する自動車群をその納期と対にして記憶している納期情報ファイル、
その自動車の出荷場内での並び順を記憶している並び順情報ファイル、
自動車をその形状とサイズから積載に要するサイズによってグループ分けするとともに当該積載に要するサイズの大小関係が当該グループ間の大小関係であると定義したときの当該グループ間の大小関係を記憶している大小情報ファイル、
自動車積載車両の種類ごとに、その自動車積載車両に同時に積載可能なグループ群のうち、最大グループで代表されるグループ群を記憶している積載情報ファイル、
納期情報ファイルが記憶している自動車群と、積載情報ファイルが記憶している最大グループで代表されるグループ群の情報に従って、同時積載する自動車群の候補を生成する候補生成手段、
生成された候補について、納期までの余裕に基づく優先度と出荷場内での並び順に基づく優先度と積載率に基づく優先度から総優先度を算出する手段、
算出された総優先度に基づいて、自動車積載車両に同時に積載する自動車群を決定する決定手段、
とを有する自動車の配送計画作成装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000133978A JP3668836B2 (ja) | 2000-05-02 | 2000-05-02 | 自動車の配送計画作成装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000133978A JP3668836B2 (ja) | 2000-05-02 | 2000-05-02 | 自動車の配送計画作成装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2001315918A JP2001315918A (ja) | 2001-11-13 |
JP3668836B2 true JP3668836B2 (ja) | 2005-07-06 |
Family
ID=18642343
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000133978A Expired - Fee Related JP3668836B2 (ja) | 2000-05-02 | 2000-05-02 | 自動車の配送計画作成装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3668836B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104353797B (zh) * | 2014-07-04 | 2016-09-28 | 河南中孚实业股份有限公司 | 伸缩式铸锭凝固末端电磁搅拌装置 |
CN106920053A (zh) * | 2015-12-25 | 2017-07-04 | 阿里巴巴集团控股有限公司 | 一种对配送点的配送运力进行分配的方法以及装置 |
CN111768042A (zh) * | 2017-07-28 | 2020-10-13 | 株式会社日立制作所 | 一种配送车辆的配送计划生成方法、装置及系统 |
CN111222819B (zh) * | 2019-10-21 | 2023-11-21 | 北京旷视机器人技术有限公司 | 确定载货车辆的方法、仓储管理装置、系统、设备及介质 |
-
2000
- 2000-05-02 JP JP2000133978A patent/JP3668836B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2001315918A (ja) | 2001-11-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Guo et al. | Dynamic yard crane dispatching in container terminals with predicted vehicle arrival information | |
US20040107110A1 (en) | Optimization of transport with multiple vehicles | |
Lee et al. | Vehicle capacity planning system: A case study on vehicle routing problem with time windows | |
JP3668836B2 (ja) | 自動車の配送計画作成装置 | |
Lam et al. | Joint vehicle and crew routing and scheduling | |
JP3212028B2 (ja) | 無人搬送車システム | |
KR102624441B1 (ko) | 물류를 위한 경로 정보를 제공하는 서버, 방법 및 컴퓨터 프로그램 | |
de Castro Pena et al. | Solving the integrated multi-period scheduling routing problem for cleaning debris in the aftermath of disasters | |
JP2006018443A (ja) | 車両巡回計画立案装置、車両巡回計画立案方法、車両巡回計画立案方法をコンピュータに実行させるためのプログラムおよびそのプログラムを記録したコンピュータ読取り可能な記録媒体 | |
JP4025652B2 (ja) | 輸送計画作成システム及び方法 | |
JP2003026335A (ja) | 配車スケジュール方法及びその設定用プログラム、該プログラムを格納した記憶媒体 | |
JP4285232B2 (ja) | 物流費予測装置と予測方法とそのためのプログラム | |
CN113359821B (zh) | 基于车辆与无人机协同作业的路径规划方法及系统 | |
Cokyasar et al. | Electric vehicle scheduling problem with tour combinations | |
JP2003285930A (ja) | 輸送計画作成方法およびシステム | |
JP2003233896A (ja) | 配車計画立案方法および装置 | |
JP2004213090A (ja) | 輸出入コンテナ用連結車両の最適操配管理システム | |
Hua et al. | An Adaptive Large Neighborhood Search Heuristic for Dynamic Ridesharing Problem | |
Ermagan et al. | Machine Learning-enhanced Column Generation Approach for Express Shipments with Autonomous Robots and Public Transportation | |
Bakker et al. | Increasing delivery efficiency by Cargo Hitching: A case study | |
Laupichler et al. | Fast Many-to-Many Routing for Dynamic Taxi Sharing with Meeting Points | |
JP4449253B2 (ja) | 輸送計画立案装置、同方法および同プログラム | |
Palmgren | Optimal truck scheduling: Mathematical modeling and solution by the column generation principle | |
Ho | Land Use in a World of New Transportation Technologies | |
Zhang et al. | Scheduling Algorithm based on Fallback Strategy for Multiple Time Constraints Carpooling Service |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040722 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040914 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041108 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20041108 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20041207 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050125 |
|
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: 20050315 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050328 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090422 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090422 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100422 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100422 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110422 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120422 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120422 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130422 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140422 Year of fee payment: 9 |
|
LAPS | Cancellation because of no payment of annual fees |