JP7192280B2 - Ship allocation planning device, method and program - Google Patents

Ship allocation planning device, method and program Download PDF

Info

Publication number
JP7192280B2
JP7192280B2 JP2018133875A JP2018133875A JP7192280B2 JP 7192280 B2 JP7192280 B2 JP 7192280B2 JP 2018133875 A JP2018133875 A JP 2018133875A JP 2018133875 A JP2018133875 A JP 2018133875A JP 7192280 B2 JP7192280 B2 JP 7192280B2
Authority
JP
Japan
Prior art keywords
ship
allocation plan
port
loading
ships
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2018133875A
Other languages
Japanese (ja)
Other versions
JP2020013238A (en
Inventor
孝介 川上
智哉 宮▲崎▼
敬和 小林
俊輔 河村
美和 福田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Steel Corp
Original Assignee
Nippon Steel Corp
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 Nippon Steel Corp filed Critical Nippon Steel Corp
Priority to JP2018133875A priority Critical patent/JP7192280B2/en
Publication of JP2020013238A publication Critical patent/JP2020013238A/en
Application granted granted Critical
Publication of JP7192280B2 publication Critical patent/JP7192280B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Description

本発明は、対象物を積港から揚港に船舶で輸送する配船計画を作成するのに好適な配船計画作成装置、方法及びプログラムに関する。 TECHNICAL FIELD The present invention relates to a ship allocation plan creating apparatus, method, and program suitable for creating a ship allocation plan for transporting an object from a loading port to a discharging port by ship.

鉄鋼をはじめとする多くの製造業では、生産に必要な原材料を、世界各地の積港から国内の生産拠点等の揚港に船舶で輸送する。船舶による輸送計画となる配船計画では、積港及び揚港において船舶が港に到着するタイミングを平準化することが要求される。例えば、石炭や鉱石等の原材料を輸送する鉄鋼業では、特定の積港において、月内、期中で引き取り可能な原料の総量が決まっている。このため、積港において船舶が港に到着するタイミングが特定の時期に集中すると、積港での原材料が不足し、荷積みができない状況が発生する。また、揚港において船舶が港に到着するタイミングが特定の時期に集中すると、複数船舶が同時に荷揚げできず、船舶が洋上で待たなければならない状況(洋上滞船)が発生する。 In many manufacturing industries, including steel, raw materials required for production are transported by ship from loading ports around the world to unloading ports such as domestic production bases. In a ship allocation plan, which is a transport plan by ships, it is required to equalize the timings of arrival of ships at ports of loading and unloading. For example, in the steel industry, which transports raw materials such as coal and ores, the total amount of raw materials that can be received within a month and during a term is determined at a specific loading port. For this reason, if the timing at which ships arrive at the port of loading concentrates at a specific time, there will be a shortage of raw materials at the port of loading, resulting in a situation where cargo cannot be loaded. In addition, if the timing at which ships arrive at a port at a port concentrates at a specific time, a situation occurs in which a plurality of ships cannot unload at the same time and the ships have to wait on the sea (margin at sea).

船舶が港に到着するタイミングを平準化するためには、船舶の傭船契約形態に応じて、船舶を適切に傭船することが重要である。傭船契約形態には、主に連続航海用船契約、スポット契約、数量運送契約(COA:Contract of Affreightment)が存在する。連続航海用船契約では、使用船舶を特定するが、スポット契約やCOAでは使用船舶を特定しない。連続航海用船契約で契約した船舶(本願においては連航船と呼ぶ)は、前航海の状況に応じて次航海のタイミングが束縛されるが、スポット契約、COAで契約した船舶(本願においては未手当船と呼ぶ)は、配船するタイミングに自由度がある。したがって、連航船及び未手当船を上手く組み合わせて配船することが、積港及び揚港において船舶が港に到着するタイミングを平準化した配船計画を作成するために重要といえる。 In order to equalize the timing at which ships arrive at ports, it is important to appropriately charter ships according to the charter contract form of the ships. Types of charter contracts include continuous voyage charter contracts, spot contracts, and contract of carriage (COA). Continuous voyage charterparties specify the vessel used, while spot contracts and COAs do not specify the vessel used. Vessels contracted under continuous voyage charter contracts (referred to as continuous voyage vessels in this application) are constrained by the timing of the next voyage depending on the situation of the previous voyage. (referred to as “receipt ships”) have a degree of freedom in the timing of dispatch. Therefore, it can be said that it is important to allocate the combined vessels and unarranged vessels well in order to create a vessel allocation plan in which the timings of arrival of vessels at ports of loading and unloading are leveled.

特許文献1には、複数銘柄の原材料を複数の積港から複数の揚港に輸送する配船計画を作成するに際して、数理計画法により最適化問題によるマクロ最適化と、船舶運航状況の推移のシミュレーションとを用いることで、連続航海船、不定期船、スポット船の傭船も含めて輸送費用をミニマム化する配船計画作成手法が提案されている。 In Patent Document 1, when creating a ship allocation plan for transporting multiple brands of raw materials from multiple loading ports to multiple unloading ports, macro optimization by optimization problems using mathematical programming and transition of ship operation status A ship allocation planning method has been proposed that minimizes transportation costs, including chartering continuous voyage ships, tramp ships, and spot ships, by using simulations.

国際公開第2010/041432号WO2010/041432

しかしながら、特許文献1の配船計画作成手法では、連航船に相当する連続航海船の動静を決めた後に、事前に配置された未手当船に相当するスポット船を傭船するか否かを決定している。このため、事前に配置した未手当船の動静によっては、積港及び揚港において船舶が港に到着するタイミングを平準化できなくなり、積港で荷積みできなかったり、揚港で洋上滞船が発生したりする事態を招くおそれがある。 However, in the ship allocation plan creation method of Patent Document 1, after determining the movements of continuous voyage ships corresponding to continuous voyage ships, it is decided whether or not to charter spot ships corresponding to unarranged ships arranged in advance. ing. For this reason, depending on the movements of unallocated ships arranged in advance, it becomes impossible to level the timing of arrival of ships at ports of loading and unloading, resulting in failure to load at ports of loading and delays at sea at ports of unloading. There is a risk of causing a situation to occur.

本発明は上記のような点に鑑みてなされたものであり、積港及び揚港において船舶が港に到着するタイミングを平準化した配船計画を作成できるようにすることを目的とする。 SUMMARY OF THE INVENTION The present invention has been made in view of the above points, and an object of the present invention is to enable creation of a ship allocation plan in which the timings at which ships arrive at ports in loading and unloading ports are leveled.

上記の課題を解決するための本発明の要旨は、以下のとおりである。
[1] 対象物を積港から揚港に船舶で輸送する配船計画を作成する配船計画作成装置であって、
スポット契約又は数量運送契約で契約した船舶である未手当船を対象として、立案対象期間における前記対象物の引き取り量に基づいて、積港に到着するタイミングを平準化した積港配船計画を作成する積港配船計画作成手段と、
前記積港配船計画作成手段で作成した積港配船計画に基づいて、揚港での制約を制約条件として、輸送費用を最小化する未手当船ベースの配船計画を作成する未手当船の配船計画作成手段と、
前記未手当船の配船計画作成手段で作成した配船計画に基づいて、連続航海用船契約で契約した船舶である連航船が積港に到着する日時の情報を用いて連航船に置き換え可能な未手当船を抽出し、当該未手当船に連航船を置き換えることにより、配船計画を作成する連航船置き換え手段とを備えたことを特徴とする配船計画作成装置。
[2] 前記連航船置き換え手段で作成した配船計画に対して調整を行う調整手段を更に備えたことを特徴とする[1]に記載の配船計画作成装置。
[3] 前記積港配船計画作成手段は、標準船型を与えて均等引き取り均等タイミングの積港配船計画を作成することを特徴とする[1]又は[2]に記載の配船計画作成装置。
[4] 前記未手当船の配船計画作成手段は、積港配船を固定した状態で配船計画を作成することを特徴とする[1]乃至[3]のいずれか一つに記載の配船計画作成装置。
[5] 前記連航船置き換え手段は、前記未手当船の配船計画作成手段で作成した配船計画と、連航船動静情報とに基づいて、連航船の積港ETAと未手当船の積港ETAとの差、及び、連航船の最大積載量に基づいて、連航船に置き換え可能な未手当船を抽出することを特徴とする[1]乃至[4]のいずれか一つに記載の配船計画作成装置。
[6] 前記積港配船計画作成手段で使用する前提条件及び作成した積港配船計画、前記未手当船の配船計画作成手段で使用する前提条件及び作成した配船計画、並びに前記連航船置き換え手段で使用する前提条件及び作成した配船計画のうちの少なくともいずれかに対して人手による修正を可能とする構成にしたことを特徴とする[1]乃至[5]のいずれか一つに記載の配船計画作成装置。
[7] 対象物を積港から揚港に船舶で輸送する配船計画を作成する、コンピュータが実行する配船計画作成方法であって、
スポット契約又は数量運送契約で契約した船舶である未手当船を対象として、立案対象期間における前記対象物の引き取り量に基づいて、積港に到着するタイミングを平準化した積港配船計画を作成する手順と、
前記積港配船計画に基づいて、揚港での制約を制約条件として、輸送費用を最小化する未手当船ベースの配船計画を作成する手順と、
前記未手当船ベースの配船計画に基づいて、連続航海用船契約で契約した船舶である連航船が積港に到着する日時の情報を用いて連航船に置き換え可能な未手当船を抽出し、当該未手当船に連航船を置き換えることにより、配船計画を作成する手順とを有することを特徴とする配船計画作成方法。
[8] 対象物を積港から揚港に船舶で輸送する配船計画を作成するためのプログラムであって、
スポット契約又は数量運送契約で契約した船舶である未手当船を対象として、立案対象期間における前記対象物の引き取り量に基づいて、積港に到着するタイミングを平準化した積港配船計画を作成する積港配船計画作成手段と、
前記積港配船計画作成手段で作成した積港配船計画に基づいて、揚港での制約を制約条件として、輸送費用を最小化する未手当船ベースの配船計画を作成する未手当船の配船計画作成手段と、
前記未手当船の配船計画作成手段で作成した配船計画に基づいて、連続航海用船契約で契約した船舶である連航船が積港に到着する日時の情報を用いて連航船に置き換え可能な未手当船を抽出し、当該未手当船に連航船を置き換えることにより、配船計画を作成する連航船置き換え手段としてコンピュータを機能させるためのプログラム。
The gist of the present invention for solving the above problems is as follows.
[1] A ship allocation plan creating device for creating a ship allocation plan for transporting an object from a loading port to a discharging port by ship,
Create a port of loading allocation plan that standardizes the timing of arrival at the port of loading based on the amount of the above-mentioned objects received during the planning target period for unallocated ships that are contracted with a spot contract or a volume transportation contract. a loading port allocation plan creation means;
Based on the port-of-loading ship allocation plan created by the above-mentioned port-of-loading ship allocation plan creation means, unallocated ships that create a ship allocation plan based on unallocated ships that minimize transportation costs with restrictions on unloading ports as constraints. a vessel allocation plan creation means of
Based on the ship allocation plan created by the ship allocation plan creation means for the unarranged ship, it is possible to substitute the continuous voyage ship by using the information of the arrival date and time of the continuous voyage ship contracted in the continuous voyage charter contract. a ship assignment plan creating device for extracting unarranged ships and replacing the unarranged ships with associated ships to create a ship assignment plan.
[2] The ship allocation plan creating apparatus according to [1], further comprising adjustment means for adjusting the ship allocation plan created by the above-mentioned connected vessel replacement means.
[3] The ship allocation plan creation according to [1] or [2], wherein the port of loading ship allocation plan creation means creates a ship allocation plan for ports of loading with equal pick-up and equal timing given a standard ship shape. Device.
[4] Any one of [1] to [3], wherein the ship allocation plan creation means for unallocated ships creates the ship allocation plan in a state where the ship allocation at the port of loading is fixed. Ship allocation planning device.
[5] Based on the ship allocation plan created by the ship allocation plan creation means for unallocated vessels and the movement information of the combined vessels, the combined vessel replacement means is configured to replace the unallocated vessels with ETA at the loading port of the unequipped vessels. The arrangement according to any one of [1] to [4], characterized in that, based on the difference from the ETA and the maximum loading capacity of the associated vessel, unarranged vessels that can be replaced with the associated vessel are extracted. Ship planning equipment.
[6] Preconditions used in the port of loading ship allocation plan preparation means and the prepared port of loading ship allocation plan, preconditions used in the ship allocation plan preparation means for unarranged ships and the prepared ship allocation plan, and Any one of [1] to [5], characterized in that at least one of the preconditions used in the vessel replacement means and the created vessel allocation plan can be manually corrected. The ship allocation plan creation device described in .
[7] A computer-implemented ship-planning method for preparing a ship-plan for transporting an object by ship from a port of loading to a port of discharge, the method comprising:
Create a port of loading allocation plan that standardizes the timing of arrival at the port of loading based on the amount of the above-mentioned objects received during the planning target period for unallocated ships that are contracted with a spot contract or a volume transportation contract. and
A procedure for creating a ship allocation plan based on unpaid ships that minimizes transportation costs, with restrictions on unloading ports as constraints, based on the loading port allocation plan;
Based on the above-mentioned unallocated vessel-based vessel allocation plan, unallocated vessels that can be replaced with continuous voyage vessels are extracted using information on the date and time of arrival at the port of loading of the continuous voyage vessels contracted in the continuous voyage charter contract. , and a procedure for preparing a ship allocation plan by replacing the unarranged ship with a tow ship.
[8] A program for creating a ship allocation plan for transporting objects by ship from a port of loading to a port of discharge, comprising:
Create a port of loading allocation plan that standardizes the timing of arrival at the port of loading based on the amount of the above-mentioned objects received during the planning target period for unallocated ships that are contracted with a spot contract or a volume transportation contract. a loading port allocation plan creation means;
Based on the port-of-loading ship allocation plan created by the above-mentioned port-of-loading ship allocation plan creation means, unallocated ships that create a ship allocation plan based on unallocated ships that minimize transportation costs with restrictions on unloading ports as constraints. a vessel allocation plan creation means of
Based on the ship allocation plan created by the ship allocation plan creation means for the unarranged ship, it is possible to substitute the continuous voyage ship by using the information of the arrival date and time of the continuous voyage ship contracted in the continuous voyage charter contract. A program for causing a computer to function as a means for replacing vessels that have not been arranged and create a vessel allocation plan by extracting unarranged vessels and replacing the vessels with the vessels that have not been arranged.

本発明によれば、平準化を志向した未手当船の配船計画に対して、なるべく動静を変えないように連航船を置き換えることにより、積港及び揚港において船舶が港に到着するタイミングを平準化した配船計画を作成することができる。 According to the present invention, the arrival timing of ships at the ports of loading and unloading can be adjusted by replacing the accompanying ships so as not to change the movement as much as possible for the allocation plan of unallocated ships aiming at leveling. A leveled ship allocation plan can be created.

本実施形態に係る配船計画作成装置を含むシステムの構成を示す図である。It is a figure which shows the structure of the system containing the ship allocation plan production apparatus which concerns on this embodiment. 積港配船計画を作成した結果を示す図である。It is a figure which shows the result of having created the loading port allocation plan. 積港配船計画を作成した結果を示す図である。It is a figure which shows the result of having created the loading port allocation plan. 未手当船ベースの配船計画を作成した結果を示す図である。FIG. 10 is a diagram showing the results of creating a ship allocation plan based on unallocated ships; 未手当船ベースの積港配船計画を作成した結果を示す図である。It is a figure which shows the result of having created the loading port allocation plan based on unarranged ships. 未手当船ベースの配船計画から得られる在庫推移を示す図である。FIG. 10 is a diagram showing changes in inventory obtained from a ship allocation plan based on unallocated ships; 連航船置き換え部による連航船の置き換え処理の例を示すフローチャートである。10 is a flow chart showing an example of a process for replacing a towed ship by a towed ship replacing unit; 連航船を置き換えて配船計画を作成した結果を示す図である。It is a figure which shows the result of having replaced the continuous ship and created the ship allocation plan. 配船計画から得られる在庫推移を示す図である。It is a figure which shows the stock transition obtained from a ship allocation plan. 本発明を適用した実施形態の配船計画作成手法により配船計画を作成した結果を示す図である。It is a figure which shows the result of having created the ship allocation plan by the ship allocation plan generation method of embodiment to which this invention is applied. 従来の配船計画作成手法により配船計画を作成した結果を示す図である。FIG. 10 is a diagram showing a result of creating a ship allocation plan using a conventional ship allocation plan creation method;

以下、添付図面を参照して、本発明の好適な実施形態について説明する。
本実施形態では、鉄鋼業を例として、世界中に点在する山元から製鉄所に、鉱石や石炭等の原材料を船舶で輸送する場合の配船計画の作成を説明する。
図1は、本実施形態に係る配船計画作成装置100を含むシステムの構成を示す図である。
配船計画作成装置100は、複数種(複数銘柄)の原材料を複数の積港から複数の揚港に船舶で輸送する配船計画を作成する。
データベース200は、配船計画作成装置100で配船計画を作成するのに必要な情報を格納したり、配船計画作成装置100で作成した配船計画等の情報を格納したりする。
上位コンピュータ300は、ビジネスコンピュータ等と称され、データベース200に格納された情報を参照したり、データベース200に情報を格納、更新したりする。
Preferred embodiments of the present invention will now be described with reference to the accompanying drawings.
In this embodiment, taking the iron and steel industry as an example, creation of a ship allocation plan for transporting raw materials such as ore and coal from mines scattered around the world to ironworks by ship will be described.
FIG. 1 is a diagram showing the configuration of a system including a ship allocation plan creation device 100 according to this embodiment.
The ship allocation plan creation device 100 creates a ship allocation plan for transporting a plurality of types (multiple brands) of raw materials from a plurality of loading ports to a plurality of unloading ports.
The database 200 stores information necessary for creating a ship allocation plan by the ship allocation plan creation device 100 and information such as the ship allocation plan created by the ship allocation plan creation device 100 .
The host computer 300 is called a business computer or the like, and refers to information stored in the database 200, stores information in the database 200, and updates the information.

配船計画作成装置100は、積港配船計画作成部101、未手当船の配船計画作成部102、連航船置き換え部103、調整部104、修正部105を備える。配船計画作成装置100は、以下に詳述するが、データベース200から配船計画を作成するのに必要な情報を取り込み、積港配船計画作成部101での処理、未手当船の配船計画作成部102での処理、連航船置き換え部103での処理、調整部104での処理の4段階に分けて、配船計画を作成する。また、修正部105を介して人手によって各段階で使用する前提条件及び作成した配船計画の修正が可能となっており、オペレータの意図を反映させることができる。 The ship allocation plan creation device 100 includes a port of loading ship allocation plan creation unit 101 , a ship allocation plan creation unit 102 for unarranged ships, a continuous ship replacement unit 103 , an adjustment unit 104 and a correction unit 105 . The ship allocation plan creation device 100, which will be described in detail below, takes in the information necessary to create a ship allocation plan from the database 200, performs processing in the port of loading ship allocation plan creation unit 101, and allocates unallocated ships. A ship allocation plan is created by dividing the process into four steps: processing in the plan creation unit 102, processing in the tandem vessel replacement unit 103, and processing in the adjustment unit 104. FIG. In addition, it is possible to manually correct the preconditions used at each stage and the created ship allocation plan through the correction unit 105, so that the intention of the operator can be reflected.

以下、配船計画作成装置100による配船計画の作成方法を詳細に説明する。本実施形態では、配船計画の立案対象期間を2017年4月1日~2017年7月1日の3ヶ月とした例で説明する。
積港配船計画作成部101は、未手当船を対象として、立案対象期間における原材料の引き取り量に基づいて、積港に到着するタイミングを平準化した積港配船計画を作成する。具体的には、未手当船が積港に到着するタイミングと、未手当船が積載する原材料の種類及び荷積み量を決定する。
A method of creating a ship allocation plan by the ship allocation plan creation device 100 will be described in detail below. In the present embodiment, an example will be described in which the ship allocation plan is drafted for three months from April 1, 2017 to July 1, 2017.
The port-of-loading ship allocation plan creation unit 101 creates a port-of-loading ship allocation plan that levels the timing of arrival at the port of loading for unallocated ships based on the amount of raw materials received during the planning target period. Specifically, it determines the timing of arrival of the untreated ships at the port of loading and the types and loading amounts of raw materials to be loaded on the untreated ships.

積港配船計画作成部101は、データベース200から、引き取り量情報、標準船型情報を取り込む。
表1は、引き取り量情報の例であり、積港別、銘柄別の立案対象期間における引き取り量[トン]を表す。例えば積港Aの銘柄1についていえば、立案対象期間において920,000[トン]引き取るような積港配船計画を作成する必要がある。
The port-of-loading vessel allocation plan creation unit 101 takes in information on the amount of cargo to be taken back and information on the standard vessel size from the database 200 .
Table 1 is an example of information on the amount of cargo received, and represents the amount of cargo received (tons) during the planning target period by port of loading and by brand. For example, for brand 1 at port of loading A, it is necessary to create a port of loading allocation plan that will receive 920,000 [tons] during the planning period.

Figure 0007192280000001
Figure 0007192280000001

表2は、標準船型情報の例であり、積港別に未手当船名、標準船型[千トン]、引き取り開始日を表す。未手当船名は、積港に配船される標準的な船舶の名前を表し、未手当船名毎に船舶のスペックが与えられる。標準船型は、積港に到着する船舶の標準的な船型を表す。この標準船型は、過去実績から、その積港での荷積み量の平均値等を与えればよい。引き取り開始日は、未手当船を積港に配船開始する日時を表す。 Table 2 is an example of standard ship size information, and shows the names of unaccounted ships, standard ship sizes [1,000 tons], and pick-up start dates for each port of loading. The unallocated vessel name represents the name of a standard vessel allocated to the port of loading, and vessel specifications are given for each unallocated vessel name. The standard hull form represents the standard hull form of ships arriving at the port of loading. For this standard ship type, the average value of the loading volume at the port of loading may be given based on past records. The pick-up start date indicates the date and time to start assigning unpaid ships to the port of loading.

Figure 0007192280000002
Figure 0007192280000002

積港配船計画作成部101は、船舶が積港に到着するタイミングを平準化し、かつ、期中の引き取り量が、引き取り量情報に設定された量に近づくように、未手当船を積港に配船するタイミングを決定する。例えば積港Aでは、銘柄1の合計引き取り量が920,000[トン]、標準船型が100,000[トン]で与えられており、9.2隻の船舶が必要となる。立案対象期間は3ヶ月で92日になるので、引き取り開始日である4月1日から、10日おきに等間隔に配船することによって平準化した積港配船計画を作成することができる。このように標準船型を与えて、均等引き取り均等タイミングの積港配船計画を作成する。 The port-of-loading ship allocation plan creation unit 101 levels the timing at which ships arrive at the port of loading, and arranges the unallocated ships to the port of loading so that the amount received during the period approaches the amount set in the amount-of-take-back information. Decide when to ship. For example, at the port of loading A, the total amount of cargo received for brand 1 is given as 920,000 [tons] and the standard ship size is given as 100,000 [tons], so 9.2 ships are required. Since the planning period is 3 months and 92 days, it is possible to create a leveled port of loading ship allocation plan by allocating ships at equal intervals every 10 days from April 1, which is the pick-up start date. . Given the standard ship shape in this way, a port of loading ship allocation plan with equal pick-up and equal timing is created.

図2、図3に、積港Aに対して積港配船計画を作成した結果を示す。図2は、日付と荷積み量との関係を表す。図3は、傭船コード、航海No、積揚区分、港名、ETA(港への到着日時)、ETB(バースへの到着日時)、ETD(港からの出港日時)、積揚量[トン]を表す。未手当船は、同じ船舶であったとしても未手当船としては異なるものとしてカウントされ、航海Noは「1」になる。図2、図3に示すように、未手当船が積港に到着するタイミングを平準化した積港配船計画が作成される。なお、配船対象の船が港に到着した時に、バースに他の船が停泊していて使用できない場合には、洋上で待つ必要があるため、ETAとETBに差が発生する。図3に示す例では、他に船を想定していないので、ETAとETBがすべて同一である例が示されている。 2 and 3 show the results of creating a port of loading ship allocation plan for the port of loading A. FIG. FIG. 2 shows the relationship between date and loading amount. Figure 3 shows the charter code, voyage number, loading category, port name, ETA (date and time of arrival at port), ETB (date and time of arrival at berth), ETD (date and time of departure from port), and loading volume [tons]. represents An untreated ship is counted as a different ship even if it is the same ship, and the voyage number becomes "1". As shown in FIGS. 2 and 3, a loading port allocation plan is created in which the timings at which unallocated ships arrive at loading ports are leveled. If a ship to be allocated arrives at a port and cannot be used because another ship is moored at the berth, it will have to wait on the sea, so there will be a difference between ETA and ETB. The example shown in FIG. 3 shows an example in which ETA and ETB are all the same, since no other ships are assumed.

積港配船計画作成部101で作成した積港配船計画に対して、修正部105で、その前提条件や結果を修正してもよい。
なお、積港配船計画の作成方法は、本実施形態で説明したものに限られるものではない。例えば銘柄や与えたい標準船型が複数存在する場合は、銘柄の積み方や標準船型のパターンを予め定義し、パターンに基づいて、均等配船となるように積港配船計画を作成してもよい。表3は、銘柄の積み方(銘柄の組み合わせ及び各銘柄の荷積み量[トン])にパターンを与える例を表す。表3に示すように荷積み量のパターンを複数指定した後に、特定の積港で荷積みされる銘柄の総量が、契約数量と一致するように、各パターンの使用回数を決定すればよい。
The correction unit 105 may correct the preconditions and results of the port of loading ship allocation plan created by the port of loading ship allocation plan creation unit 101 .
Note that the method of creating a loading port allocation plan is not limited to that described in this embodiment. For example, if there are multiple brands and standard ship shapes to be given, it is possible to predefine patterns of brand loading methods and standard ship shapes, and based on the patterns, create a port of loading ship allocation plan so that ships are evenly allocated. good. Table 3 shows an example of giving patterns to brand loading methods (combination of brands and loading amount [tons] of each brand). After designating a plurality of loading volume patterns as shown in Table 3, the number of times each pattern is used may be determined so that the total volume of brands to be loaded at a specific port of loading matches the contract quantity.

Figure 0007192280000003
Figure 0007192280000003

未手当船の配船計画作成部102は、積港配船計画作成部101で作成した積港配船計画に基づいて、立案対象期間において、輸送費用の最小化及び揚港での制約を遵守する、未手当船ベースの配船計画を作成する。本実施形態では、揚港での制約として、揚港での在庫量を一定量以上に保つ制約を遵守する。 The ship allocation plan creation unit 102 for unarranged ships minimizes transportation costs and complies with restrictions on unloading ports during the planning target period based on the port of loading ship allocation plan created by the port of loading ship allocation plan creation unit 101. to create a fleet allocation plan based on unallocated vessels. In this embodiment, as a restriction on unloading, the restriction to keep the inventory amount at unloading at a certain amount or more is observed.

未手当船の配船計画作成部102は、データベース200から、原材料の使用予定量情報、原材料の在庫量情報、船舶の輸送費用情報等を取り込む。
表4は、原材料の使用予定量情報の例であり、日別、揚港別、銘柄別に使用量[トン]を表す。
The ship allocation plan creation unit 102 for unallocated ships retrieves from the database 200 information on the planned use of raw materials, information on the stock amount of raw materials, information on shipping costs of ships, and the like.
Table 4 is an example of information on the planned usage of raw materials, and represents the usage [tons] by day, by port of discharge, and by brand.

Figure 0007192280000004
Figure 0007192280000004

表5は、原材料の在庫量情報の例であり、揚港別、銘柄別に立案対象期間の前日の在庫量[トン]を表す。本実施形態では、立案対象期間の前日である2017年3月31日の在庫量が与えられる。 Table 5 is an example of raw material inventory information, and represents the inventory [tons] of the previous day of the drafting period by port of discharge and by brand. In this embodiment, the stock amount on March 31, 2017, which is the day before the planning period, is given.

Figure 0007192280000005
Figure 0007192280000005

表6は、船舶の輸送費用情報の例であり、船舶と寄港ルートに応じた輸送費用を表す。 Table 6 is an example of shipping cost information for ships, and represents shipping costs according to ships and port calling routes.

Figure 0007192280000006
Figure 0007192280000006

未手当船の配船計画作成部102は、具体的には、未手当船に対する揚港、荷揚げ量、寄港順、入出港タイミングを決定して、揚港での在庫制約を守り、輸送費用を最小化する配船計画を作成する。輸送費用の最小化は、表6に示す船舶の輸送費用情報を用いて、最も輸送費用が安くなるルートの組み合わせを選択する。例えば表6に示すように積港Aを出た船舶の中で輸送費用[ドル/トン]が比較的安くなる航海ルートは、揚港X又は揚港Yに直接向かうルートである。一航海で二港以上寄港すると、輸送費用が高くなるので、できる限り揚港に寄港する回数を減らす配船計画を作成することが望ましい。配船計画の作成には、例えば特許文献1に記載の手法を用いることができる。この場合に、特許文献1では積港、揚港同時に最適化しているが、積港配船を固定した状態で最適化すればよい。具体的には、積港寄港先及び荷揚げ量を固定して、揚港寄港先及び荷揚げ量を決定変数とし、積揚量製鉄所別の在庫下限制約、船舶や港湾の運行制約を制約条件とし、フレート、滞船料の最小化を目的関数とした混合整数計画問題を構築し、一般的なソルバー等を用いて最適化すればよい。積港配船を固定化することで、配船計画作成時のパターン列挙数が減少するので、計算時間を大幅に短縮することが可能となる。 Specifically, the unallocated ship allocation plan creation unit 102 determines the unloading port, the unloading amount, the order of port calls, and the port arrival/departure timing for the unallocated ship, thereby keeping inventory restrictions at the unloading port and reducing transportation costs. Create a ship allocation plan to minimize. For minimization of transportation cost, the transportation cost information of ships shown in Table 6 is used to select a combination of routes with the lowest transportation cost. For example, as shown in Table 6, among the ships leaving port A, the voyage route for which the transportation cost [dollars/ton] is relatively low is the route directly to unloading port X or unloading port Y. Calling at two or more ports in one voyage increases transportation costs, so it is desirable to create a ship allocation plan that minimizes the number of unloading port calls. For example, the method described in Patent Literature 1 can be used to create the ship allocation plan. In this case, in Patent Document 1, optimization is performed simultaneously at the port of loading and unloading. Specifically, the loading port calling destination and the unloading amount are fixed, the unloading port calling destination and the unloading amount are used as the decision variables, and the loading amount is set as the lower limit of inventory for each ironworks and the operational restrictions of ships and ports as constraints. , freight, and demurrage are the objective functions of the mixed integer programming problem. By fixing the loading port allocation, the number of pattern enumerations at the time of ship allocation plan creation is reduced, so it is possible to greatly reduce the calculation time.

図4、図5に、積港Aに対して配船計画を作成した結果を示す。図4は、各未手当船の動静を表す。図5は、傭船コード、航海No、積揚区分、港名、ETA、ETB、ETD、積揚量[トン]を表す。図4、図5に示すように、与えられた積港配船計画に基づいて、未手当船ベースの配船計画が作成される。なお、図4、図5では揚港Xのみが未手当船の寄港先として選ばれているが、これは揚港Y等他の港へ向かうルートが選択されなかった一例である。目的関数や、制約条件の設定によっては揚港X以外の港が寄港先として選ばれるパターンも存在する。
また、図6に、図5に示す配船計画から得られる在庫推移を示す。図6に示すように、在庫切れが起こらない配船計画が得られていることがわかる。
4 and 5 show the results of creating a ship allocation plan for the port of loading A. FIG. Figure 4 shows the movement of each untreated ship. FIG. 5 shows the charter code, voyage number, loading category, port name, ETA, ETB, ETD, and loading amount [tons]. As shown in FIGS. 4 and 5, based on a given loading port allocation plan, an unallocated ship allocation plan is created. In FIGS. 4 and 5, only unloading port X is selected as a port of call for an unpaid ship, but this is an example in which a route to other ports such as unloading port Y is not selected. There is also a pattern in which a port other than the unloading port X is selected as a port of call depending on the setting of the objective function and the constraint conditions.
Also, FIG. 6 shows the inventory transition obtained from the ship allocation plan shown in FIG. As shown in FIG. 6, it can be seen that a ship allocation plan that does not cause stockouts is obtained.

未手当船の配船計画作成部102で作成した配船計画に対して、修正部105で、その前提条件や結果を修正してもよい。また、未手当船の配船計画作成部102で作成した配船計画に基づいて、積港配船計画作成部101で作成した積港配船計画の前提条件や結果を修正し、再度積港配船計画から、未手当船ベースの配船計画を作成し直してもよい。 The correction unit 105 may correct the preconditions and results of the ship allocation plan created by the ship allocation plan creation unit 102 for unallocated ships. In addition, based on the ship allocation plan created by the ship allocation plan creation unit 102 for unarranged ships, the preconditions and results of the port of loading ship allocation plan created by the port of loading ship allocation plan creation unit 101 are corrected, and the port of loading is reloaded. From the ship allocation plan, a ship allocation plan based on unallocated ships may be recreated.

連航船置き換え部103は、未手当船の配船計画作成部102で作成した配船計画に基づいて、連航船が積港に到着する日時の情報を用いて連航船に置き換え可能な未手当船を抽出し、当該未手当船に連航船を置き換えることにより、配船計画を作成する。
図7は、連航船置き換え部103による連航船の置き換え処理の例を示すフローチャートである。
ステップS301で、連航船置き換え部103は、未手当船の配船計画作成部102で作成した配船計画を読み込む。
ステップS302で、連航船置き換え部103は、データベース200から、連航船動静情報を読み込む。
表7は、連航船動静情報の例であり、既に立案されている輸送計画における連航船が最後に立ち寄る揚港(最終揚港)と、その揚港ETD、最大積載量[トン]を表す。
Based on the ship allocation plan created by the unallocated ship allocation plan creating unit 102, the combined ship replacement unit 103 uses information on the date and time when the combined ship arrives at the loading port to find unallocated ships that can be replaced with the combined ship. By extracting the unallocated vessels and replacing the towing vessels with the unallocated vessels, a vessel allocation plan is created.
FIG. 7 is a flow chart showing an example of a process for replacing a towed ship by the towed ship replacing unit 103 .
In step S301, the tow ship replacement unit 103 reads the ship allocation plan created by the ship allocation plan creation unit 102 for unallocated ships.
In step S<b>302 , the accompanying vessel replacement unit 103 reads the accompanying vessel motion information from the database 200 .
Table 7 is an example of the accompanying ship movement information, and shows the last unloading port (final unloading port) of the joint ship in the transportation plan that has already been drafted, the unloading port ETD, and the maximum loading capacity [tons].

Figure 0007192280000007
Figure 0007192280000007

ステップS303で、連航船置き換え部103は、未手当船の配船計画作成部102で作成した配船計画に基づいて、連航船に置き換え可能な未手当船を抽出し、当該未手当船に連航船を置き換える。
この場合に、連航船の積港ETAと未手当船の積港ETAとの差、及び、連航船の最大積載量に基づいて、連航船に置き換え可能な未手当船を抽出する。
具体的には、次の(1)、(2)、(3)の手順を踏む。
(1)連航船が未手当船の積港に到着する日時(連航船の積港ETA)を計算する。
(2)連航船の積港ETAが、未手当船の積港ETA±5日に収まっているか否かを判定する
(3)連航船の最大積載量が、未手当船の荷積み量±50,000[トン]以内に収まっているか否かを判定する。
これら(2)及び(3)の条件が成立する連航船及び未手当船の組み合わせを、置き換え可能な組み合わせとして抽出する。
そして、置き換え可能な連航船及び未手当船の組み合わせに対して、混合整数計画法等を用いて、連航船の積港ETAと未手当船の積港ETAとの差の絶対値が全体として最も小さくなるような組み合わせを求める。
なお、上記手順(2)において、判定の基準となる積港ETAの差は±5日でなくともよい。船別に日にちを与えてもよいし、±5日に収まる船が存在せず実行不可能になる場合は、条件を緩和してもよい。また、上記手順(3)において、未手当船の荷積み量の差は±50000でなくてもよい。例えば、船ごとに置換可能な荷積み量の範囲を設定してもよいし、船型別に置換可能な荷積み量の範囲を設定してもよい。
In step S303, the associated vessel replacement unit 103 extracts unarranged vessels that can be replaced with the unarranged vessels based on the vessel allocation plan created by the unarranged vessel allocation plan creation unit 102, and extracts unarranged vessels that can be replaced by the unarranged vessels. Replace ships.
In this case, based on the difference between the port of loading ETA of the joint ship and the port of loading ETA of the unarranged ship, and the maximum loading capacity of the joint ship, unarranged ships that can be replaced with the joint ship are extracted.
Specifically, the following procedures (1), (2), and (3) are followed.
(1) Calculate the date and time (ETA for the port of loading of the joint vessel) when the joint vessel arrives at the port of loading of the unarranged vessel.
(2) Judge whether the ETA at the port of loading of the unarranged vessel is within ±5 days of the ETA at the unarranged vessel. (3) The maximum loading capacity of the unarranged vessel is ±50 ,000 [tons].
A combination of a connected vessel and an unarranged vessel that satisfies the conditions (2) and (3) is extracted as a replaceable combination.
Then, using mixed integer programming, etc., for the combinations of replaceable combined vessels and unarranged vessels, the absolute value of the difference between the combined vessel's port of loading ETA and the unarranged vessel's port of loading ETA is the largest as a whole. Find a combination that makes it smaller.
In the procedure (2) above, the difference in the ETA at the port of loading, which is the criterion for judgment, does not have to be ±5 days. A date may be assigned to each ship, or if there is no ship within ±5 days and it becomes impracticable, the conditions may be relaxed. Also, in the procedure (3) above, the difference in the loading amount of the untreated ships need not be ±50,000. For example, a replaceable loading amount range may be set for each ship, or a replaceable loading amount range may be set for each ship type.

ステップS304で、連航船置き換え部103は、連航船の動静を確定する。具体的には、ステップS303において連航船に置き換えられた未手当船の配船情報を消去し、消去した未手当船の積港に連航船を配船する。換言すれば、未手当船の配船計画作成部102で作成した配船計画において、連航船に置き換え可能な未手当船を連航船に置き換える。
ステップS305で、連航船置き換え部103は、立案対象期間の連航船がすべて未手当船に置き換えられたか否かを判定する。すべての連航船が置き換えられた場合(ステップS305:Yes)、本フローを終了し、すべての連航船が置き換えられていない場合(ステップS305:No)、ステップS303に戻って、再度連航船及び未手当船の置き換えを行う。
In step S304, the tow ship replacement unit 103 confirms the movement of the tow ship. Specifically, in step S303, the allocation information of the unallocated vessel replaced by the unallocated vessel is erased, and the unallocated vessel is allocated to the port of loading of the erased unallocated vessel. In other words, in the ship allocation plan created by the ship allocation plan creation unit 102 for unallocated ships, the unallocated ships that can be replaced with associated vessels are replaced with associated vessels.
In step S305, the joint vessel replacement unit 103 determines whether or not all the joint vessels in the planning target period have been replaced with unarranged vessels. If all the accompanying ships have been replaced (step S305: Yes), this flow is terminated. Replace the allowance boat.

図8に、図5に示す配船計画に対して、連航船を置き換えて配船計画を作成した結果を示す。図8は、傭船コード、航海No、積揚区分、港名、ETA、ETB、ETD、積揚量[トン]を表す。このように連航船の動静に近い未手当船を連航船に置き換えることで、連航船を含む配船計画を作成することができる。
また、図9に、図8に示す配船計画から得られる在庫推移を示す。図9に示すように、在庫切れが起こらない配船計画が得られていることがわかる。
FIG. 8 shows the result of creating a ship allocation plan by replacing the tandem vessels with respect to the ship allocation plan shown in FIG. FIG. 8 shows the charter code, voyage number, loading category, port name, ETA, ETB, ETD, and loading amount [tons]. In this way, by replacing the unallocated ships that are close to the movements of the associated vessels with the associated vessels, it is possible to create a ship allocation plan that includes the associated vessels.
Also, FIG. 9 shows the inventory transition obtained from the ship allocation plan shown in FIG. As shown in FIG. 9, it can be seen that a ship allocation plan that does not cause stockouts is obtained.

連航船置き換え部103で作成した配船計画に対して、修正部105で、その前提条件や結果を修正してもよい。 The correction unit 105 may correct the preconditions and results of the ship allocation plan created by the joint ship replacement unit 103 .

調整部104は、連航船置き換え部103で作成した配船計画に対して調整を行う。例えば連航船置き換え部103で作成した配船計画に対して、連航船、未手当船の積揚量や、寄港先の最終調整を行い、実行可能な配船計画を作成する。この調整には、例えば特許文献1に記載の手法を用いることができる。この場合に、未手当船の配船計画作成部102で配船計画を作成するときと同様に積港配船を固定してもよいし、寄港先を固定して荷揚げ量を調整してもよい。積港配船を固定化することで、配船計画作成時のパターン列挙数が減少するので、計算時間を大幅に短縮することが可能となる。 The adjustment unit 104 adjusts the ship allocation plan created by the continuous vessel replacement unit 103 . For example, with respect to the ship assignment plan created by the joint ship replacement unit 103, the final adjustment of the loading and unloading amounts of the joint ship and unarranged ships, and the ports of call are made, and an executable ship allocation plan is created. For this adjustment, for example, the technique described in Patent Literature 1 can be used. In this case, the loading port allocation may be fixed in the same manner as when the ship allocation plan is created by the unallocated ship allocation plan creation unit 102, or the unloading amount may be adjusted by fixing the port of call. good. By fixing the loading port allocation, the number of pattern enumerations at the time of ship allocation plan creation is reduced, so it is possible to greatly reduce the calculation time.

調整部104で調整した配船計画に対して、修正部105で、その前提条件や結果を修正してもよい。 The modification unit 105 may modify the preconditions and results of the ship allocation plan adjusted by the adjustment unit 104 .

図10は、本発明を適用した実施形態の配船計画作成手法により配船計画を作成した結果を示す図であり、船舶の動静を表す。また、図11は、特許文献1に記載された従来の配船計画作成手法により配船計画を作成した結果を示す図であり、船舶の動静を表す。図10、図11において横軸は日時であり、実線が連航船の動静を示し、点線が未手当船の動静を示す。 FIG. 10 is a diagram showing the result of creating a ship allocation plan by the ship allocation plan generation method of the embodiment to which the present invention is applied, and shows the movements of ships. FIG. 11 is a diagram showing the result of creating a ship allocation plan by the conventional ship allocation plan creation method described in Patent Document 1, and shows the movements of ships. In FIGS. 10 and 11, the horizontal axis indicates the date and time, the solid line indicates the movement of the tandem vessel, and the dotted line indicates the movement of the untreated vessel.

従来の配船計画作成手法では、積港に等間隔に未手当船を配置し、連航船の動静を決めた後で、未手当船を採用するか否かを決定する。このため、もし等間隔に配置する未手当船の数が不十分な場合は、図11に示すように、積港及び揚港で平準化できず、揚港、積港に到着するタイミングの重なりが発生して、滞船時間の悪化を招くおそれがある。一方で、従来の配船計画作成手法で、安定的な平準化を実現するためには、相当数の未手当船を配置した上で、最適化問題を解かなければならない。これは、配船計画問題の組み合せ数の増大に繋がり、実用的な時間内に最適化計算が終わらない事態を招くおそれがある。 In the conventional ship allocation planning method, unallocated ships are arranged at equal intervals in a loading port, and after determining the movements of the connected ships, it is decided whether or not to adopt the unallocated ships. For this reason, if the number of unallocated ships arranged at equal intervals is insufficient, as shown in Fig. 11, it is not possible to level the ships at the loading and unloading ports, and the timing of arrival at the unloading and loading ports overlaps. may occur, resulting in a worsening of demurrage time. On the other hand, in order to realize stable leveling with the conventional ship allocation planning method, it is necessary to solve the optimization problem after allocating a considerable number of unallocated ships. This leads to an increase in the number of combinations of ship allocation planning problems, which may lead to a situation in which the optimization calculation cannot be completed within a practical time.

それに対して、本発明を適用した配船計画作成手法では、未手当船が積港に到着するタイミングを平準化した後に、未手当船の配船計画を作成して、その動静に近い連航船に置き換えるので、積港及び揚港ともに平準化した配船計画を作成することができる。また、列挙すべき未手当船の数は、契約数量を標準船型で割った数が上限となるので、最適化問題で解くべき配船ルートの組み合わせ数を必要最低限に抑えることができる。
以上述べたように、積港及び揚港において船舶が港に到着するタイミングを平準化した配船計画を作成することができる。これにより、積港で荷積みできなかったり、揚港で洋上滞船が発生したりする事態が発生しないようにすることができる。
On the other hand, in the ship allocation plan creation method to which the present invention is applied, after leveling the timing of arrival of unallocated ships at the port of loading, a ship allocation plan for unallocated ships is created, and the accompanying ships with movements close to the movements of the unallocated ships are created. , it is possible to create a ship allocation plan that levels both loading and unloading ports. In addition, since the upper limit of the number of unallocated ships to be enumerated is the number obtained by dividing the contract quantity by the standard ship type, the number of combinations of ship allocation routes to be solved in the optimization problem can be minimized.
As described above, it is possible to create a ship allocation plan in which the timings at which ships arrive at ports of loading and unloading are leveled. As a result, it is possible to prevent situations in which the cargo cannot be loaded at the port of loading or the ship is detained at sea at the unloading port.

以上、本発明を実施形態と共に説明したが、上記実施形態は本発明を実施するにあたっての具体化の例を示したものに過ぎず、これらによって本発明の技術的範囲が限定的に解釈されてはならないものである。すなわち、本発明はその技術思想、又はその主要な特徴から逸脱することなく、様々な形で実施することができる。
本実施形態では、鉄鋼業における鉱石や石炭等の原材料を輸送する例を説明したが、本発明は、対象物を積港から揚港に船舶で輸送する配船計画を作成するのに広く適用することができる。
本発明を適用した配船計画作成装置は、例えばCPU、ROM、RAM等を備えたコンピュータ装置により実現される。なお、図1では配船計画作成装置100を一台の装置のように図示したが、例えば複数台の装置により構成される形態でもかまわない。
また、本発明は、本発明の配船計画作成機能を実現するソフトウェア(プログラム)を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータがプログラムを読み出して実行することによっても実現可能である。
As described above, the present invention has been described together with the embodiments, but the above-described embodiments merely show specific examples for carrying out the present invention, and the technical scope of the present invention is not construed in a limited manner. It should not be. That is, the present invention can be embodied in various forms without departing from its technical concept or main features.
In this embodiment, an example of transporting raw materials such as ore and coal in the steel industry has been described, but the present invention is widely applicable to creating a ship allocation plan for transporting objects from a loading port to a discharging port by ship. can do.
A ship allocation plan creating apparatus to which the present invention is applied is realized by a computer device including, for example, a CPU, a ROM, a RAM, and the like. Although FIG. 1 shows the ship allocation plan creation device 100 as a single device, it may be configured by a plurality of devices, for example.
In addition, the present invention provides software (program) for realizing the ship allocation plan creation function of the present invention to a system or device via a network or various storage media, and the computer of the system or device reads and executes the program. It can also be realized by

100:配船計画作成装置
101:積港配船計画作成部
102:未手当船の配船計画作成部
103:連航船置き換え部
104:調整部
105:修正部
100: Ship allocation plan creation device 101: Port of loading ship allocation plan creation unit 102: Unallocated ship allocation plan creation unit 103: Consecutive ship replacement unit 104: Adjustment unit 105: Correction unit

Claims (8)

対象物を積港から揚港に船舶で輸送する配船計画を作成する配船計画作成装置であって、
スポット契約又は数量運送契約で契約した船舶である未手当船を対象として、立案対象期間における前記対象物の引き取り量に基づいて、積港に到着するタイミングを平準化した積港配船計画を作成する積港配船計画作成手段と、
前記積港配船計画作成手段で作成した積港配船計画に基づいて、港での制約を制約条件として、輸送費用を最小化する未手当船ベースの配船計画を作成する未手当船の配船計画作成手段と、
前記未手当船の配船計画作成手段で作成した配船計画に基づいて、連続航海用船契約で契約した船舶である連航船が積港に到着する日時の情報を用いて連航船に置き換え可能な未手当船を抽出し、当該未手当船に連航船を置き換えることにより、配船計画を作成する連航船置き換え手段とを備えたことを特徴とする配船計画作成装置。
A ship allocation plan creation device for creating a ship allocation plan for transporting an object from a loading port to a discharging port by ship,
Create a port of loading allocation plan that standardizes the timing of arrival at the port of loading based on the amount of the above-mentioned objects received during the planning target period for unallocated ships that are contracted with a spot contract or a volume transportation contract. a loading port allocation plan creation means;
Based on the port-of-loading ship allocation plan created by the above-mentioned port-of-loading ship allocation plan creation means, unallocated ships that create a ship allocation plan based on unallocated ships that minimize transportation costs with restrictions on unloading ports as constraints. a vessel allocation plan creation means of
Based on the ship allocation plan created by the ship allocation plan creation means for the unarranged ship, it is possible to substitute the continuous voyage ship by using the information of the arrival date and time of the continuous voyage ship contracted in the continuous voyage charter contract. a ship assignment plan creating device for extracting unarranged ships and replacing the unarranged ships with associated ships to create a ship assignment plan.
前記連航船置き換え手段で作成した配船計画に対して調整を行う調整手段を更に備えたことを特徴とする請求項1に記載の配船計画作成装置。 2. The ship allocation plan creating apparatus according to claim 1, further comprising adjustment means for adjusting the ship allocation plan created by said connected vessel replacement means. 前記積港配船計画作成手段は、標準船型を与えて均等引き取り均等タイミングの積港配船計画を作成することを特徴とする請求項1又は2に記載の配船計画作成装置。 3. The ship allocation plan creation device according to claim 1, wherein said port of loading ship allocation plan creating means creates a ship allocation plan for ports of loading with equal pick-up and equal timing given a standard ship shape. 前記未手当船の配船計画作成手段は、積港配船を固定した状態で配船計画を作成することを特徴とする請求項1乃至3のいずれか1項に記載の配船計画作成装置。 4. The ship allocation plan creation device according to claim 1, wherein the ship allocation plan creation means for unallocated ships creates the ship allocation plan in a state where the ship allocation at the port of loading is fixed. . 前記連航船置き換え手段は、前記未手当船の配船計画作成手段で作成した配船計画と、連航船動静情報とに基づいて、連航船の積港ETAと未手当船の積港ETAとの差、及び、連航船の最大積載量に基づいて、連航船に置き換え可能な未手当船を抽出することを特徴とする請求項1乃至4のいずれか1項に記載の配船計画作成装置。 The associated vessel replacement means is configured to determine the port of loading ETA of the associated vessel and the port of loading ETA of the unarranged vessel based on the vessel allocation plan created by the unarranged vessel allocation plan creation means and the associated vessel movement information. 5. The ship allocation plan creating apparatus according to claim 1, wherein unallocated ships that can be replaced by the connected ships are extracted based on the difference and the maximum loading capacity of the connected ships. 前記積港配船計画作成手段で使用する前提条件及び作成した積港配船計画、前記未手当船の配船計画作成手段で使用する前提条件及び作成した配船計画、並びに前記連航船置き換え手段で使用する前提条件及び作成した配船計画のうちの少なくともいずれかに対して人手による修正を可能とする構成にしたことを特徴とする請求項1乃至5のいずれか1項に記載の配船計画作成装置。 Preconditions used in the port of loading ship allocation plan creation means and the created port of loading ship allocation plan, preconditions used in the ship allocation plan creation means for unarranged ships and the created ship allocation plan, and the combined vessel replacement means Ship allocation according to any one of claims 1 to 5, characterized in that at least one of the preconditions used in and the created ship allocation plan can be manually corrected. Planning equipment. 対象物を積港から揚港に船舶で輸送する配船計画を作成する、コンピュータが実行する配船計画作成方法であって、
スポット契約又は数量運送契約で契約した船舶である未手当船を対象として、立案対象期間における前記対象物の引き取り量に基づいて、積港に到着するタイミングを平準化した積港配船計画を作成する手順と、
前記積港配船計画に基づいて、揚港での制約を制約条件として、輸送費用を最小化する未手当船ベースの配船計画を作成する手順と、
前記未手当船ベースの配船計画に基づいて、連続航海用船契約で契約した船舶である連航船が積港に到着する日時の情報を用いて連航船に置き換え可能な未手当船を抽出し、当該未手当船に連航船を置き換えることにより、配船計画を作成する手順とを有することを特徴とする配船計画作成方法。
1. A computer-implemented ship planning method for developing a ship plan for transporting an object by ship from a port of loading to a port of discharge, the method comprising:
Create a port of loading allocation plan that standardizes the timing of arrival at the port of loading based on the amount of the above-mentioned objects received during the planning target period for unallocated ships that are contracted with a spot contract or a volume transportation contract. and
A procedure for creating a ship allocation plan based on unpaid ships that minimizes transportation costs, with restrictions on unloading ports as constraints, based on the loading port allocation plan;
Based on the above-mentioned unallocated vessel-based vessel allocation plan, unallocated vessels that can be replaced with continuous voyage vessels are extracted using information on the date and time of arrival at the port of loading of the continuous voyage vessels contracted in the continuous voyage charter contract. , and a procedure for preparing a ship allocation plan by replacing the unarranged ship with a tow ship.
対象物を積港から揚港に船舶で輸送する配船計画を作成するためのプログラムであって、
スポット契約又は数量運送契約で契約した船舶である未手当船を対象として、立案対象期間における前記対象物の引き取り量に基づいて、積港に到着するタイミングを平準化した積港配船計画を作成する積港配船計画作成手段と、
前記積港配船計画作成手段で作成した積港配船計画に基づいて、港での制約を制約条件として、輸送費用を最小化する未手当船ベースの配船計画を作成する未手当船の配船計画作成手段と、
前記未手当船の配船計画作成手段で作成した配船計画に基づいて、連続航海用船契約で契約した船舶である連航船が積港に到着する日時の情報を用いて連航船に置き換え可能な未手当船を抽出し、当該未手当船に連航船を置き換えることにより、配船計画を作成する連航船置き換え手段としてコンピュータを機能させるためのプログラム。
A program for creating a ship allocation plan for transporting objects by ship from a loading port to a discharging port,
Create a port of loading allocation plan that standardizes the timing of arrival at the port of loading based on the amount of the above-mentioned objects received during the planning target period for unallocated ships that are contracted with a spot contract or a volume transportation contract. a loading port allocation plan creation means;
Based on the port-of-loading ship allocation plan created by the above-mentioned port-of-loading ship allocation plan creation means, unallocated ships that create a ship allocation plan based on unallocated ships that minimize transportation costs with restrictions on unloading ports as constraints. a vessel allocation plan creation means of
Based on the ship allocation plan created by the ship allocation plan creation means for the unarranged ship, it is possible to substitute the continuous voyage ship by using the information of the arrival date and time of the continuous voyage ship contracted in the continuous voyage charter contract. A program for causing a computer to function as a means for replacing vessels that have not been arranged and create a vessel allocation plan by extracting unarranged vessels and replacing the vessels with the vessels that have not been arranged.
JP2018133875A 2018-07-17 2018-07-17 Ship allocation planning device, method and program Active JP7192280B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2018133875A JP7192280B2 (en) 2018-07-17 2018-07-17 Ship allocation planning device, method and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2018133875A JP7192280B2 (en) 2018-07-17 2018-07-17 Ship allocation planning device, method and program

Publications (2)

Publication Number Publication Date
JP2020013238A JP2020013238A (en) 2020-01-23
JP7192280B2 true JP7192280B2 (en) 2022-12-20

Family

ID=69169288

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2018133875A Active JP7192280B2 (en) 2018-07-17 2018-07-17 Ship allocation planning device, method and program

Country Status (1)

Country Link
JP (1) JP7192280B2 (en)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008162757A (en) 2006-12-28 2008-07-17 Jfe Steel Kk Transportation planning calculation system
JP2011504259A (en) 2007-11-06 2011-02-03 エクソンモービル リサーチ アンド エンジニアリング カンパニー A system to optimize transportation scheduling.
JP2012017172A (en) 2010-07-07 2012-01-26 Nippon Steel Corp Device, method and program for preparing vessel allocation plan
JP2013129510A (en) 2011-12-21 2013-07-04 Japan Post Co Ltd Delivery management system, delivery management method, and delivery management program

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008162757A (en) 2006-12-28 2008-07-17 Jfe Steel Kk Transportation planning calculation system
JP2011504259A (en) 2007-11-06 2011-02-03 エクソンモービル リサーチ アンド エンジニアリング カンパニー A system to optimize transportation scheduling.
JP2012017172A (en) 2010-07-07 2012-01-26 Nippon Steel Corp Device, method and program for preparing vessel allocation plan
JP2013129510A (en) 2011-12-21 2013-07-04 Japan Post Co Ltd Delivery management system, delivery management method, and delivery management program

Also Published As

Publication number Publication date
JP2020013238A (en) 2020-01-23

Similar Documents

Publication Publication Date Title
Fontes et al. A hybrid particle swarm optimization and simulated annealing algorithm for the job shop scheduling problem with transport resources
Correcher et al. A biased random-key genetic algorithm for the time-invariant berth allocation and quay crane assignment problem
Jung et al. Load scheduling for multiple quay cranes in port container terminals
CN110516976A (en) A kind of automated container terminal AGV dispatching method of optional handling completion date
US20140278704A1 (en) System and method of shipping scheduling involving parallel port operations using prepositioned vessels
Boysen et al. Truck scheduling in the postal service industry
JP6586945B2 (en) Ship allocation plan creation method, ship allocation plan creation device
JPWO2010058584A1 (en) Formulation and dispatch plan creation system, method and program
CN110175771B (en) Shore bridge truck yard bridge cooperative operation method under double heavy load circulation
Guo et al. Parallel machine scheduling with job synchronization to enable efficient material flows in hub terminals
JP6904373B2 (en) Ship allocation plan creation method, operation method by that method, and ship allocation plan creation device
JP7192280B2 (en) Ship allocation planning device, method and program
JP5569199B2 (en) Ship allocation plan creation device, method and program
JP2010001114A (en) Vessel service schedule preparation method and device
JP2018012559A (en) Yard management apparatus, yard management method, and program
JP6468235B2 (en) Ship allocation plan creation method, steelworks operation method, and ship allocation plan creation device
KR100389076B1 (en) Method for dispatching a transporter of a port container terminal
CN111694323A (en) Material preparation control method of RH feeding bin
JP7235174B2 (en) Ship allocation plan creation method, operation method by the method, and ship allocation plan creation device
CN114014038B (en) Bulk cargo wharf shipment operation optimization method
CN115545416A (en) Method for generating bridge crane operation plan, method for controlling bridge crane operation plan, device, equipment and medium
CN110482102B (en) Material putting control system, method and device
JP7192382B2 (en) YARD MANAGEMENT DEVICE, YARD MANAGEMENT METHOD, AND PROGRAM
KR20110115684A (en) Method and apparatus for designing mobile harbor system
JP7522995B2 (en) Logistics simulator device, operation plan creation method, and steelworks operation method

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20210303

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20211228

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20220118

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20220301

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20220628

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20220720

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: 20221108

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20221121

R151 Written notification of patent or utility model registration

Ref document number: 7192280

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151