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

Shipment planning device and shipment planning method Download PDF

Info

Publication number
JP2017187934A
JP2017187934A JP2016076307A JP2016076307A JP2017187934A JP 2017187934 A JP2017187934 A JP 2017187934A JP 2016076307 A JP2016076307 A JP 2016076307A JP 2016076307 A JP2016076307 A JP 2016076307A JP 2017187934 A JP2017187934 A JP 2017187934A
Authority
JP
Japan
Prior art keywords
time
shipping
shipment
ship
transport aircraft
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2016076307A
Other languages
Japanese (ja)
Other versions
JP6710090B2 (en
Inventor
大城 中村
Daiki Nakamura
大城 中村
長谷川 祐也
Yuya Hasegawa
祐也 長谷川
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

Abstract

PROBLEM TO BE SOLVED: To provide a shipment planning device and a shipment planning method capable of creating a shipment plan which considers a load state of a storehouse.SOLUTION: A shipment planning device creates a shipment plan for regulating an arrival time point when a transport machine for shipment arrives at a loading place where shipment object articles are loaded on the transport machine, and a departure time point when the transport machine departs from the loading place. The shipment planning device identifies a total stock of the shipment object articles which can be delivered, in a storehouse, and determines the arrival time point of the transport machine based on the identified total stock. The shipment planning device creates a shipment plan based on the determined arrival time point of the transport machine.SELECTED DRAWING: Figure 5

Description

本発明は、船、貨物自動車等の輸送機による製品又は半製品の出荷計画を立案するための出荷計画立案装置及びその方法に関する。   The present invention relates to a shipping plan planning apparatus and method for planning a shipping plan for a product or a semi-finished product by a transport machine such as a ship or a truck.

工場で製造された製品を効率的に出荷するためには出荷計画を立案することが重要である。特許文献1には、製品の出荷期限日、輸送機の積載量、及び出荷作業の際に製品を倉庫から輸送機へ搬送するための搬送機器(クレーン等)の作業量を考慮して出荷計画を立案する出荷計画立案装置が開示されている。   In order to efficiently ship products manufactured in factories, it is important to make a shipping plan. In Patent Document 1, a shipping plan is considered in consideration of the product delivery deadline, the load capacity of the transport machine, and the work amount of a transport device (such as a crane) for transporting the product from the warehouse to the transport machine at the time of shipping work. A shipping plan planning device for planning is disclosed.

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

工場で製造された製品は、出荷する前に一時的に倉庫に保管される。倉庫の容量には限界があるため、倉庫への入庫量に出庫量が追いつかなければ倉庫に製品を保管できなくなり、工場での製造ラインを止めなければならない。しかしながら、特許文献1に記載された出荷計画立案装置では、出荷計画の立案において倉庫の負荷状況が考慮されておらず、上記のような問題に対応できない。   Products manufactured in the factory are temporarily stored in a warehouse before shipping. Since the capacity of the warehouse is limited, the product cannot be stored in the warehouse unless the amount of goods delivered to the warehouse can catch up, and the production line at the factory must be stopped. However, the shipping plan planning device described in Patent Document 1 does not take into account the load situation of the warehouse in the planning of the shipping plan, and cannot cope 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 formulating a shipping plan in consideration of the load situation of a warehouse.

上述した課題を解決するために、本発明の一の態様の出荷計画立案装置は、倉庫に保管された出荷対象品を積載するための積載地に出荷用の輸送機が到着する到着時点及び前記積載地から出発する出発時点を規定する出荷計画を立案する出荷計画立案装置であって、前記倉庫における出荷可能な出荷対象品の在庫量を特定する特定手段と、前記特定手段によって特定された前記在庫量に基づいて、前記輸送機の前記到着時点を決定する決定手段と、前記決定手段によって決定された前記到着時点に基づいて出荷計画を生成する生成手段とを備える。なお、出荷対象品は製品および半製品を含む。また、「積載」とは出荷対象品を倉庫から輸送機に移送することをいい、「出荷」とは輸送機によって出荷対象品を出荷先へ移送することをいう。   In order to solve the above-described problems, a shipping plan planning apparatus according to an aspect of the present invention includes an arrival time when a shipping transport machine arrives at a loading place for loading a shipment target product stored in a warehouse, and A shipping plan planning device for planning a shipping plan that defines a departure time point that departs from a loading place, the specifying means for specifying an inventory quantity of a shipment target product that can be shipped in the warehouse, and the specifying means specified by the specifying means A determining unit configured to determine the arrival time of the transport aircraft based on an inventory quantity; and a generating unit configured to generate a shipping plan based on the arrival time determined by the determining unit. The products to be shipped include products and semi-finished products. Further, “loading” means that the goods to be shipped are transferred from the warehouse to the transport machine, and “shipping” means that the goods to be shipped are transferred to the shipping destination by the transport machine.

この態様において、前記決定手段は、前記在庫量及び前記輸送機に積載される出荷対象品の量に基づいて、前記到着時点を決定するように構成されていてもよい。   In this aspect, the determination means may be configured to determine the arrival time based on the inventory amount and the amount of the shipment target product loaded on the transport aircraft.

また、上記態様において、前記決定手段は、前記在庫量が、前記輸送機に積載される出荷対象品の量の上限値に到達する前の時点を、前記到着時点として決定するように構成されていてもよい。   Further, in the above aspect, the determining means is configured to determine a time point before the inventory amount reaches an upper limit value of a quantity to be shipped loaded on the transport aircraft as the arrival time point. May be.

また、上記態様において、前記出荷計画立案装置は、前記輸送機における出荷対象品の積載量が、前記輸送機に積載される出荷対象品の量の上限値となる時点を、前記輸送機の前記出発時点として決定する第2決定手段をさらに備え、前記生成手段は、前記決定手段及び前記第2決定手段のそれぞれによって決定された前記到着時点及び前記出発時点に基づいて、前記出荷計画を生成するように構成されていてもよい。   In addition, in the above aspect, the shipment planning apparatus may determine a point in time when the load amount of the shipment target product in the transport aircraft becomes an upper limit value of the amount of the shipment target product loaded on the transport aircraft. Second determining means for determining as a departure time is further provided, and the generating means generates the shipping plan based on the arrival time and the departure time determined by the determination means and the second determination means, respectively. It may be configured as follows.

また、上記態様において、前記出荷計画立案装置は、前記生成手段によって生成された出荷計画において、前記積載地に同時に停留させておく前記輸送機の数に関する制約条件に違反するか否かを判定する判定手段と、前記判定手段によって前記制約条件に違反すると判定された場合に、前記積載地に同時に停留させておく複数の輸送機のうちの少なくとも1つの輸送機の前記到着時点又は前記出発時点を変更する変更手段と、をさらに備えてもよい。   Further, in the above aspect, the shipment plan planning device determines whether or not the shipment plan generated by the generation unit violates a restriction condition regarding the number of the transport aircraft to be simultaneously stopped at the loading site. When the determination means determines that the restriction condition is violated by the determination means, the arrival time or the departure time of at least one of the plurality of transport aircraft to be simultaneously stopped at the loading site is determined. Changing means for changing.

また、上記態様において、前記変更手段は、前記複数の輸送機のうち、後に出発する後発輸送機の到着時点を、先に出発する先発輸送機の出発時点の後に変更するように構成されていてもよい。   Further, in the above aspect, the changing means is configured to change an arrival time of a subsequent transport aircraft that starts later among the plurality of transport aircraft after a start time of a previous transport aircraft that starts earlier. Also good.

また、上記態様において、前記変更手段は、前記輸送機に積載される出荷対象品の量の上限値と、前記輸送機における出荷対象品の積載量とに基づく前記輸送機の空き容量に基づいて、前記複数の輸送機のうちの少なくとも1つの輸送機の前記到着時点又は前記出発時点を変更するように構成されていてもよい。   Further, in the above aspect, the changing means is based on a free capacity of the transport aircraft based on an upper limit value of the amount of the shipment target product loaded on the transport aircraft and a load amount of the shipment target product on the transport aircraft. The arrival time or the departure time of at least one of the plurality of transport aircraft may be changed.

また、上記態様において、前記変更手段は、前記複数の輸送機のうち、前記空き容量が小さい輸送機の出発時点が、空き容量が大きい輸送機の出発時点よりも早くなるように、前記少なくとも1つの輸送機の出発時点を変更するように構成されていてもよい。   Further, in the above aspect, the changing means may include the at least one of the plurality of transport aircraft so that a start time of a transport aircraft having a small free capacity is earlier than a start time of a transport aircraft having a large free capacity. It may be configured to change the departure time of one transport aircraft.

また、上記態様において、前記変更手段は、前記輸送機における出荷対象品の積載量に基づいて、前記複数の輸送機のうちの少なくとも1つの輸送機の前記到着時点又は前記出発時点を変更するように構成されていてもよい。   In the above aspect, the changing unit may change the arrival time or the departure time of at least one of the plurality of transport aircraft based on a load amount of a product to be shipped in the transport aircraft. It may be configured.

また、上記態様において、前記変更手段は、前記複数の輸送機のうち、前記積載量が小さい輸送機の到着時点が、前記積載量が大きい輸送機の出発時点よりも遅くなるように、前記少なくとも1つの輸送機の到着時点を変更するように構成されていてもよい。   Further, in the above aspect, the changing means may include at least the at least one of the plurality of transport aircraft so that an arrival time of the transport aircraft having a small load capacity is later than a departure time of the transport aircraft having a large load capacity. You may be comprised so that the arrival time of one transport plane may be changed.

また、上記態様において、前記出荷計画立案装置は、前記変更手段によって前記輸送機の前記到着時点又は前記出発時点が変更された出荷計画を出力する出力手段をさらに備えてもよい。   In the above aspect, the shipment plan planning device may further include an output unit that outputs the shipment plan in which the arrival time or the departure time of the transport aircraft is changed by the changing unit.

また、上記態様において、前記出荷計画立案装置は、前記変更手段によって前記輸送機の前記到着時点又は前記出発時点が変更された出荷計画に基づいて、複数の時点毎に倉庫における出荷可能な出荷対象品の在庫量を生成する出荷可能在庫量生成手段をさらに備え、前記出力手段は、前記出荷可能在庫量生成手段によって生成された前記出荷可能な出荷対象品の在庫量をさらに出力するように構成されていてもよい。   Further, in the above aspect, the shipping plan planning device may be a shipping target that can be shipped in a warehouse at a plurality of time points based on a shipping plan in which the arrival time or the departure time of the transport aircraft is changed by the changing unit. Shippable inventory amount generating means for generating a stock quantity of the product is further provided, and the output means is configured to further output the inventory amount of the shipable shipment target item generated by the shippable inventory amount generating means. May be.

また、上記態様において、前記出荷計画立案装置は、前記変更手段によって前記輸送機の前記到着時点又は前記出発時点が変更された出荷計画に基づいて、複数の時点毎に倉庫の総在庫量を生成する総在庫量生成手段をさらに備え、前記出力手段は、前記総在庫量生成手段によって生成された前記総在庫量をさらに出力するように構成されていてもよい。   Further, in the above aspect, the shipment plan planning device generates a total inventory amount of the warehouse at each of a plurality of time points based on the shipment plan in which the arrival time or the departure time of the transport aircraft is changed by the changing unit. The total inventory quantity generating means may be further provided, and the output means may be configured to further output the total inventory quantity generated by the total inventory quantity generating means.

本発明の他の態様の出荷計画立案方法は、倉庫に保管された出荷対象品を積載するための積載地に出荷用の輸送機が到着する到着時点及び前記積載地から出発する出発時点を規定する出荷計画を立案する出荷計画立案方法であって、コンピュータが、前記倉庫における出荷可能な出荷対象品の在庫量を特定するステップと、前記コンピュータが、特定された前記在庫量に基づいて前記輸送機の前記到着時点を決定するステップと、前記コンピュータが、決定された前記到着時点に基づいて出荷計画を生成するステップとを有する。   According to another aspect of the present invention, there is provided a shipping plan planning method that defines an arrival point at which a transport aircraft for shipment arrives at a loading place for loading an object to be shipped stored in a warehouse, and a starting point at which departure from the loading place. A shipment plan planning method for creating a shipment plan to be executed, wherein the computer specifies a stock quantity of a shipment target product that can be shipped in the warehouse; and the computer performs the transportation based on the identified stock quantity. Determining the time of arrival of the machine, and the computer generating a shipping plan based on the determined time of arrival.

本発明によれば、倉庫の負荷状況を考慮した出荷計画を立案できる。   According to the present invention, it is possible to make a shipping plan in consideration of the load situation of the warehouse.

実施の形態に係る出荷計画立案装置の構成を示すブロック図。The block diagram which shows the structure of the shipping plan planning apparatus which concerns on embodiment. 実施の形態に係る出荷計画立案装置による出荷計画立案処理の手順を示すフローチャート。The flowchart which shows the procedure of the shipping plan planning process by the shipping plan planning apparatus which concerns on embodiment. 生産計画データの一例を示す図。The figure which shows an example of production plan data. 輸送機データの一例を示す図。The figure which shows an example of transport aircraft data. 初期出荷計画生成処理の手順を示すフローチャート。The flowchart which shows the procedure of an initial shipment plan production | generation process. 出荷可能在庫量の更新を説明するための模式図。The schematic diagram for demonstrating the update of the stock quantity 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 / arrival schedule in case the departure of several ships overlaps. 複数の船の出港が重なっていない場合の発着予定の変更を説明するための模式図。The schematic diagram for demonstrating the change of the departure / arrival schedule in case the departure of several ships does not overlap. 出荷計画再修正処理の手順を示すフローチャートFlow chart showing the procedure of the shipping plan recorrection process 出荷計画再修正処理における発着予定の変更の一例を説明するための模式図。The schematic diagram for demonstrating an example of the change of the departure / arrival schedule in a shipping plan recorrection process. 出荷計画再修正処理における発着予定の変更の一例を説明するための模式図。The schematic diagram for demonstrating an example of the change of the departure / arrival schedule in a shipping plan recorrection process. 出荷計画再修正処理における発着予定の変更の一例を説明するための模式図。The schematic diagram for demonstrating an example of the change of the departure / arrival schedule in a shipping plan recorrection process. 出荷計画再修正処理における発着予定の変更の他の例を説明するための模式図。The schematic diagram for demonstrating the other example of the change of the departure / arrival schedule in a shipping plan recorrection process. 出荷計画再修正処理における発着予定の変更の他の例を説明するための模式図。The schematic diagram for demonstrating the other example of the change of the departure / arrival schedule in a shipping plan recorrection process. 出荷計画再修正処理における発着予定の変更の他の例を説明するための模式図。The schematic diagram for demonstrating the other example of the change of the departure / arrival schedule in a shipping plan recorrection process. 出荷計画の出力例を示す図。The figure which shows the example of an output of a shipping plan. 出荷可能在庫量の出力例を示す図。The figure which shows the output example of the stock quantity which can be shipped. 倉庫の総在庫量の出力例を示す図。The figure which shows the output example of the total inventory quantity of a warehouse.

以下、本発明の好ましい実施の形態を、図面を参照しながら説明する。   Hereinafter, preferred embodiments of the present invention will be described with reference to the drawings.

本実施の形態では、船により製品(出荷対象品)が出荷される場合の出荷計画の立案について説明する。工場で製造された製品は、出荷する前に一時的に倉庫に保管される。倉庫に保管された製品に対して出荷のための検査が行われ、検査に合格した製品が出荷可能とされる。他方、検査に不合格の製品及び検査前の製品は出荷不可能とされる。また、出荷用の船毎に積載される製品の量の下限値及び上限値が定められ、出荷可能とされた製品の倉庫における在庫量が下限値以上となった場合に、船が出荷用の港に入港し、船に製品が積載されるものとする。そして、船には上限値以下の量の製品が積載され、出荷されるものとする。   In this embodiment, a description will be given of a shipping plan when a product (a product to be shipped) is shipped by a ship. Products manufactured in the factory are temporarily stored in a warehouse before shipping. An inspection for shipping is performed on the product stored in the warehouse, and a product that has passed the inspection can be shipped. On the other hand, products that fail the inspection and products before the inspection cannot be shipped. In addition, a lower limit and an upper limit are set for the amount of product loaded for each ship to be shipped, and when the quantity of products that can be shipped in the warehouse exceeds the lower limit, Enter the port and load the product on the ship. The ship is loaded with a quantity of product equal to or less than the upper limit value and shipped.

また、ある時点において倉庫に保管されている製品のうち、出荷可能な製品の量を「出荷可能在庫量」といい、出荷不可能な製品の量を「出荷不可能在庫量」という。また、ある時点における倉庫の在庫全体の量、即ち、出荷可能在庫量と出荷不可能在庫量との和を「総在庫量」という。ある時点までに製造された出荷可能な製品の累計を「出荷可能累計量」という。   Further, among products stored in the warehouse at a certain point in time, the quantity of products that can be shipped is called “shippable inventory quantity”, and the quantity of products that cannot be shipped is called “non-shipable inventory quantity”. In addition, the total amount of stock in the warehouse at a certain point in time, that is, the sum of the shippable stock amount and the unshippable stock amount is referred to as “total stock amount”. The cumulative total of products that can be shipped up to a certain point in time is called the “total amount that can be shipped”.

ある時点において船に積載されている製品の量を「実積載量」といい、船に積載される製品の量の下限値及び上限値のそれぞれを「最小積載量」及び「最大積載量」という。ある時点において船に製品が積載されているか否かを示す情報を船の「積載状態」という。「積載状態」が「0」の場合、船には製品が積載されていないことを示し、「積載状態」が「1」の場合、船には製品が積載されていることを示すものとする。   The amount of products loaded on a ship at a certain point in time is called “actual loading capacity”, and the lower and upper limits of the quantity of products loaded on the ship are called “minimum loading capacity” and “maximum loading capacity”, respectively. . Information indicating whether or not a product is loaded on a ship at a certain point of time is referred to as a “loading state” of the ship. When the “loading state” is “0”, it indicates that the product is not loaded on the ship, and when the “loading state” is “1”, it indicates that the product is loaded on the ship. .

また、港に船の着岸に関する次のような制約条件があるものとする。船には2種類のサイズ「大」及び「小」が規定されており、「大」及び「小」又は「小」及び「小」の組み合わせで2隻しか同時に港に着岸できない。つまり、「大」及び「大」の組み合わせの2隻、並びに3隻以上の船は港に同時に着岸できない。   In addition, it is assumed that there are the following restrictions on the docking of ships at the port. There are two types of size "Large" and "Small" for ships, and only two ships can dock at the port at the same time in combination of "Large" and "Small" or "Small" and "Small". In other words, two ships with a combination of “Large” and “Large”, and three or more ships cannot dock at the same time.

また、出荷先毎に1つずつ船がある、即ち、1つの出荷先に対して1つの船があるものとする。   Further, it is assumed that there is one ship for each shipping destination, that is, one ship for one shipping destination.

本実施の形態に係る出荷計画立案装置は、製品出荷用の船が製品を積載するための港に到着する到着時点(入港時点)及び港から出発する出発時点(出港時点)を複数の船毎に示す出荷計画を立案する。   The shipping plan planning apparatus according to the present embodiment has an arrival time (port entry time) when a product shipping ship arrives at a port for loading products and a departure time point (departure time) departing from the port for each of a plurality of ships. Develop a shipping plan shown in.

[出荷計画立案装置の構成]
本実施の形態に係る出荷計画立案装置の構成について説明する。図1は、本実施の形態に係る出荷計画立案装置の構成を示すブロック図である。出荷計画立案装置1は、コンピュータ10によって実現される。図1に示すように、コンピュータ10は、本体11と、入力部12と、表示部13とを備えている。本体11は、CPU111、ROM112、RAM113、読出装置114、ハードディスク115、入出力インタフェース116、及び画像出力インタフェース117を備えており、CPU111、ROM112、RAM113、読出装置114、ハードディスク115、入出力インタフェース116、及び画像出力インタフェース117は、バスによって接続されている。
[Configuration of shipping planning device]
The configuration of the shipping plan planning apparatus according to this embodiment will be described. FIG. 1 is a block diagram showing a configuration of a shipping plan planning apparatus according to the present embodiment. The shipping plan planning device 1 is realized by a 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, ROM 112, RAM 113, reading device 114, hard disk 115, input / output interface 116, and image output interface 117. The CPU 111, ROM 112, RAM 113, reading device 114, hard disk 115, input / output interface 116, The image output interface 117 is connected by a bus.

CPU111は、RAM113にロードされたコンピュータプログラムを実行することが可能である。そして、出荷計画立案用のコンピュータプログラムである出荷計画立案プログラム110を当該CPU111が実行することにより、コンピュータ10が出荷計画立案装置1として機能する。   The CPU 111 can execute a computer program loaded in the RAM 113. Then, when the CPU 111 executes a shipping plan planning program 110 that is a computer program for shipping plan planning, the computer 10 functions as the shipping plan planning device 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 the same, 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 for reading the shipping plan planning program 110 recorded on the hard disk 115. Further, when the CPU 111 executes a computer program, it is used as a work area for 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. A shipping planning program 110 is also installed on 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 is, 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, and the like. It is configured. An input unit 12 including a keyboard and a mouse is connected to the input / output interface 116, and the 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 constituted by an LCD, a CRT, or the like, and outputs a video signal corresponding 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 plan 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 flowchart showing the procedure of the shipping plan planning process by the shipping plan planning apparatus 1 according to the present embodiment.

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

入力データは、各時点における出荷可能累計量を出荷先毎に示す生産計画データと、輸送機である船に関する輸送機データとを含む。   The input data includes production plan data indicating the total amount available for shipment at each point of time for each ship-to party, and transport aircraft data relating to a ship that is a transport aircraft.

図3は、生産計画データの一例を示す図である。図3に示すように、生産計画データでは、複数の時点毎に出荷可能累計量、即ち、その時点までに製造された出荷可能な製品の累計と、その出荷先とが示されている。なお、図3では省略しているが、生産計画データには時点毎の出荷不可能在庫量も含まれている。図3において、各行は出荷先に対応し、各列は時点に対応する。ここで、生産計画データが1日毎の生産計画を示す場合、「時点」は日付となる。また、生産計画データが毎日午前及び午後の2回ずつの生産計画を示す場合、「時点」は「○年○月○日午前」のように日付及び午前又は午後となる。生産計画データが1時間毎の生産計画を示す場合、「時点」は日付及び時刻(○年○月○日○時)となる。このように、「時点」は様々な情報であり得るが、図3に示すとおり、本実施の形態では「時点」を日付とした例を用いて説明する。   FIG. 3 is a diagram illustrating an example of production plan data. As shown in FIG. 3, the production plan data indicates the total amount that can be shipped for each of a plurality of time points, that is, the total number of products that can be shipped up to that time point and the shipping destination. Although omitted in FIG. 3, the production plan data includes a non-shipable inventory amount at each time point. In FIG. 3, each row corresponds to a shipping destination, and each column corresponds to a time point. Here, when the production plan data indicates a daily production plan, the “time point” is a date. In addition, when the production plan data indicates a production plan twice a day in the morning and in the afternoon, the “time point” is the date and the morning or afternoon, such as “Year, month, day, and morning”. When the production plan data indicates an hourly production plan, the “time point” is the date and time (○ year ○ month ○ day ○ hour). As described above, the “time point” may be various information, but as illustrated in FIG. 3, the present embodiment will be described using an example in which “time point” is a date.

図3において、各マス内の数字は出荷計画累計量である。例えば、1月10日には出荷先A用の出荷可能な製品の量は「0」であるが、製品が製造された結果、1月11日には「100」の出荷可能な製品がある。さらに「400」の製品が製造された結果、1月12日の出荷可能累計量は「500」(100+400)となっている。   In FIG. 3, the number in each square is the shipping plan cumulative amount. For example, the quantity of products that can be shipped for the shipping destination A is “0” on January 10, but as a result of manufacturing the product, there is a product that can be shipped “100” on January 11. . Furthermore, as a result of manufacturing “400” products, the cumulative amount that can be shipped on January 12 is “500” (100 + 400).

図4は、輸送機データの一例を示す図である。輸送機データは、船毎に、出荷先と、船のサイズ(大又は小)と、船の最小積載量及び最大積載量とを規定するデータである。   FIG. 4 is a diagram showing an example of transport aircraft data. The transport aircraft data is data that defines the ship destination, the size (large or small) of the ship, and the minimum and maximum load capacity of the ship for each ship.

次に、CPU111は、初期出荷計画生成処理を実行する(ステップS102)。この初期出荷計画生成処理は、入力データに基づいて、上記の制約条件がない場合の出荷計画を生成する処理である。   Next, the CPU 111 executes initial shipment plan generation processing (step S102). This initial shipment plan generation process is a process of generating a shipment plan when there is no restriction condition based on input data.

初期出荷計画生成処理では、次に示すようなルールに従って出荷計画を生成する。
<ルール>
a.出荷可能在庫量(倉庫における出荷可能な製品の在庫量)が最小積載量になった場合、船が入港する。
b.実積載量(船に積載されている製品の量)がその船の最大積載量になるまで、船は港に停留する。
c.実積載量がその船の最大積載量になった場合、船が出港する。
d.制約条件は課されない(同時に着岸する船のサイズ及び数に制限がない)。
In the initial shipment plan generation process, a shipment plan is generated according to the following rules.
<Rule>
a. When the shipable stock quantity (stock quantity of products that can be shipped in the warehouse) reaches the minimum loading capacity, the ship enters the port.
b. The ship stops at the port until the actual load (the amount of product loaded on the ship) reaches the maximum load of the ship.
c. When the actual load reaches the maximum load of the ship, the ship leaves the port.
d. No restrictions are imposed (there is no limit on the size and number of ships berthing at the same time).

初期出荷計画生成処理についてさらに詳しく説明する。図5は、初期出荷計画生成処理の手順を示すフローチャートである。   The initial shipment plan generation process will be described in more detail. FIG. 5 is a flowchart showing the procedure of the initial shipment plan generation process.

初期出荷計画生成処理において、まずCPU111は、処理対象の時点tを現在の時点にセットする(ステップS201)。 In the initial shipment plan generation process, first, the CPU 111 sets the time point t i to be processed to the current time point (step S201).

ここで、ハードディスク115には、出荷先毎(船毎)に船の実積載量が記憶される。実積載量は、船に積載されている製品の量を示す。なお、船の実積載量の初期値は「0」である。   Here, the actual loading capacity 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 load capacity of the ship is “0”.

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

Figure 2017187934
The hard disk 115 also stores the loading state for each shipping destination (each ship). The loading state indicates whether or not a product is loaded on the ship. The loading state is information that can take two values “0” and “1”. If the loading state is “0”, it indicates that no product is loaded on the ship. If the loading state is “1”, it indicates that a product is loaded on the ship. When the ship has not entered the port, the loading state is “0”. When the ship is stopped at the port, since the product is loaded on the ship, the loaded state is set to “1”. In other words, the loading state indicates the state relating to the port entry of the ship as follows.
Figure 2017187934

CPU111は、出荷先の1つを処理対象出荷先として選択する(ステップS202)。また、CPU111は、時点tにおける処理対象出荷先の出荷可能在庫量を特定する(ステップS203)。ステップS203の処理では、CPU111が、ハードディスク115に記憶された在庫量データから時点tにおける処理対象出荷先の出荷可能在庫量を読み出すことで、当該出荷可能在庫量を特定する。初期の在庫量データは、生産計画データと同一のデータである。後述するように、在庫量データは処理が進むにしたがって更新される。 The CPU 111 selects one of the shipping destinations as a processing target 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 inventory data is the same data as the production plan data. As will be described later, the inventory data is updated as processing proceeds.

さらに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 shippable stock amount is less than the minimum load amount (NO in step S204), the minimum amount of products required for loading on the ship is not stored in the warehouse. In this case, CPU 111 is processed shipping destination ship decides not sailed at time t i, the loading state of the process target shipping destination at time t i, indicating that the product has not been loaded on the ship "0" (Step S205), and the process proceeds to Step S211.

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

また、ステップS211において、全出荷先が処理対象出荷先として選択済みである場合(ステップS211においてYES)、CPU111は、時点tが計画立案期間の最終時点であるか否かを判定する(ステップS212)。なお、計画立案期間の最終時点は、出荷計画立案装置1に予め与えられる。時点tが計画立案期間の最終時点ではない場合(ステップS212においてNO)、CPU111は、処理対象の時点tを次の時点に変更し(ステップS213)、ステップS202へ処理を移す。 In step S211, when all the shipping destinations have been selected as 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 S211). S212). The final point of the planning period is given to the shipping planning device 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 time point t i to be processed 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, (YES at step S204) In the case the amount of shipping stock is equal to or greater than the minimum load capacity step S204, CPU 111 determines a processing target shipping destination of the ship is stationary in port entry or harbor at time t i, the ship The actual load amount is updated (step S206). In the process of step S206, if the shipable stock quantity at the time t i to the processing target shipping destination is equal to or less than the maximum load capacity, the actual load quantity is updated to the same value as the shipable stock quantity. When the shipable stock quantity is larger than the maximum load capacity, the actual load quantity is updated to the same value as the maximum load quantity.

