JP2000052192A - 製造計画作成方法及び記録媒体 - Google Patents
製造計画作成方法及び記録媒体Info
- Publication number
- JP2000052192A JP2000052192A JP10226312A JP22631298A JP2000052192A JP 2000052192 A JP2000052192 A JP 2000052192A JP 10226312 A JP10226312 A JP 10226312A JP 22631298 A JP22631298 A JP 22631298A JP 2000052192 A JP2000052192 A JP 2000052192A
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- computer
- vector
- child
- vectors
- 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.)
- Granted
Links
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
Landscapes
- Complex Calculations (AREA)
Abstract
(57)【要約】
【課題】 実用的な時間内に高い信頼性の計画を作成す
ることができる製造計画作成方法、及びそのプログラム
が記録してあるコンピュータ読み取り可能な記録媒体を
提供する。 【解決手段】 コンピュータ１は、列挙した全ての組み
合わせの中から、第１の制約条件を満たす組み合わせを
選択し、選択した各組み合わせ候補について、その組み
合わせ候補のベクトルに含まれる各要素から値が零でな
い要素を抜き出し、抜き出した各要素を要素する部分ベ
クトルをそれぞれ作成する。コンピュータ１は、抜き出
した各要素に対応する注文の注文数量を注文情報から読
み出し、各注文数量を要素とする対応ベクトルを作成
し、各部分ベクトル及びそれに対応する対応ベクトル
を、長さが１になるように正規化し、各対の正規化ベク
トルの内積を算出し、内積値が内積閾値以上である対の
部分ベクトルに係る組み合わせ候補を対象組み合わせ候
補と決定する。
ることができる製造計画作成方法、及びそのプログラム
が記録してあるコンピュータ読み取り可能な記録媒体を
提供する。 【解決手段】 コンピュータ１は、列挙した全ての組み
合わせの中から、第１の制約条件を満たす組み合わせを
選択し、選択した各組み合わせ候補について、その組み
合わせ候補のベクトルに含まれる各要素から値が零でな
い要素を抜き出し、抜き出した各要素を要素する部分ベ
クトルをそれぞれ作成する。コンピュータ１は、抜き出
した各要素に対応する注文の注文数量を注文情報から読
み出し、各注文数量を要素とする対応ベクトルを作成
し、各部分ベクトル及びそれに対応する対応ベクトル
を、長さが１になるように正規化し、各対の正規化ベク
トルの内積を算出し、内積値が内積閾値以上である対の
部分ベクトルに係る組み合わせ候補を対象組み合わせ候
補と決定する。
Description
【０００１】
【発明の属する技術分野】本発明は、金属帯又は紙帯等
の母材から板材又は紙片材等の子材を分取する製造計画
を作成する方法、及びそのコンピュータプログラムが記
録してあるコンピュータ読み取り可能な記録媒体に関す
る。
の母材から板材又は紙片材等の子材を分取する製造計画
を作成する方法、及びそのコンピュータプログラムが記
録してあるコンピュータ読み取り可能な記録媒体に関す
る。
【０００２】
【従来の技術】コイルから引き出した金属帯、又はロー
ルから引き出した紙帯等の母材から、種々の注文に応じ
た寸法の製品（子材）を切り出す計画を作成する場合、
各注文の寸法の製品の数量が注文数量を満足すると共
に、注文数量を越えて製造される製品の数量を可及的に
低減することが重要である。
ルから引き出した紙帯等の母材から、種々の注文に応じ
た寸法の製品（子材）を切り出す計画を作成する場合、
各注文の寸法の製品の数量が注文数量を満足すると共
に、注文数量を越えて製造される製品の数量を可及的に
低減することが重要である。
【０００３】図６は切り出し計画を説明する説明図であ
る。いま、長さが同じで、幅が異なる板材に係る複数の
注文Ａ（７枚），注文Ｂ（３枚），注文Ｃ（７枚），…
（幅寸法：注文Ａ＜注文Ｂ＜注文Ｃ＜…）があるとする
と、各注文に対応する１又は複数の製品を組み合わせ、
それを母材Ｓの幅方向へ１列に配して組み合わせパター
ンとし、全ての注文を満足するように、同じ組み合わせ
パターン又は異なる組み合わせパターンを母材Ｓの長手
方向へ生成する。
る。いま、長さが同じで、幅が異なる板材に係る複数の
注文Ａ（７枚），注文Ｂ（３枚），注文Ｃ（７枚），…
（幅寸法：注文Ａ＜注文Ｂ＜注文Ｃ＜…）があるとする
と、各注文に対応する１又は複数の製品を組み合わせ、
それを母材Ｓの幅方向へ１列に配して組み合わせパター
ンとし、全ての注文を満足するように、同じ組み合わせ
パターン又は異なる組み合わせパターンを母材Ｓの長手
方向へ生成する。
【０００４】例えば図６のように、注文Ａに対する製品
Ａを母材Ｓの幅方向へ３つ配した組み合わせパターンを
１列、注文Ｂに対応する製品Ｂ及び製品Ａを１つずつ母
材Ｓの幅方向へ配した組み合わせパターンを４列、注文
Ｃに対応する製品Ｃを１つ母材Ｓの幅方向へ配した組み
合わせパターンを７列、母材Ｓの長手方向へ生成すると
いう切り出し計画を作成した場合、注文Ｂの注文数は３
枚であるにも拘らず、製品Ｂは４枚製造されるため、製
品Ｂが１枚だけ過剰に製造されることになる。切り出し
計画とは、この過剰製品数量を最小にすると共に全注文
を満足するように、製品の組み合わせパターン及び各組
み合わせパターンの生成数を決定することである。
Ａを母材Ｓの幅方向へ３つ配した組み合わせパターンを
１列、注文Ｂに対応する製品Ｂ及び製品Ａを１つずつ母
材Ｓの幅方向へ配した組み合わせパターンを４列、注文
Ｃに対応する製品Ｃを１つ母材Ｓの幅方向へ配した組み
合わせパターンを７列、母材Ｓの長手方向へ生成すると
いう切り出し計画を作成した場合、注文Ｂの注文数は３
枚であるにも拘らず、製品Ｂは４枚製造されるため、製
品Ｂが１枚だけ過剰に製造されることになる。切り出し
計画とは、この過剰製品数量を最小にすると共に全注文
を満足するように、製品の組み合わせパターン及び各組
み合わせパターンの生成数を決定することである。
【０００５】このような切り出し計画を数理計画法を用
いて作成すべく、ピー．シー．ギルモア（P.C.Gilmore
）、及びアール．イー．ゴモリー（R.E. Gomory ）ら
は、「切断在庫品問題に対する線型計画法によるアプロ
ーチ」（“オペレーションズリサーチ”、第９巻、１９
６１年、８４９〜８５９ページ）に、次のような方法を
提案している。
いて作成すべく、ピー．シー．ギルモア（P.C.Gilmore
）、及びアール．イー．ゴモリー（R.E. Gomory ）ら
は、「切断在庫品問題に対する線型計画法によるアプロ
ーチ」（“オペレーションズリサーチ”、第９巻、１９
６１年、８４９〜８５９ページ）に、次のような方法を
提案している。
【０００６】即ち、過剰製品数量を最小にする最適な製
品の組み合わせパターン及び各組み合わせパターンの生
成数を求めるという最適化問題に帰着して、切り出し計
画を次の（１−１）式〜（１−３）式で表す。 ｍｉｎ．ｃｘ …（１−１） ｓ．ｔ．Ａｘ≧ｂ …（１−２） ｘ≧０ かつ 整数 …（１−３） 但し、ｃ：ｃj を要素とする行ベクトル ｘ：ｘj を要素とする列ベクトル Ａ：Ａijを要素とするｉ×ｊ行列 ｂ：ｂi を要素とする列ベクトル 但し、ｉ：受注した製品の種類 ｊ：組み合わせ候補 ｘj ：組み合わせ候補ｊの生成数 Ａij：製品ｉの組み合わせ候補ｊの１単位に含まれる数
量 ｂi ：製品ｉの受注数量 ｃj ：組み合わせ候補ｊの１単位に含まれる製品の総数
量
品の組み合わせパターン及び各組み合わせパターンの生
成数を求めるという最適化問題に帰着して、切り出し計
画を次の（１−１）式〜（１−３）式で表す。 ｍｉｎ．ｃｘ …（１−１） ｓ．ｔ．Ａｘ≧ｂ …（１−２） ｘ≧０ かつ 整数 …（１−３） 但し、ｃ：ｃj を要素とする行ベクトル ｘ：ｘj を要素とする列ベクトル Ａ：Ａijを要素とするｉ×ｊ行列 ｂ：ｂi を要素とする列ベクトル 但し、ｉ：受注した製品の種類 ｊ：組み合わせ候補 ｘj ：組み合わせ候補ｊの生成数 Ａij：製品ｉの組み合わせ候補ｊの１単位に含まれる数
量 ｂi ：製品ｉの受注数量 ｃj ：組み合わせ候補ｊの１単位に含まれる製品の総数
量
【０００７】上式に含まれる製品ｉの組み合わせ候補ｊ
の１単位に含まれる数量Ａij（以下数量Ａijともいう）
を、次のようにして算出する。（１−２）式及び（１−
３）式で表される制約条件を充足するように、数量Ａij
を対角行列で作成し、それをA1とする。また、（１−
３）式の制約条件から整数の条件を取り除く。このと
き、前述した（１−１）式〜（１−３）は次の（２−
１）式〜（２−３）式で表される。 ｍｉｎ．ｃｘ …（２−１） ｓ．ｔ．A1ｘ≧ｂ …（２−２） ｘ≧０ …（２−３）
の１単位に含まれる数量Ａij（以下数量Ａijともいう）
を、次のようにして算出する。（１−２）式及び（１−
３）式で表される制約条件を充足するように、数量Ａij
を対角行列で作成し、それをA1とする。また、（１−
３）式の制約条件から整数の条件を取り除く。このと
き、前述した（１−１）式〜（１−３）は次の（２−
１）式〜（２−３）式で表される。 ｍｉｎ．ｃｘ …（２−１） ｓ．ｔ．A1ｘ≧ｂ …（２−２） ｘ≧０ …（２−３）
【０００８】（２−１）式〜（２−３）式で表される問
題は線型計画問題である。線型計画問題の求解方法に従
って（２−１）式〜（２−３）式を解くことによって双
対変数行ベクトルｄを得、得られた双対変数行ベクトル
ｄを用いて、次の（４）式を満たす組み合わせ候補のベ
クトルａ（以下ベクトルａともいう）を探索する。これ
によって、目的関数ｃｘの値をより小さくするベクトル
ａを求めることができる。 ｃj −ｄａ＜０ …（４） 但し、ｃj ：組み合わせ候補ａがもつ目的関数
題は線型計画問題である。線型計画問題の求解方法に従
って（２−１）式〜（２−３）式を解くことによって双
対変数行ベクトルｄを得、得られた双対変数行ベクトル
ｄを用いて、次の（４）式を満たす組み合わせ候補のベ
クトルａ（以下ベクトルａともいう）を探索する。これ
によって、目的関数ｃｘの値をより小さくするベクトル
ａを求めることができる。 ｃj −ｄａ＜０ …（４） 但し、ｃj ：組み合わせ候補ａがもつ目的関数
【０００９】ベクトルａは、例えば次の（５）式及び
（６）式を用いて探索する。 ｍｉｎ Ｚ＝ｃj −ｄ …（５） ｓ．ｔ．ａ∈Ｘ …（６） 但し、Ｘ：制約条件を充足する組み合わせ候補の集合 上記Ｚが負になるまで（５）式及び（６）式を解き、Ｚ
が負になったときのベクトルａを得、該ベクトルａを列
ベクトルとしてA1に加える。
（６）式を用いて探索する。 ｍｉｎ Ｚ＝ｃj −ｄ …（５） ｓ．ｔ．ａ∈Ｘ …（６） 但し、Ｘ：制約条件を充足する組み合わせ候補の集合 上記Ｚが負になるまで（５）式及び（６）式を解き、Ｚ
が負になったときのベクトルａを得、該ベクトルａを列
ベクトルとしてA1に加える。
【００１０】そして、次の（３−１）式〜（３−４）式
で表される問題を解き、得られた双対変数行ベクトルｄ
を用いて、前同様、（４）式を満たす組み合わせ候補の
ベクトルａを探索する。このような操作を（４）式を満
たす組み合わせ候補のベクトルａが探索し得なくなるま
で繰り返す。 ｍｉｎ．ｃｘ …（３−１） ｓ．ｔ．A2ｘ≧ｂ …（３−２） A2＝［A1｜ａ］ …（３−３） ｘ≧０ …（３−４）
で表される問題を解き、得られた双対変数行ベクトルｄ
を用いて、前同様、（４）式を満たす組み合わせ候補の
ベクトルａを探索する。このような操作を（４）式を満
たす組み合わせ候補のベクトルａが探索し得なくなるま
で繰り返す。 ｍｉｎ．ｃｘ …（３−１） ｓ．ｔ．A2ｘ≧ｂ …（３−２） A2＝［A1｜ａ］ …（３−３） ｘ≧０ …（３−４）
【００１１】また、他の方法として、本発明者らは、
「ロール及び長ストリップ材に係る最小製造量制約を伴
う切断在庫品問題に対するＭＩＰに基づくアプローチ」
（ＡＰＭＳ、第９６巻、１９９６年、６０３〜６０８ペ
ージ）に、次のような方法を提案している。
「ロール及び長ストリップ材に係る最小製造量制約を伴
う切断在庫品問題に対するＭＩＰに基づくアプローチ」
（ＡＰＭＳ、第９６巻、１９９６年、６０３〜６０８ペ
ージ）に、次のような方法を提案している。
【００１２】受注した注文に係る全ての組み合わせを生
成し、生成した各組み合わせについて、整数条件を緩和
した、次の（７−１）式〜（７−３）式で表される問題
を線型計画問題の求解方法に従って解いて、採用する組
み合わせ及びその組み合わせの生成数を実数で算出す
る。そして、得られた各生成数の値が整数でないものに
ついて、小数点以下を切り上げる丸め処理を施すことに
よって製品の切り出し計画を作成する。 ｍｉｎ．ｃｘ …（７−１） ｓ．ｔ．Ａｘ≧ｂ …（７−２） ｘ≧０ …（７−３）
成し、生成した各組み合わせについて、整数条件を緩和
した、次の（７−１）式〜（７−３）式で表される問題
を線型計画問題の求解方法に従って解いて、採用する組
み合わせ及びその組み合わせの生成数を実数で算出す
る。そして、得られた各生成数の値が整数でないものに
ついて、小数点以下を切り上げる丸め処理を施すことに
よって製品の切り出し計画を作成する。 ｍｉｎ．ｃｘ …（７−１） ｓ．ｔ．Ａｘ≧ｂ …（７−２） ｘ≧０ …（７−３）
【００１３】
【発明が解決しようとする課題】上述した２つの従来の
方法の内の前者の方法では、組み合わせ候補を全て生成
することなく求解することができるものの、（６）式で
用いる制約条件が複雑になるに従って、各制約条件を表
す数式を作成することが困難になると共に、ベクトルａ
の探索に長時間を要するため実用的な時間内に製造計画
を作成することができない。一方、後者の方法では、組
み合わせ候補を全て生成し、整数条件を緩和した（７−
１）〜（７−３）式で表される問題を解くことによっ
て、製造計画を実用的な時間内に作成することができる
ものの、整数条件を緩和して求めた組み合わせ候補を用
いるため、製造計画の信頼性を向上させるには限界があ
った。
方法の内の前者の方法では、組み合わせ候補を全て生成
することなく求解することができるものの、（６）式で
用いる制約条件が複雑になるに従って、各制約条件を表
す数式を作成することが困難になると共に、ベクトルａ
の探索に長時間を要するため実用的な時間内に製造計画
を作成することができない。一方、後者の方法では、組
み合わせ候補を全て生成し、整数条件を緩和した（７−
１）〜（７−３）式で表される問題を解くことによっ
て、製造計画を実用的な時間内に作成することができる
ものの、整数条件を緩和して求めた組み合わせ候補を用
いるため、製造計画の信頼性を向上させるには限界があ
った。
【００１４】本発明はかかる事情に鑑みてなされたもの
であって、その目的とするところは母材の幅方向に分取
する１又は複数の子材及び数量を定めた複数のパターン
を形成し、複数のパターンから、そのパターンに含まれ
る各子材の数量の比と、各子材の所要数量の比とが等し
いパターン、及び両比が近似するパターンを選択し、選
択した各パターンを母材の長手方向に生成する生成数を
数理計画法を用いて算出することによって、実用的な時
間内に高い信頼性の計画を作成することができる製造計
画作成方法、及びそのプログラムが記録してあるコンピ
ュータ読み取り可能な記録媒体を提供することにある。
であって、その目的とするところは母材の幅方向に分取
する１又は複数の子材及び数量を定めた複数のパターン
を形成し、複数のパターンから、そのパターンに含まれ
る各子材の数量の比と、各子材の所要数量の比とが等し
いパターン、及び両比が近似するパターンを選択し、選
択した各パターンを母材の長手方向に生成する生成数を
数理計画法を用いて算出することによって、実用的な時
間内に高い信頼性の計画を作成することができる製造計
画作成方法、及びそのプログラムが記録してあるコンピ
ュータ読み取り可能な記録媒体を提供することにある。
【００１５】
【課題を解決するための手段】第１発明に係る製造計画
作成方法は、帯状の母材から分取すべき複数の子材及び
各子材の所要数量に基づいて、母材の幅方向に分取する
１又は複数の子材及び数量を定めた複数のパターンを形
成し、各パターンを前記母材の長手方向に生成する生成
数を数理計画法を用いて算出することによって製造計画
を作成する方法において、前記複数のパターンから、そ
のパターンに含まれる各子材の数量の比と、各子材の所
要数量の比とが等しいパターン、及び両比が近似するパ
ターンを選択し、選択したパターンについて前記生成数
を算出することを特徴とする。
作成方法は、帯状の母材から分取すべき複数の子材及び
各子材の所要数量に基づいて、母材の幅方向に分取する
１又は複数の子材及び数量を定めた複数のパターンを形
成し、各パターンを前記母材の長手方向に生成する生成
数を数理計画法を用いて算出することによって製造計画
を作成する方法において、前記複数のパターンから、そ
のパターンに含まれる各子材の数量の比と、各子材の所
要数量の比とが等しいパターン、及び両比が近似するパ
ターンを選択し、選択したパターンについて前記生成数
を算出することを特徴とする。
【００１６】第２発明に係る製造計画作成方法は、第１
発明において、前記パターンの選択は、各パターンに含
まれる子材の数量を要素とする複数のベクトルを、各ベ
クトルに含まれる複数の要素の内、値が１以上である要
素を要素とする部分ベクトルに変換し、各部分ベクトル
に含まれる要素に係る子材の所要数量を要素とする対応
ベクトルをそれぞれ作成し、各部分ベクトル及び各対応
ベクトルを正規化して複数対の正規化ベクトルを得、対
をなす正規化ベクトルの内積値をそれぞれ求め、得られ
た各内積値と予め設定した閾値とをそれぞれ比較し、閾
値より内積値の方が大きい部分ベクトルを特定し、特定
した部分ベクトルに対応するパターンに決定することに
よって行うことを特徴とする。
発明において、前記パターンの選択は、各パターンに含
まれる子材の数量を要素とする複数のベクトルを、各ベ
クトルに含まれる複数の要素の内、値が１以上である要
素を要素とする部分ベクトルに変換し、各部分ベクトル
に含まれる要素に係る子材の所要数量を要素とする対応
ベクトルをそれぞれ作成し、各部分ベクトル及び各対応
ベクトルを正規化して複数対の正規化ベクトルを得、対
をなす正規化ベクトルの内積値をそれぞれ求め、得られ
た各内積値と予め設定した閾値とをそれぞれ比較し、閾
値より内積値の方が大きい部分ベクトルを特定し、特定
した部分ベクトルに対応するパターンに決定することに
よって行うことを特徴とする。
【００１７】第３発明に係る記録媒体は、帯状の母材か
ら複数の子材を、各子材の所要数量を満足するように分
取する製造計画をコンピュータに作成させるプログラム
が記録してあるコンピュータ読み取り可能な記録媒体に
おいて、前記コンピュータに、前記各子材及びそれらの
所要数量に基づいて、母材の幅方向に分取する１又は複
数の子材及び数量を定めた複数のパターンを形成させる
プログラムコード手段と、前記コンピュータに、前記複
数のパターンから、そのパターンに含まれる各子材の数
量の比と、各子材の所要数量の比とが等しいパターン、
及び両比が近似するパターンを選択させるパターン選択
プログラムコード手段と、前記コンピュータに、選択さ
れた各パターンを前記母材の長手方向に生成する生成数
を数理計画法を用いて算出させる生成数算出プログラム
コード手段とを含むプログラムが記録してあることを特
徴とする。
ら複数の子材を、各子材の所要数量を満足するように分
取する製造計画をコンピュータに作成させるプログラム
が記録してあるコンピュータ読み取り可能な記録媒体に
おいて、前記コンピュータに、前記各子材及びそれらの
所要数量に基づいて、母材の幅方向に分取する１又は複
数の子材及び数量を定めた複数のパターンを形成させる
プログラムコード手段と、前記コンピュータに、前記複
数のパターンから、そのパターンに含まれる各子材の数
量の比と、各子材の所要数量の比とが等しいパターン、
及び両比が近似するパターンを選択させるパターン選択
プログラムコード手段と、前記コンピュータに、選択さ
れた各パターンを前記母材の長手方向に生成する生成数
を数理計画法を用いて算出させる生成数算出プログラム
コード手段とを含むプログラムが記録してあることを特
徴とする。
【００１８】第４発明に係る記録媒体は、第３発明にお
いて、前記パターン選択プログラムコード手段は、前記
コンピュータに、各パターンに含まれる子材の数量を要
素とする複数のベクトルを、各ベクトルに含まれる複数
の要素の内、値が１以上である要素を要素とする部分ベ
クトルに変換させるプログラムコード手段と、前記コン
ピュータに、各部分ベクトルに含まれる要素に係る子材
の所要数量を要素とする対応ベクトルをそれぞれ作成さ
せるプログラムコード手段と、前記コンピュータに、各
部分ベクトル及び各対応ベクトルを正規化して複数対の
正規化ベクトルを求めさせるプログラムコード手段と、
前記コンピュータに、対をなす正規化ベクトルの内積値
をそれぞれ求めさせるプログラムコード手段と、前記コ
ンピュータに、得られた各内積値と予め設定された閾値
とをそれぞれ比較させるプログラムコード手段と、前記
コンピュータに、閾値より内積値の方が大きい部分ベク
トルを特定させるプログラムコード手段と、前記コンピ
ュータに、特定された部分ベクトルに対応するパターン
に決定させるプログラムコード手段とを有するプログラ
ムが記録してあることを特徴とする。
いて、前記パターン選択プログラムコード手段は、前記
コンピュータに、各パターンに含まれる子材の数量を要
素とする複数のベクトルを、各ベクトルに含まれる複数
の要素の内、値が１以上である要素を要素とする部分ベ
クトルに変換させるプログラムコード手段と、前記コン
ピュータに、各部分ベクトルに含まれる要素に係る子材
の所要数量を要素とする対応ベクトルをそれぞれ作成さ
せるプログラムコード手段と、前記コンピュータに、各
部分ベクトル及び各対応ベクトルを正規化して複数対の
正規化ベクトルを求めさせるプログラムコード手段と、
前記コンピュータに、対をなす正規化ベクトルの内積値
をそれぞれ求めさせるプログラムコード手段と、前記コ
ンピュータに、得られた各内積値と予め設定された閾値
とをそれぞれ比較させるプログラムコード手段と、前記
コンピュータに、閾値より内積値の方が大きい部分ベク
トルを特定させるプログラムコード手段と、前記コンピ
ュータに、特定された部分ベクトルに対応するパターン
に決定させるプログラムコード手段とを有するプログラ
ムが記録してあることを特徴とする。
【００１９】本発明にあっては、例えば、第１〜第１０
までの製造番号が付された寸法が異なる子材を５枚ずつ
製造する場合、（第１，第２，…，第１０）＝（１，
０，…，０）、（１，１，…，０）、…、（４，１，
…，０）、…、（５，５，…，５）というような複数の
パターンを形成する。これらのパターンから、そのパタ
ーンに含まれる各子材の数量の比と、各子材の所要数量
の比とが等しい又は近似するパターンを選択する。
までの製造番号が付された寸法が異なる子材を５枚ずつ
製造する場合、（第１，第２，…，第１０）＝（１，
０，…，０）、（１，１，…，０）、…、（４，１，
…，０）、…、（５，５，…，５）というような複数の
パターンを形成する。これらのパターンから、そのパタ
ーンに含まれる各子材の数量の比と、各子材の所要数量
の比とが等しい又は近似するパターンを選択する。
【００２０】例えば、（１，１，…，０）のパターンに
含まれる子材の数量の比は、第１要素の数量／第２要素
の数量＝１／１＝１であり、第１子材の所要数量／第２
子材の所要数量＝５／５＝１であるので、両比は等し
く、従って（１，１，…，０）のパターンを選択する。
一方、（４，１，…，０）のパターンに含まれる子材の
数量の比は、第１要素の数量／第２要素の数量＝４／１
＝４であり、第１子材の所要数量／第２子材の所要数量
＝５／５＝１であるので、両比は近似しておらず、従っ
て（４，１，…，０）のパターンは選択しない。
含まれる子材の数量の比は、第１要素の数量／第２要素
の数量＝１／１＝１であり、第１子材の所要数量／第２
子材の所要数量＝５／５＝１であるので、両比は等し
く、従って（１，１，…，０）のパターンを選択する。
一方、（４，１，…，０）のパターンに含まれる子材の
数量の比は、第１要素の数量／第２要素の数量＝４／１
＝４であり、第１子材の所要数量／第２子材の所要数量
＝５／５＝１であるので、両比は近似しておらず、従っ
て（４，１，…，０）のパターンは選択しない。
【００２１】そして、選択した複数のパターンについ
て、母材の長手方向に生成する生成数を数理計画法を用
いて算出する。このように、パターンに含まれる各子材
の数量の比と、各子材の所要数量の比とが等しい又は近
似するパターンを選択するため、選択したパターンを整
数倍生成することによって、過剰子材製造数量を可及的
に抑制し得る。また、数理計画法を適用するパターンの
数が少ないため、短い時間で各パターンの生成数を算出
することができる。従って、短い時間で高い信頼性の計
画を作成することができる。
て、母材の長手方向に生成する生成数を数理計画法を用
いて算出する。このように、パターンに含まれる各子材
の数量の比と、各子材の所要数量の比とが等しい又は近
似するパターンを選択するため、選択したパターンを整
数倍生成することによって、過剰子材製造数量を可及的
に抑制し得る。また、数理計画法を適用するパターンの
数が少ないため、短い時間で各パターンの生成数を算出
することができる。従って、短い時間で高い信頼性の計
画を作成することができる。
【００２２】パターンを選択するには、各パターンに含
まれる子材の数量を要素とする複数のベクトルを、各ベ
クトルに含まれる複数の要素の内、値が１以上、即ち値
が零でない要素を要素とする部分ベクトルに変換する。
また、各部分ベクトルに含まれる要素に係る子材の所要
数量を要素とする対応ベクトルをそれぞれ作成する。前
述した（１，１，…，０）は（１，１）に変換される。
この部分ベクトルの対応ベクトルは（５，５）である。
まれる子材の数量を要素とする複数のベクトルを、各ベ
クトルに含まれる複数の要素の内、値が１以上、即ち値
が零でない要素を要素とする部分ベクトルに変換する。
また、各部分ベクトルに含まれる要素に係る子材の所要
数量を要素とする対応ベクトルをそれぞれ作成する。前
述した（１，１，…，０）は（１，１）に変換される。
この部分ベクトルの対応ベクトルは（５，５）である。
【００２３】これら部分ベクトル及び対応ベクトルを、
その長さが例えば１になるように正規化して複数対の正
規化ベクトルを得、対をなす正規化ベクトルの内積をそ
れぞれ求める。部分ベクトル及び対応ベクトルの方向が
等しい場合、両者の内積は１である。そこで、閾値（例
えば、０．９９）を予め設定しておき、該閾値と各内積
値とをそれぞれ比較し、閾値より内積値の方が大きい部
分ベクトルを特定することによって、パターンに含まれ
る各子材の数量の比と、各子材の所要数量の比とが等し
い又は近似するパターンを選択することができる。
その長さが例えば１になるように正規化して複数対の正
規化ベクトルを得、対をなす正規化ベクトルの内積をそ
れぞれ求める。部分ベクトル及び対応ベクトルの方向が
等しい場合、両者の内積は１である。そこで、閾値（例
えば、０．９９）を予め設定しておき、該閾値と各内積
値とをそれぞれ比較し、閾値より内積値の方が大きい部
分ベクトルを特定することによって、パターンに含まれ
る各子材の数量の比と、各子材の所要数量の比とが等し
い又は近似するパターンを選択することができる。
【００２４】
【発明の実施の形態】以下、本発明の実施の形態を図面
に基づいて具体的に説明する。図１は本発明方法を適用
する装置の構成を示す模式図であり、図２及び図３は図
１に示した装置による製品製造計画の作成手順を示すフ
ローチャートである。オペレータがキーボード又はマウ
ス等の入力部２を用いて、注文番号、注文幅及び注文枚
数等の注文情報、並びに後述する制約条件及び内積閾値
（例えば０．９９）を入力すると、コンピュータ１はそ
れらを取り込む（ステップＳ１）。
に基づいて具体的に説明する。図１は本発明方法を適用
する装置の構成を示す模式図であり、図２及び図３は図
１に示した装置による製品製造計画の作成手順を示すフ
ローチャートである。オペレータがキーボード又はマウ
ス等の入力部２を用いて、注文番号、注文幅及び注文枚
数等の注文情報、並びに後述する制約条件及び内積閾値
（例えば０．９９）を入力すると、コンピュータ１はそ
れらを取り込む（ステップＳ１）。
【００２５】図４は注文情報の一例を示す図表である。
なお、各注文された製品の長さは全て同じである。図４
に示した如く、注文情報として、注文番号の別に、注文
された製品の幅及び注文数が設定してある。
なお、各注文された製品の長さは全て同じである。図４
に示した如く、注文情報として、注文番号の別に、注文
された製品の幅及び注文数が設定してある。
【００２６】第１の制約条件として、母材幅の上下限値
（例えば４００及び３００）、組み合わせ内の総注文数
量の上限値（例えば８）、組み合わせ内の総注文番号数
の上限値（例えば５以下）等を入力し、第２の制約条件
として、組み合わせ候補の生成数下限値（４枚分）、及
び各注文の注文充足制約等を入力する。
（例えば４００及び３００）、組み合わせ内の総注文数
量の上限値（例えば８）、組み合わせ内の総注文番号数
の上限値（例えば５以下）等を入力し、第２の制約条件
として、組み合わせ候補の生成数下限値（４枚分）、及
び各注文の注文充足制約等を入力する。
【００２７】コンピュータ１は、取り込んだ注文情報か
ら、後述する求解の対象とする対象組み合わせ候補を次
のようにして形成する（ステップＳ２）。コンピュータ
１は、注文情報に含まれる各注文に係る全ての組み合わ
せを列挙する（ステップＳ21）。組み合わせの一例をベ
クトルで表記すると、（１，１，１，１，１，１，１，
０，０，０，０，０，０，０，０，０，０，０，０，
０，０，０，０，０，０，０，０）、（９，０，０，
０，０，０，０，０，０，０，０，０，０，０，０，
０，０，０，０，０，０，０，０，０，０，０，０）、
（２，０，０，０，０，０，０，１，０，０，０，０，
０，０，０，０，０，０，１，０，０，０，０，１，
０，０，０）となる。第１例のベクトルは、注文番号が
１，２，３，４，５，６，７の注文を母材の幅方向へそ
れぞれ１条ずつ並べた場合を表しており、第２例のベク
トルは、注文番号が１の注文を母材の幅方向へ９条並べ
た場合を表しており、第３例のベクトルは、注文番号が
１，８，19，24の注文を母材の幅方向へそれぞれ２条，
１条，１条，１条並べた場合を表している。
ら、後述する求解の対象とする対象組み合わせ候補を次
のようにして形成する（ステップＳ２）。コンピュータ
１は、注文情報に含まれる各注文に係る全ての組み合わ
せを列挙する（ステップＳ21）。組み合わせの一例をベ
クトルで表記すると、（１，１，１，１，１，１，１，
０，０，０，０，０，０，０，０，０，０，０，０，
０，０，０，０，０，０，０，０）、（９，０，０，
０，０，０，０，０，０，０，０，０，０，０，０，
０，０，０，０，０，０，０，０，０，０，０，０）、
（２，０，０，０，０，０，０，１，０，０，０，０，
０，０，０，０，０，０，１，０，０，０，０，１，
０，０，０）となる。第１例のベクトルは、注文番号が
１，２，３，４，５，６，７の注文を母材の幅方向へそ
れぞれ１条ずつ並べた場合を表しており、第２例のベク
トルは、注文番号が１の注文を母材の幅方向へ９条並べ
た場合を表しており、第３例のベクトルは、注文番号が
１，８，19，24の注文を母材の幅方向へそれぞれ２条，
１条，１条，１条並べた場合を表している。
【００２８】コンピュータ１は、列挙した全ての組み合
わせの中から、前述した第１の制約条件を満たす組み合
わせを選択し（ステップＳ22）、それらを組み合わせ候
補とする。例えば、母材幅の上下限値を４００及び３０
０としたとき、前述した第１例に含まれる各注文の幅の
累計は、４２×１＋４３×１＋４４×１＋４９×１＋５
２×１＋５４×１＋５８×１＝３４２であり、第２例に
含まれる注文の幅の累計は、４２×９＝３７８であり、
第３例に含まれる各注文の幅の累計は、４２×２＋５９
×１＋１０６×１＋１４１×１＝３９０であるので、第
１例，第２例及び第３例は共に母材幅の上下限値内にあ
る。
わせの中から、前述した第１の制約条件を満たす組み合
わせを選択し（ステップＳ22）、それらを組み合わせ候
補とする。例えば、母材幅の上下限値を４００及び３０
０としたとき、前述した第１例に含まれる各注文の幅の
累計は、４２×１＋４３×１＋４４×１＋４９×１＋５
２×１＋５４×１＋５８×１＝３４２であり、第２例に
含まれる注文の幅の累計は、４２×９＝３７８であり、
第３例に含まれる各注文の幅の累計は、４２×２＋５９
×１＋１０６×１＋１４１×１＝３９０であるので、第
１例，第２例及び第３例は共に母材幅の上下限値内にあ
る。
【００２９】また、総注文数量の上限値を８としたと
き、第１例に含まれる注文の総注文数量は、前記ベクト
ルに含まれる各要素の総和である７であり、第２例に含
まれる注文の総注文数量は９であり、第２例に含まれる
注文の総注文数量は５であるので、第１例及び第３例が
総注文数量の上限値以下である。
き、第１例に含まれる注文の総注文数量は、前記ベクト
ルに含まれる各要素の総和である７であり、第２例に含
まれる注文の総注文数量は９であり、第２例に含まれる
注文の総注文数量は５であるので、第１例及び第３例が
総注文数量の上限値以下である。
【００３０】また、総注文番号数の上限値を５としたと
き、第１例に含まれる注文の総注文番号数は、前記ベク
トルに含まれる各要素の数である７であり、第３例に含
まれる注文の総注文番号数は４であるので、第３例が総
注文番号数の上限値以下である。従って、上述した第１
例，第２例及び第３例にあっては、第３例が組み合わせ
候補として選択される。このような操作を列挙した全て
の組み合わせについて行い、全ての第１制約条件を満た
すものを組み合わせ候補として選択する。
き、第１例に含まれる注文の総注文番号数は、前記ベク
トルに含まれる各要素の数である７であり、第３例に含
まれる注文の総注文番号数は４であるので、第３例が総
注文番号数の上限値以下である。従って、上述した第１
例，第２例及び第３例にあっては、第３例が組み合わせ
候補として選択される。このような操作を列挙した全て
の組み合わせについて行い、全ての第１制約条件を満た
すものを組み合わせ候補として選択する。
【００３１】コンピュータ１は、選択した各組み合わせ
候補について、その組み合わせ候補のベクトルに含まれ
る各要素から値が零でない要素を抜き出し、抜き出した
各要素を要素する部分ベクトルをそれぞれ作成する（ス
テップＳ23）。前述した第３例の場合の部分ベクトルは
（２，１，１，１）である。
候補について、その組み合わせ候補のベクトルに含まれ
る各要素から値が零でない要素を抜き出し、抜き出した
各要素を要素する部分ベクトルをそれぞれ作成する（ス
テップＳ23）。前述した第３例の場合の部分ベクトルは
（２，１，１，１）である。
【００３２】また、コンピュータ１は、前述した如く抜
き出した各要素に対応する注文の注文数量を注文情報か
ら読み出し、各注文数量を要素とするベクトルを作成し
（ステップＳ24）、それを前記部分ベクトルに対応する
対応ベクトルとする。図４に示した注文情報から、第３
例の場合の部分ベクトル（２，１，１，１）に対応する
対応ベクトルは、（１０，５，５，５）である。
き出した各要素に対応する注文の注文数量を注文情報か
ら読み出し、各注文数量を要素とするベクトルを作成し
（ステップＳ24）、それを前記部分ベクトルに対応する
対応ベクトルとする。図４に示した注文情報から、第３
例の場合の部分ベクトル（２，１，１，１）に対応する
対応ベクトルは、（１０，５，５，５）である。
【００３３】コンピュータ１は、各部分ベクトル及びそ
れに対応する対応ベクトルを、長さが１になるように正
規化した正規化ベクトルにそれぞれ変換する（ステップ
Ｓ25）。前述した第３例の部分ベクトル（２，１，１，
１）の正規化ベクトルは（0.7559，0.3780，0.3780，0.
3780）であり、その対応ベクトル（１０，５，５，５）
の正規化ベクトルは（0.7559，0.3780，0.3780，0.378
0）である。
れに対応する対応ベクトルを、長さが１になるように正
規化した正規化ベクトルにそれぞれ変換する（ステップ
Ｓ25）。前述した第３例の部分ベクトル（２，１，１，
１）の正規化ベクトルは（0.7559，0.3780，0.3780，0.
3780）であり、その対応ベクトル（１０，５，５，５）
の正規化ベクトルは（0.7559，0.3780，0.3780，0.378
0）である。
【００３４】コンピュータ１は、このようにして得た複
数対の正規化ベクトルについて、各対の正規化ベクトル
の内積をそれぞれ算出する（ステップＳ26）。コンピュ
ータ１は、算出した得られた各内積値と予め設定された
内積閾値（例えば０．９９）とを比較し（ステップＳ2
7）、内積値が内積閾値以上である対の部分ベクトルに
係る組み合わせ候補を、後述する求解の対象とする対象
組み合わせ候補と決定し（ステップＳ28）、内部メモリ
又は外部メモリに与えてそこに記憶させる（ステップＳ
29）。前述した第３例に係る対の正規化ベクトルの内積
は１．００００であり、この値は内積閾値０．９９より
大きいため、第３例の組み合わせ候補は、対象組み合わ
せ候補である。
数対の正規化ベクトルについて、各対の正規化ベクトル
の内積をそれぞれ算出する（ステップＳ26）。コンピュ
ータ１は、算出した得られた各内積値と予め設定された
内積閾値（例えば０．９９）とを比較し（ステップＳ2
7）、内積値が内積閾値以上である対の部分ベクトルに
係る組み合わせ候補を、後述する求解の対象とする対象
組み合わせ候補と決定し（ステップＳ28）、内部メモリ
又は外部メモリに与えてそこに記憶させる（ステップＳ
29）。前述した第３例に係る対の正規化ベクトルの内積
は１．００００であり、この値は内積閾値０．９９より
大きいため、第３例の組み合わせ候補は、対象組み合わ
せ候補である。
【００３５】このようにして、各注文数量の比と各要素
の比とが近似した対象組み合わせ候補が選択される。な
お、図４に示した注文情報を用いた場合、略７５０００
個の組み合わせから６９６個の対象組み合わせ候補が選
択される。これによって、最適な解となる可能性が高い
対象組み合わせ候補を、短時間で形成することができ
る。
の比とが近似した対象組み合わせ候補が選択される。な
お、図４に示した注文情報を用いた場合、略７５０００
個の組み合わせから６９６個の対象組み合わせ候補が選
択される。これによって、最適な解となる可能性が高い
対象組み合わせ候補を、短時間で形成することができ
る。
【００３６】コンピュータ１は、このようにして形成し
た対象組み合わせ候補を母材の長手方向へ生成する生成
数を、例えば分枝限定法を用いて次のようにして算出す
る。コンピュータ１には次の（８）式で示す目的関数、
（９）式、（10）式及び（11）式で示す制約条件が予め
設定してある。
た対象組み合わせ候補を母材の長手方向へ生成する生成
数を、例えば分枝限定法を用いて次のようにして算出す
る。コンピュータ１には次の（８）式で示す目的関数、
（９）式、（10）式及び（11）式で示す制約条件が予め
設定してある。
【００３７】
【数１】
【００３８】上記の（９）式は、前述した第２制約条件
の内の各注文の注文充足制約を表しており、（10）式及
び（11）式は、組み合わせ候補の生成数下限値を表して
いる。
の内の各注文の注文充足制約を表しており、（10）式及
び（11）式は、組み合わせ候補の生成数下限値を表して
いる。
【００３９】コンピュータ１は、（８）式〜（11）式を
用いて各対象組み合わせ候補の生成数ｘj の最適解を実
数で求め（ステップＳ３）、求めた各生成数ｘj につい
て小数点以下を切り上げて整数になす丸め処理を行う
（ステップＳ４）。そして、コンピュータ１は、このよ
うにして得た各対象組み合わせ候補の生成数ｘj の最適
整数解を記憶する（ステップＳ５）と共に、ＣＲＴ又は
液晶ディスプレイ等の表示部３に表示させる（ステップ
Ｓ６）。
用いて各対象組み合わせ候補の生成数ｘj の最適解を実
数で求め（ステップＳ３）、求めた各生成数ｘj につい
て小数点以下を切り上げて整数になす丸め処理を行う
（ステップＳ４）。そして、コンピュータ１は、このよ
うにして得た各対象組み合わせ候補の生成数ｘj の最適
整数解を記憶する（ステップＳ５）と共に、ＣＲＴ又は
液晶ディスプレイ等の表示部３に表示させる（ステップ
Ｓ６）。
【００４０】なお、本実施の形態では、対象組み合わせ
候補の生成数を分枝限定法によって算出しているが、本
発明はこれに限らず、切除平面法といった他の数理計画
法を用いて算出してもよいことはいうまでもない。
候補の生成数を分枝限定法によって算出しているが、本
発明はこれに限らず、切除平面法といった他の数理計画
法を用いて算出してもよいことはいうまでもない。
【００４１】なお、図２及び図３に示した製造計画作成
のコンピュータプログラムは、図１に示したコンピュー
タ１のＲＯＭに書き込んでおく以外に、図５に示した如
く、コンパクトディスク又はフレキシブルディスク等の
記録媒体RMに記録しておき、この記録媒体RMをコンピュ
ータのディスクドライブに装填してロードし、製造計画
を作成させる構成であってもよい。
のコンピュータプログラムは、図１に示したコンピュー
タ１のＲＯＭに書き込んでおく以外に、図５に示した如
く、コンパクトディスク又はフレキシブルディスク等の
記録媒体RMに記録しておき、この記録媒体RMをコンピュ
ータのディスクドライブに装填してロードし、製造計画
を作成させる構成であってもよい。
【００４２】
【実施例】次に比較試験を行った結果について説明す
る。図７は本発明方法によって製造計画を作成した結果
を示す図表であり、図８は従来方法によって製造計画を
作成した結果を示す図表である。両方法とも、図４に示
した注文情報を入力した略１００ＭＩＰＳの速度のコン
ピュータを用いて、未製造量が零になるように製造計画
を作成した。なお、従来方法は、前述したＭＩＰに基づ
くアプローチに従った。
る。図７は本発明方法によって製造計画を作成した結果
を示す図表であり、図８は従来方法によって製造計画を
作成した結果を示す図表である。両方法とも、図４に示
した注文情報を入力した略１００ＭＩＰＳの速度のコン
ピュータを用いて、未製造量が零になるように製造計画
を作成した。なお、従来方法は、前述したＭＩＰに基づ
くアプローチに従った。
【００４３】図８から明らかな如く、従来の方法で作成
した製造計画では、注文幅が４９，５２，９６，１０６
で過製造が多量に発生し、注文幅が５９，９５，１０
１，１２０でも過製造が発生しており、総過製造量は４
４９枚であった。また、従来の方法で作成した製造計画
では、組み合わせ候補を形成し、各組み合わせ候補の生
成数を決定するまでに略１７０秒を要した。
した製造計画では、注文幅が４９，５２，９６，１０６
で過製造が多量に発生し、注文幅が５９，９５，１０
１，１２０でも過製造が発生しており、総過製造量は４
４９枚であった。また、従来の方法で作成した製造計画
では、組み合わせ候補を形成し、各組み合わせ候補の生
成数を決定するまでに略１７０秒を要した。
【００４４】一方、図７から明らかな如く、本発明方法
にあっては、注文幅が９１，９６，１００，１０１，１
２１で過製造が発生しているが、何れもその量は少な
く、総過製造量は８枚であった。また、本発明方法にあ
っては、対象組み合わせ候補を生成し、各対象組み合わ
せ候補の生成数を決定するまでに略１３０秒を要し、従
来の方法より短い実用的な時間で製造計画を作成するこ
とができた。
にあっては、注文幅が９１，９６，１００，１０１，１
２１で過製造が発生しているが、何れもその量は少な
く、総過製造量は８枚であった。また、本発明方法にあ
っては、対象組み合わせ候補を生成し、各対象組み合わ
せ候補の生成数を決定するまでに略１３０秒を要し、従
来の方法より短い実用的な時間で製造計画を作成するこ
とができた。
【００４５】
【発明の効果】以上詳述した如く、本発明にあっては、
パターンに含まれる各子材の数量の比と、各子材の所要
数量の比とが等しい又は近似するパターンを選択するの
で、選択したパターンを整数倍生成することによって、
過剰子材製造数量を可及的に抑制し得るのに加えて、数
理計画法を適用するパターンの数が少ないため、短い時
間で各パターンの生成数を算出することができ、従っ
て、短い時間で高い信頼性の計画を作成することができ
る等、本発明は優れた効果を奏する。
パターンに含まれる各子材の数量の比と、各子材の所要
数量の比とが等しい又は近似するパターンを選択するの
で、選択したパターンを整数倍生成することによって、
過剰子材製造数量を可及的に抑制し得るのに加えて、数
理計画法を適用するパターンの数が少ないため、短い時
間で各パターンの生成数を算出することができ、従っ
て、短い時間で高い信頼性の計画を作成することができ
る等、本発明は優れた効果を奏する。
【図１】本発明方法を適用する装置の構成を示す模式図
である。
である。
【図２】図１に示した装置による製品製造計画の作成手
順を示すフローチャートである。
順を示すフローチャートである。
【図３】図１に示した装置による製品製造計画の作成手
順を示すフローチャートである。
順を示すフローチャートである。
【図４】注文情報の一例を示す図表である。
【図５】他の実施の形態を示す模式図である。
【図６】切り出し計画を説明する説明図である。
【図７】本発明方法によって製造計画を作成した結果を
示す図表である。
示す図表である。
【図８】従来方法によって製造計画を作成した結果を示
す図表である。
す図表である。
１ コンピュータ ２ 入力部 ３ 表示部
Claims (4)
- 【請求項１】 帯状の母材から分取すべき複数の子材及
び各子材の所要数量に基づいて、母材の幅方向に分取す
る１又は複数の子材及び数量を定めた複数のパターンを
形成し、各パターンを前記母材の長手方向に生成する生
成数を数理計画法を用いて算出することによって製造計
画を作成する方法において、 前記複数のパターンから、そのパターンに含まれる各子
材の数量の比と、各子材の所要数量の比とが等しいパタ
ーン、及び両比が近似するパターンを選択し、選択した
パターンについて前記生成数を算出することを特徴とす
る製造計画作成方法。 - 【請求項２】 前記パターンの選択は、各パターンに含
まれる子材の数量を要素とする複数のベクトルを、各ベ
クトルに含まれる複数の要素の内、値が１以上である要
素を要素とする部分ベクトルに変換し、各部分ベクトル
に含まれる要素に係る子材の所要数量を要素とする対応
ベクトルをそれぞれ作成し、各部分ベクトル及び各対応
ベクトルを正規化して複数対の正規化ベクトルを得、対
をなす正規化ベクトルの内積値をそれぞれ求め、得られ
た各内積値と予め設定した閾値とをそれぞれ比較し、閾
値より内積値の方が大きい部分ベクトルを特定し、特定
した部分ベクトルに対応するパターンに決定することに
よって行う請求項１記載の製造計画作成方法。 - 【請求項３】 帯状の母材から複数の子材を、各子材の
所要数量を満足するように分取する製造計画をコンピュ
ータに作成させるプログラムが記録してあるコンピュー
タ読み取り可能な記録媒体において、 前記コンピュータに、前記各子材及びそれらの所要数量
に基づいて、母材の幅方向に分取する１又は複数の子材
及び数量を定めた複数のパターンを形成させるプログラ
ムコード手段と、前記コンピュータに、前記複数のパタ
ーンから、そのパターンに含まれる各子材の数量の比
と、各子材の所要数量の比とが等しいパターン、及び両
比が近似するパターンを選択させるパターン選択プログ
ラムコード手段と、前記コンピュータに、選択された各
パターンを前記母材の長手方向に生成する生成数を数理
計画法を用いて算出させる生成数算出プログラムコード
手段とを含むプログラムが記録してあることを特徴とす
るコンピュータ読み取り可能な記録媒体。 - 【請求項４】 前記パターン選択プログラムコード手段
は、前記コンピュータに、各パターンに含まれる子材の
数量を要素とする複数のベクトルを、各ベクトルに含ま
れる複数の要素の内、値が１以上である要素を要素とす
る部分ベクトルに変換させるプログラムコード手段と、
前記コンピュータに、各部分ベクトルに含まれる要素に
係る子材の所要数量を要素とする対応ベクトルをそれぞ
れ作成させるプログラムコード手段と、前記コンピュー
タに、各部分ベクトル及び各対応ベクトルを正規化して
複数対の正規化ベクトルを求めさせるプログラムコード
手段と、前記コンピュータに、対をなす正規化ベクトル
の内積値をそれぞれ求めさせるプログラムコード手段
と、前記コンピュータに、得られた各内積値と予め設定
された閾値とをそれぞれ比較させるプログラムコード手
段と、前記コンピュータに、閾値より内積値の方が大き
い部分ベクトルを特定させるプログラムコード手段と、
前記コンピュータに、特定された部分ベクトルに対応す
るパターンに決定させるプログラムコード手段とを有す
るプログラムが記録してある請求項３記載のコンピュー
タ読み取り可能な記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22631298A JP3950237B2 (ja) | 1998-08-10 | 1998-08-10 | 製造計画作成方法及び記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22631298A JP3950237B2 (ja) | 1998-08-10 | 1998-08-10 | 製造計画作成方法及び記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000052192A true JP2000052192A (ja) | 2000-02-22 |
| JP3950237B2 JP3950237B2 (ja) | 2007-07-25 |
Family
ID=16843236
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP22631298A Expired - Fee Related JP3950237B2 (ja) | 1998-08-10 | 1998-08-10 | 製造計画作成方法及び記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3950237B2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2017123180A (ja) * | 2011-07-22 | 2017-07-13 | パックサイズ，エルエルシー | 包装材料のタイリング生産 |
| US10521741B2 (en) | 2013-01-18 | 2019-12-31 | Packsize, Llc | Tiling production of packaging materials |
| CN111954855A (zh) * | 2018-04-19 | 2020-11-17 | 三菱电机株式会社 | 确定异常设备的装置、方法和计算机程序 |
| US10922637B2 (en) | 2013-01-18 | 2021-02-16 | Packsize Llc | Tiling production of packaging materials |
-
1998
- 1998-08-10 JP JP22631298A patent/JP3950237B2/ja not_active Expired - Fee Related
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2017123180A (ja) * | 2011-07-22 | 2017-07-13 | パックサイズ，エルエルシー | 包装材料のタイリング生産 |
| US10521741B2 (en) | 2013-01-18 | 2019-12-31 | Packsize, Llc | Tiling production of packaging materials |
| US10922637B2 (en) | 2013-01-18 | 2021-02-16 | Packsize Llc | Tiling production of packaging materials |
| CN111954855A (zh) * | 2018-04-19 | 2020-11-17 | 三菱电机株式会社 | 确定异常设备的装置、方法和计算机程序 |
| CN111954855B (zh) * | 2018-04-19 | 2024-05-14 | 三菱电机株式会社 | 确定异常设备的装置、方法和计算机设备 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3950237B2 (ja) | 2007-07-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| López-Camacho et al. | A unified hyper-heuristic framework for solving bin packing problems | |
| Vaessens et al. | Job shop scheduling by local search | |
| Lin et al. | Multiple-objective heuristics for scheduling unrelated parallel machines | |
| US8924341B2 (en) | Method and system for optimizing mixed integer programming solutions | |
| Chang et al. | Adaptive multi-objective genetic algorithms for scheduling of drilling operation in printed circuit board industry | |
| Marcos Alvarez et al. | A supervised machine learning approach to variable branching in branch-and-bound | |
| Leao et al. | Decomposition methods for the lot-sizing and cutting-stock problems in paper industries | |
| Foerster et al. | Simulated annealing for order spread minimization in sequencing cutting patterns | |
| Kasimbeyli et al. | A two-objective mathematical model without cutting patterns for one-dimensional assortment problems | |
| US20190220750A1 (en) | Solution search processing apparatus and solution search processing method | |
| Xie et al. | A genetic programming-based hyper-heuristic approach for storage location assignment problem | |
| Mihić et al. | Randomized decomposition solver with the quadratic assignment problem as a case study | |
| JP2000052192A (ja) | 製造計画作成方法及び記録媒体 | |
| KR101522478B1 (ko) | 복수의 요소를 그룹화하는 방법, 프로그램 및 장치 | |
| Alkafaween et al. | Improving initial population for genetic algorithm using the multi linear regression based technique (MLRBT) | |
| CN112948696B (zh) | 具有隐私保护功能的跨域医疗保健设备推荐方法及系统 | |
| Tahiri et al. | Building alternative consensus trees and supertrees using k-means and Robinson and Foulds distance | |
| WO2016129218A1 (ja) | 分析用情報表示システム、方法およびプログラム | |
| Fernandes et al. | Empirical study of exact algorithms for the multi-objective spanning tree | |
| JP5098761B2 (ja) | 取り合せ計画立案装置、方法及びプログラム | |
| Louveaux et al. | A combinatorial branch-and-bound algorithm for box search | |
| Li et al. | A new approach of self-adaptive discretization to enhance the apriori quantitative association rule mining | |
| Lu et al. | Incorporating active learning into machine learning techniques for sensory evaluation of food | |
| CN113706285A (zh) | 一种信用卡欺诈检测方法 | |
| JPH05108649A (ja) | 生産・物流スケジユール作成装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040121 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040323 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040524 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20041012 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041208 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20041213 |
|
| A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20050408 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070122 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070420 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100427 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100427 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110427 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110427 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120427 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130427 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130427 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140427 Year of fee payment: 7 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| 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 |
|
| LAPS | Cancellation because of no payment of annual fees |