JP4275679B2 - 荷積みプラン作成方法及びそのプログラム - Google Patents
荷積みプラン作成方法及びそのプログラム Download PDFInfo
- Publication number
- JP4275679B2 JP4275679B2 JP2006124579A JP2006124579A JP4275679B2 JP 4275679 B2 JP4275679 B2 JP 4275679B2 JP 2006124579 A JP2006124579 A JP 2006124579A JP 2006124579 A JP2006124579 A JP 2006124579A JP 4275679 B2 JP4275679 B2 JP 4275679B2
- Authority
- JP
- Japan
- Prior art keywords
- subspace
- loading
- luggage
- group
- space
- 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
Images
Description
トラック、コンテナ、パレットなどの荷物を積載する立方体又は直方体形状の主空間に、立方体又は直方体形状の複数の荷物を積み込む荷積みプラン作成方法であって、
前記複数の荷物のうち同じサイズの荷物を、一個を含む様々な個数で且つ様々な配列状態でグループ化して荷物グループを生成する第1工程と、
前記荷物グループを主空間に様々な回転状態で且つ挿入位置を異ならせて挿入する試行を行う第2工程と、
各挿入試行毎に、前記荷物グループの回りの空き空間を立方体又は直方体形状のサブ空間で区分し、各挿入試行毎に最も大きな挿入後最大サブ空間を求める第3工程と、
前記挿入試行が全て完了した後に、各挿入試行毎に求めた挿入後最大サブ空間の大きさを比較して最も大きな挿入後最大サブ空間を生成する挿入方法を求める第4工程と、
前記荷物グループを挿入する毎に、前記主空間に挿入した荷物グループの回りの空き空間を立方体又は直方体形状の複数のサブ空間で区分し直して、該区分し直した各サブ空間に対して様々な回転状態で且つ挿入位置を異ならせて挿入する試行を行って最も大きな挿入後最大サブ空間を求め、各荷物グループ毎に全ての挿入試行が完了した後に、各挿入試行毎に求めた挿入後最大サブ空間の大きさを比較して最も大きな挿入後最大サブ空間を生成する挿入方法を求める第5工程を反復することにより、前記主空間に対する荷積み方法を決定することを特徴とする荷積みプラン作成方法を提供することによって達成される。
トラック、コンテナ、パレットなどの荷物を積載する立方体又は直方体形状の主空間に、立方体又は直方体形状の複数の荷物を積み込む荷積みプランを生成するためにコンピュータに下記の手順を実行させるための荷積みプラン作成プログラムであって、
前記複数の荷物のうち同じサイズの荷物を、一個を含む様々な個数で且つ様々な配列状態でグループ化して荷物グループを生成する第1手順と、
前記荷物グループを主空間に様々な回転状態で且つ挿入位置を異ならせて挿入する試行を行う第2手順と、
各挿入試行毎に、前記荷物グループの回りの空き空間を立方体又は直方体形状のサブ空間で区分し、各挿入試行毎に最も大きな挿入後最大サブ空間を求める第3手順と、
前記挿入試行が全て完了した後に、各挿入試行毎に求めた挿入後最大サブ空間の大きさを比較して最も大きな挿入後最大サブ空間を生成する挿入方法を求める第4手順と、
前記荷物グループを挿入する毎に、前記主空間に挿入した荷物グループの回りの空き空間を立方体又は直方体形状の複数のサブ空間で区分し直して、該区分し直した各サブ空間に対して様々な回転状態で且つ挿入位置を異ならせて挿入する試行を行って最も大きな挿入後最大サブ空間を求め、各荷物グループ毎に全ての挿入試行が完了した後に、各挿入試行毎に求めた挿入後最大サブ空間の大きさを比較して最も大きな挿入後最大サブ空間を生成する挿入方法を求める第5手順とを含み、
該第5手順を反復して、前記主空間に積載すべき荷物が無くなる又は荷物を挿入すべき空き空間が無くなったときに、前記第4手順及び前記第5手順で求めた挿入方法に従って前記荷物を荷積みする荷積みプランを生成する第6手順を有することを特徴とする荷積みプラン作成プログラムを提供することにより達成される。
(1)「容器」:コンテナ、トラックの荷室など荷物(商品)を積載可能な直方体又は立方体形状の空間を有する。この容器の概念には、コンテナ、トラックの荷室のように、それ自体で規定される内部空間を含むことは勿論であるが、パレットに荷積みする場合も含む。したがって、以下に説明するようにPCで読み込んだ縦×横×高さ(x,y,z値)によって規定される、荷物を積み込むための空間を定義するための用語である。
(2)「荷物」:物流のために商品、荷物を収容した直方体又は立方体形状の例えば段ボール箱などの物体。
(4)「主空間」、「サブ空間」:荷物の積み込みを許容する空間であり、荷物を積み込んでいない空の容器の空間を「主空間」(例えばトラックの荷室空間)という。この主空間に荷物を挿入した後に、この荷物が占める空間の回りの空き空間を複数の直方体又は立方体の空間に分割することができる。これを「サブ空間」という。
(a)第1義:共に直方体又は立方体形状である主空間、サブ空間、荷物、荷物グループの大小は、容積の比較で「大きい」「小さい」を決定する。
(b)第2義:第1義で同一と判断されたときには、三辺のうち最も長い辺の比較で「大きい」「小さい」を決定する。
(c)第3義:第1義、第2義が同一と判断されたときには、三辺のうち第2番目に長い辺の比較で「大きい」「小さい」を決定する。
(a)段ボール箱や商品などの荷物の重心、剛性、耐荷重などは無視する。
(b)荷物グループは、上述した6通りの回転状態のうち任意の状態で積載してもよい。つまり、荷物の積載状態は、図1の6通りの状態であれば任意の積載状態を選択可能である。
(c)容器の全体バランス、例えば、荷物による荷重の片寄りなどは無視する。
(a)第1義:直方体又は立方体形状である荷物グループDの大小は、容積の比較で「大きい」「小さい」を決定する。
(b)第2義:第1義で同一と判断されたときには、三辺のうち最も長い辺の比較で「大きい」「小さい」を決定する。
(c)第3義:第1義、第2義が同一と判断されたときには、三辺のうち第2番目に長い辺の比較で「大きい」「小さい」を決定する。
(b)選定した荷物グループDの三辺のうち二番目に長い辺(中間辺)がサブ空間の中間辺以下である。
(c)選定した荷物グループDの三辺のうち最も短い辺(最小辺)がサブ空間の最小辺以下である。
2 主空間(例えばトラックの荷室)
3 サブ空間
D 荷物グループ
Claims (8)
- トラック、コンテナ、パレットなどの荷物を積載する立方体又は直方体形状の主空間に、立方体又は直方体形状の複数の荷物を積み込む荷積みプラン作成方法であって、
前記複数の荷物のうち同じサイズの荷物を、一個を含む様々な個数で且つ様々な配列状態でグループ化して荷物グループを生成する第1工程と、
前記荷物グループを主空間に様々な回転状態で且つ挿入位置を異ならせて挿入する試行を行う第2工程と、
各挿入試行毎に、前記荷物グループの回りの空き空間を立方体又は直方体形状のサブ空間で区分し、各挿入試行毎に最も大きな挿入後最大サブ空間を求める第3工程と、
前記挿入試行が全て完了した後に、各挿入試行毎に求めた挿入後最大サブ空間の大きさを比較して最も大きな挿入後最大サブ空間を生成する挿入方法を求める第4工程と、
前記荷物グループを挿入する毎に、前記主空間に挿入した荷物グループの回りの空き空間を立方体又は直方体形状の複数のサブ空間で区分し直して、該区分し直した各サブ空間に対して様々な回転状態で且つ挿入位置を異ならせて挿入する試行を行って最も大きな挿入後最大サブ空間を求め、各荷物グループ毎に全ての挿入試行が完了した後に、各挿入試行毎に求めた挿入後最大サブ空間の大きさを比較して最も大きな挿入後最大サブ空間を生成する挿入方法を求める第5工程を反復することにより、前記主空間に対する荷積み方法を決定することを特徴とする荷積みプラン作成方法。 - トラック、コンテナ、パレットなどの荷物を積載する立方体又は直方体形状の主空間に、立方体又は直方体形状の複数の荷物を積み込む荷積みプラン作成方法であって、
前記複数の荷物のうち同じサイズの荷物を、一個を含む様々な個数で且つ様々な配列状態でグループ化して荷物グループを生成する第1工程と、
前記荷物グループを主空間に様々な回転状態で且つ挿入位置を異ならせて挿入する試行を行う第2工程と、
各挿入試行毎に、前記荷物グループの回りの空き空間を立方体又は直方体形状のサブ空間で区分し、各挿入試行毎に生成されるサブ空間の大きさを求める第3工程と、
前記挿入試行が全て完了した後に、各挿入試行毎に求めた各サブ空間の大きさを比較して最も大きな挿入後最大サブ空間を生成する挿入方法を求める第4工程と、
前記荷物グループを挿入する毎に、前記主空間に挿入した荷物グループの回りの空き空間を立方体又は直方体形状の複数のサブ空間で区分し直して、該区分し直した各サブ空間に対して様々な回転状態で且つ挿入位置を異ならせて挿入する試行を行って最も大きな挿入後最大サブ空間を求め、該挿入後最大サブ空間を生成する挿入方法を求める第5工程を反復することにより、前記主空間に対する荷積み方法を決定することを特徴とする荷積みプラン作成方法。 - 前記立方体又は直方体形状の主空間及びサブ空間に挿入する位置が、該主空間又はサブ空間の8つの頂点の一つの頂点と前記荷物グループの頂点を一致させ且つ該主空間又はサブ空間の一つの頂点で交わる該主空間の三つの辺と前記荷物グループの対応する辺とを一致させた8通りの挿入位置である、請求項1又は2に記載の荷積みプラン作成方法。
- 前記第5工程で行われる前記サブ空間の区分のし直しが、前記荷物グループの挿入に伴って生成されたサブ空間を併合及び/又は拡張することによりサブ空間を整理し直すことを含む、請求項1〜3のいずれか一項に記載の荷積みプラン作成方法。
- 前記荷物グループが、前記主空間又は前記サブ空間に挿入可能な最大の荷物グループである、請求項1〜4のいずれか一項に記載の荷積みプラン作成方法。
- トラック、コンテナ、パレットなどの荷物を積載する立方体又は直方体形状の主空間に、立方体又は直方体形状の複数の荷物を積み込む荷積みプランを生成するためにコンピュータに下記の手順を実行させるための荷積みプラン作成プログラムであって、
前記複数の荷物のうち同じサイズの荷物を、一個を含む様々な個数で且つ様々な配列状態でグループ化して荷物グループを生成する第1手順と、
前記荷物グループを主空間に様々な回転状態で且つ挿入位置を異ならせて挿入する試行を行う第2手順と、
各挿入試行毎に、前記荷物グループの回りの空き空間を立方体又は直方体形状のサブ空間で区分し、各挿入試行毎に最も大きな挿入後最大サブ空間を求める第3手順と、
前記挿入試行が全て完了した後に、各挿入試行毎に求めた挿入後最大サブ空間の大きさを比較して最も大きな挿入後最大サブ空間を生成する挿入方法を求める第4手順と、
前記荷物グループを挿入する毎に、前記主空間に挿入した荷物グループの回りの空き空間を立方体又は直方体形状の複数のサブ空間で区分し直して、該区分し直した各サブ空間に対して様々な回転状態で且つ挿入位置を異ならせて挿入する試行を行って最も大きな挿入後最大サブ空間を求め、各荷物グループ毎に全ての挿入試行が完了した後に、各挿入試行毎に求めた挿入後最大サブ空間の大きさを比較して最も大きな挿入後最大サブ空間を生成する挿入方法を求める第5手順とを含み、
該第5手順を反復して、前記主空間に積載すべき荷物が無くなる又は荷物を挿入すべき空き空間が無くなったときに、前記第4手順及び前記第5手順で求めた挿入方法に従って前記荷物を荷積みする荷積みプランを生成する第6手順を有することを特徴とする荷積みプラン作成プログラム。 - トラック、コンテナ、パレットなどの荷物を積載する立方体又は直方体形状の主空間に、立方体又は直方体形状の複数の荷物を積み込む荷積みプランを生成するためにコンピュータに下記の手順を実行させるための荷積みプラン作成プログラムであって、
前記複数の荷物のうち同じサイズの荷物を、一個を含む様々な個数で且つ様々な配列状態でグループ化して荷物グループを生成する第1手順と、
前記荷物グループを主空間に様々な回転状態で且つ挿入位置を異ならせて挿入する試行を行う第2手順と、
各挿入試行毎に、前記荷物グループの回りの空き空間を立方体又は直方体形状のサブ空間で区分し、各挿入試行毎に生成されるサブ空間の大きさを求める第3手順と、
前記挿入試行が全て完了した後に、各挿入試行毎に求めた各サブ空間の大きさを比較して最も大きな挿入後最大サブ空間を生成する挿入方法を求める第4手順と、
前記荷物グループを挿入する毎に、前記主空間に挿入した荷物グループの回りの空き空間を立方体又は直方体形状の複数のサブ空間で区分し直して、該区分し直した各サブ空間に対して様々な回転状態で且つ挿入位置を異ならせて挿入する試行を行って最も大きな挿入後最大サブ空間を求め、該挿入後最大サブ空間を生成する挿入方法を求める第5手順とを含み、
該第5手順を反復して、前記主空間に積載すべき荷物が無くなる又は荷物を挿入すべき空き空間が無くなったときに、前記第4手順及び前記第5手順で求めた挿入方法に従って前記荷物を荷積みする荷積みプランを生成する第6手順を有することを特徴とする荷積みプラン作成プログラム。 - 前記複数の荷物のサイズ及び前記主空間のサイズが前記コンピュータに接続された入力手段によって前記コンピュータに入力される、請求項6又は7に記載の荷積みプラン作成プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006124579A JP4275679B2 (ja) | 2006-04-28 | 2006-04-28 | 荷積みプラン作成方法及びそのプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006124579A JP4275679B2 (ja) | 2006-04-28 | 2006-04-28 | 荷積みプラン作成方法及びそのプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007297146A JP2007297146A (ja) | 2007-11-15 |
JP4275679B2 true JP4275679B2 (ja) | 2009-06-10 |
Family
ID=38766987
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006124579A Active JP4275679B2 (ja) | 2006-04-28 | 2006-04-28 | 荷積みプラン作成方法及びそのプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4275679B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112499276A (zh) * | 2020-11-03 | 2021-03-16 | 梅卡曼德(北京)机器人科技有限公司 | 多尺寸箱子的混合码垛方法、设备、装置及计算机可读存储介质 |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2658979A1 (en) | 2006-07-12 | 2008-01-17 | Arbitron Inc. | Methods and systems for compliance confirmation and incentives |
KR101052272B1 (ko) * | 2010-10-01 | 2011-07-27 | (주)로젠솔루션 | 항공 컨테이너에 블록을 적재하는 시뮬레이션 방법 및 그 시스템 |
US9332363B2 (en) | 2011-12-30 | 2016-05-03 | The Nielsen Company (Us), Llc | System and method for determining meter presence utilizing ambient fingerprints |
JP7113690B2 (ja) * | 2018-07-24 | 2022-08-05 | Ykk Ap株式会社 | 荷積みプラン作成システム、荷積みプラン作成方法およびプログラム |
JP7134073B2 (ja) * | 2018-11-14 | 2022-09-09 | 株式会社ダイフク | 物品積載設備 |
JP7134071B2 (ja) * | 2018-11-14 | 2022-09-09 | 株式会社ダイフク | 物品搬送設備 |
JPWO2021220783A1 (ja) * | 2020-04-28 | 2021-11-04 |
-
2006
- 2006-04-28 JP JP2006124579A patent/JP4275679B2/ja active Active
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112499276A (zh) * | 2020-11-03 | 2021-03-16 | 梅卡曼德(北京)机器人科技有限公司 | 多尺寸箱子的混合码垛方法、设备、装置及计算机可读存储介质 |
Also Published As
Publication number | Publication date |
---|---|
JP2007297146A (ja) | 2007-11-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4275679B2 (ja) | 荷積みプラン作成方法及びそのプログラム | |
Bischoff et al. | Issues in the development of approaches to container loading | |
Ngoi et al. | Applying spatial representation techniques to the container packing problem | |
Paquay et al. | A tailored two-phase constructive heuristic for the three-dimensional Multiple Bin Size Bin Packing Problem with transportation constraints | |
JP7251112B2 (ja) | 積付計画作成装置 | |
US20120158627A1 (en) | Framework for optimized packing of items into a container | |
WO2017061632A1 (ja) | 積載ロジックを有する物品積載装置 | |
US11403438B2 (en) | Article-storage simulation device, article-storage simulation method, program, and recording medium | |
Deplano et al. | A mixed‐integer linear model for the multiple heterogeneous knapsack problem with realistic container loading constraints and bins' priority | |
Abdou et al. | 3D random stacking of weakly heterogeneous palletization problems | |
JP5874270B2 (ja) | 積み付けパターンの作成方法および作成プログラム並びに積み付け装置 | |
CN116187499A (zh) | 货运配载方法、装置、电子设备及存储介质 | |
JP2518779B2 (ja) | パレタイジング方法 | |
KR101052272B1 (ko) | 항공 컨테이너에 블록을 적재하는 시뮬레이션 방법 및 그 시스템 | |
Chua et al. | Constraint‐based spatial representation technique for the container packing problem | |
JPH03243528A (ja) | 積載計画装置 | |
Cuellar-Usaquen et al. | An approach for the pallet-building problem and subsequent loading in a heterogeneous fleet of vehicles with practical constraints | |
JPH0671939B2 (ja) | 荷物積載判定処理方式 | |
JP2011207614A (ja) | 船積み計画作成方法および船積み計画作成プログラム | |
Al-Shayea | Solving the three-dimensional palet-paking problem using mixed 0-1 model | |
Sridhar et al. | Multi objective optimization of heterogeneous bin packing using adaptive genetic approach | |
Jugović | The Economic Impact of Container-loading Problem | |
KR102456334B1 (ko) | 적재 공간의 크기 결정 방법 및 장치 | |
JP2802965B2 (ja) | 物品の収容庫における物品収容位置決定装置 | |
Wang et al. | Layer-layout-based heuristics for loading homogeneous items into a single container |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090130 |
|
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: 20090225 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090304 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4275679 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120313 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130313 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130313 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140313 Year of fee payment: 5 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
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 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |