JP2017187934A - Shipment planning device and shipment planning method - Google Patents
Shipment planning device and shipment planning method Download PDFInfo
- Publication number
- JP2017187934A JP2017187934A JP2016076307A JP2016076307A JP2017187934A JP 2017187934 A JP2017187934 A JP 2017187934A JP 2016076307 A JP2016076307 A JP 2016076307A JP 2016076307 A JP2016076307 A JP 2016076307A JP 2017187934 A JP2017187934 A JP 2017187934A
- Authority
- JP
- Japan
- Prior art keywords
- time
- shipping
- shipment
- ship
- transport aircraft
- 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
Images
Abstract
Description
本発明は、船、貨物自動車等の輸送機による製品又は半製品の出荷計画を立案するための出荷計画立案装置及びその方法に関する。 The present invention relates to a shipping plan planning apparatus and method for planning a shipping plan for a product or a semi-finished product by a transport machine such as a ship or a truck.
工場で製造された製品を効率的に出荷するためには出荷計画を立案することが重要である。特許文献1には、製品の出荷期限日、輸送機の積載量、及び出荷作業の際に製品を倉庫から輸送機へ搬送するための搬送機器(クレーン等)の作業量を考慮して出荷計画を立案する出荷計画立案装置が開示されている。
In order to efficiently ship products manufactured in factories, it is important to make a shipping plan. In
工場で製造された製品は、出荷する前に一時的に倉庫に保管される。倉庫の容量には限界があるため、倉庫への入庫量に出庫量が追いつかなければ倉庫に製品を保管できなくなり、工場での製造ラインを止めなければならない。しかしながら、特許文献1に記載された出荷計画立案装置では、出荷計画の立案において倉庫の負荷状況が考慮されておらず、上記のような問題に対応できない。
Products manufactured in the factory are temporarily stored in a warehouse before shipping. Since the capacity of the warehouse is limited, the product cannot be stored in the warehouse unless the amount of goods delivered to the warehouse can catch up, and the production line at the factory must be stopped. However, the shipping plan planning device described in
本発明は斯かる事情に鑑みてなされたものであり、その主たる目的は、倉庫の負荷状況を考慮した出荷計画を立案できる出荷計画立案装置及び出荷計画立案方法を提供することにある。 The present invention has been made in view of such circumstances, and a main object of the present invention is to provide a shipping plan planning device and a shipping plan planning method capable of formulating a shipping plan in consideration of the load situation of a warehouse.
上述した課題を解決するために、本発明の一の態様の出荷計画立案装置は、倉庫に保管された出荷対象品を積載するための積載地に出荷用の輸送機が到着する到着時点及び前記積載地から出発する出発時点を規定する出荷計画を立案する出荷計画立案装置であって、前記倉庫における出荷可能な出荷対象品の在庫量を特定する特定手段と、前記特定手段によって特定された前記在庫量に基づいて、前記輸送機の前記到着時点を決定する決定手段と、前記決定手段によって決定された前記到着時点に基づいて出荷計画を生成する生成手段とを備える。なお、出荷対象品は製品および半製品を含む。また、「積載」とは出荷対象品を倉庫から輸送機に移送することをいい、「出荷」とは輸送機によって出荷対象品を出荷先へ移送することをいう。 In order to solve the above-described problems, a shipping plan planning apparatus according to an aspect of the present invention includes an arrival time when a shipping transport machine arrives at a loading place for loading a shipment target product stored in a warehouse, and A shipping plan planning device for planning a shipping plan that defines a departure time point that departs from a loading place, the specifying means for specifying an inventory quantity of a shipment target product that can be shipped in the warehouse, and the specifying means specified by the specifying means A determining unit configured to determine the arrival time of the transport aircraft based on an inventory quantity; and a generating unit configured to generate a shipping plan based on the arrival time determined by the determining unit. The products to be shipped include products and semi-finished products. Further, “loading” means that the goods to be shipped are transferred from the warehouse to the transport machine, and “shipping” means that the goods to be shipped are transferred to the shipping destination by the transport machine.
この態様において、前記決定手段は、前記在庫量及び前記輸送機に積載される出荷対象品の量に基づいて、前記到着時点を決定するように構成されていてもよい。 In this aspect, the determination means may be configured to determine the arrival time based on the inventory amount and the amount of the shipment target product loaded on the transport aircraft.
また、上記態様において、前記決定手段は、前記在庫量が、前記輸送機に積載される出荷対象品の量の上限値に到達する前の時点を、前記到着時点として決定するように構成されていてもよい。 Further, in the above aspect, the determining means is configured to determine a time point before the inventory amount reaches an upper limit value of a quantity to be shipped loaded on the transport aircraft as the arrival time point. May be.
また、上記態様において、前記出荷計画立案装置は、前記輸送機における出荷対象品の積載量が、前記輸送機に積載される出荷対象品の量の上限値となる時点を、前記輸送機の前記出発時点として決定する第2決定手段をさらに備え、前記生成手段は、前記決定手段及び前記第2決定手段のそれぞれによって決定された前記到着時点及び前記出発時点に基づいて、前記出荷計画を生成するように構成されていてもよい。 In addition, in the above aspect, the shipment planning apparatus may determine a point in time when the load amount of the shipment target product in the transport aircraft becomes an upper limit value of the amount of the shipment target product loaded on the transport aircraft. Second determining means for determining as a departure time is further provided, and the generating means generates the shipping plan based on the arrival time and the departure time determined by the determination means and the second determination means, respectively. It may be configured as follows.
また、上記態様において、前記出荷計画立案装置は、前記生成手段によって生成された出荷計画において、前記積載地に同時に停留させておく前記輸送機の数に関する制約条件に違反するか否かを判定する判定手段と、前記判定手段によって前記制約条件に違反すると判定された場合に、前記積載地に同時に停留させておく複数の輸送機のうちの少なくとも1つの輸送機の前記到着時点又は前記出発時点を変更する変更手段と、をさらに備えてもよい。 Further, in the above aspect, the shipment plan planning device determines whether or not the shipment plan generated by the generation unit violates a restriction condition regarding the number of the transport aircraft to be simultaneously stopped at the loading site. When the determination means determines that the restriction condition is violated by the determination means, the arrival time or the departure time of at least one of the plurality of transport aircraft to be simultaneously stopped at the loading site is determined. Changing means for changing.
また、上記態様において、前記変更手段は、前記複数の輸送機のうち、後に出発する後発輸送機の到着時点を、先に出発する先発輸送機の出発時点の後に変更するように構成されていてもよい。 Further, in the above aspect, the changing means is configured to change an arrival time of a subsequent transport aircraft that starts later among the plurality of transport aircraft after a start time of a previous transport aircraft that starts earlier. Also good.
また、上記態様において、前記変更手段は、前記輸送機に積載される出荷対象品の量の上限値と、前記輸送機における出荷対象品の積載量とに基づく前記輸送機の空き容量に基づいて、前記複数の輸送機のうちの少なくとも1つの輸送機の前記到着時点又は前記出発時点を変更するように構成されていてもよい。 Further, in the above aspect, the changing means is based on a free capacity of the transport aircraft based on an upper limit value of the amount of the shipment target product loaded on the transport aircraft and a load amount of the shipment target product on the transport aircraft. The arrival time or the departure time of at least one of the plurality of transport aircraft may be changed.
また、上記態様において、前記変更手段は、前記複数の輸送機のうち、前記空き容量が小さい輸送機の出発時点が、空き容量が大きい輸送機の出発時点よりも早くなるように、前記少なくとも1つの輸送機の出発時点を変更するように構成されていてもよい。 Further, in the above aspect, the changing means may include the at least one of the plurality of transport aircraft so that a start time of a transport aircraft having a small free capacity is earlier than a start time of a transport aircraft having a large free capacity. It may be configured to change the departure time of one transport aircraft.
また、上記態様において、前記変更手段は、前記輸送機における出荷対象品の積載量に基づいて、前記複数の輸送機のうちの少なくとも1つの輸送機の前記到着時点又は前記出発時点を変更するように構成されていてもよい。 In the above aspect, the changing unit may change the arrival time or the departure time of at least one of the plurality of transport aircraft based on a load amount of a product to be shipped in the transport aircraft. It may be configured.
また、上記態様において、前記変更手段は、前記複数の輸送機のうち、前記積載量が小さい輸送機の到着時点が、前記積載量が大きい輸送機の出発時点よりも遅くなるように、前記少なくとも1つの輸送機の到着時点を変更するように構成されていてもよい。 Further, in the above aspect, the changing means may include at least the at least one of the plurality of transport aircraft so that an arrival time of the transport aircraft having a small load capacity is later than a departure time of the transport aircraft having a large load capacity. You may be comprised so that the arrival time of one transport plane may be changed.
また、上記態様において、前記出荷計画立案装置は、前記変更手段によって前記輸送機の前記到着時点又は前記出発時点が変更された出荷計画を出力する出力手段をさらに備えてもよい。 In the above aspect, the shipment plan planning device may further include an output unit that outputs the shipment plan in which the arrival time or the departure time of the transport aircraft is changed by the changing unit.
また、上記態様において、前記出荷計画立案装置は、前記変更手段によって前記輸送機の前記到着時点又は前記出発時点が変更された出荷計画に基づいて、複数の時点毎に倉庫における出荷可能な出荷対象品の在庫量を生成する出荷可能在庫量生成手段をさらに備え、前記出力手段は、前記出荷可能在庫量生成手段によって生成された前記出荷可能な出荷対象品の在庫量をさらに出力するように構成されていてもよい。 Further, in the above aspect, the shipping plan planning device may be a shipping target that can be shipped in a warehouse at a plurality of time points based on a shipping plan in which the arrival time or the departure time of the transport aircraft is changed by the changing unit. Shippable inventory amount generating means for generating a stock quantity of the product is further provided, and the output means is configured to further output the inventory amount of the shipable shipment target item generated by the shippable inventory amount generating means. May be.
また、上記態様において、前記出荷計画立案装置は、前記変更手段によって前記輸送機の前記到着時点又は前記出発時点が変更された出荷計画に基づいて、複数の時点毎に倉庫の総在庫量を生成する総在庫量生成手段をさらに備え、前記出力手段は、前記総在庫量生成手段によって生成された前記総在庫量をさらに出力するように構成されていてもよい。 Further, in the above aspect, the shipment plan planning device generates a total inventory amount of the warehouse at each of a plurality of time points based on the shipment plan in which the arrival time or the departure time of the transport aircraft is changed by the changing unit. The total inventory quantity generating means may be further provided, and the output means may be configured to further output the total inventory quantity generated by the total inventory quantity generating means.
本発明の他の態様の出荷計画立案方法は、倉庫に保管された出荷対象品を積載するための積載地に出荷用の輸送機が到着する到着時点及び前記積載地から出発する出発時点を規定する出荷計画を立案する出荷計画立案方法であって、コンピュータが、前記倉庫における出荷可能な出荷対象品の在庫量を特定するステップと、前記コンピュータが、特定された前記在庫量に基づいて前記輸送機の前記到着時点を決定するステップと、前記コンピュータが、決定された前記到着時点に基づいて出荷計画を生成するステップとを有する。 According to another aspect of the present invention, there is provided a shipping plan planning method that defines an arrival point at which a transport aircraft for shipment arrives at a loading place for loading an object to be shipped stored in a warehouse, and a starting point at which departure from the loading place. A shipment plan planning method for creating a shipment plan to be executed, wherein the computer specifies a stock quantity of a shipment target product that can be shipped in the warehouse; and the computer performs the transportation based on the identified stock quantity. Determining the time of arrival of the machine, and the computer generating a shipping plan based on the determined time of arrival.
本発明によれば、倉庫の負荷状況を考慮した出荷計画を立案できる。 According to the present invention, it is possible to make a shipping plan in consideration of the load situation of the warehouse.
以下、本発明の好ましい実施の形態を、図面を参照しながら説明する。 Hereinafter, preferred embodiments of the present invention will be described with reference to the drawings.
本実施の形態では、船により製品(出荷対象品)が出荷される場合の出荷計画の立案について説明する。工場で製造された製品は、出荷する前に一時的に倉庫に保管される。倉庫に保管された製品に対して出荷のための検査が行われ、検査に合格した製品が出荷可能とされる。他方、検査に不合格の製品及び検査前の製品は出荷不可能とされる。また、出荷用の船毎に積載される製品の量の下限値及び上限値が定められ、出荷可能とされた製品の倉庫における在庫量が下限値以上となった場合に、船が出荷用の港に入港し、船に製品が積載されるものとする。そして、船には上限値以下の量の製品が積載され、出荷されるものとする。 In this embodiment, a description will be given of a shipping plan when a product (a product to be shipped) is shipped by a ship. Products manufactured in the factory are temporarily stored in a warehouse before shipping. An inspection for shipping is performed on the product stored in the warehouse, and a product that has passed the inspection can be shipped. On the other hand, products that fail the inspection and products before the inspection cannot be shipped. In addition, a lower limit and an upper limit are set for the amount of product loaded for each ship to be shipped, and when the quantity of products that can be shipped in the warehouse exceeds the lower limit, Enter the port and load the product on the ship. The ship is loaded with a quantity of product equal to or less than the upper limit value and shipped.
また、ある時点において倉庫に保管されている製品のうち、出荷可能な製品の量を「出荷可能在庫量」といい、出荷不可能な製品の量を「出荷不可能在庫量」という。また、ある時点における倉庫の在庫全体の量、即ち、出荷可能在庫量と出荷不可能在庫量との和を「総在庫量」という。ある時点までに製造された出荷可能な製品の累計を「出荷可能累計量」という。 Further, among products stored in the warehouse at a certain point in time, the quantity of products that can be shipped is called “shippable inventory quantity”, and the quantity of products that cannot be shipped is called “non-shipable inventory quantity”. In addition, the total amount of stock in the warehouse at a certain point in time, that is, the sum of the shippable stock amount and the unshippable stock amount is referred to as “total stock amount”. The cumulative total of products that can be shipped up to a certain point in time is called the “total amount that can be shipped”.
ある時点において船に積載されている製品の量を「実積載量」といい、船に積載される製品の量の下限値及び上限値のそれぞれを「最小積載量」及び「最大積載量」という。ある時点において船に製品が積載されているか否かを示す情報を船の「積載状態」という。「積載状態」が「0」の場合、船には製品が積載されていないことを示し、「積載状態」が「1」の場合、船には製品が積載されていることを示すものとする。 The amount of products loaded on a ship at a certain point in time is called “actual loading capacity”, and the lower and upper limits of the quantity of products loaded on the ship are called “minimum loading capacity” and “maximum loading capacity”, respectively. . Information indicating whether or not a product is loaded on a ship at a certain point of time is referred to as a “loading state” of the ship. When the “loading state” is “0”, it indicates that the product is not loaded on the ship, and when the “loading state” is “1”, it indicates that the product is loaded on the ship. .
また、港に船の着岸に関する次のような制約条件があるものとする。船には2種類のサイズ「大」及び「小」が規定されており、「大」及び「小」又は「小」及び「小」の組み合わせで2隻しか同時に港に着岸できない。つまり、「大」及び「大」の組み合わせの2隻、並びに3隻以上の船は港に同時に着岸できない。 In addition, it is assumed that there are the following restrictions on the docking of ships at the port. There are two types of size "Large" and "Small" for ships, and only two ships can dock at the port at the same time in combination of "Large" and "Small" or "Small" and "Small". In other words, two ships with a combination of “Large” and “Large”, and three or more ships cannot dock at the same time.
また、出荷先毎に1つずつ船がある、即ち、1つの出荷先に対して1つの船があるものとする。 Further, it is assumed that there is one ship for each shipping destination, that is, one ship for one shipping destination.
本実施の形態に係る出荷計画立案装置は、製品出荷用の船が製品を積載するための港に到着する到着時点(入港時点)及び港から出発する出発時点(出港時点)を複数の船毎に示す出荷計画を立案する。 The shipping plan planning apparatus according to the present embodiment has an arrival time (port entry time) when a product shipping ship arrives at a port for loading products and a departure time point (departure time) departing from the port for each of a plurality of ships. Develop a shipping plan shown in.
[出荷計画立案装置の構成]
本実施の形態に係る出荷計画立案装置の構成について説明する。図1は、本実施の形態に係る出荷計画立案装置の構成を示すブロック図である。出荷計画立案装置1は、コンピュータ10によって実現される。図1に示すように、コンピュータ10は、本体11と、入力部12と、表示部13とを備えている。本体11は、CPU111、ROM112、RAM113、読出装置114、ハードディスク115、入出力インタフェース116、及び画像出力インタフェース117を備えており、CPU111、ROM112、RAM113、読出装置114、ハードディスク115、入出力インタフェース116、及び画像出力インタフェース117は、バスによって接続されている。
[Configuration of shipping planning device]
The configuration of the shipping plan planning apparatus according to this embodiment will be described. FIG. 1 is a block diagram showing a configuration of a shipping plan planning apparatus according to the present embodiment. The shipping
CPU111は、RAM113にロードされたコンピュータプログラムを実行することが可能である。そして、出荷計画立案用のコンピュータプログラムである出荷計画立案プログラム110を当該CPU111が実行することにより、コンピュータ10が出荷計画立案装置1として機能する。
The
ROM112は、マスクROM、PROM、EPROM、又はEEPROM等によって構成されており、CPU111に実行されるコンピュータプログラム及びこれに用いるデータ等が記録されている。
The
RAM113は、SRAM又はDRAM等によって構成されている。RAM113は、ハードディスク115に記録されている出荷計画立案プログラム110の読み出しに用いられる。また、CPU111がコンピュータプログラムを実行するときに、CPU111の作業領域として利用される。
The
ハードディスク115は、オペレーティングシステム及びアプリケーションプログラム等、CPU111に実行させるための種々のコンピュータプログラム及び当該コンピュータプログラムの実行に用いられるデータがインストールされている。出荷計画立案プログラム110も、このハードディスク115にインストールされている。
The
入出力インタフェース116は、例えばUSB,IEEE1394,又はRS-232C等のシリアルインタフェース、SCSI,IDE,又は IEEE1284等のパラレルインタフェース、及びD/A変換器、A/D変換器等からなるアナログインタフェース等から構成されている。入出力インタフェース116には、キーボード及びマウスからなる入力部12が接続されており、ユーザが当該入力部12を使用することにより、コンピュータ10にデータを入力することが可能である。
The input /
画像出力インタフェース117は、LCDまたはCRT等で構成された表示部13に接続されており、CPU111から与えられた画像データに応じた映像信号を表示部13に出力するようになっている。表示部13は、入力された映像信号にしたがって、画像(画面)を表示する。
The
[出荷計画立案装置の動作]
以下、本実施の形態に係る出荷計画立案装置1の動作について説明する。出荷計画立案装置1は、以下に説明する出荷計画立案処理を実行する。
[Operation of shipping planning device]
Hereinafter, the operation of the shipping
図2は、本実施の形態に係る出荷計画立案装置1による出荷計画立案処理の手順を示すフローチャートである。
FIG. 2 is a flowchart showing the procedure of the shipping plan planning process by the shipping
まず、出荷計画立案装置1のCPU111は、出荷計画立案用の入力データを受け付ける(ステップS101)。
First, the
入力データは、各時点における出荷可能累計量を出荷先毎に示す生産計画データと、輸送機である船に関する輸送機データとを含む。 The input data includes production plan data indicating the total amount available for shipment at each point of time for each ship-to party, and transport aircraft data relating to a ship that is a transport aircraft.
図3は、生産計画データの一例を示す図である。図3に示すように、生産計画データでは、複数の時点毎に出荷可能累計量、即ち、その時点までに製造された出荷可能な製品の累計と、その出荷先とが示されている。なお、図3では省略しているが、生産計画データには時点毎の出荷不可能在庫量も含まれている。図3において、各行は出荷先に対応し、各列は時点に対応する。ここで、生産計画データが1日毎の生産計画を示す場合、「時点」は日付となる。また、生産計画データが毎日午前及び午後の2回ずつの生産計画を示す場合、「時点」は「○年○月○日午前」のように日付及び午前又は午後となる。生産計画データが1時間毎の生産計画を示す場合、「時点」は日付及び時刻(○年○月○日○時)となる。このように、「時点」は様々な情報であり得るが、図3に示すとおり、本実施の形態では「時点」を日付とした例を用いて説明する。 FIG. 3 is a diagram illustrating an example of production plan data. As shown in FIG. 3, the production plan data indicates the total amount that can be shipped for each of a plurality of time points, that is, the total number of products that can be shipped up to that time point and the shipping destination. Although omitted in FIG. 3, the production plan data includes a non-shipable inventory amount at each time point. In FIG. 3, each row corresponds to a shipping destination, and each column corresponds to a time point. Here, when the production plan data indicates a daily production plan, the “time point” is a date. In addition, when the production plan data indicates a production plan twice a day in the morning and in the afternoon, the “time point” is the date and the morning or afternoon, such as “Year, month, day, and morning”. When the production plan data indicates an hourly production plan, the “time point” is the date and time (○ year ○ month ○ day ○ hour). As described above, the “time point” may be various information, but as illustrated in FIG. 3, the present embodiment will be described using an example in which “time point” is a date.
図3において、各マス内の数字は出荷計画累計量である。例えば、1月10日には出荷先A用の出荷可能な製品の量は「0」であるが、製品が製造された結果、1月11日には「100」の出荷可能な製品がある。さらに「400」の製品が製造された結果、1月12日の出荷可能累計量は「500」(100+400)となっている。 In FIG. 3, the number in each square is the shipping plan cumulative amount. For example, the quantity of products that can be shipped for the shipping destination A is “0” on January 10, but as a result of manufacturing the product, there is a product that can be shipped “100” on January 11. . Furthermore, as a result of manufacturing “400” products, the cumulative amount that can be shipped on January 12 is “500” (100 + 400).
図4は、輸送機データの一例を示す図である。輸送機データは、船毎に、出荷先と、船のサイズ(大又は小)と、船の最小積載量及び最大積載量とを規定するデータである。 FIG. 4 is a diagram showing an example of transport aircraft data. The transport aircraft data is data that defines the ship destination, the size (large or small) of the ship, and the minimum and maximum load capacity of the ship for each ship.
次に、CPU111は、初期出荷計画生成処理を実行する(ステップS102)。この初期出荷計画生成処理は、入力データに基づいて、上記の制約条件がない場合の出荷計画を生成する処理である。
Next, the
初期出荷計画生成処理では、次に示すようなルールに従って出荷計画を生成する。
<ルール>
a.出荷可能在庫量(倉庫における出荷可能な製品の在庫量)が最小積載量になった場合、船が入港する。
b.実積載量(船に積載されている製品の量)がその船の最大積載量になるまで、船は港に停留する。
c.実積載量がその船の最大積載量になった場合、船が出港する。
d.制約条件は課されない(同時に着岸する船のサイズ及び数に制限がない)。
In the initial shipment plan generation process, a shipment plan is generated according to the following rules.
<Rule>
a. When the shipable stock quantity (stock quantity of products that can be shipped in the warehouse) reaches the minimum loading capacity, the ship enters the port.
b. The ship stops at the port until the actual load (the amount of product loaded on the ship) reaches the maximum load of the ship.
c. When the actual load reaches the maximum load of the ship, the ship leaves the port.
d. No restrictions are imposed (there is no limit on the size and number of ships berthing at the same time).
初期出荷計画生成処理についてさらに詳しく説明する。図5は、初期出荷計画生成処理の手順を示すフローチャートである。 The initial shipment plan generation process will be described in more detail. FIG. 5 is a flowchart showing the procedure of the initial shipment plan generation process.
初期出荷計画生成処理において、まずCPU111は、処理対象の時点tiを現在の時点にセットする(ステップS201)。
In the initial shipment plan generation process, first, the
ここで、ハードディスク115には、出荷先毎(船毎)に船の実積載量が記憶される。実積載量は、船に積載されている製品の量を示す。なお、船の実積載量の初期値は「0」である。
Here, the actual loading capacity of the ship is stored in the
また、ハードディスク115には、出荷先毎(船毎)に積載状態が記憶される。積載状態は、船に製品が積載されているか否かを示す。積載状態は、「0」と「1」の2つの値を取り得る情報である。積載状態が「0」であれば、その船に製品が積載されていないことを示す。積載状態が「1」であれば、その船に製品が積載されていることを示す。船が未入港の場合は、積載状態は「0」とされる。船が港に停留している場合、その船には製品が積載されるので、積載状態が「1」とされる。つまり、積載状態は次のように船の入港に関する状態を示している。
CPU111は、出荷先の1つを処理対象出荷先として選択する(ステップS202)。また、CPU111は、時点tiにおける処理対象出荷先の出荷可能在庫量を特定する(ステップS203)。ステップS203の処理では、CPU111が、ハードディスク115に記憶された在庫量データから時点tiにおける処理対象出荷先の出荷可能在庫量を読み出すことで、当該出荷可能在庫量を特定する。初期の在庫量データは、生産計画データと同一のデータである。後述するように、在庫量データは処理が進むにしたがって更新される。
The
さらにCPU111は、時点tiにおいて、処理対象出荷先の出荷可能在庫量が最小積載量以上であるか否かを判定する(ステップS204)。ステップS204において、出荷可能在庫量が最小積載量未満である場合(ステップS204においてNO)、船への積載に最低限必要な量の製品が倉庫に保管されていない。この場合、CPU111は、処理対象出荷先の船が時点tiに入港しないと決定し、時点tiにおける処理対象出荷先の積載状態を、船に製品が積載されていないことを示す「0」とし(ステップS205)、ステップS211へ処理を移す。
Further CPU111 is, at time t i, shipping stock amount of processed shipment destination is equal to or larger than the minimum load capacity (step S204). In step S204, when the shippable stock amount is less than the minimum load amount (NO in step S204), the minimum amount of products required for loading on the ship is not stored in the warehouse. In this case,
ステップS211では、全出荷先が処理対象出荷先として選択済みであるか否かをCPU111が判定する(ステップS211)。処理対象出荷先として選択されていない出荷先が残っている場合(ステップS211においてNO)、CPU111は、ステップS202に処理を移し、まだ選択されていない出荷先の1つを処理対象出荷先として選択し(ステップS202)、ステップS203以降の処理を実行する。
In step S211, the
また、ステップS211において、全出荷先が処理対象出荷先として選択済みである場合(ステップS211においてYES)、CPU111は、時点tiが計画立案期間の最終時点であるか否かを判定する(ステップS212)。なお、計画立案期間の最終時点は、出荷計画立案装置1に予め与えられる。時点tiが計画立案期間の最終時点ではない場合(ステップS212においてNO)、CPU111は、処理対象の時点tiを次の時点に変更し(ステップS213)、ステップS202へ処理を移す。
In step S211, when all the shipping destinations have been selected as processing target shipping destinations (YES in step S211), the
一方、ステップS204において、出荷可能在庫量が最小積載量以上である場合(ステップS204においてYES)、CPU111は、処理対象出荷先の船が時点tiにおいて入港又は港に停留すると決定し、その船の実積載量を更新する(ステップS206)。このステップS206の処理において、処理対象出荷先への時点tiにおける出荷可能在庫量が最大積載量以下である場合は、実積載量がその出荷可能在庫量と同じ値に更新される。また、当該出荷可能在庫量が最大積載量より大きい場合は、実積載量が最大積載量と同じ値に更新される。
On the other hand, (YES at step S204) In the case the amount of shipping stock is equal to or greater than the minimum load capacity step S204,
次にCPU111は、時点tiにおける処理対象出荷先の積載状態を、船に製品が積載されていることを示す「1」とする(ステップS207)。さらに、CPU111は、処理対象出荷先への時点tiにおける出荷可能在庫量を更新する(ステップS208)。このステップS208の処理では、在庫量データにおいて、処理対象出荷先への時点tiにおける出荷可能在庫量が最大積載量以下である場合は、その出荷可能在庫量が「0」とされる。また、当該出荷可能在庫量が最大積載量より大きい場合は、出荷可能在庫量と最大積載量との差分が新たな出荷可能在庫量とされる。
Next, the
ステップS203〜S208の処理について例を挙げて説明する。図6は、出荷可能在庫量の更新を説明するための模式図である。図6に示す例では、「1月10日」〜「1月12」における出荷先Aの出荷可能在庫量は600未満である。ここで、出荷先Aの船の最小積載量が「600」、最大積載量が「1000」であるとすると、「1月10日」〜「1月12日」における出荷先Aの出荷可能在庫量は最小積載量未満となる。このため、「1月10日」〜「1月12日」において出荷先Aの船が入港しないとされ、この間の実積載量は「0」のままであり、出荷可能在庫量も更新されない。また「1月10日」〜「1月12日」における積載状態は「0」とされる。一方、「1月13日」では、更新前の出荷先Aの出荷可能在庫量が「600」となっており、これは最小積載量以上、最大積載量未満である。したがって、出荷先Aの船の入港時点が「1月13日」に決定され、実積載量が「0」から「600」に変更され、「1月13日」における出荷先Aの積載状態が「1」とされる。また、在庫量データにおいて、「1月13日」における出荷先Aへの出荷可能在庫量が「0」とされる。 The processing in steps S203 to S208 will be described with an example. FIG. 6 is a schematic diagram for explaining the update of the available stock quantity. In the example illustrated in FIG. 6, the shipable stock quantity of the shipping destination A from “January 10” to “January 12” is less than 600. Here, assuming that the minimum loading capacity of the ship of shipping destination A is “600” and the maximum loading capacity is “1000”, the shipable inventory of shipping destination A from “January 10” to “January 12”. The amount will be less than the minimum loading capacity. For this reason, it is assumed that the ship of the shipping destination A does not enter the port from “January 10” to “January 12”, the actual load amount during this period remains “0”, and the shipable stock amount is not updated. Further, the loading state from “January 10” to “January 12” is set to “0”. On the other hand, on “January 13”, the shipping available stock quantity of the shipping destination A before the update is “600”, which is not less than the minimum loading capacity and less than the maximum loading capacity. Therefore, the time of arrival of the ship of the shipping destination A is determined as “January 13”, the actual loading amount is changed from “0” to “600”, and the loading state of the shipping destination A at “January 13” is changed. “1”. In addition, in the inventory amount data, the inventory amount that can be shipped to the shipping destination A on “January 13” is set to “0”.
ステップS208の処理を終えると、CPU111は、処理対象出荷先の船の実積載量が最大積載量であるか否かを判定する(ステップS209)。ここで、処理対象出荷先の船の実積載量が最大積載量でない場合(ステップS209においてNO)、CPU111は、時点tiにおいて船が出港しないと決定し、ステップS211へ処理を移す。
When the process of step S208 is completed, the
一方、ステップS209において、処理対象出荷先の船の実積載量が最大積載量である場合(ステップS209においてYES)、CPU111は、船の出港時点を時点tiに決定する。この場合、CPU111は、在庫量データにおいて、処理対象出荷先への時点ti+1以降における出荷可能在庫量のそれぞれから当該出荷先の船の最大積載量を差し引く(ステップS210)。
On the other hand, in step S209, if the actual load capacity of the ship to be processed is the maximum load capacity (YES in step S209), the
図6の例を用いて、出荷可能在庫量が最大積載量以上の場合におけるステップS203〜S210の処理について説明する。図6に示す例において、「1月14日」における出荷先Aの出荷可能在庫量は「1000」である。したがって、出荷可能在庫量が最小積載量以上であるため、船は港に「1月14日」において停留すると決定され、「1月14日」の実積載量が更新される。ここで、出荷可能在庫量が最大積載量と同じ「1000」であるため、実積載量は「1000」に更新される。また、「1月14日」における積載状態が「1」とされ、出荷可能在庫量が「0」に更新される。 With reference to the example of FIG. 6, processing in steps S <b> 203 to S <b> 210 will be described in the case where the shipable stock quantity is equal to or greater than the maximum load capacity. In the example illustrated in FIG. 6, the shipable stock quantity of the shipping destination A on “January 14” is “1000”. Accordingly, since the shippable inventory amount is equal to or greater than the minimum load amount, the ship is determined to stop at the port on “January 14”, and the actual load amount on “January 14” is updated. Here, since the shippable inventory amount is “1000” which is the same as the maximum load amount, the actual load amount is updated to “1000”. Further, the loading state on “January 14” is set to “1”, and the shippable stock quantity is updated to “0”.
上記のように、「1月14日」における出荷先Aの実積載量は「1000」とされている。これは、出荷先Aの船の最大積載量「1000」と同じである。したがって、当該船の出港時刻が「1月14日」に決定され、ステップS210において、「1月15日」以降の全ての時点における出荷可能在庫量が1000だけ減らされ、当該出荷可能在庫量を含む在庫量データがハードディスク111に記憶される。
As described above, the actual load amount of the shipping destination A on “January 14” is “1000”. This is the same as the maximum load capacity “1000” of the ship of shipping destination A. Accordingly, the departure time of the ship is determined to be “January 14”, and in step S210, the shipable inventory quantity at all times after “January 15” is reduced by 1000, and the shipable inventory quantity is reduced. The included inventory data is stored in the
ステップS210の処理を終えると、CPU111は、ステップS211へ処理を移す。ステップS211において、全出荷先が処理対象出荷先として選択済みであり(ステップS211においてYES)、ステップS212において、時点tiが計画立案期間の最終時点である場合(ステップS212においてYES)、CPU111は、上記のようにして決定した入港時点及び出港時点に基づいて出荷計画を生成する(ステップS214)。ステップS214の処理では、各時点の積載状態を用いて出荷計画が生成される。ある出向先の船のある時点における積載状態が「0」の場合、出荷計画において、当該出向先の当該時点での値が未入港を示す「0」とされる。また、ある出向先の船のある時点における積載状態が「1」の場合、出荷計画において、当該出向先の当該時点での値がその船の最大出荷量とされる。ここで、出荷計画における最大積載量は、船が港に停留していることを示すものとする(図10参照)。
When the process of step S210 is completed, the
ステップS214の処理を終えると、CPU111は、初期出荷計画生成処理を終了し、出荷計画立案処理のメインルーチンに処理を戻す。
When the process of step S214 is completed, the
以上の初期出荷計画生成処理により、倉庫の負荷状況を考慮した出荷計画を生成できる。また、この出荷計画は、船の着岸に関する制約条件がない場合の出荷計画となる。 With the above initial shipment plan generation process, a shipment plan considering the load situation of the warehouse can be generated. In addition, this shipping plan is a shipping plan when there is no restriction on ship berthing.
再び図2を参照し、出荷計画立案処理について説明する。初期出荷計画生成処理の後、CPU111は、出荷計画修正処理を実行する(ステップS103)。この出荷計画修正処理は、初期出荷計画生成処理によって生成された出荷計画を、船の着岸に関する制約条件を満たすように修正する処理である。
With reference to FIG. 2 again, the shipping plan planning process will be described. After the initial shipment plan generation process, the
出荷計画修正処理についてさらに詳しく説明する。図7は、出荷計画修正処理の手順を示すフローチャートである。 The shipping plan correction process will be described in more detail. FIG. 7 is a flowchart showing the procedure of the shipping plan correction process.
出荷計画修正処理では、計画立案期間の最終時点から遡り、各時点において制約条件に違反するか否かを判定し、制約条件に違反する場合に、制約条件の違反を解消するように船の発着予定を修正する。 The shipping plan correction process goes back from the final point of the planning period, determines whether or not the constraint conditions are violated at each time point, and if the constraint condition is violated, the ship arrives and departs so that the constraint condition violation is resolved. Modify the schedule.
出荷計画修正処理において、まずCPU111は、出荷計画を読み出す(ステップS301)。ステップS301において、修正する対象が初期出荷計画生成処理によって生成された出荷計画である場合、CPU111は、ハードディスク115からこの出荷計画を読み出す。また、修正する対象がユーザから指定された出荷計画である場合、指定された出荷計画を当該出荷計画が記録された記録媒体(ハードディスク115又は他の記録媒体)から読み出す。
In the shipping plan correction process, first, the
次にCPU111は、処理対象の時点tiを計画立案期間の最終時点にセットする(ステップS302)。
Next, the
次にCPU111は、時点tiにおいて、出荷計画が制約条件に違反しているか否かを判定する(ステップS303)。ステップS303においては、CPU111は出荷計画を参照し、時点tiにおいて「大」及び「大」の組み合わせの2つの船、又は3つ以上の船が港に停留するか否かを判定する。「大」及び「大」の組み合わせの2つの船、又は3つ以上の船が港に停留する場合、制約条件に違反する。時点tiにおいて停留する船がない、1つだけ船が停留する、「大」及び「小」又は「小」及び「小」の組み合わせの2つの船が停留する場合は、制約条件に違反しない。
Next, the
時点tiにおいて制約条件に違反していない場合(ステップS303においてNO)、CPU111は、時点tiが現在時点(計画立案期間の開始時点)であるか否かを判定する(ステップS307)。時点tiが現在時点ではない場合(ステップS307においてNO)、CPU111は、処理対象の時点tiを1つ前の時点に変更し(ステップS308)、ステップS303へ処理を移す。
When the constraint condition is not violated at time t i (NO in step S303), the
他方、時点tiにおいて制約条件に違反している場合(ステップS303においてYES)、CPU111は、時点tiにおいて複数の船の出港が重なっているか否かを判定する(ステップS304)。時点tiにおいて複数の船の出港が重なっている場合(ステップS304においてYES)、CPU111は、これらの船のうちの一部の船の出港時点を時点ti−1に変更する(ステップS305)。
On the other hand, when the constraint condition is violated at time t i (YES in step S303),
ステップS305の処理において、CPU111は、出港時点が重なっている複数の船の時点ti−1における空き容量を比較し、空き容量が小さい船の出港時点を時点ti−1に変更する。ここで、空き容量とは、最大積載容量から時点ti−1における実積載量を差し引いた値である。2つの船の出港時点が重なっている場合、CPU111は、時点ti−1における空き容量が小さい方の船の出港時点を変更し、空き容量が大きい方の船の出港時点を変更しない。3以上の船の出港時点が重なっている場合、CPU111は、時点ti−1における空き容量が最小の船の出港時点を変更せず、その他の船の出港時点を変更する。また、複数の船の間で時点ti−1における空き容量が同一の場合、どちらか一方の船の出港時点を変更する。
In the process of step S305, the
図8は、複数の船の出港が重なっている場合の発着予定の変更を説明するための模式図である。図8において、○印は船が港に停留していることを示す。図8に示す例では、時点(日付)「1月20日」〜「1月25日」において出荷先Aの船が港に停留しており、時点(日付)「1月23日」〜「1月25日」において出荷先Bの船が港に停留している。つまり、出荷先A及びBの両方の船において、最後の停留時点が「1月25日」であり、この「1月25日」が出港時点である。また、この例では出荷先A及びBの船のサイズは両方とも「大」であるとする。つまり、「1月25日」において制約条件に違反しており、出荷先A及びBの船の出港が重なっているため、これらの船のうちの一方の出港時点が変更される。 FIG. 8 is a schematic diagram for explaining a change of a departure / arrival schedule when a plurality of ships depart from each other. In FIG. 8, a circle indicates that the ship is stopped at the port. In the example illustrated in FIG. 8, the ship of the shipping destination A is stopped at the port at the time (date) “January 20” to “January 25”, and the time (date) “January 23” to “ On January 25th, ship B of ship-to party B is stopped at the port. That is, in both ships A and B, the last stop time is “January 25”, and this “January 25” is the departure time. In this example, it is assumed that the ship sizes of the shipping destinations A and B are both “large”. That is, since the restriction condition is violated on “January 25” and the departures of the ships of shipping destinations A and B overlap, the departure time of one of these ships is changed.
ここで、「1月24日」における出荷先Aの船の実積載量は「800」であり、この船の最大積載量は「1000」であるとする。また、「1月24日」における出荷先Bの船の実積載量は「200」であり、この船の最大積載量は「600」であるとする。この場合、出荷先Aの船の空き容量は「200」であり、出荷先Bの船の空き容量は「400」となる。したがって、空き容量が少ない出荷先Aの船の出港時点が「1月25日」から「1月24日」に変更される。これにより、出港時点が重ならないように出荷計画を修正できる。 Here, it is assumed that the actual load capacity of the ship of shipping destination A on “January 24” is “800”, and the maximum load capacity of this ship is “1000”. Further, it is assumed that the actual loading capacity of the ship of the shipping destination B on “January 24” is “200”, and the maximum loading capacity of this ship is “600”. In this case, the free capacity of the ship of shipping destination A is “200”, and the free capacity of the ship of shipping destination B is “400”. Therefore, the departure time of the ship of the shipping destination A with a small free space is changed from “January 25” to “January 24”. Thereby, a shipping plan can be corrected so that the departure time may not overlap.
なお、図8の例では、出荷先Aの出港時点が変更されても、「1月23日」及び「1月24日」における制約条件の違反は解消されないが、当該違反は処理が進むと解消される。この違反の解消については後述する。 In the example of FIG. 8, even if the departure time of the shipping destination A is changed, the violation of the constraint conditions on “January 23” and “January 24” is not resolved, but the violation proceeds as the processing proceeds. It will be resolved. The resolution of this violation will be described later.
上記のように、空き容量が小さい出荷先Aの船を先に出港させることで、空き容量が大きい出荷先Bの船の荷室を倉庫として使用することができ、倉庫の負荷を低減できる。また、出荷先Bの船の出港時点を「1月24日」に変更すると、当該船の出港時点の空き容量は「400」となり、出荷先Aの船の出港時点を「1月24日」に変更した場合における当該船の空き容量「200」と比べて空き容量が増大する。つまり、空き容量が小さい出荷先Aの船を先に出港させることで、出港時点における船の空き容量の増加を抑制できる。 As described above, by leaving the ship of the shipping destination A having a small available capacity first, the cargo room of the ship of the shipping destination B having a large available capacity can be used as a warehouse, and the load on the warehouse can be reduced. In addition, if the ship-to-ship destination ship B's departure time is changed to “January 24”, the free space at the time of departure of the ship will be “400”, and the ship-out time of the ship-to ship A will be “January 24”. The free space increases compared to the free space “200” of the ship in the case of changing to That is, it is possible to suppress an increase in the free capacity of the ship at the time of departure by leaving the ship of the shipping destination A having a small free capacity first.
ステップS305の処理を終えると、CPU111は、ステップS307に処理を移す。
When the process of step S305 is completed, the
一方、時点tiにおいて複数の船の出港が重なっていない場合(ステップS304においてNO)、CPU111は、時点tiにおいて港に停留している複数の船のうち、後に出港する船(以下、「後発船」という)の入港時点を、先に出港する船(以下、「先発船」という)の出港時点の後に変更する(ステップS306)。
On the other hand, when a plurality of ships do not overlap at time t i (NO in step S304), the
ステップS306の処理において、時点tiにおいて3以上の船が港に停留している場合、CPU111は、各船のサイズを確認し、時点tiで制約条件を違反しないように、時点tiにおいて港に停留している複数の船のうちの1つ又は複数の船の入港時点を変更する。ここで、時点tiにおいて港に停留している複数の船のうち、最後に出港する船の入港時点を、その他の船の出港時点の後に変更してもよいし、最も遅く出港する2以上の船の入港時点を、その他の船の出港時点の後に変更してもよい。
In the process of step S306, when three or more ships are stopped at the port at time t i , the
図9は、複数の船の出港が重なっていない場合の発着予定の変更を説明するための模式図である。図9に示す例では、時点(日付)「2月6日」〜「2月9日」において出荷先Aの船が港に停留しており、「2月8日」〜「2月12日」において出荷先Bの船が港に停留している。また、この例では出荷先A及びBの船のサイズは両方とも「大」であるとする。つまり、「2月8日」〜「2月9日」において制約条件に違反している。この例では、出荷先Aの船が先に出港し(出港時点「2月9日」)、出荷先Bの船が後に出港する(出港時点「2月12日」)。したがって、出荷先Bの船の入港時点が、出荷先Aの船の出港時点「2月9日」の後の「2月10日」に変更される。 FIG. 9 is a schematic diagram for explaining a change in the departure / arrival schedule when the departures and departures of a plurality of ships do not overlap. In the example shown in FIG. 9, the ship of the shipping destination A is stopped at the port at the time (date) “February 6” to “February 9”, and “February 8” to “February 12”. The ship of the shipping destination B is stopped at the port. In this example, it is assumed that the ship sizes of the shipping destinations A and B are both “large”. That is, the constraint conditions are violated from “February 8” to “February 9”. In this example, the ship of the shipping destination A departs first (the time of departure “February 9”), and the ship of the shipping destination B departs later (the time of departure “February 12”). Therefore, the port of arrival of the ship of the shipping destination B is changed to “February 10” after “February 9” of the departure of the ship of the shipping destination A.
上記のように、後発船の入港時点を、先発船の出港時点の後になるように変更することで、先発船の停留時間が短縮されず、先発船の出港時点での空き容量は変化しない。他方、後発船についても、入港時点は変更されるが出港時点は変更されないため、出港時点での空き容量は変化しない。したがって、先発船及び後発船における空き容量が増加するのを防止できる。 As described above, by changing the time of entry of the next ship to be after the time of departure of the first ship, the stopping time of the first ship is not shortened, and the free capacity at the time of departure of the first ship does not change. On the other hand, since the departure time of the newer ships is changed but the departure time is not changed, the vacant capacity at the time of departure does not change. Therefore, it is possible to prevent an increase in free space in the first ship and the subsequent ship.
また、上記の図8の例のように、ステップS305の処理では制約条件の違反が解消されていない場合、時点tiが更新された後のステップS306において制約条件の違反が解消される。 Further, as in the example of FIG. 8 described above, when the violation of the constraint condition has not been eliminated in the process of step S305, the violation of the constraint condition is eliminated in step S306 after the time t i is updated.
ステップS306の処理を終えると、CPU111は、ステップS307に処理を移す。ステップS307において、時点tiが現在時点である場合(ステップS307においてYES)、CPU111は、出荷計画修正処理を終了し、出荷計画立案処理のメインルーチンに処理を戻す。
When the process of step S306 is completed, the
以上の出荷計画修正処理により、船の着岸に関する制約条件に違反しないよう、出荷計画が修正される。 Through the above-described shipping plan correction process, the shipping plan is corrected so as not to violate the constraint conditions related to ship berthing.
次にCPU111は、修正された出荷計画を再修正する出荷計画再修正処理を実行する(ステップS104)。出荷計画修正処理によって修正された出荷計画では、計画立案期間の最終時点から遡り、複数の船の出港が重複する時点があれば、当該複数の船のうち、空き容量が小さい船の出港時点を1つ前の時点に変更した。このため、計画立案期間の開始時点、つまり現在時点において複数の船の出港が重なっている場合、その時点よりも前の時点が存在しないため、制約条件の違反を解消できない。出荷計画再修正処理は、このように出荷計画修正処理によっても残った制約条件の違反を解消するための処理である。なお、便宜上、出荷計画修正処理によって制約条件が残らなかった場合も、出荷計画再修正処理を実行することとして説明を続ける。
Next, the
かかる出荷計画再修正処理の内容について詳細に説明する。図10は、出荷計画再修正処理の手順を示すフローチャートである。まず、CPU111は、処理対象の時点tiを現在時点にセットする(ステップS401)。
The contents of the shipping plan recorrection process will be described in detail. FIG. 10 is a flowchart showing the procedure of the shipping plan recorrection process. First, the
次にCPU111は、時点tiにおいて、出荷計画が制約条件に違反しているか否かを判定する(ステップS402)。時点tiにおいて制約条件に違反していない場合(ステップS402においてNO)、CPU111は、時点tiが計画立案期間の最終時点であるか否かを判定する(ステップS407)。時点tiが計画立案期間の最終時点ではない場合(ステップS407においてNO)、CPU111は、処理対象の時点tiを1つ後の時点に変更し(ステップS408)、ステップS402へ処理を移す。これにより、出荷計画修正処理の結果、出荷計画に制約条件違反が残っていない場合、出荷計画は再修正されない。
Then CPU111, at time t i, and determines whether the shipment schedule violates the constraint (step S402). When the constraint condition is not violated at time t i (NO in step S402), the
他方、時点tiにおいて制約条件に違反している場合(ステップS402においてYES)、CPU111は、時点tiにおいて複数の船の出港が重なっているか否かを判定する(ステップS403)。制約条件違反の場合、時点tiにおいて制約条件に違反する複数の船が港に停留している。かかる制約条件違反には、複数の船の出港が時点tiで重複しているもの(以下、「出港重複」という)と、複数の船が時点tiにおいて港に停留しているが、出港時点は重なっていないもの(以下、「停留重複」という)とがある。ステップS403は、制約条件違反に出港重複が含まれるか否かを判定するものである。つまり、ステップS403において出港重複が含まれないと判定された場合、制約条件違反は停留重複であることになる。
On the other hand, if the constraint condition is violated at time t i (YES in step S402),
時点tiにおける制約条件違反に出港重複が含まれる場合(ステップS403においてYES)、CPU111は、出港が重なっている船のうちの一部の船の入港時点及び出港時点(入出港時点)を時点ti+1に変更する(ステップS404)。
When the departure from port overlap is included in the constraint condition violation at time t i (YES in step S403), the
ステップS404の処理では、将来(ti+1)において倉庫の負荷(在庫量)の増加が最小となるように、発着予定が修正される。具体的には、CPU111は、出港時点が重なっている複数の船の時点tiにおける実積載量を比較し、実積載量が最小の船の入出港時点を時点ti+1に変更する。これにより、入出港時点が変更された船の実積載量だけ時点ti+1における倉庫の負荷は増大するが、当該船の実積載量は、時点tiにおいて出港が重なっている全ての船の実積載量の中で最小であるため、倉庫の負荷の増大は最小限に止まることになる。例えば、2つの船の出港時点が重なっている場合、CPU111は、時点tiにおける実積載量が小さい方の船の入出港時点を変更し、実積載量が大きい方の船の入出港時点を変更しない。3以上の船の出港時点が重なっている場合、CPU111は、時点tiにおける実積載量が最小の船の入出港時点を変更し、その他の船の入出港時点を変更しない。また、複数の船の間で時点tiにおける実積載量が最小であり且つ同一の場合、次の時点ti+1における出荷可能在庫量が大きい方の船の入出港時点を変更する。
In the process of step S404, the arrival / departure schedule is corrected so that the increase in warehouse load (inventory amount) is minimized in the future (t i + 1 ). Specifically, the
図11A乃至図11Cは、出荷計画再修正処理における発着予定の変更の一例を説明するための模式図である。図11A乃至図11Cにおいて、それぞれの数字は船の実積載量を示している。また、太線の枠は、船の港への停留を示している。つまり、図11Aに示す例において、「8月18日」に出荷先A、C、及びGの船が入出港し、「8月19日」に出荷先B及びEの船が入出港する予定である。ここで、出荷先A及びBの船のサイズは「大」であり、出荷先C、E、及びGの船のサイズは「小」であるとする。図11Aに示す例では、「8月18日」において出荷先A、C、及びGの船の入出港が重なっており、制約条件に違反している。したがって、これらのうちで実積載量が最小の出荷先Gの船の入出港時点が「8月19日」に変更される。これにより、「8月18日」における制約条件の違反は解消される。 FIG. 11A to FIG. 11C are schematic diagrams for explaining an example of a change in the departure / arrival schedule in the shipping plan recorrection process. In FIGS. 11A to 11C, each number indicates the actual load capacity of the ship. In addition, the bold frame indicates the stop of the ship at the port. In other words, in the example shown in FIG. 11A, the ships of shipping destinations A, C, and G enter and leave the port on “August 18”, and the ships of shipping destinations B and E enter and exit on “August 19”. It is. Here, it is assumed that the ship sizes of the shipping destinations A and B are “large”, and the ship sizes of the shipping destinations C, E, and G are “small”. In the example shown in FIG. 11A, the ships of shipping destinations A, C, and G overlap at “August 18”, which violates the constraint conditions. Therefore, among these, the time of arrival and departure of the ship of the shipping destination G having the smallest actual load capacity is changed to “August 19”. Thereby, the violation of the constraint condition on “August 18” is resolved.
上記のように出荷先Gの入出港時点を変更すると、図11Bに示す状態となる。図11Bでは、「8月19日」において出荷先B、E、及びGの船の入出港が重なっており、制約条件に違反している。したがって、ステップS402において制約条件に違反していると判定され、ステップS403の処理が実行される。図11Bに示す例では、出荷先E及びGの船の実積載量は出荷先Bの船の実積載量よりも小さいが、400で同一である。したがって、この場合、出荷先E及びGの船のそれぞれについて、入出港時点を「8月20日」に変更した場合における「8月20日」の出荷可能在庫量を比較する。出荷先Eの船の入出港時点を「8月20日」に変更した場合、「8月20日」における出荷先Eの出荷可能在庫量は「400」である。これに対して、出荷先Gの船の入出港時点を「8月20日」に変更した場合、「8月20日」における出荷先Gの出荷可能在庫量は「500」である。したがって、「8月20日」における出荷可能在庫量が大きい出荷先Gの船の入出港時点が、「8月20日」に変更される(図11C参照)。これにより、「8月19日」における制約条件の違反は解消される。また、「8月20日」においても制約条件は満たされている。 When the entry / exit time of the shipping destination G is changed as described above, the state shown in FIG. 11B is obtained. In FIG. 11B, on August 19th, the shipping ports of shipping destinations B, E, and G overlap, and the constraint conditions are violated. Accordingly, it is determined in step S402 that the constraint condition is violated, and the process of step S403 is executed. In the example shown in FIG. 11B, the actual loading capacity of the ships at shipping destinations E and G is smaller than the actual loading capacity of the shipping ship at shipping destination B, but 400 is the same. Therefore, in this case, the shipable stock quantities of “August 20” when the time of entering and leaving the port is changed to “August 20” for each of the shipping destinations E and G are compared. When the arrival / departure point of the ship of the shipping destination E is changed to “August 20”, the available stock quantity of the shipping destination E at “August 20” is “400”. On the other hand, when the arrival / departure point of the ship of the shipping destination G is changed to “August 20”, the shipable inventory amount of the shipping destination G on “August 20” is “500”. Therefore, the arrival / departure time of the ship of the shipping destination G having a large shipmentable inventory amount on “August 20” is changed to “August 20” (see FIG. 11C). Thereby, the violation of the constraint condition on “August 19” is resolved. Further, the restriction condition is also satisfied on “August 20”.
再び図10を参照する。ステップS403において、時点tiで複数の船の出港が重なっていない場合、つまり、制約条件違反に出港重複が含まれない場合(ステップS403においてNO)、出港時点が異なる複数の船が港に停留している状態にある。この場合、CPU111は、これらの船のうちの一部の船の入港時点を時点ti+1に変更する(ステップS405)。具体的には、CPU111は、同時に港に停留している複数の船の時点tiにおける実積載量を比較し、実積載量が最小の船の入港時点を時点ti+1に変更する。ここで、入港時点を変更する対象の船の出港時点が時点tiである場合、入港時点と共に出港時点も時点ti+1に変更される。ステップS405の処理の後、CPU111は、ステップS407に処理を移す。
Refer to FIG. 10 again. In step S403, when the departures of a plurality of ships do not overlap at time t i , that is, when the duplication of departure is not included in the constraint violation (NO in step S403), a plurality of ships with different departure times stops at the port. Is in a state of being. In this case, the
図12A乃至図12Cは、出荷計画再修正処理における発着予定の変更の他の例を説明するための模式図である。図12Aに示す例において、「8月18日」に出荷先A、C、及びGの船が入出港し、「8月19日」に出荷先Bの船が入出港する予定である。また、出荷先Eの船が「8月19日」に入港し、「8月20日」に出港する予定である。この例では、「8月18日」において出荷先A、C、及びGの船の入出港が重なっており、制約条件に違反している。したがって、ステップS404の処理により、実積載量が最小の出荷先Gの船の入出港時点が「8月19日」に変更される。これにより、「8月18日」における制約条件の違反は解消される。 FIG. 12A to FIG. 12C are schematic diagrams for explaining another example of the change of the departure / arrival schedule in the shipping plan recorrection process. In the example shown in FIG. 12A, ships of shipping destinations A, C, and G enter and exit on “August 18”, and ships of shipping destination B enter and exit on “August 19”. In addition, the ship of the shipping destination E is scheduled to enter the port on “August 19” and leave the port on “August 20”. In this example, the arrival and departure of ships of shipping destinations A, C, and G overlap on “August 18”, which violates the constraint conditions. Therefore, the time of entry / exit of the ship of the shipping destination G having the smallest actual load capacity is changed to “August 19” by the process of step S404. Thereby, the violation of the constraint condition on “August 18” is resolved.
上記のように出荷先Gの入出港時点を変更すると、図12Bに示す状態となる。図12Bでは、「8月19日」において出荷先B、E、及びGの船の入港が重なっているが、出港時点は出荷先B及びG(「8月19日」)と出荷先E(「8月20日」)とで異なっている。したがって、CPU111は、ステップS405の処理により、処理対象時点「8月19日」における実積載量が最小の出荷先Eの船の入港時点を「8月20日」に変更する(図12C参照)。これにより、「8月19日」における制約条件の違反は解消される。また、「8月20日」においても制約条件は満たされている。
When the entry / exit time of the shipping destination G is changed as described above, the state shown in FIG. 12B is obtained. In FIG. 12B, the ships of shipping destinations B, E, and G overlap at “August 19”, but the shipping destinations B and G (“August 19”) and shipping destination E ( “August 20”). Accordingly, the
再び図10を参照する。上述したステップS404の処理を行うと、複数の船の出港重複は解消される。しかし、時点tiにおける制約条件違反に、出港重複と停留重複の両方が含まれる場合があり、このような場合は、時点tiにおける出港重複を解消しても、停留重複は解消されておらず、結果として制約条件の違反が解消されないことがある。そこで、CPU111は、ステップS404の処理の後、時点tiにおける制約条件違反が解消したか否か、即ち、停留重複が存在するか否かを判定する(ステップS406)。停留重複が存在する場合(ステップS406においてYES)、CPU111は、上記のステップS405に処理を移す。これにより、停留重複が解消される。
Refer to FIG. 10 again. When the process of step S404 described above is performed, the overlap of departures of a plurality of ships is eliminated. However, in some cases, the constraint violation at time t i includes both port departure overlap and stop overlap. In such a case, even if port departure overlap at time t i is resolved, the stop overlap is not resolved. As a result, the violation of the constraint condition may not be resolved. Therefore, after the process of step S404, the
ステップS406において停留重複が存在しない場合(ステップS406においてNO)、CPU111は、ステップS407に処理を移す。ステップS407において、時点tiが計画立案期間の最終時点である場合(ステップS407においてYES)、CPU111は、出荷計画再修正処理を終了し、出荷計画立案処理のメインルーチンに処理を戻す。以上の出荷計画再修正処理を実行することで、出荷計画修正処理で残った制約条件違反を解消できる。また、制約条件を違反している船のうち、実積載量が小さい船の発着予定を変更することで、できるだけ倉庫負荷の増大を抑制しつつ、船の空き容量を減らし、しかも制約条件も満たす出荷計画とすることができる。
If there is no stationary overlap in step S406 (NO in step S406),
再び図2を参照し、出荷計画立案処理について説明する。出荷計画再修正処理の後、CPU111は、得られた出荷計画に基づいて、時点毎の製品の出荷可能在庫量を生成する(ステップS105)。
With reference to FIG. 2 again, the shipping plan planning process will be described. After the shipping plan recorrection process, the
次にCPU111は、時点毎の倉庫の総在庫量を生成する(ステップS106)。この処理では、時点毎に出荷可能在庫量と出荷不可能在庫量とを加算することにより、倉庫の総在庫量が生成される。 Next, CPU111 produces | generates the total stock quantity of the warehouse for every time (step S106). In this process, the total stock quantity of the warehouse is generated by adding the shipable stock quantity and the non-shipable stock quantity for each time point.
次にCPU111は、(1)修正された出荷計画、(2)時系列の出荷可能在庫量、及び(3)倉庫の総在庫量を出力する(ステップS107)。図13は出荷計画の出力例を示す図であり、図14は出荷可能在庫量の出力例を示す図であり、図15は倉庫の総在庫量の出力例を示す図である。図13に示すように、出荷計画では、時点毎にどの出荷先の船が港に停留しているかが示される。制約条件を違反していない出荷計画でも、倉庫の負荷状況、工場の生産能力等の理由によって、実行できない場合がある。ユーザは、出力された出荷計画を確認することで、その出荷計画に問題がないかを判断できる。
Next, the
また、図14に示すように、時点毎の出荷可能在庫量が出力される。ユーザは、この出荷可能在庫量を参考にして、製品の生産計画を立案したり、修正したりすることができる。また、工場の生産能力等の理由により、出力された出荷可能在庫量を実現できない場合がある。このような場合、ユーザは出荷計画を修正すべきであると判断できる。 Further, as shown in FIG. 14, the available stock quantity at each time point is output. The user can make a production plan for the product or modify it with reference to the available stock quantity. In some cases, the output available stock quantity cannot be realized due to factors such as the production capacity of the factory. In such a case, the user can determine that the shipping plan should be corrected.
また、図15に示すように、時点毎の倉庫の総在庫量がグラフ形式で出力される。グラフの縦軸は倉庫の収容率を示し、横軸は時点を示している。このように、倉庫の総在庫量を時系列で出力することで、ユーザが総在庫量の推移を確認できる。また、倉庫の収容率が100%を超える時点がある場合、倉庫に製品を収容しきれなくなってしまう。したがって、このような場合、ユーザは出荷計画に問題があると判断できる。 Further, as shown in FIG. 15, the total inventory amount of the warehouse at each time point is output in a graph format. The vertical axis of the graph indicates the storage rate of the warehouse, and the horizontal axis indicates the time. In this way, by outputting the total stock quantity of the warehouse in time series, the user can check the transition of the total stock quantity. Also, if there is a point in time when the storage rate of the warehouse exceeds 100%, the product cannot be stored in the warehouse. Therefore, in such a case, the user can determine that there is a problem with the shipping plan.
ここで、出荷計画、出荷可能在庫量及び総在庫量を表示部13に表示させてもよいし、出荷計画立案装置1に接続されたプリンタによって印刷してもよい。
Here, the shipping plan, the shipping available stock quantity, and the total stock quantity may be displayed on the
ユーザは、出力された出荷計画、出荷可能在庫量及び総在庫量を確認し、出荷計画に問題がないかを判断する。問題があれば、ユーザは出荷計画を手作業で訂正する。訂正を行った場合、ユーザは再度出荷計画修正処理を実行する指示を出荷計画立案装置1に与える。この場合、ユーザは、処理の対象の出荷計画のハードディスク115等における保存場所を指定することで、出荷計画立案装置1に出荷計画の修正を指示する。また、出荷計画の訂正を行わなかった場合、ユーザは出荷計画立案処理の終了指示を出荷計画立案装置1に与える。
The user confirms the output shipping plan, shipable stock amount and total stock amount, and determines whether there is a problem in the shipping plan. If there is a problem, the user manually corrects the shipping plan. When the correction is performed, the user gives an instruction to execute the shipping plan correction process to the shipping
CPU111は、ユーザから出荷計画の修正の指示を受け付けたか、出荷計画立案処理の終了指示を受け付けたかを判定する(ステップS108)。出荷計画の修正指示を受け付けた場合(ステップS108において「出荷計画の修正指示」)、CPU111は、ステップS103に処理を移し、指定された出荷計画に対して出荷計画修正処理を実行する。
The
一方、ユーザから出荷計画立案処理の終了指示を受け付けた場合(ステップS108において「終了指示」)、CPU111は、出荷計画立案処理を終了する。
On the other hand, when an end instruction for the shipping plan planning process is received from the user (“end instruction” in step S108), the
以上のような構成とすることにより、倉庫の負荷状況を考慮した出荷計画を立案できる。また、港における船の同時受入可能数の制限を超えることなく、各船の発着予定を定めた出荷計画を立案できる。 With the above configuration, a shipping plan can be made in consideration of the load situation of the warehouse. In addition, it is possible to devise a shipping plan that defines the arrival and departure schedule of each ship without exceeding the limit on the number of ships that can be received simultaneously at the port.
(その他の実施の形態)
上述した実施の形態においては、船による出荷計画を立案する構成について述べたが、これに限定されるものではない。船以外の輸送機、例えば、貨物自動車、鉄道、航空機による出荷計画を立案するものであってもよい。
(Other embodiments)
In the above-described embodiment, the configuration for preparing a shipping plan by ship has been described, but the present invention is not limited to this. A shipment plan by a transport aircraft other than a ship, for example, a truck, a railroad, or an aircraft may be drafted.
また、上述した実施の形態においては、製品の出荷計画を立案する構成について述べたが、これに限定されるものではない。「出荷対象品」を、製造が完了した製品でなく、製造の途中段階の半製品としてもよい。1つの工場で製造工程の途中まで加工された半製品を、倉庫に一時的に保管した後別の工場へ搬送し、当該別の工場で残りの製造工程を実施し製品を完成させる場合がある。このような場合に、半製品の出荷計画を立案することが有用である。 In the above-described embodiment, the configuration for creating a product shipment plan has been described. However, the present invention is not limited to this. The “product to be shipped” may not be a product that has been manufactured, but a semi-finished product that is in the middle of manufacturing. A semi-finished product that has been processed halfway through the manufacturing process in one factory may be temporarily stored in a warehouse, then transported to another factory, and the remaining manufacturing process may be performed in the other factory to complete the product. . In such a case, it is useful to make a shipping plan for semi-finished products.
また、上述した実施の形態においては、出荷計画修正処理において、初期出荷計画生成処理で生成された出荷計画を制約条件に違反しないように修正し、修正された出荷計画を出力する構成について述べたが、これに限定されるものではない。制約条件を考慮せずに生成された出荷計画を出力してもよい。この場合でも、得られる出荷計画は倉庫の負荷状況が考慮されたものであり、有用である。 In the above-described embodiment, the configuration has been described in which the shipping plan generated in the initial shipping plan generation process is corrected so as not to violate the constraint conditions in the shipping plan correction process, and the corrected shipping plan is output. However, the present invention is not limited to this. A shipping plan generated without considering the constraint condition may be output. Even in this case, the obtained shipping plan is useful in consideration of the load situation of the warehouse.
また、上述した実施の形態においては、時点tiにおける出荷可能在庫量と最小積載量とを比較して、出荷可能在庫量が最小積載量以上である場合、時点tiに船が入港することとしたが、これに限定されるものではない。出荷可能在庫量の比較対象は船に積載される製品の量であれば、最小積載量以外であってもよい。例えば、出荷可能在庫量と最大積載量とを比較して、出荷可能在庫量が最大積載量に達した時点を、船の入港時点とすることもできる。このように、出荷可能在庫量と船に積載される製品の量とを利用することで、出荷可能在庫量に応じた入港時点を決定できる。ただし、例えば、出荷可能在庫量が最大積載量から所定量少ない量に達した時点を、船の入港時点とするなど、出荷可能在庫量が最大積載量に到達する前の時点を到着時点として決定することが好ましい。これにより、船に最大積載量の製品を積載可能な時点よりも前に船を入港させ、船の停留期間を長く確保できる。このため、停留されている船を擬似的に倉庫の一部として利用して、倉庫の負荷を軽減できる。 Further, in the above-described embodiment, the shipable stock quantity at the time point t i is compared with the minimum load capacity, and if the shipable stock quantity is equal to or greater than the minimum load quantity, the ship enters the port at the time point t i. However, the present invention is not limited to this. As long as the comparison target of the shipable stock quantity is the quantity of the product loaded on the ship, it may be other than the minimum load quantity. For example, when the shipable stock quantity reaches the maximum load capacity by comparing the shippable stock quantity with the maximum load capacity, it is also possible to set the ship arrival time. In this manner, by using the shippable stock quantity and the quantity of products loaded on the ship, it is possible to determine the port entry time according to the shippable stock quantity. However, for example, when the shipable inventory quantity reaches the maximum loading capacity, the time when the shipable inventory quantity reaches the maximum loading capacity is determined, for example, the time when the shipable inventory quantity reaches a predetermined amount less than the maximum loading capacity. It is preferable to do. As a result, the ship can enter the port before the time when the product with the maximum load capacity can be loaded on the ship, and a long stoppage period can be secured. For this reason, it is possible to reduce the load on the warehouse by using a parked ship as a part of the warehouse.
また、時刻tiにおける出荷可能在庫量を、船に積載される製品の量と比較しなくてもよい。例えば、出荷可能在庫量が0以外となった時点を、船の入港時点とすることもできる。出荷可能在庫量は、倉庫の負荷状況を反映した情報である。したがって、この場合も、倉庫の負荷状況を考慮した出荷計画を立案できる。 In addition, the available stock quantity at time t i may not be compared with the quantity of products loaded on the ship. For example, the time when the available stock quantity is other than 0 can be set as the time when the ship enters the port. Shipable stock quantity is information reflecting the load situation of the warehouse. Therefore, in this case as well, a shipping plan that takes into consideration the load situation of the warehouse can be made.
また、上述した実施の形態においては、制約条件を違反している場合に、複数の船の出港時点が重なっているか否かを判定し、その判定結果によって異なる処理を実行する構成について述べたが、これに限定されるものではない。制約条件に違反していれば、複数の船の出港時点が重なっているか否かに関わらず、同一の処理によって、港に同時に停留させておく複数の船のうちの少なくとも1つの船の入港時点又は出港時点を変更する構成としてもよい。例えば、制約条件を違反している場合、無作為に一部の船を選択し、選択された船の入港時点又は出港時点を変更してもよいし、当該複数の船の間である時点における空き容量を比較し、空き容量が小さい船の出港時点を早めるようにしてもよい。 In the above-described embodiment, when the constraint condition is violated, it is determined whether or not the departure times of a plurality of ships overlap each other, and a different process is executed depending on the determination result. However, the present invention is not limited to this. If the constraint conditions are violated, regardless of whether or not the departure times of multiple ships overlap, the time of arrival of at least one of the multiple ships to be stopped at the same port by the same process Or it is good also as a structure which changes a port departure time. For example, if the constraint conditions are violated, some ships may be selected at random, and the time of entry or departure of the selected ships may be changed, or at a point in time between the ships. The available capacity may be compared to expedite the departure of a ship with a smaller available capacity.
また、上述した実施の形態においては、出荷計画修正処理において、制約条件を違反しており、且つ、複数の船の出港時点が重なっていない場合に、同時に港に停留している複数の船のうち、後発船の入港時点を、先発船の出港時点の後に変更する構成について述べたが、これに限定されるものではない。先発船の出港時点を、後発船の入港時点の前に変更する構成とすることもできる。 In the above-described embodiment, in the shipping plan correction process, when a constraint condition is violated and the departure times of a plurality of ships do not overlap, a plurality of ships stopped at the port at the same time. Of these, the configuration has been described in which the time of entry of the next vessel is changed after the departure of the first vessel, but the present invention is not limited to this. It is also possible to adopt a configuration in which the departure time of the first ship is changed before the arrival time of the next ship.
また、上述した実施の形態においては、出荷計画修正処理において、制約条件を違反しており、且つ、複数の船の出港時点が重なっている場合に、空き容量が小さい船の出港時点を、空き容量が大きい船の出港時点の前に変更する構成について述べたが、これに限定されるものではない。空き容量が小さい船の出港時点を、空き容量が大きい船の出港時点よりも遅くするように船の発着予定を変更してもよい。この場合、空き容量が大きい船の出港時点を変更せず、空き容量が小さい船の出港時点を、空き容量が大きい船の出港時点の後に変更してもよいし、空き容量が小さい船の出港時点を変更せず、空き容量が大きい船の出港時点を、空き容量が小さい船の出港時点の前に変更してもよい。 In the above-described embodiment, in the shipping plan correction process, when a constraint condition is violated and the departure times of a plurality of ships overlap, the departure time of a ship having a small available capacity is Although the configuration of changing before the departure time of a ship with a large capacity has been described, it is not limited to this. The departure and arrival schedule of a ship may be changed so that the departure time of a ship with a small available capacity is later than the departure time of a ship with a large available capacity. In this case, the departure time of a ship with a large free capacity may be changed after the departure time of a ship with a large free capacity, or the departure time of a ship with a small free capacity may be changed. You may change the departure time of a ship with a large free capacity before the departure time of a ship with a small free capacity without changing the time.
また、空き容量が小さい船の出港時点を変更せず、空き容量が大きい船の出港時点を、空き容量が小さい船の出港時点の後に変更する構成とすることも可能である。この場合、時点tiにおいて空き容量が大きい船の出港と空き容量が小さい船の出港が重なっているとすると、空き容量が大きい船の出港時点が時点tiから次の時点ti+1に変更されることになる。したがって、時点tiにおける制約条件の違反は解消されていない。このため、時点tiにおける制約条件の違反を解消するために、発着予定の変更を別途行う必要がある。 Further, it is possible to change the departure time of a ship having a large free capacity after the departure time of a ship having a small free capacity without changing the departure time of a ship having a small free capacity. In this case, when the sail and the available capacity of the free space is larger ship is a small ship sailing overlap at time t i, departure time of the free space is larger ship is changed from the time t i to the next point in time t i + 1 Will be. Therefore, the violation of the constraint condition at time t i has not been resolved. For this reason, in order to eliminate the violation of the constraint condition at the time point t i, it is necessary to change the departure / arrival schedule separately.
また、上述した実施の形態においては、出荷計画修正処理の後に、出荷計画再修正処理を実行する構成について述べたが、これに限定されるものではない。出荷計画修正処理を実行し、出荷計画再修正処理を実行しない構成としてもよい。また、出荷計画修正処理を実行することなく、出荷計画再修正処理と同様の処理を実行する構成としてもよい。つまり、初期出荷計画生成処理で生成された出荷計画について、各時点で制約条件の違反があるか否かを判定し、制約条件の違反があった場合に、制約条件を違反する複数の船の実積載量を比較し、実積載量が小さい船の入出港時点を遅らせるようにすることもできる。 In the embodiment described above, the configuration for executing the shipping plan re-correction processing after the shipping plan correction processing has been described. However, the present invention is not limited to this. The configuration may be such that the shipping plan correction process is executed and the shipping plan recorrection process is not executed. Moreover, it is good also as a structure which performs the process similar to a shipping plan recorrection process, without performing a shipping plan correction process. In other words, it is determined whether there is a violation of the constraint condition at each point in time for the shipment plan generated by the initial shipment plan generation process. It is also possible to compare the actual load capacity and delay the entry / exit point of a ship with a small actual load capacity.
また、上述した実施の形態においては、出荷計画再修正処理において、複数の船の出港時点が重なっている場合に、出港時点が重なっている複数の船のうち実積載量が小さい船の入出港時点を遅らせるようにすることについて述べたが、これに限定されるものではない。出港時点は重なっていなくても、制約条件を違反している場合に、同時に港に停留する複数の船のうち実積載量が小さい船の入出港時点を、他の船の出港時点の後に変更する構成としてもよい。 In the above-described embodiment, when a plurality of ships depart at the time of departure in the shipping plan re-correction process, a ship having a small actual loading capacity among a plurality of ships at which the departure times overlap Although it has been described that the time is delayed, the present invention is not limited to this. Even if there is no overlap at the time of departure, if the restrictions are violated, the time of entry / exit of a ship with a small actual load among several ships that are stopped at the same time will be changed after the departure of other ships It is good also as composition to do.
本発明の出荷計画立案装置及び出荷計画立案方法は、船、貨物自動車等の輸送機による製品又は半製品の出荷計画を立案するための出荷計画立案装置及びその方法として有用である。 INDUSTRIAL APPLICABILITY The shipping plan planning device and the shipping plan planning method of the present invention are useful as a shipping plan planning device and method for planning a shipping plan for products or semi-finished products by a transport machine such as a ship or a truck.
1 出荷計画立案装置
10 コンピュータ
11 本体
12 入力部
13 表示部
110 出荷計画立案処理プログラム
111 CPU
115 ハードディスク
116 入出力インタフェース
117 画像出力インタフェース
DESCRIPTION OF
115
Claims (14)
前記倉庫における出荷可能な出荷対象品の在庫量を特定する特定手段と、
前記特定手段によって特定された前記在庫量に基づいて、前記輸送機の前記到着時点を決定する決定手段と、
前記決定手段によって決定された前記到着時点に基づいて出荷計画を生成する生成手段と
を備える、出荷計画立案装置。 A shipping plan drafting device for drafting a shipping plan that defines an arrival time when a transport machine for shipment arrives at a loading place for loading an object to be shipped stored in a warehouse and a departure time from the loading place. ,
A specifying means for specifying a stock quantity of a shipment target product that can be shipped in the warehouse;
Determining means for determining the arrival time of the transport aircraft based on the inventory quantity specified by the specifying means;
A shipping plan planning device comprising: generating means for generating a shipping plan based on the arrival time determined by the determining means.
請求項1に記載の出荷計画立案装置。 The determining means is configured to determine the arrival time based on the inventory amount and the amount of a shipment target product loaded on the transport aircraft.
The shipment planning apparatus according to claim 1.
請求項1に記載の出荷計画立案装置。 The determining means is configured to determine a time point before the inventory amount reaches the upper limit value of the quantity of products to be loaded loaded on the transport aircraft as the arrival time point.
The shipment planning apparatus according to claim 1.
前記生成手段は、前記決定手段及び前記第2決定手段のそれぞれによって決定された前記到着時点及び前記出発時点に基づいて、前記出荷計画を生成するように構成されている、
請求項3に記載の出荷計画立案装置。 A second determining means for determining, as the departure time of the transport aircraft, a time point when a load amount of the product to be shipped in the transport aircraft is an upper limit value of the amount of the product to be shipped loaded on the transport aircraft;
The generation means is configured to generate the shipping plan based on the arrival time and the departure time determined by the determination means and the second determination means, respectively.
The shipping plan planning device according to claim 3.
前記判定手段によって前記制約条件に違反すると判定された場合に、前記積載地に同時に停留させておく複数の輸送機のうちの少なくとも1つの輸送機の前記到着時点又は前記出発時点を変更する変更手段と、をさらに備える、
請求項4に記載の出荷計画立案装置。 In the shipping plan generated by the generating means, a determining means for determining whether or not a constraint condition regarding the number of transport aircraft to be simultaneously stopped at the loading site is violated,
Changing means for changing the arrival time or the departure time of at least one transport aircraft out of a plurality of transport aircraft to be simultaneously stopped at the loading site when the determination means determines that the constraint condition is violated. And further comprising
The shipping schedule planning device according to claim 4.
請求項5に記載の出荷計画立案装置。 The changing means is configured to change an arrival time of a subsequent transport aircraft that starts later among the plurality of transport aircraft after a start time of a previous transport aircraft that starts earlier.
The shipping plan planning device according to claim 5.
請求項5に記載の出荷計画立案装置。 The changing means includes the plurality of transport aircraft based on a free capacity of the transport aircraft based on an upper limit value of the amount of the shipment target products loaded on the transport aircraft and a load amount of the shipment target products on the transport aircraft. Configured to change the arrival time or the departure time of at least one of the transport planes,
The shipping plan planning device according to claim 5.
請求項7に記載の出荷計画立案装置。 The changing means includes a starting time point of the at least one transporting machine such that a starting time point of the transporting machine having a small free capacity among the plurality of transporting machines is earlier than a starting time point of a transporting machine having a large free capacity. Is configured to change,
The shipping plan planning device according to claim 7.
請求項5に記載の出荷計画立案装置。 The changing unit is configured to change the arrival time or the departure time of at least one of the plurality of transport aircraft based on a load amount of a shipment target item in the transport aircraft.
The shipping plan planning device according to claim 5.
請求項9に記載の出荷計画立案装置。 The changing means may arrive at the at least one transport aircraft such that an arrival time of the transport device having the small load capacity is later than a start time of the transport aircraft having the large load capacity among the plurality of transport aircraft. Configured to change the time,
The shipping plan planning device according to claim 9.
請求項5乃至10の何れかに記載の出荷計画立案装置。 An output means for outputting a shipping plan in which the arrival time or the departure time of the transport aircraft has been changed by the changing means;
11. A shipping plan planning device according to claim 5.
前記出力手段は、前記出荷可能在庫量生成手段によって生成された前記出荷可能な出荷対象品の在庫量をさらに出力するように構成されている、
請求項11に記載の出荷計画立案装置。 Shipable inventory amount generating means for generating an inventory amount of a shipment target product that can be shipped in a warehouse at each of a plurality of time points based on a shipment plan in which the arrival time or the departure time of the transport aircraft is changed by the changing means. Further comprising
The output means is configured to further output an inventory quantity of the shipment target product generated by the shipable inventory quantity generating means.
The shipping schedule planning device according to claim 11.
前記出力手段は、前記総在庫量生成手段によって生成された前記総在庫量をさらに出力するように構成されている、
請求項11又は12に記載の出荷計画立案装置。 Based on a shipment plan in which the arrival time or the departure time of the transport aircraft has been changed by the changing means, further comprising: a total inventory quantity generating means for generating a total inventory quantity of a warehouse at each of a plurality of time points;
The output means is configured to further output the total inventory quantity generated by the total inventory quantity generation means.
The shipment planning apparatus according to claim 11 or 12.
コンピュータが、前記倉庫における出荷可能な出荷対象品の在庫量を特定するステップと、
前記コンピュータが、特定された前記在庫量に基づいて前記輸送機の前記到着時点を決定するステップと、
前記コンピュータが、決定された前記到着時点に基づいて出荷計画を生成するステップと
を有する、出荷計画立案方法。
A shipping plan planning method for formulating a shipping plan that defines an arrival time when a transport aircraft for shipment arrives at a loading site for loading an object to be shipped stored in a warehouse and a departure time from the loading site. ,
A computer specifying a stock quantity of a shipment target product that can be shipped in the warehouse;
The computer determining the arrival time of the transport aircraft based on the identified inventory quantity;
And a step of generating a shipping plan based on the determined arrival time.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016076307A JP6710090B2 (en) | 2016-04-06 | 2016-04-06 | Shipment planning device and shipment planning method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016076307A JP6710090B2 (en) | 2016-04-06 | 2016-04-06 | Shipment planning device and shipment planning method |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017187934A true JP2017187934A (en) | 2017-10-12 |
JP6710090B2 JP6710090B2 (en) | 2020-06-17 |
Family
ID=60046448
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016076307A Active JP6710090B2 (en) | 2016-04-06 | 2016-04-06 | Shipment planning device and shipment planning method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6710090B2 (en) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000036093A (en) * | 1998-05-15 | 2000-02-02 | Suntory Ltd | Vehicle allocation device |
JP2002007530A (en) * | 2000-06-23 | 2002-01-11 | Kawasaki Heavy Ind Ltd | Method and device for generating transport plan |
JP2004264959A (en) * | 2003-02-28 | 2004-09-24 | Honda Motor Co Ltd | Transportation plan drafting system |
JP2008087958A (en) * | 2006-09-08 | 2008-04-17 | Canon System Solutions Inc | Information processor, information processing method, program and recording medium |
JP2009227354A (en) * | 2008-03-19 | 2009-10-08 | Jfe Steel Corp | Method and device for making shipping lot |
JP2014172704A (en) * | 2013-03-08 | 2014-09-22 | Hitachi Ltd | Vehicle guide system |
JP2015059044A (en) * | 2013-09-20 | 2015-03-30 | 株式会社ダイフク | Physical distribution system |
-
2016
- 2016-04-06 JP JP2016076307A patent/JP6710090B2/en active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000036093A (en) * | 1998-05-15 | 2000-02-02 | Suntory Ltd | Vehicle allocation device |
JP2002007530A (en) * | 2000-06-23 | 2002-01-11 | Kawasaki Heavy Ind Ltd | Method and device for generating transport plan |
JP2004264959A (en) * | 2003-02-28 | 2004-09-24 | Honda Motor Co Ltd | Transportation plan drafting system |
JP2008087958A (en) * | 2006-09-08 | 2008-04-17 | Canon System Solutions Inc | Information processor, information processing method, program and recording medium |
JP2009227354A (en) * | 2008-03-19 | 2009-10-08 | Jfe Steel Corp | Method and device for making shipping lot |
JP2014172704A (en) * | 2013-03-08 | 2014-09-22 | Hitachi Ltd | Vehicle guide system |
JP2015059044A (en) * | 2013-09-20 | 2015-03-30 | 株式会社ダイフク | Physical distribution system |
Also Published As
Publication number | Publication date |
---|---|
JP6710090B2 (en) | 2020-06-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Karam et al. | Functional integration approach for the berth allocation, quay crane assignment and specific quay crane assignment problems | |
US20180300683A1 (en) | Joint Delivery Planning Apparatus and Joint Delivery Planning Method | |
Wang et al. | Itinerary provision and pricing in container liner shipping revenue management | |
Reimann et al. | Joint optimization of production planning and vehicle routing problems: A review of existing strategies | |
JP6739744B2 (en) | Physical distribution management device, physical distribution management method, and physical distribution management program | |
KR101053200B1 (en) | Container Management System and Method | |
JP5339230B2 (en) | Ship allocation plan creation device, program, and ship allocation plan creation method | |
KR102645756B1 (en) | Docking schedule system and method of ship based on weather condition and tide | |
Wu et al. | An efficient procedure for inserting buffers to generate robust berth plans in container terminals | |
Kim et al. | Efficient stowage plan with loading and unloading operations for shipping liners using foldable containers and shift cost-sharing | |
JP5011954B2 (en) | Raw material transport allocation plan system and raw material transport allocation plan planning method | |
Al-Refaie et al. | Optimal berth allocation under regular and emergent vessel arrivals | |
Chevroton et al. | A production and distribution framework: Manufacturer dominates | |
JP6710090B2 (en) | Shipment planning device and shipment planning method | |
JP6052362B1 (en) | Display device, management device, management system, and program | |
JP2007164361A (en) | Credit sales system, credit sales method, and credit sales program | |
Tadumadze et al. | Loading and scheduling outbound trucks at a dispatch warehouse | |
WO2019163498A1 (en) | Production management device, production management method, and program | |
JP2008162757A (en) | Transportation planning calculation system | |
Kappauf et al. | Warehouse logistics and inventory management | |
JP2013154787A (en) | Vehicle operation plan making device | |
JP2017120476A (en) | Packaging planning apparatus, packaging planning system, packaging planning method and program | |
US20040107151A1 (en) | Splitting an order line item into multiple deliveries | |
Karam et al. | An improved solution for integrated berth allocation and quay crane assignment problem in container terminals | |
JP7308090B2 (en) | Work planning system and work planning method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20181203 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190930 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20191029 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20191211 |
|
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: 20200519 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200526 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6710090 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |