JP2023514564A - １つまたは複数のコンテナにアイテムを割り当てる方法及び関連する電子デバイス - Google Patents

１つまたは複数のコンテナにアイテムを割り当てる方法及び関連する電子デバイス Download PDF

Info

Publication number
JP2023514564A
JP2023514564A JP2022548220A JP2022548220A JP2023514564A JP 2023514564 A JP2023514564 A JP 2023514564A JP 2022548220 A JP2022548220 A JP 2022548220A JP 2022548220 A JP2022548220 A JP 2022548220A JP 2023514564 A JP2023514564 A JP 2023514564A
Authority
JP
Japan
Prior art keywords
container
items
item
constraints
containers
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.)
Pending
Application number
JP2022548220A
Other languages
English (en)
Inventor
アナンド ピー．エス． サジニ
オト ティーオド ゲリケ スティーファン
Original Assignee
アー．ペー．ムラ－メースク アクティーゼルスカブ
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 アー．ペー．ムラ－メースク アクティーゼルスカブ filed Critical アー．ペー．ムラ－メースク アクティーゼルスカブ
Publication of JP2023514564A publication Critical patent/JP2023514564A/ja
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • G06Q10/0831—Overseas transactions
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06315—Needs-based resource requirements planning or analysis
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • G06Q10/0838—Historical data

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Tourism & Hospitality (AREA)
  • General Physics & Mathematics (AREA)
  • Quality & Reliability (AREA)
  • Marketing (AREA)
  • Development Economics (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Operations Research (AREA)
  • Theoretical Computer Science (AREA)
  • Game Theory and Decision Science (AREA)
  • Educational Administration (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

開示されるのは、アイテムを１つまたは複数のコンテナに割り当てるために、電子デバイスによって実行される方法である。本方法は、対応するアイテムに関連する複数の属性を取得することを含む。本方法は、対応するコンテナに関連付けられたコンテナパラメータのセットを取得することを含む。本方法は、１つまたは複数の制約を取得することを含み、１つまたは複数の制約は、同じコンテナ内のアイテムの割り当てを制限する。本方法は、属性、コンテナパラメータのセット、及び１つまたは複数の制約に基づいて、１つまたは複数のコンテナへのアイテムの割り当てを決定することを含む。本方法は、割り当てに基づいて、アイテムの割り当て計画を１つまたは複数のコンテナに出力することを含む。

Description

本開示は、輸送及び積荷の分野に関する。本開示は、１つまたは複数のコンテナにアイテムを割り当てる方法及び関連する電子デバイスに関する。
世界貿易統計によると、毎年、何百万もの積載済みコンテナが、主要な海上貿易ルート（太平洋横断、アジア－ヨーロッパ－アジア、大西洋横断）の港を横切るさまざまな海運会社を流れている。コンテナは、インターモーダルサプライチェーンでの貨物の保管と輸送のために設計された、標準サイズの大型の頑丈なスチール製ボックスである。最小の２０フィートコンテナ換算個数（ＴＥＵ）は、２０１４年のグローバルフローが１億２７００万である。コンテナに詰められた貨物が世界中を流れる出荷ネットワークのインターモーダルサプライチェーンは、世界貿易のバックボーンであると見なされる。
コンテナに詰められた貨物には、一般に、自動車機械の予備部品からスクラップ金属、冷凍肉、魚介類、果物、野菜などの冷蔵貨物まで、あらゆるものが含まれる。
多くの製造業者や生産者は、個々のサプライチェーンを海運会社の物流ネットワークにリンクして、出発地（製造業者や生産者）から最終流通地点（市場や顧客）までの貨物のエンドツーエンド輸送に物流サービスプロバイダ（ＬＳＰ）を利用することが多く、それにより製品の世界的なマーケティングと販売が可能となっている。ＬＳＰが受け取る予約には通常、貨物の属性のリスト（ベンダ、タイプ、関連する簿記番号など）が付属しており、コンテナに梱包する必要があり、このプロセスは、積み荷計画とも呼ばれる。利用可能なコンテナでの貨物の混載は、効率的なサプライチェーン管理のために頻繁に実行されるＬＳＰの主要なタスクである。貨物が倉庫に到着すると、倉庫管理者は貨物をコンテナに物理的に梱包して積み荷計画を実行する必要がある。ＬＳＰの設定に応じて、積み荷計画は計画段階で実行され、倉庫によって実行されるか、倉庫によって直接実行される。
コンテナ内の貨物やアイテムを総コストが最小となるように混載しながら、貨物とコンテナの両方に対する制約を順守する必要がある。ＬＳＰは、コンテナごとに許容されるアイテムの数を制限する、貨物の属性に課される１つまたは複数の制約を提供してもよい。１つまたは複数の制約をすべて満たすコンテナにアイテムを梱包するプロセスは、積み荷計画とも呼ばれる。実際のシナリオでは、顧客と倉庫管理者が複数の制約を課すことができる。例えば、顧客固有の制約として、異なる二つのベンダからの貨物を同じコンテナに入れることはできないこと、または限られた種類の量しか一緒に移動することができないこと、例えば、服飾品のように靴とは一緒に移動することができないなどである。さらに、異なる仕向港へのアイテムまたは貨物を同じコンテナに一緒に梱包することはできないなど、再混載プロセスを容易にするために制約を課すことができる。
様々な属性に課せられた複数の制約に対処できる電子デバイス及び方法が必要である。したがって、既存の欠点を軽減、緩和または対処し、コンテナスペースの浪費を減らしながら、効率的な方法（例えば、時間内、例えば計算時間内）でアイテムの最適化された割り当てを提供する、アイテムを１つまたは複数のコンテナに割り当てるための電子デバイス及び方法が必要である。
開示されるのは、アイテムを１つまたは複数のコンテナに割り当てるために、電子デバイスによって実行される方法である。本方法は、対応するアイテムに関連付けられた複数の属性を取得することを含む。本方法は、対応するコンテナに関連付けられたコンテナパラメータのセットを取得することを含む。本方法は、１つまたは複数の制約を取得することを含み、１つまたは複数の制約は、同じコンテナ内のアイテムの割り当てを制限する。本方法は、属性、コンテナパラメータのセット、及び１つまたは複数の制約に基づいて、１つまたは複数のコンテナへのアイテムの割り当てを決定することを含む。本方法は、割り当てに基づいて、アイテムの割り当て計画を１つまたは複数のコンテナに出力することを含む。
開示されるのは、１つまたは複数のプログラムを格納するコンピュータ可読記憶媒体であり、１つまたは複数のプログラムは、ディスプレイ及びタッチ感知面を備えた電子デバイスによって実行されるとき、電子デバイスに、本明細書に開示される方法のいずれかを実行させる命令を含む。
本開示の利点は、開示された電子デバイス及び方法が、効率的な方法で（例えば、計算時間などの時間内に）、コンテナスペースの浪費を減らしながら、アイテムの最適化された割り当てを提供することである。最適化された割り当ては、コンテナの総コストを削減しながら制約を尊重する。
本開示の上記及び他の特徴及び利点は、添付図面を参照しながら、その例示的な実施形態の以下の詳細な説明によって当業者には容易に理解されるであろう。
開示された技術が、本開示による例示的な電子デバイスによって実行されるプロセスを概略的に示す図である。 本開示によるアイテムを１つまたは複数のコンテナに割り当てるために、電子デバイスによって実行される例示的な方法を示すフローチャートである。 本開示による例示的な電子デバイスを示すブロック図である。 スキームとして提示された本開示による例示的な方法の例示である。
様々な例示的な実施形態及び詳細を、関連する場合の図を参照して、以下に説明する。図面は縮尺通りに描かれている場合と描かれていない場合があり、同様の構造または機能の要素は、図面全体を通して同様の参照番号によって表されていることに留意されたい。また、図面は、実施形態の説明を容易にすることのみを目的としていることにも留意されたい。それらの図面は、開示の網羅的な説明として、または開示の範囲の制限として意図されたものではない。さらに、図示された実施形態は、示されたすべての態様または利点を有する必要はない。特定の実施形態に関連して説明される態様または利点は、必ずしもその実施形態に限定されるものではなく、そのように図示されていない場合、またはそのように明示的に説明されていない場合でも、他の任意の実施形態で実施することができる。
これらの図は、明確にするために概略的かつ簡略化されており、他の詳細は省略されているが、開示を理解するのに役立つ詳細を示しているにすぎない。全体を通して、同じ参照番号が同一または対応する部品に使用される。
図１は、例示的なコンテナＣ１及びＣ２、サプライチェーン１０（インターモーダルサプライチェーンなど）、及び本明細書に開示される方法１００を実行し、例えば、本開示によるアイテムの割り当てを提供するように構成される本明細書に開示される電子デバイス（図３の電子デバイス３００など）を含む、例示的なシステム１を示す図である。
本明細書で詳細に論じられるように、本開示は、インターモーダルサプライチェーンにおけるコンテナ積み荷計画を可能にする技術に関する。
本明細書に開示されるコンテナは、輸送されるアイテムが輸送のために封入されるハウジングを指す。例えば、コンテナはビンと見なすことができる。コンテナという用語は、本開示においてビンと交換可能に使用されてもよい。
本明細書に開示されるアイテムは、輸送のためにコンテナに入れられるべき物体を指す。例えば、アイテムは、貨物のアイテム、例えば積荷のアイテム、例えば出荷される物体と見なすことができる。なお、アイテムという用語は、貨物と交換可能に用いられてもよい。例えば、アイテムは、大規模な製造企業の消費者商品、靴、衣類、おもちゃなどの一般消費者商品、包装食品、飲料、洗面用品などの速動消費者商品、医薬品等の商品などのコンテナに入れられる商品を備えていてもよい。
例えば、本明細書に開示されるアイテムは、１つまたは複数の乾燥コンテナで輸送される、例えば、可変の重量及び体積を有する長方形の積み重ね可能なカートンに梱包することができる商品と見なすことができる。
本明細書で説明するシステム１は、例えば、方法１００にしたがって充填される１つまたは複数のコンテナＣ１、Ｃ２を備えていてもよい。
本開示は、貨物の混載中に物流サービスプロバイダ（ＬＳＰ）が直面する技術的問題に対処していると見なすことができる。貨物の混載とは、「コンテナ積載量（ＬＣＬ）未満」の貨物のグループを標準の利用可能なコンテナに混載するプロセスを指す。このプロセスは、図１に示すように、出発地から目的地、例えば最終的な流通ポイントまでの貨物のエンドツーエンドの輸送の管理をサポートし得る。
コンテナフレイトステーション（ＣＦＳ）は、インターモーダルサプライチェーンでの輸送のために貨物をコンテナに混載及び再混載するために特別に使用される倉庫である。次に、ＣＦＳから充填されたコンテナは、コンテナヤード（ＣＹ）にトラックで運ばれ、その後、船に積み込まれ、海上に向かう。図１は、出発地ＣＦＳでの混載と、目的地ＣＦＳでの対応する再混載プロセスを示す。
アイテムを可能な限り最適に利用可能なコンテナに梱包することは、混載プロセスのタスクである。例えば、ＬＳＰの目的は、出荷に使用するコンテナのコストが最小となるように、アイテムの属性に関する複数の制約を考慮して貨物を梱包することであってもよい。
混載プロセスは、アイテムとコンテナの両方の制約を処理してもよい。例えば、実際の出荷シナリオでは、顧客とＬＳＰの両方がアイテムの属性に複数の制約を課すことができる。顧客固有の制約条件としては、例えば、異なる二つのベンダからの荷物を同一コンテナ内に入れることができないこと、同一コンテナ内で四つ以上の異なる購入注文の同一種類のアイテムを一緒に入れることができないこと、二つの異なる種類のアイテムを一緒に入れることができないこと、例えば服装品は靴と一緒に入れることができないこと等が挙げられる。同様に、再混載を容易にするためにＬＳＰによって配置される貨物に対する制約の一部は、以下のタイプ、異なる仕向港へのアイテムを同じコンテナに一緒に梱包することはできず、同じプラントコード属性を有するアイテムを一緒にまとめることができることである。例えば、優先度の高いアイテムは、すぐに空いている出荷スロットに入る、またはそのアイテムが到着予定時刻よりも前に目的地に到着する必要があり、出荷されるコンテナは、予め定められた最小及び最大のコンテナ充填率で梱包される必要がある。コンフリクト下でのアイテムの割り当て（例えば、貨物の割り当て）は、積み荷計画プロセスの前提条件として使用できる。
コンテナに梱包されるアイテムに制約がある（例えば、コンフリクトを避けるため）コンテナへのアイテムの割り当て（例えば、ビン梱包）は困難なＮＰ問題である。アイテムに制約が許可される複数の属性があるという事実は、すでに難しい問題をより複雑で困難なものにする。本開示は、実用的な時間枠内で実行可能及び／または最適な解決策を見つけることを可能にする技術を提示する。
本開示は、例えば、コンパクトな混合整数型の定式化に基づく技術を提示し、特定された欠点に対処するためのヒューリスティックに基づく技術を提案する。
このような手法（例えば、グラフ着色問題、コンフリクトのあるビン梱包）は、アイテムのペアやセットの間で頻繁に存在する定常的なコンフリクトに着目している。例えば、混合整数法は、コンテナが同一であるため対称性があり、実用的には長い所要時間を要する。開示された技術は、積み荷計画の問題に対処するためのヒューリスティックな方法に基づいていると見なすことができる。本開示は、アイテムの複数の属性に制約を伴うコンテナ梱包（例えば、ビン梱包）を必要とするシナリオに対処するものと見なすことができる。本開示は、アイテム属性（従来技術では対処されていない）に複数の属性制約を伴うコンテナ梱包技術（例えば、ビン梱包技術）と見なすことができる。
実際のシナリオでは、いくつかの貨物輸送業者とサプライチェーンネットワークマネージャーは、定期的に海上輸送／インターモーダルサプライチェーンで輸送するために、コンテナ／トラックへのアイテムの最適な梱包の問題に頻繁に直面する。特定の積み荷計画エンジンは、単一の属性に対する制約を処理できる標準の貪欲でヒューリスティックな方法または特定の方法を使用して、コンテナ内の充填量を最大化しようとする。単一の属性に制約がある積み荷計画問題の貪欲でヒューリスティックな方法／正確な解決方法の範囲を超える問題の解決策（複数可）が必要である。
図２は、本開示によるアイテムを１つまたは複数のコンテナに割り当てるために、電子デバイスによって実行される例示的な方法の流れ図を示す。
方法１００は、対応するアイテムに関連付けられた複数の属性を取得すること（Ｓ１０２）を含む。例えば、アイテムのセットは、アイテムＩ＿１、アイテムＩ＿２、・・・アイテムＩ＿Ｎを含み、ここで、Ｎは整数であり、各アイテムは属性を有し、例えば、アイテムＩ＿１は、属性Ａ＿１＿１、属性Ａ＿１＿２、・・・、属性Ａ＿１＿Ｍを含む属性を有し、ここで、Ｍは整数である。１つまたは複数の例示的な方法では、属性は、出荷注文、購入注文、出発地の倉庫への到着日、仕出港、仕向港、プラントコード、到着予定時刻のうちの１つまたは複数を含む。１つまたは複数の例示的な方法では、属性は、貨物種別、在庫管理単位、ベンダ属性、貨物の体積、貨物の重量のうちの１つまたは複数を含む。例えば、アイテムの予約（例えば、貨物の予約）には、アイテムに関連付けられた属性のリストが含まれていてもよい。例えば、属性は、出荷注文（ＳＯ）番号、購入注文（ＰＯ）番号、出発地の倉庫への到着日、仕出港、仕向港、プラントコード、到着予定時刻（ＥＴＡ）、貨物のカテゴリと種別、在庫管理単位（ＳＫＵ）、ベンダ名またはコード、貨物の体積と重量などのアイテム（例えば、貨物）に関する特定の情報を含み得る。例えば、アイテムや貨物は、当該アイテムが混載プロセスの対象となるＣＦＳに到達したときの属性として保存される、例えば３４～３６フィールドの情報を有することができる。
方法１００は、対応するコンテナに関連付けられたコンテナパラメータのセットを取得すること（Ｓ１０４）を含む。コンテナパラメータのセットは、１つまたは複数のコンテナパラメータを含んでもよい。１つまたは複数の例示的な方法では、コンテナパラメータのセットは、コンテナの体積、コンテナの残存容量、及びコンテナの最大容量のうちの１つまたは複数を含む。
方法１００は、複数の属性の２つ以上の属性（複数の属性の少なくとも２つの属性など）に対する１つまたは複数の制約などの１つまたは複数の制約を取得する（Ｓ１０６）ことを含む。任意選択で、第１の制約及び第２の制約を含む複数の制約を取得することができる。１つ以上の制約により、同じコンテナ内の１つまたは複数のアイテムの割り当てが制限される。また、制約は、アイテム、及び／または、アイテムが含まれるコンテナ（例えば、コンテナにアイテムが配置されているとき）に関連付けられてもよい。言い換えれば、制約は、本開示における複数の属性にあり得る。例えば、制約は、コンテナ内のアイテム属性の許容制限と見なすことができる。
開示された技術が制約（例えば、コンフリクトセット）の使用を実証するために適用される例示的な例では、コンテナごとの異なる在庫管理単位（ＳＫＵ）の数が制限されている。次の順序で３種類のＳＫＵに属する６つのアイテムＰ＝｛ｐ１，ｐ２，ｐ３、ｐ４，ｐ５，ｐ６｝があると想定する：ＳＫＵ１＝｛ｐ１，ｐ２，ｐ３｝、ＳＫＵ２＝｛ｐ４，ｐ５｝、ＳＫＵ３＝｛ｐ６｝。２つのＳＫＵタイプ（ｄｓＫＵ＝２）のみに属するアイテムをコンテナに保持するように制限する梱包制約が考慮される。例えば、検討中の属性ａ＝｛‘ＳＫＵ’｝及び一意の属性ラベルセットはＣａ＝｛ＳＫＵ１、ＳＫＵ２、ＳＫＵ３｝である。アイテムセットは、以下のとおりであり、ここで、ＳＫＵはグループと呼ばれる。
Figure 2023514564000002
例えば、セットＣｓｋｕは、アイテムがサブセットＰｃに属する３つのグループで構成される。列｜Ｐｃ｜は、各グループのアイテム数を表す。この例では、Ｔに属する任意のｊの数学モデルの式（６）に示される制約は、次のように表すことができる。
Ｘ1,j＋Ｘ2,j＋Ｘ3,j ≦３．Ｗc1,j
Ｘ4,j＋Ｘ5,j ≦２．Ｗc2,j （１）
Ｘ6,j ≦１．Ｗc3,j
式（７）に示す、１つのビンに許容されるグループ数の上限を設定する制約は、次のように表すことができる。
Ｗc1,j＋Ｗc2,j＋Ｗc3,j≦ｄSKU，∀ｊ∈Ｔ （２）
例えば、モデルは、コンテナごとに３つの制約を考慮して、コンテナ内の特定のＳＫＵの割り当てと共に、コンテナに入れることができる個別のＳＫＵの最大数（上限により、この例ではｄｓＫＵ－２）を制限する追加の制約を考慮する。
開示された方程式では、Ｔはコンテナのセットを示し、Ｒはリソースタイプを示し、Ｐはアイテムのセットを示し、Ａはアイテムの属性のセットを示し、ＣａはＡに属する選択された属性の一意の属性ラベルのセットを示し、Ｐｃ⊆Ｐは、属性ａの値ｃ∈Ｃａを共有するアイテムのセットを示す。開示された方程式では、パラメータは以下のとおりである。Ｑｉはコンテナｊの通貨でのコストを示し、Ｖｊ、ｒはリソースタイプｒのコンテナｊの容量を示し、ｖi,rはアイテムｉを介したリソースタイプｒの使用率を示し、ｄａは、単一のコンテナに割り当てることができる属性ａのいくつかの異なる値の数の上限を示す。開示された方程式では、変数は以下のとおりである。ｙj∈｛０，１｝は、コンテナｊが使用されているかどうかを示す変数を示し、ｘi,j∈｛０，１｝は、アイテムｉがコンテナｊに割り当てられているかどうかを示す変数を示し、ｗc,j∈｛０，１｝は、属性ａの値ｃ∈Ｃａがコンテナｊに存在するかどうかを示す変数を示す。
本技術を適用した場合の一例としては、Ｐを対応するアイテムの体積（立方メートル）と対応するアイテムに対応付けられた属性のリストとを有するアイテムのセットと仮定し、Ｔをアイテムの梱包に利用可能なコンテナのセットと仮定し、各コンテナがコストＱ（ドル）と最大容量Ｖ（立方メートル）とを有する場合について説明する。制約は、単一のコンテナ内の属性にコンフリクトセット（アイテムの異なる値の数を制限する）を提供してもよい。
Ａを関連するアイテム属性のセットとし、Ｃ＿ａを属性ａの一意の値のセットとする。
アイテムセットＰは、各パーティションが同じの属性値ｃを共有するアイテムを含むように、独立サブセット｛ｐ＿ｃ｝に分割される。｛Ｐ＿ｃ｝は、各サブセットには、属性セットＡで一意に選択された属性ａに属するアイテムが含まれるように、Ｐのサブセットへの重複しないパーティションを表してもよい。｜Ｐ＿ｃ｜は、属性値を共有するアイテムの数を示す。パラメータｄ＿ａは、単一のコンテナで同時に発生する可能性のある異なる属性値の数を定義する。最適化問題の目的は、アイテム間のコンフリクトが発生することがなく、かつ制約に違反することがないように、ビンの総コストを最小限に抑えながら、すべてのアイテムを１つまたは複数のコンテナに割り当てることである。
バイナリ変数ｘ＿｛ｉ，ｊ｝は、ビンｊが解決策で使用されるかどうかを示すアイテムｉ＼ｉｎＰをコンテナ（複数可）ｊ＼ｉｎ Ｔとｙ＿ｊに割り当てるために使用される。
バイナリ変数ｗ＿｛ｇ，ｊ｝は、コンフリクトグループｇの属性値のアイテムがコンテナｊに存在するかどうかを示す。モデルは、例えば、以下のように定式化することができる。
Figure 2023514564000003
目的関数（３）は、セットＰ内のすべてのアイテムを割り当てた後、使用済みコンテナの総コストを最小限に抑える。例えば、開示された技術は、混合整数計画としての最適化問題のコンパクトな定式化と見なすことができる。
式（４）に示される制約により、各アイテムが正確に１つのコンテナに割り当てられることが確保される。
式（５）に示される制約により、コンテナに割り当てられたアイテムの合計リソース使用率を合計することにより、リソースタイプｒに関するコンテナｊの容量が尊重されることが確保される。
式（６）及び（７）に示される制約により、同じコンテナ内のアイテムの組み合わせが制限される。式（６）及び（７）に示される制約は、式（４）及び／または（５）に示される制約とコンフリクトしていると見なすことができる。
具体的には、式（６）に示される制約により、属性値ｃのいずれかのアイテムがコンテナｊに割り当てられる場合、指標変数ｗ＿｛ｃ，ｊ｝が１に設定される。指標変数＿｛ｃ，ｊ｝は、例えば、制約付き属性を有するアイテムがビンｊに割り当てられているかどうかを示す値０または１を取ることができる。
式（７）に示される制約は、単一のコンテナに集約可能な異なる属性値の数に上限を設定する。最後に、８、９、１０は、可変ドメインを定義すると見なすことができる。
方法１００は、属性（例えば、アイテムに対応する）、コンテナパラメータのセット、及び１つまたは複数の制約に基づいて、１つまたは複数のコンテナへのアイテムの割り当てを決定する（Ｓ１０８）ことを含む。
１つまたは複数の例示的な方法では、１つまたは複数の制約は、複数の属性（例えば、所与のコンテナにすでに配置される１つまたは複数のアイテムの属性）に関連付けられる。例えば、１つまたは複数の制約は、コンテナに配置されるアイテムの属性に関する。例えば、１つまたは複数の制約が顧客によって属性に課されてもよい。コンテナに配置されたアイテムの属性に基づいて、積み荷計画のコンテナに多くの制約が関連付けられることがわかる。
１つまたは複数の例示的な方法では、１つまたは複数のコンテナへのアイテムの割り当てを決定する（Ｓ１０８）ことは、第１のアイテムに関連付けられた属性が１つまたは複数の制約に違反するかどうかを判定する（Ｓ１０８Ａ）ことを含む。例えば、判定する（Ｓ１０８Ａ）ことは、アイテムの割り当てが、第１のコンテナなどのコンテナ内の属性の許容限界に関連付けられた制約のセットに違反するかどうかを判定することを含んでもよい。
１つまたは複数の例示的な方法では、１つまたは複数のコンテナへのアイテムの割り当てを決定する（Ｓ１０８）ことは、第１のアイテムに関連付けられた属性（第１のアイテムに関連付けられた第１の属性として示されるなど）が１つまたは複数の制約に違反していないと判定すると、第１のアイテムを第１のコンテナ（例えば、最初に利用可能なコンテナ）に割り当てる（Ｓ１０８Ｂ）ことを含む。例えば、方法は、すべてのアイテムが割り当てられるまでプロセスＳ１０８を繰り返すことを含む。
例えば、制約は、積み荷計画プロセスによって尊重（例えば、違反されていない）される必要がある条件と見なすことができる。尊重（例えば、違反されていない）される必要のある多くの制約が存在する可能性がある。例えば、同じ目的地を属性として有するアイテム（例えば、都市などで同じ目的地に行くアイテム）の割り当てを検討するとき、１つのコンテナ内の同じベンダを属性として、以下の２つの制約を課すことができる。例えば、第１の制約はコンテナごとに１つのベンダに制限され、第２の制約はコンテナごとに１つの目的地に制限されてもよい。例えば、属性として目的地が異なるアイテムが同じコンテナに割り当てられると判定されたとき、制約違反が発生する可能性がある。例えば、属性としてベンダが異なるアイテムが同じコンテナに割り当てられると判定されたとき、制約違反が発生する可能性がある。例えば、制約（例えば、コンテナごとに１つのベンダ、例えば、コンテナごとに１つの目的地）は、コンテナに割り当てられるアイテムが満たす必要のある条件と見なすことができる。
方法１００は、割り当てに基づいて、アイテムの割り当て計画を１つまたは複数のコンテナに出力する（Ｓ１１０）ことを含む。例えば、割り当て計画は、積み荷計画と見なすことができる。
有利なことに、開示された方法は、アイテム間のコンフリクトが発生せず、容量の制約に違反しないように、総コンテナコストを最小限に抑えながら、すべてのアイテムをコンテナに割り当てることを可能にする。開示された技術は、実装及び構成が容易であり、例えば数秒で出力を提供する。開示された技術は、現在の出荷及び物流貨物輸送プロセスのすべての実際的なシナリオに対して、妥当な時間（例えば、３０分）で実行可能な解決策を生成するために製品に実装される。
１つまたは複数の例示的な方法では、１つまたは複数のコンテナへのアイテムの割り当てを決定する（Ｓ１０８）ことは、属性、コンテナパラメータのセット、及び制約に基づいて、出荷パフォーマンスを示すパフォーマンスパラメータのセットを最適化する（Ｓ１０８Ｃ）ことを含む。例えば、出荷パフォーマンスは、コンテナコストを含み得る。例えば、パフォーマンスパラメータのセットを最適化する（Ｓ１０８Ｃ）ことは、コンテナコストを削減することを含み得る。
１つまたは複数の例示的な方法では、パフォーマンスパラメータのセットを最適化する（Ｓ１０８Ｃ）ことは、アイテムセット及びコンテナセットに、対応するアイテムの属性に課される対応する制約を示す複数のカウンタを備えた割り当てスキームを適用すること（Ｓ１０８ＣＡ）を含む。例えば、アイテムセットはアイテムを含み、コンテナセットは１つまたは複数のコンテナを含む。例えば、割り当てスキームは、近似アルゴリズム（適合減少スキームなど）及び／または戦略に基づくスキームを含み得る。例えば、割り当てスキームは、例えば、第１の適合減少スキーム、次の適合減少スキーム、最良適合減少スキームに基づくスキームを含み得る。例えば、モデルのヒューリスティックアルゴリズムに関しては、割り当てスキーム（例えば、第１の適合減少スキーム、ＦＦＤ、戦略）は、最良適合減少スキーム（計算量が多く、実行時間を増やす）または次の適合減少スキーム（アイテムを順序付けせず、ＦＦＤと比較して劣った解決策を提供する）の代替スキームに置き換えることができる。ＦＦＤスキームは、体積に基づくアイテムの順序付けと、体積あたりのコストに基づくコンテナの順序付けを含み得る。ＦＦＤスキームは、すべてのアイテムがコンテナに割り当てられるまで、最大体積のアイテムを最も低いコストのコンテナに繰り返し割り当てることを含むことが理解され得る。
例えば、割り当てスキームは、アイテムの属性（例えば、コンフリクトを伴うＦＦＤ、ＦＦＤＣ）に課せられた制約を尊重するために、複数のカウンタを使用した次の適合減少（ＮＦＤ）アルゴリズムの一般化に基づく場合がある。
１つまたは複数の例示的な方法では、パフォーマンスパラメータのセットは、１つまたは複数のコンテナに関連付けられたコスト、及び／または１つまたは複数のコンテナに関連付けられた容量を示す１つまたは複数のパフォーマンスパラメータを含む。例えば、容量は、各コンテナ等、１つまたは複数のコンテナに関連付けられた最大容量を含む。
１つまたは複数の例示的な方法では、１つまたは複数のコンテナへのアイテムの割り当てを決定する（Ｓ１０８）ことは、各アイテムについて、アイテムに関連付けられた属性（そのアイテムなど）に基づいて、制約に違反することなく、アイテムが１つまたは複数のコンテナ（例えば、現在のコンテナ）のコンテナの残存容量に適合するかどうかを判定する（Ｓ１０８Ｄ）を含む。
１つまたは複数の例示的な方法では、１つまたは複数のコンテナへのアイテムの割り当てを決定する（Ｓ１０８）ことは、アイテムが制約に違反することなくコンテナの残存容量に適合すると判定されたとき、アイテムをコンテナ（例えば、第１のコンテナ）に割り当てる（Ｓ１０８Ｅ）ことを含む。例えば、アイテムが制約に違反することなくコンテナの残存容量に適合すると判定されたとき、アイテムは現在のコンテナに割り当てられたアイテムのセットに追加される。
１つまたは複数の例示的な方法では、１つまたは複数のコンテナへのアイテムの割り当てを決定する（Ｓ１０８）ことは、アイテムが制約に違反することなくコンテナの残存容量に適合すると判定されないとき、コンテナ（例えば、第１のコンテナ）へのアイテムの割り当てを中止する（Ｓ１０８Ｆ）（例えば、コンテナへのアイテムの割り当てを行わない、例えば、アイテムをコンテナに割り当てない）ことを含む。例えば、アイテムが制約に違反することなくコンテナの残存容量に適合すると判定されないとき、アイテムは現在のコンテナに割り当てられたアイテムのセットに追加されない。
１つまたは複数の例示的な方法では、１つまたは複数のコンテナへのアイテムの割り当てを決定する（Ｓ１０８）ことは、コンテナ内のいくつかのコンフリクトを決定する（Ｓ１０８Ｇ）ことを含む。
１つまたは複数の例示的な方法では、１つまたは複数のコンテナへのアイテムの割り当てを決定する（Ｓ１０８）ことは、決定されたコンフリクトの数が基準を満たすかどうかを決定する（Ｓ１０８Ｈ）ことを含む。例えば、基準は、反復割り当てのアイテムのバッファに設定された条件と見なすことができる。例えば、Ｓ１０８Ｈは式（１１）で表すことができ、ここで、式１１の２行目は、属性ａの一意の値Ｃａの数を合計することにより、すべての属性の上限ｄａが成り立つことを確認する。基準は、上限ｄａなどの閾値に基づいてもよい。例えば、決定されたコンフリクトの数が基準を満たすかどうかを決定する（Ｓ１０８Ｈ）ことは、決定されたコンフリクトの数が事前定義された閾値よりも少ないかどうかを決定することを含む。言い換えると、決定されたコンフリクトの数が事前定義された閾値よりも少ないときに、基準が満たされる。例えば、コンフリクトは、制約の違反に関連する。例えば、決定されたコンフリクトの数が基準を満たさないと判定されたとき、方法は、プロセスを終了することを含む。例えば、決定されたコンフリクトの数が基準を満たすと判定されたとき、方法は、アイテムを割り当て続けることを含む。
例えば、割り当てプロセスＳ１０８は、解決策を保持するコンテナアイテムタプルのセットを初期化することによって説明することができる。例えば、コンテナＴとアイテムセットＰは、体積パラメータｖ（使用率）とＶ（容量）の降順でそれぞれ並べ替えられ、インデックスが付けられ、これにより、インデックスが最も低いアイテムの値が最も高くなる。例えば、アイテムの割り当て中に尊重する必要のあるコンフリクトの数に応じて、カウンタのセットが設定される。
コンフリクトルールに違反することなく、アイテムが現在のコンテナの残存容量に適合する場合に真を返すブール関数が定義されていてもよい。制約に違反していない場合、コンテナとアイテムの割り当てが解決策に追加され、残存容量ベクトルが更新され、割り当てられたアイテムが処理されるアイテムのセットから削除される。例えば、Ｐのすべてのアイテムがビンに割り当てられるまで、このプロセスが繰り返される。例えば、コンテナの空き容量が少なくなり得るように、さらに積み荷計画を絞り込むように後処理を行うことができる。最も近い小さいビンがコンテナ内のすでに割り当てられたアイテム体積を収容できる場合（小さいコンテナがまだ利用可能である場合）、積み荷計画の再評価が実行される。それ以外の場合、ＦＦＤＣスキームは現在の解決策を返し得る。
１つまたは複数の例示的な方法では、１つまたは複数のコンテナへのアイテムの割り当てを決定する（Ｓ１０８）ことは、第１のアイテムに関連付けられた属性が第１の制約及び／または第２の制約に違反すると判定すると、第１のアイテムを第１のコンテナ以外のコンテナに割り当てる（Ｓ１０８Ｉ）ことを含む。
図３は、本開示による例示的な電子デバイス３００を示すブロック図である。電子デバイス３００は、記憶回路３０１、プロセッサ回路３０２、及びインターフェース３０３を含む。電子デバイス３００は、図２に開示された方法のいずれかを実行するように構成される。言い換えると、電子デバイス３００は、１つまたは複数のコンテナ（例えば、積み荷計画）へのアイテムの割り当てを提供するように構成される。
電子デバイス３００は、インターフェース３０３及び／またはプロセッサ回路３０２を介して、対応するアイテムに関連付けられた複数の属性を取得するように構成される。
電子デバイス３００は、インターフェース３０３及び／またはプロセッサ回路３０２を介して、対応するコンテナに関連付けられたコンテナパラメータのセットを取得するように構成される。
電子デバイス３００は、インターフェース３０３及び／またはプロセッサ回路３０２を介して、１つまたは複数の制約を取得するように構成される。１つまたは複数の制約により、同じコンテナ内のアイテムの割り当てが制限される。
電子デバイス３００は、プロセッサ回路３０２を介して、属性、コンテナパラメータのセット、及び制約に基づいて、１つまたは複数のコンテナへのアイテムの割り当てを決定するように構成される。
電子デバイス３００は、割り当てに基づいて、インターフェース３０３及び／またはプロセッサ回路３０２を介して、アイテムの割り当て計画を１つまたは複数のコンテナに出力するように構成される。
プロセッサ回路３０２は、任意選択で、図２に開示された動作のいずれか（例えば、Ｓ１０８Ａ、Ｓ１０８Ｂ、Ｓ１０８Ｃ、Ｓ１０８ＣＡ、Ｓ１０８Ｄ、Ｓ１０８Ｅ、Ｓ１０８Ｆ、Ｓ１０８Ｇ、Ｓ１０８Ｈ、Ｓ１０８Ｉのいずれか１つまたは複数）を実行するように構成される。電子デバイス３００の動作は、非一時的なコンピュータ可読媒体（例えば、記憶回路３０１）に格納され、プロセッサ回路３０２によって実行される実行可能な論理ルーチン（例えば、命令行、ソフトウェアプログラムなど）の形で具体化され得る。
さらに、電子デバイス３００の動作は、電子デバイス３００が実行するように構成されている方法と見なすことができる。また、説明した機能及び操作はソフトウェアで実装することができるが、そのような機能は、専用のハードウェアまたはファームウェア、あるいはハードウェア、ファームウェア、及び／またはソフトウェアの何らかの組み合わせを介して実行することもできる。
記憶回路３０１は、バッファ、フラッシュメモリ、ハードドライブ、リムーバブルメディア、揮発性メモリ、不揮発性メモリ、ランダムアクセスメモリ（ＲＡＭ）、または他の適切なデバイスのうちの１つまたは複数であってもよい。典型的な構成では、記憶回路３０１は、長期データ記憶のための不揮発性メモリと、プロセッサ回路３０２のためのシステムメモリとして機能する揮発性メモリとを含み得る。記憶回路３０１は、データバスを介してプロセッサ回路３０２とデータを交換することができる。記憶回路３０１とプロセッサ回路３０２との間に制御線及びアドレスバスも存在してもよい（図３には示されていない）。記憶回路３０１は、非一時的なコンピュータ可読媒体と見なされる。
記憶回路３０１は、割り当て計画または積み荷計画をメモリの一部に格納するように構成されてもよい。
図４は、スキームとして提示された本開示による例示的な方法の例示である。示されるスキームは、混合整数計画モデルとヒューリスティック方法ＦＦＤＣに基づいており、例えば、実用的な実装のための擬似コードを使用する。
コンテナＴとアイテムセットＰは、体積パラメータｖ（使用率）とＶ（容量）の降順でそれぞれ並べ替えられ、インデックスが付けられ、これにより、インデックスが最も低いアイテムの値が最も高くなる。
４行目のｗｈｉｌｅループは、コンテナに割り当てられるアイテムがまだある間にループする。最大のコンテナから始めて、６行目で残存容量をその合計容量とコンテナに適合する選択されたアイテムＰ＊に初期化する。｜Ｐ＊｜が空の場合、これは｜Ｐ’｜＞０を意味するが、最大のコンテナに収まるアイテムはない。したがって、アルゴリズムは実行不可能な状態を返す（１７行目）。次に、９行目のループは、制約が検証されていないときにアイテムを割り当てようとする。コンテナｊ、アイテムｉ、解Ｒ、及び残存容量ベクトルＶＲの関数ｃｏｎｓｔｒ違反（ｊ，ｉ，Ｒ，ＶR）→｛真，偽｝は、次のように定義される。
Figure 2023514564000004
ここで、Ｐ’’＝｛ｉ’：（ｊ’，ｉ’）∈Ｒ：ｊ’＝ｊ｝∪｛ｉ｝である。アイテムｉがすべてのリソースタイプｒの残存容量ＶｒＲに適合し、コンフリクトセットに違反していない場合、ブール関数１１は真を返す。したがって、Ｐ’’は、コンテナｊに現在割り当てられているアイテムのセットを定義する。式１１の２行目は、属性ａの一意の値Ｃａの数を合計することにより、すべての属性の上限ｄａが成り立つことを確認する。コンテナＰ’’にすでに関連付けられたアイテムとその特性ＰＣを有するアイテムとの共通部分が空でない場合、属性値ｃ∈Ｃａがコンテナｊに表示される。
制約に違反していない場合、１２行目でコンテナ－アイテムの割り当てが解決策に追加され、残存容量ベクトルが更新され、処理されるアイテムからｉが削除される。なお、ポップがリストのアイテムを削除するように動作すると想定している。このプロセスは、Ｐ’のすべてのアイテムがコンテナに割り当てられるまで繰り返される。すべてのアイテムをコンテナに割り当てた後、１９行目で後処理が行われる。コンテナサイズ（Ｒ）を小さくする機能は、コンテナの空き容量をより小さくするために、積み荷計画を絞り込む機能である。最も近い小さなコンテナがコンテナ内のすでに割り当てられたアイテム体積を収容できる場合（小さなコンテナがまだ利用可能である場合）、積み荷計画を再評価する。それ以外の場合、ＦＦＤＣアルゴリズムは現在の積み荷計画を返す。
本発明による方法及び製品（電子デバイス）の実施形態は、以下のアイテムに記載される。
アイテム１．アイテムを１つまたは複数のコンテナに割り当てるための、電子デバイスによって実行される方法であって、
対応するアイテムに関連付けられた複数の属性を取得すること（Ｓ１０２）と、
対応するコンテナに関連付けられたコンテナパラメータのセットを取得すること（Ｓ１０４）と、
１つまたは複数の制約を取得すること（Ｓ１０６）であって、前記１つまたは複数の制約は、同じコンテナ内のアイテムの割り当てを制限する、前記取得すること（Ｓ１０６）と、
前記属性、前記コンテナパラメータのセット、及び前記１つまたは複数の制約に基づいて、前記１つまたは複数のコンテナへの前記アイテムの割り当てを決定すること（Ｓ１０８）と、
前記割り当てに基づいて、前記アイテムの割り当て計画を前記１つまたは複数のコンテナに出力すること（Ｓ１１０）と、
を含む方法。
アイテム２．前記１つまたは複数の制約が前記複数の属性に関連付けられる、アイテム１に記載の方法。
アイテム３．前記１つまたは複数のコンテナへの前記アイテムの前記割り当てを決定すること（Ｓ１０８）は、
第１のアイテムに関連付けられた属性が前記１つまたは複数の制約に違反しているかどうかを判定すること（Ｓ１０８Ａ）と、
前記第１のアイテムに関連付けられた前記属性が前記１つまたは複数の制約に違反していないと判定すると、前記第１のアイテムを第１のコンテナに割り当てること（Ｓ１０８Ｂ）、とを含む、先行アイテムのいずれかに記載の方法。
アイテム４．前記１つまたは複数のコンテナへの前記アイテムの前記割り当てを決定すること（Ｓ１０８）は、
前記属性、前記コンテナパラメータのセット、及び前記制約に基づいて、出荷パフォーマンスを示すパフォーマンスパラメータのセットを最適化すること（Ｓ１０８Ｃ）を含む、先行アイテムのいずれかに記載の方法。
アイテム５．前記パフォーマンスパラメータのセットを最適化すること（Ｓ１０８Ｃ）は、アイテムセット及びコンテナセットに、前記対応するアイテムの前記属性に課される前記対応する制約を示す複数のカウンタを備えた割り当てスキームを適用すること（Ｓ１０８ＣＡ）を含む、アイテム４に記載の方法。
アイテム６．前記パフォーマンスパラメータのセットは、前記１つまたは複数のコンテナに関連付けられたコスト、及び／または前記１つまたは複数のコンテナに関連付けられた容量を示す１つまたは複数のパフォーマンスパラメータを含む、先行アイテムのいずれかに記載の方法。
アイテム７．前記属性は、出荷注文、購入注文、出発地の倉庫への到着日、仕出港、仕向港、プラントコード、到着予定時刻、貨物種別、在庫管理単位、ベンダ属性、前記貨物の体積、前記貨物の重量のうちの１つまたは複数を含む、先行アイテムのいずれかに記載の方法。
アイテム８．前記コンテナパラメータのセットは、前記コンテナの体積、前記コンテナの残存容量、及び前記コンテナの最大容量のうちの１つまたは複数を含む、アイテム１～７のいずれかに記載の方法。
アイテム９．前記１つまたは複数のコンテナへの前記アイテムの前記割り当てを決定すること（Ｓ１０８）は、
各アイテムについて、前記アイテムに関連付けられた前記属性に基づいて、前記制約に違反することなく、前記アイテムが前記１つまたは複数のコンテナのコンテナの残存容量に適合するかどうかを判定すること（Ｓ１０８Ｄ）を含む、先行アイテムのいずれかに記載の方法。
アイテム１０．前記１つまたは複数のコンテナへの前記アイテムの前記割り当てを決定すること（Ｓ１０８）は、
前記アイテムが前記制約に違反することなく前記コンテナの前記残存容量に適合すると判定されたとき、前記アイテムを前記コンテナに割り当てること（Ｓ１０８Ｅ）を含む、アイテム９に記載の方法。
アイテム１１．前記１つまたは複数のコンテナへの前記アイテムの前記割り当てを決定すること（Ｓ１０８）は、
前記アイテムが前記制約に違反することなく前記コンテナの前記残存容量に適合すると判定されないとき、前記コンテナへの前記アイテムの前記割り当てを中止すること（Ｓ１０８Ｆ）を含む、アイテム９または１０に記載の方法。
アイテム１２．前記１つまたは複数のコンテナへの前記アイテムの前記割り当てを決定すること（Ｓ１０８）は、
コンテナ内のコンフリクトの数を決定すること（Ｓ１０８Ｇ）と、
前記決定されたコンフリクトの数が基準を満たすかどうかを判定すること（Ｓ１０８Ｈ）と、を含む、先行アイテムのいずれかに記載の方法。
アイテム１３．前記１つまたは複数のコンテナへの前記アイテムの前記割り当てを決定すること（Ｓ１０８）は、
前記第１のアイテムに関連付けられた属性が前記１つまたは複数の制約に違反すると判定すると、前記第１のアイテムを前記第１のコンテナ以外のコンテナに割り当てること（Ｓ１０８Ｉ）を含む、アイテム３～１２のいずれかに記載の方法。
アイテム１４．電子デバイスであって、記憶回路、プロセッサ回路、及びインターフェースを含み、前記電子デバイスは、アイテム１～１３のいずれかに記載の方法のいずれかを実行するように構成される、前記電子デバイス。
アイテム１５．１つまたは複数のプログラムを格納するコンピュータ可読記憶媒体であって、前記１つまたは複数のプログラムは、ディスプレイ及びタッチ感知面を備えた電子デバイスによって実行されるとき、前記電子デバイスに、アイテム１～１３のいずれかの方法のいずれかを実行させる命令を含む、前記コンピュータ可読記憶媒体。
「第１」、「第２」、「第３」及び「第４」、「一次」、「二次」、「三次」などの用語の使用は、特定の順序を意味するものではなく、個々の要素を識別するために含まれる。さらに、「第１」、「第２」、「第３」、「第４」、「一次」、「二次」、「三次」などの用語の使用は、いずれかの順序や重要性を示すものではなく、むしろ、「第１」、「第２」、「第３」、「第４」、「一次」、「二次」、「三次」などの用語は、ある要素を別の要素と区別するために使用される。なお、「第１」、「第２」、「第３」、「第４」、「一次」、「二次」、「三次」などの用語は、明細書中及び各所で使用され、単にラベル化のために用いられるものであり、いずれかの特定の空間的または時間的順序を示すものではない。さらに、１つまたは複数の実施形態では、第１の要素のラベリングは、第２の要素の存在を意味し得ず、逆もまた同様である。
図１～４は、実線で示されるいくつかの回路または動作と、破線で示されるいくつかの回路または動作とを含むことが理解され得る。実線で構成される回路または動作は、最も広い例示的な実施形態に含まれる回路または動作である。破線に含まれる回路または動作は、実線の例示的な実施形態の回路または動作に加えて取られ得る、またはその一部に含まれ得る、またはさらなる回路または動作である例示的な実施形態である。これらの操作は、提示された順序で実行する必要がないことを理解されたい。さらに、すべての操作を実行する必要はないことを理解されたい。例示的な動作は、任意の順序及び任意の組み合わせで実行することができる。
なお、「含む」とは、例示した要素やステップ以外の要素やステップの存在を必ずしも排除するものではない。
なお、要素の前の「ａ」または「ａｎ」という用語は、そのような要素が複数存在することを排除するものではない。
さらに、いずれかの符号は、特許請求の範囲を限定するものではなく、例示的な実施形態は少なくとも一部がハードウェア及びソフトウェアの両方によって実施されてもよく、複数の「手段」、「ユニット」または「デバイス」がハードウェアの同一のアイテムによって実施されてもよいことに留意されたい。
また、本明細書で説明したさまざまな例示的な方法、デバイス、ノード及びシステムは、一般的な方法ステップまたは処理を表すものであり、ネットワーク環境においてコンピュータによって実行される、プログラムコード等のコンピュータ実行可能命令を含む、コンピュータ可読媒体に具体化された、コンピュータプログラム製品により一態様で実施されてもよい。コンピュータ可読媒体は、読み取り専用メモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、コンパクトディスク（ＣＤ）、デジタル多用途ディスク（ＤＶＤ）などを含むがこれらに限定されない、取り外し可能及び取り外し不可能な記憶装置を含み得る。一般に、プログラム回路は、特定のタスクを実行する、または特定の抽象データ型を実装するルーチン、プログラム、オブジェクト、コンポーネント、データ構造などを含み得る。コンピュータ実行可能命令、関連するデータ構造、及びプログラム回路は、本明細書に開示される方法のステップを実行するためのプログラムコードの例を表す。そのような実行可能命令または関連するデータ構造の特定のシーケンスは、そのようなステップまたはプロセスで説明される機能を実装するための対応する行為の例を表す。
機能が示され、説明されているが、特許請求された開示を制限することを意図していないことが理解され、当業者には、特許請求された開示の範囲から逸脱することなく様々な変更及び修正を行うことができることが明らかになる。従って、明細書及び図面は、限定する意味ではなくて例示的なものとみなされる。特許請求された開示は、すべての代替案、修正、及び同等物を網羅することを意図している。

Claims (15)

  1. アイテムを１つまたは複数のコンテナに割り当てるための、電子デバイスによって実行される方法であって、
    対応するアイテムに関連付けられた複数の属性を取得すること（Ｓ１０２）と、
    対応するコンテナに関連付けられたコンテナパラメータのセットを取得すること（Ｓ１０４）と、
    １つまたは複数の制約を取得すること（Ｓ１０６）であって、前記１つまたは複数の制約は、同じコンテナ内のアイテムの割り当てを制限する、前記取得すること（Ｓ１０６）と、
    前記属性、前記コンテナパラメータのセット、及び前記１つまたは複数の制約に基づいて、前記１つまたは複数のコンテナへの前記アイテムの割り当てを決定すること（Ｓ１０８）と、
    前記割り当てに基づいて、前記アイテムの割り当て計画を前記１つまたは複数のコンテナに出力すること（Ｓ１１０）と、
    を含む方法。
  2. 前記１つまたは複数の制約が前記複数の属性に関連付けられる、請求項１に記載の方法。
  3. 前記１つまたは複数のコンテナへの前記アイテムの前記割り当てを決定すること（Ｓ１０８）は、
    第１のアイテムに関連付けられた属性が前記１つまたは複数の制約に違反しているかどうかを判定すること（Ｓ１０８Ａ）と、
    前記第１のアイテムに関連付けられた前記属性が前記１つまたは複数の制約に違反していないと判定すると、前記第１のアイテムを第１のコンテナに割り当てること（Ｓ１０８Ｂ）と、を含む、請求項１または２に記載の方法。
  4. 前記１つまたは複数のコンテナへの前記アイテムの前記割り当てを決定すること（Ｓ１０８）は、
    前記属性、前記コンテナパラメータのセット、及び前記制約に基づいて、出荷パフォーマンスを示すパフォーマンスパラメータのセットを最適化すること（Ｓ１０８Ｃ）を含む、請求項１～３のいずれかに記載の方法。
  5. 前記パフォーマンスパラメータのセットを最適化すること（Ｓ１０８Ｃ）は、アイテムセット及びコンテナセットに、前記対応するアイテムの前記属性に課される前記対応する制約を示す複数のカウンタを備えた割り当てスキームを適用すること（Ｓ１０８ＣＡ）を含む、請求項４に記載の方法。
  6. 前記パフォーマンスパラメータのセットは、前記１つまたは複数のコンテナに関連付けられたコスト、及び／または前記１つまたは複数のコンテナに関連付けられた容量を示す１つまたは複数のパフォーマンスパラメータを含む、請求項１～５のいずれかに記載の方法。
  7. 前記属性は、出荷注文、購入注文、出発地の倉庫への到着日、仕出港、仕向港、プラントコード、到着予定時刻、貨物種別、在庫管理単位、ベンダ属性、前記貨物の体積、前記貨物の重量のうちの１つまたは複数を含む、請求項１～６のいずれかに記載の方法。
  8. 前記コンテナパラメータのセットは、前記コンテナの体積、前記コンテナの残存容量、及び前記コンテナの最大容量のうちの１つまたは複数を含む、請求項１～７のいずれかに記載の方法。
  9. 前記１つまたは複数のコンテナへの前記アイテムの前記割り当てを決定すること（Ｓ１０８）は、
    各アイテムについて、前記アイテムに関連付けられた前記属性に基づいて、前記制約に違反することなく、前記アイテムが前記１つまたは複数のコンテナのコンテナの残存容量に適合するかどうかを判定すること（Ｓ１０８Ｄ）を含む、請求項１～８のいずれかに記載の方法。
  10. 前記１つまたは複数のコンテナへの前記アイテムの前記割り当てを決定すること（Ｓ１０８）は、
    前記アイテムが前記制約に違反することなく前記コンテナの前記残存容量に適合すると判定されたとき、前記アイテムを前記コンテナに割り当てること（Ｓ１０８Ｅ）を含む、請求項９に記載の方法。
  11. 前記１つまたは複数のコンテナへの前記アイテムの前記割り当てを決定すること（Ｓ１０８）は、
    前記アイテムが前記制約に違反することなく前記コンテナの前記残存容量に適合すると判定されないとき、前記コンテナへの前記アイテムの前記割り当てを中止すること（Ｓ１０８Ｆ）を含む、請求項９または１０に記載の方法。
  12. 前記１つまたは複数のコンテナへの前記アイテムの前記割り当てを決定すること（Ｓ１０８）は、
    コンテナ内のコンフリクトの数を決定すること（Ｓ１０８Ｇ）と、
    前記決定されたコンフリクトの数が基準を満たすかどうかを判定すること（Ｓ１０８Ｈ）と、を含む、請求項１～１１のいずれかに記載の方法。
  13. 前記１つまたは複数のコンテナへの前記アイテムの前記割り当てを決定すること（Ｓ１０８）は、
    前記第１のアイテムに関連付けられた属性が前記１つまたは複数の制約に違反すると判定すると、前記第１のアイテムを前記第１のコンテナ以外のコンテナに割り当てること（Ｓ１０８Ｉ）を含む、請求項３～１２のいずれかに記載の方法。
  14. 電子デバイスであって、記憶回路、プロセッサ回路、及びインターフェースを含み、前記電子デバイスは、請求項１～１３のいずれかに記載の方法のいずれかを実行するように構成される、電子デバイス。
  15. １つまたは複数のプログラムを格納するコンピュータ可読記憶媒体であって、前記１つまたは複数のプログラムは、ディスプレイ及びタッチ感知面を備えた電子デバイスによって実行されるとき、前記電子デバイスに、請求項１～１３のいずれかの方法のいずれかを実行させる命令を含む、コンピュータ可読記憶媒体。
JP2022548220A 2020-02-10 2021-01-29 １つまたは複数のコンテナにアイテムを割り当てる方法及び関連する電子デバイス Pending JP2023514564A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
DKPA202070081 2020-02-10
DKPA202070081 2020-02-10
PCT/EP2021/052183 WO2021160445A1 (en) 2020-02-10 2021-01-29 A method for assigning items into one or more containers and related electronic device

Publications (1)

Publication Number Publication Date
JP2023514564A true JP2023514564A (ja) 2023-04-06

Family

ID=77291713

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2022548220A Pending JP2023514564A (ja) 2020-02-10 2021-01-29 １つまたは複数のコンテナにアイテムを割り当てる方法及び関連する電子デバイス

Country Status (6)

Country Link
US (1) US20230042127A1 (ja)
EP (1) EP4104121A1 (ja)
JP (1) JP2023514564A (ja)
KR (1) KR20220139910A (ja)
CN (1) CN114981827A (ja)
WO (1) WO2021160445A1 (ja)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11783271B2 (en) * 2021-01-04 2023-10-10 Bank Of America Corporation System for directing resource transfers based on resource distribution data
CN114048926B (zh) 2021-12-09 2022-04-15 广东工业大学 一种基于多叉树搜索的多箱型三维装箱优化方法及系统
US20230241776A1 (en) * 2022-01-31 2023-08-03 Dexterity, Inc. Object partitioner between heterogeneous transport containers
CN115108274B (zh) * 2022-07-19 2023-04-07 广东工业大学 一种考虑货物成套性的集装箱装箱方法
US20240086835A1 (en) * 2022-09-14 2024-03-14 Walmart Apollo, Llc Methods and apparatus for automatic item placement
CN116167534B (zh) * 2022-10-28 2023-08-01 交通运输部水运科学研究所 基于机器学习和计算机视觉的自动化码头安全控制方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
MX2010001274A (es) * 2007-08-02 2010-06-01 Target Brands Inc Sistema de administracion de transporte.
US8554702B2 (en) * 2010-12-17 2013-10-08 Oracle International Corporation Framework for optimized packing of items into a container
US20140172736A1 (en) * 2012-12-19 2014-06-19 Subhasis SAHA System and method for optimizing use of standardized shipping containers

Also Published As

Publication number Publication date
CN114981827A (zh) 2022-08-30
US20230042127A1 (en) 2023-02-09
KR20220139910A (ko) 2022-10-17
WO2021160445A1 (en) 2021-08-19
EP4104121A1 (en) 2022-12-21

Similar Documents

Publication Publication Date Title
JP2023514564A (ja) １つまたは複数のコンテナにアイテムを割り当てる方法及び関連する電子デバイス
US8352382B1 (en) Heuristic methods for customer order fulfillment planning
Holzapfel et al. Product allocation to different types of distribution center in retail logistics networks
CN108780529B (zh) 用于包装和配送优化的系统和方法
Dondo et al. The multi-echelon vehicle routing problem with cross docking in supply chain management
Chitsaz et al. A two-phase algorithm for the cyclic inventory routing problem
Dondo et al. Operational planning of forward and reverse logistic activities on multi-echelon supply-chain networks
Cóccola et al. Toward integrated production and distribution management in multi-echelon supply chains
Mukherjee et al. Mathematical estimation for maximum flow of goods within a cross-dock to reduce inventory
Gajda et al. An optimization approach for a complex real-life container loading problem
Júnior et al. A hybrid approach for a multi-compartment container loading problem
Koch et al. A hybrid algorithm for the vehicle routing problem with three-dimensional loading constraints and mixed backhauls
CN115619198B (zh) 库位移动规划方法、装置、电子设备及存储介质
Ahmad et al. Packaging design, fill rate and road freight decarbonisation: A literature review and a future research agenda
Khodashenas et al. Providing an integrated multi-depot vehicle routing problem model with simultaneous pickup and delivery and package layout under uncertainty with fuzzy-robust box optimization method
Greening et al. Lead-time-constrained middle-mile consolidation network design with fixed origins and destinations
CN113674051B (zh) 货品出库方法、装置、电子设备及存储介质
Grunewald et al. Multi-item single-source ordering with detailed consideration of transportation capacities
Tamssaouet et al. Multi-item dynamic lot sizing with multiple transportation modes and item fragmentation
CN111062653A (zh) 一种货位选择方法、装置、计算机设备及存储介质
Li et al. Optimal decision-making on product allocation for crossdocking and warehousing operations
US11995604B2 (en) Determination of intermediate sortation or warehousing facility location
Rahim et al. The integrated model for solving the single-period deterministic inventory routing problem
KR20200106322A (ko) 적응적 로케이션 설정 기능을 구비한 물류 관리 시스템
Nordsieck et al. Potential of improving truck-based drayage operations of marine terminals through street turns

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20240110