特許ウォッチ

公開番号2025085590
公報種別公開特許公報(A)
公開日2025-06-05
出願番号2024109656,2024001987
出願日2024-07-08,2024-01-10
発明の名称物品レイアウトの改善方法、および、改善装置
出願人パナソニックIPマネジメント株式会社
代理人弁理士法人栄光事務所
主分類B65G 1/137 20060101AFI20250529BHJP(運搬;包装;貯蔵;薄板状または線条材料の取扱い)
要約【課題】倉庫におけるピッキング作業の効率化を実現する。
【解決手段】物品レイアウトの改善方法は、物品が配置されている複数のスロットの情報を取得し、前記情報に基づいて、前記複数のスロットを、ピッキングの際に通過可能な複数の通路に対応する複数の通路グループに分け、前記複数の通路グループ間の距離に基づいて、前記複数のスロットにおける物品レイアウトの評価を行い、所定の規則に基づいて前記複数のスロットに配置されている物品の位置を入れ替えた場合の評価が前記物品の位置を入れ替える前の評価よりも改善するか否かを判定し、前記評価が改善する場合に前記物品の配置の入れ替えを採用する。
【選択図】図11
特許請求の範囲【請求項１】
物品が配置されている複数のスロットの情報を取得する取得工程と、
前記複数のスロットにおける物品レイアウトの評価を、前記物品それぞれについて、前記スロットと前記物品との対応関係の情報と、前記スロット間の距離の情報とに基づいて計算した評価値を用いて行う評価工程と、
所定の規則に基づいて前記複数のスロットに配置されている物品の位置を入れ替えた場合の前記評価工程による評価を、
前記位置の入れ替えの対象となる物品について、前記位置の入れ替え後の前記スロットと前記物品との対応関係の情報と、前記スロット間の距離の情報とを用いて計算した評価値と、
前記位置の入れ替えの対象となる物品以外の物品について、前記物品の位置を入れ替える前の評価値を再利用した評価値とを用いて行い、
前記物品の位置を入れ替えた場合の評価が前記物品の位置を入れ替える前の評価よりも改善するか否かを判定し、
前記評価が改善する場合に前記物品の配置の入れ替えを採用する入替工程と、
を有する、
物品レイアウトの改善方法。
続きを表示（約 480 文字）【請求項２】
物品が配置されている複数のスロットの情報を取得する取得部と、
前記複数のスロットにおける物品レイアウトの評価を、前記物品それぞれについて、前記スロットと前記物品との対応関係の情報と、前記スロット間の距離の情報とに基づいて計算した評価値を用いて行う評価部と、
所定の規則に基づいて前記複数のスロットに配置されている物品の位置を入れ替えた場合の前記評価部による評価を、
前記位置の入れ替えの対象となる物品について、前記位置の入れ替え後の前記スロットと前記物品との対応関係の情報と、前記スロット間の距離の情報とを用いて計算した評価値と、
前記位置の入れ替えの対象となる物品以外の物品について、前記物品の位置を入れ替える前の評価値を再利用した評価値とを用いて行い、
前記物品の位置を入れ替えた場合の評価が前記物品の位置を入れ替える前の評価よりも改善するか否かを判定し、
前記評価が改善する場合に前記物品の配置の入れ替えを採用する入替部と、
を有する、
物品レイアウトの改善装置。

