JP6904373B2 - 配船計画作成方法、その方法による操業方法、及び配船計画作成装置 - Google Patents
配船計画作成方法、その方法による操業方法、及び配船計画作成装置 Download PDFInfo
- Publication number
- JP6904373B2 JP6904373B2 JP2019061762A JP2019061762A JP6904373B2 JP 6904373 B2 JP6904373 B2 JP 6904373B2 JP 2019061762 A JP2019061762 A JP 2019061762A JP 2019061762 A JP2019061762 A JP 2019061762A JP 6904373 B2 JP6904373 B2 JP 6904373B2
- Authority
- JP
- Japan
- Prior art keywords
- ship
- unloading
- voyage
- pattern
- loading
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 69
- 239000002994 raw material Substances 0.000 claims description 58
- 238000004364 calculation method Methods 0.000 claims description 47
- 230000008569 process Effects 0.000 claims description 40
- 230000007812 deficiency Effects 0.000 claims description 16
- 239000000463 material Substances 0.000 claims 4
- 238000005457 optimization Methods 0.000 description 23
- 238000004088 simulation Methods 0.000 description 9
- 238000003860 storage Methods 0.000 description 7
- 230000007704 transition Effects 0.000 description 7
- 238000010586 diagram Methods 0.000 description 4
- 238000012986 modification Methods 0.000 description 4
- 230000004048 modification Effects 0.000 description 4
- 229910000831 Steel Inorganic materials 0.000 description 3
- 230000014509 gene expression Effects 0.000 description 3
- 230000009467 reduction Effects 0.000 description 3
- 239000010959 steel Substances 0.000 description 3
- RZVAJINKPMORJF-UHFFFAOYSA-N Acetaminophen Chemical compound CC(=O)NC1=CC=C(O)C=C1 RZVAJINKPMORJF-UHFFFAOYSA-N 0.000 description 2
- 230000003203 everyday effect Effects 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 230000008439 repair process Effects 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 239000000969 carrier Substances 0.000 description 1
- 230000002354 daily effect Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000013178 mathematical model Methods 0.000 description 1
- 238000002156 mixing Methods 0.000 description 1
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
図1は本発明の一実施形態に係る配船計画作成装置1のブロック図である。本発明の一実施形態に係る配船計画作成装置1は、データベース10と、データ読込部11と、必要荷揚量計算部12と、仮航海パターン作成部13と、航海パターン作成・選択部14とを備える。配船計画作成装置1により作成した配船計画により船を配船し、製鉄所等の工場の操業を行なうことができる。
配船計画作成装置1のデータ読込部11は、計画期間(計画開始日及び計画終了日)と、配船計画の作成に必要な各情報とを、ユーザ入力又はデータベース10から読み込む。図3から図15に、データベース10に記憶されている情報を示す。データ読込部11はこれらの情報を読み込む。
データ読込部11によるデータの読み込みの後、必要荷揚量計算部12は、必要荷揚量の計算処理を行う。必要荷揚量は、複数の揚地における各銘柄の在庫を在庫上下限値に収めるために必要な各銘柄の荷揚量である。かかる計算処理により、銘柄毎にどのタイミングでどれだけの量を荷揚する必要があるかを把握することができる。かかる計算処理は、以下に示す線形式により表現することが可能であり、混合線形計画法により解くことができる。以下具体的に説明する。
仮航海パターン作成部13は、必要荷揚量計算処理の計算結果(要求枠)に基づき仮航海パターンを作成する。図18は、航路パターンの一覧を示す情報であり、取り得る荷揚時期、船サイズ、積地、及び揚地を定めた全航路パターンが列挙されたものである。図18の船サイズ、ハッチサイズ、及びハッチ数に係る情報は、図6に示す情報に基づく。なお、制約上取り得ない航路パターンは、図18に列挙されない。例えば、図6にて示したように、船のサイズにより荷役作業ができない積地及び揚地が存在するため、船サイズによる制約を満たさない組み合わせは、航路パターンとして列挙されない。なお本実施の形態では、ある航路パターンでの積地の最大数が第一積地及び第二積地の合計2箇所であり、揚地の最大数が第一揚地及び第二揚地の合計2箇所である場合について説明するが、積地及び揚地の最大数は2に限られず、3以上であってもよい。
MB(r):航路パターンrで寄港する積地で積載可能な銘柄mの集合
PB(r):航路パターンrで寄港する揚地pの集合
図19に示す仮航海パターンは、使用する船及び各要求期間における航海スケジュールが定まっていない。また仮航海パターンでは、揚地は定まっているものの、当該揚地のどのバースで荷役作業を行うかは定まっていない。航海パターン作成・選択部14は、これらを定める処理であり、仮航海パターン毎に、取り得る使用船、航海スケジュール、及び荷役バースを組み合わせて複数の航海パターンを作成する。図20は、図19の仮航海パターン2に基づき作成した複数の航海パターンの一例を示す情報である。航海パターンの各スケジュールは以下のように計算する。
積地到着日=日本出航日+(日本−積地間航海日数)
積地出発日=積地到着日+(第一積地での荷役日数+第一積地と第二積地との間の航海日数+第二積地での荷役日数)
第一揚地到着日=積地出発日+(積地−揚地間航海日数)
第一揚地荷役開始日=第一揚地到着日+第一揚地での滞船日数
第一揚地荷役終了日=第一揚地荷役開始日+第一揚地荷役日数
第二揚地到着日=第一揚地荷役終了日+第一揚地と第二揚地との間の航海日数
第二揚地荷役開始日=第二揚地到着日+第二揚地での滞船日数
第二揚地荷役終了日=第二揚地荷役開始日+第二揚地荷役日数
ここで、揚地での揚地荷役日数は図5で示した荷揚能率情報と荷揚する数量から計算する。また、揚地荷役開始日から揚地荷役終了日の期間中に船がバースに着岸できない日(図5の不可の日)を含むスケジュールの航海パターンは作成しない。
専用船の傭船コスト=0
スポットの傭船コスト=(日本出航日から第二揚地荷役終了日までの日数)×費用(円/日)
上記の費用は、図15に示す船サイズ毎の傭船費用に基づく。
過不足時間(hr)=揚地での荷役日数−揚地での荷役量(t)/船毎の揚げラン(t/hr)
ここで、船毎の揚げランは、揚地毎、船毎の荷役能率の設定値(契約値)を示す。契約に基づき設定された荷役能率を上回る能率が達成できれば過不足時間はプラスとなり、報酬が得られ、設定された荷役能率を下回ると過不足時間はマイナスとなり、ペナルティが発生する。
過不足時間がプラスの場合(予定より早く荷役が終了した場合)には、DESレートに基づき早出料を以下のように計算する。他方で過不足時間がマイナスの場合(予定より遅く荷役が終了した場合)にはDEMレートに基づき滞船料を以下のように計算する。
滞船料/早出料=DES(早出料)レート(円/hr)×過不足時間
滞船料/早出料=DEM(滞船料)レート(円/hr)×過不足時間
以下に、本発明の実施形態2について説明をする。実施形態2に係る配船計画作成装置1は、実施形態1に係る構成と比較して、銘柄間で代替可能な銘柄を集約した種別リストを用いる点が相違する。各構成要素は実施形態1に係る構成と同一であるため、説明は省略する。
上記の実施形態で、航海パターン作成・選択処理において航海パターンを作成する際、スポット船及び専用船のいずれを使用する場合も考慮していた。しかし専用船の数が多くなると航海パターンの数も爆発的に増え、航海パターン作成・選択処理における最適化計算の計算負荷が増え、処理時間が長くなる可能性がある。そこで、航海パターン作成・選択処理の航海パターン作成では専用船を用いることは考慮せず、全てスポット船として航海パターンを作成する。そして選択された航海パターンにおいて専用船を割り付ける。
割り付け処理部15は、航海パターン作成・選択処理において航海パターンに基づき、選択された航海パターン、専用船、及びスポット船の組合せを作成する。図25に、選択された航海パターン、専用船、及びスポット船の組合せを示す。当該組合せの中から最適なものを選択する。当該最適化問題は、以下の数式により表される。
10 データベース
11 データ読込部
12 必要荷揚量計算部
13 仮航海パターン作成部
14 航海パターン作成・選択部
15 割り付け処理部
Claims (7)
- 配船計画作成装置が、複数の積地から複数の揚地へ、複数の銘柄の原料を船で輸送するスケジュールを立案する配船計画作成方法であって、
前記揚地毎の各原料の在庫量及び在庫上下限値を含む原料情報、前記揚地毎のバースに関する荷役能率を含む揚地情報、前記積地毎の積載可能な原料の量を含む積地情報、使用する船舶の能力及び輸送コストを含む船舶情報を有する配船計画作成に関する情報を読み込むデータ読込ステップと、
船による輸送に関する制約を考慮せずに、前記在庫上下限値に基づき、各揚地における荷揚時期及び荷揚げ毎の荷揚量を計算する必要荷揚量計算ステップと、
前記必要荷揚量計算ステップの計算結果に基づき、航路パターンの各積地での積載原料及び積載量と各揚地での荷揚原料及び荷揚量とを定めた仮航海パターンを作成する仮航海パターン作成ステップと、
前記仮航海パターンに基づき複数の航海パターンを作成し、作成した複数の航海パターンの中から、前記在庫上下限値からの過不足及び輸送コストに基づき配船計画で用いる航海パターンを選択する航海パターン作成・選択ステップと、
を含む配船計画作成方法。 - 前記データ読込ステップにおいて、前記複数の銘柄のうち銘柄間で代替可能な銘柄を集約した種別リストを読み込み、
前記必要荷揚量計算ステップにおいて、揚地における荷揚時期及び荷揚げ毎の荷揚量を種別毎に計算し、
前記仮航海パターン作成ステップにおいて、積載原料及び荷揚原料を種別毎に定めて仮航海パターンを作成し、
前記航海パターン作成・選択ステップにおいて、種別毎の在庫上下限値に基づき航海パターンを選択することを特徴とする、請求項1に記載の配船計画作成方法。 - 前記航海パターン作成・選択ステップにおいて、専用船を用いることを考慮せずに航海パターンを選択し、選択された航海パターンに専用船を割り付ける割り付け処理を含むことを特徴とする請求項1又は2に記載の配船計画作成方法。
- 請求項1乃至3のいずれか一項に記載の配船計画作成方法により作成した配船計画を利用して操業を行う、操業方法。
- 複数の積地から複数の揚地へ、複数の銘柄の原料を船で輸送するスケジュールを立案する配船計画作成装置であって、
前記揚地毎の各原料の在庫量及び在庫上下限値を含む原料情報、前記揚地毎のバースに関する荷役能率を含む揚地情報、前記積地毎の積載可能な原料の量を含む積地情報、使用する船舶の能力及び輸送コストを含む船舶情報を有する配船計画作成に関する情報を読み込むデータ読込部と、
船による輸送に関する制約を考慮せずに、前記在庫上下限値に基づき、各揚地における荷揚時期及び荷揚げ毎の荷揚量を計算する必要荷揚量計算部と、
前記必要荷揚量計算部の計算結果に基づき、航路パターンの各積地での積載原料及び積載量と各揚地での荷揚原料及び荷揚量とを定めた仮航海パターンを作成する仮航海パターン作成部と、
前記仮航海パターンに基づき複数の航海パターンを作成し、作成した複数の航海パターンの中から、前記在庫上下限値からの過不足及び輸送コストに基づき配船計画で用いる航海パターンを選択する航海パターン作成・選択部と、
を有する配船計画作成装置。 - 前記データ読込部は、前記複数の銘柄のうち銘柄間で代替可能な銘柄を集約した種別リストを読み込み、
前記必要荷揚量計算部は、揚地における荷揚時期及び荷揚げ毎の荷揚量を種別毎に計算し、
前記仮航海パターン作成部は、積載原料及び荷揚原料を種別毎に定めて仮航海パターンを作成し、
前記航海パターン作成・選択部は、種別毎の在庫上下限値に基づき航海パターンを選択することを特徴とする、請求項5に記載の配船計画作成装置。 - 前記航海パターン作成・選択部は、専用船を用いることを考慮せずに航海パターンを選択し、
前記配船計画作成装置はさらに、選択された航海パターンに専用船を割り付ける割り付け部を有することを特徴とする請求項5又は6に記載の配船計画作成装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018089957 | 2018-05-08 | ||
JP2018089957 | 2018-05-08 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2019197538A JP2019197538A (ja) | 2019-11-14 |
JP6904373B2 true JP6904373B2 (ja) | 2021-07-14 |
Family
ID=68537989
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019061762A Active JP6904373B2 (ja) | 2018-05-08 | 2019-03-27 | 配船計画作成方法、その方法による操業方法、及び配船計画作成装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6904373B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112686439B (zh) * | 2020-12-25 | 2022-10-14 | 广州智湾科技有限公司 | 一种智能的自动化集装箱码头节能综合调度方法 |
CN113240234B (zh) * | 2021-04-02 | 2024-01-12 | 大连海事大学 | 煤炭港口装船设备分配与船舶交通组织协调优化方法 |
CN113689037B (zh) * | 2021-08-24 | 2024-03-08 | 大连海事大学 | 一种散货港口生产调度优化方法 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11310313A (ja) * | 1998-02-26 | 1999-11-09 | Kobe Steel Ltd | 物流計画作成装置 |
JP2003108211A (ja) * | 2001-09-28 | 2003-04-11 | Canon Inc | 消耗品管理システム、装置及びそれらの方法 |
JP3981560B2 (ja) * | 2002-01-25 | 2007-09-26 | 新日本製鐵株式会社 | 生産・物流計画作成方法及び生産・物流計画作成装置、物流制御方法及び物流制御装置、コンピュータ読み取り可能な記憶媒体、並びにコンピュータプログラム |
JP3764439B2 (ja) * | 2003-05-15 | 2006-04-05 | 三菱電機株式会社 | チャーター配車算定コンピュータ |
JP4210666B2 (ja) * | 2005-03-31 | 2009-01-21 | 三菱電機インフォメーションシステムズ株式会社 | 配送計画立案システム及び配送計画立案プログラム |
JP5011954B2 (ja) * | 2006-10-27 | 2012-08-29 | Jfeスチール株式会社 | 原料輸送配船計画システム及び原料輸送配船計画立案方法 |
JP2009154986A (ja) * | 2007-12-25 | 2009-07-16 | Hitachi Ltd | 輸送計画システム及びその方法 |
US8374898B2 (en) * | 2008-09-05 | 2013-02-12 | Exxonmobil Research And Engineering Company | Bulk material ship routing and inventory management schedule optimization |
KR20110050476A (ko) * | 2008-10-06 | 2011-05-13 | 신닛뽄세이테쯔 카부시키카이샤 | 배선 계획 작성 장치, 방법 및 프로그램을 기억하기 위한 기억 매체 |
JP6468235B2 (ja) * | 2016-04-01 | 2019-02-13 | Jfeスチール株式会社 | 配船計画作成方法、製鉄所操業方法、及び配船計画作成装置 |
-
2019
- 2019-03-27 JP JP2019061762A patent/JP6904373B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2019197538A (ja) | 2019-11-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4669583B2 (ja) | 配船計画作成装置、方法及びプログラム | |
JP4669582B2 (ja) | 配合及び配船計画作成システム、方法及びプログラム | |
Barros et al. | Model and heuristic for berth allocation in tidal bulk ports with stock level constraints | |
JP6904373B2 (ja) | 配船計画作成方法、その方法による操業方法、及び配船計画作成装置 | |
US6836689B2 (en) | Collaborative batch aggregation and scheduling in a manufacturing environment | |
US20060287926A1 (en) | System and method for building loads from requisitions | |
JP6586945B2 (ja) | 配船計画作成方法、配船計画作成装置 | |
dos Santos et al. | Multi‐objective optimization of the maritime cargo routing and scheduling problem | |
JP6468235B2 (ja) | 配船計画作成方法、製鉄所操業方法、及び配船計画作成装置 | |
JP5011954B2 (ja) | 原料輸送配船計画システム及び原料輸送配船計画立案方法 | |
JP5569199B2 (ja) | 配船計画作成装置、方法及びプログラム | |
Serrano et al. | Distribution and operation planning at a cross-dock platform: A case of study at Renault | |
JPH08272402A (ja) | 原料輸送配船計画用推論装置 | |
WO2022024679A1 (ja) | 配船計画作成方法、その方法による操業方法および配船計画作成装置 | |
JP4769920B2 (ja) | 鉄鋼製品の生産計画作成システム及びその生産計画作成方法 | |
JP4883934B2 (ja) | 鉄鋼製品の生産出荷計画作成システム及びその生産出荷計画作成方法 | |
JP2024049243A (ja) | 配船計画作成方法、操業方法及び配船計画作成装置 | |
Zheng et al. | A GRASP algorithm for trailer scheduling of crossdock operations in cold-chain logistics | |
Duan et al. | Dynamic optimization for coordinated replenishment system considering seasonal demand and price quantity discount | |
Pereira et al. | Optimization model for integrated port terminal management | |
JP4498878B2 (ja) | 原料船配船計画装置及び原料船配船計画方法、並びにプログラム | |
Wu | Bulk ship routing and scheduling under uncertainty | |
Sillapa-Archa et al. | Advanced Cost-Efficient Production Scheduling in Hi-Tech Manufacturing Industry at Test Operation | |
JPS59143824A (ja) | 荷役機器制御方法 | |
JP2020173800A (ja) | 搬送判断支援装置、搬送判断支援方法及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20191220 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20201026 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20201117 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20201224 |
|
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: 20210525 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210607 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6904373 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |