中長期設備計画における工程スケジューリングの検討
スポンサーリンク
概要
- 論文の詳細を見る
ネットワーク設備を増設するための中長期設備工程計画は、効率性、経済性の面から非常に重要である。設備計画を策定するうえで重要な点は、工程の順序関係、工事期間の制限等を考慮したうえで、できるだけ工事稼働を平準化することである。本報告ではこれを、各年度各月の総工程量を最小化するというスケジューリング問題に設定し、定式化する。さらに本問題は整数計画問題となり厳密最適解を解率的に得るのは困難なため、スケジューリング問題に従来用いられている方法を利用して、近似最適解を得るために総工程量を最小化する発見的アルゴリズムを提案する。また、このアルゴリズムを実データに適用し、その有効性を確認する。
- 社団法人電子情報通信学会の論文
- 1993-05-14
著者
関連論文
- ATM時代の通信網機能配備の評価
- アクセス網の二重化を考慮した通信網設備の最適配置法に関する一検討
- 回線開廃工事のスケジューリングについての検討
- 通信網設備投資計画問題の検討
- 中長期設備計画における工程スケジューリングの検討
- キャッシュフローに基づく最適設備増設期間の検討(生産と設備(2))
- 設備グランドデザイン総合情報システム (トラヒック技術の研究)
- 全処理式およびゲ-ト式ト-クンリングシステムのトラヒック解析--再生集団入力の場合
- 制限式ト-クンリングシステムのトラヒック解析
- 単一サーバ待ち行列の全稼動期間に対する拡散近似解析(待ち行列理論とその周辺)
- 11)時間・空間・階調解像度とテレビ画質([画像表示研究会視覚情報研究会画像通信システム研究会]合同)
- 7)テレビジョン観視における画角変化と雑音防害([画像表示研究会(第103回) 視覚情報研究会(第74回) 画像通信システム研究会(第76回)]合同)
- 利用者特性に基づいた通信サービスの需要分析法の提案
- 通信事業におけるDEA法の適用事例(DEA事例研究)
- カルマンフィルタによる通話料収入予測
- カルマンフィルタを用いたダイヤル通話料収入の予測(金融)
- 2)カラー画像の自然さ強調手法の検討(視聴覚技術研究会)
- イントラネットに対応した多年度企業網構成法の検討
- 通信網設備の最適配置問題について(組合せ最適化(1))
- 競争環境下の需要予測法
- 2部グラフの分解理論を利用した設備更改計画問題の解法(組み合わせ最適化(2))
- 設備更改計画のグラフ理論的解法
- 設備更改計画のグラフ理論的検討(組合せ最適化(2))
- 地域特性と地理情報を考慮したエリア分類問題の検討(配置問題(2))
- アナログ・ディジタル縦続映像伝送系の雑音規定に関する一検討
- 2)主観評価における画像提示時間の影響([画像表示研究会視覚情報研究会画像通信システム研究会]合同)
- 6)画質劣化の時間方向相加則に関する一検討(〔視覚情報研究会(第76回) 画像通信システム研究会(第77回) 画像処理・画像応用研究会(第85回)〕合同)
- 5)ディジタル処理画像の品質評価法の検討(〔視覚情報研究会(第76回) 画像通信システム研究会(第77回) 画像処理・画像応用研究会(第85回)〕合同)
- 2)画質評価におよぼす観測時間長の影響(視覚情報研究会(第73回))
- 7)1992SID報告-視覚情報処理および人間要因-(情報ディスプレイ研究会)
- 画像認識と画像理解, R.Nevatia著, 南敏監訳, 啓学出版刊(61年8月20日発行), A5判, 239頁, 定価2,900円
- メタルケーブル更改計画問題の近似解法