多重制約条件付き0-1ナップサック問題のための最適化アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
本研究では, 多重制約条件付き0-1ナップサック問題のための最適化アルゴリズムを提案する.本アルゴリズムでは, Geoffrionの解法手順にしたがって問題を解く過程で, 作成された代理制約を制約条件とする1制約条件付きの0-1ナップサック問題を定式化し, この問題を解く際に生じる種々の情報を最適解の探索に利用する.いくつかの例題について, 数値実験を行なった結果, (1)本アルゴリズムの実行時間はGeoffrionの実行時間と比べ, ほぼ等しいか短縮されているかのいずれかであり, (2)効果のある場合には, 15〜75%短縮されていることが明らかになった.
- 社団法人日本経営工学会の論文
- 1977-12-31
著者
関連論文
- 教育用SCMシミュレータの設計とその実施の検証
- 半手順化問題のための人間・機械協調型シェル : 経営計画支援システムを対象として
- 許容応答時間が存在する場合の多段階生産・在庫システムの解析 : 製品間で加工時間が異なる場合
- 許容応答時間が存在する場合の多段階生産・在庫システムの解析 : 製品間で加工時間が異なる場合
- 許容応答時間が存在する場合の多段階生産・在庫システムの解析 : 製品間で加工時間が一定の場合
- 遺伝的アルゴリズムを用いた一次元割付けと割付けサイクルの最適化
- 一次元割付けにおける歩留りを考慮した切断スケジューリング(応用事例(1))
- 受注即応生産方式の一般概念とその金型部品製造ラインへの応用
- ファジィ・ジョブショップ・スケジューリング (生産管理用知識ベースシステムの構築に関する研究)
- ファジィ・ジョブショップ・シミュレーション
- 経営問題における階層的計画システムの開発
- JCLチェック・システムの開発
- JCL生成システムの開発(1986年春季研究発表抄録)
- 「CIM環境下における生産計画・スケジューリング研究部会」中間報告(ペーパーフェア)
- 問題解決教育支援システムの開発 (創造的問題解決法に関する学際的研究 : 第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整数計画問題および統計問題を対象として
- APSに関する基礎調査 : システムの機能面から見たAPSの概要と今後の調査課題(統合オペレーション(2))
- APSに関する基礎調査 : 調査の目的・方法と回答から得たAPSの定義・利用状況(統合オペレーション(1))
- ジョブショップにおけるセルライン生産方式の設計に関する研究 : 基本モデルと遺伝的アルゴリズムを用いた解法
- サプライチェーンマネジメントの現状と課題特集を企画して
- 世界のSCM研究 : 情報共有を中心とした展望(サプライチェーン・マネジメントのフロンティア)
- 米国SCM研究最前線レポート(総括)
- 経営工学の戦略的パースペクティブ
- 特集にあたって(SCM時代における生産管理の新概念APS)
- 発注点方式における調達期間の変動分布を考慮した安全在庫と発注点の設定方法に関する研究
- APSの概念形成過程に関する考察(統合オペレーション(2))
- APSロジックの一般的構造について(統合オペレーション(5))
- APSに望まれるスケジューリング・モデル(統合オペレーション)
- 特集にあたって (スケジューリングの革新的アルゴリズム : ラグランジュ分解・調整法)
- 第42回シンポジウムルポ
- 生産スケジューリング研究の課題と展望(キーノートスピーチ)
- ルールベースを用いた負荷計画問題の解法
- 経営診断システムの開発に関する一考察(1986年春季研究発表抄録)
- 生産管理システム構築のための言葉開発に関する一考察(研究部会企画)
- プロジェクト・スケジューリング問題の一最適解法 : 拡張型集合詰込問題の解法の利用による
- 多重プロジェクト・スケジューリング問題におけるヒューリスティック・ルールの評価
- ニューロネットとファジィ理論を用いた成膜工程の自動診断法に関する研究
- 情報のビジュアル化に関する一考察
- APSの論理構造 : MRPからの離脱(SCM時代における生産管理の新概念APS)
- 全体最適思考による生産システムの設計と運用(生産システムの新たなる展開特集号)
- ラグランジュ分解・調整法と動的スケジューリング (スケジューリングの革新的アルゴリズム : ラグランジュ分解・調整法)
- 製造業の全体最適化概念とその方法 (特集 COM--全体最適とSCM)
- 経営診断支援システムの開発
- 人間-機械協調型エキスパートシステム構築支援ツールの開発
- 機械導入計画支援システムの開発
- 計量経済モデル構築支援システムの開発(研究発表)
- 企業評価支援システムの開発 : 戦略的提言を目指して(特設テーマ)
- 目標展開支援システムの開発 : 経営問題を対象として(特設テーマ)
- 企業評価システムの開発
- 資材管理のシステム化 : AI的システム設計
- 教育用JCI検査支援システムの開発
- パソコン用エキスパートシステム構築支援ツールの開発 : 計画形問題を対象として
- 生産管理診断システムの開発
- 知的生産統制システムの開発
- Structured ProblemへのAIの適用(生産管理とAI・ES) : ISISを例として
- 0-1整数計画問題のための解法プログラム作成システムの開発
- インダストリアル・エンジニアリングの最前線(管理技術の最前線)
- 構造的最適化のすすめ--全体最適化,物流情報化投資決定へのアプロ-チ (特集 物流支援情報システム・ソフトの新たな地平(2))
- 日本企業のパラダイムシフトと経営工学 (特集 パラダイムシフトと経営工学)
- 生産スケジューリングの現状と研究動向
- 経営管理手法の変遷とCOM (特集 ′96ロジスティクスソフトウェア全国会議--競争から共創へ--展開するネットワ-ク)
- Neural Network Model for Sequencing in a Mixed Model Assembly Line
- CIMからCOMに向かって : 製造業の再生と全体的最適化(CIMのOR)
- ラインバランシング - 一般概念とモデルの発展 -
- 生産要求量が変化する場合のジョブショップ型生産システムの最適入力制御
- 生産システムの最適入力制御に関する研究
- Fuzzy Job Shop Scheduling
- 生産計画へのファジィ理論の応用研究 (生産管理用知識ベースシステムの構築に関する研究)
- 自動生産システムの評価に関する諸問題
- 自動生産システムのための階層型評価モデル
- 企業における自動生産システム評価の実状
- 受注生産型混合品種組立ラインのためのスケジューリング
- 多重制約条件付き0-1ナップサック問題のための最適化アルゴリズム
- 多重制約条件付0-1ナップサック問題のための最適化アルゴリズム
- 0-1整数計画問題の準最適化解法
- 0-1整数計画問題の準最適化アルゴリズム : ある条件下での0-1計画問題の解法について
- 多次元0-1knapsack 問題における問題規模の縮小法
- 1次元 01Knapsach 問題の解法に関する一考察