発明の詳細な説明【技術分野】
【０００１】
本開示は、物品レイアウトの改善方法、および、改善装置に関する。
続きを表示（約 2,600 文字）【背景技術】
【０００２】
近年、インターネットショッピングの大幅な普及により、宅配に需要が高まり、倉庫の人手不足が問題となっている。倉庫内での出庫業務の１つとして、倉庫内にある商品の中から出荷指示があったものを集める「ピッキング」という作業がある。ピッキング作業は、多くの時間と労力がかかる作業のため、これを効率化することにより、運用コストを削減することが求められている。
【０００３】
従来、上記のような効率化のために、倉庫内における商品の配置、移動経路、ピックリストの生成などの様々な観点からの最適化問題に対する手法が検討されている。例えば、非特許文献１では、ＰＦ／ＰＡという目的関数を利用した局所探索ベースのアルゴリズムを用いた手法を提案している。
【先行技術文献】
【非特許文献】
【０００４】
Monika Kofler, “Optimising the storage location assignment problem under dynamic conditions”, [online], 2015年5月, [令和5年11月10日検索],インターネット＜ＵＲＬ：https://www.researchgate.net/publication/280157450_Optimising_the_storage_location_assignment_problem_under_dynamic_conditions＞
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本開示は、上述した従来の事情に鑑みて案出され、倉庫におけるピッキング作業の効率化を実現することを目的とする。
【課題を解決するための手段】
【０００６】
本開示は、物品が配置されている複数のスロットの情報を取得する取得工程と、前記複数のスロットにおける物品レイアウトの評価を、前記物品それぞれについて、前記スロットと前記物品との対応関係の情報と、前記スロット間の距離の情報とに基づいて計算した評価値を用いて行う評価工程と、所定の規則に基づいて前記複数のスロットに配置されている物品の位置を入れ替えた場合の前記評価工程による評価を、前記位置の入れ替えの対象となる物品について、前記位置の入れ替え後の前記スロットと前記物品との対応関係の情報と、前記スロット間の距離の情報とを用いて計算した評価値と、前記位置の入れ替えの対象となる物品以外の物品について、前記物品の位置を入れ替える前の評価値を再利用した評価値とを用いて行い、前記物品の位置を入れ替えた場合の評価が前記物品の位置を入れ替える前の評価よりも改善するか否かを判定し、前記評価が改善する場合に前記物品の配置の入れ替えを採用する入替工程と、を有する、物品レイアウトの改善方法を提供する。
【０００７】
また、本開示は、物品が配置されている複数のスロットの情報を取得する取得部と、前記複数のスロットにおける物品レイアウトの評価を、前記物品それぞれについて、前記スロットと前記物品との対応関係の情報と、前記スロット間の距離の情報とに基づいて計算した評価値を用いて行う評価部と、所定の規則に基づいて前記複数のスロットに配置されている物品の位置を入れ替えた場合の前記評価部による評価を、前記位置の入れ替えの対象となる物品について、前記位置の入れ替え後の前記スロットと前記物品との対応関係の情報と、前記スロット間の距離の情報とを用いて計算した評価値と、前記位置の入れ替えの対象となる物品以外の物品について、前記物品の位置を入れ替える前の評価値を再利用した評価値とを用いて行い、前記物品の位置を入れ替えた場合の評価が前記物品の位置を入れ替える前の評価よりも改善するか否かを判定し、前記評価が改善する場合に前記物品の配置の入れ替えを採用する入替部と、を有する、物品レイアウトの改善装置を提供する。
【発明の効果】
【０００８】
本開示によれば、倉庫におけるピッキング作業の効率化を実現することが可能となる。
【図面の簡単な説明】
【０００９】
本発明の一実施の形態に係るシステムにて利用可能な情報処理装置のハードウェア構成の例を示すブロック図
本発明の一実施の形態に係るピッキング作業を説明するための概念図
本発明の一実施の形態に係るピッキング作業の改善を説明するための概念図
本発明の一実施の形態に係るピッキング作業を説明するための概念図
本発明の一実施の形態に係るオーダー情報およびピックリストの構成例を示す表図
従来の手法であるＰＦ／ＰＡスコアを用いた目的関数を説明するための概念図
本発明の一実施の形態に係る倉庫内の商品レイアウトおよび経路を説明するための概念図
本発明の一実施の形態に係る倉庫内の商品レイアウトおよび経路を説明するための概念図
本発明の一実施の形態に係るグルーピングを説明するための概念図
本発明の一実施の形態に係るグルーピングの例を示す概念図
本発明の一実施の形態に係る全体処理のフローチャート
本発明の一実施の形態に係る距離行列作成処理のフローチャート
本発明の一実施の形態に係る決定変数作成処理のフローチャート
【発明を実施するための形態】
【００１０】
（本開示に至る経緯）
実際の倉庫においては、出荷対象の物品である商品を収容・保管する棚や商品を搬送する搬送車の構成や動作に関連していくつかの制約が生じる。そのため、そのような制約を考慮してピッキング作業に対する最適化問題を解決することが求められている。例えば、非特許文献１に示されるＰＦ／ＰＡスコアによる局所探索ベースのアルゴリズムを、一定の規模以上の倉庫における最適化問題にそのまま適用すると、計算時間や、ピッキング作業におけるピッキング主体の移動距離の距離削減率などで課題が生じる。そのため、従来の最適化問題に対し、倉庫内の構成を考慮した物品レイアウトの改善手法が更に求められている。
（【００１１】以降は省略されています）

関連特許