JP6710090B2 - Shipment planning device and shipment planning method - Google Patents

Shipment planning device and shipment planning method Download PDF

Info

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
Application number
JP2016076307A
Other languages
Japanese (ja)
Other versions
JP2017187934A (en
Inventor
大城 中村
大城 中村
長谷川 祐也
祐也 長谷川
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Kobe Steel Ltd
Original Assignee
Kobe Steel Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Kobe Steel Ltd filed Critical Kobe Steel Ltd
Priority to JP2016076307A priority Critical patent/JP6710090B2/en
Publication of JP2017187934A publication Critical patent/JP2017187934A/en
Application granted granted Critical
Publication of JP6710090B2 publication Critical patent/JP6710090B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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 Patent Document 1, a shipping plan is made in consideration of the deadline date for shipping the product, the loading amount of the transportation device, and the amount of work of a transportation device (crane or the like) for transporting the product from the warehouse to the transportation device at the time of shipping work. There is disclosed a shipping plan planning device for planning.

特開2010−254474号公報JP, 2010-254474, A

工場で製造された製品は、出荷する前に一時的に倉庫に保管される。倉庫の容量には限界があるため、倉庫への入庫量に出庫量が追いつかなければ倉庫に製品を保管できなくなり、工場での製造ラインを止めなければならない。しかしながら、特許文献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 Patent Document 1 does not consider the load situation of the warehouse in the planning of the shipping plan, and thus cannot deal with the above problems.

本発明は斯かる事情に鑑みてなされたものであり、その主たる目的は、倉庫の負荷状況を考慮した出荷計画を立案できる出荷計画立案装置及び出荷計画立案方法を提供することにある。 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.

実施の形態に係る出荷計画立案装置の構成を示すブロック図。FIG. 3 is a block diagram showing the configuration of a shipping planning apparatus according to the embodiment. 実施の形態に係る出荷計画立案装置による出荷計画立案処理の手順を示すフローチャート。6 is a flowchart showing the procedure of a shipping planning process by the shipping planning device according to the embodiment. 生産計画データの一例を示す図。The figure which shows an example of production planning data. 輸送機データの一例を示す図。The figure which shows an example of transportation machine data. 初期出荷計画生成処理の手順を示すフローチャート。The flowchart which shows the procedure of an initial shipping plan generation process. 出荷可能在庫量の更新を説明するための模式図。The schematic diagram for demonstrating update of the amount of stocks which can be shipped. 出荷計画修正処理の手順を示すフローチャート。The flowchart which shows the procedure of a shipping plan correction process. 複数の船の出港が重なっている場合の発着予定の変更を説明するための模式図。The schematic diagram for demonstrating the change of the departure and arrival schedule when the departure of several ships overlaps. 複数の船の出港が重なっていない場合の発着予定の変更を説明するための模式図。The schematic diagram for demonstrating the change of the departure and arrival schedule when the departure ports of a plurality of ships do not overlap. 出荷計画再修正処理の手順を示すフローチャートFlowchart showing the procedure of the shipping plan recorrection process 出荷計画再修正処理における発着予定の変更の一例を説明するための模式図。FIG. 6 is a schematic diagram for explaining an example of changing the departure/arrival schedule in the shipping plan re-correction processing. 出荷計画再修正処理における発着予定の変更の一例を説明するための模式図。FIG. 6 is a schematic diagram for explaining an example of changing the departure/arrival schedule in the shipping plan re-correction processing. 出荷計画再修正処理における発着予定の変更の一例を説明するための模式図。FIG. 6 is a schematic diagram for explaining an example of changing the departure/arrival schedule in the shipping plan re-correction processing. 出荷計画再修正処理における発着予定の変更の他の例を説明するための模式図。FIG. 8 is a schematic diagram for explaining another example of changing the departure/arrival schedule in the shipping plan re-correction processing. 出荷計画再修正処理における発着予定の変更の他の例を説明するための模式図。FIG. 8 is a schematic diagram for explaining another example of changing the departure/arrival schedule in the shipping plan re-correction processing. 出荷計画再修正処理における発着予定の変更の他の例を説明するための模式図。FIG. 8 is a schematic diagram for explaining another example of changing the departure/arrival schedule in the shipping plan re-correction processing. 出荷計画の出力例を示す図。The figure which shows the output example of a shipping plan. 出荷可能在庫量の出力例を示す図。The figure which shows the output example of the amount of stock that can be shipped. 倉庫の総在庫量の出力例を示す図。The figure which shows the output example of the total stock amount of a 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 shipping planning apparatus 1 is realized by the computer 10. As shown in FIG. 1, the computer 10 includes a main body 11, an input unit 12, and a display unit 13. The main body 11 includes a CPU 111, a ROM 112, a RAM 113, a reading device 114, a hard disk 115, an input/output interface 116, and an image output interface 117. The CPU 111, the ROM 112, the RAM 113, the reading device 114, the hard disk 115, the input/output interface 116, The image output interface 117 and the image output interface 117 are connected by a bus.

CPU111は、RAM113にロードされたコンピュータプログラムを実行することが可能である。そして、出荷計画立案用のコンピュータプログラムである出荷計画立案プログラム110を当該CPU111が実行することにより、コンピュータ10が出荷計画立案装置1として機能する。 The CPU 111 can execute the computer program loaded in the RAM 113. Then, the CPU 111 executes the shipping plan planning program 110, which is a computer program for planning a shipping plan, so that the computer 10 functions as the shipping plan planning apparatus 1.

ROM112は、マスクROM、PROM、EPROM、又はEEPROM等によって構成されており、CPU111に実行されるコンピュータプログラム及びこれに用いるデータ等が記録されている。 The ROM 112 is configured by a mask ROM, PROM, EPROM, EEPROM or the like, and stores a computer program executed by the CPU 111, data used for this, and the like.

RAM113は、SRAM又はDRAM等によって構成されている。RAM113は、ハードディスク115に記録されている出荷計画立案プログラム110の読み出しに用いられる。また、CPU111がコンピュータプログラムを実行するときに、CPU111の作業領域として利用される。 The RAM 113 is configured by SRAM, DRAM or the like. The RAM 113 is used to read the shipping planning program 110 recorded in the hard disk 115. Further, when the CPU 111 executes the computer program, it is used as a work area of the CPU 111.

ハードディスク115は、オペレーティングシステム及びアプリケーションプログラム等、CPU111に実行させるための種々のコンピュータプログラム及び当該コンピュータプログラムの実行に用いられるデータがインストールされている。出荷計画立案プログラム110も、このハードディスク115にインストールされている。 The hard disk 115 is installed with various computer programs to be executed by the CPU 111, such as an operating system and application programs, and data used for executing the computer programs. The shipping planning program 110 is also installed in the hard disk 115.

入出力インタフェース116は、例えばUSB,IEEE1394,又はRS-232C等のシリアルインタフェース、SCSI,IDE,又は IEEE1284等のパラレルインタフェース、及びD/A変換器、A/D変換器等からなるアナログインタフェース等から構成されている。入出力インタフェース116には、キーボード及びマウスからなる入力部12が接続されており、ユーザが当該入力部12を使用することにより、コンピュータ10にデータを入力することが可能である。 The input/output interface 116 includes, for example, a serial interface such as USB, IEEE1394, or RS-232C, a parallel interface such as SCSI, IDE, or IEEE1284, and an analog interface including a D/A converter, an A/D converter, or the like. It is configured. An input unit 12 including a keyboard and a mouse is connected to the input/output interface 116, and a user can input data to the computer 10 by using the input unit 12.

画像出力インタフェース117は、LCDまたはCRT等で構成された表示部13に接続されており、CPU111から与えられた画像データに応じた映像信号を表示部13に出力するようになっている。表示部13は、入力された映像信号にしたがって、画像(画面)を表示する。 The image output interface 117 is connected to the display unit 13 configured by an LCD, a CRT or the like, and outputs a video signal according to the image data given from the CPU 111 to the display unit 13. The display unit 13 displays an image (screen) according to the input video signal.

[出荷計画立案装置の動作]
以下、本実施の形態に係る出荷計画立案装置1の動作について説明する。出荷計画立案装置1は、以下に説明する出荷計画立案処理を実行する。
[Operation of shipping planning device]
Hereinafter, the operation of the shipping planning apparatus 1 according to the present embodiment will be described. The shipping plan planning device 1 executes a shipping plan planning process described below.

図2は、本実施の形態に係る出荷計画立案装置1による出荷計画立案処理の手順を示すフローチャートである。 FIG. 2 is a flow chart showing the procedure of the shipping planning process by the shipping planning device 1 according to the present embodiment.

まず、出荷計画立案装置1のCPU111は、出荷計画立案用の入力データを受け付ける(ステップS101)。 First, the CPU 111 of the shipping plan planning device 1 receives input data for planning a shipping plan (step S101).

入力データは、各時点における出荷可能累計量を出荷先毎に示す生産計画データと、輸送機である船に関する輸送機データとを含む。 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 CPU 111 executes an initial shipping plan generation process (step S102). This initial shipping plan generation process is a process of generating a shipping plan based on the input data when the above constraint conditions are not satisfied.

初期出荷計画生成処理では、次に示すようなルールに従って出荷計画を生成する。
<ルール>
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は、処理対象の時点tを現在の時点にセットする(ステップ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 hard disk 115 for each shipping destination (for each ship). The actual load amount indicates the amount of products loaded on the ship. The initial value of the actual loading capacity of the ship is "0".

また、ハードディスク115には、出荷先毎(船毎)に積載状態が記憶される。積載状態は、船に製品が積載されているか否かを示す。積載状態は、「0」と「1」の2つの値を取り得る情報である。積載状態が「0」であれば、その船に製品が積載されていないことを示す。積載状態が「1」であれば、その船に製品が積載されていることを示す。船が未入港の場合は、積載状態は「0」とされる。船が港に停留している場合、その船には製品が積載されるので、積載状態が「1」とされる。つまり、積載状態は次のように船の入港に関する状態を示している。

Figure 0006710090
Further, the hard disk 115 stores a loading state for each shipping destination (for each ship). The loading state indicates whether or not products are loaded on the ship. The loading state is information that can take two values of “0” and “1”. If the loading state is "0", it means that the product is not loaded on the ship. If the loading state is "1", it indicates that the product is loaded on the ship. If the ship has not entered the port, the loading status is "0". When the ship is stopped at the port, the product is loaded on the ship, so the loading state is "1". That is, the loading state indicates the state related to the entry of a ship as follows.
Figure 0006710090

CPU111は、出荷先の1つを処理対象出荷先として選択する(ステップS202)。また、CPU111は、時点tにおける処理対象出荷先の出荷可能在庫量を特定する(ステップS203)。ステップS203の処理では、CPU111が、ハードディスク115に記憶された在庫量データから時点tにおける処理対象出荷先の出荷可能在庫量を読み出すことで、当該出荷可能在庫量を特定する。初期の在庫量データは、生産計画データと同一のデータである。後述するように、在庫量データは処理が進むにしたがって更新される。 The CPU 111 selects one of the shipping destinations as the processing destination shipping destination (step S202). Further, CPU 111 identifies the shipping inventory amount of processed shipment destination at time t i (step S203). In the process of step S203, CPU 111 is, by reading the shippable inventory of processed shipment destination at time t i from inventory data stored in the hard disk 115, for identifying the shipment inventory quantity. The initial stock amount data is the same data as the production planning data. As will be described later, the inventory amount data is updated as the process progresses.

さらにCPU111は、時点tにおいて、処理対象出荷先の出荷可能在庫量が最小積載量以上であるか否かを判定する(ステップS204)。ステップS204において、出荷可能在庫量が最小積載量未満である場合(ステップS204においてNO)、船への積載に最低限必要な量の製品が倉庫に保管されていない。この場合、CPU111は、処理対象出荷先の船が時点tに入港しないと決定し、時点tにおける処理対象出荷先の積載状態を、船に製品が積載されていないことを示す「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 CPU 111 determines that the ship to be processed does not enter the port at time t i, and sets the loading state of the ship to be processed at time t i to “0” indicating that no product is loaded on the ship. Then (step S205), the process proceeds to step S211.

ステップS211では、全出荷先が処理対象出荷先として選択済みであるか否かをCPU111が判定する(ステップS211)。処理対象出荷先として選択されていない出荷先が残っている場合(ステップS211においてNO)、CPU111は、ステップS202に処理を移し、まだ選択されていない出荷先の1つを処理対象出荷先として選択し(ステップS202)、ステップS203以降の処理を実行する。 In step S211, the CPU 111 determines whether all the shipping destinations have been selected as the processing target shipping destinations (step S211). When there remains a shipping destination that has not been selected as a processing target shipping destination (NO in step S211), the CPU 111 shifts the processing to step S202, and selects one of the shipping destinations that have not been selected as a processing target shipping destination. Then (step S202), the processes after step S203 are executed.

また、ステップS211において、全出荷先が処理対象出荷先として選択済みである場合(ステップS211においてYES)、CPU111は、時点tが計画立案期間の最終時点であるか否かを判定する(ステップS212)。なお、計画立案期間の最終時点は、出荷計画立案装置1に予め与えられる。時点tが計画立案期間の最終時点ではない場合(ステップS212においてNO)、CPU111は、処理対象の時点tを次の時点に変更し(ステップ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 CPU 111 determines whether or not the time point t i is the final time point of the planning period (step). S212). The final point of the planning period is given to the shipping planning apparatus 1 in advance. When the time point t i is not the final time point of the planning period (NO in step S212), the CPU 111 changes the processing target time point t i to the next time point (step S213), and moves the process to step S202.

一方、ステップS204において、出荷可能在庫量が最小積載量以上である場合(ステップS204においてYES)、CPU111は、処理対象出荷先の船が時点tにおいて入港又は港に停留すると決定し、その船の実積載量を更新する(ステップS206)。このステップS206の処理において、処理対象出荷先への時点tにおける出荷可能在庫量が最大積載量以下である場合は、実積載量がその出荷可能在庫量と同じ値に更新される。また、当該出荷可能在庫量が最大積載量より大きい場合は、実積載量が最大積載量と同じ値に更新される。 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 CPU 111 determines that the ship to be processed enters the port or stays in the port at the time ti, and the ship The actual loading amount of is updated (step S206). In the process of step S206, when shipping stock amount at the time t i to be processed shipping destination is equal to or less than the maximum load capacity, the actual loading capacity is updated to the same value as its shipping available inventory. If the shipmentable inventory amount is larger than the maximum load amount, the actual load amount is updated to the same value as the maximum load amount.

次にCPU111は、時点tにおける処理対象出荷先の積載状態を、船に製品が積載されていることを示す「1」とする(ステップS207)。さらに、CPU111は、処理対象出荷先への時点tにおける出荷可能在庫量を更新する(ステップS208)。このステップS208の処理では、在庫量データにおいて、処理対象出荷先への時点tにおける出荷可能在庫量が最大積載量以下である場合は、その出荷可能在庫量が「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, CPU 111 updates the shipping inventory amount at the time t i to be processed shipping destination (step S208). In the process of step S208, in the inventory data, if stock quantity shipped at time t i to be processed shipping destination is equal to or less than the maximum load capacity, the shipping stock amount is "0". When the shipmentable inventory amount is larger than the maximum loadable amount, the difference between the shipmentable inventory amount and the maximum loadable amount is set as the new shipmentable inventory amount.

ステップ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は、時点tにおいて船が出港しないと決定し、ステップS211へ処理を移す。 When the process of step S208 is completed, the CPU 111 determines whether or not the actual loading amount of the processing destination ship is the maximum loading amount (step S209). Here, when the actual load capacity of the ship to be processed is not the maximum load capacity (NO in step S209), the CPU 111 determines that the ship does not leave the port at time t i , and moves the process to step S211.

一方、ステップS209において、処理対象出荷先の船の実積載量が最大積載量である場合(ステップS209においてYES)、CPU111は、船の出港時点を時点tに決定する。この場合、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), CPU 111 determines the departure time of the ship at time t i. In this case, the CPU 111 subtracts the maximum load amount of the ship of the shipping destination from each of the available stock amount of the shipping target shipping destination after the time ti +1 in the stock amount data (step S210).

図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 hard disk 111.

ステップS210の処理を終えると、CPU111は、ステップS211へ処理を移す。ステップS211において、全出荷先が処理対象出荷先として選択済みであり(ステップS211においてYES)、ステップS212において、時点tが計画立案期間の最終時点である場合(ステップS212においてYES)、CPU111は、上記のようにして決定した入港時点及び出港時点に基づいて出荷計画を生成する(ステップS214)。ステップS214の処理では、各時点の積載状態を用いて出荷計画が生成される。ある出向先の船のある時点における積載状態が「0」の場合、出荷計画において、当該出向先の当該時点での値が未入港を示す「0」とされる。また、ある出向先の船のある時点における積載状態が「1」の場合、出荷計画において、当該出向先の当該時点での値がその船の最大出荷量とされる。ここで、出荷計画における最大積載量は、船が港に停留していることを示すものとする(図10参照)。 After finishing the process of step S210, the CPU 111 shifts the process to step S211. In step S211, all the shipping destination is selected as a process target shipping destination (YES in step S211), in step S212, the case when t i is the last point of the planning period (YES in step S212), CPU 111 is A shipping plan is generated based on the entry time and departure time determined as described above (step S214). In the process of step S214, a shipping plan is generated using the loading state at each time point. When the loading state of a ship at a certain destination is “0” at a certain time point, the value at the time of the second destination at the time point is set to “0” indicating the non-arrival in the shipping plan. Further, when the loading state of a ship at a certain destination at a certain time point is “1”, the value at the time point at the second destination in the shipping plan is the maximum shipping amount of the ship. Here, the maximum load capacity in the shipping plan indicates that the ship is stopped at the port (see FIG. 10).

ステップS214の処理を終えると、CPU111は、初期出荷計画生成処理を終了し、出荷計画立案処理のメインルーチンに処理を戻す。 When the process of step S214 ends, the CPU 111 ends the initial shipping plan generation process and returns to the main routine of the shipping plan planning process.

以上の初期出荷計画生成処理により、倉庫の負荷状況を考慮した出荷計画を生成できる。また、この出荷計画は、船の着岸に関する制約条件がない場合の出荷計画となる。 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 CPU 111 executes shipping plan correction processing (step S103). The shipping plan correction process is a process of correcting the shipping plan generated by the initial shipping plan generation process so as to satisfy the constraint condition regarding the docking of the ship.

出荷計画修正処理についてさらに詳しく説明する。図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 CPU 111 first reads the shipping plan (step S301). In step S301, when the correction target is the shipping plan generated by the initial shipping plan generation processing, the CPU 111 reads this shipping plan from the hard disk 115. Further, when the correction target is the shipping plan designated by the user, the designated shipping plan is read from the recording medium (the hard disk 115 or another recording medium) in which the shipping plan is recorded.

次にCPU111は、処理対象の時点tを計画立案期間の最終時点にセットする(ステップS302)。 Next, the CPU 111 sets the time point t i to be processed as the final time point of the planning period (step S302).

次にCPU111は、時点tにおいて、出荷計画が制約条件に違反しているか否かを判定する(ステップS303)。ステップS303においては、CPU111は出荷計画を参照し、時点tにおいて「大」及び「大」の組み合わせの2つの船、又は3つ以上の船が港に停留するか否かを判定する。「大」及び「大」の組み合わせの2つの船、又は3つ以上の船が港に停留する場合、制約条件に違反する。時点tにおいて停留する船がない、1つだけ船が停留する、「大」及び「小」又は「小」及び「小」の組み合わせの2つの船が停留する場合は、制約条件に違反しない。 Then CPU111, at time t i, and determines whether the shipment schedule violates the constraint (step S303). In step S303, CPU 111 refers to the delivery schedule determines whether a combination of the two ship's "large" and "large" at time t i, or three or more boats are stationary in harbor. If two vessels of "Large" and "Large" combination, or more than two vessels stop at the port, the constraint is violated. No constraint is violated if no ship is parked at time t i , only one ship is parked, two ships of "large" and "small" or "small" and "small" are parked ..

時点tにおいて制約条件に違反していない場合(ステップS303においてNO)、CPU111は、時点tが現在時点(計画立案期間の開始時点)であるか否かを判定する(ステップS307)。時点tが現在時点ではない場合(ステップS307においてNO)、CPU111は、処理対象の時点tを1つ前の時点に変更し(ステップS308)、ステップS303へ処理を移す。 When the constraint condition is not violated at the time point t i (NO in step S303), the CPU 111 determines whether or not the time point t i is the current time point (start time point of the planning period) (step S307). When the time point t i is not the current time point (NO in step S307), the CPU 111 changes the processing target time point t i to the previous time point (step S308), and moves the process to step S303.

他方、時点tにおいて制約条件に違反している場合(ステップS303においてYES)、CPU111は、時点tにおいて複数の船の出港が重なっているか否かを判定する(ステップS304)。時点tにおいて複数の船の出港が重なっている場合(ステップ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 CPU 111 determines whether or not the departure ports of a plurality of ships overlap at the time point t i (step S304). When the departure ports of a plurality of ships overlap at time t i (YES in step S304), CPU 111 changes the departure time of some of these ships to time t i-1 (step S305). ..

ステップS305の処理において、CPU111は、出港時点が重なっている複数の船の時点ti−1における空き容量を比較し、空き容量が小さい船の出港時点を時点ti−1に変更する。ここで、空き容量とは、最大積載容量から時点ti−1における実積載量を差し引いた値である。2つの船の出港時点が重なっている場合、CPU111は、時点ti−1における空き容量が小さい方の船の出港時点を変更し、空き容量が大きい方の船の出港時点を変更しない。3以上の船の出港時点が重なっている場合、CPU111は、時点ti−1における空き容量が最小の船の出港時点を変更せず、その他の船の出港時点を変更する。また、複数の船の間で時点ti−1における空き容量が同一の場合、どちらか一方の船の出港時点を変更する。 In the processing of step S305, CPU 111 compares the free space at time t i-1 of the plurality of vessels are overlapped departure time, to change the departure time of the free space is smaller ship time t i-1. Here, the empty capacity is a value obtained by subtracting the actual load capacity at the time point ti -1 from the maximum load capacity. When the departure times of the two ships overlap, the CPU 111 changes the departure time of the ship with the smaller free capacity at the time ti -1 and does not change the departure time of the ship with the larger free capacity. When the departure times of three or more ships overlap, the CPU 111 does not change the departure time of the ship having the smallest free capacity at the time ti -1 and changes the departure times of the other ships. In addition, when the empty capacity at the time point ti -1 is the same among a plurality of ships, the departure time point of either one of the ships is changed.

図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 CPU 111 shifts the process to step S307.

一方、時点tにおいて複数の船の出港が重なっていない場合(ステップS304においてNO)、CPU111は、時点tにおいて港に停留している複数の船のうち、後に出港する船(以下、「後発船」という)の入港時点を、先に出港する船(以下、「先発船」という)の出港時点の後に変更する(ステップ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 CPU 111 selects the ship that will leave later (hereinafter, “ship” among the plurality of ships stopped at the port at time t i ). The time of entry of the "departing ship") is changed after the time of departure of the first ship (hereinafter referred to as "starting ship") (step S306).

ステップS306の処理において、時点tにおいて3以上の船が港に停留している場合、CPU111は、各船のサイズを確認し、時点tで制約条件を違反しないように、時点tにおいて港に停留している複数の船のうちの1つ又は複数の船の入港時点を変更する。ここで、時点tにおいて港に停留している複数の船のうち、最後に出港する船の入港時点を、その他の船の出港時点の後に変更してもよいし、最も遅く出港する2以上の船の入港時点を、その他の船の出港時点の後に変更してもよい。 In the process of step S306, when three or more ships are in the port at the time t i , the CPU 111 confirms the size of each ship and at the time t i so as not to violate the constraint condition at the time t i . Change the entry time of one or more of the ships at the port. Here, of the plurality of ships stopped at the port at time t i , the time of arrival of the last ship leaving the port may be changed after the time of departure of the other ship, or 2 or more of which is the latest The point of entry of a ship may be changed after the point of departure of another ship.

図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の処理では制約条件の違反が解消されていない場合、時点tが更新された後のステップ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において、時点tが現在時点である場合(ステップS307においてYES)、CPU111は、出荷計画修正処理を終了し、出荷計画立案処理のメインルーチンに処理を戻す。 After finishing the process of step S306, the CPU 111 shifts the process to step S307. In step S307, when the time point t i is the current time point (YES in step S307), CPU 111 ends the shipping plan correction process, and returns the process to the main routine of the shipping plan planning process.

以上の出荷計画修正処理により、船の着岸に関する制約条件に違反しないよう、出荷計画が修正される。 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 CPU 111 executes a shipping plan re-correction process for re-correcting the corrected shipping plan (step S104). In the shipping plan modified by the shipping plan modification process, if there is a point in time when the departure of multiple ships overlaps, going back from the final point of the planning period, the departure time of the ship with the smallest free capacity among those ships Changed to the previous time point. Therefore, at the start of the planning period, that is, when the departures of a plurality of ships overlap at the current time point, there is no time point before that time point, so the violation of the constraint conditions cannot be resolved. The shipping plan re-correction process is a process for eliminating the violation of the constraint condition that remains even after the shipping plan correction process. For the sake of convenience, the description will be continued assuming that the shipping plan re-correction process is executed even when no constraint condition remains due to the shipping plan correction process.

かかる出荷計画再修正処理の内容について詳細に説明する。図10は、出荷計画再修正処理の手順を示すフローチャートである。まず、CPU111は、処理対象の時点tを現在時点にセットする(ステップ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 CPU 111 sets the processing target time point t i to the current time point (step S401).

次にCPU111は、時点tにおいて、出荷計画が制約条件に違反しているか否かを判定する(ステップS402)。時点tにおいて制約条件に違反していない場合(ステップS402においてNO)、CPU111は、時点tが計画立案期間の最終時点であるか否かを判定する(ステップS407)。時点tが計画立案期間の最終時点ではない場合(ステップS407においてNO)、CPU111は、処理対象の時点tを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 CPU 111 determines whether or not the time point t i is the final point of the planning period (step S407). When the time point t i is not the final time point of the planning period (NO in step S407), the CPU 111 changes the processing target time point t i to the next time point (step S408), and moves the process to step S402. Thus, as a result of the shipping plan correction processing, if no constraint condition remains in the shipping plan, the shipping plan is not re-corrected.

他方、時点tにおいて制約条件に違反している場合(ステップS402においてYES)、CPU111は、時点tにおいて複数の船の出港が重なっているか否かを判定する(ステップS403)。制約条件違反の場合、時点tにおいて制約条件に違反する複数の船が港に停留している。かかる制約条件違反には、複数の船の出港が時点tで重複しているもの(以下、「出港重複」という)と、複数の船が時点tにおいて港に停留しているが、出港時点は重なっていないもの(以下、「停留重複」という)とがある。ステップS403は、制約条件違反に出港重複が含まれるか否かを判定するものである。つまり、ステップS403において出港重複が含まれないと判定された場合、制約条件違反は停留重複であることになる。 On the other hand, when the constraint condition is violated at the time point t i (YES in step S402), the CPU 111 determines whether or not the departure ports of a plurality of ships overlap at the time point t i (step S403). In the case of the constraint violation, a plurality of ships violating the constraint stay at the port at time t i . Violations of such constraint conditions include a case where a plurality of ships depart at the time t i (hereinafter, referred to as “departure duplication”) and a plurality of ships stay at the port at a time t i . Some time points do not overlap (hereinafter referred to as "duplication overlap"). In step S403, it is determined whether or not the departure violation is included in the constraint violation. That is, when it is determined in step S403 that the departure departure overlap is not included, the constraint condition violation is the stopover overlap.

時点tにおける制約条件違反に出港重複が含まれる場合(ステップS403においてYES)、CPU111は、出港が重なっている船のうちの一部の船の入港時点及び出港時点(入出港時点)を時点ti+1に変更する(ステップS404)。 If it contains depart duplicate constraint violation at time t i (YES in step S403), CPU 111 may point the port entry point and departure time of some of the ship of the ship sailing overlap (and out port time) Change to t i+1 (step S404).

ステップS404の処理では、将来(ti+1)において倉庫の負荷(在庫量)の増加が最小となるように、発着予定が修正される。具体的には、CPU111は、出港時点が重なっている複数の船の時点tにおける実積載量を比較し、実積載量が最小の船の入出港時点を時点ti+1に変更する。これにより、入出港時点が変更された船の実積載量だけ時点ti+1における倉庫の負荷は増大するが、当該船の実積載量は、時点tにおいて出港が重なっている全ての船の実積載量の中で最小であるため、倉庫の負荷の増大は最小限に止まることになる。例えば、2つの船の出港時点が重なっている場合、CPU111は、時点tにおける実積載量が小さい方の船の入出港時点を変更し、実積載量が大きい方の船の入出港時点を変更しない。3以上の船の出港時点が重なっている場合、CPU111は、時点tにおける実積載量が最小の船の入出港時点を変更し、その他の船の入出港時点を変更しない。また、複数の船の間で時点tにおける実積載量が最小であり且つ同一の場合、次の時点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, CPU 111 compares the actual load weight at the time t i of a plurality of vessels are overlapped departure time, the actual loading capacity is to change the input departure time of a minimum of ship time t i + 1. Thus, the load of the warehouse at only the time t i + 1 actual load of the ship and out port when is changed increases, but the actual payload of the ship, all ship are overlapped depart at time t i the real Since the load is the smallest, the increase in the load on the warehouse will be minimal. For example, if the departure point of the two boats are overlapped, CPU 111 changes the input departure time of the actual loading capacity is smaller ship at time t i, the input departure point towards the ship the actual loading capacity is large Not going to change. When the port departure times of three or more ships overlap, the CPU 111 changes the port entry/departure times of the ships with the smallest actual load at time t i, and does not change the port entry/departure times of other ships. In addition, when the actual load capacity at the time point t i is the same among a plurality of ships and is the same, the time point at which the ship having the larger shippable inventory amount at the next time point t i+1 enters or leaves the port is changed.

図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において、時点tで複数の船の出港が重なっていない場合、つまり、制約条件違反に出港重複が含まれない場合(ステップS403においてNO)、出港時点が異なる複数の船が港に停留している状態にある。この場合、CPU111は、これらの船のうちの一部の船の入港時点を時点ti+1に変更する(ステップS405)。具体的には、CPU111は、同時に港に停留している複数の船の時点tにおける実積載量を比較し、実積載量が最小の船の入港時点を時点ti+1に変更する。ここで、入港時点を変更する対象の船の出港時点が時点tである場合、入港時点と共に出港時点も時点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 CPU 111 changes the entry time of some of these ships to time t i+1 (step S405). Specifically, CPU 111 compares the actual load weight at the time t i of a plurality of vessels are staying in the harbor at the same time, the actual loading capacity is to change the Arrivals point of minimum of the ship at time t i + 1. Here, when the departure time of the target ship whose port entry time is changed is the time point t i , the departure time point is also changed to the time point t i+1 together with the port entry time point. After the processing of step S405, the CPU 111 shifts the processing to step S407.

図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 CPU 111 changes the port entry time of the ship of the shipping destination E having the smallest actual load at the processing target time point "August 19th" to "August 20th" by the processing of step S405 (see FIG. 12C). .. 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を参照する。上述したステップS404の処理を行うと、複数の船の出港重複は解消される。しかし、時点tにおける制約条件違反に、出港重複と停留重複の両方が含まれる場合があり、このような場合は、時点tにおける出港重複を解消しても、停留重複は解消されておらず、結果として制約条件の違反が解消されないことがある。そこで、CPU111は、ステップS404の処理の後、時点tにおける制約条件違反が解消したか否か、即ち、停留重複が存在するか否かを判定する(ステップ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 CPU 111 determines whether or not the constraint condition violation at time point t i has been resolved, that is, whether or not there is an overlap of stays (step S406). If there is a duplicated stay (YES in step S406), the CPU 111 shifts the processing to step S405. This eliminates the duplicated stay.

ステップS406において停留重複が存在しない場合(ステップS406においてNO)、CPU111は、ステップS407に処理を移す。ステップS407において、時点tが計画立案期間の最終時点である場合(ステップS407においてYES)、CPU111は、出荷計画再修正処理を終了し、出荷計画立案処理のメインルーチンに処理を戻す。以上の出荷計画再修正処理を実行することで、出荷計画修正処理で残った制約条件違反を解消できる。また、制約条件を違反している船のうち、実積載量が小さい船の発着予定を変更することで、できるだけ倉庫負荷の増大を抑制しつつ、船の空き容量を減らし、しかも制約条件も満たす出荷計画とすることができる。 When there is no overlapping retention at step S406 (NO at step S406), the CPU 111 shifts the processing to step S407. In step S407, when the time point t i is the final point of the planning period (YES in step S407), CPU 111 ends the shipping plan re-correction process, and returns the process to the main routine of the shipping plan planning process. By executing the above shipping plan re-correction processing, the constraint condition violation remaining in the shipping plan correction processing can be resolved. In addition, by changing the departure and arrival schedule of ships that have a small actual loading capacity among ships that violate the constraint conditions, we will suppress the increase in warehouse load as much as possible, reduce the empty capacity of the ship, and satisfy the constraint conditions as well. It can be a shipping plan.

再び図2を参照し、出荷計画立案処理について説明する。出荷計画再修正処理の後、CPU111は、得られた出荷計画に基づいて、時点毎の製品の出荷可能在庫量を生成する(ステップS105)。 The shipping planning process will be described with reference to FIG. 2 again. After the shipping plan re-correction processing, the CPU 111 generates a shipmentable inventory quantity of the product for each time point based on the obtained shipping plan (step S105).

次にCPU111は、時点毎の倉庫の総在庫量を生成する(ステップS106)。この処理では、時点毎に出荷可能在庫量と出荷不可能在庫量とを加算することにより、倉庫の総在庫量が生成される。 Next, the CPU 111 generates the total inventory quantity of the warehouse for each time point (step S106). In this process, the total inventory quantity in the warehouse is generated by adding the shipmentable inventory quantity and the unshippable inventory quantity at each time point.

次にCPU111は、(1)修正された出荷計画、(2)時系列の出荷可能在庫量、及び(3)倉庫の総在庫量を出力する(ステップS107)。図13は出荷計画の出力例を示す図であり、図14は出荷可能在庫量の出力例を示す図であり、図15は倉庫の総在庫量の出力例を示す図である。図13に示すように、出荷計画では、時点毎にどの出荷先の船が港に停留しているかが示される。制約条件を違反していない出荷計画でも、倉庫の負荷状況、工場の生産能力等の理由によって、実行できない場合がある。ユーザは、出力された出荷計画を確認することで、その出荷計画に問題がないかを判断できる。 Next, the CPU 111 outputs (1) the revised shipping plan, (2) the time-series shipmentable inventory amount, and (3) the total inventory amount of the warehouse (step S107). FIG. 13 is a diagram showing an output example of the shipping plan, FIG. 14 is a diagram showing an output example of the available inventory of shipment, and FIG. 15 is a diagram showing an output example of the total inventory amount of the warehouse. As shown in FIG. 13, the shipping plan indicates which shipping destination ship is stopping at the port at each time point. Even a shipping plan that does not violate the constraint conditions may not be executed due to the load status of the warehouse, the production capacity of the factory, and the like. The user can determine whether or not there is a problem with the shipping plan by checking the output shipping plan.

また、図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 display unit 13, or may be printed by a printer connected to the shipping plan planning apparatus 1.

ユーザは、出力された出荷計画、出荷可能在庫量及び総在庫量を確認し、出荷計画に問題がないかを判断する。問題があれば、ユーザは出荷計画を手作業で訂正する。訂正を行った場合、ユーザは再度出荷計画修正処理を実行する指示を出荷計画立案装置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 plan planning apparatus 1 an instruction to execute the shipping plan correction process again. In this case, the user instructs the shipping plan planning apparatus 1 to modify the shipping plan by designating the storage location in the hard disk 115 or the like of the shipping plan to be processed. If the shipping plan is not corrected, the user gives an instruction to end the shipping planning process to the shipping planning device 1.

CPU111は、ユーザから出荷計画の修正の指示を受け付けたか、出荷計画立案処理の終了指示を受け付けたかを判定する(ステップS108)。出荷計画の修正指示を受け付けた場合(ステップS108において「出荷計画の修正指示」)、CPU111は、ステップS103に処理を移し、指定された出荷計画に対して出荷計画修正処理を実行する。 The CPU 111 determines whether an instruction to modify the shipping plan or an instruction to end the shipping planning process has been received from the user (step S108). When the instruction to modify the shipping plan is received ("instruction to modify shipping plan" in step S108), the CPU 111 shifts the processing to step S103, and executes the shipping plan modification process for the designated shipping plan.

一方、ユーザから出荷計画立案処理の終了指示を受け付けた場合(ステップ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 CPU 111 ends the shipping planning process.

以上のような構成とすることにより、倉庫の負荷状況を考慮した出荷計画を立案できる。また、港における船の同時受入可能数の制限を超えることなく、各船の発着予定を定めた出荷計画を立案できる。 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.

また、上述した実施の形態においては、時点tにおける出荷可能在庫量と最小積載量とを比較して、出荷可能在庫量が最小積載量以上である場合、時点tに船が入港することとしたが、これに限定されるものではない。出荷可能在庫量の比較対象は船に積載される製品の量であれば、最小積載量以外であってもよい。例えば、出荷可能在庫量と最大積載量とを比較して、出荷可能在庫量が最大積載量に達した時点を、船の入港時点とすることもできる。このように、出荷可能在庫量と船に積載される製品の量とを利用することで、出荷可能在庫量に応じた入港時点を決定できる。ただし、例えば、出荷可能在庫量が最大積載量から所定量少ない量に達した時点を、船の入港時点とするなど、出荷可能在庫量が最大積載量に到達する前の時点を到着時点として決定することが好ましい。これにより、船に最大積載量の製品を積載可能な時点よりも前に船を入港させ、船の停留期間を長く確保できる。このため、停留されている船を擬似的に倉庫の一部として利用して、倉庫の負荷を軽減できる。 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.

また、時刻tにおける出荷可能在庫量を、船に積載される製品の量と比較しなくてもよい。例えば、出荷可能在庫量が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.

また、空き容量が小さい船の出港時点を変更せず、空き容量が大きい船の出港時点を、空き容量が小さい船の出港時点の後に変更する構成とすることも可能である。この場合、時点tにおいて空き容量が大きい船の出港と空き容量が小さい船の出港が重なっているとすると、空き容量が大きい船の出港時点が時点tから次の時点ti+1に変更されることになる。したがって、時点tにおける制約条件の違反は解消されていない。このため、時点tにおける制約条件の違反を解消するために、発着予定の変更を別途行う必要がある。 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 SYMBOLS 1 Shipment planning device 10 Computer 11 Main body 12 Input part 13 Display part 110 Shipment planning process program 111 CPU
115 hard disk 116 input/output interface 117 image output interface

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つの輸送機の前記到着時点又は前記出発時点を変更する変更手段と、をさらに備える、
請求項に記載の出荷計画立案装置。
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 .
前記変更手段は、前記複数の輸送機のうち、後に出発する後発輸送機の到着時点を、先に出発する先発輸送機の出発時点の後に変更するように構成されている、
請求項に記載の出荷計画立案装置。
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 .
前記変更手段は、前記輸送機に積載される出荷対象品の量の上限値と、前記輸送機における出荷対象品の積載量とに基づく前記輸送機の空き容量に基づいて、前記複数の輸送機のうちの少なくとも1つの輸送機の前記到着時点又は前記出発時点を変更するように構成されている、
請求項に記載の出荷計画立案装置。
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 .
前記変更手段は、前記複数の輸送機のうち、前記空き容量が小さい輸送機の出発時点が、空き容量が大きい輸送機の出発時点よりも早くなるように、前記少なくとも1つの輸送機の出発時点を変更するように構成されている、
請求項に記載の出荷計画立案装置。
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 .
前記変更手段は、前記輸送機における出荷対象品の積載量に基づいて、前記複数の輸送機のうちの少なくとも1つの輸送機の前記到着時点又は前記出発時点を変更するように構成されている、
請求項に記載の出荷計画立案装置。
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 .
前記変更手段は、前記複数の輸送機のうち、前記積載量が小さい輸送機の到着時点が、前記積載量が大きい輸送機の出発時点よりも遅くなるように、前記少なくとも1つの輸送機の到着時点を変更するように構成されている、
請求項に記載の出荷計画立案装置。
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 .
前記変更手段によって前記輸送機の前記到着時点又は前記出発時点が変更された出荷計画を出力する出力手段をさらに備える、
請求項乃至の何れかに記載の出荷計画立案装置。
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 .
前記変更手段によって前記輸送機の前記到着時点又は前記出発時点が変更された出荷計画に基づいて、複数の時点毎に倉庫における出荷可能な出荷対象品の在庫量を生成する出荷可能在庫量生成手段をさらに備え、
前記出力手段は、前記出荷可能在庫量生成手段によって生成された前記出荷可能な出荷対象品の在庫量をさらに出力するように構成されている、
請求項に記載の出荷計画立案装置。
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 .
前記変更手段によって前記輸送機の前記到着時点又は前記出発時点が変更された出荷計画に基づいて、複数の時点毎に倉庫の総在庫量を生成する総在庫量生成手段をさらに備え、
前記出力手段は、前記総在庫量生成手段によって生成された前記総在庫量をさらに出力するように構成されている、
請求項又は記載の出荷計画立案装置。
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 .
JP2016076307A 2016-04-06 2016-04-06 Shipment planning device and shipment planning method Active JP6710090B2 (en)

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)

* Cited by examiner, † Cited by third party
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

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&#39;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