JP2011164739A - Information processor, information processing method, and computer program - Google Patents
Information processor, information processing method, and computer program Download PDFInfo
- Publication number
- JP2011164739A JP2011164739A JP2010024006A JP2010024006A JP2011164739A JP 2011164739 A JP2011164739 A JP 2011164739A JP 2010024006 A JP2010024006 A JP 2010024006A JP 2010024006 A JP2010024006 A JP 2010024006A JP 2011164739 A JP2011164739 A JP 2011164739A
- Authority
- JP
- Japan
- Prior art keywords
- delivery
- time condition
- order information
- time
- information
- 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.)
- Granted
Links
- 230000010365 information processing Effects 0.000 title claims description 20
- 238000004590 computer program Methods 0.000 title claims description 16
- 238000003672 processing method Methods 0.000 title claims description 5
- 238000012384 transportation and delivery Methods 0.000 claims abstract description 201
- 230000000694 effects Effects 0.000 claims abstract description 28
- 238000000034 method Methods 0.000 abstract description 42
- 230000002040 relaxant effect Effects 0.000 abstract description 7
- 230000002349 favourable effect Effects 0.000 abstract 1
- 230000006870 function Effects 0.000 description 17
- 238000007726 management method Methods 0.000 description 15
- 238000013439 planning Methods 0.000 description 14
- 238000010586 diagram Methods 0.000 description 8
- 230000000116 mitigating effect Effects 0.000 description 6
- 238000004364 calculation method Methods 0.000 description 5
- 238000004891 communication Methods 0.000 description 5
- 238000013523 data management Methods 0.000 description 5
- 238000002360 preparation method Methods 0.000 description 2
- KNMAVSAGTYIFJF-UHFFFAOYSA-N 1-[2-[(2-hydroxy-3-phenoxypropyl)amino]ethylamino]-3-phenoxypropan-2-ol;dihydrochloride Chemical compound Cl.Cl.C=1C=CC=CC=1OCC(O)CNCCNCC(O)COC1=CC=CC=C1 KNMAVSAGTYIFJF-UHFFFAOYSA-N 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 235000013305 food Nutrition 0.000 description 1
- 235000013611 frozen food Nutrition 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
本願発明は、配送先に配送する荷物を車両に割り当てることにより配送ルートを決定する、配車計画の立案を支援する技術に関する。 The present invention relates to a technology for supporting the planning of a vehicle allocation plan in which a delivery route is determined by assigning a package to be delivered to a delivery destination to a vehicle.
通常、車両でオーダ(積地から卸地への荷物の配送要求)を配送する配送計画を立案する場合は、オーダや車両、拠点の条件を充足するように、配送ルートを決定することが行われている。 Normally, when planning a delivery plan that delivers orders (delivery requests for shipments from loading to wholesale locations) by vehicle, the delivery route should be determined so that the conditions of the order, vehicle, and base are satisfied. It has been broken.
このうちオーダに関する条件としては、実務上、積地(卸地)の着時間帯指定があり、一般的にはこの着時刻指定を厳守するように計画が立案されている。 Of these, the condition related to the order is to specify the arrival time zone of the loading place (wholesale land) in practice. In general, a plan is made so that the arrival time specification is strictly observed.
ただし、着時間帯指定制約を完全に厳守するように計画を立案した場合、オーダの指定時刻、重量、拠点間の移動時間などの組み合わせによっては、同一の車両で配送するオーダ数が極めて少なくなり、非効率な配車計画になるケースがありうる。 However, if a plan is created so that the arrival time zone specification restrictions are strictly observed, the number of orders delivered by the same vehicle will be extremely small depending on the combination of the specified time, weight, and travel time between locations. There may be cases where it becomes an inefficient dispatch plan.
例を挙げると、オーダの着時間帯指定の時間幅が狭く、かつ、複数のオーダ間で時間帯が重なっていると、必要とする車両台数が多い配送計画が立案されてしまう結果となってしまう。具体的には、卸地が互いに近く、着時間帯指定が10:00のみのオーダが3件あった場合、それらオーダの配送に3台の車両が必要となる配送計画が立案されてしまう。 For example, if the time range specified for the arrival time zone of the order is narrow and the time zones overlap between multiple orders, a delivery plan with a large number of required vehicles will be created. End up. Specifically, if there are three orders where the wholesale land is close to each other and the arrival time zone designation is only 10:00, a delivery plan is required that requires three vehicles to deliver the orders.
そのため、実務上は時刻指定からのずれを許容(緩和)して割り当てることにより、車両台数を減らした計画を立てている。時刻指定を緩和する方法として特許文献1では、オーダに対して許容超過時間を設定し、許容超過時間内であれば、稼動時間を超過する計画を認める方法が開示されている。
Therefore, in practice, a plan is made to reduce the number of vehicles by allowing (relaxing) and assigning deviation from the time designation. As a method for relaxing time designation,
しかし、特許文献1に記載の方法では、卸地への着時刻が遅れるように緩和することは可能だが、到着を早めるように緩和できないという課題がある。
However, the method described in
例えば、卸地が互いに近く、着時間帯指定が10:00のみのオーダが3件あった場合、3件のオーダの着時刻をそれぞれ9:30,10:00,10:30として1台の車両で配送する計画は立案できない。 For example, if there are 3 orders where the wholesale land is close to each other and the arrival time zone designation is only 10:00, the arrival time of the 3 orders will be 9:30, 10:00, 10:30 respectively. A plan for delivery by vehicle cannot be made.
また、実務上の要求として、時刻指定遵守と車両台数削減のバランスを制御したいというニーズがあるが、この制御が簡単に行えないという課題がある。 Further, as a practical requirement, there is a need to control the balance between time designation compliance and the reduction in the number of vehicles, but there is a problem that this control cannot be easily performed.
上記のニーズは、オーダの量が多く車両台数に余裕がない日には、時間帯指定を許容し車両台数が少なくなるよう計画し、オーダの量が少なく車両台数に余裕がある日には、車両を活用して時間帯指定を極力厳守するよう計画する、というものである。 The above needs are planned to allow the specification of time zone and reduce the number of vehicles on the day when the order quantity is large and the number of vehicles is not enough, and on the day when the order quantity is small and the number of vehicles is marginal, The plan is to use vehicles to strictly observe the time zone designation as much as possible.
本発明は上記の課題を解決するためになされたものであり、オーダの着時間帯指定に対して、到着時刻を早めるように緩和することができ、さらには、時間帯指定遵守と車両台数削減のバランスを制御することができる配車計画立案方法を提供することを目的とする。 The present invention has been made to solve the above-described problems, and can be relaxed so that the arrival time can be advanced with respect to the specification of the arrival time zone of the order. An object of the present invention is to provide a vehicle allocation planning method that can control the balance of the vehicle.
上記した目的を達成するために、本発明の情報処理装置は以下の構成を備える。即ち、荷物を指定された配送先に対して配送する配送計画を作成する情報処理装置であって、少なくとも前記荷物の配送先と配送時刻条件とを含む、配送オーダ情報を記憶する第1の記憶手段と、前記配送オーダ情報が示す荷物の配送に用いる車両の情報を記憶する第2の記憶手段と、前記第1の記憶手段で記憶されている配送オーダ情報の前記配送時刻条件を変更する配送時刻条件変更手段と、前記配送時刻条件変更手段で変更された配送時刻条件を満たすよう、前記配送オーダ情報が示す荷物を前記車両を用いて配送する配送計画を作成する配送計画作成手段とを備え、前記配送時刻条件変更手段は、前記第1の記憶手段に記憶されている其々の配送オーダ情報の配送時刻条件を変更することにより、他の配送オーダ情報の荷物と同一の車両で配送可能となる配送オーダ情報の増加数を時刻緩和効果として算出し、時刻緩和効果の高い配送オーダ情報の配送時刻条件を優先して変更することを特徴とする。 In order to achieve the above object, an information processing apparatus of the present invention has the following configuration. That is, an information processing apparatus for creating a delivery plan for delivering a package to a designated delivery destination, wherein the first storage stores delivery order information including at least the delivery destination of the package and a delivery time condition Means, second storage means for storing vehicle information used for delivery of the package indicated by the delivery order information, and delivery for changing the delivery time condition of the delivery order information stored in the first storage means Time condition changing means, and delivery plan creating means for creating a delivery plan for delivering the package indicated by the delivery order information using the vehicle so as to satisfy the delivery time condition changed by the delivery time condition changing means. The delivery time condition changing means changes the delivery time condition of each delivery order information stored in the first storage means, so that it is the same as the package of other delivery order information. The increased number of the delivery order information that enables delivery both calculated as the time reduction effect, and changes in favor of delivery time condition of high shipping order information of the time relaxing effect.
上記した目的を達成するために、本発明の情報処理方法は、以下の構成を備える。即ち、荷物の配送先と配送時刻条件とを含む、配送オーダ情報を記憶する第1の記憶手段と、記配送オーダ情報が示す荷物の配送に用いる車両の情報を記憶する第2の記憶手段と、を備え、前記配送オーダ情報が示す荷物を指定された配送先に対して配送する配送計画を作成する情報処理装置によって行われる情報処理方法であって、前記第1の記憶手段で記憶されている配送オーダ情報の前記配送時刻条件を変更する配送時刻条件変更工程と、前記配送時刻条件変更工程で変更された配送時刻条件を満たすよう、前記配送オーダ情報が示す荷物を前記車両を用いて配送する配送計画を作成する配送計画作成工程とを備え、前記配送時刻条件変更工程は、前記第1の記憶手段に記憶されている其々の配送オーダ情報の配送時刻条件を変更することにより、他の配送オーダ情報の荷物と同一の車両で配送可能となる配送オーダ情報の増加数を時刻緩和効果として算出し、時刻緩和効果の高い配送オーダ情報の配送時刻条件を優先して変更することを特徴とする。 In order to achieve the above object, an information processing method of the present invention comprises the following arrangement. That is, a first storage means for storing delivery order information including a delivery destination and a delivery time condition, and a second storage means for storing vehicle information used for delivery of the package indicated by the delivery order information. , And an information processing method performed by an information processing apparatus for creating a delivery plan for delivering a package indicated by the delivery order information to a designated delivery destination, stored in the first storage means A delivery time condition changing step for changing the delivery time condition of the delivery order information being delivered, and a package indicated by the delivery order information is delivered using the vehicle so as to satisfy the delivery time condition changed in the delivery time condition changing step. A delivery plan creation step of creating a delivery plan to be performed, wherein the delivery time condition changing step changes a delivery time condition of each delivery order information stored in the first storage means. As a result, the increase in the number of delivery order information that can be delivered by the same vehicle as the other delivery order information package is calculated as the time relaxation effect, and the delivery time condition of the delivery order information that has a high time relaxation effect is prioritized and changed. It is characterized by doing.
上記した目的を達成するために、本発明のコンピュータプログラムは以下の構成を備える。即ち、荷物の配送先と配送時刻条件とを含む、配送オーダ情報を記憶する第1の記憶手段と、前記配送オーダ情報が示す荷物の配送に用いる車両の情報を記憶する第2の記憶手段と、を備えるコンピュータを、前記配送オーダ情報が示す荷物を指定された配送先に対して配送する配送計画を作成する情報処理装置として機能させるコンピュータプログラムであって、前記コンピュータを前記第1の記憶手段で記憶されている配送オーダ情報の前記配送時刻条件を変更する配送時刻条件変更手段と、前記配送時刻条件変更手段で変更された配送時刻条件を満たすよう、前記配送オーダ情報が示す荷物を前記車両を用いて配送する配送計画を作成する配送計画作成手段、として機能させ、前記配送時刻条件変更手段は、前記第1の記憶手段に記憶されている其々の配送オーダ情報の配送時刻条件を変更することにより、他の配送オーダ情報の荷物と同一の車両で配送可能となる配送オーダ情報の増加数を時刻緩和効果として算出し、時刻緩和効果の高い配送オーダ情報の配送時刻条件を優先して変更することを特徴とする。 In order to achieve the above object, the computer program of the present invention comprises the following arrangement. That is, a first storage means for storing delivery order information including a delivery destination and a delivery time condition, and a second storage means for storing vehicle information used for delivery of the luggage indicated by the delivery order information. , A computer program for causing the computer to function as an information processing apparatus for creating a delivery plan for delivering a package indicated by the delivery order information to a designated delivery destination, wherein the computer stores the first storage means. The delivery time condition changing means for changing the delivery time condition of the delivery order information stored in the above, and the package indicated by the delivery order information so as to satisfy the delivery time condition changed by the delivery time condition changing means Functioning as a delivery plan creation means for creating a delivery plan to be delivered using the delivery time condition changing means stored in the first storage means By changing the delivery time condition of each delivery order information, the increase number of delivery order information that can be delivered by the same vehicle as the package of other delivery order information is calculated as the time relaxation effect. The delivery time information of delivery order information having a high mitigation effect is preferentially changed.
本発明によれば、本発明によれば、オーダの着時間帯指定に対して、到着時刻を早めるように緩和することができ、さらには、時間帯指定遵守と車両台数削減のバランスを制御することができる配車計画立案方法を提供できる。特に、時間帯指定遵守と車両台数削減のバランスを制御することにより、コストと顧客満足の釣り合いが取れる効果を奏する。 According to the present invention, according to the present invention, the arrival time of the order can be relaxed so that the arrival time can be advanced, and furthermore, the balance between the compliance with the time period and the reduction in the number of vehicles is controlled. It is possible to provide a vehicle allocation planning method. In particular, by controlling the balance between time zone specification compliance and the reduction in the number of vehicles, the balance between cost and customer satisfaction can be achieved.
以下、図面を参照して、本発明の実施の形態の一例を説明する。 Hereinafter, an example of an embodiment of the present invention will be described with reference to the drawings.
図1は、本発明における配車計画システムのシステム構成の一例を示す図である。図中101の管理サーバは、本発明の情報処理装置として機能する装置であり、クライアント装置102−1、102−2からの配車計画作成指示を受け付けると、後述する配車計画作成処理を行う。102−1、102−2はクライアント装置であって(以下まとめて、クライアント装置102とする)、管理サーバ101に対して配車計画作成指示を行うためにユーザが用いる端末装置である。103は、管理サーバ101とクライアント装置102を相互に通信可能に接続するLAN(Local Area Network)等のネットワークである。
FIG. 1 is a diagram illustrating an example of a system configuration of a vehicle allocation planning system according to the present invention. A
次に、図2を参照して、図1の管理サーバ101に適用可能な情報処理装置のハードウェア構成の一例を説明する。
Next, an example of the hardware configuration of the information processing apparatus applicable to the
CPU201は、システムバス204に接続される後述の各デバイスやコントローラを統括的に制御する。また、ROM203あるいは外部メモリ211には、CPU201の制御プログラムであるBIOS(Basic Input / Output System)やオペレーティングシステムプログラム(以下、OS)や、各サーバ或いは各PCの実行する機能を実現するために必要な後述する各種プログラム等が記憶されている。RAM202は、CPU201の主メモリ、ワークエリア等として機能する。
The
CPU201は、処理の実行に際して必要なプログラム等をRAM202にロードして、プログラムを実行することで各種動作を実現するものである。また、入力コントローラ(入力C)205は、キーボード209や不図示のマウス等のポインティングデバイスからの入力を制御する。ビデオコントローラ(VC)206は、ディスプレイ装置210等の表示装置への表示を制御する。ディスプレイ装置は、例えばCRTディスプレイや液晶ディスプレイ等である。これらは必要に応じて管理者が使用するものである。本発明には直接関係があるものではない。
The
メモリコントローラ(MC)207は、ブートプログラム、ブラウザソフトウエア、各種のアプリケーション、フォントデータ、ユーザファイル、編集ファイル、各種データ等を記憶するハードディスク(HD)やフロッピーディスク(登録商標 FD)或いはPCMCIAカードスロットにアダプタを介して接続されるコンパクトフラッシュメモリ等の外部メモリ211へのアクセスを制御する。
A memory controller (MC) 207 is a hard disk (HD), floppy disk (registered trademark FD) or PCMCIA card slot for storing boot programs, browser software, various applications, font data, user files, editing files, various data, and the like. Controls access to an
通信I/Fコントローラ(通信I/FC)208は、ネットワークを介して、外部機器と接続・通信するものであり、ネットワークでの通信制御処理を実行する。例えば、TCP/IPを用いたインターネット通信等が可能である。 A communication I / F controller (communication I / FC) 208 is connected to and communicates with an external device via a network, and executes communication control processing in the network. For example, Internet communication using TCP / IP is possible.
なお、CPU201は、例えばRAM203内の表示情報用領域へアウトラインフォントの展開(ラスタライズ)処理を実行することにより、ディスプレイ装置210上での表示を可能としている。また、CPU201は、ディスプレイ装置210上の不図示のマウスカーソル等でのユーザ指示を可能とする。
Note that the
本発明の文書管理サーバの各種処理を実行するために用いられるプログラムは外部メモリ211に記録されており、必要に応じてRAM202にロードされることによりCPU201によって実行されるものである。さらに、本発明に係わるプログラムが用いる定義ファイルや各種情報テーブルは外部メモリ211に格納されている。以上が、管理サーバ101に適用可能な情報処理装置のハードウェア構成の一例の説明である。
A program used to execute various processes of the document management server of the present invention is recorded in the
図3は、管理サーバ101の機能構成の一例を示す模式図である。図3に示すように、管理サーバ101は、データ管理部301、条件取得部302、配車計画立案部303、計画出力部304を備えている。
FIG. 3 is a schematic diagram illustrating an example of a functional configuration of the
データ管理部301は、配送計画立案に必要となるデータである、オーダデータ、車両データ、配送先拠点間の所要時間データ、配車条件データをそれぞれ管理するためのデータテーブルであるオーダデータテーブル301−1、車両データテーブル301−2、所要時間データテーブル301−3、配車条件データテーブル301−4、及び後述する配車計画立案部303により立案された配車計画を記録する配車計画テーブル301−5を管理する機能部である。これらデータテーブルの構成については、後述することにする。
The
条件取得部302は、配車計画立案に必要となるデータ管理部301で管理されている各種データを取得する機能部である。配車計画立案部303は条件取得部302がデータ管理部301より取得した各種のデータに従って、オーダデータテーブル301−1で管理されているオーダを配送するための配車計画を立案する機能部である。計画出力部304は、配車計画立案部303により立案された配車計画の、配車計画データテーブルへの登録、配車計画をディスプレイ装置210に表示するための制御を行う機能部である。
The
次に、図7を参照して図3のオーダデータテーブル301−1のデータ構成について説明する。図7は、図3のオーダデータテーブル301−1のデータ構成の一例を示す図である。図7に示すように、オーダデータテーブル301−1は、オーダID701、卸地702、着時間指定703、緩和可能時間704、作業時間705、重量706、緩和済み時間707というデータ項目を有して構成されている。
Next, the data structure of the order data table 301-1 in FIG. 3 will be described with reference to FIG. FIG. 7 is a diagram showing an example of the data configuration of the order data table 301-1 in FIG. As shown in FIG. 7, the order data table 301-1 has data items of
オーダID701は、配送先に配送する荷物のオーダである配送オーダ情報(以下、単に「オーダ」ともいう)を一意に識別するための識別情報である。卸地702は、当該オーダの荷物を配送する配送先を示す情報である。着時刻指定703は、卸地に荷物を配送する際の車両の到着時間指定情報である。緩和可能時間704は、指定された着時刻を前後にどれぐらい緩和できるかを示す情報である。例えば、着指定時刻が10:00−10:00(つまりは10:00指定)で、緩和可能時間が60分の場合には、09:00−11:00の間に到着する配車計画は許容されること意味する。
The
作業時間705は、卸地での作業に要する時間情報である。なお、説明を容易にするために、本実施例では、卸地での作業時間は0分であるものとする。重量706は、配送する荷物の重量情報であり、この情報は、車両への荷物の同載が可能であるかを判断する指標として用いられる。707は緩和済み時刻である、当該オーダに対して既に行った緩和時間情報が登録される。
The
尚、荷物の配送に用いる車両を特定するための条件、例えば、冷凍食品などの荷物の場合には冷凍車、生鮮食品などの場合には冷蔵車を当該荷物の配送する車両として特定するために用いるデータ項目など、図7に図示していない他のデータ項目をオーダデータテーブル301−1に追加することが可能であることは言うまでもない。 In addition, in order to specify the vehicle used for delivery of the package, for example, in the case of a package such as frozen food, in order to identify the refrigerator car as a vehicle for delivering the package in the case of a frozen car and fresh food It goes without saying that other data items not shown in FIG. 7, such as data items to be used, can be added to the order data table 301-1.
また、緩和時間705の設定を短くすることで時間帯指定遵守を、長くすることで車両台数削減を重視した配車計画を立案することが可能となり、この緩和時刻の設定により時間帯指定遵守と車両台数削減とのバランスを制御することができる。以上がオーダデータテーブル301−1の説明である。
In addition, it becomes possible to formulate a vehicle allocation plan that emphasizes the reduction of the number of vehicles by shortening the setting of the
次に、図8を参照して、図3の車両データテーブル301−2のデータ構成について説明する。図8は車両データテーブル301−2のデータ構成の一例を示す図である。図8に示すように、車両データテーブル301−2は、車両ID801、積載重量802、稼働可能時間803というデータ項目を有して構成されている。
Next, the data structure of the vehicle data table 301-2 in FIG. 3 will be described with reference to FIG. FIG. 8 is a diagram illustrating an example of a data configuration of the vehicle data table 301-2. As shown in FIG. 8, the vehicle data table 301-2 includes data items such as a
車両ID801は、配送に用いる車両を一意に識別するための識別情報である。積載重量802は当該車両に積載可能な重量情報である。稼働可能時間803は、当該車両の稼働可能な時刻を示す情報である。
The
尚、車両の有する機能、例えば冷蔵車、冷凍車、クレーン付きなどを認識するため特定や、車両の連続稼働可能時刻を示すデータ項目など、図示していない他のデータ項目を車両データテーブル301−2に追加することが可能であることは言うまでもない。以上が車両データテーブル301−2の構成の説明である。 It should be noted that other data items (not shown) such as a data item indicating the function that the vehicle has, for example, a refrigerated vehicle, a freezer vehicle, a crane, etc. It goes without saying that it is possible to add to 2. The above is the description of the configuration of the vehicle data table 301-2.
次に、図9を参照して、図3の所要時間データテーブルの構成について説明する。図9は所要時間データテーブルのデータ構成の一例を示す図である。図9に示すように、所要時間データテーブルは縦軸、横軸にそれぞれ配送先となる卸地(拠点)を一意に示す卸地IDが設定されており、縦軸に示す卸地から横軸に示す卸地へ移動する際の所要時間が登録されている。 Next, the configuration of the required time data table in FIG. 3 will be described with reference to FIG. FIG. 9 is a diagram showing an example of the data structure of the required time data table. As shown in FIG. 9, in the required time data table, the vertical axis and the horizontal axis are each set with a wholesale land ID that uniquely indicates the wholesale land (base) as a delivery destination. The required time for moving to the wholesale land shown in Fig. 6 is registered.
例えば、拠点001から拠点004へは210分、拠点004から拠点002へは180分を要することが理解できよう。尚、同一車両での配送を行わない拠点の組み合わせについては、それら拠点間の所要時間を登録しないことで識別するようにすれば良い。以上が所要時間データテーブル301−3の説明である。
For example, it can be understood that 210 minutes are required from the base 001 to the
次に、図10を参照して、図3の配車条件データテーブル301−4のデータ構成について説明する。図10は配車条件データテーブル301−4のデータ構成の一例を示す図である。この配車条件テーブルに登録されるデータは、配車計画立案部302による配車計画作成において行われる、卸地への着時間の緩和において許容される条件が登録されている。
Next, the data configuration of the vehicle allocation condition data table 301-4 in FIG. 3 will be described with reference to FIG. FIG. 10 is a diagram illustrating an example of a data configuration of the vehicle allocation condition data table 301-4. In the data registered in the vehicle allocation condition table, conditions permitted in the relaxation of arrival time at the wholesale land, which are performed in the vehicle allocation plan creation by the vehicle allocation
緩和比率801は、配車計画立案部による配車計画作成において許容される緩和比率を示す情報である。本実施例では、配送対象となる荷物オーダの着時刻指定のうち、緩和比率が示す割合のオーダの着時刻指定を緩和することが可能であるものとして説明する。緩和ステップ幅は、着時刻指定の緩和幅を示している。例えば、着時刻指定が10:00−10:00の着時刻指定を図10の条件に従って図7のオーダ001の着時刻指定を緩和する際には、まず09:30−10:30、その後09:00−11:00といった具合に、30分刻みで緩和することになる。
The
なお、本数値例では、緩和ステップ幅を30分としているが、緩和ステップ幅を大きくした場合は、規定回数が減り、緩和1回あたりの時間が長くなるため、緩和済時間が少数のオーダに集中しやすくなる。逆に、逆に緩和ステップ幅を小さくした場合は、緩和済時間が多数のオーダに分散しやすくなる。 In this numerical example, the relaxation step width is set to 30 minutes. However, if the relaxation step width is increased, the specified number of times is reduced and the time per relaxation time is increased. It becomes easier to concentrate. Conversely, when the relaxation step width is reduced, the relaxed time is easily distributed over a large number of orders.
これを実務上の要求に照らすと、時間帯指定を許容して車両台数を減らす場合に、複数の荷主顧客に少しずつずれを許容してもらうか、少数の荷主顧客に大きなずれを許容してもらうかをコントロールできる、ということを示している。以上が、配車条件データテーブル301−4の説明である。 In light of practical requirements, when reducing the number of vehicles by allowing specification of time zones, allow multiple shipper customers to shift slightly or allow a small number of shipper customers to shift significantly. It shows that you can control whether you get them. The above is the description of the vehicle allocation condition data table 301-4.
図4を参照して、管理サーバ101のCPU201によって行われる配車計画作成処理の概要について説明する。この処理をCPU201に行わせるためのコンピュータプログラムは、外部メモリ211に記憶されており、必要に応じてCPU201は当該コンピュータプログラムをRAM202にロードし、ロードしたコンピュータプログラムによる制御に従って、本処理を行うことになる。
With reference to FIG. 4, the outline | summary of the dispatch plan preparation process performed by CPU201 of the
まず、CPU201は、クライアント装置102のディスプレイ装置に表示される不図示の画面を介して入力されたオーダデータの登録要求をクライアント装置102から受信し、オーダデータテーブル301−1に登録する(ステップS401)。そして、ステップS401の処理を、クライアント装置102より配車計画の作成指示を受け付ける、若しくは配車計画作成時刻に達するまで行うことになる。
First, the
そして、CPU201は、クライアント装置102より配車計画の作成指示を受け付ける、若しくは配車計画作成時刻に達すると(ステップS402でYES)、ステップS403に処理を移行させ、データ管理部301で管理している配車計画に用いる各種データを取得する(ステップS403)。ここで取得するデータは、オーダデータテーブル301−1に記憶されているオーダデータ、車両データテーブル301−2に記憶されている車両データ、所要時刻データテーブルに記憶されている所要時間データ、配車条件データテーブル301−4に記憶されている配車条件データである。
Then, the
そして、その後、ステップS403で取得したオーダデータに含まれる着時刻指定の緩和処理を行う(時刻指定緩和処理:ステップS404)。この処理の詳細については、図5を参照して後述する。 After that, the arrival time designation relaxation process included in the order data acquired in step S403 is performed (time designation relaxation process: step S404). Details of this processing will be described later with reference to FIG.
ステップS404の時刻指定緩和処理が終了後、CPU201は、ステップS403で取得したオーダデータが示す荷物を配送するための配送ルートの作成処理を行う(ステップS405)。この処理の詳細については、図6を参照して後述する。
After the time designation relaxation process in step S404 is completed, the
ステップS405の配送ルートの作成処理が終了後、配車計画データを出力する(ステップS406)。このステップでは、作成した配送ルートデータをクライアント装置102に対して出力(送信)する。そして、配車ルートデータを受信したクライアント装置102は配車ルートデータをディスプレイ装置に表示する。そして、ユーザからの登録指示の入力を受け付けると、管理サーバ101に対して配車ルートデータの登録要求を送信する。
After the delivery route creation process in step S405 is completed, the dispatch plan data is output (step S406). In this step, the created delivery route data is output (transmitted) to the client device 102. Then, the client device 102 that has received the dispatch route data displays the dispatch route data on the display device. When the registration instruction input from the user is accepted, a dispatch request for registration of dispatch route data is transmitted to the
クライアント装置102から配車ルートデータの登録要求を受信すると、管理サーバ101のCPU201は、ステップS405で作成した配車ルートデータを配車計画データテーブル301−5に記憶する。尚、クライアント装置102で配車ルートデータに変更が加えられた場合には、変更後の配車ルートデータを配車計画データテーブル301−5に記憶することになる。以上が、図4の配車計画作成処理の説明である。
Upon receiving a vehicle allocation route data registration request from the client device 102, the
次に、図5を参照して、図4のステップS404の時刻指定緩和処理の詳細について説明する。この処理をCPU201に行わせるためのコンピュータプログラムは、外部メモリ211に記憶されており、必要に応じてCPU201は当該コンピュータプログラムをRAM202にロードし、ロードしたコンピュータプログラムによる制御に従って、本処理を行うことになる。
Next, with reference to FIG. 5, the details of the time designation relaxation processing in step S404 in FIG. 4 will be described. A computer program for causing the
時刻指定緩和処理において、CPU201は、全オーダについて、時刻緩和効果の算出が終了したかを判断する(ステップS501)。全オーダについての時刻緩和効果の算出が終了していないと判断した場合には(ステップS501でNO)、未だ時刻緩和効果の算出差終了していないオーダの中から、時刻緩和効果を算出するオーダを選択し(ステップS502)、選択したオーダの時刻緩和効果を算出する(ステップS503)。そして、ステップS501からS503の処理をステップS501の判断処理でYESと判断するまで行うことになる。
In the time designation relaxation process, the
ステップS501でYESと判断した場合、CPU201は処理をステップS504に進め、着時刻指定の緩和を既に規定回数以上行っているかを判断する。
If YES is determined in the step S501, the
尚、規定回数は、以下の式により算出する。 規定回数 = 緩和比率×全オーダの緩和可能時間の総和/緩和ステップ幅 本数値例では、緩和比率=20%、全オーダの緩和時間の総和=60×6=360分、緩和ステップ幅=30分であるため、規定回数は2.4回となる。 The specified number of times is calculated by the following formula. Number of times specified = relaxation ratio × total relaxation time of all orders / relaxation step width In this numerical example, relaxation ratio = 20%, total relaxation time of all orders = 60 × 6 = 360 minutes, relaxation step width = 30 minutes Therefore, the specified number of times is 2.4.
尚、オーダの着時刻の緩和が可能であるかを判断するための手法として、上記以外の手法を用いても勿論構わない。また、ステップS504の処理は、ステップS501の前に行うことももちろん可能である。 Of course, methods other than those described above may be used as a method for determining whether the arrival time of the order can be relaxed. Of course, the process of step S504 can be performed before step S501.
そしてステップS504で既に行った着時刻緩和が規定回数以下であると判断した場合には、CPU201は処理をステップS505に進め、ステップS503で算出した時刻緩和効果が最も高いオーダを選択し、選択したオーダの着時刻指定の緩和を行う(ステップS506)。そして、ステップS501からS506の処理を、ステップS504でNOと判断するまで繰り返すことになる。
If the
次に、図13を参照して図5に示す時刻指定緩和処理の概要を説明する。図13は、図7のオーダデータテーブルに登録されたオーダの着時刻指定の時刻緩和効果の算出処理の概要を示す図である。尚、図中のオーダID1301は図7のオーダID701に、卸地1302は図7の卸地702に対応する。また、着時刻指定緩和1301は、図7の着時刻指定703に示された時刻と、その時刻を図10の緩和ステップ幅1002が示す時間前後にずらした場合の時刻の条件を示している。緩和効果判定欄1304は、着時刻指定緩和により、着時刻指定緩和前には同一の車両での配送をできなかったオーダがどれぐらい着時刻指定緩和を行ったことにより同一の車両で配送できるようになるかという指標で時刻緩和効果を算出することになる。
Next, an overview of the time designation relaxation process shown in FIG. 5 will be described with reference to FIG. FIG. 13 is a diagram showing an outline of the calculation process of the time relaxation effect of designating the arrival time of the order registered in the order data table of FIG. In the figure, the
例えば、図13のオーダ001とオーダ002とは、着時刻指定を行う前には同一車両での配送が不可能であったが、図9に示す通り、オーダ001の配送先である拠点001とオーダ002の配送先である拠点002間の移動に要する時間は30分であり、また、図7に示す通り、オーダ001、オーダ002とも配送拠点での作業時間が0分であるため、オーダ001若しくはオーダ002いずれかの着時刻指定を30分緩和することで、同一の車両での配送が可能となる。よって、オーダ001の行のオーダ002との関係が「×」から「○」に変わる。同様にして、オーダ002の行のオーダ001との関係も「×」から「○」に変わる。 For example, the order 001 and the order 002 in FIG. 13 cannot be delivered by the same vehicle before the arrival time is designated, but as shown in FIG. 9, the base 001 that is the delivery destination of the order 001 The time required to move between the bases 002, which are delivery destinations of the order 002, is 30 minutes. Also, as shown in FIG. 7, since the work time at the delivery base is 0 minutes for both the order 001 and the order 002, the order 001 Alternatively, it is possible to deliver on the same vehicle by relaxing the arrival time designation of any order 002 for 30 minutes. Therefore, the relationship with the order 002 in the row of the order 001 changes from “×” to “◯”. Similarly, the relationship between the order 002 and the order 001 is also changed from “×” to “◯”.
このような形で時刻緩和効果を算出すると、図13の[1]に示す通りオーダ001の着時刻指定の緩和を行った場合には新たに2つのオーダを同一の車両で配送できることになり、一番緩和効果が高いので、CPU201は、オーダ001を着時刻指定を変更するオーダとして選択し(図5のステップS505の処理)、オーダ001の着時刻指定を緩和する(図5のステップS506の処理)。
If the time relaxation effect is calculated in this way, two orders can be newly delivered by the same vehicle when the arrival time designation of order 001 is relaxed as shown in [1] of FIG. Since the relaxation effect is the highest, the
その後、オーダ001の着時刻指定を行った状態に対して、各オーダの着時刻指定を30分緩和した場合に、同一の車両では配送できなかったオーダがどれぐらい同一の車両で配送できるようになるのかによりそれぞれのオーダの時刻緩和効果を算出する。 After that, if the arrival time designation of order 001 is relaxed for 30 minutes, the order that could not be delivered by the same vehicle can be delivered by the same vehicle. The time relaxation effect of each order is calculated depending on whether or not
それを示したのが図13の[2]であり、各オーダの時刻緩和効果は時刻緩和効果1305のとおりである。よって、CPU201は、オーダ005若しくはオーダ006を着時刻指定を変更する選択し(以降の説明ではオーダ006を選択したものとする)、選択したオーダの着時刻指定を30分緩和する。
This is shown in [2] in FIG. 13, and the time relaxation effect of each order is as the
オーダ001及びオーダ006の着時刻指定を緩和したことにより、全体の1/3のオーダの着時刻指定の緩和を行ったことになり、緩和比率20%以上の緩和をすでに行っているため、ステップS504の処理でCPU201は時刻緩和済みオーダが緩和比率以下ではない(ステップS504でNO)と判断することになり、これ以上の着時刻緩和を行わない。
Since the arrival time designation of order 001 and order 006 has been relaxed, the arrival time designation of the order of 1/3 of the whole has been relaxed, and relaxation has already been performed with a relaxation ratio of 20% or more. In the processing of S504, the
そして、上記のように着時刻緩和を行った結果を図11に示す。図11に記載の通り、オーダ001の着時刻指定が10:00−10:00から09:30−10:30に変更され(図中の1101)、緩和済み時間が30分となっている(図中の1102)。また、オーダ006の着時刻指定が10:00−10:00から09:30−10:30に変更され(図中1103)、緩和済み時間が30分となっている(図中1104)。 And the result of having performed arrival time relaxation as mentioned above is shown in FIG. As shown in FIG. 11, the arrival time designation of order 001 is changed from 10: 00-10: 00 to 09: 30-10: 30 (1101 in the figure), and the relaxed time is 30 minutes ( 1102 in the figure). Also, the arrival time designation of the order 006 is changed from 10: 00-10: 00 to 09: 30-10: 30 (1103 in the figure), and the relaxed time is 30 minutes (1104 in the figure).
次に、図6を参照して、図4のステップS405の配送ルート作成処理の詳細について説明する。この処理をCPU201に行わせるためのコンピュータプログラムは、外部メモリ211に記憶されており、必要に応じてCPU201は当該コンピュータプログラムをRAM202にロードし、ロードしたコンピュータプログラムによる制御に従って、本処理を行うことになる。
Next, details of the delivery route creation processing in step S405 of FIG. 4 will be described with reference to FIG. A computer program for causing the
まず、CPU201は、まだ車両に対しての割り当てを行っていないオーダがあるかを判断する(ステップS601)。そして、割り当てを行っていないオーダがあると判断した場合には(ステップS601でYES)、処理をステップS602に進め、オーダの割り当てを行っていない車両があるかを判断する。
First, the
ステップS602の判断処理でYESと判断した場合には、CPU201は、オーダを割り当てる車両の選択し、オーダの割り当てを行う(ステップS603)。この際には、図8の車両データテーブルに記憶されている車両から、車載重量条件802や、稼働可能時間803の条件に従い、当該オーダが示す荷物を着時刻指定で指定された時間内に配送可能な車両を選択することになる。その他、荷物の配送に用いる車両を特定するための条件(例えば冷蔵車での配送、冷凍車での配送等)が設定されている場合には、その条件を満たす車両を選択し、オーダを割り当てることになる。
When it is determined YES in the determination process of step S602, the
次に、CPU201は、ステップS602で選択した車両に積載可能な他のオーダがあるかを判断する(ステップS604)。この判断処理では、車両の積載重量条件のほか、拠点間の所要時間条件をもとに、オーダに指定された着時刻指定条件を満たすよう配送可能なオーダがあるかを判断することになる。
Next, the
CPU201が、積載可能なオーダがあると判断した場合には(ステップS604でYES)、当該車両に積載可能なオーダを選択し(ステップS605)、選択したオーダをステップS602で選択した車両に割り当てる(ステップS606)。そして、ステップS604からS606の処理を、ステップS602で選択した車両に積載可能なオーダがない(ステップS604でNO)と判断するまで繰り返し行うことになる。
If the
ステップS604でNOとCPU201が判断した場合には、処理をステップS601に進め、未割当のオーダがないかを判断し、未割当のオーダがあると判断した場合には、ステップS602で残車両の有無を判断し、残車両があると判断した場合には、ステップS603以降の処理を繰り返し行う。
If NO and
一方、ステップS601で車両に未割当のオーダがない(ステップS601でNO)と判断した場合、及びステップS602でオーダを未割当の車両がない(ステップS602でNO)と判断した場合には本処理を終了する。尚、ステップS602でNOと判断することにより本処理を終了した場合には、緩和比率や各オーダの緩和可能時間を調整する等を行い再度配車計画作成処理を行う、若しくは新たな車両の調達を行い新たに調達した車両に未割当オーダの割り当てを行う等を行うことになる。 On the other hand, if it is determined in step S601 that there is no unallocated order for the vehicle (NO in step S601), and if it is determined in step S602 that there is no unallocated vehicle (NO in step S602), this process is performed. Exit. If the process is terminated by determining NO in step S602, adjustment of the mitigation ratio and the mitigation time of each order is performed, and the vehicle allocation plan creation process is performed again, or a new vehicle is procured. For example, an unallocated order is allocated to a newly procured vehicle.
図12は、図3の配車計画データテーブル301−5の構成の一例を示す図である。図12に示す通り、配車計画データテーブルは、ルートID1201、車両1202、経由地1203、着時刻1204というデータ項目を有して構成されている。
FIG. 12 is a diagram showing an example of the configuration of the dispatch plan data table 301-5 in FIG. As shown in FIG. 12, the vehicle allocation plan data table includes data items such as
ルートID1201は、配車計画作成処理で作成された配送ルートを一意に識別するための識別情報である。車両1202は、当該配送ルートで使用する車両を特定するための情報である。経由地1203は、配送ルートにおいて経由する拠点を示す情報である。着時刻1204は、経由地1203に到着する時刻を示す時刻情報である。尚、1つの配送ルートに経由地が複数存在する場合には、経由地の数だけ経由地1203及び着時刻1204が登録されることになる。図12の(1)は、図11に示すオーダに対して図6に示す配送ルート作成処理を行った結果を示している。また、図12の(2)は、各オーダの着時刻指定の緩和を行わず、図7に示したオーダ情報に従って図6の配送ルート作成処理を行った結果を示している。
The
着時刻の緩和を行わなかった場合には4台の車両が必要であったが、着時刻の指定を行うことで2台の車両のみでオーダの配送を行うことが可能な配車計画の立案が可能となる。車両を削減することが可能となるため、当然車両の調達に要するコストの削減効果をもさらに見込めることになる。 If the arrival time was not relaxed, four vehicles were required. However, by specifying the arrival time, there is a vehicle allocation plan that can deliver orders only with two vehicles. It becomes possible. Since it is possible to reduce the number of vehicles, it is naturally possible to further reduce the cost required for procurement of the vehicles.
また、各オーダごとに着時刻指定の緩和条件を設定できるので、オーダごとに柔軟に着時刻の調整が可能となるとともに、設定した着時刻の緩和可能時間以上に着時刻の緩和が行われることがない。 In addition, since the relaxation conditions for specifying the arrival time can be set for each order, it is possible to adjust the arrival time flexibly for each order, and the arrival time should be relaxed more than the settable relaxation time for the arrival time. There is no.
以上説明したように、本実施形態によれば、オーダの着時間帯指定に対して、到着時刻を早めるように緩和することができ、さらには、時間帯指定遵守と車両台数削減のバランスを制御することができる。 As described above, according to the present embodiment, it is possible to ease the arrival time earlier than the order arrival time zone designation, and further control the balance between the time zone compliance and the reduction in the number of vehicles. can do.
本発明は、例えば、システム、装置、方法、プログラム若しくは記憶媒体等としての実施形態も可能であり、具体的には、複数の機器から構成されるシステムに適用してもよいし、また、1つの機器からなる装置に適用してもよい。 The present invention can be implemented as a system, apparatus, method, program, storage medium, or the like, and can be applied to a system including a plurality of devices. You may apply to the apparatus which consists of one apparatus.
なお、本発明は、前述した実施形態の機能を実現するソフトウェアのプログラム(実施形態では図4から図6に示すフローチャートに対応したプログラム)を、システム或いは装置に直接、或いは遠隔から供給するものを含む。そして、そのシステム或いは装置のコンピュータが前記供給されたプログラムコードを読み出して実行することによっても達成される場合も本発明に含まれる。 In the present invention, a software program (in the embodiment, a program corresponding to the flowcharts shown in FIGS. 4 to 6) for realizing the functions of the above-described embodiments is supplied directly or remotely to a system or apparatus. Including. The present invention also includes a case where the system or the computer of the apparatus is achieved by reading and executing the supplied program code.
したがって、本発明の機能処理をコンピュータで実現するために、前記コンピュータにインストールされるプログラムコード自体も本発明を実現するものである。つまり、本発明は、本発明の機能処理を実現するためのコンピュータプログラム自体も含まれる。 Accordingly, since the functions of the present invention are implemented by computer, the program code installed in the computer also implements the present invention. In other words, the present invention includes a computer program itself for realizing the functional processing of the present invention.
その場合、プログラムの機能を有していれば、オブジェクトコード、インタプリタにより実行されるプログラム、OSに供給するスクリプトデータ等の形態であってもよい。 In that case, as long as it has the function of a program, it may be in the form of object code, a program executed by an interpreter, script data supplied to the OS, and the like.
プログラムを供給するための記録媒体としては、例えば、フレキシブルディスク、ハードディスク、光ディスク、光磁気ディスク、MO、CD−ROM、CD−R、CD−RWなどがある。また、磁気テープ、不揮発性のメモリカード、ROM、DVD(DVD−ROM,DVD−R)などもある。 Examples of the recording medium for supplying the program include a flexible disk, hard disk, optical disk, magneto-optical disk, MO, CD-ROM, CD-R, and CD-RW. In addition, there are magnetic tape, nonvolatile memory card, ROM, DVD (DVD-ROM, DVD-R), and the like.
その他、プログラムの供給方法としては、クライアントコンピュータのブラウザを用いてインターネットのホームページに接続する。そして、前記ホームページから本発明のコンピュータプログラムそのもの、若しくは圧縮され自動インストール機能を含むファイルをハードディスク等の記録媒体にダウンロードすることによっても供給できる。 As another program supply method, a browser on a client computer is used to connect to an Internet home page. The computer program itself of the present invention or a compressed file including an automatic installation function can be downloaded from the homepage by downloading it to a recording medium such as a hard disk.
また、本発明のプログラムを構成するプログラムコードを複数のファイルに分割し、それぞれのファイルを異なるホームページからダウンロードすることによっても実現可能である。つまり、本発明の機能処理をコンピュータで実現するためのプログラムファイルを複数のユーザに対してダウンロードさせるWWWサーバも、本発明に含まれるものである。 It can also be realized by dividing the program code constituting the program of the present invention into a plurality of files and downloading each file from a different homepage. That is, a WWW server that allows a plurality of users to download a program file for realizing the functional processing of the present invention on a computer is also included in the present invention.
また、本発明のプログラムを暗号化してCD−ROM等の記憶媒体に格納してユーザに配布し、所定の条件をクリアしたユーザに対し、インターネットを介してホームページから暗号化を解く鍵情報をダウンロードさせる。そして、ダウンロードした鍵情報を使用することにより暗号化されたプログラムを実行してコンピュータにインストールさせて実現することも可能である。 In addition, the program of the present invention is encrypted, stored in a storage medium such as a CD-ROM, distributed to users, and key information for decryption is downloaded from a homepage via the Internet to users who have cleared predetermined conditions. Let It is also possible to execute the encrypted program by using the downloaded key information and install the program on a computer.
また、コンピュータが、読み出したプログラムを実行することによって、前述した実施形態の機能が実現される。その他、そのプログラムの指示に基づき、コンピュータ上で稼動しているOSなどが、実際の処理の一部又は全部を行い、その処理によっても前述した実施形態の機能が実現され得る。 Further, the functions of the above-described embodiments are realized by the computer executing the read program. In addition, based on the instructions of the program, an OS or the like running on the computer performs part or all of the actual processing, and the functions of the above-described embodiments can also be realized by the processing.
さらに、記録媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれる。その後、そのプログラムの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるCPUなどが実際の処理の一部又は全部を行い、その処理によっても前述した実施形態の機能が実現される。 Further, the program read from the recording medium is written in a memory provided in a function expansion board inserted into the computer or a function expansion unit connected to the computer. Thereafter, the CPU of the function expansion board or function expansion unit performs part or all of the actual processing based on the instructions of the program, and the functions of the above-described embodiments are realized by the processing.
なお、前述した実施形態は、本発明を実施するにあたっての具体化の例を示したものに過ぎず、これらによって本発明の技術的範囲が限定的に解釈されてはならないものである。即ち、本発明はその技術思想、又はその主要な特徴から逸脱することなく、様々な形で実施することができる。 The above-described embodiments are merely examples of implementation in carrying out the present invention, and the technical scope of the present invention should not be construed as being limited thereto. That is, the present invention can be implemented in various forms without departing from the technical idea or the main features thereof.
101 管理サーバ
102−1、102−2 クライアント装置
103 ネットワーク
201 CPU
202 RAM
203 ROM
204 システムバス
205 入力コントローラ
206 ビデオコントローラ
207 メモリコントローラ
208 通信I/F(インターフェース)コントローラ
209 キーボード
210 ディスプレイ装置
211 外部メモリ
101 Management Server 102-1 and 102-2
202 RAM
203 ROM
204
Claims (7)
少なくとも前記荷物の配送先と配送時刻条件とを含む、配送オーダ情報を記憶する第1の記憶手段と、
前記配送オーダ情報が示す荷物の配送に用いる車両の情報を記憶する第2の記憶手段と、
前記第1の記憶手段で記憶されている配送オーダ情報の前記配送時刻条件を変更する配送時刻条件変更手段と、
前記配送時刻条件変更手段で変更された配送時刻条件を満たすよう、前記配送オーダ情報が示す荷物を前記車両を用いて配送する配送計画を作成する配送計画作成手段と
を備え、
前記配送時刻条件変更手段は、前記第1の記憶手段に記憶されている其々の配送オーダ情報の配送時刻条件を変更することにより、他の配送オーダ情報の荷物と同一の車両で配送可能となる配送オーダ情報の増加数を時刻緩和効果として算出し、時刻緩和効果の高い配送オーダ情報の配送時刻条件を優先して変更すること
を特徴とする情報処理装置。 An information processing apparatus for creating a delivery plan for delivering a package to a designated delivery destination,
First storage means for storing delivery order information including at least a delivery destination of the package and a delivery time condition;
Second storage means for storing vehicle information used for delivery of the package indicated by the delivery order information;
Delivery time condition changing means for changing the delivery time condition of the delivery order information stored in the first storage means;
A delivery plan creation means for creating a delivery plan for delivering the package indicated by the delivery order information using the vehicle so as to satisfy the delivery time condition changed by the delivery time condition changing means,
The delivery time condition changing means can be delivered by the same vehicle as the package of other delivery order information by changing the delivery time condition of each delivery order information stored in the first storage means. An information processing apparatus that calculates the increase number of the delivery order information as a time relaxation effect and preferentially changes the delivery time condition of the delivery order information having a high time relaxation effect.
前記配送時刻条件変更手段は、前記設定手段で設定した上限を超えないよう前記配送オーダ情報の配送時刻条件を変更すること
を特徴とする請求項1に記載の情報処理装置。 A setting means for setting an upper limit for changing the delivery time condition by the delivery time condition changing means;
The information processing apparatus according to claim 1, wherein the delivery time condition changing unit changes a delivery time condition of the delivery order information so as not to exceed an upper limit set by the setting unit.
前記配送時刻条件変更手段は、前記変更可能な時間情報を満たすよう、前記配送時刻条件を変更すること
を特徴とする請求項1または2に記載の情報処理装置。 The delivery order information further includes time information capable of changing a delivery time condition included in the delivery order information,
The information processing apparatus according to claim 1, wherein the delivery time condition changing unit changes the delivery time condition so as to satisfy the changeable time information.
前記配送時刻条件変更手段は、配送時刻条件の変更を行う配送オーダ情報に含まれる時刻の幅単位で前記配送時刻条件を変更すること
を特徴とする請求項1乃至3の何れか1項に記載の情報処理装置。 The delivery order information further includes a time width unit when changing the delivery time condition included in the delivery order information,
The delivery time condition changing means changes the delivery time condition in units of time widths included in the delivery order information for changing the delivery time condition. Information processing device.
を特徴とする請求項1乃至4の何れか1項に記載の情報処理装置。 When the delivery time condition is further changed by the delivery time condition changing means after the one delivery order is changed, the delivery time condition changing means changes the delivery time condition of the one delivery order. In this state, by changing the delivery time condition of each delivery order information stored in the first storage means, the delivery order can be delivered by the same vehicle as the package of the other delivery order information. The information processing apparatus according to any one of claims 1 to 4, wherein the number of information increases is calculated as a time relaxation effect.
前記第1の記憶手段で記憶されている配送オーダ情報の前記配送時刻条件を変更する配送時刻条件変更工程と、
前記配送時刻条件変更工程で変更された配送時刻条件を満たすよう、前記配送オーダ情報が示す荷物を前記車両を用いて配送する配送計画を作成する配送計画作成工程と
を備え、
前記配送時刻条件変更工程は、前記第1の記憶手段に記憶されている其々の配送オーダ情報の配送時刻条件を変更することにより、他の配送オーダ情報の荷物と同一の車両で配送可能となる配送オーダ情報の増加数を時刻緩和効果として算出し、時刻緩和効果の高い配送オーダ情報の配送時刻条件を優先して変更すること
を特徴とする情報処理方法。 A first storage means for storing delivery order information including a delivery destination and a delivery time condition; and a second storage means for storing vehicle information used for delivery of the luggage indicated by the delivery order information. An information processing method performed by an information processing apparatus for creating a delivery plan for delivering a package indicated by the delivery order information to a designated delivery destination,
A delivery time condition changing step of changing the delivery time condition of the delivery order information stored in the first storage means;
A delivery plan creating step for creating a delivery plan for delivering the package indicated by the delivery order information using the vehicle so as to satisfy the delivery time condition changed in the delivery time condition changing step;
In the delivery time condition changing step, the delivery time condition of each delivery order information stored in the first storage means is changed, so that delivery is possible with the same vehicle as the package of other delivery order information. The information processing method is characterized in that the increase number of the delivery order information is calculated as a time relaxation effect, and the delivery time condition of the delivery order information having a high time relaxation effect is preferentially changed.
前記コンピュータを
前記第1の記憶手段で記憶されている配送オーダ情報の前記配送時刻条件を変更する配送時刻条件変更手段と、
前記配送時刻条件変更手段で変更された配送時刻条件を満たすよう、前記配送オーダ情報が示す荷物を前記車両を用いて配送する配送計画を作成する配送計画作成手段、
として機能させ、
前記配送時刻条件変更手段は、前記第1の記憶手段に記憶されている其々の配送オーダ情報の配送時刻条件を変更することにより、他の配送オーダ情報の荷物と同一の車両で配送可能となる配送オーダ情報の増加数を時刻緩和効果として算出し、時刻緩和効果の高い配送オーダ情報の配送時刻条件を優先して変更すること
を特徴とするコンピュータプログラム。 A first storage means for storing delivery order information including a delivery destination and a delivery time condition; and a second storage means for storing vehicle information used for delivery of the luggage indicated by the delivery order information. A computer program that causes a computer provided to function as an information processing apparatus that creates a delivery plan for delivering a package indicated by the delivery order information to a specified delivery destination;
A delivery time condition changing means for changing the delivery time condition of the delivery order information stored in the first storage means;
A delivery plan creation means for creating a delivery plan for delivering the package indicated by the delivery order information using the vehicle so as to satisfy the delivery time condition changed by the delivery time condition changing means;
Function as
The delivery time condition changing means can be delivered by the same vehicle as the package of other delivery order information by changing the delivery time condition of each delivery order information stored in the first storage means. The computer program characterized in that the increase number of the delivery order information is calculated as a time relaxation effect, and the delivery time condition of the delivery order information having a high time relaxation effect is preferentially changed.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010024006A JP5423446B2 (en) | 2010-02-05 | 2010-02-05 | Information processing apparatus, information processing method, and computer program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010024006A JP5423446B2 (en) | 2010-02-05 | 2010-02-05 | Information processing apparatus, information processing method, and computer program |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013244580A Division JP5668829B2 (en) | 2013-11-27 | 2013-11-27 | Information processing apparatus, information processing method, and computer program |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011164739A true JP2011164739A (en) | 2011-08-25 |
JP5423446B2 JP5423446B2 (en) | 2014-02-19 |
Family
ID=44595381
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010024006A Expired - Fee Related JP5423446B2 (en) | 2010-02-05 | 2010-02-05 | Information processing apparatus, information processing method, and computer program |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5423446B2 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11138549B2 (en) | 2016-04-25 | 2021-10-05 | Hitachi Transport System, Ltd. | Delivery plan making system and delivery plan making method |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004338909A (en) * | 2003-05-16 | 2004-12-02 | Kito Corp | Method and device for preparing vehicle allocation plan for joint delivery |
JP2005178958A (en) * | 2003-12-17 | 2005-07-07 | Denso Corp | Transportation vehicle management system |
JP2006089173A (en) * | 2004-09-21 | 2006-04-06 | Yoshiaki Mizutani | Delivery propriety analyzing device and route connecting device |
JP2009157795A (en) * | 2007-12-27 | 2009-07-16 | Canon It Solutions Inc | Information processor, information processing method and program for executing the information processing method |
-
2010
- 2010-02-05 JP JP2010024006A patent/JP5423446B2/en not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004338909A (en) * | 2003-05-16 | 2004-12-02 | Kito Corp | Method and device for preparing vehicle allocation plan for joint delivery |
JP2005178958A (en) * | 2003-12-17 | 2005-07-07 | Denso Corp | Transportation vehicle management system |
JP2006089173A (en) * | 2004-09-21 | 2006-04-06 | Yoshiaki Mizutani | Delivery propriety analyzing device and route connecting device |
JP2009157795A (en) * | 2007-12-27 | 2009-07-16 | Canon It Solutions Inc | Information processor, information processing method and program for executing the information processing method |
Non-Patent Citations (2)
Title |
---|
CSNG200600303002; 小林 達也 他: '時間枠制約付き往復輸送型配送スケジューリング問題に対するラグランジュ緩和法の適用' システム制御情報学会論文誌 Vol.18, No.11, 20051115, pp.10-16 * |
JPN6013052650; 小林 達也 他: '時間枠制約付き往復輸送型配送スケジューリング問題に対するラグランジュ緩和法の適用' システム制御情報学会論文誌 Vol.18, No.11, 20051115, pp.10-16 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11138549B2 (en) | 2016-04-25 | 2021-10-05 | Hitachi Transport System, Ltd. | Delivery plan making system and delivery plan making method |
Also Published As
Publication number | Publication date |
---|---|
JP5423446B2 (en) | 2014-02-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5668829B2 (en) | Information processing apparatus, information processing method, and computer program | |
JP6025154B2 (en) | System, method and program for managing a project | |
US8849751B2 (en) | Persistence of master data in a multi-tenant software delivery architecture | |
US9021374B2 (en) | Systems and methods for generating a dashboard in a multi-tenant database system environment | |
US20060004618A1 (en) | Explaining task scheduling for a project | |
JP5685907B2 (en) | Information processing apparatus, information processing method, and computer program | |
US9015169B2 (en) | Tenant placement in multitenant cloud databases with data sharing | |
JPWO2017033308A1 (en) | Transportation plan generation system, transportation plan generation method, and non-transitory storage medium | |
US20120233039A1 (en) | Inventory Management | |
JP5423446B2 (en) | Information processing apparatus, information processing method, and computer program | |
JP2018206007A (en) | Shared expense prorating device, shared expense prorating method, and shared expense prorating program | |
US20160342931A1 (en) | System and method of loading plant species for transportation | |
JP2013178731A (en) | Producible quantity calculation device, producible quantity calculation program, and storage medium | |
US20150206098A1 (en) | System and method of loading plant species for transportation | |
JP5921157B2 (en) | Bus seat reservation system | |
JP2013242880A (en) | Workflow management server, control method for workflow management server, program, and recording medium | |
WO2016080268A1 (en) | Processing condition management system and production system | |
JP6920155B2 (en) | Logistics management equipment, logistics management methods, and logistics management programs | |
KR102120911B1 (en) | Apparatus and Method for Controlling Demand Based Priority Rank, Apparatus and Method for Determining Priority Rank And Recording Medium Recording the Program Thereof | |
JP7360250B2 (en) | Transportation planning support device, transportation planning support system, and transportation planning support method | |
JP2022104837A (en) | Method of providing information based on predicted result value, and computing device using the same | |
US11036516B2 (en) | Parallel distributed processing control system, program, and parallel distributed processing control method | |
CN101599972B (en) | Electronic-data distribution system | |
JP6684594B2 (en) | Vehicle allocation plan editing method, vehicle allocation plan editing device, and vehicle allocation plan editing program | |
JP2019040518A (en) | Management server, control method and program |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130205 |
|
RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7426 Effective date: 20130205 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20130531 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20130531 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131018 |
|
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: 20131029 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131111 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 5423446 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |