タブーサーチを用いた重み付きボロノイ領域の重み決定法とその応用(理論・技術)
スポンサーリンク
概要
- 論文の詳細を見る
地理情報学などでよく用いられるボロノイ領域とは,平面上に複数ある母点と呼ばれる点よりユークリッド距離での影響が及ぶ近傍領域を指す.このボロノイ領域を一般化したものに重み付きボロノイ領域がある.本論文では,ある仮定のもと,この重み付きボロノイ領域の重みを算出する手順と,その応用例について述べる.その仮定とは,平面上に母点以外の子点と呼ぶ点の存在を考え,各々の母点が支配する領域が,この子点を数量的に包含する比率を満たす必要がある場合である.本論文では,この比率を指定通りに実現する重みを得るため,現状の包含比率と指定された包含比率の距離を最小化する最適化問題として定式化した.解(重み)の探索にはタブーサーチを用いる点も提案の特徴の一つである.包含比率を指定できる重み付きボロノイ領域をVRPに応用した例を示す.
- 2010-10-15
著者
-
宮崎 茂次
岡山大学
-
山内 仁
岡山県立大学情報工学部
-
金川 明弘
岡山県立大学情報工学部
-
宮崎 茂次
岡山大学大学院自然科学研究科
-
小野 勉
(株)両備システムソリューションズ
-
宮崎 茂次
岡山大学 工学部
-
金川 明弘
岡山県立大学
-
山内 仁
岡山県立大学
-
Yamauchi Hitoshi
Faculty Of Computer Science And System Engineering Okayama Prefectural University
関連論文
- 待ち行列理論を用いた病院の外来患者待ち時間短縮の一提案
- 全身の押し付け力を検出できるロボット競技評価用の小型レスキューダミーの開発
- 作業者能力を考慮した多品種生産ラインにおける工程編成アルゴリズムの研究
- レスキューロボットコンテストのための競技運営支援システムの開発と評価(支援・管理システム,システム開発論文)
- タブーサーチを用いた重み付きボロノイ領域の重み決定法とその応用
- レスキューロボットコンテストのための競技運営システムの構築と評価(情報システムとモデリングおよび一般課題)
- O-001 レスキューロボットコンテストのための競技運営システムの開発(情報システム,一般論文)
- I-047 色分布を用いた動的輪郭モデルによる実時間移動体追跡(グラフィクス・画像,一般論文)
- 画像の多重分割とエッジ肥大化を用いた照明変化に頑健な物体領域抽出法(画像認識,コンピュータビジョン)
- 複数のプローブカーによる道路形状情報の統合処理(画像工学1,ITS画像処理,映像メディア,一般)
- 連続フレームからの抽出画像の重ね合わせによるロバストな道路標識認識手法(画像認識,コンピュータビジョン)
- 複数のプローブカーによる道路形状情報の統合処理 (ヒューマンインフォメーション・メディア工学・映像表現&コンピュータグラフィックス)
- 異文化型島モデルを組み込んだGPにおける効率改善
- レスコンの得点計算システム(「レスキューロボットコンテスト」)
- 連続フレームからの抽出画像の重ね合わせによる障害物遮蔽を考慮した道路標識認識(ITS画像処理, データベース, 一般)
- A-020 遺伝的プログラミングによる巡回セールスマン問題の解法について(A分野:モデル・アルゴリズム・プログラミング)
- 自律型製造装置モデルによる総利益最大化バックワード・フォワード・スケジューリング
- 解体性を考慮した環境調和型設計評価法
- フローショップ形FMSにおけるコスト最小化 : バックフォワード・メタスケジューリング解法
- 金融工学を用いた製造業における準最適商品構成について
- VaRを用いた製品価格予測
- ポートフォリオ理論を用いた流通業における最適製品構成について
- DEAとInverted DEAを用いた経営効率分析方法の改善一提案
- タブーサーチを用いた重み付きボロノイ領域の重み決定法とその応用(理論・技術)
- 遊休時間とラインの停止を考慮した混合組合ラインのスケジューリング
- 混合品種ラインバランシング問題に関する研究
- 新しい目的関数に基づく組立時間を考慮した製品の投入順序決定法
- 人流の移動補助手段に対する数理モデルの提案とその評価
- エントロピー最大化基準に基づく重み付きボロノイ領域の構成とその応用(流通・物流(1))
- A-018 タブーサーチを用いた重み付きボロノイ領域の重み決定法とその応用(モデル・アルゴリズム・プログラミング,一般論文)
- 単一工程における異なる組立時間及び部品価格に基づく製品の投入順序決定法--JIT生産方式における多品種の組立スケジューリング
- DEAを用いた裁判所業務評価
- 視認率を考慮した書店におけるディスプレイ法
- ガソリンスタンドにおける自動勤務表スケジューリング
- テーマパークにおける人材教育と運営の効率
- 単一組立工程における異なる部品価格を考慮した製品の投入順序決定法
- 2工程フローショップ・モデルにおける利益最大化スケジューリング(機械要素,潤滑,工作,生産管理など)
- 単一工程モデルでの利益最大化生産スケジューリング
- 単一工程モデルによる利益最大化スケジューリングの提案(統合オペレーション(1))
- 炭素税の導入による国内貨物輸送への影響に関するシミュレーション・モデル
- 最適打順についての一考察
- 並列機械に対する総実滞留時間最小化のもとでの最大総加工時間最小化スケジューリング
- 異なる納期をもつジョブを対象としたバックワード・スケジューリング : ジャストインタイム生産方式におけるスケジューリング(第2報)
- 異なる納期をもつジョブを対象としたバックワード・スケジューリング法
- リンク生成による相互関連ダイヤグラム作成法 : 工場レイアウト設計に関する研究(第1報)
- ジャストインタイム方式における総実滞留時間を最小化する複数納期一機械バッチスケジューリングに関する研究
- ジャストインタイム方式における多品種・共通納期・一機械ロットスケジューリング問題の解法
- リードタイムの変動を考慮した定量引取りかんばん方式の最適運用法
- 部品使用量の変動を考慮したかんばん方式の最適運用法
- ジャストインタイム方式における多品種・共通納期・一機械ロットスケジューリング問題の解法
- リンク生成による相互関連ダイヤグラム作成法 : 工場レイアウト設計に関する研究(第1報)
- 部品使用量の変動を考慮したかんばん方式の最適運用法
- ジャストインタイム方式における実滞留時間を最小化する複数納期のバッチングモデルに関する研究
- リードタイムの変動を考慮した定量引取りかんばん方式の最適運用法(研究発表)
- 定量引取りかんばん方式の最適運用法
- ジャストインタイム生産における管理技術の動向
- かんばん方式における混載部品の最適輸送計画
- 納入リードタイムの変動を考慮したかんばん方式の最適運用法
- フレキシブル組立ラインにおける設備投資案を含むラインバランシング問題
- 定量引取りかんばん方式の最適運用法
- 納期の異なるジョブを対象とした製品在庫コスト最小化のスケジューリング
- かんばん方式における混載部分の最適輸送計画
- かんばん方式の費用構造分析と最適運用法 : トヨタ生産システムにおけるかんばん方式の最適運用法(第2法)
- 段取り時間を考慮した製品在庫コスト最小化のスケジューリング
- 平均実滞留時間最小化のバックワード・スケジューリング : ジャストインタイム生産方式におけるスケジューリング(第1報)
- かんばん方式の費用構造分析と最適運用法 : トヨタ生産システムにおけるかんばん方式の最適運用法(第2報)
- 段取時間を考慮した製品在庫コスト最小化のスケジューリング
- ジャストインタイム・スケジューリング(スケジューリング)
- 平均実滞留時間最小化のバックワード・スケジューリング
- 単一組立工程における異なる組立時間をもつ製品の投入順序決定法 : JIT生産方式における多品種の組立スケジューリング(第一報)
- 分割化ラインバランシング問題への分岐限界法の適用
- 微少引き取り部品に対するMRP/JIT方式の運用法
- 比較かんばん方式における定期・定量引き取り方式の優位性に関する研究
- 多段階生産システムにおける分割MRP/JIT方式運用法
- 積載量を考慮したかんばん方式最適運用法(特別セッション(2)ジャスト・イン・タイム生産システム)
- 微少引き取り部品におけるハイブリッドかんばん方式に関する研究
- 微少引き取り部品へのMRP/JIT方式の適用法
- コンテナの部品収納数可変のかんばん方式運用法
- 不良品による定期引取りかんばん方式運用法への影響
- コンテナの部品収納数を可変としたかんばん方式の最適運用法
- 不良品による定期引取りかんばん方式運用法への影響
- JIT/FMS環境へのバックワードスケジューリングルールの適用
- 大学経営効率化への絶対および相対評価に関する研究
- WF法を用いた簡易な組立性評価法--体系的な製品設計評価法 (特集 ベンチャービジネス)
- 限定探索アルゴリズムを用いた建屋中央部固定型設備レイアウト
- フォールツリー解析に対するAHPの適用(AHP)
- エリート主義を用いた遺伝アルゴリズムのラインバランシング問題への適用
- AHPにおける意思決定者の感覚を対数型ファジィ数にあてはめた相対的重要度決定法(意思決定(1))
- 勤務に対する嗜好の個人差を考慮した看護婦スケジューリング : 遺伝アルゴリズムによる看護婦スケジューリング(第一報)
- 客観的な過去のデータと主観的な一対比較結果から求める評価項目の重要度算出法 : プロ野球における打撃力と投手力の重要度決定の場合(AHP(2))
- 産業クラスター行為理論体系へのパーソンズの社会体系論の適用
- 最大納期遅れ工程における納期遅れ確率最小化のスケジューリング
- スケジューリングを考慮した在庫管理シミュレーション
- 近接性要求度に基づく排他的ヒューリスティック職場配置法
- 相互関連ダイヤグラムによる異なる面積を持つ職場の配置 : 工場レイアウト設計に関する研究(第2報)
- 勤務に対する嗜好の個人差を考慮した看護婦スケジューリング : 遺伝アルゴリズムによる要員割当法
- 分岐限界法の分割化ラインバランシング問題への適用
- 自動倉庫における出庫作業の効率化に関する研究
- スケジューリングを考慮した在庫管理シミュレーション
- リンク法による異なる面積を持つ職場の配置 : 工場レイアウト設計に関する研究(第2報)