JP2007099440A - Article delivery system - Google Patents
Article delivery system Download PDFInfo
- Publication number
- JP2007099440A JP2007099440A JP2005290943A JP2005290943A JP2007099440A JP 2007099440 A JP2007099440 A JP 2007099440A JP 2005290943 A JP2005290943 A JP 2005290943A JP 2005290943 A JP2005290943 A JP 2005290943A JP 2007099440 A JP2007099440 A JP 2007099440A
- Authority
- JP
- Japan
- Prior art keywords
- information
- delivery
- storage location
- shortest
- route
- 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 148
- 238000003860 storage Methods 0.000 claims abstract description 151
- 238000004904 shortening Methods 0.000 abstract description 3
- 238000000605 extraction Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 4
- 230000032258 transport Effects 0.000 description 4
- 239000002253 acid Substances 0.000 description 2
- 230000033228 biological regulation Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 230000014759 maintenance of location Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 238000000034 method Methods 0.000 description 2
- 238000013439 planning Methods 0.000 description 2
- 230000007423 decrease Effects 0.000 description 1
- 230000007257 malfunction Effects 0.000 description 1
Images
Landscapes
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Navigation (AREA)
Abstract
Description
本発明は、物品の配送システムに関するものである。 The present invention relates to an article delivery system.
所定の物品を所定の場所に配送する物品の配送システムにおいては、配送車両が倉庫に在庫された物品を積み込み、物品を所定場所まで配送することが行われている。一般には、シングルデポと呼ばれる単一倉庫の荷物を積んで、複数の配送先に輸送するシステムにおいて、輸送経路・時間を最短となるよう設定し、輸送量等の条件によって必要な輸送車両等の配車設定を行うシステムが知られている。 In an article delivery system that delivers a predetermined article to a predetermined place, a delivery vehicle loads the article stocked in a warehouse and delivers the article to a predetermined place. In general, in a system that loads packages from a single warehouse called a single depot and transports them to multiple delivery destinations, the transport route and time are set to be the shortest. A system for setting a vehicle allocation is known.
このようなシングルデポのシステムは、すべての配送先にある特定の単一倉庫を経由して荷物を配送する。したがって、配送先の位置によっては、配送車両が配送先とは逆方向に位置する倉庫へ移動し、配送物品を車両に積み込んだ後、再び来た方向とは逆方向に位置する配送先へ移動することとなり、配送時間がより長時間となり、これにより配送コストが増加する。 Such a single depot system delivers packages via a specific single warehouse at all destinations. Therefore, depending on the location of the delivery destination, the delivery vehicle moves to the warehouse located in the opposite direction to the delivery destination, and after the delivery article is loaded on the vehicle, it moves to the delivery destination located in the opposite direction from the direction where it came again. As a result, the delivery time becomes longer, which increases the delivery cost.
このような、シングルデポに起因する配送コストの増加を抑制するために、特許文献1には、マルチデポと呼ばれる複数倉庫に適用する配送計画システムが示されている。特許文献1で示された配送計画システムでは、複数存在する保管倉庫の中から、配送経路が最短となる経路を選択し、配送当日の配車計画を作成することが示されている。
特許文献1で示された配送計画システムによれば、従来のシングルデポでの配送システムに比較して配送時間をより短縮することができる。 According to the delivery planning system disclosed in Patent Document 1, the delivery time can be further reduced as compared with a delivery system using a conventional single deposit.
一方、配送先の要求により、配送時間の短縮化がより求められる場合がある。例えば、自動車用の補修部品、特に自動車用鉛蓄電池がその例である。鉛蓄電池の故障により、車両が路上で走行不能となると、運転者が目的地に到達できないことは勿論、場合によっては交通渋滞や事故といった不測の事態の原因となりうる。したがって、このような物品は速やかに発送先(発注元)に送り届ける必要がある。 On the other hand, there is a case where a shortening of the delivery time is further required due to a request from the delivery destination. For example, repair parts for automobiles, particularly lead-acid batteries for automobiles are examples. If the vehicle becomes unable to travel on the road due to a failure of the lead-acid battery, the driver cannot reach the destination and may cause unexpected situations such as traffic jams and accidents. Therefore, it is necessary to promptly send such articles to the shipping destination (ordering party).
特許文献1で記載されたような、マルチデポの配送システムは、配送先の要求に適合する物品を配送する際、空荷の輸送車両を倉庫に配車し、倉庫から物品を積載してから発送先に配車する。よって、輸送車両を倉庫に配車するまでの時間、倉庫から物品を出庫し積載する時間が配送時間に含まれることになる。さらに、発送経路が倉庫を経由するため、輸送車両は現在位置から発送先に至る最短経路を走行できず、常に迂回することになる。したがって、緊急を要する物品の配送には適当でない場合があった。また、物品を出庫した段階で、その保管箇所での物品在庫が切れた場合、その物品に関して保管箇所が減少することになる。したがって、次回の発注に関してその保管箇所が使用できなくなるため、配送時間が長くなる場合があった。 In the multi-depot delivery system as described in Patent Document 1, when delivering an article that meets the requirements of the delivery destination, an empty transport vehicle is dispatched to the warehouse, the article is loaded from the warehouse, and then the delivery destination. Dispatch to Thus, the delivery time includes the time until the transport vehicle is dispatched to the warehouse and the time when the article is delivered and loaded from the warehouse. Furthermore, since the shipping route passes through the warehouse, the transportation vehicle cannot travel on the shortest route from the current position to the shipping destination, and always detours. Therefore, it may not be suitable for delivery of urgent items. In addition, when an article stock at the storage location runs out at the stage where the article is delivered, the storage location for the article decreases. Therefore, since the storage location cannot be used for the next order, the delivery time may be long.
本発明は、配送所要時間を短縮化することにより、緊急を要する物品を配送することに適した、物品の配送システムを提供するものである。 The present invention provides an article delivery system suitable for delivering an urgent article by shortening the delivery time.
前記の課題を解決するために、本発明の請求項1に係る発明は、任意の場所に位置し、物品を搭載した車両等の配送手段を用いて、任意の場所に位置する発注元に物品を配送し、配送後の車両を互いに異なる場所に複数設定された物品の保管箇所に移動させ、保管箇所から配送手段に物品を補充する物品の配送システムにおいて、任意の場所に位置する発注元から発せられた発注品番情報と、発注元の位置情報を記憶する発注情報記憶取得手段と、複数の保管箇所における品番毎の在庫情報を記憶した在庫情報記憶手段を有し、在庫情報と発注品番情報とを照合し、発注品番を有する物品を在庫する保管箇所を特定在庫保管箇所として抽出する特定在庫保管箇所抽出手段を有し、特定在庫保管箇所が単一である場合に、配送手段から発注元を経由し特定在庫保管箇所にいたる経路のうち最も所要時間の短い経路を最短経路として検索する経路検索手段を有し、特定在庫保管箇所の位置情報と、最短経路と、発注品番情報および発注元の位置情報で構成される配送計画情報を表示する配送計画表示手段を有し、特定在庫保管箇所が複数である場合に、経路検索手段により、配送手段から発注元を経由し特定在庫保管箇所にいたる経路のうち最も所要時間の短い経路を最短経路として特定在庫保管箇所毎に経路検索し、複数の最短経路から最も所要時間の短い最短経路を特定最短経路として選択する経路選択手段を有し、特定在庫保管箇所の位置情報と、特定最短経路と、発注品番情報および発注元の位置情報で構成される配送計画情報を表示する配送計画表示手段を有することを特徴とする物品配送システムを示すものである。 In order to solve the above-mentioned problem, the invention according to claim 1 of the present invention is directed to an orderer located at an arbitrary place using delivery means such as a vehicle mounted on the article at an arbitrary place. In an article delivery system in which a vehicle after delivery is moved to a storage location for a plurality of articles set at different locations and replenished to the delivery means from the storage location, from an ordering source located at an arbitrary location Order information storage means for storing the ordered product number information issued, position information of the ordering source, and inventory information storage means for storing the stock information for each product number in a plurality of storage locations, the inventory information and the ordered product number information And a specific inventory storage location extraction means for extracting the storage location that stocks the article with the order part number as a specified inventory storage location, and when there is a single specified inventory storage location, the ordering source from the delivery means The There is a route search means to search the shortest route among the routes to the specified inventory storage location as the shortest route, and the location information of the specified inventory storage location, the shortest route, the order part number information and the ordering source It has a delivery plan display means for displaying delivery plan information composed of position information, and when there are a plurality of specific stock storage locations, the route search means leads from the delivery means to the specific stock storage location via the ordering source. Route selection means that searches the shortest route among the routes for each specified stock storage location as the shortest route and selects the shortest route with the shortest required time from multiple shortest routes as the specified shortest route. It has delivery plan display means for displaying delivery plan information composed of location information of inventory storage locations, a specific shortest route, ordering part number information and ordering location information It illustrates an article delivery system.
また、本発明の請求項2に係る発明は、任意の場所に位置し、物品を搭載した車両等の配送手段を用いて、任意の場所に位置する発注元に物品を配送し、配送後の車両を互いに異なる場所に複数設定された物品の保管箇所に移動させ、保管箇所から配送手段に物品を補充する物品の配送システムにおいて、任意の場所に位置する発注元から発せられた発注品番情報と、発注元の位置情報を記憶する発注情報記憶取得手段と、複数の保管箇所における品番毎の在庫情報を記憶した在庫情報記憶手段を有し、在庫情報と発注品番情報とを照合し、発注品番を有する物品を在庫する保管箇所を特定在庫保管箇所として抽出する特定在庫保管箇所抽出手段を有し、特定在庫保管箇所が単一である場合に、配送手段から発注元を経由し特定在庫保管箇所にいたる経路のうち最も所要時間の短い経路を最短経路として検索する経路検索手段を有し、 特定在庫保管箇所の位置情報と、最短経路と、発注品番情報および発注元の位置情報で構成される配送計画情報を表示する配送計画表示手段を有し、特定在庫保管箇所が複数である場合に、経路検索手段により、配送手段から発注元を経由し特定在庫保管箇所にいたる経路のうち最も所要時間の短い経路を最短経路として特定在庫保管箇所毎に経路検索し、複数の最短経路の所要時間で最も短い所要時間を最短所要時間とし、所要時間がこの最短所要時間から所定時間内となる最短経路が2以上である場合に、発注品番を有する物品在庫数がより大である特定在庫保管箇所に至る経路を特定最短経路として選択する経路選択手段を有し、特定在庫保管箇所の位置情報と、特定最短経路と、発注品番情報および発注元の位置情報で構成される配送計画情報を表示する配送計画表示手段を有することを特徴とする物品配送システムを示すものである。 Further, the invention according to claim 2 of the present invention is to deliver an article to an ordering source located at an arbitrary place by using a delivery means such as a vehicle which is located at an arbitrary place and carries the article. In an article delivery system that moves a vehicle to a storage location for a plurality of articles set in different locations and replenishes the delivery means to the delivery means from the storage location, ordering part number information issued from an ordering source located at an arbitrary location, and , Having an order information storage acquisition means for storing the location information of the ordering source, and an inventory information storage means for storing inventory information for each product number in a plurality of storage locations, collating the inventory information with the order part number information, If there is a specific inventory storage location extraction means for extracting the storage location that stocks the goods with the specified inventory storage location, and there is a single specific inventory storage location, the specified inventory storage location via the ordering source from the delivery means It has a route search means that searches the shortest route among the shortest routes as the shortest route, and consists of the location information of the specified inventory storage location, the shortest route, the order part number information, and the location information of the ordering source. A delivery plan display means for displaying the plan information, and when there are a plurality of specific inventory storage locations, the route search means uses the route search means to pass the ordering source to the specific inventory storage location with the most time required The shortest route is searched for each specified stock storage location as the shortest route, the shortest required time is the shortest required time among the required times of multiple shortest routes, and the shortest route whose required time is within the predetermined time from this shortest required time A route selection means for selecting a route to a specified stock storage location having a larger number of article stocks having an ordered product number as a specified shortest route when the number is 2 or more; An article delivery system comprising delivery plan display means for displaying delivery plan information comprising pipe location information, a specific shortest route, ordering part number information and ordering source location information is shown. .
本発明の請求項1の発明によれば、配送手段(例えばトラック)にあらかじめ物品を搭載しておくことにより、倉庫を経由することなく、迅速に発注元に物品を届けることができ、届けた後は、物品在庫を有した倉庫群の中で、最短所要時間で到達可能な倉庫を特定し、この倉庫で配送手段に物品の補充を行うことにより、次回の発注にも迅速な発送が可能となる。 According to the invention of claim 1 of the present invention, an article can be quickly delivered to an orderer without going through a warehouse by loading the article in advance on a delivery means (for example, a truck). After that, by identifying the warehouse that can be reached in the shortest required time among the warehouse group that has the inventory of goods, and replenishing the goods to the delivery means in this warehouse, it is possible to send out the next order quickly. It becomes.
本発明の請求項2の発明は、請求項1の発明の効果に加えて、以下の効果を得ることができる。すなわち、最短経路を考慮しつつ、在庫数の多い保管箇所より物品を搬出するため、ある保管箇所での在庫がゼロになることを避けることができる。在庫がゼロとなった保管箇所は、当然保管箇所として機能しないため、配送手段は迂回して他の保管箇所に移動する必要がある。その分、物品の補充に時間を要し、次回の発注に迅速に対応できない。本発明の請求項2の構成では、このような保管箇所での在庫がゼロになることによる不具合を抑制できる。 The invention of claim 2 of the present invention can obtain the following effects in addition to the effects of the invention of claim 1. That is, since the article is carried out from a storage location with a large number of stocks while considering the shortest path, it is possible to avoid the stock at a certain storage location becoming zero. Since the storage location where the stock is zero does not function as a storage location, the delivery means must detour and move to another storage location. Therefore, it takes time to replenish the goods, and it is not possible to respond quickly to the next order. In the structure of Claim 2 of this invention, the malfunction by the stock in such a storage location becoming zero can be suppressed.
(1)第1の実施の形態
以下、本発明の第1の実施の形態による配送システムを、図面を参照しながら説明する。なお、第1の実施形態は本発明の請求項1の構成に対応する。図1は本発明の配送システムを示す図、図2および図3は本発明の配送システムによる配送経路を示す図である。
(1) 1st Embodiment Hereinafter, the delivery system by the 1st Embodiment of this invention is demonstrated, referring drawings. The first embodiment corresponds to the configuration of claim 1 of the present invention. FIG. 1 is a diagram showing a delivery system of the present invention, and FIGS. 2 and 3 are diagrams showing delivery routes by the delivery system of the present invention.
本発明の配送システム101は、任意の場所に位置し、物品を積載した車両等の配送手段Bをこの物品を任意の場所に位置する発注元Aに配送する配送システムである。そして、配送手段Bを、互いに異なる場所に複数設定された物品の保管箇所C1〜Cnに移動させ、ある保管箇所から特定の物品を搬出し、配送手段Bに物品を補充することにより、次回の発送に備える。 The delivery system 101 of the present invention is a delivery system that delivers a delivery means B such as a vehicle loaded with an article to an ordering source A located at an arbitrary place. Then, the delivery means B is moved to the storage locations C1 to Cn of a plurality of articles set in different locations, the specific articles are taken out from a certain storage location, and the delivery means B is replenished with the articles, so that the next time Prepare for shipping.
本発明の配送システム101は、任意の場所に位置する発注者(発注元Aに対応)から発せられた発注品番情報と、発注元の位置情報を記憶する発注情報記憶手段102と、複数の保管箇所における品番毎の在庫情報を記憶した在庫情報記憶手段103を有する。 The delivery system 101 of the present invention includes an ordering part number information issued from an orderer located at an arbitrary place (corresponding to the ordering party A), ordering information storage means 102 for storing the ordering party position information, and a plurality of storages. It has inventory information storage means 103 that stores inventory information for each product number at the location.
発注情報記憶手段102の形態としては、コンピュータあるいは携帯電話等の情報端末よりWebサーバ上に公開されたホームページより該当品番、発注元の位置情報、発注者名を入力することによりサーバ上で記憶することができる。また、発注元からの電話・FAX連絡を受けた受注担当者が受注用コンピュータに入力することにより受注サーバに記憶させてもよい。 The order information storage means 102 is stored on the server by inputting the corresponding product number, the location information of the orderer, and the orderer name from a home page published on the Web server from an information terminal such as a computer or a mobile phone. be able to. Alternatively, the person in charge of the order receiving the telephone / FAX communication from the orderer may input the information into the order receiving computer and store it in the order receiving server.
また、在庫情報記憶手段103としては、サーバ等の情報記憶手段を用いればよい。在庫情報をサーバで管理する場合、各保管箇所の在庫情報管理端末とサーバとを接続することにより、サーバ上の在庫情報を最新のものに更新ができる上で好都合である。なお、物品品番情報として、具体的な品番に代え、例えば、「A社製の製品Bに適合する物品C」といった、所望とする物品Cを特定可能な情報を用いてもよい。 Further, as the stock information storage means 103, information storage means such as a server may be used. When inventory information is managed by a server, it is advantageous in that the inventory information on the server can be updated to the latest by connecting the inventory information management terminal at each storage location and the server. As the article item number information, information that can identify a desired article C, such as “an article C suitable for a product B manufactured by Company A”, may be used instead of a specific item number.
そして、特定在庫保管箇所抽出手段104により、在庫情報と発注品番情報とを照合し、発注品番を有する物品を在庫する保管箇所を特定在庫保管箇所として抽出する。この特定在庫保管箇所抽出手段104は、2種の情報の照合処理をコンピュータ上で行えばよく、その機能は、在庫情報を記憶したサーバや発注元情報を記憶したサーバのいずれか一方のサーバ内で実行させればよい。 Then, the specific stock storage location extraction means 104 collates the inventory information with the ordered product number information, and extracts the storage location that stocks the article having the ordered product number as the specific stock storage location. The specific stock storage location extraction means 104 only needs to perform two types of information collation processing on the computer, and the function is in either one of the server storing the stock information and the server storing the order source information. Just run it.
本発明では、特定在庫保管箇所が単一である場合、例えば、図2において保管箇所Ckが唯一の特定在庫保管場所とした場合、配送手段Bからこの発注元Aを経由し、保管箇所Ckにいたる経路のうち最も所要時間の短い経路を最短経路として検索する経路検索手段105を有する。 In the present invention, when there is a single specific stock storage location, for example, when the storage location Ck is the only specific stock storage location in FIG. 2, the delivery means B passes this ordering source A to the storage location Ck. A route search means 105 for searching the shortest route among the shortest routes among the routes is provided.
経路検索手段105としては、従来のカーナビゲーションシステムに搭載された最短経路検索手段を用いることができ、GPS等により特定される配送手段Bの位置情報と、発注元Aおよび保管箇所Ckの位置情報によって、経路検索に必要な出発地、経由地および到着地の3点の位置情報を得ることができる。また、カーナビゲーションシステムと同様、VICSより渋滞・交通規制等の情報を取得し、それを加味した上で最も所要時間の短い経路を最短経路として検索してもよい。この経路検索手段105は各道路の距離・所要時間情報を有し、経路検索プログラムを実行する経路検索サーバで構成することができる。 As the route search means 105, the shortest route search means mounted in a conventional car navigation system can be used. The location information of the delivery means B specified by GPS or the like, and the location information of the orderer A and the storage location Ck. Thus, it is possible to obtain position information of three points of a departure point, a transit point, and an arrival point necessary for route search. Similarly to the car navigation system, information such as traffic congestion and traffic regulation may be acquired from the VICS, and the route with the shortest required time may be searched as a shortest route after taking the information into consideration. This route search means 105 has distance / required time information of each road, and can be constituted by a route search server that executes a route search program.
また、検索された最短経路上に有料道路が含まれる場合、その通行料金が時間短縮に見合った料金かを加味し、この通行料金を所要時間の一部として評価し、実際の所要時間に加算してもよい。 Also, if a toll road is included in the searched shortest route, the toll will be evaluated as part of the required time, taking into account whether the toll is commensurate with the time reduction, and added to the actual required time. May be.
その後、発送計画表示手段106によって、特定在庫保管箇所の位置情報、発注品番および発注元位置情報を含む発注者情報、および配送手段から発注元を経由して特定在庫保管箇所に到達する最短経路情報で構成される配送計画情報を表示する。表示方法としてはLCD等のディスプレイ表示が一般的であるが、これに音声表示を併用することもできる。 Thereafter, the shipping plan display means 106 uses the location information of the specific stock storage location, the orderer information including the order part number and the order source location information, and the shortest path information to reach the specific stock storage location from the delivery means via the order source. Display delivery plan information consisting of As a display method, a display such as an LCD is generally used, but an audio display can be used together.
そして、トラック等の配送手段Bの運転者は発送計画表示手段106で表示された配送計画情報に従い、所定の経路を通って発注元Aに物品を配送後、特定保管箇所に移動して特定の物品を配送手段Bに補充すればよい。 Then, the driver of the delivery means B such as a truck delivers the article to the ordering party A through a predetermined route according to the delivery plan information displayed by the delivery plan display means 106, and then moves to a specific storage location to specify a specific location. What is necessary is just to replenish goods to the delivery means B.
なお、本発明の構成は互いにネットワーク接続されたコンピュータやサーバ上でその機能を実現することができる。但し、配送手段Bは任意の場所に位置するため、発送計画表示手段106は常に運転者がその表示を確認できる配送手段B内に搭載すべきである。 Note that the configuration of the present invention can realize its functions on computers and servers that are network-connected to each other. However, since the delivery means B is located at an arbitrary place, the shipping plan display means 106 should always be installed in the delivery means B where the driver can confirm the display.
なお、その他の受注サーバ、在庫情報記憶サーバや経路検索サーバはネットワーク接続されていればその機能を発揮できるため、ある特定の場所に固定する必要はない。 Note that other order receiving servers, inventory information storage servers, and route search servers can perform their functions as long as they are connected to the network, and therefore do not need to be fixed at a specific location.
本発明の請求項1の発明では、特定在庫保管箇所が複数である場合に、経路検索手段105により、配送手段Bから発注元Aを経由し特定在庫保管箇所にいたる経路のうち最も所要時間の短い経路を最短経路として各特定在庫保管箇所毎に経路検索する。 In the invention of claim 1 of the present invention, when there are a plurality of specific stock storage locations, the route search means 105 causes the route search means 105 to send the most time required among the routes from the delivery means B to the specific stock storage location via the ordering source A. The route search is performed for each specified stock storage location with the short route as the shortest route.
これを図3で説明する。保管箇所C1、C2、C4、C5、Ck、Cnの中で、黒丸で表示した保管箇所C1、C3、C5、Ckが発注元で発注された物品を在庫した特定在庫保管場所とする。本発明では、経路検索手段105を用い、各保管箇所毎に、配送手段Bから発注元Aを経由し、保管箇所に至る経路のうち最も所要時間の短い経路を最短経路として検索する。 This will be described with reference to FIG. Among the storage locations C1, C2, C4, C5, Ck, and Cn, the storage locations C1, C3, C5, and Ck indicated by black circles are assumed to be specific stock storage locations that stock items ordered by the ordering source. In the present invention, the route search unit 105 is used to search, as the shortest route, the route with the shortest required time among the routes from the delivery unit B via the ordering party A to the storage location for each storage location.
このような本発明の請求項1の配送システムによれば、配送手段で物品を発注元に配送した後、最も所要時間の少ない在庫保管箇所で物品の補充が受けられるため、次回の発注に対しても、配送手段が発注元に直行できるため、物品の配送時間を短縮できる。 According to such a delivery system of claim 1 of the present invention, after the article is delivered to the orderer by the delivery means, the article can be replenished at the inventory storage location with the shortest required time. However, since the delivery means can go directly to the orderer, the delivery time of the goods can be shortened.
(2)第2の実施の形態
以下、本発明の第2の実施の形態による配送システム201を、図面を参照しながら説明する。なお、第2の実施形態は本発明の請求項2の構成に対応する。図4は本発明の配送システムを示す図、図2および図3は本発明の請求項2の配送システムによる配送経路を示す図である。
(2) Second Embodiment Hereinafter, a delivery system 201 according to a second embodiment of the present invention will be described with reference to the drawings. The second embodiment corresponds to the configuration of claim 2 of the present invention. FIG. 4 is a diagram showing a delivery system of the present invention, and FIGS. 2 and 3 are diagrams showing delivery routes by the delivery system of claim 2 of the present invention.
本発明の配送システム201は、任意の場所に位置し、物品を積載した車両等の配送手段Bにより、この物品を任意の場所に位置する発注元Aに配送する配送システムである。そして、配送手段Bを、互いに異なる場所に複数設定された物品の保管箇所C1〜Cnに移動させ、保管箇所Cから特定の物品を搬出して配送手段Bに物品を補充することにより、次回の発送に備える。 The delivery system 201 of the present invention is a delivery system that delivers an article to an orderer A located at an arbitrary location by delivery means B such as a vehicle loaded with the article located at an arbitrary location. Then, the delivery means B is moved to the storage locations C1 to Cn of a plurality of articles set in different places, the specific articles are taken out from the storage locations C, and the delivery means B is replenished with the articles next time. Prepare for shipping.
本発明の配送システム201は、任意の場所に位置する発注者(発注元Aに対応)から発せられた発注品番情報と、発注元の位置情報を記憶する発注情報記憶手段202と、複数の保管箇所における品番毎の在庫情報を記憶した在庫情報記憶手段203を有する。 The delivery system 201 of the present invention includes an ordering information storage unit 202 that stores ordering part number information issued from an orderer (corresponding to the ordering party A) located at an arbitrary place, ordering party location information, and a plurality of storages. The inventory information storage unit 203 stores the inventory information for each product number at the location.
発注情報記憶手段202の形態としては、コンピュータあるいは携帯電話等の情報端末よりWebサーバ上に公開されたホームページより該当品番、発注元の位置情報、発注者名を入力することによりサーバ上で記憶することができる。また、発注元からの電話・FAX連絡を受けた受注担当者が受注用コンピュータに入力することにより受注サーバに記憶させてもよい。 The order information storage unit 202 is stored on the server by inputting the corresponding product number, the location information of the orderer, and the name of the orderer from a home page published on the Web server from an information terminal such as a computer or a mobile phone. be able to. Alternatively, the person in charge of the order receiving the telephone / FAX communication from the orderer may input the information into the order receiving computer and store it in the order receiving server.
また、在庫情報記憶手段203としては、サーバ等の情報記憶手段を用いればよい。在庫情報をサーバで管理する場合、各保管箇所の在庫情報管理端末とサーバとを接続することにより、サーバ上の在庫情報を最新のものに更新ができる上で好都合である。なお、物品品番情報として、具体的な品番に代え、例えば、「A社製の製品Bに適合する物品C」といった、所望とする物品Cを特定可能な情報を用いてもよい。 Further, as the stock information storage means 203, information storage means such as a server may be used. When inventory information is managed by a server, it is advantageous in that the inventory information on the server can be updated to the latest by connecting the inventory information management terminal at each storage location and the server. As the article item number information, information that can identify a desired article C, such as “an article C suitable for a product B manufactured by Company A”, may be used instead of a specific item number.
そして、特定在庫保管箇所抽出手段204により、在庫情報と発注品番情報とを照合し、発注品番を有する物品を在庫する保管箇所を特定在庫保管箇所として抽出する。この特定在庫保管箇所抽出手段204は、2種の情報の照合処理をコンピュータ上で行えばよく、その機能は、在庫情報を記憶したサーバや発注元情報を記憶したサーバのいずれか一方のサーバ内で実行させればよい。 Then, the specific stock storage location extracting means 204 compares the inventory information with the ordered product number information, and extracts the storage location for stocking the article having the ordered product number as the specific stock storage location. The specific stock storage location extraction means 204 only needs to perform the two types of information collation processing on the computer, and the function is in either one of the server storing the stock information and the server storing the order source information. Just run it.
本発明では、特定在庫保管箇所が単一である場合、例えば、図2において保管箇所Ckが唯一の特定在庫保管場所とした場合、配送手段Bからこの発注元Aを経由し、保管箇所Ckにいたる経路のうち最も所要時間の短い経路を最短経路として検索する経路検索手段205を有する。 In the present invention, when there is a single specific stock storage location, for example, when the storage location Ck is the only specific stock storage location in FIG. 2, the delivery means B passes this ordering source A to the storage location Ck. A route search means 205 is provided for searching a route having the shortest required time among the shortest routes as the shortest route.
経路検索手段205としては、従来のカーナビゲーションシステムに搭載された最短経路検索手段を用いることができ、GPS等により特定される配送手段Bの位置情報と、発注元Aおよび保管箇所Ckの位置情報によって、経路検索に必要な出発地、経由地および到着地の3点の位置情報を得ることができる。また、カーナビゲーションシステムと同様、VICSより渋滞・交通規制等の情報を取得し、それを加味した上で最も所要時間の短い経路を最短経路として検索してもよい。この経路検索手段205は各道路の距離・所要時間情報を有し、経路検索プログラムを実行する経路検索サーバで構成することができる。 As the route search means 205, the shortest route search means mounted in a conventional car navigation system can be used. The location information of the delivery means B specified by GPS or the like, and the location information of the orderer A and the storage location Ck. Thus, it is possible to obtain position information of three points of a departure point, a transit point, and an arrival point necessary for route search. Similarly to the car navigation system, information such as traffic congestion and traffic regulation may be acquired from the VICS, and the route with the shortest required time may be searched as a shortest route after taking the information into consideration. This route search means 205 has distance / required time information of each road, and can be constituted by a route search server that executes a route search program.
また、検索された最短経路上に有料道路が含まれる場合、その通行料金が時間短縮に見合った料金かを加味し、この通行料金を所要時間の一部として評価し、実際の所要時間に加算してもよい。 Also, if a toll road is included in the searched shortest route, the toll will be evaluated as part of the required time, taking into account whether the toll is commensurate with the time reduction, and added to the actual required time. May be.
その後、発送計画表示手段206によって、特定在庫保管箇所の位置情報、発注品番および発注元位置情報を含む発注者情報、および配送手段から発注元を経由して特定在庫保管箇所に到達する最短経路情報で構成される配送計画情報を表示する。表示方法としてはLCD等のディスプレイ表示が一般的であるが、これに音声表示を併用することもできる。 After that, the shipping plan display means 206 uses the dispatch plan display means 206 to provide the location information of the specific stock storage location, the orderer information including the order part number and the order source location information, and the shortest path information to reach the specific stock storage location from the delivery means via the order source. Display delivery plan information consisting of As a display method, a display such as an LCD is generally used, but an audio display can be used together.
そして、トラック等の配送手段Bの運転者は発送計画表示手段206で表示された配送計画情報に従い、所定の経路を通って発注元Aに物品を配送後、特定在庫保管箇所で特定の物品の補充を行えばよい。 Then, the driver of the delivery means B such as a truck delivers the article to the ordering party A through a predetermined route in accordance with the delivery plan information displayed by the delivery plan display means 206, and then sends the specified article at the specified inventory storage location. Replenishment may be performed.
なお、本発明の構成は互いにネットワーク接続されたコンピュータやサーバ上でその機能を実現することができる。但し、配送手段Bは任意の場所に位置するため、発送計画表示手段206は常に運転者がその表示を確認できる配送手段B内に搭載すべきである。 Note that the configuration of the present invention can realize its functions on computers and servers that are network-connected to each other. However, since the delivery means B is located at an arbitrary place, the shipping plan display means 206 should always be installed in the delivery means B where the driver can confirm the display.
なお、その他の受注サーバ、在庫情報記憶サーバや経路検索サーバはネットワーク接続されていればその機能を発揮できるため、ある特定の場所に固定する必要はない。 Note that other order receiving servers, inventory information storage servers, and route search servers can perform their functions as long as they are connected to the network, and therefore do not need to be fixed at a specific location.
次に、本発明の請求項2の発明では、特定在庫保管箇所が複数である場合に、経路検索手段205により、配送手段Bから発注元を経由し特定在庫保管箇所にいたる経路のうち最も所要時間の短い経路を最短経路として各特定在庫保管箇所毎に経路検索する。 Next, in the invention of claim 2 of the present invention, when there are a plurality of specific stock storage locations, the route search means 205 causes the route search means 205 to take the most necessary route from the delivery means B to the specific stock storage location via the ordering source. The route search is performed for each specified stock storage location with the shortest route as the shortest route.
これを図3で説明する。保管箇所C1、C2、C4、C5、Ck、Cnの中で、黒丸で表示した保管箇所C1、C3、C5、Ckが発注元で発注された物品を在庫した特定在庫保管場所とする。本発明では、経路検索手段205を用い、各保管場所毎に、配送手段Bから発注元Aを経由し、保管場所に至る経路のうち最も所要時間の短い経路を最短経路として検索する。 This will be described with reference to FIG. Among the storage locations C1, C2, C4, C5, Ck, and Cn, the storage locations C1, C3, C5, and Ck indicated by black circles are assumed to be specific stock storage locations that stock items ordered by the ordering source. In the present invention, the route search unit 205 is used to search, for each storage location, the route having the shortest required time among the routes from the delivery unit B to the storage location via the orderer A as the shortest route.
例えば、発注元Aを経由し、Ckに到達する最短経路での所要時間をTk、以下同様に、発注元Aを経由し、C1に到達する最短経路での所要時間をT1、発注元Aを経由し、C3に到達する最短経路での所要時間をT3、発注元Aを経由し、C5に到達する最短経路での所要時間をT5とし、例えば、Tk<T3<T5<T1であったとすれば、最も短い所要時間を最短所要時間Tkとし、所要時間がこの最短所要時間Tkから所定時間t(t>0)内となる最短経路を求める。 For example, the required time on the shortest route to reach Ck via the orderer A is Tk, and similarly, the required time on the shortest route to reach C1 via the orderer A is T1 and the orderer A It is assumed that the time required for the shortest route to reach C3 via T3 is T3 and the time required for the shortest route to reach C5 via T5 is T5. For example, Tk <T3 <T5 <T1. For example, the shortest required time is set as the shortest required time Tk, and the shortest route whose required time is within the predetermined time t (t> 0) from the shortest required time Tk is obtained.
この所定時間tは、次回の物品発注を受けた際に、配送手段への物品補充が完了している状態となるよう設定する。したがって、最短の保管箇所が比較的遠距離であり、移動に長時間を要する場合、所定時間tは比較的短く設定する。反対に、最短の保管箇所が比較的近距離であり、移動が短時間で完了する場合、所定時間tはより長く設定可能である。 The predetermined time t is set so that the article supply to the delivery means is completed when the next article order is received. Therefore, when the shortest storage location is relatively long and it takes a long time to move, the predetermined time t is set to be relatively short. On the other hand, when the shortest storage location is relatively close and the movement is completed in a short time, the predetermined time t can be set longer.
また、発注頻度が高くなるにつれて、所定時間tは短くすべきであり、発注頻度が低い場合、所定時間tを短くしても差し支えない。所定時間tは、実際の物品の発注頻度によって決定すべきである。 Further, as the ordering frequency increases, the predetermined time t should be shortened. When the ordering frequency is low, the predetermined time t may be shortened. The predetermined time t should be determined according to the actual order frequency of goods.
そして、上記の如く所定時間tを設定した場合に、例として、Tk<(Tk+t)<T3<T5<T1であり、所要時間がこの最短所要時間Tkから所定時間t内にあるものがTk単一とすると、配送計画表示手段206に発注元Aを経由し、保管箇所Ckに至る最短経路情報と、発注品番情報および発注元の位置情報を含む配送計画が表示される。 Then, when the predetermined time t is set as described above, for example, Tk <(Tk + t) <T3 <T5 <T1, and the required time is within the predetermined time t from the shortest required time Tk. Assuming that, the delivery plan display means 206 displays the delivery plan including the shortest path information to the storage location Ck via the ordering source A, the ordering part number information and the ordering source location information.
また、Tk<T3<(Tk+t)<T5<T1であり、所要時間がこの最短所要時間Tkから所定時間t内にあるものがTkとT3の複数である場合、保管箇所Ckと保管箇所C3での発注された物品在庫がより大である一方に到達する最短経路を特定最短経路として、この情報を含む配送計画を配送計画表示手段206に表示する。配送時間に大きく影響しない所定時間tを設定することにより、倉庫の複数選択が可能となり、結果として、これら倉庫間で物品在庫の多少による倉庫の選択が可能となる。 Further, when Tk <T3 <(Tk + t) <T5 <T1 and the required time is within the predetermined time t from the shortest required time Tk, a plurality of Tk and T3, the storage location Ck and the storage location C3 The delivery plan including this information is displayed on the delivery plan display means 206, with the shortest route that reaches the larger one of the ordered goods inventory as the specified shortest route. By setting the predetermined time t that does not greatly affect the delivery time, it becomes possible to select a plurality of warehouses, and as a result, it is possible to select warehouses depending on the amount of goods stock between these warehouses.
なお、相互の部品在庫が同一である場合、最も所要時間の短い、Ckに到達する経路を特定最短経路として、その情報を含む配送計画を配送計画表示手段206に表示する。以下、Tk〜(Tk+t)内に、T5あるいはT1が入る場合も同様、それぞれの保管箇所での在庫数を比較し、最大在庫数を有する保管箇所に到達する最短経路を特定最短経路として選択すればよい。 If the parts inventory is the same, the route that reaches Ck with the shortest required time is set as the specified shortest route, and the delivery plan including the information is displayed on the delivery plan display means 206. Hereinafter, similarly, when T5 or T1 enters Tk to (Tk + t), the number of stocks in each storage location is compared, and the shortest route that reaches the storage location having the maximum stock count is selected as the specific shortest route. That's fine.
このような、経路選択は、在庫情報記憶手段203と経路検索手段205でそれぞれ得られる在庫情報と経路とから経路選択手段207を用いて行われる。経路選択手段207は具体的には、プログラムされたコンピュータによって構成される。なお、このプログラムを在庫情報記憶サーバや経路検索サーバとして機能するコンピュータにインストールされたものであっても勿論差し支えない。 Such route selection is performed using the route selection unit 207 from the inventory information and the route obtained by the inventory information storage unit 203 and the route search unit 205, respectively. The route selection means 207 is specifically constituted by a programmed computer. Of course, the program may be installed in a computer that functions as an inventory information storage server or a route search server.
上記のような、本発明の請求項2の配送システムによれば、各保管箇所の在庫がゼロとなることが抑制できる。これにより、実質的な保管箇所の減少が避けられるため、発送が完了した後、迅速に物品の補充が可能となり、結果として、次回の発注における発送時間を短縮することができる。 According to the delivery system of claim 2 of the present invention as described above, it is possible to suppress the stock of each storage location from becoming zero. As a result, since a substantial reduction in the number of storage locations can be avoided, it is possible to quickly replenish articles after shipping is completed, and as a result, the shipping time for the next order can be shortened.
本発明は、様々な物品の配送に適用することができる。特に、自動車用バッテリといった、配送に緊急を要する物品の配送に好適である。 The present invention can be applied to delivery of various articles. In particular, it is suitable for the delivery of articles that require urgent delivery, such as automobile batteries.
A 発注元
B 配送手段
C1、C2、C4、C5、Ck、Cn 保管箇所
101 配送システム
102 発注情報記憶手段
103 在庫情報記憶手段
104 特定在庫保管箇所抽出手段
105 経路検索手段
106 発送計画表示手段
107 経路選択手段
201 配送システム
202 発注情報記憶手段
203 在庫情報記憶手段
204 特定在庫保管箇所抽出手段
205 経路検索手段
206 発送計画表示手段
207 経路選択手段
A Order source B Delivery means C1, C2, C4, C5, Ck, Cn Storage location 101 Delivery system 102 Order information storage means 103 Inventory information storage means 104 Specific inventory storage location extraction means 105 Route search means 106 Shipping plan display means 107 Route Selection means 201 Delivery system 202 Order information storage means 203 Inventory information storage means 204 Specific stock storage location extraction means 205 Route search means 206 Shipping plan display means 207 Route selection means
Claims (2)
任意の場所に位置する発注元から発せられた発注品番情報と、発注元の位置情報を記憶する発注情報記憶取得手段と、前記複数の保管箇所における品番毎の在庫情報を記憶した在庫情報記憶手段を有し、
前記在庫情報と前記発注品番情報とを照合し、
前記発注品番を有する物品を在庫する保管箇所を特定在庫保管箇所として抽出する特定在庫保管箇所抽出手段を有し、
前記特定在庫保管箇所が単一である場合に、前記配送手段から前記発注元を経由し前記特定在庫保管箇所にいたる経路のうち最も所要時間の短い経路を最短経路として検索する経路検索手段を有し、
前記特定在庫保管箇所の位置情報と、前記最短経路と、前記発注品番情報および前記発注元の位置情報で構成される配送計画情報を表示する配送計画表示手段を有し、
前記特定在庫保管箇所が複数である場合に、前記経路検索手段により、前記配送手段から前記発注元を経由し前記特定在庫保管箇所にいたる経路のうち最も所要時間の短い経路を最短経路として前記特定在庫保管箇所毎に経路検索し、
複数の前記最短経路から最も所要時間の短い最短経路を特定最短経路として選択する経路選択手段を有し、
前記特定在庫保管箇所の位置情報と、前記特定最短経路と、前記発注品番情報および前記発注元の位置情報で構成される配送計画情報を表示する配送計画表示手段を有することを特徴とする物品配送システム。 Articles that are located at an arbitrary place and deliver the article to an orderer located at an arbitrary place using delivery means such as a vehicle on which the article is mounted, and a plurality of the vehicles after delivery are set at different places. In the article delivery system for moving the article to the storage location and replenishing the article from the storage location to the delivery means,
Ordered product number information issued from an ordering source located at an arbitrary location, ordering information storage acquisition means for storing the ordering source location information, and inventory information storage means for storing stock information for each product number at the plurality of storage locations Have
The inventory information and the ordered part number information are collated,
A specific inventory storage location extracting means for extracting a storage location for stocking the article having the ordered product number as a specific inventory storage location;
When the specific stock storage location is single, route search means for searching the shortest route among the routes from the delivery means to the specific stock storage location via the ordering source as the shortest route is provided. And
A delivery plan display means for displaying delivery plan information including the location information of the specific stock storage location, the shortest path, the ordering product number information and the location information of the ordering source;
When there are a plurality of specific stock storage locations, the route search means uses the route having the shortest required time among the routes from the delivery means to the specific stock storage location via the ordering source as the shortest route. Route search for each inventory storage location,
Route selection means for selecting the shortest route having the shortest required time from the plurality of shortest routes as the specific shortest route;
Item delivery comprising: delivery plan display means for displaying delivery plan information including location information of the specified stock storage location, the specified shortest path, the ordered item number information and the location information of the ordering source system.
任意の場所に位置する発注元から発せられた発注品番情報と、発注元の位置情報を記憶する発注情報記憶取得手段と、前記複数の保管箇所における品番毎の在庫情報を記憶した在庫情報記憶手段を有し、
前記在庫情報と前記発注品番情報とを照合し、
前記発注品番を有する物品を在庫する保管箇所を特定在庫保管箇所として抽出する特定在庫保管箇所抽出手段を有し、
前記特定在庫保管箇所が単一である場合に、前記配送手段から前記発注元を経由し前記特定在庫保管箇所にいたる経路のうち最も所要時間の短い経路を最短経路として検索する経路検索手段を有し、
前記特定在庫保管箇所の位置情報と、前記最短経路と、前記発注品番情報および前記発注元の位置情報で構成される配送計画情報を表示する配送計画表示手段を有し、
前記特定在庫保管箇所が複数である場合に、前記経路検索手段により、前記配送手段から前記発注元を経由し前記特定在庫保管箇所にいたる経路のうち最も所要時間の短い経路を最短経路として前記特定在庫保管箇所毎に経路検索し、
複数の最短経路の所要時間で最も短い所要時間を最短所要時間とし、所要時間がこの最短所要時間から所定時間内となる最短経路が2以上である場合に、前記発注品番を有する物品在庫数がより大である特定在庫保管箇所に至る経路を特定最短経路として選択する経路選択手段を有し、
前記特定在庫保管箇所の位置情報と、前記特定最短経路と、前記発注品番情報および前記発注元の位置情報で構成される配送計画情報を表示する配送計画表示手段を有することを特徴とする物品配送システム。 Articles that are located at an arbitrary place and deliver the article to an orderer located at an arbitrary place using delivery means such as a vehicle on which the article is mounted, and a plurality of the vehicles after delivery are set at different places. In the article delivery system for moving the article to the storage location and replenishing the article from the storage location to the delivery means,
Ordered product number information issued from an ordering source located at an arbitrary location, ordering information storage acquisition means for storing the ordering source location information, and inventory information storage means for storing stock information for each product number at the plurality of storage locations Have
The inventory information and the ordered part number information are collated,
A specific inventory storage location extracting means for extracting a storage location for stocking the article having the ordered product number as a specific inventory storage location;
When the specific stock storage location is single, route search means for searching the shortest route among the routes from the delivery means to the specific stock storage location via the ordering source as the shortest route is provided. And
A delivery plan display means for displaying delivery plan information including the location information of the specific stock storage location, the shortest path, the ordering product number information and the location information of the ordering source;
When there are a plurality of specific stock storage locations, the route search means uses the route having the shortest required time among the routes from the delivery means to the specific stock storage location via the ordering source as the shortest route. Route search for each inventory storage location,
When the shortest required time of a plurality of shortest routes is set as the shortest required time, and the shortest route within the predetermined time from the shortest required time is 2 or more, the number of article stocks having the order item number is A route selection means for selecting the route to the specified stock storage location that is larger as the specified shortest route,
Item delivery comprising: delivery plan display means for displaying delivery plan information including location information of the specified stock storage location, the specified shortest path, the ordered item number information and the location information of the ordering source system.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005290943A JP2007099440A (en) | 2005-10-04 | 2005-10-04 | Article delivery system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005290943A JP2007099440A (en) | 2005-10-04 | 2005-10-04 | Article delivery system |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2007099440A true JP2007099440A (en) | 2007-04-19 |
Family
ID=38026758
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005290943A Pending JP2007099440A (en) | 2005-10-04 | 2005-10-04 | Article delivery system |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2007099440A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2017123113A (en) * | 2016-01-08 | 2017-07-13 | 富士通株式会社 | Operation plan creation method, operation plan creation device and operation plan creation program |
-
2005
- 2005-10-04 JP JP2005290943A patent/JP2007099440A/en active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2017123113A (en) * | 2016-01-08 | 2017-07-13 | 富士通株式会社 | Operation plan creation method, operation plan creation device and operation plan creation program |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11755982B2 (en) | Dynamically routing salvage shipments and associated method | |
CN111033539B (en) | Robot inventory update for order-prescribed routes | |
US11461732B2 (en) | Logistics apparatus and method to assist delivery of items to recipients | |
US20140108663A1 (en) | Control system for real-time complex resource allocation | |
CN109345161A (en) | A kind of delivery assignment method towards monetary value flow | |
US11861522B2 (en) | Computer-implemented logistics method | |
US20210065115A1 (en) | Computer-implemented logistics method | |
US20220414585A1 (en) | Methods and systems for transportation dock management | |
CN114415610A (en) | Robot scheduling method and device, electronic equipment and storage medium | |
JP2009146004A (en) | Vehicle dispatching planning device and vehicle dispatching planning method | |
JP2007084320A (en) | Lead acid battery delivery system | |
KR20090051961A (en) | System and method for providing operation management of vehicle | |
JP2007099440A (en) | Article delivery system | |
JP2006004443A (en) | Vehicle transport system and program for implementing it | |
JP2020119297A (en) | Server, luggage delivery method and program | |
JP2007084319A (en) | Article delivery system | |
JP2007099419A (en) | Lead battery distribution system | |
JP3905010B2 (en) | Delivery planning system and delivery planning program | |
JP2023006316A (en) | matching system | |
JP4098018B2 (en) | Delivery planning system and delivery planning method | |
JP2022131119A (en) | Alternative delivery system | |
Cubillos et al. | MADARP: A distributed agent-based system for on-line DARP | |
JP2002060016A (en) | Physical distribution information providing method, system, and computer-readable storage medium | |
Yang et al. | Pool-based Recursive Construction Approach for Logistics Route Planning with Time Window | |
CN112884263A (en) | Shelf scheduling method and shelf scheduling device |