JP2002053206A - 配送計画支援装置 - Google Patents
配送計画支援装置Info
- Publication number
- JP2002053206A JP2002053206A JP2000237982A JP2000237982A JP2002053206A JP 2002053206 A JP2002053206 A JP 2002053206A JP 2000237982 A JP2000237982 A JP 2000237982A JP 2000237982 A JP2000237982 A JP 2000237982A JP 2002053206 A JP2002053206 A JP 2002053206A
- Authority
- JP
- Japan
- Prior art keywords
- delivery
- work
- workload
- customer
- time
- 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.)
- Pending
Links
- 238000012384 transportation and delivery Methods 0.000 title claims abstract description 136
- 238000004364 calculation method Methods 0.000 claims description 14
- 238000000034 method Methods 0.000 description 12
- 238000010586 diagram Methods 0.000 description 11
- 238000009825 accumulation Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 235000019577 caloric intake Nutrition 0.000 description 3
- 239000011159 matrix material Substances 0.000 description 3
- 230000001174 ascending effect Effects 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 2
- 229910017435 S2 In Inorganic materials 0.000 description 1
- 238000002716 delivery method Methods 0.000 description 1
- 230000008030 elimination Effects 0.000 description 1
- 238000003379 elimination reaction Methods 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 210000003205 muscle Anatomy 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
- 238000002922 simulated annealing Methods 0.000 description 1
Landscapes
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Warehouses Or Storage Devices (AREA)
Abstract
(57)【要約】
【課題】単なる作業時間ではなく、作業内容を含めて運
転手間の作業負荷の格差を低減することのできる配送計
画支援装置を提供する。 【解決手段】配送用トラックを用いて複数の顧客を巡回
配送する配送順序を決定する配送計画支援装置であっ
て、配送先のデータを記憶した顧客データベースと配送
に用いるトラック毎の属性を記憶したトラックデータベ
ースとに基づいて配送順序を演算し、かつ、納入形態と
納入荷姿と納入場所環境とに対応した単位時間当りの値
に作業時間を乗算することによって各顧客先での作業負
荷量を推定し、各顧客先での作業負荷量の合計値が予め
定めた作業負荷許容最大値を超えないような配送順序を
選択する演算手段を備えた配送計画支援装置。単なる作
業時間ではなく、作業内容に応じた実際の作業負荷が許
容値を超えないように配送順序を決定できるので、運転
手毎の作業負荷量の総和を平準化することができる。
転手間の作業負荷の格差を低減することのできる配送計
画支援装置を提供する。 【解決手段】配送用トラックを用いて複数の顧客を巡回
配送する配送順序を決定する配送計画支援装置であっ
て、配送先のデータを記憶した顧客データベースと配送
に用いるトラック毎の属性を記憶したトラックデータベ
ースとに基づいて配送順序を演算し、かつ、納入形態と
納入荷姿と納入場所環境とに対応した単位時間当りの値
に作業時間を乗算することによって各顧客先での作業負
荷量を推定し、各顧客先での作業負荷量の合計値が予め
定めた作業負荷許容最大値を超えないような配送順序を
選択する演算手段を備えた配送計画支援装置。単なる作
業時間ではなく、作業内容に応じた実際の作業負荷が許
容値を超えないように配送順序を決定できるので、運転
手毎の作業負荷量の総和を平準化することができる。
Description
【0001】
【発明の属する技術分野】本発明は、トラックを用いて
複数の顧客に配送する際における最適な配送順序の決定
を支援する装置に関し、特にトラック毎(運転手毎)の
作業負荷量の総和を平準化する技術に関する。なお、本
発明における配送とは、荷物を配達する意味の外に、荷
物を集めたり、空の容器を回収したりするような総合的
な集配業務を総称している。
複数の顧客に配送する際における最適な配送順序の決定
を支援する装置に関し、特にトラック毎(運転手毎)の
作業負荷量の総和を平準化する技術に関する。なお、本
発明における配送とは、荷物を配達する意味の外に、荷
物を集めたり、空の容器を回収したりするような総合的
な集配業務を総称している。
【0002】
【従来の技術】配送計画支援装置は、トラックによる巡
回集荷や配達といった複数の顧客への集配計画の最適化
を図るために用いられるものであり、そのアルゴリズム
について近年の高度化はめざましく、さまざまな方式が
用いられるようになってきている。たとえば特開平8−
153085号公報に記載のようなシミュレーテッドア
ニーリング法を用いた解法や特開平10−134020
号公報に記載のような遺伝的アルゴリズム(GA)を用
いたものなどが、その代表例である。これらの装置は効
率的な巡回配送計画を立案することを目的しており、
(1)総稼働時間の短縮、(2)業務の平準化、を主な
狙いとしている。これらのプログラムにおいては、1日
の稼動時間合計値を基準として業務の平準化を行ってい
る。また、特開平10−69596号公報では、配送業
務の要素作業である「走行時間」、「待ち時間」、「荷
おろし時間」などについて、過去の経験に基づき各作業
の所要時間データを作成し、これらのデータおよび納入
荷量データから作業所要時間を求め、配送計画立案に利
用している。
回集荷や配達といった複数の顧客への集配計画の最適化
を図るために用いられるものであり、そのアルゴリズム
について近年の高度化はめざましく、さまざまな方式が
用いられるようになってきている。たとえば特開平8−
153085号公報に記載のようなシミュレーテッドア
ニーリング法を用いた解法や特開平10−134020
号公報に記載のような遺伝的アルゴリズム(GA)を用
いたものなどが、その代表例である。これらの装置は効
率的な巡回配送計画を立案することを目的しており、
(1)総稼働時間の短縮、(2)業務の平準化、を主な
狙いとしている。これらのプログラムにおいては、1日
の稼動時間合計値を基準として業務の平準化を行ってい
る。また、特開平10−69596号公報では、配送業
務の要素作業である「走行時間」、「待ち時間」、「荷
おろし時間」などについて、過去の経験に基づき各作業
の所要時間データを作成し、これらのデータおよび納入
荷量データから作業所要時間を求め、配送計画立案に利
用している。
【0003】
【発明が解決しようとする課題】従来の配送計画支援装
置では、前述したように配送計画の効率化と平準化は所
要時間を基準として行っていた。しかしこの方法では時
間的な平準化は可能であるが、運転手の業務負荷の平準
化は困難であるという問題点があった。すなわち、トラ
ック配送において、運転手の業務は(1)運転、(2)
事務手続き作業、(3)荷の積み下ろし作業に分類でき
る。(1)および(2)については作業形態は基本的に
一様であり、作業時間と作業負荷はほぼ比例すると考え
られる。しかし、(3)の荷おろし作業(荷物を降ろし
て必要な位置まで運ぶ作業)については、フォークリフ
トを利用して指定納入エリアヘ商品を移動する比較的軽
作業のものから、手作業による積み下ろしが必要で高負
荷作業の場合もある。さらに納入場所が倉庫の2階であ
ることなど作業環境による負荷の格差が大きい場合もあ
る。このように、作業時間と作業負荷は必ずしも比例し
ていないというのが実態であり、総稼働時間に基づいて
業務の平準化を行っている現状の配送計画支援装置で
は、実際には運転手間の作業負荷格差が発生するという
問題点があった。
置では、前述したように配送計画の効率化と平準化は所
要時間を基準として行っていた。しかしこの方法では時
間的な平準化は可能であるが、運転手の業務負荷の平準
化は困難であるという問題点があった。すなわち、トラ
ック配送において、運転手の業務は(1)運転、(2)
事務手続き作業、(3)荷の積み下ろし作業に分類でき
る。(1)および(2)については作業形態は基本的に
一様であり、作業時間と作業負荷はほぼ比例すると考え
られる。しかし、(3)の荷おろし作業(荷物を降ろし
て必要な位置まで運ぶ作業)については、フォークリフ
トを利用して指定納入エリアヘ商品を移動する比較的軽
作業のものから、手作業による積み下ろしが必要で高負
荷作業の場合もある。さらに納入場所が倉庫の2階であ
ることなど作業環境による負荷の格差が大きい場合もあ
る。このように、作業時間と作業負荷は必ずしも比例し
ていないというのが実態であり、総稼働時間に基づいて
業務の平準化を行っている現状の配送計画支援装置で
は、実際には運転手間の作業負荷格差が発生するという
問題点があった。
【0004】本発明は、上記のごとき従来技術の問題を
解決するためになされたものであり、単なる作業時間で
はなく、作業内容を含めて運転手間の作業負荷の格差を
低減することのできる配送計画支援装置を提供すること
を目的とする。
解決するためになされたものであり、単なる作業時間で
はなく、作業内容を含めて運転手間の作業負荷の格差を
低減することのできる配送計画支援装置を提供すること
を目的とする。
【0005】
【課題を解決するための手段】上記の目的を達成するた
め、本発明においては特許請求の範囲に記載するように
構成している。すなわち、請求項1に記載の発明におい
ては、配送用トラックを用いて複数の顧客を巡回配送す
る配送順序を決定する配送計画支援装置であって、配送
先のデータを記憶した顧客データベースと配送に用いる
トラック毎の属性を記憶したトラックデータベースとに
基づいて配送順序を演算し、かつ、各顧客先での作業負
荷量を推定し、各顧客先での作業負荷量の合計値が予め
定めた作業負荷許容最大値を超えないような配送順序を
選択するように構成している。上記のように構成したこ
とにより、単なる作業時間ではなく、作業内容に応じた
実際の作業負荷が許容値を超えないように配送順序を決
定することが出来るので、トラック毎(運転手ごと)の
作業負荷量の総和を平準化することができる。
め、本発明においては特許請求の範囲に記載するように
構成している。すなわち、請求項1に記載の発明におい
ては、配送用トラックを用いて複数の顧客を巡回配送す
る配送順序を決定する配送計画支援装置であって、配送
先のデータを記憶した顧客データベースと配送に用いる
トラック毎の属性を記憶したトラックデータベースとに
基づいて配送順序を演算し、かつ、各顧客先での作業負
荷量を推定し、各顧客先での作業負荷量の合計値が予め
定めた作業負荷許容最大値を超えないような配送順序を
選択するように構成している。上記のように構成したこ
とにより、単なる作業時間ではなく、作業内容に応じた
実際の作業負荷が許容値を超えないように配送順序を決
定することが出来るので、トラック毎(運転手ごと)の
作業負荷量の総和を平準化することができる。
【0006】また、請求項2に記載の発明においては、
請求項1の構成に加えて、配送順序で連続した2軒の配
送先で発生する作業負荷量の合計値が予め定めた作業負
荷連続許容最大値を超えないような配送順序を選択する
ように構成している。上記のように構成したことによ
り、高作業負荷顧客への納入が連続することによって運
転手の疲労が蓄積するのを抑制することが可能となる。
請求項1の構成に加えて、配送順序で連続した2軒の配
送先で発生する作業負荷量の合計値が予め定めた作業負
荷連続許容最大値を超えないような配送順序を選択する
ように構成している。上記のように構成したことによ
り、高作業負荷顧客への納入が連続することによって運
転手の疲労が蓄積するのを抑制することが可能となる。
【0007】また、上記の作業負荷量は、例えば請求項
3に記載のように、納入形態と納入荷姿と納入場所環境
とに対応した単位時間当りの値に作業時間を乗算するこ
とによって求める。なお、納入形態は例えばフォークリ
フト使用と手作業、納入荷姿は例えばカートとポリ容
器、納入場所環境は例えば階段の昇降あり(納入場所が
2階または地階)と昇降なし(1階)の区別があり、そ
れぞれの組み合わせで作業負荷量が異なっている。
3に記載のように、納入形態と納入荷姿と納入場所環境
とに対応した単位時間当りの値に作業時間を乗算するこ
とによって求める。なお、納入形態は例えばフォークリ
フト使用と手作業、納入荷姿は例えばカートとポリ容
器、納入場所環境は例えば階段の昇降あり(納入場所が
2階または地階)と昇降なし(1階)の区別があり、そ
れぞれの組み合わせで作業負荷量が異なっている。
【0008】
【発明の効果】本発明においては、作業負荷量を考慮す
ることにより、従来の稼働時間に基づく方法と比較し
て、より精度の高い作業負荷の平準化を実現することが
可能となる。また、請求項2においては、高作業負荷顧
客への連続配送を行わないように配送順序を設定するの
で、運転手の1日の業務の中での作業負荷の分散が可能
となり、運転手の疲労蓄積の低減を図ることが可能とな
る。
ることにより、従来の稼働時間に基づく方法と比較し
て、より精度の高い作業負荷の平準化を実現することが
可能となる。また、請求項2においては、高作業負荷顧
客への連続配送を行わないように配送順序を設定するの
で、運転手の1日の業務の中での作業負荷の分散が可能
となり、運転手の疲労蓄積の低減を図ることが可能とな
る。
【0009】
【発明の実施の形態】図1は本発明の配送計画支援装置
の全体構成を示すブロック図である。本発明は制御部
1、入力部2、データベース生成部3、データベース格
納部4、配送計画決定部5、計算結果出力部6からな
り、また、入力部2にはデータ入力部7とパラメータ設
定部8があり、配送計画決定部5には作業負荷量計算部
9、トラック台数決定部10、配送順序決定部11があ
る。実際の構成は、CPU、メモリ、キーボード、表示
装置等からなるコンピュータ装置で構成することが出来
る。
の全体構成を示すブロック図である。本発明は制御部
1、入力部2、データベース生成部3、データベース格
納部4、配送計画決定部5、計算結果出力部6からな
り、また、入力部2にはデータ入力部7とパラメータ設
定部8があり、配送計画決定部5には作業負荷量計算部
9、トラック台数決定部10、配送順序決定部11があ
る。実際の構成は、CPU、メモリ、キーボード、表示
装置等からなるコンピュータ装置で構成することが出来
る。
【0010】図2は、処理のメインフローチャートであ
る。以下、図2に従って処理のフローを説明する。ま
ず、ステップS1ではデータ入力を行う。入力するデー
タベースは、(1)顧客データベース、(2)トラック
データベースの2種類がある。この工程では図1のデー
タ入力部2を用いて顧客データベースおよびトラックデ
ータベースの入力を行う。
る。以下、図2に従って処理のフローを説明する。ま
ず、ステップS1ではデータ入力を行う。入力するデー
タベースは、(1)顧客データベース、(2)トラック
データベースの2種類がある。この工程では図1のデー
タ入力部2を用いて顧客データベースおよびトラックデ
ータベースの入力を行う。
【0011】図3は顧客データの入力項目とその内容を
示した図表である。顧客データに入力する項目は(1)
顧客ID、(2)顧客名、(3)顧客緯度、(4)顧客
経度、(5)納入指定時刻開始時間、(6)納入指定時
刻終了時間、(7)納入荷量(容積)、(8)納入荷量
(重量)、(9)納入形態(機器の利用の有無)、(1
0)納入荷姿、(11)納入場所環境、(12)納入作
業時間、(13)納入事務時間、(14)納入作業負荷
量の14項目である。ただし、ステップS1で入力する
のは(1)〜(11)の各項目であり、(12)〜(1
4)はステップS2で計算で求める。なお、図3におい
ては上記(1)等の括弧で囲んだ数字をのような丸で
囲んだ数字で示している。
示した図表である。顧客データに入力する項目は(1)
顧客ID、(2)顧客名、(3)顧客緯度、(4)顧客
経度、(5)納入指定時刻開始時間、(6)納入指定時
刻終了時間、(7)納入荷量(容積)、(8)納入荷量
(重量)、(9)納入形態(機器の利用の有無)、(1
0)納入荷姿、(11)納入場所環境、(12)納入作
業時間、(13)納入事務時間、(14)納入作業負荷
量の14項目である。ただし、ステップS1で入力する
のは(1)〜(11)の各項目であり、(12)〜(1
4)はステップS2で計算で求める。なお、図3におい
ては上記(1)等の括弧で囲んだ数字をのような丸で
囲んだ数字で示している。
【0012】以下、各データの内容を説明する。 (1)顧客IDは、配送先顧客の通し番号である。 (2)顧客名は、配送顧客の名称である。 (3)顧客緯度は、配送顧客の位置の緯度データであ
る。 (4)顧客経度は、配送顧客の位置の経度データであ
る。 (5)納入指定時刻開始時間は、顧客の指定する納入時
間のうち最も早い時刻である。 (6)納入指定時刻終了時間は、顧客の指定する納入時
間のうち最も遅い時刻である。 (7)納入荷量(容積)は、当該顧客に納入する荷量を
容積(m3)で表したものである。 (8)納入荷量(重量)は、当該顧客に納入する荷量を
重量(例えばトン)で表したものである。 (9)納入形態は、納入作業時における機器(例えばフ
ォークリフト)の利用の有無を表すものであり、例え
ば、機器利用「無し:0」、「利用あり:1」で表す。 (10)納入荷姿は、納入品の荷姿形状を表すものであ
り、例えば「カート利用:0」、「ポリ容器:1」に分
類される。 (11)納入場所環境は、納入場所の階数を表すもので
あり、例えば「1階:1」、「2階:2」と表記され
る。 (12)納入作業時間は、顧客先での業務のうち納入作
業に関わる所要時間である。 (13)納入事務時間は、顧客先での業務のうち事務作
業に関わる所要時間である。 (14)納入作業負荷量は、当該顧客における納入業務
における作業負荷量である。これには納入実作業に伴う
負荷と事務に伴う負荷が含まれる。 ステップS1で入力を行うのは(1)〜(11)の項目
であり、12)納入作業時間、(13)納入事務時間、
(14)納入作業負荷量については、図2のステップS
2のデータベースの生成において計算によって求める。
る。 (4)顧客経度は、配送顧客の位置の経度データであ
る。 (5)納入指定時刻開始時間は、顧客の指定する納入時
間のうち最も早い時刻である。 (6)納入指定時刻終了時間は、顧客の指定する納入時
間のうち最も遅い時刻である。 (7)納入荷量(容積)は、当該顧客に納入する荷量を
容積(m3)で表したものである。 (8)納入荷量(重量)は、当該顧客に納入する荷量を
重量(例えばトン)で表したものである。 (9)納入形態は、納入作業時における機器(例えばフ
ォークリフト)の利用の有無を表すものであり、例え
ば、機器利用「無し:0」、「利用あり:1」で表す。 (10)納入荷姿は、納入品の荷姿形状を表すものであ
り、例えば「カート利用:0」、「ポリ容器:1」に分
類される。 (11)納入場所環境は、納入場所の階数を表すもので
あり、例えば「1階:1」、「2階:2」と表記され
る。 (12)納入作業時間は、顧客先での業務のうち納入作
業に関わる所要時間である。 (13)納入事務時間は、顧客先での業務のうち事務作
業に関わる所要時間である。 (14)納入作業負荷量は、当該顧客における納入業務
における作業負荷量である。これには納入実作業に伴う
負荷と事務に伴う負荷が含まれる。 ステップS1で入力を行うのは(1)〜(11)の項目
であり、12)納入作業時間、(13)納入事務時間、
(14)納入作業負荷量については、図2のステップS
2のデータベースの生成において計算によって求める。
【0013】図4はトラックデータの入力項目を示した
図表である。入力項目は、(1)車両ID、(2)車
格、(3)最大積載容積(m3)、(4)最大積載重量
(トン)、(5)最大稼働時間、(6)最大走行距離、
(7)最大配送件数、(8)作業負荷量の許容最大値
(全体)、(9)作業負荷量の許容最大値(連続)であ
る。なお、図4においては上記(1)等の括弧で囲んだ
数字をのような丸で囲んだ数字で示している。
図表である。入力項目は、(1)車両ID、(2)車
格、(3)最大積載容積(m3)、(4)最大積載重量
(トン)、(5)最大稼働時間、(6)最大走行距離、
(7)最大配送件数、(8)作業負荷量の許容最大値
(全体)、(9)作業負荷量の許容最大値(連続)であ
る。なお、図4においては上記(1)等の括弧で囲んだ
数字をのような丸で囲んだ数字で示している。
【0014】次に各入力項目について説明する。 (1)車両IDは保有する使用可能な車両の通し番号で
ある。 (2)車格は前記車両の車格を車両総重量(2トン、4
トン等)で表したものである。 (3)最大積載容積(m3)は当該車両の荷の最大積載
量を容積(m3)で表したものである。 (4)最大積載重量(トン)は当該車両の荷の最大積載
量を重量(トン)で表したものである。 (5)最大稼働時間は当該車両の1日の最大稼働時間を
表したものである。 (6)最大走行距離は当該車両の1日の最大走行距離を
表したものである。 (7)最大配送件数は当該車両の1日の最大配送件数を
表したものである。 (8)作業負荷量許容最大値(全体)は当該車両の許容
される1日の最大作業負荷量である。 (9)作業負荷量許容最大値(連続)は、配送順序で連
続した2軒の顧客に配送する際における合計作業負荷量
の許容される最大値である。
ある。 (2)車格は前記車両の車格を車両総重量(2トン、4
トン等)で表したものである。 (3)最大積載容積(m3)は当該車両の荷の最大積載
量を容積(m3)で表したものである。 (4)最大積載重量(トン)は当該車両の荷の最大積載
量を重量(トン)で表したものである。 (5)最大稼働時間は当該車両の1日の最大稼働時間を
表したものである。 (6)最大走行距離は当該車両の1日の最大走行距離を
表したものである。 (7)最大配送件数は当該車両の1日の最大配送件数を
表したものである。 (8)作業負荷量許容最大値(全体)は当該車両の許容
される1日の最大作業負荷量である。 (9)作業負荷量許容最大値(連続)は、配送順序で連
続した2軒の顧客に配送する際における合計作業負荷量
の許容される最大値である。
【0015】図5は納入作業負荷別の作業分類を示した
図表である。納入作業の方法は一般的に「1」納入形
態、「2」納入荷姿および「3」納入場所環境によって
分類される。すなわち「1」納入形態については機器
(フォークリフト)使用か、手作業か、「2」荷姿につ
いてはカートか、ポリ容器か、「3」納入場所環境につ
いては階段の昇降ありか、階段の昇降なしか、に分類す
ることができ、これらの組み合わせで納入作業を作業負
荷量別に4段階に分類できる。作業負荷量を定量的に表
すためには、作業別の単位時間あたりのカロリー消費量
を用いる。例えば、フォークリフトを運転した場合の単
位時間あたりのカロリー消費量を1とした場合、各作業
別の単位時間あたりのカロリー消費量は図5中の数字
(括弧書きの1〜5の数字)のようになる。この値を原
単位として必要作業時間を乗じることにより納入顧客先
での納入作業負荷量を求める。なお、図5において、二
重丸印は作業負荷が低い、丸印は比較的作業負荷が低
い、三角印は比較的作業負荷が高い、バツ印は作業負荷
が高い、ことを示す。
図表である。納入作業の方法は一般的に「1」納入形
態、「2」納入荷姿および「3」納入場所環境によって
分類される。すなわち「1」納入形態については機器
(フォークリフト)使用か、手作業か、「2」荷姿につ
いてはカートか、ポリ容器か、「3」納入場所環境につ
いては階段の昇降ありか、階段の昇降なしか、に分類す
ることができ、これらの組み合わせで納入作業を作業負
荷量別に4段階に分類できる。作業負荷量を定量的に表
すためには、作業別の単位時間あたりのカロリー消費量
を用いる。例えば、フォークリフトを運転した場合の単
位時間あたりのカロリー消費量を1とした場合、各作業
別の単位時間あたりのカロリー消費量は図5中の数字
(括弧書きの1〜5の数字)のようになる。この値を原
単位として必要作業時間を乗じることにより納入顧客先
での納入作業負荷量を求める。なお、図5において、二
重丸印は作業負荷が低い、丸印は比較的作業負荷が低
い、三角印は比較的作業負荷が高い、バツ印は作業負荷
が高い、ことを示す。
【0016】上記のようにして入力したデータは、図1
のデータベース格納部4に保存される。
のデータベース格納部4に保存される。
【0017】次に図2のステップS2でデータベースの
生成を行う。前記データの保存時に、顧客データベース
の(12)納入作業時間、(13)納入事務時間、(1
4)納入作業負荷量、および距離データベースについて
計算を行う。計算結果は図1のデータベース格納部4に
保存される。
生成を行う。前記データの保存時に、顧客データベース
の(12)納入作業時間、(13)納入事務時間、(1
4)納入作業負荷量、および距離データベースについて
計算を行う。計算結果は図1のデータベース格納部4に
保存される。
【0018】図6は距離データベースを表す図表であ
る。距離データベースは顧客データベース上の顧客から
2点を選ぶ全ての組み合わせについて、2地点間の距離
を求めたものである。図6において、a〜pはそれぞれ
顧客であり、数値は相互の距離(km)である。このよ
うな距離データベースは2地点間の直線距離を顧客デー
タベースの緯度経度データを用いて求めるか、もしくは
直線距離に経験的に求めた一定の係数を乗じて実際の距
離に近い値を求めても良い。また地図データベースを利
用して実際の経路距離を計算することも可能である。
る。距離データベースは顧客データベース上の顧客から
2点を選ぶ全ての組み合わせについて、2地点間の距離
を求めたものである。図6において、a〜pはそれぞれ
顧客であり、数値は相互の距離(km)である。このよ
うな距離データベースは2地点間の直線距離を顧客デー
タベースの緯度経度データを用いて求めるか、もしくは
直線距離に経験的に求めた一定の係数を乗じて実際の距
離に近い値を求めても良い。また地図データベースを利
用して実際の経路距離を計算することも可能である。
【0019】次に、図2のステップS3ではトラック台
数の計算を行う。図7はトラック台数の計算フローを示
す図である。トラック台数の計算はセービング法を用い
て行い、必要なトラック台数およびトラック毎の配送顧
客グループを結果として出力する。図7において、ま
ず、ステップS11では、距離データベースから全ての
2点間の組み合わせに対する距離データを読み込む。次
に、ステップS12では、セービング値を計算し、セー
ビング表を作成する。すなわち、出発地から2地点に各
々往復する場合と、出発値から2点を巡回して出発地に
戻る場合の距離(もしくは距離から導出される時間な
ど)の差を計算する。この値をセービング値と呼ぶ。こ
の値は、2点の全ての組み合わせについて計算を行な
う。また、距離データベースのマトリックスと同様に計
算した全ての組み合わせのセービング値をマトリックス
にして保存する。このマトリックスをセービング表と呼
ぶ。
数の計算を行う。図7はトラック台数の計算フローを示
す図である。トラック台数の計算はセービング法を用い
て行い、必要なトラック台数およびトラック毎の配送顧
客グループを結果として出力する。図7において、ま
ず、ステップS11では、距離データベースから全ての
2点間の組み合わせに対する距離データを読み込む。次
に、ステップS12では、セービング値を計算し、セー
ビング表を作成する。すなわち、出発地から2地点に各
々往復する場合と、出発値から2点を巡回して出発地に
戻る場合の距離(もしくは距離から導出される時間な
ど)の差を計算する。この値をセービング値と呼ぶ。こ
の値は、2点の全ての組み合わせについて計算を行な
う。また、距離データベースのマトリックスと同様に計
算した全ての組み合わせのセービング値をマトリックス
にして保存する。このマトリックスをセービング表と呼
ぶ。
【0020】次に、ステップS13では、ルートの生成
を行なう。すなわち、セービング表の中で値が最大のも
のを選びノードとして連結しルートを作成する。たとえ
ば拠点i、拠点jをそれぞれノードi、ノードjと表し
た場合、セービング値としてSij(ノードiとノード
j間のセービング値)が最大であった場合は、ノードi
とノードjを一つのルートに連結する。ノードiとノー
ドjの何れも未だルートに割り当てられていない場合
は、新たにルートを生成してトラックを割り当てる。一
方がすでに割り当てられている場合は、他方をそのルー
トに組み込む。両方がすでに割り当てられている場合は
両ルートを合併する。ただし、連結の際に一つのルート
の条件を満たさない場合(例えば最大積載量を超過する
場合など)は連結しない。
を行なう。すなわち、セービング表の中で値が最大のも
のを選びノードとして連結しルートを作成する。たとえ
ば拠点i、拠点jをそれぞれノードi、ノードjと表し
た場合、セービング値としてSij(ノードiとノード
j間のセービング値)が最大であった場合は、ノードi
とノードjを一つのルートに連結する。ノードiとノー
ドjの何れも未だルートに割り当てられていない場合
は、新たにルートを生成してトラックを割り当てる。一
方がすでに割り当てられている場合は、他方をそのルー
トに組み込む。両方がすでに割り当てられている場合は
両ルートを合併する。ただし、連結の際に一つのルート
の条件を満たさない場合(例えば最大積載量を超過する
場合など)は連結しない。
【0021】次に、ステップS14では、セービング値
の書き換えとルートの保存を行なう。すなわち、上記の
計算したルートを保存し、かつ、ルートを生成した2地
点の組み合わせについて、そのセービング値を0に置き
換える。
の書き換えとルートの保存を行なう。すなわち、上記の
計算したルートを保存し、かつ、ルートを生成した2地
点の組み合わせについて、そのセービング値を0に置き
換える。
【0022】次に、ステップS15では、セービング表
のチェックを行なう。すなわち、セービング表上のセー
ビング値が全て0になったか否かの確認を行なう。全て
0であれば次のステップに進む。0でなかった場合には
未割り当てのルートが存在するので、前記ステップS1
3に戻り、ルートの生成を継続する。
のチェックを行なう。すなわち、セービング表上のセー
ビング値が全て0になったか否かの確認を行なう。全て
0であれば次のステップに進む。0でなかった場合には
未割り当てのルートが存在するので、前記ステップS1
3に戻り、ルートの生成を継続する。
【0023】次に、ステップS16では、トラック台数
の表示を行なう。すなわち、ステップS13で計算し、
ステップS14で保存したルートにそれぞれ1台のトラ
ックが必要なので、上記のルート(トラック毎の配送顧
客グループ分け)と、その数に対応したトラック台数を
表示し、次の配送順序計算のルーチンへ移る。
の表示を行なう。すなわち、ステップS13で計算し、
ステップS14で保存したルートにそれぞれ1台のトラ
ックが必要なので、上記のルート(トラック毎の配送顧
客グループ分け)と、その数に対応したトラック台数を
表示し、次の配送順序計算のルーチンへ移る。
【0024】次に、図1の配送順序決定部11において
配送順序の計算(図2のステップS4)を行う。図8は
配送順序決定のフローを示す図である。配送順序の決定
は以下のような手順で行う。まず、ステップS21で
は、配送顧客グループ内の顧客を顧客IDの小さい順に
並べ初期値とする。次に、ステップS22では、この配
送順序における指標値の計算を行う。指標となる項目
は、作業負荷量の合計値、顧客の指定時刻に対する遅れ
時間の合計値、帰着時刻、走行距離である。次に、ステ
ップS23では、全ての2リンク(或るノードからノー
ドヘの連結)の組み合わせに対して、それを交換した場
合の改善値を計算する。図9はリンク交換のイメージを
表す図であり、最初、配送センター1→顧客2→3→4
→5→6→配送センター1と巡回する順序であったもの
を、顧客3と4のリンク、および顧客5と6のリンクを
変更して、顧客3→5→4→6の順に巡回するように変
更した例を示す。このような交換によって生じる改善値
を計算する。改善値を計算する項目は、作業負荷量、顧
客の指定時刻に対する遅れ時間、帰着時刻、走行距離で
ある。
配送順序の計算(図2のステップS4)を行う。図8は
配送順序決定のフローを示す図である。配送順序の決定
は以下のような手順で行う。まず、ステップS21で
は、配送顧客グループ内の顧客を顧客IDの小さい順に
並べ初期値とする。次に、ステップS22では、この配
送順序における指標値の計算を行う。指標となる項目
は、作業負荷量の合計値、顧客の指定時刻に対する遅れ
時間の合計値、帰着時刻、走行距離である。次に、ステ
ップS23では、全ての2リンク(或るノードからノー
ドヘの連結)の組み合わせに対して、それを交換した場
合の改善値を計算する。図9はリンク交換のイメージを
表す図であり、最初、配送センター1→顧客2→3→4
→5→6→配送センター1と巡回する順序であったもの
を、顧客3と4のリンク、および顧客5と6のリンクを
変更して、顧客3→5→4→6の順に巡回するように変
更した例を示す。このような交換によって生じる改善値
を計算する。改善値を計算する項目は、作業負荷量、顧
客の指定時刻に対する遅れ時間、帰着時刻、走行距離で
ある。
【0025】次に、ステップS24では、例えば図10
に示すようなルールに基づいて交換すべきリンクを選択
し、リンクの入れ替えを行なう。図10はリンク交換フ
ローの第1の実施例を示す図である。図10において、
まず、ステップS30では、その時点の配送順序で顧客
の指定時刻に対する遅れが発生しているか否かを判断す
る。そして遅れ時間が発生している場合には、遅れ時間
の解消を第一優先とし最も遅れ時間を改善できるリンク
の交換を行なう(ステップS31)。遅れが発生してい
ない場合にはステップS32へ行き、1日の作業負荷量
が前記トラックデータベースに入力された作業負荷量の
許容最大値〔トラックデータベースの(8)〕を超えて
いないか否かを確認する。超えている場合は作業負荷量
を最も改善するリンクの交換を行う。作業負荷量が最大
値を超えていない場合にはステップS34へ行き、帰着
時刻が早くなるリンク交換があるか否かを確認する。あ
る場合には最も帰着時刻の改善値が大きいリンクを交換
する(ステップS35)。帰着時刻がそれ以上早くなる
リンクがない場合は、ステップS36へ行き、走行距離
を短縮できるリンク交換があるか否かを確認する。ある
場合にはもっとも走行距離が短くなるリンクを交換する
(ステップS37)。無い場合には図10のフローを終
了する。
に示すようなルールに基づいて交換すべきリンクを選択
し、リンクの入れ替えを行なう。図10はリンク交換フ
ローの第1の実施例を示す図である。図10において、
まず、ステップS30では、その時点の配送順序で顧客
の指定時刻に対する遅れが発生しているか否かを判断す
る。そして遅れ時間が発生している場合には、遅れ時間
の解消を第一優先とし最も遅れ時間を改善できるリンク
の交換を行なう(ステップS31)。遅れが発生してい
ない場合にはステップS32へ行き、1日の作業負荷量
が前記トラックデータベースに入力された作業負荷量の
許容最大値〔トラックデータベースの(8)〕を超えて
いないか否かを確認する。超えている場合は作業負荷量
を最も改善するリンクの交換を行う。作業負荷量が最大
値を超えていない場合にはステップS34へ行き、帰着
時刻が早くなるリンク交換があるか否かを確認する。あ
る場合には最も帰着時刻の改善値が大きいリンクを交換
する(ステップS35)。帰着時刻がそれ以上早くなる
リンクがない場合は、ステップS36へ行き、走行距離
を短縮できるリンク交換があるか否かを確認する。ある
場合にはもっとも走行距離が短くなるリンクを交換する
(ステップS37)。無い場合には図10のフローを終
了する。
【0026】ここで図8のフローへ戻り、ステップS2
5では、改善効果の有無を判断し、改善効果がある場合
はステップS22へ戻って処理を繰り返す。このように
して改善効果がなくなるまで、もしくは予め決められた
回数まで行なう。以上のような操作を行なって配送順序
の決定を行なう。
5では、改善効果の有無を判断し、改善効果がある場合
はステップS22へ戻って処理を繰り返す。このように
して改善効果がなくなるまで、もしくは予め決められた
回数まで行なう。以上のような操作を行なって配送順序
の決定を行なう。
【0027】上記図10の実施例のおける効果を説明す
る。運転手の作業負荷の平準化は、従来のような作業時
間だけでは正確に表すことが出来ない。本発明を用いて
配送計画立案を行なった場合、各運転手の作業時間に加
えて作業方法別の作業負荷量を考慮することが可能とな
る。これにより従来の稼働時間に基づく方法と比較し
て、運転手毎により精度の高い作業負荷の平準化を実現
することが可能となる。
る。運転手の作業負荷の平準化は、従来のような作業時
間だけでは正確に表すことが出来ない。本発明を用いて
配送計画立案を行なった場合、各運転手の作業時間に加
えて作業方法別の作業負荷量を考慮することが可能とな
る。これにより従来の稼働時間に基づく方法と比較し
て、運転手毎により精度の高い作業負荷の平準化を実現
することが可能となる。
【0028】次に、図11は、リンク交換フローの第2
の実施例を示す図である。これは作業負荷の高い顧客を
連続して配送することを防止して運転手の疲労の増大を
抑制することを目的としている。
の実施例を示す図である。これは作業負荷の高い顧客を
連続して配送することを防止して運転手の疲労の増大を
抑制することを目的としている。
【0029】この場合には、図11のフローの前に、前
記トラックデータベースに記憶する作業負荷量最大許容
値(連続)〔トラックデータベースの(9)〕に、連続
して納入する2軒の顧客における作業負荷量の合計値の
許容最大値を入力する。そして配送順序決定部11にお
ける指標値の計算項目として、連続して配送する2軒の
顧客の作業負荷合計値を計算する。すなわち、算出され
た配送順序について、連続する2軒の顧客での作業負荷
量合計値を全組合せについて計算する。作業負荷量合計
は下記の計算式で求める。作業負荷量合計(連続)=第
1の顧客における納入作業負荷量+第1と第2の顧客間
の走行での作業負荷量+第2の顧客における納入作業負
荷量図11に示す計算フローにおいて、ステップS30
〜S37は前記図10と同じであり、ステップS40と
S41が追加されている。以下、追加した部分のみを説
明する。ステップS40では、上記の計算した作業負荷
量合計(連続)がトラックデータベースに入力された作
業負荷量合計値の最大許容値(連続)を超えているか否
かを計算する。そして超えている場合にはステップS4
1で、作業負荷量を最も改善するリンクの交換を行う。
記トラックデータベースに記憶する作業負荷量最大許容
値(連続)〔トラックデータベースの(9)〕に、連続
して納入する2軒の顧客における作業負荷量の合計値の
許容最大値を入力する。そして配送順序決定部11にお
ける指標値の計算項目として、連続して配送する2軒の
顧客の作業負荷合計値を計算する。すなわち、算出され
た配送順序について、連続する2軒の顧客での作業負荷
量合計値を全組合せについて計算する。作業負荷量合計
は下記の計算式で求める。作業負荷量合計(連続)=第
1の顧客における納入作業負荷量+第1と第2の顧客間
の走行での作業負荷量+第2の顧客における納入作業負
荷量図11に示す計算フローにおいて、ステップS30
〜S37は前記図10と同じであり、ステップS40と
S41が追加されている。以下、追加した部分のみを説
明する。ステップS40では、上記の計算した作業負荷
量合計(連続)がトラックデータベースに入力された作
業負荷量合計値の最大許容値(連続)を超えているか否
かを計算する。そして超えている場合にはステップS4
1で、作業負荷量を最も改善するリンクの交換を行う。
【0030】次に、上記第2の実施例の作用を説明す
る。顧客での荷卸業務は配送業務において最も負荷の大
きい作業である。たとえ1日の業務全体で作業負荷量が
一定値以下であろうとも、作業負荷の高い納入が連続す
る場合、運転手の疲労度が高くなる。本実施例では高作
業負荷顧客への連続納入を回避することにより、運転手
への疲労の蓄積を抑制することが可能である。1日の総
作業負荷量が低い場合でも、作業負荷の高い顧客が連続
すると運転手にとっては疲労度が大きい。疲労は筋肉に
対する負荷が連続することによって蓄積される。肉体に
蓄積される疲労は、適度な運動によって回復されること
が知られている。1日の配送業務のなかで高負荷作業と
低負荷作業を繰り返すことにより、疲労の蓄積を最小限
に押さえることが可能となる。
る。顧客での荷卸業務は配送業務において最も負荷の大
きい作業である。たとえ1日の業務全体で作業負荷量が
一定値以下であろうとも、作業負荷の高い納入が連続す
る場合、運転手の疲労度が高くなる。本実施例では高作
業負荷顧客への連続納入を回避することにより、運転手
への疲労の蓄積を抑制することが可能である。1日の総
作業負荷量が低い場合でも、作業負荷の高い顧客が連続
すると運転手にとっては疲労度が大きい。疲労は筋肉に
対する負荷が連続することによって蓄積される。肉体に
蓄積される疲労は、適度な運動によって回復されること
が知られている。1日の配送業務のなかで高負荷作業と
低負荷作業を繰り返すことにより、疲労の蓄積を最小限
に押さえることが可能となる。
【図1】本発明の配送計画支援装置の全体構成を示すブ
ロック図。
ロック図。
【図2】処理のメインフローチャート。
【図3】顧客データの入力項目とその内容を示した図
表。
表。
【図4】トラックデータの入力項目を示した図表。
【図5】納入作業負荷別の作業分類を示した図表。
【図6】距離データベースを表す図表。
【図7】トラック台数の計算フローを示す図。
【図8】配送順序決定のフローを示す図。
【図9】リンク交換のイメージを表す図。
【図10】リンク交換フローの第1の実施例を示す図。
【図11】リンク交換フローの第2の実施例を示す図。
1…制御部 2…入力部 3…データベース生成部 4…データベ
ース格納部 5…配送計画決定部 6…計算結果
出力部 7…データ入力部 8…パラメー
タ設定部 9…作業負荷量計算部 10…トラック
台数決定部 11…配送順序決定部
ース格納部 5…配送計画決定部 6…計算結果
出力部 7…データ入力部 8…パラメー
タ設定部 9…作業負荷量計算部 10…トラック
台数決定部 11…配送順序決定部
Claims (3)
- 【請求項1】配送用トラックを用いて複数の顧客を巡回
配送する配送順序を決定する配送計画支援装置であっ
て、 配送先のデータを記憶した顧客データベースと配送に用
いるトラック毎の属性を記憶したトラックデータベース
とに基づいて配送順序を演算し、かつ、各顧客先での作
業負荷量を推定し、各顧客先での作業負荷量の合計値が
予め定めた作業負荷許容最大値を超えないような配送順
序を選択する演算手段を備えたことを特徴とする配送計
画支援装置。 - 【請求項2】請求項1の構成に加えて、配送順序で連続
した2軒の配送先で発生する作業負荷量の合計値が予め
定めた作業負荷連続許容最大値を超えないような配送順
序を選択することを特徴とする配送計画支援装置。 - 【請求項3】前記作業負荷量は、納入形態と納入荷姿と
納入場所環境とに対応した単位時間当りの値に作業時間
を乗算することによって求めることを特徴とする請求項
1または請求項2に記載の配送計画支援装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000237982A JP2002053206A (ja) | 2000-08-07 | 2000-08-07 | 配送計画支援装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000237982A JP2002053206A (ja) | 2000-08-07 | 2000-08-07 | 配送計画支援装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2002053206A true JP2002053206A (ja) | 2002-02-19 |
Family
ID=18729754
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000237982A Pending JP2002053206A (ja) | 2000-08-07 | 2000-08-07 | 配送計画支援装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2002053206A (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100937032B1 (ko) * | 2007-11-27 | 2010-01-15 | 한국전자통신연구원 | 우편 배달 부하 조정 장치 및 그 방법 |
JP2014050239A (ja) * | 2012-08-31 | 2014-03-17 | Toyota Industries Corp | 産業用車両 |
JP2015052887A (ja) * | 2013-09-06 | 2015-03-19 | ニチユ三菱フォークリフト株式会社 | 荷役作業割当システムおよび荷役作業割当方法 |
JP6231639B1 (ja) * | 2016-09-20 | 2017-11-15 | ニチユ三菱フォークリフト株式会社 | 荷役車両呼出装置、荷役車両システム、制御方法及び制御プログラム |
-
2000
- 2000-08-07 JP JP2000237982A patent/JP2002053206A/ja active Pending
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100937032B1 (ko) * | 2007-11-27 | 2010-01-15 | 한국전자통신연구원 | 우편 배달 부하 조정 장치 및 그 방법 |
JP2014050239A (ja) * | 2012-08-31 | 2014-03-17 | Toyota Industries Corp | 産業用車両 |
JP2015052887A (ja) * | 2013-09-06 | 2015-03-19 | ニチユ三菱フォークリフト株式会社 | 荷役作業割当システムおよび荷役作業割当方法 |
JP6231639B1 (ja) * | 2016-09-20 | 2017-11-15 | ニチユ三菱フォークリフト株式会社 | 荷役車両呼出装置、荷役車両システム、制御方法及び制御プログラム |
JP2018047979A (ja) * | 2016-09-20 | 2018-03-29 | 三菱ロジスネクスト株式会社 | 荷役車両呼出装置、荷役車両システム、制御方法及び制御プログラム |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Qi et al. | Shared mobility for last-mile delivery: Design, operational prescriptions, and environmental impact | |
JP3161529B2 (ja) | 配車装置 | |
CN102542395B (zh) | 一种应急物资调度系统及计算方法 | |
CN108549978B (zh) | 一种调配安全货运车辆的方法及系统 | |
CN111598341B (zh) | 一种基于物资配载和路径优化电力物资配送方法及系统 | |
CN106803136A (zh) | 一种基于混合遗传算法的生鲜配送实时优化方法 | |
TW200945242A (en) | Dynamically routing salvage shipments and associated method | |
JP2003002444A (ja) | 配送計画支援装置 | |
US20160202941A1 (en) | Transport route planning | |
CN113420928A (zh) | 订单调度方法、装置、设备及存储介质 | |
CN111815231B (zh) | 一种物流平台智能拼车方法及系统 | |
Chen et al. | Integrated scheduling of zone picking and vehicle routing problem with time windows in the front warehouse mode | |
CN114399246A (zh) | 一种智能配送调度系统 | |
CN114493036B (zh) | 一种多车型的物流运输规划方法 | |
CN114611767A (zh) | 一种全局最优的智能仓储调度优化算法 | |
Moutaoukil et al. | A comparison of homogeneous and heterogeneous vehicle fleet size in green vehicle routing problem | |
JP5678563B2 (ja) | 配送計画作成装置、配送計画作成方法および配送計画作成プログラム | |
JP4025652B2 (ja) | 輸送計画作成システム及び方法 | |
JP2002053206A (ja) | 配送計画支援装置 | |
JP2005043974A (ja) | 輸送スケジュール作成方法及びシステム | |
JP2006018443A (ja) | 車両巡回計画立案装置、車両巡回計画立案方法、車両巡回計画立案方法をコンピュータに実行させるためのプログラムおよびそのプログラムを記録したコンピュータ読取り可能な記録媒体 | |
JP2001118179A (ja) | 配送計画支援装置 | |
JP2985436B2 (ja) | 配送スケジューリング装置 | |
CN112016871A (zh) | 一种订单派送方法、装置、设备及存储介质 | |
JP3315767B2 (ja) | 配送ルート作成装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040716 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040810 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041008 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20050329 |