JP5870663B2 - 配送計画作成装置及び配送計画作成プログラム - Google Patents
配送計画作成装置及び配送計画作成プログラム Download PDFInfo
- Publication number
- JP5870663B2 JP5870663B2 JP2011268293A JP2011268293A JP5870663B2 JP 5870663 B2 JP5870663 B2 JP 5870663B2 JP 2011268293 A JP2011268293 A JP 2011268293A JP 2011268293 A JP2011268293 A JP 2011268293A JP 5870663 B2 JP5870663 B2 JP 5870663B2
- Authority
- JP
- Japan
- Prior art keywords
- delivery
- ship
- loading
- product
- place
- 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
- 238000012384 transportation and delivery Methods 0.000 title claims description 272
- 238000000034 method Methods 0.000 claims description 56
- 239000000463 material Substances 0.000 claims description 54
- 238000003860 storage Methods 0.000 claims description 15
- 238000010586 diagram Methods 0.000 description 21
- 239000011159 matrix material Substances 0.000 description 18
- 229910000831 Steel Inorganic materials 0.000 description 6
- 238000002360 preparation method Methods 0.000 description 6
- 239000010959 steel Substances 0.000 description 6
- 239000013598 vector Substances 0.000 description 6
- 230000001174 ascending effect Effects 0.000 description 2
- 238000009826 distribution Methods 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- NAWXUBYGYWOOIX-SFHVURJKSA-N (2s)-2-[[4-[2-(2,4-diaminoquinazolin-6-yl)ethyl]benzoyl]amino]-4-methylidenepentanedioic acid Chemical compound C1=CC2=NC(N)=NC(N)=C2C=C1CCC1=CC=C(C(=O)N[C@@H](CC(=C)C(O)=O)C(O)=O)C=C1 NAWXUBYGYWOOIX-SFHVURJKSA-N 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000002759 chromosomal effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 239000000446 fuel Substances 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000013178 mathematical model Methods 0.000 description 1
- 108090000623 proteins and genes Proteins 0.000 description 1
- 238000010792 warming Methods 0.000 description 1
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
始めに、図1を参照して、本発明の一実施形態である配送計画作成システムが作成する船舶の配送計画について説明する。
次に、図2を参照して、本発明の一実施形態である配送計画作成システムの構成について説明する。
このような構成を有する配送計画作成システム1では、配送計画作成装置10が以下に示す配送計画作成処理を実行することによって、空荷回送時間を最小にした船舶の配送計画を作成する。以下、図9に示すフローチャートを参照して、この配送計画作成処理を実行する際の配送計画作成装置10の動作について説明する。
最後に、上記ステップS7の処理においてソルバに入力される制約条件及び目的関数の一例について説明する。
c回目の配送を行う船舶jには必ず1つのJobiが割り当てられている。
Jobiは1度以上選択されない。
c回目の配送で複数のJobが列挙された場合、複数のJobの中から1つのJobしか選択することができない。
Jobの選択順序制約(c回目に船舶jが配送するJobの順序はJobIDの昇順を保つ。)
積み残し不可制約(c回の配送で全ての船舶に割り当てられたJobの総数は計画期間内の配送材源データの総数NumDataに等しい。)
Jobiが船舶jで配送できない制約
船舶jで配送するJobの時間重複不可制約
船舶jがJobを配送できる制約(c回目の配送で船舶jがJobiを確保できるためには、船舶jのc回目の発地(c−1回目の帰積地)とc回目のJobiの積地とが等しくならなくてはならない。)
船舶jの運航制約(船舶jは所属地を持ち、2回以上連続して異なる所属地のJobを運ぶことができない。)
船舶の実台数を最小化するためには、以下のようにして船舶の実台数を計算する。すなわち、船舶jのc回の実運行回数(回転数)exNumJB[j]は以下に示す数式(21)のように表される。従って、実運行回数exNumJB[j]の0より大きな値の合計が船舶の実台数となる。ここで、実運行回数exNumJB[j]が0より大きい場合に値が1となる補助決定変数vNoZero[j]∈[0,1]を定義する。このとき、実運行回数exNumJB[j]が0より大きい場合に補助決定変数vNoZero[j]の値が1となる制約条件は、BigMを十分大きな値とすると、以下に示す数式(22),(23)のように表される。従って、船舶の実台数は以下に示す数式(24)のように表される。
船舶の積載率の最大化は以下のようにして計算する。すなわち、船舶jとJobiの積載余裕定数行列cmDWT[i][j]は以下に示す数式(25)のように表すことができる。従って、船舶の積載余裕の和は以下に示す数式(26)によって求めることができる。
自社所有船舶の優先利用は以下のようにして計算する。すなわち、船舶jが自社所有船舶の場合は0、それ以外の場合は0より大きい任意の定数値とする定数ベクトルvcCHRT[j]を定義する。これにより、自社所有船舶の優先利用は、上記の数式(24)を用いて以下に示す数式(27)のように表すことができる。
船舶の積載可能品種の優先積載は以下の様に計算する。すなわち、船舶jとJobiの積載品種の優先順の重み行列cmPRIKIND[i][j]を、Jobiの積荷品種と船舶jの積載可能品種の積載優先順pを用いて、以下に示す数式(28)のように表すこととする。ここで、積載可能品種の積載優先順の重み係数をw[p](p=1,2,…,n)とする。これにより、船舶の積載可能品種の優先積載は以下に示す数式(29)のように表すことができる。
2 船舶マスタデータベース(DB)
3 配船計画データベース(DB)
4 配送,荷役時間マスタデータベース(DB)
10 配船計画作成装置
11 入力部
12 データ読込部
13 パターン作成部
14 最適配送計画作成部
15 配送計画表示部
Claims (5)
- 複数の船舶を利用して複数の積地から複数の揚地に製品を配送する船舶の配送計画を作成する配送計画作成装置であって、
少なくとも前記製品の積地、揚地、重量、積荷役開始時期、及び揚荷役開始時期に関するデータを配送材源データとして製品毎に格納する第1の記憶手段と、
船舶毎の積地から揚地に製品を配送するために要する時間、積地毎の製品の積荷役に要する時間、及び揚地毎の製品の揚荷役に要する時間に関するデータを格納する第2の記憶手段と、
前記第1の記憶手段に格納されている配送材源データに基づいて、積地から揚地への製品の配送が完了した後に船舶が向かう可能性がある帰積地のパターンを帰積地パターンとして製品毎に作成する帰積地パターン作成手段と、
前記第2の記憶手段に格納されているデータに基づいて、前記帰積地パターン作成手段によって作成された各帰積地パターンについて、空荷回送時間を考慮して、船舶が積地から揚地へと製品を配送した後に帰積地に到着するまでの時間を配送パターンとして作成する配送パターン作成手段と、
船舶の実台数が最小、且つ、各船舶の製品積載率が最大になるように前記配送パターン作成手段によって作成された配送パターンを船舶に割り当てることにより、船舶の配送計画を作成する最適配送計画作成手段と、
を備えることを特徴とする配送計画作成装置。 - 前記第1の記憶手段は、前記製品のサイズ、品種に関するデータを格納し、
前記第2の記憶手段は、船舶ごとの自社所有船舶区分、積載可能品種、及び該積載可能品種の積載優先順に関するデータを格納し、
前記最適配送計画作成手段は、自社所有船舶に優先的に、且つ、各船舶が積載可能な優先順の高い製品品種を優先して積載するように、前記配送パターン作成手段によって作成された前記配送パターンを船舶に割り当てることを特徴とする請求項1に記載の配送計画作成装置。 - 船舶の積載重量、積載可能サイズ、積載可能品種、船舶が積荷役を行うことができない積地、及び船舶が揚荷役を行うことができない揚地に関するデータを格納する第3の記憶手段を備え、前記配送パターン作成手段は、前記第3の記憶手段に格納されているデータに基づいて、作成した配送パターンの中から船舶が配送することができない配送パターンを削除することを特徴とする請求項1に記載の配送計画作成装置。
- 前記最適配送計画作成手段は、配送パターンの重複制約及び船舶の運用制約を制約条件として、前記配送パターンを船舶に割り当てることを特徴とする請求項1又は2に記載の配送計画作成装置。
- 複数の船舶を利用して複数の積地から複数の揚地に製品を配送する船舶の配送計画を作成する配送計画作成プログラムであって、
前記製品の積地、揚地、重量、積荷役開始時期、及び揚荷役開始時期に関するデータに基づいて、積地から揚地への製品の配送が完了した後に船舶が向かう可能性がある帰積地のパターンを帰積地パターンとして製品毎に作成する帰積地パターン作成処理と、
船舶毎の積地から揚地に製品を配送するために要する時間、積地毎の製品の積荷役に要する時間、及び揚地毎の製品の揚荷役に要する時間に関するデータに基づいて、前記帰積地パターン作成処理によって作成された各帰積地パターンについて、空荷回送時間を考慮して、船舶が積地から揚地へと製品を配送した後に帰積地に到着するまでの時間を配送パターンとして作成する配送パターン作成処理と、
船舶の実台数が最小、且つ、各船舶の製品積載率が最大になるように前記配送パターン作成処理によって作成された配送パターンを船舶に割り当てることにより、船舶の配送計画を作成する最適配送計画作成処理と、
をコンピュータに実行させることを特徴とする配送計画作成プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011268293A JP5870663B2 (ja) | 2010-12-28 | 2011-12-07 | 配送計画作成装置及び配送計画作成プログラム |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010293966 | 2010-12-28 | ||
JP2010293966 | 2010-12-28 | ||
JP2011268293A JP5870663B2 (ja) | 2010-12-28 | 2011-12-07 | 配送計画作成装置及び配送計画作成プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012148896A JP2012148896A (ja) | 2012-08-09 |
JP5870663B2 true JP5870663B2 (ja) | 2016-03-01 |
Family
ID=46791574
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011268293A Active JP5870663B2 (ja) | 2010-12-28 | 2011-12-07 | 配送計画作成装置及び配送計画作成プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5870663B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6043707B2 (ja) * | 2013-09-30 | 2016-12-14 | 出光興産株式会社 | 配船計画作成装置及び配船計画作成方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0512308A (ja) * | 1991-06-28 | 1993-01-22 | Mitsui Mining & Smelting Co Ltd | 船の運行計画自動作成システム |
JPH09311892A (ja) * | 1996-05-23 | 1997-12-02 | Nkk Corp | 陸上輸送自動配車計画方法及び装置 |
JP2000172745A (ja) * | 1998-12-08 | 2000-06-23 | Taiheiyo Cement Corp | 物流計画作成装置 |
JP2002302257A (ja) * | 2001-04-05 | 2002-10-18 | Mitsubishi Electric Corp | 配送計画方法およびその方法をコンピュータに実行させるプログラム |
JP3890506B2 (ja) * | 2003-10-10 | 2007-03-07 | Jfeコンテイナー株式会社 | 配送計画作成方法、配送計画作成装置、配送計画作成プログラム及び物流システム |
JP5339230B2 (ja) * | 2008-03-24 | 2013-11-13 | 公益財団法人鉄道総合技術研究所 | 配船計画作成装置、プログラム及び配船計画作成方法 |
BRPI0920709A2 (pt) * | 2008-10-06 | 2018-05-22 | Nippon Steel Corp | dispositivo de criação de plano de alocação de navio, seu método e programa |
-
2011
- 2011-12-07 JP JP2011268293A patent/JP5870663B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2012148896A (ja) | 2012-08-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Brandt et al. | The air cargo load planning problem-a consolidated problem definition and literature review on related problems | |
Rezaei et al. | Multi-criteria decision-making for complex bundling configurations in surface transportation of air freight | |
Meisel | Seaside operations planning in container terminals | |
Yuan et al. | Novel time-space network flow formulation and approximate dynamic programming approach for the crane scheduling in a coil warehouse | |
JP5728881B2 (ja) | 輸送計画作成方法および輸送計画作成装置 | |
JP2015005271A (ja) | 運搬積付計画作成方法および運搬積付計画作成装置 | |
JP5272534B2 (ja) | 船舶運航計画作成方法および装置 | |
JP6904373B2 (ja) | 配船計画作成方法、その方法による操業方法、及び配船計画作成装置 | |
Gaete et al. | A dwell time-based container positioning decision support system at a port terminal | |
JP5870663B2 (ja) | 配送計画作成装置及び配送計画作成プログラム | |
JP6468235B2 (ja) | 配船計画作成方法、製鉄所操業方法、及び配船計画作成装置 | |
JP5418363B2 (ja) | 出荷計画立案装置、出荷計画立案方法、及びコンピュータプログラム | |
WO2015059750A1 (ja) | 物流計画装置、物流計画生成プログラム及び記憶媒体 | |
JP7402986B2 (ja) | コンテナ蔵置計画装置、コンテナ蔵置計画システム、及びコンテナ蔵置計画方法 | |
Gumus et al. | A multi-stage decomposition heuristic for the container stowage problem | |
Dotoli et al. | A lean warehousing approach using unified modelling language and value stream mapping: a case study | |
Saharidis et al. | Discrete time formulation for the assignment problem applied in cross docking facilities | |
Chong et al. | Direct shipping logistic planning for a hub‐and‐spoke network with given discrete intershipment times | |
Lee et al. | A constraint programming approach to capacity planning in container vessels | |
Zehendner | Operations management at container terminals using advanced information technologies | |
JP5825128B2 (ja) | 出荷計画立案装置、出荷計画立案方法及びコンピュータプログラム | |
Capote et al. | Optimization of Loading Operations and Palletized Goods | |
JP6210036B2 (ja) | 板状製品の積み位置通知システム、板状製品の積み位置通知方法及び板状製品の積み位置通知プログラム | |
Barretto et al. | A Decision Support System for Allocating General Cargo in Platform Supply Vessels | |
Wirasmo et al. | OPTIMIZING THE ASSIGNMENT OF KRI AS AN AMMUNITION AUXILIARY SHIP IN AMMUNITION DISTRIBUTION TO SUPPORT THE DUTIES OF THE INDONESIAN NAVY |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140825 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150417 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150512 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150608 |
|
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: 20151215 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20151228 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5870663 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |