JP2004018137A5 - - Google Patents

Claims (32)

1. 複数種類の部品を部品置場内の複数のストアに分配配置するために、部品の種類毎に設定される部品ポイントおよび部品の種類毎に各ストアに対して設定されるストアポイントに基づいて、部品を配置する部品配置演算装置であって、
   配置部品リストから部品ポイントが最も高い部品を選択する部品選択手段と、
   該部品の配置可能ストアリストからストアポイントが最も高いストアを選択するストア選択手段と、
   該ストアに対して該部品を配置するための所定の制約条件に基づいて、配置可能か配置不可能かを判定する配置判定手段と、
   を有し、
   前記配置判定手段において配置不可能と判定した場合、該ストアを前記配置可能ストアリストから削除した後、前記ストア選択手段を再び実行し、また、前記配置判定手段において配置可能と判定した場合、該ストアに該部品を配置するための部品エリアを設定し、該部品を前記配置部品リストから削除した後、前記部品選択手段を再び実行する、部品配置演算装置。
2. 請求項１記載の部品配置演算装置であって、
   前記配置判定手段における制約条件は、選択されたストアに対して、配置済み部品エリアおよび障害物と重ならないこと、ならびに、選択された部品を配置するのに必要な面積があることである、部品配置演算装置。
3. 複数種類の部品を部品置場内の複数のストアに分配配置するために、部品の種類毎に設定される部品ポイントおよび部品の種類毎に各ストアに対して設定されるストアポイントに基づいて、部品を配置する部品配置演算装置であって、
   各々の部品が持つストアリストに対して、各々の部品を配置するための所定の制約条件に基づいて、各々の部品が持つストアリストから配置不可能であるストアを取り除く配置可能ストア集合抽出手段と、
   配置部品リストから部品ポイントが最も高い部品を選択する部品選択手段と、
   該部品の配置可能ストアリストからストアポイントが最も高いストアを選択するストア選択手段と、
   を有し、
   前記配置可能ストア集合抽出手段を実行した後、前記部品選択手段において部品を選択し、前記ストア選択手段において該部品のストアを選択し、該ストアに該部品を配置するための部品エリアを設定し、該部品を前記配置部品リストから削除した後、前記配置可能ストア集合抽出手段を再び実行する、部品配置演算装置。
4. 請求項３記載の部品配置演算装置であって、
   前記配置可能ストア集合抽出手段における制約条件は、各々の部品が持つストアリストに含まれるストアが、配置済み部品エリアおよび障害物と重ならないこと、ならびに、選択された部品を配置するのに必要な面積があることである制約条件を満たしていることに加え、複数の任意の部品に対して同じストアに配置する指定がある場合に、それらの部品のストアリストがすべて同じであることである、部品配置演算装置。
5. 請求項１から４いずれか１項記載の部品配置演算装置であって、
   前記部品ポイントは、対応する部品の優先度および面積差を、所定の重み係数を乗じて加えたものであり、前記優先度は該部品の搬入出頻度の関数であり、前記面積差は該部品を配置する際に所定の配置条件によりストア毎に異なる配置面積の最大値と最小値の差の関数であり、
   前記ストアポイントは、対応するストアの運搬距離ポイントおよび面積ポイントを、所定の重み係数を乗じて加えたものであり、前記運搬距離ポイントは該ストアまで部品を搬入出する際の運搬距離の関数であり、前記面積ポイントは該ストアに部品を配置する際に所定の配置条件に依存する配置面積の関数である、部品配置演算装置。
6. 請求項５記載の部品配置演算装置であって、
   前記部品ポイントおよび前記ストアポイントにおける配置条件は、ストア内でのリフト移動方向であるパレット配置列に対して、同一配置列には同一種類の部品のパレットのみを配置し、同一種類の部品の配置列は隣接するように配置し、同一種類の部品のパレットは同一ストアに配置することである、部品配置演算装置。
7. 請求項５または６記載の部品配置演算装置であって、
   前記部品ポイントおよび前記ストアポイントの重み係数を、予め設定された複数の数値から選択入力させる外部入力手段をさらに有する、部品配置演算装置。
8. 請求項１から７いずれか１項記載の部品配置演算装置であって、
   前記部品置場内を、複数の矩形のストア、各ストアの外周に対して平行に延設される通路、および障害物に分割する分割手段をさらに有し、
   同一種類の部品は同一のパレットに格納され、パレットはリフトで運搬され、リフトは通路を通りストア近傍に到達すると通路進行方向に対して略垂直方向に方向転換し略直進してストア内に移動してパレットの搬入出を行い、
   ストア内でのリフト移動方向で通路向きをリフト通路方向とし、複数のストアを回転移動して前記リフト通路方向が一定方向になるように座標変換した計画座標系を生成する座標系生成手段をさらに有する、部品配置演算装置。
9. 請求項１から８いずれか１項記載の部品配置演算装置であって、
   配置対象部品を複数のグループに分割し、あるグループを選択し、該グループに含まれる全ての部品を配置するための部品エリアを設定した後、設定した部品エリアは固定して、未配置のグループを選択して、該グループに含まれる全ての部品を配置するための部品エリアを設定することを繰り返す、部品配置演算装置。
10. 請求項８または９記載の部品配置演算装置であって、
    部品エリアを設定した後、該部品エリア内に、パレットサイズに余裕分を加えたサイズを有し各パレットに対応して設けられる区画を配置する区画配置手段をさらに有し、
    前記区画配置手段は、該部品エリア内に配置する区画リストから任意の区画を選択し、区画が配置可能な任意の一配置列の、配置済み区画および障害物を除いた配置可能部分で通路から最も奥に、選択した区画を配置し、区画リストから該区画を削除し、再び区画リストから任意の区画を選択して前記手順を繰り返す、部品配置演算装置。
11. 複数種類の部品を部品置場内の複数のストアに分配配置するために、部品の種類毎に設定される部品ポイントおよび部品の種類毎に各ストアに対して設定されるストアポイントに基づいて、部品を配置する部品配置演算方法であって、
    部品選択手段が配置部品リストから部品ポイントが最も高い部品を選択する工程と、
    ストア選択手段が該部品の配置可能ストアリストからストアポイントが最も高いストアを選択する工程と、
    配置判定手段が該ストアに対して該部品を配置するための所定の制約条件に基づいて、配置可能か配置不可能かを判定する工程と、
    を有し、
    前記配置判定手段において配置不可能と判定した場合、該ストアを前記配置可能ストアリストから削除した後、前記ストア選択手段を再び実行し、また、前記配置判定手段において配置可能と判定した場合、該ストアに該部品を配置するための部品エリアを設定し、該部品を前記配置部品リストから削除した後、前記部品選択手段を再び実行する、部品配置演算方法。
12. 請求項１１記載の部品配置演算方法であって、
    前記配置判定手段における制約条件は、選択されたストアに対して、配置する部品の部品エリアは配置済み部品エリアおよび障害物と重ならないこと、ならびに、選択された部品を配置するのに必要な面積があることである、部品配置演算方法。
13. 複数種類の部品を部品置場内の複数のストアに分配配置するために、部品の種類毎に設定される部品ポイントおよび部品の種類毎に各ストアに対して設定されるストアポイントに基づいて、部品を配置する部品配置演算方法であって、
    配置可能ストア集合抽出手段が、各々の部品が持つストアリストに対して、各々の部品を配置するための所定の制約条件に基づいて、各々の部品が持つストアリストから配置不可能であるストアを取り除く工程と、
    部品選択手段が配置部品リストから部品ポイントが最も高い部品を選択する工程と、
    ストア選択手段が該部品の配置可能ストアリストからストアポイントが最も高いストアを選択する工程と、
    を有し、
    前記配置可能ストア集合抽出手段を実行した後、前記部品選択手段において部品を選択し、前記ストア選択手段において該部品のストアを選択し、該ストアに該部品を配置するための部品エリアを設定し、該部品を前記配置部品リストから削除した後、前記配置可能ストア集合抽出手段を再び実行する、部品配置演算方法。
14. 請求項１３記載の部品配置演算方法であって、
    前記配置可能ストア集合抽出手段における制約条件は、各々の部品が持つストアリストに含まれるストアが、配置する部品の部品エリアは配置済み部品エリアおよび障害物と重ならないこと、ならびに、選択された部品を配置するのに必要な面積があることである制約条件を満たしていることに加え、複数の任意の部品に対して同じストアに配置する指定がある場合に、それらの部品ストアリストがすべて同じであることである、部品配置演算方法。
15. 請求項１１から１４いずれか１項記載の部品配置演算方法であって、
    前記部品ポイントは、対応する部品の優先度および面積差を、所定の重み係数を乗じて加えたものであり、前記優先度は該部品の搬入出頻度の関数であり、前記面積差は該部品を配置する際に所定の配置条件によりストア毎に異なる配置面積の最大値と最小値の差の関数であり、
    前記ストアポイントは、対応するストアの運搬距離ポイントおよび面積ポイントを、所定の重み係数を乗じて加えたものであり、前記運搬距離ポイントは該ストアまで部品を搬入出する際の運搬距離の関数であり、前記面積ポイントは該ストアに部品を配置する際に所定の配置条件に依存する配置面積の関数である、部品配置演算方法。
