受動資源と能動資源を有する待ち行列システム
スポンサーリンク
概要
- 論文の詳細を見る
受動資源と能動資源から成るサービスシステムが扱われる. ジョブの到着過程はポアソン的であるが, システムの入口である受動資源割当てゲートの前には待ち行列を作らない. つまり, 受動資源が不足する場合, 到着ジョブは失われる. 能動資源としてのサーバはs個である. サービスはCox型の多段階サービスである. サーバ割当て規律として後着ジョブ優先割込み方式が採られる. ジョブにはクラス区分があり, クラスごとに異なる受動資源要求量分布とサービス時間分布(細分すれば, サービスフェーズに対する時間分布とフェーズ遷移確率から成る)が定義される. なお, ジョブがシステムにとどまる間, 割り当てられ保持する受動資源量を変更することはない. このシステムの平衡方程式の解析解が明示される. さらに, サービス時間分布が一般の関数で与えられる場合の解法のアウトラインが示される. また, 本稿の後着ジョブ優先割込み方式が, ある意味で最も公平なサービス方法であることも示される.
- 1984-01-15
著者
関連論文
- ソート集合のある分割に対する並列アルゴリズムについて
- マルチメディアを用いた導入教育
- 命令再構成型VLIWプロセッサV++における2つの再構成機能の評価
- バリア同期のためのタスクスケジューリングアルゴリズムとその性能評価
- 命令再構成型VLIWプロセッサV++における適応型再構成戦略
- 重複可能なバリア型同期のための最適バリアスケジューリング
- 概念制約式を用いたプログラミングを可能にするコンパイル手法
- バリアを唯一の同期手段とした場合のタスクスケジューリング
- ジャストインタイムの社会的影響に対する一考察
- 「Jコスト論」に関する一考察
- 自己組織系集団による通信の進化の試み
- ランギーII:仮想的生物による通信の進化
- 2-B-6 複雑なフリーフローラインにおける製品投入順序付け問題の定式化(生産管理)
- 納期変動をもつ個別受注生産における標準品利用政策の解析
- 複数種の生物集団の共存する人工生命環境の設計
- 概念制約式を用いたプログラミングとプログラム合成
- 160 混合品種ラインへの製品投入順序付けにおいて負荷平準化の評価尺度は適切か?(OS4-1モノ作りと生産システム1)
- 第18回企業事例交流会ルポ(情報の窓)
- 産業界が期待する経営工学会と経営工学卒業者像
- 混合品種組立ラインにおける製品投入順序づけ問題(JIT生産システムの数理)
- バイパスラインの設計・運用に関する研究(統合オペレーション(3))
- ライン長最小化を評価基準としたバイパスをもつ混合品種組立ラインの設計
- 平成12年春季研究発表会見学会ルポ
- Visual Basicによるスケジューラの試作
- Excel/VBAを使った簡易スケジューラの作成
- 生産と物流のジャストインタイム・スケジューリング研究に関する現状
- MRPとTOCスケジューリングに関する研究
- 部品表(BOM)の設計に関する一考察
- バイパスラインのある混合品種組立ラインにおける投入順序決定問題 : 部品使用速度と作業負荷の平準化を評価基準とした場合
- バイパスラインをもつ混合品種組立ラインの順序づけ問題
- バイパスラインで処理する品目の決定(数理的最適化(2))
- 組立ラインへの車両割当問題に対する近似解法
- 生産能力を考慮したときの生産指示方策としてのJITの最適性について : 生産能力が一定の場合
- 資金の時間的価値を考慮に入れた経済的生産ロットサイズの解析
- かんばんシステムにおける発送かんばん枚数と在庫量に関する統計量の算出
- ロット生産計画問題に対する線形近似解法と双対緩和法の比較
- 0-1純整数計画型ロット・スケジューリング問題の複雑性
- 資金の時間的価値を考慮に入れたEOQ下界値の導出
- 最大生産率・最小単位生産費用・最大利潤率のもとでの解の間の関係について
- 多品目・多段階生産システムの生産計画問題に対する一解法
- 段取りのある並列型システムにおける最大生産率の一特性 : ジョブの待ちが常に存在する場合について
- ロット生産における中・短期の生産計画
- 段取り作業者のある並列型システムの最大生産率について(待ち行列理論とその周辺)
- 数値実験によるSimplex法とKarmarker法の比較
- m台の機械, S人の段取り作業者からなる生産システムの特性解析
- 受動資源と能動資源を有する待ち行列システム
- 個別管理技法の活用状況と管理レベルとの関連について : 生産管理に関する研究(第4報)
- 段取替時間の短縮効果と改善レベルの現状
- 生産管理技法の活用状況 : 生産管理に関する研究(第3報)
- 季節変動商品の生産・販売に関する一考察
- MRPシステムとトヨタ生産方式の特性比較
- 生産管理技法の歩み : 生産管理に関する研究(第2報)
- 生産管理の構造と活動状況 : 生産管理に関する研究
- 後工程引取方式と前工程押出方式の動特性について
- 星状多角形内の同期式自律分散ロボットの一点集合問題
- 2連結グラフに対するATM網に適した最適な耐故障性ルーティング
- 点集合の強凸-包含を求めるアルゴリズム
- スーパーキューブの耐故障性について
- 2辺連結グラフの4分割について
- グラフのあるk-分割問題に対する効率的なアルゴリズムについて
- 重みつきグラフのk分割問題について
- 3個の空位をもつN×M-平面自動倉庫(N,M≧3)の最小歩数関数
- 異なる半径の数を限定した円集合の凸包を求める最適並列アルゴリズム
- 誤差耐性のある強凸包構成問題に対する並列解法
- 拡張超立方体グラフに対する耐故障性路線割当と直径罹障度
- 円集合の凸包を求める効率の良い並列アルゴリズム
- コンパイラ教育支援システムにおける属性文法に基づく意味解析系提示ツールの作成
- アルゴリズムの可視化に基づくコンパイラ教育支援システム
- k-辺連結有向(無向)グラフに対する高信頼性路線割当の存在条件と計算量
- 通信網に対する高信頼性最適路線割当ての存在条件と計算量の改善
- 3個の空位を持つN×M-平面自動倉庫の最小歩数関数
- 連結グラフの(L,κ)-辺分割線形時間アルゴリズムとκ-辺連結グラフに対する高信頼性路線割当
- 3連結グラフにおける3-独立木構成アルゴリズムと2点間の内点独立路を求めるアルゴリズム
- 漢字および漢字熟語の声形符号
- 非阻塞グラフに関する一考察
- 故障発生時の連結性判定問題を解く分散アルゴリズムについて
- 塗装工場の進度管理システムに関する研究
- 有向,無効グラフに対する最適なt-spannerの構成について
- 自販機サプライチェーンに対する配送計画問題 (不確実・不確定環境下における数理的意思決定とその周辺)
- 発注水準および生産能力水準を決定変数にもつ生産-在庫システムに関する研究
- 1-G-4 近似DPアルゴリズムSBMPIによる生産・物流システムの最適制御(生産システム)
- Optimization and Effectiveness of a Production Smoothing Policy in SCM
- 2-F-11 サプライチェーンにおける各種プル方式の性能評価(サプライチェーン)