次にCPU111は、時点tにおける処理対象出荷先の積載状態を、船に製品が積載されていることを示す「1」とする(ステップS207)。さらに、CPU111は、処理対象出荷先への時点tにおける出荷可能在庫量を更新する(ステップS208)。このステップS208の処理では、在庫量データにおいて、処理対象出荷先への時点tにおける出荷可能在庫量が最大積載量以下である場合は、その出荷可能在庫量が「0」とされる。また、当該出荷可能在庫量が最大積載量より大きい場合は、出荷可能在庫量と最大積載量との差分が新たな出荷可能在庫量とされる。 Next, the CPU 111 sets the loading state of the processing target shipping destination at time t i to “1” indicating that the product is loaded on the ship (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". Further, when the shippable stock quantity is larger than the maximum load capacity, the difference between the shippable stock quantity and the maximum load quantity is set as a new shipable stock quantity.

ステップS203〜S208の処理について例を挙げて説明する。図6は、出荷可能在庫量の更新を説明するための模式図である。図6に示す例では、「1月10日」〜「1月12」における出荷先Aの出荷可能在庫量は600未満である。ここで、出荷先Aの船の最小積載量が「600」、最大積載量が「1000」であるとすると、「1月10日」〜「1月12日」における出荷先Aの出荷可能在庫量は最小積載量未満となる。このため、「1月10日」〜「1月12日」において出荷先Aの船が入港しないとされ、この間の実積載量は「0」のままであり、出荷可能在庫量も更新されない。また「1月10日」〜「1月12日」における積載状態は「0」とされる。一方、「1月13日」では、更新前の出荷先Aの出荷可能在庫量が「600」となっており、これは最小積載量以上、最大積載量未満である。したがって、出荷先Aの船の入港時点が「1月13日」に決定され、実積載量が「0」から「600」に変更され、「1月13日」における出荷先Aの積載状態が「1」とされる。また、在庫量データにおいて、「1月13日」における出荷先Aへの出荷可能在庫量が「0」とされる。   The processing in steps S203 to S208 will be described with an example. FIG. 6 is a schematic diagram for explaining the update of the available stock quantity. In the example illustrated in FIG. 6, the shipable stock quantity of the shipping destination A from “January 10” to “January 12” is less than 600. Here, assuming that the minimum loading capacity of the ship of shipping destination A is “600” and the maximum loading capacity is “1000”, the shipable inventory of shipping destination A from “January 10” to “January 12”. The amount will be less than the minimum loading capacity. For this reason, it is assumed that the ship of the shipping destination A does not enter the port from “January 10” to “January 12”, the actual load amount during this period remains “0”, and the shipable stock amount is not updated. Further, the loading state from “January 10” to “January 12” is set to “0”. On the other hand, on “January 13”, the shipping available stock quantity of the shipping destination A before the update is “600”, which is not less than the minimum loading capacity and less than the maximum loading capacity. Therefore, the time of arrival of the ship of the shipping destination A is determined as “January 13”, the actual loading amount is changed from “0” to “600”, and the loading state of the shipping destination A at “January 13” is changed. “1”. In addition, in the inventory amount data, the inventory amount that can be shipped to the shipping destination A on “January 13” is set to “0”.

ステップS208の処理を終えると、CPU111は、処理対象出荷先の船の実積載量が最大積載量であるか否かを判定する(ステップS209)。ここで、処理対象出荷先の船の実積載量が最大積載量でない場合(ステップS209においてNO)、CPU111は、時点tにおいて船が出港しないと決定し、ステップS211へ処理を移す。 When the process of step S208 is completed, the CPU 111 determines whether or not the actual load amount of the ship to be processed is the maximum load 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 capacity of the ship to be processed is the maximum load capacity (YES in step S209), the CPU 111 determines the ship departure time as time t i . In this case, the CPU 111 subtracts the maximum load capacity of the ship at the ship destination from each of the shipable stock quantities after the time point t i + 1 to the processing target ship destination in the stock quantity data (step S210).

図6の例を用いて、出荷可能在庫量が最大積載量以上の場合におけるステップS203〜S210の処理について説明する。図6に示す例において、「1月14日」における出荷先Aの出荷可能在庫量は「1000」である。したがって、出荷可能在庫量が最小積載量以上であるため、船は港に「1月14日」において停留すると決定され、「1月14日」の実積載量が更新される。ここで、出荷可能在庫量が最大積載量と同じ「1000」であるため、実積載量は「1000」に更新される。また、「1月14日」における積載状態が「1」とされ、出荷可能在庫量が「0」に更新される。   With reference to the example of FIG. 6, processing in steps S <b> 203 to S <b> 210 will be described in the case where the shipable stock quantity is equal to or greater than the maximum load capacity. In the example illustrated in FIG. 6, the shipable stock quantity of the shipping destination A on “January 14” is “1000”. Accordingly, since the shippable inventory amount is equal to or greater than the minimum load amount, the ship is determined to stop at the port on “January 14”, and the actual load amount on “January 14” is updated. Here, since the shippable inventory amount is “1000” which is the same as the maximum load amount, the actual load amount is updated to “1000”. Further, the loading state on “January 14” is set to “1”, and the shippable stock quantity is updated to “0”.

上記のように、「1月14日」における出荷先Aの実積載量は「1000」とされている。これは、出荷先Aの船の最大積載量「1000」と同じである。したがって、当該船の出港時刻が「1月14日」に決定され、ステップS210において、「1月15日」以降の全ての時点における出荷可能在庫量が1000だけ減らされ、当該出荷可能在庫量を含む在庫量データがハードディスク111に記憶される。   As described above, the actual load amount of the shipping destination A on “January 14” is “1000”. This is the same as the maximum load capacity “1000” of the ship of shipping destination A. Accordingly, the departure time of the ship is determined to be “January 14”, and in step S210, the shipable inventory quantity at all times after “January 15” is reduced by 1000, and the shipable inventory quantity is reduced. The included inventory data is stored in the hard disk 111.

ステップS210の処理を終えると、CPU111は、ステップS211へ処理を移す。ステップS211において、全出荷先が処理対象出荷先として選択済みであり(ステップS211においてYES)、ステップS212において、時点tが計画立案期間の最終時点である場合(ステップS212においてYES)、CPU111は、上記のようにして決定した入港時点及び出港時点に基づいて出荷計画を生成する(ステップS214)。ステップS214の処理では、各時点の積載状態を用いて出荷計画が生成される。ある出向先の船のある時点における積載状態が「0」の場合、出荷計画において、当該出向先の当該時点での値が未入港を示す「0」とされる。また、ある出向先の船のある時点における積載状態が「1」の場合、出荷計画において、当該出向先の当該時点での値がその船の最大出荷量とされる。ここで、出荷計画における最大積載量は、船が港に停留していることを示すものとする(図10参照)。 When the process of step S210 is completed, the CPU 111 moves the process to step S211. If all the shipping destinations have been selected as processing target shipping destinations in step S211 (YES in step S211), and in step S212, time t i is the final time of the planning period (YES in step S212), CPU 111 A shipping plan is generated based on the port entry time and the port 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”, the value at that point of the destination is “0” indicating that the ship has not entered the port in the shipping plan. Further, when the loading state at a certain time of a ship of a certain destination is “1”, the value at that time of the destination is the maximum shipment amount of that ship in the shipping plan. Here, the maximum loading 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 is completed, the CPU 111 ends the initial shipment plan generation process and returns the process to the main routine of the shipment plan planning process.

以上の初期出荷計画生成処理により、倉庫の負荷状況を考慮した出荷計画を生成できる。また、この出荷計画は、船の着岸に関する制約条件がない場合の出荷計画となる。   With the above initial shipment plan generation process, a shipment plan considering the load situation of the warehouse can be generated. In addition, this shipping plan is a shipping plan when there is no restriction on ship berthing.

再び図2を参照し、出荷計画立案処理について説明する。初期出荷計画生成処理の後、CPU111は、出荷計画修正処理を実行する(ステップS103)。この出荷計画修正処理は、初期出荷計画生成処理によって生成された出荷計画を、船の着岸に関する制約条件を満たすように修正する処理である。   With reference to FIG. 2 again, the shipping plan planning process will be described. After the initial shipment plan generation process, the CPU 111 executes a shipment plan correction process (step S103). This shipping plan correction process is a process for correcting the shipping plan generated by the initial shipping plan generation process so as to satisfy the constraint condition regarding the berthing 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.

出荷計画修正処理では、計画立案期間の最終時点から遡り、各時点において制約条件に違反するか否かを判定し、制約条件に違反する場合に、制約条件の違反を解消するように船の発着予定を修正する。   The shipping plan correction process goes back from the final point of the planning period, determines whether or not the constraint conditions are violated at each time point, and if the constraint condition is violated, the ship arrives and departs so that the constraint condition violation is resolved. Modify the schedule.

出荷計画修正処理において、まずCPU111は、出荷計画を読み出す(ステップS301)。ステップS301において、修正する対象が初期出荷計画生成処理によって生成された出荷計画である場合、CPU111は、ハードディスク115からこの出荷計画を読み出す。また、修正する対象がユーザから指定された出荷計画である場合、指定された出荷計画を当該出荷計画が記録された記録媒体(ハードディスク115又は他の記録媒体)から読み出す。   In the shipping plan correction process, first, the CPU 111 reads the shipping plan (step S301). In step S <b> 301, when the target to be corrected is the shipping plan generated by the initial shipping plan generation process, the CPU 111 reads this shipping plan from the hard disk 115. If the target to be corrected is a shipment plan designated by the user, the designated shipment plan is read from the recording medium (hard disk 115 or other recording medium) on which the shipment plan is recorded.

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

次にCPU111は、時点tにおいて、出荷計画が制約条件に違反しているか否かを判定する(ステップS303)。ステップS303においては、CPU111は出荷計画を参照し、時点tにおいて「大」及び「大」の組み合わせの2つの船、又は3つ以上の船が港に停留するか否かを判定する。「大」及び「大」の組み合わせの2つの船、又は3つ以上の船が港に停留する場合、制約条件に違反する。時点tにおいて停留する船がない、1つだけ船が停留する、「大」及び「小」又は「小」及び「小」の組み合わせの2つの船が停留する場合は、制約条件に違反しない。 Next, the CPU 111 determines whether or not the shipping plan violates the constraint condition at the time point t i (step S303). In step S303, the CPU 111 refers to the shipment plan and determines whether two ships of a combination of “Large” and “Large”, or three or more ships are stopped at the port at time t i . If two ships with a combination of “Large” and “Large”, or more than two ships, stop at the port, the constraint is violated. If there is no ship that stops at time t i , only one ship stops, and two ships of “Large” and “Small” or a combination of “Small” and “Small” do not violate the constraints .

時点tにおいて制約条件に違反していない場合(ステップS303においてNO)、CPU111は、時点tが現在時点(計画立案期間の開始時点)であるか否かを判定する(ステップS307)。時点tが現在時点ではない場合(ステップS307においてNO)、CPU111は、処理対象の時点tを1つ前の時点に変更し(ステップS308)、ステップS303へ処理を移す。 When the constraint condition is not violated at time t i (NO in step S303), the CPU 111 determines whether or not the time t i is the current time (starting time 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 time point t i to be processed 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 time t i (YES in step S303), CPU 111 determines whether or not a plurality of ships have departed at time t i (step S304). When the departure of a plurality of ships overlaps 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 process of step S305, the CPU 111 compares the free capacity at the time point t i-1 of the plurality of ships having the same departure time point, and changes the departure time point of the ship having a small free capacity to the time point t i-1 . Here, the free capacity is a value obtained by subtracting the actual load capacity at the time point t i-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 t i−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 with the smallest available capacity at the time t i−1, and changes the departure times of other ships. Moreover, when the vacant capacity in time t i-1 is the same among a plurality of ships, the departure time of either ship 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 a change of a departure / arrival schedule when a plurality of ships depart from each other. In FIG. 8, a circle indicates that the ship is stopped at the port. In the example illustrated in FIG. 8, the ship of the shipping destination A is stopped at the port at the time (date) “January 20” to “January 25”, and the time (date) “January 23” to “ On January 25th, ship B of ship-to party B is stopped at the port. That is, in both ships A and B, the last stop time is “January 25”, and this “January 25” is the departure time. In this example, it is assumed that the ship sizes of the shipping destinations A and B are both “large”. That is, since the restriction condition is violated on “January 25” and the departures of the ships of shipping destinations A and B overlap, the departure time of one of these ships is changed.

ここで、「1月24日」における出荷先Aの船の実積載量は「800」であり、この船の最大積載量は「1000」であるとする。また、「1月24日」における出荷先Bの船の実積載量は「200」であり、この船の最大積載量は「600」であるとする。この場合、出荷先Aの船の空き容量は「200」であり、出荷先Bの船の空き容量は「400」となる。したがって、空き容量が少ない出荷先Aの船の出港時点が「1月25日」から「1月24日」に変更される。これにより、出港時点が重ならないように出荷計画を修正できる。   Here, it is assumed that the actual load capacity of the ship of shipping destination A on “January 24” is “800”, and the maximum load capacity of this ship is “1000”. Further, it is assumed that the actual loading capacity of the ship of the shipping destination B on “January 24” is “200”, and the maximum loading capacity of this ship is “600”. In this case, the free capacity of the ship of shipping destination A is “200”, and the free capacity of the ship of shipping destination B is “400”. Therefore, the departure time of the ship of the shipping destination A with a small free space is changed from “January 25” to “January 24”. Thereby, a shipping plan can be corrected so that the departure time may not overlap.

なお、図8の例では、出荷先Aの出港時点が変更されても、「1月23日」及び「1月24日」における制約条件の違反は解消されないが、当該違反は処理が進むと解消される。この違反の解消については後述する。   In the example of FIG. 8, even if the departure time of the shipping destination A is changed, the violation of the constraint conditions on “January 23” and “January 24” is not resolved, but the violation proceeds as the processing proceeds. It will be resolved. The resolution of this violation will be described later.

上記のように、空き容量が小さい出荷先Aの船を先に出港させることで、空き容量が大きい出荷先Bの船の荷室を倉庫として使用することができ、倉庫の負荷を低減できる。また、出荷先Bの船の出港時点を「1月24日」に変更すると、当該船の出港時点の空き容量は「400」となり、出荷先Aの船の出港時点を「1月24日」に変更した場合における当該船の空き容量「200」と比べて空き容量が増大する。つまり、空き容量が小さい出荷先Aの船を先に出港させることで、出港時点における船の空き容量の増加を抑制できる。   As described above, by leaving the ship of the shipping destination A having a small available capacity first, the cargo room of the ship of the shipping destination B having a large available capacity can be used as a warehouse, and the load on the warehouse can be reduced. In addition, if the ship-to-ship destination ship B's departure time is changed to “January 24”, the free space at the time of departure of the ship will be “400”, and the ship-out time of the ship-to ship A will be “January 24”. The free space increases compared to the free space “200” of the ship in the case of changing to That is, it is possible to suppress an increase in the free capacity of the ship at the time of departure by leaving the ship of the shipping destination A having a small free capacity first.

ステップS305の処理を終えると、CPU111は、ステップS307に処理を移す。   When the process of step S305 is completed, the CPU 111 moves the process to step S307.

一方、時点tにおいて複数の船の出港が重なっていない場合(ステップS304においてNO)、CPU111は、時点tにおいて港に停留している複数の船のうち、後に出港する船(以下、「後発船」という)の入港時点を、先に出港する船(以下、「先発船」という)の出港時点の後に変更する(ステップS306)。 On the other hand, when a plurality of ships do not overlap at time t i (NO in step S304), the CPU 111 selects a ship that will leave later among the plurality of ships stopped at the port at time t i (hereinafter, “ The time of entry of the “last ship” is changed after the time of departure of the ship that departs first (hereinafter referred to as “first ship”) (step S306).

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

図9は、複数の船の出港が重なっていない場合の発着予定の変更を説明するための模式図である。図9に示す例では、時点(日付)「2月6日」〜「2月9日」において出荷先Aの船が港に停留しており、「2月8日」〜「2月12日」において出荷先Bの船が港に停留している。また、この例では出荷先A及びBの船のサイズは両方とも「大」であるとする。つまり、「2月8日」〜「2月9日」において制約条件に違反している。この例では、出荷先Aの船が先に出港し(出港時点「2月9日」)、出荷先Bの船が後に出港する(出港時点「2月12日」)。したがって、出荷先Bの船の入港時点が、出荷先Aの船の出港時点「2月9日」の後の「2月10日」に変更される。   FIG. 9 is a schematic diagram for explaining a change in the departure / arrival schedule when the departures and departures of a plurality of ships do not overlap. In the example shown in FIG. 9, the ship of the shipping destination A is stopped at the port at the time (date) “February 6” to “February 9”, and “February 8” to “February 12”. The ship of the shipping destination B is stopped at the port. In this example, it is assumed that the ship sizes of the shipping destinations A and B are both “large”. That is, the constraint conditions are violated from “February 8” to “February 9”. In this example, the ship of the shipping destination A departs first (the time of departure “February 9”), and the ship of the shipping destination B departs later (the time of departure “February 12”). Therefore, the port of arrival of the ship of the shipping destination B is changed to “February 10” after “February 9” of the departure of the ship of the shipping destination A.

上記のように、後発船の入港時点を、先発船の出港時点の後になるように変更することで、先発船の停留時間が短縮されず、先発船の出港時点での空き容量は変化しない。他方、後発船についても、入港時点は変更されるが出港時点は変更されないため、出港時点での空き容量は変化しない。したがって、先発船及び後発船における空き容量が増加するのを防止できる。   As described above, by changing the time of entry of the next ship to be after the time of departure of the first ship, the stopping time of the first ship is not shortened, and the free capacity at the time of departure of the first ship does not change. On the other hand, since the departure time of the newer ships is changed but the departure time is not changed, the vacant capacity at the time of departure does not change. Therefore, it is possible to prevent an increase in free space in the first ship and the subsequent ship.

また、上記の図8の例のように、ステップS305の処理では制約条件の違反が解消されていない場合、時点tが更新された後のステップS306において制約条件の違反が解消される。 Further, as in the example of FIG. 8 described above, when the violation of the constraint condition has not been eliminated in the process of step S305, the violation of the constraint condition is eliminated in step S306 after the time t i is updated.

ステップS306の処理を終えると、CPU111は、ステップS307に処理を移す。ステップS307において、時点tが現在時点である場合(ステップS307においてYES)、CPU111は、出荷計画修正処理を終了し、出荷計画立案処理のメインルーチンに処理を戻す。 When the process of step S306 is completed, the CPU 111 moves the process to step S307. In step S307, when the time point t i is the current time point (YES in step S307), the CPU 111 ends the shipping plan correction process and returns the process to the main routine of the shipping plan planning process.

以上の出荷計画修正処理により、船の着岸に関する制約条件に違反しないよう、出荷計画が修正される。   Through the above-described shipping plan correction process, the shipping plan is corrected so as not to violate the constraint conditions related to ship berthing.

次にCPU111は、修正された出荷計画を再修正する出荷計画再修正処理を実行する(ステップS104)。出荷計画修正処理によって修正された出荷計画では、計画立案期間の最終時点から遡り、複数の船の出港が重複する時点があれば、当該複数の船のうち、空き容量が小さい船の出港時点を1つ前の時点に変更した。このため、計画立案期間の開始時点、つまり現在時点において複数の船の出港が重なっている場合、その時点よりも前の時点が存在しないため、制約条件の違反を解消できない。出荷計画再修正処理は、このように出荷計画修正処理によっても残った制約条件の違反を解消するための処理である。なお、便宜上、出荷計画修正処理によって制約条件が残らなかった場合も、出荷計画再修正処理を実行することとして説明を続ける。   Next, the CPU 111 executes a shipping plan recorrection process for recorrecting the corrected shipping plan (step S104). In the shipping plan modified by the shipping plan correction process, if there is a point in time when the departure of multiple ships overlaps from the final point of the planning period, the departure point of the ship with the smallest available capacity among the plurality of ships is indicated. Changed to the previous time. For this reason, when a plurality of ships depart from each other at the start of the planning period, that is, at the present time, there is no time before that time, so the violation of the constraint cannot be resolved. The shipping plan re-correction process is a process for eliminating the violation of the constraint condition remaining in 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 after the shipping plan correction process.

かかる出荷計画再修正処理の内容について詳細に説明する。図10は、出荷計画再修正処理の手順を示すフローチャートである。まず、CPU111は、処理対象の時点tを現在時点にセットする(ステップS401)。 The contents of the shipping plan recorrection process will be described in detail. FIG. 10 is a flowchart showing the procedure of the shipping plan recorrection process. First, the CPU 111 sets the time t i to be processed as the current time (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 time t i (NO in step S402), the CPU 111 determines whether or not the time t i is the final time 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 time point t i to be processed to the next time point (step S408), and moves the process to step S402. As a result, when no constraint condition violation remains in the shipping plan as a result of the shipping plan correction process, the shipping plan is not re-corrected.

他方、時点tにおいて制約条件に違反している場合(ステップS402においてYES)、CPU111は、時点tにおいて複数の船の出港が重なっているか否かを判定する(ステップS403)。制約条件違反の場合、時点tにおいて制約条件に違反する複数の船が港に停留している。かかる制約条件違反には、複数の船の出港が時点tで重複しているもの(以下、「出港重複」という)と、複数の船が時点tにおいて港に停留しているが、出港時点は重なっていないもの(以下、「停留重複」という)とがある。ステップS403は、制約条件違反に出港重複が含まれるか否かを判定するものである。つまり、ステップS403において出港重複が含まれないと判定された場合、制約条件違反は停留重複であることになる。 On the other hand, if the constraint condition is violated at time t i (YES in step S402), CPU 111 determines whether or not a plurality of ships have departed at time t i (step S403). If the constraint condition is violated, a plurality of ships that violate the constraint condition are stopped at the port at time t i . Such constraints violation, that departure of several ships are duplicated at the time t i (hereinafter referred to as "departure overlapping") and, a plurality of the ship is staying in the harbor at the time t i, departure There are some points that do not overlap (hereinafter referred to as “duplicate stops”). In step S403, it is determined whether or not port departure duplication is included in the constraint condition violation. That is, when it is determined in step S403 that the departure port overlap is not included, the constraint condition violation is a stop overlap.

時点tにおける制約条件違反に出港重複が含まれる場合(ステップS403においてYES)、CPU111は、出港が重なっている船のうちの一部の船の入港時点及び出港時点(入出港時点)を時点ti+1に変更する(ステップS404)。 When the departure from port overlap is included in the constraint condition violation at time t i (YES in step S403), the CPU 111 determines the time of entry and departure (port entry / exit) of some of the ships that are leaving the port. Change to ti + 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 arrival / departure schedule is corrected so that the increase in warehouse load (inventory amount) is minimized in the future (t i + 1 ). Specifically, the CPU 111 compares the actual loading capacity at the time point t i of a plurality of ships that overlap at the departure time, and changes the arrival / departure time point of the ship having the smallest actual loading capacity to the time point t i + 1 . As a result, the load on the warehouse at time t i + 1 increases by the actual loading capacity of the ship whose entry and departure time has been changed, but the actual loading capacity of the ship is the actual load of all the ships that have departed at time t i . Since it is the smallest of the loading capacity, the increase in warehouse load 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 departure times of three or more ships overlap, the CPU 111 changes the entry / exit time of the ship with the smallest actual load at time t i and does not change the entry / exit times of other ships. In addition, when the actual load amount at the time point t i is the smallest and the same among the plurality of ships, the entry / exit point of the ship with the larger shipping available stock amount at the next time point t i + 1 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日」における制約条件の違反は解消される。   FIG. 11A to FIG. 11C are schematic diagrams for explaining an example of a change in the departure / arrival schedule in the shipping plan recorrection process. In FIGS. 11A to 11C, each number indicates the actual load capacity of the ship. In addition, the bold frame indicates the stop of the ship at the port. In other words, in the example shown in FIG. 11A, the ships of shipping destinations A, C, and G enter and leave the port on “August 18”, and the ships of shipping destinations B and E enter and exit on “August 19”. It is. Here, it is assumed that the ship sizes of the shipping destinations A and B are “large”, and the ship sizes of the shipping destinations C, E, and G are “small”. In the example shown in FIG. 11A, the ships of shipping destinations A, C, and G overlap at “August 18”, which violates the constraint conditions. Therefore, among these, the time of arrival and departure of the ship of the shipping destination G having the smallest actual load capacity is changed to “August 19”. Thereby, the violation of the constraint condition on “August 18” is resolved.

上記のように出荷先Gの入出港時点を変更すると、図11Bに示す状態となる。図11Bでは、「8月19日」において出荷先B、E、及びGの船の入出港が重なっており、制約条件に違反している。したがって、ステップS402において制約条件に違反していると判定され、ステップS403の処理が実行される。図11Bに示す例では、出荷先E及びGの船の実積載量は出荷先Bの船の実積載量よりも小さいが、400で同一である。したがって、この場合、出荷先E及びGの船のそれぞれについて、入出港時点を「8月20日」に変更した場合における「8月20日」の出荷可能在庫量を比較する。出荷先Eの船の入出港時点を「8月20日」に変更した場合、「8月20日」における出荷先Eの出荷可能在庫量は「400」である。これに対して、出荷先Gの船の入出港時点を「8月20日」に変更した場合、「8月20日」における出荷先Gの出荷可能在庫量は「500」である。したがって、「8月20日」における出荷可能在庫量が大きい出荷先Gの船の入出港時点が、「8月20日」に変更される(図11C参照)。これにより、「8月19日」における制約条件の違反は解消される。また、「8月20日」においても制約条件は満たされている。   When the entry / exit time of the shipping destination G is changed as described above, the state shown in FIG. 11B is obtained. In FIG. 11B, on August 19th, the shipping ports of shipping destinations B, E, and G overlap, and the constraint conditions are violated. Accordingly, it is determined in step S402 that the constraint condition is violated, and the process of step S403 is executed. In the example shown in FIG. 11B, the actual loading capacity of the ships at shipping destinations E and G is smaller than the actual loading capacity of the shipping ship at shipping destination B, but 400 is the same. Therefore, in this case, the shipable stock quantities of “August 20” when the time of entering and leaving the port is changed to “August 20” for each of the shipping destinations E and G are compared. When the arrival / departure point of the ship of the shipping destination E is changed to “August 20”, the available stock quantity of the shipping destination E at “August 20” is “400”. On the other hand, when the arrival / departure point of the ship of the shipping destination G is changed to “August 20”, the shipable inventory amount of the shipping destination G on “August 20” is “500”. Therefore, the arrival / departure time of the ship of the shipping destination G having a large shipmentable inventory amount on “August 20” is changed to “August 20” (see FIG. 11C). Thereby, the violation of the constraint condition on “August 19” is resolved. Further, the restriction condition is also satisfied on “August 20”.

再び図10を参照する。ステップS403において、時点tで複数の船の出港が重なっていない場合、つまり、制約条件違反に出港重複が含まれない場合(ステップS403においてNO)、出港時点が異なる複数の船が港に停留している状態にある。この場合、CPU111は、これらの船のうちの一部の船の入港時点を時点ti+1に変更する(ステップS405)。具体的には、CPU111は、同時に港に停留している複数の船の時点tにおける実積載量を比較し、実積載量が最小の船の入港時点を時点ti+1に変更する。ここで、入港時点を変更する対象の船の出港時点が時点tである場合、入港時点と共に出港時点も時点ti+1に変更される。ステップS405の処理の後、CPU111は、ステップS407に処理を移す。 Refer to FIG. 10 again. In step S403, when the departures of a plurality of ships do not overlap at time t i , that is, when the duplication of departure is not included in the constraint violation (NO in step S403), a plurality of ships with different departure times stops at the port. Is in a state of being. In this case, the CPU 111 changes the time of entry of some of these ships to time t i + 1 (step S405). Specifically, the CPU 111 compares the actual loading capacity at the time point t i of a plurality of ships simultaneously stopped at the port, and changes the arrival time point of the ship having the smallest actual loading capacity to the time point t i + 1 . Here, departure time of the target ship to change the Arrivals time be a time t i, departure time with port entry point is also changed to point t i + 1. After the process of step S405, the CPU 111 moves the process 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日」における制約条件の違反は解消される。   FIG. 12A to FIG. 12C are schematic diagrams for explaining another example of the change of the departure / arrival schedule in the shipping plan recorrection process. In the example shown in FIG. 12A, ships of shipping destinations A, C, and G enter and exit on “August 18”, and ships of shipping destination B enter and exit on “August 19”. In addition, the ship of the shipping destination E is scheduled to enter the port on “August 19” and leave the port on “August 20”. In this example, the arrival and departure of ships of shipping destinations A, C, and G overlap on “August 18”, which violates the constraint conditions. Therefore, the time of entry / exit of the ship of the shipping destination G having the smallest actual load capacity is changed to “August 19” by the process of step S404. Thereby, the violation of the constraint condition on “August 18” is resolved.

上記のように出荷先Gの入出港時点を変更すると、図12Bに示す状態となる。図12Bでは、「8月19日」において出荷先B、E、及びGの船の入港が重なっているが、出港時点は出荷先B及びG(「8月19日」)と出荷先E(「8月20日」)とで異なっている。したがって、CPU111は、ステップS405の処理により、処理対象時点「8月19日」における実積載量が最小の出荷先Eの船の入港時点を「8月20日」に変更する(図12C参照)。これにより、「8月19日」における制約条件の違反は解消される。また、「8月20日」においても制約条件は満たされている。   When the entry / exit time of the shipping destination G is changed as described above, the state shown in FIG. 12B is obtained. In FIG. 12B, the ships of shipping destinations B, E, and G overlap at “August 19”, but the shipping destinations B and G (“August 19”) and shipping destination E ( “August 20”). Accordingly, the CPU 111 changes the port entry time of the ship of the shipping destination E with the smallest actual load capacity at the processing target time point “August 19” to “August 20” by the process of step S405 (see FIG. 12C). . Thereby, the violation of the constraint condition on “August 19” is resolved. Further, the restriction condition is also satisfied on “August 20”.

再び図10を参照する。上述したステップS404の処理を行うと、複数の船の出港重複は解消される。しかし、時点tにおける制約条件違反に、出港重複と停留重複の両方が含まれる場合があり、このような場合は、時点tにおける出港重複を解消しても、停留重複は解消されておらず、結果として制約条件の違反が解消されないことがある。そこで、CPU111は、ステップS404の処理の後、時点tにおける制約条件違反が解消したか否か、即ち、停留重複が存在するか否かを判定する(ステップS406)。停留重複が存在する場合(ステップS406においてYES)、CPU111は、上記のステップS405に処理を移す。これにより、停留重複が解消される。 Refer to FIG. 10 again. When the process of step S404 described above is performed, the overlap of departures of a plurality of ships is eliminated. However, in some cases, the constraint violation at time t i includes both port departure overlap and stop overlap. In such a case, even if port departure overlap at time t i is resolved, the stop overlap is not resolved. As a result, the violation of the constraint condition may not be resolved. Therefore, after the process of step S404, the CPU 111 determines whether or not the constraint condition violation at the time point t i has been eliminated, that is, whether or not there is a duplicated stop (step S406). If there is a stationary overlap (YES in step S406), CPU 111 moves the process to step S405 described above. Thereby, the stop overlap is eliminated.

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

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

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

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

また、図14に示すように、時点毎の出荷可能在庫量が出力される。ユーザは、この出荷可能在庫量を参考にして、製品の生産計画を立案したり、修正したりすることができる。また、工場の生産能力等の理由により、出力された出荷可能在庫量を実現できない場合がある。このような場合、ユーザは出荷計画を修正すべきであると判断できる。   Further, as shown in FIG. 14, the available stock quantity at each time point is output. The user can make a production plan for the product or modify it with reference to the available stock quantity. In some cases, the output available stock quantity cannot be realized due to factors such as the production capacity of the factory. In such a case, the user can determine that the shipping plan should be corrected.

また、図15に示すように、時点毎の倉庫の総在庫量がグラフ形式で出力される。グラフの縦軸は倉庫の収容率を示し、横軸は時点を示している。このように、倉庫の総在庫量を時系列で出力することで、ユーザが総在庫量の推移を確認できる。また、倉庫の収容率が100%を超える時点がある場合、倉庫に製品を収容しきれなくなってしまう。したがって、このような場合、ユーザは出荷計画に問題があると判断できる。   Further, as shown in FIG. 15, the total inventory amount of the warehouse at each time point is output in a graph format. The vertical axis of the graph indicates the storage rate of the warehouse, and the horizontal axis indicates the time. In this way, by outputting the total stock quantity of the warehouse in time series, the user can check the transition of the total stock quantity. Also, if there is a point in time when the storage rate of the warehouse exceeds 100%, the product cannot be stored in the warehouse. Therefore, in such a case, the user can determine that there is a problem with the shipping plan.

ここで、出荷計画、出荷可能在庫量及び総在庫量を表示部13に表示させてもよいし、出荷計画立案装置1に接続されたプリンタによって印刷してもよい。   Here, the shipping plan, the shipping available stock quantity, and the total stock quantity may be displayed on the 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, shipable stock amount and total stock amount, and determines whether there is a problem in the shipping plan. If there is a problem, the user manually corrects the shipping plan. When the correction is performed, the user gives an instruction to execute the shipping plan correction process to the shipping plan planning apparatus 1 again. In this case, the user instructs the shipping plan planning apparatus 1 to correct the shipping plan by designating a 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 the shipping plan planning apparatus 1 an instruction to end the shipping plan planning process.

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

一方、ユーザから出荷計画立案処理の終了指示を受け付けた場合(ステップS108において「終了指示」)、CPU111は、出荷計画立案処理を終了する。   On the other hand, when an end instruction for the shipping plan planning process is received from the user (“end instruction” in step S108), the CPU 111 ends the shipping plan planning process.

以上のような構成とすることにより、倉庫の負荷状況を考慮した出荷計画を立案できる。また、港における船の同時受入可能数の制限を超えることなく、各船の発着予定を定めた出荷計画を立案できる。   With the above configuration, a shipping plan can be made in consideration of the load situation of the warehouse. In addition, it is possible to devise a shipping plan that defines the arrival and departure schedule of each ship without exceeding the limit on the number of ships that can be received simultaneously at the port.

(その他の実施の形態)
上述した実施の形態においては、船による出荷計画を立案する構成について述べたが、これに限定されるものではない。船以外の輸送機、例えば、貨物自動車、鉄道、航空機による出荷計画を立案するものであってもよい。
(Other embodiments)
In the above-described embodiment, the configuration for preparing a shipping plan by ship has been described, but the present invention is not limited to this. A shipment plan by a transport aircraft other than a ship, for example, a truck, a railroad, or an aircraft may be drafted.

また、上述した実施の形態においては、製品の出荷計画を立案する構成について述べたが、これに限定されるものではない。「出荷対象品」を、製造が完了した製品でなく、製造の途中段階の半製品としてもよい。1つの工場で製造工程の途中まで加工された半製品を、倉庫に一時的に保管した後別の工場へ搬送し、当該別の工場で残りの製造工程を実施し製品を完成させる場合がある。このような場合に、半製品の出荷計画を立案することが有用である。   In the above-described embodiment, the configuration for creating a product shipment plan has been described. However, the present invention is not limited to this. The “product to be shipped” may not be a product that has been manufactured, but a semi-finished product that is in the middle of manufacturing. A semi-finished product that has been processed halfway through the manufacturing process in one factory may be temporarily stored in a warehouse, then transported to another factory, and the remaining manufacturing process may be performed in the other factory to complete the product. . In such a case, it is useful to make a shipping plan for semi-finished products.

また、上述した実施の形態においては、出荷計画修正処理において、初期出荷計画生成処理で生成された出荷計画を制約条件に違反しないように修正し、修正された出荷計画を出力する構成について述べたが、これに限定されるものではない。制約条件を考慮せずに生成された出荷計画を出力してもよい。この場合でも、得られる出荷計画は倉庫の負荷状況が考慮されたものであり、有用である。   In the above-described embodiment, the configuration has been described in which the shipping plan generated in the initial shipping plan generation process is corrected so as not to violate the constraint conditions in the shipping plan correction process, and the corrected shipping plan is output. However, the present invention is not limited to this. A shipping plan generated without considering the constraint condition may be output. Even in this case, the obtained shipping plan is useful in consideration of the load situation of the warehouse.

また、上述した実施の形態においては、時点tにおける出荷可能在庫量と最小積載量とを比較して、出荷可能在庫量が最小積載量以上である場合、時点tに船が入港することとしたが、これに限定されるものではない。出荷可能在庫量の比較対象は船に積載される製品の量であれば、最小積載量以外であってもよい。例えば、出荷可能在庫量と最大積載量とを比較して、出荷可能在庫量が最大積載量に達した時点を、船の入港時点とすることもできる。このように、出荷可能在庫量と船に積載される製品の量とを利用することで、出荷可能在庫量に応じた入港時点を決定できる。ただし、例えば、出荷可能在庫量が最大積載量から所定量少ない量に達した時点を、船の入港時点とするなど、出荷可能在庫量が最大積載量に到達する前の時点を到着時点として決定することが好ましい。これにより、船に最大積載量の製品を積載可能な時点よりも前に船を入港させ、船の停留期間を長く確保できる。このため、停留されている船を擬似的に倉庫の一部として利用して、倉庫の負荷を軽減できる。 Further, in the above-described embodiment, the shipable stock quantity at the time point t i is compared with the minimum load capacity, and if the shipable stock quantity is equal to or greater than the minimum load quantity, the ship enters the port at the time point t i. However, the present invention is not limited to this. As long as the comparison target of the shipable stock quantity is the quantity of the product loaded on the ship, it may be other than the minimum load quantity. For example, when the shipable stock quantity reaches the maximum load capacity by comparing the shippable stock quantity with the maximum load capacity, it is also possible to set the ship arrival time. In this manner, by using the shippable stock quantity and the quantity of products loaded on the ship, it is possible to determine the port entry time according to the shippable stock quantity. However, for example, when the shipable inventory quantity reaches the maximum loading capacity, the time when the shipable inventory quantity reaches the maximum loading capacity is determined, for example, the time when the shipable inventory quantity reaches a predetermined amount less than the maximum loading capacity. It is preferable to do. As a result, the ship can enter the port before the time when the product with the maximum load capacity can be loaded on the ship, and a long stoppage period can be secured. For this reason, it is possible to reduce the load on the warehouse by using a parked ship as a part of the warehouse.

また、時刻tにおける出荷可能在庫量を、船に積載される製品の量と比較しなくてもよい。例えば、出荷可能在庫量が0以外となった時点を、船の入港時点とすることもできる。出荷可能在庫量は、倉庫の負荷状況を反映した情報である。したがって、この場合も、倉庫の負荷状況を考慮した出荷計画を立案できる。 In addition, the available stock quantity at time t i may not be compared with the quantity of products loaded on the ship. For example, the time when the available stock quantity is other than 0 can be set as the time when the ship enters the port. Shipable stock quantity is information reflecting the load situation of the warehouse. Therefore, in this case as well, a shipping plan that takes into consideration the load situation of the warehouse can be made.

また、上述した実施の形態においては、制約条件を違反している場合に、複数の船の出港時点が重なっているか否かを判定し、その判定結果によって異なる処理を実行する構成について述べたが、これに限定されるものではない。制約条件に違反していれば、複数の船の出港時点が重なっているか否かに関わらず、同一の処理によって、港に同時に停留させておく複数の船のうちの少なくとも1つの船の入港時点又は出港時点を変更する構成としてもよい。例えば、制約条件を違反している場合、無作為に一部の船を選択し、選択された船の入港時点又は出港時点を変更してもよいし、当該複数の船の間である時点における空き容量を比較し、空き容量が小さい船の出港時点を早めるようにしてもよい。   In the above-described embodiment, when the constraint condition is violated, it is determined whether or not the departure times of a plurality of ships overlap each other, and a different process is executed depending on the determination result. However, the present invention is not limited to this. If the constraint conditions are violated, regardless of whether or not the departure times of multiple ships overlap, the time of arrival of at least one of the multiple ships to be stopped at the same port by the same process Or it is good also as a structure which changes a port departure time. For example, if the constraint conditions are violated, some ships may be selected at random, and the time of entry or departure of the selected ships may be changed, or at a point in time between the ships. The available capacity may be compared to expedite the departure of a ship with a smaller available capacity.

また、上述した実施の形態においては、出荷計画修正処理において、制約条件を違反しており、且つ、複数の船の出港時点が重なっていない場合に、同時に港に停留している複数の船のうち、後発船の入港時点を、先発船の出港時点の後に変更する構成について述べたが、これに限定されるものではない。先発船の出港時点を、後発船の入港時点の前に変更する構成とすることもできる。   In the above-described embodiment, in the shipping plan correction process, when a constraint condition is violated and the departure times of a plurality of ships do not overlap, a plurality of ships stopped at the port at the same time. Of these, the configuration has been described in which the time of entry of the next vessel is changed after the departure of the first vessel, but the present invention is not limited to this. It is also possible to adopt a configuration in which the departure time of the first ship is changed before the arrival time of the next ship.

また、上述した実施の形態においては、出荷計画修正処理において、制約条件を違反しており、且つ、複数の船の出港時点が重なっている場合に、空き容量が小さい船の出港時点を、空き容量が大きい船の出港時点の前に変更する構成について述べたが、これに限定されるものではない。空き容量が小さい船の出港時点を、空き容量が大きい船の出港時点よりも遅くするように船の発着予定を変更してもよい。この場合、空き容量が大きい船の出港時点を変更せず、空き容量が小さい船の出港時点を、空き容量が大きい船の出港時点の後に変更してもよいし、空き容量が小さい船の出港時点を変更せず、空き容量が大きい船の出港時点を、空き容量が小さい船の出港時点の前に変更してもよい。   In the above-described embodiment, in the shipping plan correction process, when a constraint condition is violated and the departure times of a plurality of ships overlap, the departure time of a ship having a small available capacity is Although the configuration of changing before the departure time of a ship with a large capacity has been described, it is not limited to this. The departure and arrival schedule of a ship may be changed so that the departure time of a ship with a small available capacity is later than the departure time of a ship with a large available capacity. In this case, the departure time of a ship with a large free capacity may be changed after the departure time of a ship with a large free capacity, or the departure time of a ship with a small free capacity may be changed. You may change the departure time of a ship with a large free capacity before the departure time of a ship with a small free capacity without changing the time.

また、空き容量が小さい船の出港時点を変更せず、空き容量が大きい船の出港時点を、空き容量が小さい船の出港時点の後に変更する構成とすることも可能である。この場合、時点tにおいて空き容量が大きい船の出港と空き容量が小さい船の出港が重なっているとすると、空き容量が大きい船の出港時点が時点tから次の時点ti+1に変更されることになる。したがって、時点tにおける制約条件の違反は解消されていない。このため、時点tにおける制約条件の違反を解消するために、発着予定の変更を別途行う必要がある。 Further, it is possible to change the departure time of a ship having a large free capacity after the departure time of a ship having a small free capacity without changing the departure time of a ship having a small free capacity. In this case, when the sail and the available capacity of the free space is larger ship is a small ship sailing overlap at time t i, departure time of the free space is larger ship is changed from the time t i to the next point in time t i + 1 Will be. Therefore, the violation of the constraint condition at time t i has not been resolved. For this reason, in order to eliminate the violation of the constraint condition at the time point t i, it is necessary to change the departure / arrival schedule separately.

また、上述した実施の形態においては、出荷計画修正処理の後に、出荷計画再修正処理を実行する構成について述べたが、これに限定されるものではない。出荷計画修正処理を実行し、出荷計画再修正処理を実行しない構成としてもよい。また、出荷計画修正処理を実行することなく、出荷計画再修正処理と同様の処理を実行する構成としてもよい。つまり、初期出荷計画生成処理で生成された出荷計画について、各時点で制約条件の違反があるか否かを判定し、制約条件の違反があった場合に、制約条件を違反する複数の船の実積載量を比較し、実積載量が小さい船の入出港時点を遅らせるようにすることもできる。   In the embodiment described above, the configuration for executing the shipping plan re-correction processing after the shipping plan correction processing has been described. However, the present invention is not limited to this. The configuration may be such that the shipping plan correction process is executed and the shipping plan recorrection process is not executed. Moreover, it is good also as a structure which performs the process similar to a shipping plan recorrection process, without performing a shipping plan correction process. In other words, it is determined whether there is a violation of the constraint condition at each point in time for the shipment plan generated by the initial shipment plan generation process. It is also possible to compare the actual load capacity and delay the entry / exit point of a ship with a small actual load capacity.

また、上述した実施の形態においては、出荷計画再修正処理において、複数の船の出港時点が重なっている場合に、出港時点が重なっている複数の船のうち実積載量が小さい船の入出港時点を遅らせるようにすることについて述べたが、これに限定されるものではない。出港時点は重なっていなくても、制約条件を違反している場合に、同時に港に停留する複数の船のうち実積載量が小さい船の入出港時点を、他の船の出港時点の後に変更する構成としてもよい。   In the above-described embodiment, when a plurality of ships depart at the time of departure in the shipping plan re-correction process, a ship having a small actual loading capacity among a plurality of ships at which the departure times overlap Although it has been described that the time is delayed, the present invention is not limited to this. Even if there is no overlap at the time of departure, if the restrictions are violated, the time of entry / exit of a ship with a small actual load among several ships that are stopped at the same time will be changed after the departure of other ships It is good also as composition to do.

本発明の出荷計画立案装置及び出荷計画立案方法は、船、貨物自動車等の輸送機による製品又は半製品の出荷計画を立案するための出荷計画立案装置及びその方法として有用である。   INDUSTRIAL APPLICABILITY The shipping plan planning device and the shipping plan planning method of the present invention are useful as a shipping plan planning device and method for planning a shipping plan for products or semi-finished products by a transport machine such as a ship or a truck.

1 出荷計画立案装置
10 コンピュータ
11 本体
12 入力部
13 表示部
110 出荷計画立案処理プログラム
111 CPU
115 ハードディスク
116 入出力インタフェース
117 画像出力インタフェース
DESCRIPTION OF SYMBOLS 1 Shipment planning apparatus 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 (14)

倉庫に保管された出荷対象品を積載するための積載地に出荷用の輸送機が到着する到着時点及び前記積載地から出発する出発時点を規定する出荷計画を立案する出荷計画立案装置であって、
前記倉庫における出荷可能な出荷対象品の在庫量を特定する特定手段と、
前記特定手段によって特定された前記在庫量に基づいて、前記輸送機の前記到着時点を決定する決定手段と、
前記決定手段によって決定された前記到着時点に基づいて出荷計画を生成する生成手段と
を備える、出荷計画立案装置。
A shipping plan drafting device for drafting a shipping plan that defines an arrival time when a transport machine for shipment arrives at a loading place for loading an object to be shipped stored in a warehouse and a departure time from the loading place. ,
A specifying means for specifying a stock quantity of a shipment target product that can be shipped in the warehouse;
Determining means for determining the arrival time of the transport aircraft based on the inventory quantity specified by the specifying means;
A shipping plan planning device comprising: generating means for generating a shipping plan based on the arrival time determined by the determining means.
前記決定手段は、前記在庫量及び前記輸送機に積載される出荷対象品の量に基づいて、前記到着時点を決定するように構成されている、
請求項1に記載の出荷計画立案装置。
The determining means is configured to determine the arrival time based on the inventory amount and the amount of a shipment target product loaded on the transport aircraft.
The shipment planning apparatus according to claim 1.
前記決定手段は、前記在庫量が、前記輸送機に積載される出荷対象品の量の上限値に到達する前の時点を、前記到着時点として決定するように構成されている、
請求項1に記載の出荷計画立案装置。
The determining means is configured to determine a time point before the inventory amount reaches the upper limit value of the quantity of products to be loaded loaded on the transport aircraft as the arrival time point.
The shipment planning apparatus according to claim 1.
前記輸送機における出荷対象品の積載量が、前記輸送機に積載される出荷対象品の量の上限値となる時点を、前記輸送機の前記出発時点として決定する第2決定手段をさらに備え、
前記生成手段は、前記決定手段及び前記第2決定手段のそれぞれによって決定された前記到着時点及び前記出発時点に基づいて、前記出荷計画を生成するように構成されている、
請求項3に記載の出荷計画立案装置。
A second determining means for determining, as the departure time of the transport aircraft, a time point when a load amount of the product to be shipped in the transport aircraft is an upper limit value of the amount of the product to be shipped loaded on the transport aircraft;
The generation means is configured to generate the shipping plan based on the arrival time and the departure time determined by the determination means and the second determination means, respectively.
The shipping plan planning device according to claim 3.
前記生成手段によって生成された出荷計画において、前記積載地に同時に停留させておく前記輸送機の数に関する制約条件に違反するか否かを判定する判定手段と、
前記判定手段によって前記制約条件に違反すると判定された場合に、前記積載地に同時に停留させておく複数の輸送機のうちの少なくとも1つの輸送機の前記到着時点又は前記出発時点を変更する変更手段と、をさらに備える、
請求項4に記載の出荷計画立案装置。
In the shipping plan generated by the generating means, a determining means for determining whether or not a constraint condition regarding the number of transport aircraft to be simultaneously stopped at the loading site is violated,
Changing means for changing the arrival time or the departure time of at least one transport aircraft out of a plurality of transport aircraft to be simultaneously stopped at the loading site when the determination means determines that the constraint condition is violated. And further comprising
The shipping schedule planning device according to claim 4.
前記変更手段は、前記複数の輸送機のうち、後に出発する後発輸送機の到着時点を、先に出発する先発輸送機の出発時点の後に変更するように構成されている、
請求項5に記載の出荷計画立案装置。
The changing means is configured to change an arrival time of a subsequent transport aircraft that starts later among the plurality of transport aircraft after a start time of a previous transport aircraft that starts earlier.
The shipping plan planning device according to claim 5.
前記変更手段は、前記輸送機に積載される出荷対象品の量の上限値と、前記輸送機における出荷対象品の積載量とに基づく前記輸送機の空き容量に基づいて、前記複数の輸送機のうちの少なくとも1つの輸送機の前記到着時点又は前記出発時点を変更するように構成されている、
請求項5に記載の出荷計画立案装置。
The changing means includes the plurality of transport aircraft based on a free capacity of the transport aircraft based on an upper limit value of the amount of the shipment target products loaded on the transport aircraft and a load amount of the shipment target products on the transport aircraft. Configured to change the arrival time or the departure time of at least one of the transport planes,
The shipping plan planning device according to claim 5.
前記変更手段は、前記複数の輸送機のうち、前記空き容量が小さい輸送機の出発時点が、空き容量が大きい輸送機の出発時点よりも早くなるように、前記少なくとも1つの輸送機の出発時点を変更するように構成されている、
請求項7に記載の出荷計画立案装置。
The changing means includes a starting time point of the at least one transporting machine such that a starting time point of the transporting machine having a small free capacity among the plurality of transporting machines is earlier than a starting time point of a transporting machine having a large free capacity. Is configured to change,
The shipping plan planning device according to claim 7.
前記変更手段は、前記輸送機における出荷対象品の積載量に基づいて、前記複数の輸送機のうちの少なくとも1つの輸送機の前記到着時点又は前記出発時点を変更するように構成されている、
請求項5に記載の出荷計画立案装置。
The changing unit is configured to change the arrival time or the departure time of at least one of the plurality of transport aircraft based on a load amount of a shipment target item in the transport aircraft.
The shipping plan planning device according to claim 5.
前記変更手段は、前記複数の輸送機のうち、前記積載量が小さい輸送機の到着時点が、前記積載量が大きい輸送機の出発時点よりも遅くなるように、前記少なくとも1つの輸送機の到着時点を変更するように構成されている、
請求項9に記載の出荷計画立案装置。
The changing means may arrive at the at least one transport aircraft such that an arrival time of the transport device having the small load capacity is later than a start time of the transport aircraft having the large load capacity among the plurality of transport aircraft. Configured to change the time,
The shipping plan planning device according to claim 9.
前記変更手段によって前記輸送機の前記到着時点又は前記出発時点が変更された出荷計画を出力する出力手段をさらに備える、
請求項5乃至10の何れかに記載の出荷計画立案装置。
An output means for outputting a shipping plan in which the arrival time or the departure time of the transport aircraft has been changed by the changing means;
11. A shipping plan planning device according to claim 5.
前記変更手段によって前記輸送機の前記到着時点又は前記出発時点が変更された出荷計画に基づいて、複数の時点毎に倉庫における出荷可能な出荷対象品の在庫量を生成する出荷可能在庫量生成手段をさらに備え、
前記出力手段は、前記出荷可能在庫量生成手段によって生成された前記出荷可能な出荷対象品の在庫量をさらに出力するように構成されている、
請求項11に記載の出荷計画立案装置。
Shipable inventory amount generating means for generating an inventory amount of a shipment target product that can be shipped in a warehouse at each of a plurality of time points based on a shipment plan in which the arrival time or the departure time of the transport aircraft is changed by the changing means. Further comprising
The output means is configured to further output an inventory quantity of the shipment target product generated by the shipable inventory quantity generating means.
The shipping schedule planning device according to claim 11.
前記変更手段によって前記輸送機の前記到着時点又は前記出発時点が変更された出荷計画に基づいて、複数の時点毎に倉庫の総在庫量を生成する総在庫量生成手段をさらに備え、
前記出力手段は、前記総在庫量生成手段によって生成された前記総在庫量をさらに出力するように構成されている、
請求項11又は12に記載の出荷計画立案装置。
Based on a shipment plan in which the arrival time or the departure time of the transport aircraft has been changed by the changing means, further comprising: a total inventory quantity generating means for generating a total inventory quantity of a warehouse at each of a plurality of time points;
The output means is configured to further output the total inventory quantity generated by the total inventory quantity generation means.
The shipment planning apparatus according to claim 11 or 12.
倉庫に保管された出荷対象品を積載するための積載地に出荷用の輸送機が到着する到着時点及び前記積載地から出発する出発時点を規定する出荷計画を立案する出荷計画立案方法であって、
コンピュータが、前記倉庫における出荷可能な出荷対象品の在庫量を特定するステップと、
前記コンピュータが、特定された前記在庫量に基づいて前記輸送機の前記到着時点を決定するステップと、
前記コンピュータが、決定された前記到着時点に基づいて出荷計画を生成するステップと
を有する、出荷計画立案方法。
A shipping plan planning method for formulating a shipping plan that defines an arrival time when a transport aircraft for shipment arrives at a loading site for loading an object to be shipped stored in a warehouse and a departure time from the loading site. ,
A computer specifying a stock quantity of a shipment target product that can be shipped in the warehouse;
The computer determining the arrival time of the transport aircraft based on the identified inventory quantity;
And a step of generating a shipping plan based on the determined arrival time.
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 true JP2017187934A (en) 2017-10-12
JP6710090B2 JP6710090B2 (en) 2020-06-17

Family

ID=60046448

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016076307A Active JP6710090B2 (en) 2016-04-06 2016-04-06 Shipment planning device and shipment planning method

Country Status (1)

Country Link
JP (1) JP6710090B2 (en)

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000036093A (en) * 1998-05-15 2000-02-02 Suntory Ltd Vehicle allocation device
JP2002007530A (en) * 2000-06-23 2002-01-11 Kawasaki Heavy Ind Ltd Method and device for generating transport plan
JP2004264959A (en) * 2003-02-28 2004-09-24 Honda Motor Co Ltd Transportation plan drafting system
JP2008087958A (en) * 2006-09-08 2008-04-17 Canon System Solutions Inc Information processor, information processing method, program and recording medium
JP2009227354A (en) * 2008-03-19 2009-10-08 Jfe Steel Corp Method and device for making shipping lot
JP2014172704A (en) * 2013-03-08 2014-09-22 Hitachi Ltd Vehicle guide system
JP2015059044A (en) * 2013-09-20 2015-03-30 株式会社ダイフク Physical distribution system

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000036093A (en) * 1998-05-15 2000-02-02 Suntory Ltd Vehicle allocation device
JP2002007530A (en) * 2000-06-23 2002-01-11 Kawasaki Heavy Ind Ltd Method and device for generating transport plan
JP2004264959A (en) * 2003-02-28 2004-09-24 Honda Motor Co Ltd Transportation plan drafting system
JP2008087958A (en) * 2006-09-08 2008-04-17 Canon System Solutions Inc Information processor, information processing method, program and recording medium
JP2009227354A (en) * 2008-03-19 2009-10-08 Jfe Steel Corp Method and device for making shipping lot
JP2014172704A (en) * 2013-03-08 2014-09-22 Hitachi Ltd Vehicle guide system
JP2015059044A (en) * 2013-09-20 2015-03-30 株式会社ダイフク Physical distribution system

Also Published As

Publication number Publication date
JP6710090B2 (en) 2020-06-17

Similar Documents

Publication Publication Date Title
Karam et al. Functional integration approach for the berth allocation, quay crane assignment and specific quay crane assignment problems
US20180300683A1 (en) Joint Delivery Planning Apparatus and Joint Delivery Planning Method
Wang et al. Itinerary provision and pricing in container liner shipping revenue management
Reimann et al. Joint optimization of production planning and vehicle routing problems: A review of existing strategies
JP6739744B2 (en) Physical distribution management device, physical distribution management method, and physical distribution management program
KR101053200B1 (en) Container Management System and Method
JP5339230B2 (en) Ship allocation plan creation device, program, and ship allocation plan creation method
KR102645756B1 (en) Docking schedule system and method of ship based on weather condition and tide
Wu et al. An efficient procedure for inserting buffers to generate robust berth plans in container terminals
Kim et al. Efficient stowage plan with loading and unloading operations for shipping liners using foldable containers and shift cost-sharing
JP5011954B2 (en) Raw material transport allocation plan system and raw material transport allocation plan planning method
Al-Refaie et al. Optimal berth allocation under regular and emergent vessel arrivals
Chevroton et al. A production and distribution framework: Manufacturer dominates
JP6710090B2 (en) Shipment planning device and shipment planning method
JP6052362B1 (en) Display device, management device, management system, and program
JP2007164361A (en) Credit sales system, credit sales method, and credit sales program
Tadumadze et al. Loading and scheduling outbound trucks at a dispatch warehouse
WO2019163498A1 (en) Production management device, production management method, and program
JP2008162757A (en) Transportation planning calculation system
Kappauf et al. Warehouse logistics and inventory management
JP2013154787A (en) Vehicle operation plan making device
JP2017120476A (en) Packaging planning apparatus, packaging planning system, packaging planning method and program
US20040107151A1 (en) Splitting an order line item into multiple deliveries
Karam et al. An improved solution for integrated berth allocation and quay crane assignment problem in container terminals
JP7308090B2 (en) Work planning system and work planning method

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20181203

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20190930

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20191029

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20191211

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20200519

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20200526

R150 Certificate of patent or registration of utility model

Ref document number: 6710090

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150