0-1整数計画問題の準最適化解法
スポンサーリンク
概要
- 論文の詳細を見る
意思決定問題には, 0-1整数計画問題として定式化できるものも多い.一般にこの問題の解法は, 変数の数が多くなるにつれ計算時間も膨大になり, 実用的立場から必ずしも最適解を必要としていないことも住々にある.そこで, 本論文では, 要求された精度内の解を見いだす解法を提案する.本解法は, 誤差評価のために通常用いる連続形問題の最適値よりも小さい上界値を用い, また, 解の探索効率を図るために問題規模の縮小化を行なう.いくつかの数値実験の結果に基づいて, 本解法の性質も検討した.
- 社団法人日本経営工学会の論文
- 1981-04-15
著者
関連論文
- 教育用SCMシミュレータの設計とその実施の検証
- 半手順化問題のための人間・機械協調型シェル : 経営計画支援システムを対象として
- 経営問題における階層的計画システムの開発
- JCLチェック・システムの開発
- JCL生成システムの開発(1986年春季研究発表抄録)
- バランスト・スコアカードを導入した教育用SCMシミュレータの設計
- 問題解決教育支援システムの開発 (創造的問題解決法に関する学際的研究 : 第2部問題解決支援システムに関する研究)
- TFR生産管理システム構築のための支援システムに関する研究 : 言語によるアプローチ
- 半手順化方式によるフレキシブル・スケジューリング・システム : フロー・ショップ型生産工程を対象として
- Development of a Decision Support System for New Products
- 協調的意思決定支援システムへの展開とタイプ (協調的意思決定支援システム)
- 協調的意思決定支援システム
- 戦略策定のための教育用ビジネスゲーム(ゲーム・探索(1))
- フレキシブル・スケジューリング・システムの開発 : 大型スイッチ用電気部品組立工場を対象として
- 鉄鋼業における生産計画・統制システム-新日本製鉄広畑製鉄所内錫メッキ工場を対象として
- 生産管理システム構築用言語の開発
- A Coordination Support System for Developing Organizational Objective Systems : as a Group DSS Tool for Total Productivity Management
- A Total Production Management System that uses a Coordinating System
- 戦略的生産管理システム構築法 (戦略的生産管理システム)
- M&A業務支援システムの開発
- 分散・協調による総合生産管理システム (生産管理用知識ベースシステムの構築に関する研究)
- 社内仕入計画業務支援システムの構築に関する研究 : アパレル商品を事例として
- 分散・協調による総合生産管理システム
- 経営診断支援システムの開発 : ドメイン・シェル・システムを目指して
- 経営診断システムの開発
- プログラム自動生成支援システムの開発 : 0-1整数計画問題および統計問題を対象として
- 経営診断システムの開発に関する一考察(1986年春季研究発表抄録)
- 生産管理システム構築のための言葉開発に関する一考察(研究部会企画)
- プロジェクト・スケジューリング問題の一最適解法 : 拡張型集合詰込問題の解法の利用による
- 多重プロジェクト・スケジューリング問題におけるヒューリスティック・ルールの評価
- 情報のビジュアル化に関する一考察
- 経営診断支援システムの開発
- 人間-機械協調型エキスパートシステム構築支援ツールの開発
- 機械導入計画支援システムの開発
- 計量経済モデル構築支援システムの開発(研究発表)
- 企業評価支援システムの開発 : 戦略的提言を目指して(特設テーマ)
- 目標展開支援システムの開発 : 経営問題を対象として(特設テーマ)
- 企業評価システムの開発
- 資材管理のシステム化 : AI的システム設計
- 教育用JCI検査支援システムの開発
- パソコン用エキスパートシステム構築支援ツールの開発 : 計画形問題を対象として
- 生産管理診断システムの開発
- 知的生産統制システムの開発
- Structured ProblemへのAIの適用(生産管理とAI・ES) : ISISを例として
- 0-1整数計画問題のための解法プログラム作成システムの開発
- 受注生産型混合品種組立ラインのためのスケジューリング
- 多重制約条件付き0-1ナップサック問題のための最適化アルゴリズム
- 多重制約条件付0-1ナップサック問題のための最適化アルゴリズム
- 0-1整数計画問題の準最適化解法
- 0-1整数計画問題の準最適化アルゴリズム : ある条件下での0-1計画問題の解法について
- 多次元0-1knapsack 問題における問題規模の縮小法
- 1次元 01Knapsach 問題の解法に関する一考察