16. 請求項１５記載の部品配置演算方法であって、
    前記部品ポイントおよび前記ストアポイントにおける配置条件は、ストア内でのリフト移動方向であるパレット配置列に対して、同一配置列には同一種類の部品のパレットのみを配置し、同一種類の部品の配置列は隣接するように配置し、同一種類の部品のパレットは同一ストアに配置することである、部品配置演算方法。
17. 請求項１５または１６記載の部品配置演算方法であって、
    外部入力手段が前記部品ポイントおよび前記ストアポイントの重み係数を、予め設定された複数の数値から選択入力させる工程をさらに有する、部品配置演算方法。
18. 請求項１１から１７いずれか１項記載の部品配置演算方法であって、
    分割手段が前記部品置場内を、複数の矩形のストア、各ストアの外周に対して平行に延設される通路、および障害物に分割する工程をさらに有し、
    同一種類の部品は同一のパレットに格納され、パレットはリフトで運搬され、リフトは通路を通りストア近傍に到達すると通路進行方向に対して略垂直方向に方向転換し略直進してストア内に移動してパレットの搬入出を行い、
    座標系生成手段がストア内でのリフト移動方向で通路向きをリフト通路方向とし、複数のストアを回転移動して前記リフト通路方向が一定方向になるように座標変換した計画座標系を生成する工程をさらに有する、部品配置演算方法。
19. 請求項１１から１８いずれか１項記載の部品配置演算方法であって、
    配置対象部品を複数のグループに分割し、あるグループを選択し、該グループに含まれる全ての部品を配置するための部品エリアを設定した後、設定した部品エリアは固定して、未配置のグループを選択して、該グループに含まれる全ての部品を配置するための部品エリアを設定することを繰り返す、部品配置演算方法。
20. 請求項１８または１９項記載の部品配置演算方法であって、
    部品エリアを設定した後、該部品エリア内に、パレットサイズに余裕分を加えたサイズを有し各パレットに対応して設けられる区画を配置する工程をさらに有し、
    前記区画配置手段は、該部品エリア内に配置する区画リストから任意の区画を選択し、区画が配置可能な任意の一配置列の、配置済み区画および障害物を除いた配置可能部分で通路から最も奥に、選択した区画を配置し、区画リストから該区画を削除し、再び区画リストから任意の区画を選択して前記手順を繰り返す、部品配置演算方法。
21. 複数種類の部品を部品置場内の複数のストアに分配配置するために、部品の種類毎に設定される部品ポイントおよび部品の種類毎に各ストアに対して設定されるストアポイントに基づいて、部品を配置する部品配置演算をコンピュータに実行させるための部品配置演算用プログラムあって、
    配置部品リストから部品ポイントが最も高い部品を選択する部品選択手段と、
    該部品の配置可能ストアリストからストアポイントが最も高いストアを選択するストア選択手段と、
    該ストアに対して該部品を配置するための所定の制約条件に基づいて、配置可能か配置不可能かを判定する配置判定手段と、
    して機能させ、
    前記配置判定手段において配置不可能と判定した場合、該ストアを前記配置可能ストアリストから削除した後、前記ストア選択手段を再び実行し、また、前記配置判定手段において配置可能と判定した場合、該ストアに該部品を配置するための部品エリアを設定し、該部品を前記配置部品リストから削除した後、前記部品選択手段を再び実行させるための部品配置演算用プログラム。
22. 請求項２１記載の部品配置演算用プログラムであって、
    前記配置判定手段における制約条件は、選択されたストアに対して、配置する部品の部品エリアは配置済み部品エリアおよび障害物と重ならないこと、ならびに、選択された部品を配置するのに必要な面積があることである、部品配置演算用プログラム。
23. 複数種類の部品を部品置場内の複数のストアに分配配置するために、部品の種類毎に設定される部品ポイントおよび部品の種類毎に各ストアに対して設定されるストアポイントに基づいて、部品を配置する部品配置演算をコンピュータに実行させるための部品配置演算用プログラムであって、
    各々の部品が持つストアリストに対して、各々の部品を配置するための所定の制約条件に基づいて、各々の部品が持つストアリストから配置不可能であるストアを取り除く配置可能ストア集合抽出手段と、
    配置部品リストから部品ポイントが最も高い部品を選択する部品選択手段と、
    該部品の配置可能ストアリストからストアポイントが最も高いストアを選択するストア選択手段と、
    して機能させ、
    前記配置可能ストア集合抽出手段を実行した後、前記部品選択手段において部品を選択し、前記ストア選択手段において該部品のストアを選択し、該ストアに該部品を配置するための部品エリアを設定し、該部品を前記配置部品リストから削除した後、前記配置可能ストア集合抽出手段を再び実行させるための、部品配置演算用プログラム。
