JP6710090B2 - Shipment planning device and shipment planning method - Google Patents
Shipment planning device and shipment planning method Download PDFInfo
- Publication number
- JP6710090B2 JP6710090B2 JP2016076307A JP2016076307A JP6710090B2 JP 6710090 B2 JP6710090 B2 JP 6710090B2 JP 2016076307 A JP2016076307 A JP 2016076307A JP 2016076307 A JP2016076307 A JP 2016076307A JP 6710090 B2 JP6710090 B2 JP 6710090B2
- Authority
- JP
- Japan
- Prior art keywords
- shipping
- time
- departure
- ship
- amount
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 98
- 230000008859 change Effects 0.000 claims description 27
- 230000008569 process Effects 0.000 description 83
- 239000000047 product Substances 0.000 description 67
- 238000004519 manufacturing process Methods 0.000 description 23
- 238000010586 diagram Methods 0.000 description 21
- 238000004590 computer program Methods 0.000 description 6
- 230000001186 cumulative effect Effects 0.000 description 6
- 239000011265 semifinished product Substances 0.000 description 6
- 238000007689 inspection Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004308 accommodation Effects 0.000 description 2
- 238000003032 molecular docking Methods 0.000 description 2
- 230000003111 delayed effect Effects 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 239000007858 starting material Substances 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
本発明は、船、貨物自動車等の輸送機による製品又は半製品の出荷計画を立案するための出荷計画立案装置及びその方法に関する。 The present invention relates to a shipping plan planning apparatus and method for planning a shipping plan of products or semi-finished products by transportation machines such as ships and trucks.
工場で製造された製品を効率的に出荷するためには出荷計画を立案することが重要である。特許文献1には、製品の出荷期限日、輸送機の積載量、及び出荷作業の際に製品を倉庫から輸送機へ搬送するための搬送機器(クレーン等)の作業量を考慮して出荷計画を立案する出荷計画立案装置が開示されている。
It is important to formulate a shipping plan in order to efficiently ship the products manufactured in the factory. In
工場で製造された製品は、出荷する前に一時的に倉庫に保管される。倉庫の容量には限界があるため、倉庫への入庫量に出庫量が追いつかなければ倉庫に製品を保管できなくなり、工場での製造ラインを止めなければならない。しかしながら、特許文献1に記載された出荷計画立案装置では、出荷計画の立案において倉庫の負荷状況が考慮されておらず、上記のような問題に対応できない。
Products manufactured at the factory are temporarily stored in a warehouse before shipping. Since there is a limit to the capacity of the warehouse, the product cannot be stored in the warehouse unless the quantity of goods delivered to the warehouse can catch up with the quantity of goods delivered to the warehouse, and the production line at the factory must be stopped. However, the shipping plan planning apparatus 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 planning a shipping plan in consideration of the load status of a warehouse.
上述した課題を解決するために、本発明の一の態様の出荷計画立案装置は、倉庫に保管された出荷対象品を積載するための積載地に出荷用の輸送機が到着する到着時点及び前記積載地から出発する出発時点を規定する出荷計画を立案する出荷計画立案装置であって、前記倉庫における出荷可能な出荷対象品の在庫量を特定する特定手段と、前記特定手段によって特定された前記在庫量に基づいて、前記輸送機の前記到着時点を決定する決定手段と、前記決定手段によって決定された前記到着時点に基づいて出荷計画を生成する生成手段とを備える。なお、出荷対象品は製品および半製品を含む。また、「積載」とは出荷対象品を倉庫から輸送機に移送することをいい、「出荷」とは輸送機によって出荷対象品を出荷先へ移送することをいう。 In order to solve the above-mentioned problems, a shipping planning apparatus according to an aspect of the present invention is directed to an arrival time point when a transporting machine for shipping arrives at a loading place for loading products to be shipped stored in a warehouse, and A shipping plan planning apparatus that creates a shipping plan that defines a departure time point starting from a loading place, and a specifying unit that specifies a stock quantity of products to be shipped in the warehouse, and the specifying unit specified by the specifying unit. The vehicle includes a determining unit that determines the arrival time of the transport aircraft based on the inventory amount, and a generating unit that generates a shipping plan based on the arrival time determined by the determining unit. Products to be shipped include products and semi-finished products. Further, “loading” refers to transferring the products to be shipped from the warehouse to the transportation machine, and “shipping” refers to transferring the products to be shipped to the shipping destination by the transportation machine.
この態様において、前記決定手段は、前記在庫量及び前記輸送機に積載される出荷対象品の量に基づいて、前記到着時点を決定するように構成されていてもよい。 In this aspect, the determining means may be configured to determine the arrival time point based on the inventory amount and the amount of the shipping target item loaded on the transport machine.
また、上記態様において、前記決定手段は、前記在庫量が、前記輸送機に積載される出荷対象品の量の上限値に到達する前の時点を、前記到着時点として決定するように構成されていてもよい。 Further, in the above aspect, the determining means is configured to determine, as the arrival time, a time point before the inventory quantity reaches an upper limit value of the quantity of the shipping target article loaded on the transportation machine. May be.
また、上記態様において、前記出荷計画立案装置は、前記輸送機における出荷対象品の積載量が、前記輸送機に積載される出荷対象品の量の上限値となる時点を、前記輸送機の前記出発時点として決定する第2決定手段をさらに備え、前記生成手段は、前記決定手段及び前記第2決定手段のそれぞれによって決定された前記到着時点及び前記出発時点に基づいて、前記出荷計画を生成するように構成されていてもよい。 Further, in the above aspect, the shipment planning apparatus sets a time point at which the loading amount of the shipping target product in the transportation machine becomes an upper limit value of the amount of the shipping target product loaded in the transportation machine to the transportation machine. The production means further comprises a second decision means for deciding as a departure time, and the production means produces the shipping plan based on the arrival time and the departure time decided by the decision means and the second decision means, respectively. It may be configured as follows.
また、上記態様において、前記出荷計画立案装置は、前記生成手段によって生成された出荷計画において、前記積載地に同時に停留させておく前記輸送機の数に関する制約条件に違反するか否かを判定する判定手段と、前記判定手段によって前記制約条件に違反すると判定された場合に、前記積載地に同時に停留させておく複数の輸送機のうちの少なくとも1つの輸送機の前記到着時点又は前記出発時点を変更する変更手段と、をさらに備えてもよい。 Further, in the above aspect, the shipping plan planning apparatus determines whether or not the shipping plan generated by the generating means violates a constraint condition regarding the number of the transport aircraft to be simultaneously stopped at the loading place. The determination means and, when the determination means determines that the constraint condition is violated, the arrival time point or the departure time point of at least one of the plurality of transportation machines to be simultaneously detained at the loading place is determined. The changing means for changing may further be provided.
また、上記態様において、前記変更手段は、前記複数の輸送機のうち、後に出発する後発輸送機の到着時点を、先に出発する先発輸送機の出発時点の後に変更するように構成されていてもよい。 Further, in the above aspect, the changing means is configured to change the arrival time of a later-departing transport aircraft that departs later of the plurality of transportation aircraft after the departure time of a first-departure transportation aircraft that departs first. Good.
また、上記態様において、前記変更手段は、前記輸送機に積載される出荷対象品の量の上限値と、前記輸送機における出荷対象品の積載量とに基づく前記輸送機の空き容量に基づいて、前記複数の輸送機のうちの少なくとも1つの輸送機の前記到着時点又は前記出発時点を変更するように構成されていてもよい。 Further, in the above aspect, the changing unit is based on an available capacity of the transportation machine based on an upper limit value of the amount of the shipping target article loaded on the transportation machine and a loading amount of the shipping target article on the transportation machine. , It may be configured to change the arrival time or the departure time of at least one of the plurality of transportation machines.
また、上記態様において、前記変更手段は、前記複数の輸送機のうち、前記空き容量が小さい輸送機の出発時点が、空き容量が大きい輸送機の出発時点よりも早くなるように、前記少なくとも1つの輸送機の出発時点を変更するように構成されていてもよい。 Further, in the above aspect, the changing means sets the at least one of the plurality of transportation machines so that the departure time of the transportation machine having a small empty space is earlier than the departure time of the transportation machine having a large empty space. It may be configured to change the departure time of one transport aircraft.
また、上記態様において、前記変更手段は、前記輸送機における出荷対象品の積載量に基づいて、前記複数の輸送機のうちの少なくとも1つの輸送機の前記到着時点又は前記出発時点を変更するように構成されていてもよい。 Further, 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 machines based on a load amount of the products to be shipped in the transport machine. May be configured.
また、上記態様において、前記変更手段は、前記複数の輸送機のうち、前記積載量が小さい輸送機の到着時点が、前記積載量が大きい輸送機の出発時点よりも遅くなるように、前記少なくとも1つの輸送機の到着時点を変更するように構成されていてもよい。 Further, in the above aspect, the changing means may include at least the arrival time of a transport aircraft with a small load capacity among the plurality of transport aircraft with respect to a departure time of a transport aircraft with a high load capacity. It may be configured to change the arrival time of one transport aircraft.
また、上記態様において、前記出荷計画立案装置は、前記変更手段によって前記輸送機の前記到着時点又は前記出発時点が変更された出荷計画を出力する出力手段をさらに備えてもよい。 Further, in the above aspect, the shipping plan planning apparatus may further include output means for outputting a shipping plan in which the arrival time or the departure time of the transportation machine is changed by the changing means.
また、上記態様において、前記出荷計画立案装置は、前記変更手段によって前記輸送機の前記到着時点又は前記出発時点が変更された出荷計画に基づいて、複数の時点毎に倉庫における出荷可能な出荷対象品の在庫量を生成する出荷可能在庫量生成手段をさらに備え、前記出力手段は、前記出荷可能在庫量生成手段によって生成された前記出荷可能な出荷対象品の在庫量をさらに出力するように構成されていてもよい。 Further, in the above aspect, the shipment plan planning apparatus is capable of shipping at a plurality of time points in a warehouse based on a shipment plan in which the arrival time or the departure time of the transportation machine is changed by the changing unit. A shipment-possible-stock-amount generating unit that generates a stock amount of the product is further provided, and the output unit is configured to further output the stock amount of the shipment-possible product that is generated by the shipment-possible-stock amount generating unit. It may have been done.
また、上記態様において、前記出荷計画立案装置は、前記変更手段によって前記輸送機の前記到着時点又は前記出発時点が変更された出荷計画に基づいて、複数の時点毎に倉庫の総在庫量を生成する総在庫量生成手段をさらに備え、前記出力手段は、前記総在庫量生成手段によって生成された前記総在庫量をさらに出力するように構成されていてもよい。 Further, in the above aspect, the shipping plan planning apparatus generates a total inventory amount of a warehouse for each of a plurality of time points based on a shipping plan in which the arrival time or the departure time of the transportation machine is changed by the changing unit. Further, the output means may be configured to further output the total inventory amount generated by the total inventory amount generating means.
本発明の他の態様の出荷計画立案方法は、倉庫に保管された出荷対象品を積載するための積載地に出荷用の輸送機が到着する到着時点及び前記積載地から出発する出発時点を規定する出荷計画を立案する出荷計画立案方法であって、コンピュータが、前記倉庫における出荷可能な出荷対象品の在庫量を特定するステップと、前記コンピュータが、特定された前記在庫量に基づいて前記輸送機の前記到着時点を決定するステップと、前記コンピュータが、決定された前記到着時点に基づいて出荷計画を生成するステップとを有する。 According to another aspect of the shipping planning method of the present invention, an arrival time at which a transporting machine for shipping arrives at a loading place for loading an item to be shipped stored in a warehouse and a departure time at which the transportation machine departs from the loading place. A method of planning a shipping plan, comprising: a computer specifying a stock quantity of products that can be shipped in the warehouse; and the computer based on the specified stock quantity. Determining the time of arrival of the aircraft, 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 status of the warehouse.
以下、本発明の好ましい実施の形態を、図面を参照しながら説明する。 Hereinafter, preferred embodiments of the present invention will be described with reference to the drawings.
本実施の形態では、船により製品(出荷対象品)が出荷される場合の出荷計画の立案について説明する。工場で製造された製品は、出荷する前に一時的に倉庫に保管される。倉庫に保管された製品に対して出荷のための検査が行われ、検査に合格した製品が出荷可能とされる。他方、検査に不合格の製品及び検査前の製品は出荷不可能とされる。また、出荷用の船毎に積載される製品の量の下限値及び上限値が定められ、出荷可能とされた製品の倉庫における在庫量が下限値以上となった場合に、船が出荷用の港に入港し、船に製品が積載されるものとする。そして、船には上限値以下の量の製品が積載され、出荷されるものとする。 In the present embodiment, a description will be given of drafting a shipping plan when a product (shipping target product) is shipped by a ship. Products manufactured at the factory are temporarily stored in a warehouse before shipping. The products stored in the warehouse are inspected for shipping, and the products that pass the inspection are ready to be shipped. On the other hand, products that fail the inspection and products before the inspection cannot be shipped. In addition, the lower limit and upper limit of the amount of products loaded for each ship for shipping are set, and if the inventory quantity of products that can be shipped in the warehouse exceeds the lower limit, the ship will The ship shall be loaded with products upon arrival at the port. Then, it is assumed that the ship is loaded with products in an amount equal to or less than the upper limit value and shipped.
また、ある時点において倉庫に保管されている製品のうち、出荷可能な製品の量を「出荷可能在庫量」といい、出荷不可能な製品の量を「出荷不可能在庫量」という。また、ある時点における倉庫の在庫全体の量、即ち、出荷可能在庫量と出荷不可能在庫量との和を「総在庫量」という。ある時点までに製造された出荷可能な製品の累計を「出荷可能累計量」という。 Further, among the products stored in the warehouse at a certain point of time, the quantity of products that can be shipped is referred to as “shippable inventory quantity”, and the quantity of products that cannot be shipped is referred to as “unshippable inventory quantity”. Further, the total amount of the inventory of the warehouse at a certain time, that is, the sum of the shipmentable inventory amount and the unshippable inventory amount is referred to as “total inventory amount”. The cumulative total of products that can be shipped and manufactured up to a certain point in time is called the "total amount that can be shipped."
ある時点において船に積載されている製品の量を「実積載量」といい、船に積載される製品の量の下限値及び上限値のそれぞれを「最小積載量」及び「最大積載量」という。ある時点において船に製品が積載されているか否かを示す情報を船の「積載状態」という。「積載状態」が「0」の場合、船には製品が積載されていないことを示し、「積載状態」が「1」の場合、船には製品が積載されていることを示すものとする。 The amount of product loaded on a ship at a certain point of time is called the "actual load", and the lower and upper limits of the amount of product loaded on the ship are called "minimum load" and "maximum load", respectively. .. The information indicating whether or not the product is loaded on the ship at a certain time point is referred to as the "loading state" of the ship. When the "load status" is "0", it means that the product is not loaded on the ship, and when the "load status" is "1", it means that the product is loaded on the ship. ..
また、港に船の着岸に関する次のような制約条件があるものとする。船には2種類のサイズ「大」及び「小」が規定されており、「大」及び「小」又は「小」及び「小」の組み合わせで2隻しか同時に港に着岸できない。つまり、「大」及び「大」の組み合わせの2隻、並びに3隻以上の船は港に同時に着岸できない。 In addition, it is assumed that the port has the following restrictions on the arrival of ships. There are two types of sizes, "Large" and "Small", defined for ships, and only two ships can be docked at the same time at the same time in a combination of "Large" and "Small" or "Small" and "Small". That is, two vessels of "Large" and "Large" combination, and three or more vessels cannot dock at the same time.
また、出荷先毎に1つずつ船がある、即ち、1つの出荷先に対して1つの船があるものとする。 Further, it is assumed that there is one ship for each shipping destination, that is, there is one ship for one shipping destination.
本実施の形態に係る出荷計画立案装置は、製品出荷用の船が製品を積載するための港に到着する到着時点(入港時点)及び港から出発する出発時点(出港時点)を複数の船毎に示す出荷計画を立案する。 The shipping planning apparatus according to the present embodiment is arranged so that a ship for shipping products arrives at a port for loading products (at the time of entry) and a departure from the port (at the time of departure) for each of a plurality of ships. Make a shipping plan as 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 planning apparatus according to the present embodiment will be described. FIG. 1 is a block diagram showing the configuration of the shipping plan planning apparatus according to the present embodiment. The
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
図2は、本実施の形態に係る出荷計画立案装置1による出荷計画立案処理の手順を示すフローチャートである。
FIG. 2 is a flow chart showing the procedure of the shipping planning process by the
まず、出荷計画立案装置1のCPU111は、出荷計画立案用の入力データを受け付ける(ステップS101)。
First, the
入力データは、各時点における出荷可能累計量を出荷先毎に示す生産計画データと、輸送機である船に関する輸送機データとを含む。 The input data includes production plan data indicating the cumulative amount of shipment at each time point for each shipping destination, and transport aircraft data regarding a ship that is a transport aircraft.
図3は、生産計画データの一例を示す図である。図3に示すように、生産計画データでは、複数の時点毎に出荷可能累計量、即ち、その時点までに製造された出荷可能な製品の累計と、その出荷先とが示されている。なお、図3では省略しているが、生産計画データには時点毎の出荷不可能在庫量も含まれている。図3において、各行は出荷先に対応し、各列は時点に対応する。ここで、生産計画データが1日毎の生産計画を示す場合、「時点」は日付となる。また、生産計画データが毎日午前及び午後の2回ずつの生産計画を示す場合、「時点」は「○年○月○日午前」のように日付及び午前又は午後となる。生産計画データが1時間毎の生産計画を示す場合、「時点」は日付及び時刻(○年○月○日○時)となる。このように、「時点」は様々な情報であり得るが、図3に示すとおり、本実施の形態では「時点」を日付とした例を用いて説明する。 FIG. 3 is a diagram showing an example of production planning data. As shown in FIG. 3, the production plan data shows the cumulative amount of shipments possible at each of a plurality of time points, that is, the cumulative total of the products that can be shipped up to that time point and the shipping destination. Although not shown in FIG. 3, the production plan data also includes the non-shippable 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 production plan for each day, the "time point" is a date. Further, when the production plan data indicates the production plan twice a day in the morning and in the afternoon, the “point of time” is the date and the morning or the afternoon, such as “A year XX month A morning”. When the production plan data indicates an hourly production plan, the "time point" is the date and time (○ year xx month xx day 0:00). 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 the “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 cumulative shipment planning amount. For example, the quantity of products that can be shipped to the shipping destination A is “0” on January 10, but as a result of manufacturing the products, there is a product that can be shipped “100” on January 11. .. Further, as a result of manufacturing the "400" product, the cumulative shipmentable amount on January 12 is "500" (100+400).
図4は、輸送機データの一例を示す図である。輸送機データは、船毎に、出荷先と、船のサイズ(大又は小)と、船の最小積載量及び最大積載量とを規定するデータである。 FIG. 4 is a diagram illustrating an example of transport plane data. The transport machine data is data defining a shipping destination, a ship size (large or small), and a minimum load capacity and a maximum load capacity of the ship for each ship.
次に、CPU111は、初期出荷計画生成処理を実行する(ステップS102)。この初期出荷計画生成処理は、入力データに基づいて、上記の制約条件がない場合の出荷計画を生成する処理である。
Next, the
初期出荷計画生成処理では、次に示すようなルールに従って出荷計画を生成する。
<ルール>
a.出荷可能在庫量(倉庫における出荷可能な製品の在庫量)が最小積載量になった場合、船が入港する。
b.実積載量(船に積載されている製品の量)がその船の最大積載量になるまで、船は港に停留する。
c.実積載量がその船の最大積載量になった場合、船が出港する。
d.制約条件は課されない(同時に着岸する船のサイズ及び数に制限がない)。
In the initial shipping plan generation process, a shipping plan is generated according to the following rules.
<Rule>
a. When the shippable inventory (the inventory of products that can be shipped in the warehouse) reaches the minimum load, the ship will enter the port.
b. The ship will remain 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 will leave.
d. No restrictions are imposed (there is no limit to the size and number of ships that can be docked at the same time).
初期出荷計画生成処理についてさらに詳しく説明する。図5は、初期出荷計画生成処理の手順を示すフローチャートである。 The initial shipping plan generation process will be described in more detail. FIG. 5 is a flowchart showing the procedure of the initial shipping plan generation processing.
初期出荷計画生成処理において、まずCPU111は、処理対象の時点tiを現在の時点にセットする(ステップS201)。 In the initial shipment schedule generation processing, firstly CPU111 sets the time t i to be processed in the current time (step S201).
ここで、ハードディスク115には、出荷先毎(船毎)に船の実積載量が記憶される。実積載量は、船に積載されている製品の量を示す。なお、船の実積載量の初期値は「0」である。
Here, the actual loading amount 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 shipmentable inventory 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, the
ステップ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へ処理を移す。
Further, in step S211, when all the shipping destinations have been selected as the processing target shipping destinations (YES in step S211), the
一方、ステップS204において、出荷可能在庫量が最小積載量以上である場合(ステップS204においてYES)、CPU111は、処理対象出荷先の船が時点tiにおいて入港又は港に停留すると決定し、その船の実積載量を更新する(ステップS206)。このステップS206の処理において、処理対象出荷先への時点tiにおける出荷可能在庫量が最大積載量以下である場合は、実積載量がその出荷可能在庫量と同じ値に更新される。また、当該出荷可能在庫量が最大積載量より大きい場合は、実積載量が最大積載量と同じ値に更新される。
On the other hand, in step S204, when the shippable inventory amount is equal to or more than the minimum load amount (YES in step S204), the
次にCPU111は、時点tiにおける処理対象出荷先の積載状態を、船に製品が積載されていることを示す「1」とする(ステップS207)。さらに、CPU111は、処理対象出荷先への時点tiにおける出荷可能在庫量を更新する(ステップS208)。このステップS208の処理では、在庫量データにおいて、処理対象出荷先への時点tiにおける出荷可能在庫量が最大積載量以下である場合は、その出荷可能在庫量が「0」とされる。また、当該出荷可能在庫量が最大積載量より大きい場合は、出荷可能在庫量と最大積載量との差分が新たな出荷可能在庫量とされる。
Then CPU111 is the loading state of the process target shipping destination at time t i, indicating that the product is loaded on the ship to "1" (step S207). Further,
ステップ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 of steps S203 to S208 will be described with an example. FIG. 6 is a schematic diagram for explaining the update of the shipmentable inventory amount. In the example shown in FIG. 6, the shippable inventory 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 the shipping destination A is “600” and the maximum loading capacity of the shipping destination is “1000”, the shipment available inventory of the shipping destination A in “January 10th” to “January 12th” The amount will be less than the minimum load. For this reason, it is assumed that the ship of the shipping destination A does not enter the port from "January 10th" to "January 12th", the actual load capacity during this period remains "0", and the available inventory quantity is not updated. Further, the loading state from “January 10th” to “January 12th” is set to “0”. On the other hand, on "January 13", the shipmentable inventory amount of the shipping destination A before the update is "600", which is equal to or more than the minimum loading amount and less than the maximum loading amount. Therefore, the arrival time of the ship of the shipping destination A is determined to be “January 13”, the actual loading amount is changed from “0” to “600”, and the loading state of the shipping destination A on “January 13” is changed. It is set to "1". Further, in the inventory quantity data, the available inventory quantity 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 of the processed ship-ship is the maximum loading capacity (YES in step S209),
図6の例を用いて、出荷可能在庫量が最大積載量以上の場合におけるステップS203〜S210の処理について説明する。図6に示す例において、「1月14日」における出荷先Aの出荷可能在庫量は「1000」である。したがって、出荷可能在庫量が最小積載量以上であるため、船は港に「1月14日」において停留すると決定され、「1月14日」の実積載量が更新される。ここで、出荷可能在庫量が最大積載量と同じ「1000」であるため、実積載量は「1000」に更新される。また、「1月14日」における積載状態が「1」とされ、出荷可能在庫量が「0」に更新される。 The processing of steps S203 to S210 when the shipmentable inventory amount is equal to or larger than the maximum load amount will be described using the example of FIG. In the example shown in FIG. 6, the shippable inventory quantity of the shipping destination A on “January 14” is “1000”. Therefore, since the shippable inventory amount is equal to or greater than the minimum load amount, it is determined that the ship will stop at the port on “January 14”, and the actual load amount on “January 14” is updated. Here, since the shipmentable 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 available stock amount of inventory is updated to “0”.
上記のように、「1月14日」における出荷先Aの実積載量は「1000」とされている。これは、出荷先Aの船の最大積載量「1000」と同じである。したがって、当該船の出港時刻が「1月14日」に決定され、ステップS210において、「1月15日」以降の全ての時点における出荷可能在庫量が1000だけ減らされ、当該出荷可能在庫量を含む在庫量データがハードディスク111に記憶される。
As described above, the actual loading amount of the shipping destination A on “January 14” is set to “1000”. This is the same as the maximum loading capacity "1000" of the ship of the shipping destination A. Therefore, the departure time of the ship is determined to be “January 14”, and in step S210, the available shipment stock amount at all points after “January 15” is reduced by 1000, and the available shipment stock amount is reduced. The included inventory amount data is stored in the
ステップS210の処理を終えると、CPU111は、ステップS211へ処理を移す。ステップS211において、全出荷先が処理対象出荷先として選択済みであり(ステップS211においてYES)、ステップS212において、時点tiが計画立案期間の最終時点である場合(ステップS212においてYES)、CPU111は、上記のようにして決定した入港時点及び出港時点に基づいて出荷計画を生成する(ステップS214)。ステップS214の処理では、各時点の積載状態を用いて出荷計画が生成される。ある出向先の船のある時点における積載状態が「0」の場合、出荷計画において、当該出向先の当該時点での値が未入港を示す「0」とされる。また、ある出向先の船のある時点における積載状態が「1」の場合、出荷計画において、当該出向先の当該時点での値がその船の最大出荷量とされる。ここで、出荷計画における最大積載量は、船が港に停留していることを示すものとする(図10参照)。
After finishing the process of step S210, the
ステップS214の処理を終えると、CPU111は、初期出荷計画生成処理を終了し、出荷計画立案処理のメインルーチンに処理を戻す。
When the process of step S214 ends, the
以上の初期出荷計画生成処理により、倉庫の負荷状況を考慮した出荷計画を生成できる。また、この出荷計画は、船の着岸に関する制約条件がない場合の出荷計画となる。 By the above initial shipping plan generation processing, it is possible to generate a shipping plan in consideration of the load status of the warehouse. In addition, this shipping plan is a shipping plan when there are no constraint conditions regarding the arrival of the ship on the shore.
再び図2を参照し、出荷計画立案処理について説明する。初期出荷計画生成処理の後、CPU111は、出荷計画修正処理を実行する(ステップS103)。この出荷計画修正処理は、初期出荷計画生成処理によって生成された出荷計画を、船の着岸に関する制約条件を満たすように修正する処理である。
The shipping planning process will be described with reference to FIG. 2 again. After the initial shipping plan generation processing, 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.
出荷計画修正処理では、計画立案期間の最終時点から遡り、各時点において制約条件に違反するか否かを判定し、制約条件に違反する場合に、制約条件の違反を解消するように船の発着予定を修正する。 In the shipping plan correction process, it is decided to go back from the final point of the planning period, judge whether or not the constraint condition is violated at each time point, and if the constraint condition is violated, the departure and arrival of the ship to eliminate the violation of the constraint condition. Fix the appointment.
出荷計画修正処理において、まずCPU111は、出荷計画を読み出す(ステップS301)。ステップS301において、修正する対象が初期出荷計画生成処理によって生成された出荷計画である場合、CPU111は、ハードディスク115からこの出荷計画を読み出す。また、修正する対象がユーザから指定された出荷計画である場合、指定された出荷計画を当該出荷計画が記録された記録媒体(ハードディスク115又は他の記録媒体)から読み出す。
In the shipping plan correction processing, the
次にCPU111は、処理対象の時点tiを計画立案期間の最終時点にセットする(ステップS302)。
Next, the
次にCPU111は、時点tiにおいて、出荷計画が制約条件に違反しているか否かを判定する(ステップS303)。ステップS303においては、CPU111は出荷計画を参照し、時点tiにおいて「大」及び「大」の組み合わせの2つの船、又は3つ以上の船が港に停留するか否かを判定する。「大」及び「大」の組み合わせの2つの船、又は3つ以上の船が港に停留する場合、制約条件に違反する。時点tiにおいて停留する船がない、1つだけ船が停留する、「大」及び「小」又は「小」及び「小」の組み合わせの2つの船が停留する場合は、制約条件に違反しない。
Then CPU111, at time t i, and determines whether the shipment schedule violates the constraint (step S303). In step S303,
時点tiにおいて制約条件に違反していない場合(ステップS303においてNO)、CPU111は、時点tiが現在時点(計画立案期間の開始時点)であるか否かを判定する(ステップS307)。時点tiが現在時点ではない場合(ステップS307においてNO)、CPU111は、処理対象の時点tiを1つ前の時点に変更し(ステップS308)、ステップS303へ処理を移す。
When the constraint condition is not violated at the time point 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 the time point t i (YES in step S303), the
ステップS305の処理において、CPU111は、出港時点が重なっている複数の船の時点ti−1における空き容量を比較し、空き容量が小さい船の出港時点を時点ti−1に変更する。ここで、空き容量とは、最大積載容量から時点ti−1における実積載量を差し引いた値である。2つの船の出港時点が重なっている場合、CPU111は、時点ti−1における空き容量が小さい方の船の出港時点を変更し、空き容量が大きい方の船の出港時点を変更しない。3以上の船の出港時点が重なっている場合、CPU111は、時点ti−1における空き容量が最小の船の出港時点を変更せず、その他の船の出港時点を変更する。また、複数の船の間で時点ti−1における空き容量が同一の場合、どちらか一方の船の出港時点を変更する。
In the processing of step S305,
図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 the change of departure and arrival schedule when the departures of a plurality of ships overlap. In FIG. 8, the mark ○ indicates that the ship is stopped at the port. In the example shown in FIG. 8, the ship of the shipping destination A is in the port at the time (date) “January 20” to “January 25”, and the time (date) “January 23” to “January 23”. On January 25th, the ship with ship-to party B is stopped at the port. That is, the last stop time of both ships A and B is “January 25”, and this “January 25” is the time of departure. Further, in this example, it is assumed that the sizes of both the shipping destinations A and B are “large”. In other words, the constraint conditions are violated on "January 25th" and the departure ports of the ships of the shipping destinations A and B overlap, so 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 loading capacity of the ship of the shipping destination A on “January 24th” is “800”, and the maximum loading 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 24th" is "200", and the maximum loading capacity of this ship is "600". In this case, the shipping capacity of the ship of the shipping destination A is "200", and the empty capacity of the ship of the shipping destination B is "400". Therefore, the departure time of the ship of the shipping destination A having a small free space is changed from "January 25" to "January 24". This makes it possible to modify shipping plans so that the departure times do 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 if the violation proceeds, the processing proceeds. 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 allowing the ship of the shipping destination A with a small free space to leave the port first, the cargo room of the ship of the shipping destination B with a large free space can be used as a warehouse, and the load on the warehouse can be reduced. Further, if the departure time of the ship of the shipping destination B is changed to "January 24", the free capacity at the departure time of the ship becomes "400", and the departure time of the ship of the shipping destination A is "January 24". The free capacity increases compared to the free capacity “200” of the ship in the case of changing to. In other words, by causing the ship of the shipping destination A having a small free space to leave the port first, an increase in the free space of the ship at the time of departure can be suppressed.
ステップS305の処理を終えると、CPU111は、ステップS307に処理を移す。
After finishing the process of step S305, the
一方、時点tiにおいて複数の船の出港が重なっていない場合(ステップS304においてNO)、CPU111は、時点tiにおいて港に停留している複数の船のうち、後に出港する船(以下、「後発船」という)の入港時点を、先に出港する船(以下、「先発船」という)の出港時点の後に変更する(ステップS306)。
On the other hand, when the departures of the 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 in the port at the 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 departure and arrival schedule when departures of a plurality of ships do not overlap. In the example shown in FIG. 9, at the time (date) “February 6” to “February 9”, the ship of the ship-to party A is at the port, and “February 8” to “February 12” The ship of the ship-to party B is stopping at the port. Further, in this example, it is assumed that the sizes of both the shipping destinations A and B are “large”. That is, the constraint condition is violated on "February 8" to "February 9". In this example, the ship of the shipping destination A first leaves the port (departure time “February 9”), and the ship of the shipping destination B departs later (departure time “February 12”). Therefore, the arrival time of the ship of the shipping destination B is changed to "February 10" after the departure time of the ship of the shipping destination A "February 9".
上記のように、後発船の入港時点を、先発船の出港時点の後になるように変更することで、先発船の停留時間が短縮されず、先発船の出港時点での空き容量は変化しない。他方、後発船についても、入港時点は変更されるが出港時点は変更されないため、出港時点での空き容量は変化しない。したがって、先発船及び後発船における空き容量が増加するのを防止できる。 As described above, by changing the arrival time of the late departure ship after the departure time of the early departure ship, the stop time of the early departure ship is not shortened and the free capacity at the departure time of the early departure ship does not change. On the other hand, with respect to late departure vessels, the free capacity at the time of departure does not change because the time of arrival is not changed at the time of departure. Therefore, it is possible to prevent the vacant capacity from increasing in the starter ship and the latter ship.
また、上記の図8の例のように、ステップS305の処理では制約条件の違反が解消されていない場合、時点tiが更新された後のステップS306において制約条件の違反が解消される。 Further, as in the example of FIG. 8 described above, when the violation of the constraint condition is not resolved in the process of step S305, the violation of the constraint condition is resolved in step S306 after the time point t i is updated.
ステップS306の処理を終えると、CPU111は、ステップS307に処理を移す。ステップS307において、時点tiが現在時点である場合(ステップS307においてYES)、CPU111は、出荷計画修正処理を終了し、出荷計画立案処理のメインルーチンに処理を戻す。
After finishing the process of step S306, the
以上の出荷計画修正処理により、船の着岸に関する制約条件に違反しないよう、出荷計画が修正される。 By the above shipping plan modification processing, the shipping plan is modified so as not to violate the constraint conditions regarding the docking of the ship.
次にCPU111は、修正された出荷計画を再修正する出荷計画再修正処理を実行する(ステップS104)。出荷計画修正処理によって修正された出荷計画では、計画立案期間の最終時点から遡り、複数の船の出港が重複する時点があれば、当該複数の船のうち、空き容量が小さい船の出港時点を1つ前の時点に変更した。このため、計画立案期間の開始時点、つまり現在時点において複数の船の出港が重なっている場合、その時点よりも前の時点が存在しないため、制約条件の違反を解消できない。出荷計画再修正処理は、このように出荷計画修正処理によっても残った制約条件の違反を解消するための処理である。なお、便宜上、出荷計画修正処理によって制約条件が残らなかった場合も、出荷計画再修正処理を実行することとして説明を続ける。
Next, the
かかる出荷計画再修正処理の内容について詳細に説明する。図10は、出荷計画再修正処理の手順を示すフローチャートである。まず、CPU111は、処理対象の時点tiを現在時点にセットする(ステップS401)。
The details of the shipping plan re-correction 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 the time point t i (NO in step S402), the
他方、時点tiにおいて制約条件に違反している場合(ステップS402においてYES)、CPU111は、時点tiにおいて複数の船の出港が重なっているか否かを判定する(ステップS403)。制約条件違反の場合、時点tiにおいて制約条件に違反する複数の船が港に停留している。かかる制約条件違反には、複数の船の出港が時点tiで重複しているもの(以下、「出港重複」という)と、複数の船が時点tiにおいて港に停留しているが、出港時点は重なっていないもの(以下、「停留重複」という)とがある。ステップS403は、制約条件違反に出港重複が含まれるか否かを判定するものである。つまり、ステップS403において出港重複が含まれないと判定された場合、制約条件違反は停留重複であることになる。
On the other hand, when the constraint condition is violated at the time point t i (YES in step S402), the
時点tiにおける制約条件違反に出港重複が含まれる場合(ステップS403においてYES)、CPU111は、出港が重なっている船のうちの一部の船の入港時点及び出港時点(入出港時点)を時点ti+1に変更する(ステップS404)。
If it contains depart duplicate constraint violation at time t i (YES in step S403),
ステップ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 departure/arrival schedule is corrected so that the increase in the load (stock amount) of the warehouse is minimized in the future (t i+1 ). Specifically,
図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日」における制約条件の違反は解消される。 11A to 11C are schematic diagrams for explaining an example of changing the departure/arrival schedule in the shipping plan re-correction processing. In FIGS. 11A to 11C, each number indicates the actual load capacity of the ship. In addition, the bold line frame indicates that the ship stops at the port. In other words, in the example shown in FIG. 11A, ships of shipping destinations A, C, and G will enter and depart on "August 18", and ships of shipping destinations B and E will enter and depart on "August 19". 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 ports of shipping destinations A, C, and G overlap at “August 18”, which violates the constraint condition. Therefore, of these, the time of arrival and departure of the ship of the shipping destination G having the smallest actual load is changed to "August 19". As a result, 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 shipping destination G's arrival/departure time is changed as described above, the state shown in FIG. 11B is obtained. In FIG. 11B, at “August 19th”, the arrival and departure ports of ships B, E, and G overlap, which violates the constraint condition. Therefore, 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 of the shipping destinations E and G is smaller than the actual loading capacity of the shipping destination B, but is 400. Therefore, in this case, for each of the ships of the shipping destinations E and G, the available stock quantity of shipment on “August 20” when the port entry/departure time is changed to “August 20” is compared. When the arrival/departure time 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 ship arrival/departure time of the ship of the shipping destination G is changed to “August 20”, the available stock quantity of the shipping destination G on the “August 20” is “500”. Therefore, the time of arrival/departure of the ship of the ship-to party G having a large shipmentable inventory amount on “August 20” is changed to “August 20” (see FIG. 11C). As a result, the violation of the constraint condition on “August 19” is resolved. In addition, the constraint condition is satisfied even on “August 20”.
再び図10を参照する。ステップS403において、時点tiで複数の船の出港が重なっていない場合、つまり、制約条件違反に出港重複が含まれない場合(ステップS403においてNO)、出港時点が異なる複数の船が港に停留している状態にある。この場合、CPU111は、これらの船のうちの一部の船の入港時点を時点ti+1に変更する(ステップS405)。具体的には、CPU111は、同時に港に停留している複数の船の時点tiにおける実積載量を比較し、実積載量が最小の船の入港時点を時点ti+1に変更する。ここで、入港時点を変更する対象の船の出港時点が時点tiである場合、入港時点と共に出港時点も時点ti+1に変更される。ステップS405の処理の後、CPU111は、ステップS407に処理を移す。
Referring back to FIG. In step S403, when the departures of a plurality of ships do not overlap at time t i , that is, when the violation of constraints does not include overlapping departures (NO in step S403), a plurality of ships with different departure times stop at the port. It is in the state of doing. 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日」における制約条件の違反は解消される。 12A to 12C are schematic diagrams for explaining another example of changing the departure/arrival schedule in the shipping plan re-correction process. In the example shown in FIG. 12A, ships of shipping destinations A, C, and G are scheduled to enter and leave at “August 18”, and ships of shipping destination B are scheduled to enter and leave at “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 ships of shipping destinations A, C, and G overlap at “August 18”, which violates the constraint condition. Therefore, by the process of step S404, the time of arrival and departure of the ship of the shipping destination G having the smallest actual load is changed to "August 19". As a result, 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 shipping destination G's arrival/departure time is changed as described above, the state shown in FIG. 12B is obtained. In FIG. 12B, the shipping destinations B, E, and G have overlapping port arrivals at “August 19”, but at the time of departure, shipping destinations B and G (“August 19”) and shipping destination E ( "August 20th"). Therefore, the
再び図10を参照する。上述したステップS404の処理を行うと、複数の船の出港重複は解消される。しかし、時点tiにおける制約条件違反に、出港重複と停留重複の両方が含まれる場合があり、このような場合は、時点tiにおける出港重複を解消しても、停留重複は解消されておらず、結果として制約条件の違反が解消されないことがある。そこで、CPU111は、ステップS404の処理の後、時点tiにおける制約条件違反が解消したか否か、即ち、停留重複が存在するか否かを判定する(ステップS406)。停留重複が存在する場合(ステップS406においてYES)、CPU111は、上記のステップS405に処理を移す。これにより、停留重複が解消される。
Referring back to FIG. By performing the processing of step S404 described above, the departure departure overlap of a plurality of ships is resolved. However, the violation of the constraint condition at the time point t i may include both the overlapping departure port and the overlapping stop port. In such a case, even if the overlapping departure port at the time point t i is eliminated, the overlapping stop port is not resolved. As a result, the violation of the constraint condition may not be resolved. Therefore, after the processing of step S404, the
ステップS406において停留重複が存在しない場合(ステップS406においてNO)、CPU111は、ステップS407に処理を移す。ステップS407において、時点tiが計画立案期間の最終時点である場合(ステップS407においてYES)、CPU111は、出荷計画再修正処理を終了し、出荷計画立案処理のメインルーチンに処理を戻す。以上の出荷計画再修正処理を実行することで、出荷計画修正処理で残った制約条件違反を解消できる。また、制約条件を違反している船のうち、実積載量が小さい船の発着予定を変更することで、できるだけ倉庫負荷の増大を抑制しつつ、船の空き容量を減らし、しかも制約条件も満たす出荷計画とすることができる。
When there is no overlapping retention at step S406 (NO at step S406), the
再び図2を参照し、出荷計画立案処理について説明する。出荷計画再修正処理の後、CPU111は、得られた出荷計画に基づいて、時点毎の製品の出荷可能在庫量を生成する(ステップS105)。
The shipping planning process will be described with reference to FIG. 2 again. After the shipping plan re-correction processing, the
次にCPU111は、時点毎の倉庫の総在庫量を生成する(ステップS106)。この処理では、時点毎に出荷可能在庫量と出荷不可能在庫量とを加算することにより、倉庫の総在庫量が生成される。
Next, the
次にCPU111は、(1)修正された出荷計画、(2)時系列の出荷可能在庫量、及び(3)倉庫の総在庫量を出力する(ステップS107)。図13は出荷計画の出力例を示す図であり、図14は出荷可能在庫量の出力例を示す図であり、図15は倉庫の総在庫量の出力例を示す図である。図13に示すように、出荷計画では、時点毎にどの出荷先の船が港に停留しているかが示される。制約条件を違反していない出荷計画でも、倉庫の負荷状況、工場の生産能力等の理由によって、実行できない場合がある。ユーザは、出力された出荷計画を確認することで、その出荷計画に問題がないかを判断できる。
Next, the
また、図14に示すように、時点毎の出荷可能在庫量が出力される。ユーザは、この出荷可能在庫量を参考にして、製品の生産計画を立案したり、修正したりすることができる。また、工場の生産能力等の理由により、出力された出荷可能在庫量を実現できない場合がある。このような場合、ユーザは出荷計画を修正すべきであると判断できる。 Further, as shown in FIG. 14, the shipmentable inventory amount for each time point is output. The user can draw up or modify the production plan of the product by referring to the shipmentable inventory amount. In addition, there are cases where 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 modified.
また、図15に示すように、時点毎の倉庫の総在庫量がグラフ形式で出力される。グラフの縦軸は倉庫の収容率を示し、横軸は時点を示している。このように、倉庫の総在庫量を時系列で出力することで、ユーザが総在庫量の推移を確認できる。また、倉庫の収容率が100%を超える時点がある場合、倉庫に製品を収容しきれなくなってしまう。したがって、このような場合、ユーザは出荷計画に問題があると判断できる。 Further, as shown in FIG. 15, the total inventory amount of the warehouse for each time point is output in a graph format. The vertical axis of the graph shows the accommodation rate of the warehouse, and the horizontal axis shows the time point. In this way, by outputting the total stock amount of the warehouse in chronological order, the user can confirm the transition of the total stock amount. In addition, if there is a point when the accommodation rate of the warehouse exceeds 100%, the product cannot be accommodated 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 available shipment inventory quantity, and the total inventory quantity may be displayed on the
ユーザは、出力された出荷計画、出荷可能在庫量及び総在庫量を確認し、出荷計画に問題がないかを判断する。問題があれば、ユーザは出荷計画を手作業で訂正する。訂正を行った場合、ユーザは再度出荷計画修正処理を実行する指示を出荷計画立案装置1に与える。この場合、ユーザは、処理の対象の出荷計画のハードディスク115等における保存場所を指定することで、出荷計画立案装置1に出荷計画の修正を指示する。また、出荷計画の訂正を行わなかった場合、ユーザは出荷計画立案処理の終了指示を出荷計画立案装置1に与える。
The user confirms the output shipping plan, available-for-shipment stock amount, and total stock amount, and determines whether or not there is a problem with the shipping plan. If there is a problem, the user manually corrects the shipping plan. When the correction is performed, the user gives the shipping
CPU111は、ユーザから出荷計画の修正の指示を受け付けたか、出荷計画立案処理の終了指示を受け付けたかを判定する(ステップS108)。出荷計画の修正指示を受け付けた場合(ステップS108において「出荷計画の修正指示」)、CPU111は、ステップS103に処理を移し、指定された出荷計画に対して出荷計画修正処理を実行する。
The
一方、ユーザから出荷計画立案処理の終了指示を受け付けた場合(ステップS108において「終了指示」)、CPU111は、出荷計画立案処理を終了する。
On the other hand, when the instruction to end the shipping planning process is received from the user ("end instruction" in step S108), the
以上のような構成とすることにより、倉庫の負荷状況を考慮した出荷計画を立案できる。また、港における船の同時受入可能数の制限を超えることなく、各船の発着予定を定めた出荷計画を立案できる。 With the above configuration, it is possible to make a shipping plan in consideration of the load status of the warehouse. Further, it is possible to make a shipping plan that defines the departure and arrival schedule of each ship without exceeding the limit on the number of ships that can be simultaneously received at the port.
(その他の実施の形態)
上述した実施の形態においては、船による出荷計画を立案する構成について述べたが、これに限定されるものではない。船以外の輸送機、例えば、貨物自動車、鉄道、航空機による出荷計画を立案するものであってもよい。
(Other embodiments)
In the above-described embodiment, the configuration for planning the shipping plan by ship has been described, but the present invention is not limited to this. It may be a transport plane other than a ship, for example, one that formulates a shipping plan by a lorry, railroad, or aircraft.
また、上述した実施の形態においては、製品の出荷計画を立案する構成について述べたが、これに限定されるものではない。「出荷対象品」を、製造が完了した製品でなく、製造の途中段階の半製品としてもよい。1つの工場で製造工程の途中まで加工された半製品を、倉庫に一時的に保管した後別の工場へ搬送し、当該別の工場で残りの製造工程を実施し製品を完成させる場合がある。このような場合に、半製品の出荷計画を立案することが有用である。 Further, in the above-described embodiment, the configuration for planning the shipping plan of the product has been described, but the present invention is not limited to this. The “shipment target product” may be a semi-finished product at an intermediate stage of manufacturing, instead of a product that has been manufactured. A semi-finished product that has been processed halfway through the manufacturing process at one factory may be temporarily stored in a warehouse and then transported to another factory, where the remaining manufacturing process is carried out at the other factory to complete the product. .. In such cases, it is useful to make a shipping plan for semi-finished products.
また、上述した実施の形態においては、出荷計画修正処理において、初期出荷計画生成処理で生成された出荷計画を制約条件に違反しないように修正し、修正された出荷計画を出力する構成について述べたが、これに限定されるものではない。制約条件を考慮せずに生成された出荷計画を出力してもよい。この場合でも、得られる出荷計画は倉庫の負荷状況が考慮されたものであり、有用である。 Further, in the above-described embodiment, the configuration has been described in which, in the shipping plan correction process, the shipping plan generated in the initial shipping plan generation process is corrected so as not to violate the constraint condition, and the corrected shipping plan is output. However, it is not limited to this. You may output the produced|generated shipping plan, without considering a constraint condition. Even in this case, the obtained shipping plan is useful because the load situation of the warehouse is taken into consideration.
また、上述した実施の形態においては、時点tiにおける出荷可能在庫量と最小積載量とを比較して、出荷可能在庫量が最小積載量以上である場合、時点tiに船が入港することとしたが、これに限定されるものではない。出荷可能在庫量の比較対象は船に積載される製品の量であれば、最小積載量以外であってもよい。例えば、出荷可能在庫量と最大積載量とを比較して、出荷可能在庫量が最大積載量に達した時点を、船の入港時点とすることもできる。このように、出荷可能在庫量と船に積載される製品の量とを利用することで、出荷可能在庫量に応じた入港時点を決定できる。ただし、例えば、出荷可能在庫量が最大積載量から所定量少ない量に達した時点を、船の入港時点とするなど、出荷可能在庫量が最大積載量に到達する前の時点を到着時点として決定することが好ましい。これにより、船に最大積載量の製品を積載可能な時点よりも前に船を入港させ、船の停留期間を長く確保できる。このため、停留されている船を擬似的に倉庫の一部として利用して、倉庫の負荷を軽減できる。 Further, in the above-described embodiment, the shippable inventory amount at the time point t i is compared with the minimum load amount, and if the shippable inventory amount is equal to or more than the minimum load amount, the ship arrives at the time point t i. However, the present invention is not limited to this. The comparison target of the shipmentable inventory amount may be other than the minimum loading amount as long as it is the amount of products loaded on the ship. For example, the shippable inventory amount may be compared with the maximum load amount, and the time point at which the shippable inventory amount reaches the maximum load amount may be set as the port entry time of the ship. In this way, by using the shippable inventory amount and the amount of products loaded on the ship, it is possible to determine the arrival time point according to the shippable inventory amount. However, for example, the time when the shippable inventory amount reaches the maximum load amount less than the predetermined load amount is set as the arrival time of the ship, and the arrival time is determined before the shippable inventory amount reaches the maximum load amount. Preferably. As a result, the ship can enter the port before the time when the maximum load of products can be loaded on the ship, and the ship can be held for a long period. Therefore, it is possible to reduce the load on the warehouse by using the stopped ship as a part of the warehouse.
また、時刻tiにおける出荷可能在庫量を、船に積載される製品の量と比較しなくてもよい。例えば、出荷可能在庫量が0以外となった時点を、船の入港時点とすることもできる。出荷可能在庫量は、倉庫の負荷状況を反映した情報である。したがって、この場合も、倉庫の負荷状況を考慮した出荷計画を立案できる。 Further, the shipping inventory amount at the time t i, may not be compared to the amount of product loaded on the ship. For example, the time when the shippable inventory amount is other than 0 may be the time when the ship enters the port. The available inventory quantity is information that reflects the load status of the warehouse. Therefore, also in this case, it is possible to make a shipping plan in consideration of the load condition of the warehouse.
また、上述した実施の形態においては、制約条件を違反している場合に、複数の船の出港時点が重なっているか否かを判定し、その判定結果によって異なる処理を実行する構成について述べたが、これに限定されるものではない。制約条件に違反していれば、複数の船の出港時点が重なっているか否かに関わらず、同一の処理によって、港に同時に停留させておく複数の船のうちの少なくとも1つの船の入港時点又は出港時点を変更する構成としてもよい。例えば、制約条件を違反している場合、無作為に一部の船を選択し、選択された船の入港時点又は出港時点を変更してもよいし、当該複数の船の間である時点における空き容量を比較し、空き容量が小さい船の出港時点を早めるようにしてもよい。 Further, in the above-described embodiment, when the constraint conditions are violated, it is determined whether or not the departure times of a plurality of ships overlap, and the different processing is executed depending on the determination result. , But is not limited to this. If the constraint conditions are violated, regardless of whether the departure times of multiple ships overlap, at the same time, at least one of the multiple ships staying at the port at the same time is detained by the same process. Alternatively, the time of departure may be changed. For example, when the constraint conditions are violated, some ships may be randomly selected, and the time of entry or departure of the selected ships may be changed. The free capacities may be compared and the departure time of a ship with a small free capacity may be advanced.
また、上述した実施の形態においては、出荷計画修正処理において、制約条件を違反しており、且つ、複数の船の出港時点が重なっていない場合に、同時に港に停留している複数の船のうち、後発船の入港時点を、先発船の出港時点の後に変更する構成について述べたが、これに限定されるものではない。先発船の出港時点を、後発船の入港時点の前に変更する構成とすることもできる。 Further, in the above-described embodiment, in the shipping plan correction process, when the constraint conditions are violated and the departure times of a plurality of ships do not overlap, the number of ships that are stopped at the port at the same time is Among them, the configuration in which the departure time of the late departure ship is changed after the departure time of the early departure ship has been described, but the invention is not limited to this. The departure time of the starting ship may be changed before the departure time of the latter ship.
また、上述した実施の形態においては、出荷計画修正処理において、制約条件を違反しており、且つ、複数の船の出港時点が重なっている場合に、空き容量が小さい船の出港時点を、空き容量が大きい船の出港時点の前に変更する構成について述べたが、これに限定されるものではない。空き容量が小さい船の出港時点を、空き容量が大きい船の出港時点よりも遅くするように船の発着予定を変更してもよい。この場合、空き容量が大きい船の出港時点を変更せず、空き容量が小さい船の出港時点を、空き容量が大きい船の出港時点の後に変更してもよいし、空き容量が小さい船の出港時点を変更せず、空き容量が大きい船の出港時点を、空き容量が小さい船の出港時点の前に変更してもよい。 Further, in the above-described embodiment, when the constraint conditions are violated in the shipping plan correction process and the departure times of a plurality of ships overlap, the departure time of a ship with a small free capacity is The configuration to be changed before the departure of a large-capacity ship has been described, but the present invention is not limited to this. The departure and arrival schedule of ships may be changed so that the departure time of a ship with a small free space is later than the departure time of a ship with a large free space. In this case, the departure time of a ship with a large free capacity may not be changed, but the departure time of a ship with a small 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. The departure time of a ship with a large free capacity may be changed 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 also possible that the departure time of a ship with a small free capacity is not changed and the departure time of a ship with a large free capacity is changed after the departure time of a ship with 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 the time t i has not been resolved. Therefore, in order to eliminate the violation of the constraint condition at the time point t i, it is necessary to separately change the departure and arrival schedule.
また、上述した実施の形態においては、出荷計画修正処理の後に、出荷計画再修正処理を実行する構成について述べたが、これに限定されるものではない。出荷計画修正処理を実行し、出荷計画再修正処理を実行しない構成としてもよい。また、出荷計画修正処理を実行することなく、出荷計画再修正処理と同様の処理を実行する構成としてもよい。つまり、初期出荷計画生成処理で生成された出荷計画について、各時点で制約条件の違反があるか否かを判定し、制約条件の違反があった場合に、制約条件を違反する複数の船の実積載量を比較し、実積載量が小さい船の入出港時点を遅らせるようにすることもできる。 Further, in the above-described embodiment, the configuration in which the shipping plan re-correction process is executed after the shipping plan correction process has been described, but the present invention is not limited to this. The configuration may be such that the shipping plan correction processing is executed and the shipping plan recorrection processing is not executed. Further, the same process as the shipping plan re-correction process may be executed without executing the shipping plan correction process. In other words, for each shipping plan generated in the initial shipping plan generation process, it is determined whether or not there is a constraint condition violation at each point in time. It is also possible to compare the actual loading capacity and delay the entry/departure time of a ship with a small actual loading capacity.
また、上述した実施の形態においては、出荷計画再修正処理において、複数の船の出港時点が重なっている場合に、出港時点が重なっている複数の船のうち実積載量が小さい船の入出港時点を遅らせるようにすることについて述べたが、これに限定されるものではない。出港時点は重なっていなくても、制約条件を違反している場合に、同時に港に停留する複数の船のうち実積載量が小さい船の入出港時点を、他の船の出港時点の後に変更する構成としてもよい。 Further, in the embodiment described above, in the shipping plan re-correction process, when the departure times of a plurality of ships overlap, the departure and arrival of a ship with a small actual load capacity among the ships whose departure times overlap. Although it has been described that the time is delayed, the present invention is not limited to this. Even if the departure times do not overlap, if the constraint conditions are violated, the entry and departure times of the ships with a small actual load among the multiple ships staying at the port at the same time are changed after the departure times of other ships It may be configured to.
本発明の出荷計画立案装置及び出荷計画立案方法は、船、貨物自動車等の輸送機による製品又は半製品の出荷計画を立案するための出荷計画立案装置及びその方法として有用である。 INDUSTRIAL APPLICABILITY The shipping schedule planning apparatus and shipping schedule planning method of the present invention are useful as a shipping schedule planning apparatus and method for planning a shipping schedule of products or semi-finished products by transportation machines such as ships and trucks.
1 出荷計画立案装置
10 コンピュータ
11 本体
12 入力部
13 表示部
110 出荷計画立案処理プログラム
111 CPU
115 ハードディスク
116 入出力インタフェース
117 画像出力インタフェース
DESCRIPTION OF
115
Claims (11)
前記倉庫における出荷可能な出荷対象品の時点毎の在庫量及びある時点において前記輸送機に積載されている出荷対象品の積載量を特定する特定手段と、
前記特定手段によって特定された前記在庫量が、前記輸送機に積載される出荷対象品の量の上限値に到達する前の時点を、前記到着時点として決定する決定手段と、
前記特定手段によって特定された、前記到着時点以後に前記輸送機に積載される出荷対象品の前記積載量が、前記輸送機に積載される出荷対象品の量の上限値となる時点を、前記出発時点として決定する第2決定手段と、
前記決定手段及び前記第2決定手段のそれぞれによって決定された前記到着時点及び前記出発時点に基づいて出荷計画を生成する生成手段と
を備える、出荷計画立案装置。 A shipping plan planning device for preparing a shipping plan that defines an arrival time at which a transporting machine for shipping arrives at a loading place for loading an item to be shipped stored in a warehouse, and a departure time at which the shipping machine departs from the loading place. ,
A specifying unit that specifies the inventory amount of each of the shipping target products that can be shipped in the warehouse and the loading amount of the shipping target products that are loaded on the transport machine at a certain time point ,
The inventory amount specified by the specifying unit, a determination unit that determines a time point before reaching the upper limit value of the amount of the shipping target product loaded on the transport machine, as the arrival time point,
The time point, which is specified by the specifying means, is the upper limit value of the amount of the shipping target product loaded on the transport machine after the arrival time, A second determining means for determining the departure time;
And a generating unit that generates a shipping plan based on the arrival time and the departure time determined by the determining unit and the second determining unit, respectively .
前記判定手段によって前記制約条件に違反すると判定された場合に、前記積載地に同時に停留させておく複数の輸送機のうちの少なくとも1つの輸送機の前記到着時点又は前記出発時点を変更する変更手段と、をさらに備える、
請求項1に記載の出荷計画立案装置。 Determination means for determining whether or not the shipping plan generated by the generation means violates a constraint condition regarding the number of the transport aircraft to be simultaneously stopped at the loading place;
Change means for changing the arrival time point or the departure time point of at least one of the plurality of transportation machines to be simultaneously stopped at the loading place when the determination means determines that the constraint condition is violated. And further,
The shipment planning apparatus according to claim 1 .
請求項2に記載の出荷計画立案装置。 The changing means is configured to change the arrival time of a later-departing transport aircraft that departs later from among the plurality of transportation aircraft after the departure time of a first-departure transportation aircraft that departs first.
The shipment planning apparatus according to claim 2 .
請求項2に記載の出荷計画立案装置。 The changing unit may include a plurality of transportation machines based on an upper limit of an amount of products to be shipped loaded on the transportation machine and an empty capacity of the transportation machine based on a loading amount of products to be shipped on the transportation machine. Is configured to change the arrival time or the departure time of at least one of the transport aircraft,
The shipment planning apparatus according to claim 2 .
請求項4に記載の出荷計画立案装置。 Among the plurality of transportation machines, the changing means sets the departure time of the at least one transportation machine such that the departure time of the transportation machine having the small free space is earlier than the departure time of the transportation machine having the large empty space. Is configured to change,
The shipping planning apparatus according to claim 4 .
請求項2に記載の出荷計画立案装置。 The changing unit is configured to change the arrival time point or the departure time point of at least one of the plurality of transportation machines based on a load amount of the item to be shipped in the transportation machine.
The shipment planning apparatus according to claim 2 .
請求項6に記載の出荷計画立案装置。 Among the plurality of transportation machines, the changing unit arrives at the at least one transportation machine such that the arrival time of the transportation machine having the small loading capacity is later than the departure time of the transportation machine having the large loading capacity. Configured to change the time point,
The shipping planning apparatus according to claim 6 .
請求項2乃至7の何れかに記載の出荷計画立案装置。 Further comprising 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.
The shipping planning apparatus according to any one of claims 2 to 7 .
前記出力手段は、前記出荷可能在庫量生成手段によって生成された前記出荷可能な出荷対象品の在庫量をさらに出力するように構成されている、
請求項8に記載の出荷計画立案装置。 A shippable inventory quantity generation means for generating a stock quantity of a product to be shipped in a warehouse at each of a plurality of time points based on a shipping plan in which the arrival time point or the departure time point of the transportation machine is changed by the changing means. Further equipped with,
The output means is configured to further output the inventory quantity of the shipment-possible products generated by the shipment possible inventory quantity generation means.
The shipping planning apparatus according to claim 8 .
前記出力手段は、前記総在庫量生成手段によって生成された前記総在庫量をさらに出力するように構成されている、
請求項8又は9記載の出荷計画立案装置。 Further comprising a total inventory quantity generation means for generating a total inventory quantity of the warehouse for each of a plurality of time points based on the shipping plan in which the arrival time point or the departure time point of the transportation machine is changed by the changing means,
The output unit is configured to further output the total inventory amount generated by the total inventory amount generation unit.
Shipment planning apparatus according to claim 8 or 9, wherein.
コンピュータが、前記倉庫における出荷可能な出荷対象品の時点毎の在庫量及びある時点において前記輸送機に積載されている出荷対象品の積載量を特定するステップと、
前記コンピュータが、特定された前記在庫量が、前記輸送機に積載される出荷対象品の量の上限値に到達する前の時点を、前記到着時点として決定するステップと、
前記コンピュータが、特定された、前記到着時点以後に前記輸送機に積載される出荷対象品の前記積載量が、前記輸送機に積載される出荷対象品の量の上限値となる時点を、前記出発時点として決定するステップと、
前記コンピュータが、決定された前記到着時点及び前記出発時点に基づいて出荷計画を生成するステップと
を有する、出荷計画立案方法。
A shipping plan drafting method for preparing a shipping plan that defines an arrival time at which a transporting machine for shipping arrives at a loading place for loading an item to be shipped stored in a warehouse and a departure time at which the transporting machine departs from the loading place. ,
A step in which the computer specifies the inventory amount of each of the shipping target products that can be shipped in the warehouse and the loading amount of the shipping target products loaded on the transport machine at a certain time point ;
The computer determines the time point before the identified inventory amount reaches the upper limit value of the amount of the shipping target item loaded on the transportation machine as the arrival time point,
The computer determines the specified time point when the load amount of the shipping target product loaded on the transport machine after the arrival time is the upper limit value of the shipping target product load on the transport machine. The step of determining the departure time,
The computer generates a shipping plan based on the determined arrival time and departure 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 JP2017187934A (en) | 2017-10-12 |
JP6710090B2 true 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) |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3161529B2 (en) * | 1998-05-15 | 2001-04-25 | サントリー株式会社 | Vehicle dispatching equipment |
JP3350514B2 (en) * | 2000-06-23 | 2002-11-25 | 川崎重工業株式会社 | Transportation plan creation method and apparatus |
JP2004264959A (en) * | 2003-02-28 | 2004-09-24 | Honda Motor Co Ltd | Transportation plan drafting system |
JP5037927B2 (en) * | 2006-09-08 | 2012-10-03 | キヤノンItソリューションズ株式会社 | Information processing apparatus, information processing method, program, and recording medium |
JP5532542B2 (en) * | 2008-03-19 | 2014-06-25 | Jfeスチール株式会社 | Shipping lot creation method and apparatus |
JP2014172704A (en) * | 2013-03-08 | 2014-09-22 | Hitachi Ltd | Vehicle guide system |
JP6123605B2 (en) * | 2013-09-20 | 2017-05-10 | 株式会社ダイフク | Logistics system |
-
2016
- 2016-04-06 JP JP2016076307A patent/JP6710090B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JP2017187934A (en) | 2017-10-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Wang et al. | Liner shipping network design with deadlines | |
Wang et al. | Schedule design and container routing in liner shipping | |
WO2010027490A1 (en) | Bulk material ship routing and inventory management schedule optimization | |
US20140278704A1 (en) | System and method of shipping scheduling involving parallel port operations using prepositioned vessels | |
Qi | Disruption management for liner shipping | |
JP5339230B2 (en) | Ship allocation plan creation device, program, and ship allocation plan creation method | |
US20230267386A1 (en) | Method of operating a container carrier terminal | |
JP2010061482A (en) | Method for preparing driver's working record, operation management method, operation management apparatus, and operation management program | |
JP5272534B2 (en) | Ship operation plan creation method and apparatus | |
KR102645756B1 (en) | Docking schedule system and method of ship based on weather condition and tide | |
Kim et al. | Efficient stowage plan with loading and unloading operations for shipping liners using foldable containers and shift cost-sharing | |
US20230252395A1 (en) | A quay crane operation method | |
JP5011954B2 (en) | Raw material transport allocation plan system and raw material transport allocation plan planning method | |
JP6710090B2 (en) | Shipment planning device and shipment planning method | |
JP5569199B2 (en) | Ship allocation plan creation device, method and program | |
Serrano et al. | Distribution and operation planning at a cross-dock platform: A case of study at Renault | |
JPH08272402A (en) | Inference device for raw material transportation plan assignment of ships | |
WO2023131989A1 (en) | Cargo tracking system, cargo tracking method, and program | |
JP7338617B2 (en) | Bottleneck visualization device and bottleneck visualization method | |
JP7402986B2 (en) | Container storage planning device, container storage planning system, and container storage planning method | |
KR102427517B1 (en) | System and method for cargo ship management | |
KR20190107145A (en) | Methods and systems for replacing shipping containers | |
JP2021117673A (en) | Ship operation planning system, ship operation planning method thereof, and ship operation planning program | |
JP5659590B2 (en) | Transportation planning method and system for steel products by ship | |
JP2008077427A (en) | Apparatus and method for discriminating propriety of correction of production schedule and apparatus and method for presenting alternate physical distribution route |
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 |