ハイブリッドアプローチによるレイアウト問題の新解法
スポンサーリンク
概要
- 論文の詳細を見る
本論文は, NP困難な問題として知られるレイアウト問題, すなわち2次割当問題(QAP)について, 凹2次最小化問題(CQP)として再定式化し, それに基づく準最適解を与える新解法を提案するものである.これは, QAPの近似問題を外部近似手法を用いて解き, そこから得られた解に, 既存の改善ルーティンを組み合わせたものである.また大規模な問題に対しては, 改善ルーティンにSA法を用いたアルゴリズムを提案する.さらに, これまで知られているベンチマーク問題に提案法を適用, 比較することによって, 本論文で提案したハイブリッドアプローチの有効性を検証する.
- 1996-02-15
著者
関連論文
- データマイニングビジネスにおける最適化技術の活用(ビジネススクールにおけるORとOMの研究教育)
- CS関連指標への経済危機の影響とモデレータとしての文化の役割
- 市場の不確実性の大きさを考慮したSCM性能と経営成果との関連性分析
- 製品の複雑性と市場の不確実性をモデレータとする新商品開発力と経営成果との関連性分析
- 個人レベルの文化的要因が顧客満足度と再購買意図に及ぼす影響
- 顧客満足度に対する経済変数の影響とその構成品質要素による違い
- 調達のクオリティの総点検と簡易ベンチマーキング手法--調達スコアカード(PLC) (特集 調達のクオリティ)
- EXTRACTING FEATURE SUBSPACE FOR KERNEL BASED LINEAR PROGRAMMING SUPPORT VECTOR MACHINES
- ラフセットにおける近似リダクトについて(データ解析)
- カテゴリーの協調関係を考慮したブランドの均衡価格分析(マーケティング(2))
- Extracting Feature Subspace for Kernel Based Support Vector Machines
- 駅構内における移動制約者支援システム
- 顧客満足度への経済変動バイアスの影響と企業努力を反映するその補正方法について
- 大域的最適化の本から [1] R. Horst and H. Tuy, Global Optimization, Springer-Verlag, 1989 / [2] R. Horst and P.M. Pardalos(eds.), Handbook of Global Optimization, 1995 / [3] R. Horst, P.M. Pardalos and N.V. Thoai, Introduction to Global Optimization, 1995
- SVMを使った非線形判別における属性抽出法
- 非線形SVMによる属性の抽出(データマイニング)
- Active Learning for Semi-Supervised Kernel Logistic Regression (Numerical Optimization methods, theory and applications)
- サポート・ベクター・マシンの幾何学的解釈(新・ORの図解,学会創立50周年記念号)
- グラフラプラシアンを用いたCDの特徴抽出とその利用(データ解析コンペティション:CD販売データの分析)
- ラプラシアンカーネルを用いたOne-Class SVMとそのマーケティングへの応用(SVMの周辺:One-Class SVMと領域判別)
- 1-D-12 グラフ構造を用いたCDの特徴抽出とその利用(部会報告(マーケティング・インテリジェンス))
- 2-G-1 グラフカーネルを用いた1-SVMとそのマーケティングへの応用(判別・分類)
- 1-B-3 SVMを基にしたSemi-Supervised Learningモデル(SVM)
- 百貨店における隠れた親近性の発掘(データ解析コンペティション : 10周年を迎えて)
- 百貨店における隠れた親近性の発掘(マーケティング・データ解析(2))
- サポートベクターアルゴリズムに対する切除平面法を用いた新解法 (数理最適化から見た「凸性の深み,非凸性の魅惑」)
- 数理計画法とサポートベクターマシン(数理計画の理論と実装)
- 非凸2次計画問題と組合せ最適化 (大域的最適化)
- データマイニングビジネスにおける最適化技術の活用
- TOPインタビュー ロジスティシャンから経営者が生まれる
- パネル討論 (特集 ITが拡げるロジスティクスの新たな可能性--ロジスティクスITフォーラム2004) -- (パネルディスカッション グローバルSCMを担うRFIDを取り巻く最前線と将来展望)
- 2-5 消費者の期待度と製品概念の変化に関する研究(2.研究発表会の要旨,(社)日本品質管理学会 第36回年次大会)
- クオリティマネジメントいろいろ 顧客満足度の国際比較と文化の影響
- 1-7 国家レベルの顧客満足度の構造に関する国際比較研究(4.研究発表会の要旨,(社)日本品質管理学会 第80回研究発表会)
- 2-6 心理的景気感が顧客満足度に与える影響分析(4. 研究発表会の要旨, (社)日本品質管理学会 第77回研究発表会)
- 源流管理の方向と品質保証(「新しいTQMのベンチマーキング」)
- デミング賞本賞受賞記念インタビュー (2010年度品質各賞)
- 顧客満足度と景気感との関連に関する研究
- 3-1 顧客満足と景気変動,そしてマーケットシェアとの関係分析(第71回(本部)研究発表会)(第3会場)
- 品質向上期待度に基づく顧客満足の経年変化パターンとマーケット・シェアとの関係
- 品質向上期待度に基づく顧客満足の経年変化パターンとマーケット・シェアとの関係
- 移動制約者のための駅構内の無線システムを利用した位置測定
- 移動制約者のための駅構内の無線システムを利用した位置測定
- 移動制約者のための駅構内の無線システムを利用した位置測定
- 移動制約者のための駅構内の無線システムを利用した位置測定
- 顧客満足度とロイヤリティの構造に関する研究
- 耐久消費財の製品品質評価の経年変化に関する研究
- 成功例に基づく平均納期遅れ基準のスケジューリング問題におけるディスパッチング・ルール生成に関する研究
- 専門化知識と対話型修正機能を備えたレイアウトシステム
- An Outer Approximation Method for Bilinear Programming Problems
- Global Minimization of a Generalized Convex Muptiplicative Function
- Parametric Simplex Algorithms for a Class of NP Complete Problems : Whose Average Numver of Steps are Polynomial
- An Outer Approximation Method for Minimizing the Product of p Convex Functions on a Convex Set
- Efficient Algorithms for Solving Rank Two and Rank Three Bilinear Programming Problems
- Parametric Simplex method for Solving a Special Class of Nonconvex Minimization Problems
- わが国のものづくりの原点特集を終えて--数字で見るわが国ものづくりの現状 (特集 人づくりと小集団活動)
- 新商品開発の中核問題の一般化とFRT (特集 思考プロセスによる新商品開発・経営改革 "何を"変え、"何に"変えるのか)
- IQ曲線によるオーダーピッキング方式の時間尺度に基づく評価方法
- A Polyhedral Approach for Nonconvex Quadratic Programming Problems with Box Constraints
- 箱制約非凸2次計画問題に対する多面体アプローチ(非線形計画法(2))
- SCM ロジスティクススコアカードによる日中企業間比較
- 革新的製品と瞬時対応型サプライチェーンモデル
- 革新的製品と瞬時対応型サプライチェーンモデル
- 発注納期より確定納期が遅れる取引のpush/pull型生産在庫
- 発注納期より確定納期が遅れる取引のpush/pull型生産在庫
- 納期延期を伴う需要の生産方式の選択問題
- 納期延期を伴う需要の生産方式の選択問題
- 需要の変動および配送平準化を考慮した多期間配送計画問題
- 繰り返し授業が行われる場合のクラス編成問題
- 医療機関におけるCSとESの構造に関する分析
- 病院におけるCS経営の構造分析 : (第1報)職員満足と患者満足
- 分割配送路問題 : ラグランジュ緩和を利用した解法について
- 微細位置決め作業に対する視覚・触覚フィードバックの效果
- 品質設計のための便益-犠牲概念にもとづく品質評価モデル : サービスの品質について
- CRTの実践的手順化による新商品開発の中核問題の探索
- ライフサイクルデザインの提言(ライフサイクルデザインの提言)
- バックオーダを考慮した多段階流通 : 在庫モデルに関する研究
- 特急費用を考慮したダイナミック・ロットサイズ・モデルとその多段階への応用
- VDT作業の視機能・大脳機能への影響に関する研究
- VDT作業内容の違いによる生理・心理的影響の考察
- 生産リードタイムを考慮した確率的多段階生産 : 在庫モデルに関する研究
- VDT作業を特徴づける要因とその生理・心理的影響との関連
- 人間の視覚情報処理に基づいたドット文字パターンの評価方法
- CRT表示におけるドット文字パターンに関する視覚情報処理特性(1986年春季研究発表抄録)
- VDT作業の視機能・大脳皮質機能への影響に関する研究
- 生産リードタイムを考慮した需要変動を伴う多段階・多期間生産/在庫モデルに関する研究
- ロスト・セラーを考慮した確定的多段階生産在庫モデルに関する研究
- 外的基準をもつ概念クラスタリングについて
- 二重先読み探索法とジョブ・ショップ・スケジューリングへの応用
- 数理計画法とサポートベクターマシン(数理計画の理論と実装)
- コンジョイント分析におけるサンプル分類のための検定法
- 外側配置を導入したコンジョイント分析とその商品企画への応用
- 会長退任にあたって(前会長あいさつ)
- 品質とリスク(会長からのメッセージ)
- 環境変化に対応した「Qの確保」「Qの展開」「Qの創造」に向けて(会長からのメッセージ)
- 厳しい顧客と改善努力,そしてこれからのものづくりと品質 (特集 これからのものづくりと品質)
- 会長就任にあたって(新会長あいさつ)
- ハイブリッドアプローチによるレイアウト問題の新解法
- アルミニウム精錬所における数学的モデル化とその実務へのインパクト(APORS諸国のOR事例)