24. 請求項２３記載の部品配置演算用プログラムであって、
    前記配置可能ストア集合抽出手段における制約条件は、各々の部品が持つストアリストに含まれるストアが、配置する部品の部品エリアは配置済み部品エリアおよび障害物と重ならないこと、ならびに、選択された部品を配置するのに必要な面積があることである制約条件を満たしていることに加え、複数の任意の部品に対して同じストアに配置する指定がある場合に、それらの部品ストアリストがすべて同じであることである、部品配置演算用プログラム。
25. 請求項２１から２４いずれか１項記載の部品配置演算用プログラムであって、
    前記部品ポイントは、対応する部品の優先度および面積差を、所定の重み係数を乗じて加えたものであり、前記優先度は該部品の搬入出頻度の関数であり、前記面積差は該部品を配置する際に所定の配置条件によりストア毎に異なる配置面積の最大値と最小値の差の関数であり、
    前記ストアポイントは、対応するストアの運搬距離ポイントおよび面積ポイントを、所定の重み係数を乗じて加えたものであり、前記運搬距離ポイントは該ストアまで部品を搬入出する際の運搬距離の関数であり、前記面積ポイントは該ストアに部品を配置する際に所定の配置条件に依存する配置面積の関数である、部品配置演算用プログラム。
26. 請求項２５記載の部品配置演算用プログラムであって、
    前記部品ポイントおよび前記ストアポイントにおける配置条件は、ストア内でのリフト移動方向であるパレット配置列に対して、同一配置列には同一種類の部品のパレットのみを配置し、同一種類の部品の配置列は隣接するように配置し、同一種類の部品のパレットは同一ストアに配置することである、部品配置演算用プログラム。
27. 請求項２５または２６記載の部品配置演算用プログラムであって、
    前記部品ポイントおよび前記ストアポイントの重み係数を、予め設定された複数の数値から選択入力させる外部入力手段としてさらに機能させる、部品配置演算用プログラム。
28. 請求項２１から２７いずれか１項記載の部品配置演算用プログラムであって、
    前記部品置場内を、複数の矩形のストア、各ストアの外周に対して平行に延設される通路、および障害物に分割する分割手段としてさらに機能させ、
    同一種類の部品は同一のパレットに格納され、パレットはリフトで運搬され、リフトは通路を通りストア近傍に到達すると通路進行方向に対して略垂直方向に方向転換し略直進してストア内に移動してパレットの搬入出を行い、
    ストア内でのリフト移動方向で通路向きをリフト通路方向とし、複数のストアを回転移動して前記リフト通路方向が一定方向になるように座標変換した計画座標系を生成する座標系生成手段としてさらに機能させる、部品配置演算用プログラム。
29. 請求項２１から２８いずれか１項記載の部品配置演算用プログラムであって、
    配置対象部品を複数のグループに分割し、あるグループを選択し、該グループに含まれる全ての部品を配置するための部品エリアを設定した後、設定した部品エリアは固定して、未配置のグループを選択して、該グループに含まれる全ての部品を配置するための部品エリアを設定することを繰り返す、部品配置演算用プログラム。
30. 請求項２８または２９記載の部品配置演算用プログラムであって、
    部品エリアを設定した後、該部品エリア内に、パレットサイズに余裕分を加えたサイズを有し各パレットに対応して設けられる区画を配置する区画配置手段としてさらに機能させ、
    前記区画配置手段は、該部品エリア内に配置する区画リストから任意の区画を選択し、区画が配置可能な任意の一配置列の、配置済み区画および障害物を除いた配置可能部分で通路から最も奥に、選択した区画を配置し、区画リストから該区画を削除し、再び区画リストから任意の区画を選択して前記手順を繰り返す、部品配置演算用プログラム。
31. 請求項２１から３０いずれか１項記載の部品配置演算用プログラムを記録したコンピュータ読み取り可能な記録媒体。
32. 請求項１から１０いずれか１項記載の部品配置演算装置を有する部品配置支援システムであって、
    部品配置に必要なデータを管理する統合データベースと、
    部品置場内のレイアウトに変更が生じた場合、統合データベースからレイアウト情報を読み込み、前記レイアウト情報に修正を施した後、統合データベースに修正したレイアウト情報を出力する、レイアウト変更装置と、
    を有し、
    前記部品配置演算装置は、統合データベースが管理するデータに基づいて、部品配置演算を実行する、部品配置支援システム。