生産量の増加や多品種化が著しいプリント板実装では, 自動化, 高密度実装化の進展に伴い, 実装作業内容の決定等生産準備の自動化が必要不可欠である.そこで, プリント板実装を対象とした自動工程設計システムにおける作業順序決定問題の実用解法を提案する.本手法は, プリント板実装における実装作業先行関係を満足し, その制約条件の下で作業時間を最小化するヒューリスティック・アルゴリズムで, 次の処理により短時間で高い精度の解が得られる.(1)実装作業先行関係の存在する部品を部品群としてまとめ, 部品群間の順序を分枝限定法で解く.(2)部品群内の作業順序は, 実装作業先行関係を考慮した最近接未訪問都市アルゴリズムで解く.

抄録全体を表示

本研究では, 工程順序が選択できる場合の多段階購買/生産システムにおける工程順序の決定とロットサイジングについて提案している.ここでは, 生産プロセスに工程が複数存在し, その順序が選択できる場合についてモデルの定式化を行った.また, 式解析より解の唯一性を示した.そして, 組合せ比較法とDPアルゴリズムを併合した組合せDP法のアルゴリズムを提案した.これにより, 互いに影響しあう工程順序, 各ロットサイズを最大公約数的に決定することが可能である.さらに, 数値計算により提案した手法の計算時間および解の特性を明らかにし, その有効性を検証した.

抄録全体を表示

カテゴリー評定法によるデータに基づく, 評定カテゴリーと評定対象の数量化に関しては, 両者をユークリッド空間内の点として表し.相互の距離関係に注目して確率モデルを構築し最尤法を用いて布置を構成する方法が提案されている.ここでの確率モデルとしては, 評定空間内の各点が正規分布するという仮定をおいているが, 最尤推定する際の尤度関数の形状が複雑で, 計算量が多いという問題点があった.本研究では, この問題点を解決するため, 評定空間内の点間の非類似度の誤差が第1種の極値分布である二重指数分布に従い分布するという仮定を新たに導入し, これに基づいた最尤法による数量化方式を提案する.さらに, 提案方式の妥当性を検討するため, 既知のモデル布置に基づく評定データを乱数によって発生し, 提案方式によって布置をかなり良く再現できることを確認している.

抄録全体を表示

われわれは前報において, 総実滞留時間最小化を目的とするスケジューリング問題へのガウシアンマシンの適用を試み, チューニングされたニューラルネットを用いた解法が良好な解を与えうることを示した.ただし, ニューラルネットの適用において問題の制約条件を満足しながら良い評価関数値を与える収束状態を得るためには, 特にエネルギー関数のウェイトを試行錯誤により与えなければならないという課題がある.また, 前報においては, 各ジョブが相互に独立していることを前提としていたが, 現実にはジョブの加工順序を決定するに当たり, ジョブ間相互の関係を考慮しなければならない場合が考えられる.そこで本報では, ジョブ間に先行関係が規定されているスケジューリング問題の解法にニューラルネットを応用し, その有効性について考察する.その際, ネットワークのパラメータの設定を幾分なりとも容易にするための一方法を併せて提案する.

抄録全体を表示

本来正規分布している品質特性が, 両側規格のもとで3項分布として観測される場合に対し, 母数μ, σの多重決定を行うことの可能な(T_U, T_L)同時管理図が高橋らによって提案された.この管理図は直線の管理限界で多重決定を行うもので, この管理図は以下の2つの前提条件に基づいている.(1)π_UC≒π_LC, (2)工程の変化が小さい.本研究は上記の前提条件を必要としない新しい管理限界を提案し, この管理限界のもとでの多重決定の危険率と検出力をモンテカルロ法で求め, 直線の管理限界に比べてより実用的なものであることを明らかにする.

抄録全体を表示

本研究では, 長期計画期間における複数部品の動的ロットサイズを, ローリング・スケジュールによって決定する問題を扱う.共通段取り作業と部品個別段取り作業を持つ複数部品の動的ロットサイズ決定問題に対しては, 動的計画法を用いた部品グループ化による解法が提案されている.この解法をローリング・スケジュールに適用するとき, 計算時間がかかるという問題点があった.そこで, まず解の近似度(下界からの偏差率)を高く保ちながら計算量を削減する方法を示した.この提案法を300期間以上の計画期間におけるローリング・スケジュールに適用した場合の解の評価を数値実験で調べた.その結果, 300期全体に対して求めた解よりも, 期当り平均費用においてより少ない費用となる解が求められる場合があることが明らかとなった.

抄録全体を表示

現地組立生産システム(KDPS)では構成部品を国内から海外へ海上輸送しているが, 本研究は, 輸送リードタイムの変動がシステムに及ぼす影響を解析している.輸送リードタイムが離散的確率変数で与えられる場合の引張り型部品調達モデルを構築し, まず, 輸送リードタイムの変動が輸送済み在庫への到着量及び輸送済み在庫点での期末在庫量に及ぼす影響を数式により解析して, これらの値が需要量の変動係数の関数で与えられることを明らかにしている.次に, 組立待ち及び輸送済み部品の初期在庫量と緊急調達比率をパラメータとして, 輸送リードタイムの変動が輸送済み在庫点での部品の不足確率及び現地組立工程でバックログが生じる確率をシミュレーションにより明らかにし, 現地組立工程の生産の信頼性を一定水準に維持するための緩衝機能の設計例を示している.

抄録全体を表示

本研究では, 総所要時間の最小化を評価関数として1工程当たり複数台の機械をもつ2工程フローショップ・スケジューリング問題を対象に, 分岐限定法に基づく最適化アルゴリズムおよび実用的な近似解法を提案する.最適解法では.工程1でジョブの加工が完了するごとに分岐操作を行い, 評価関数の下界値を計算しながら各ジョブの工程2での加工機械を決める, という分岐方策を用いる.近似算法では各工程の機械の負荷を均衡させながら, 遊休時間をなるべく無くすように, ジョプの加工機械と加工順序を決めて, FCFSルールとほぼ同じ計算時間で最適解に十分近い近似解が得られ, そしてその有効性は作業時間の分布範囲が広いほど顕著になる.最後に数値計算例によって提案したアルゴリズムの有効性を検討する.

抄録全体を表示