日本オペレーションズ・リサーチ学会論文誌
Online ISSN : 2188-8299
Print ISSN : 0453-4514
ISSN-L : 0453-4514
43 巻, 3 号
選択された号の論文の12件中1~12を表示しています
  • 原稿種別: 表紙
    2000 年 43 巻 3 号 p. Cover7-
    発行日: 2000年
    公開日: 2017/06/27
    ジャーナル フリー
  • 原稿種別: 付録等
    2000 年 43 巻 3 号 p. App5-
    発行日: 2000年
    公開日: 2017/06/27
    ジャーナル フリー
  • Yinsheng Yang, Benjiang Ma, Masayuki Koike
    原稿種別: Article
    2000 年 43 巻 3 号 p. 343-354
    発行日: 2000年
    公開日: 2017/06/27
    ジャーナル フリー
    Data Envelopment Analysis (DEA) is a mathematical programming approach to assess relative efficiencies with a group of decision making units (DMUs) such as production systems. There have been some useful models for their successful applications in many fields. In this paper, we first point out the defect of the first DEA model CCR (Charnes, Cooper and Rhodes, 1978) in measuring the efficiencies of the production system with k independent subsystems and propose a new model YMK (Yang, Ma and Koike) by improving CCR model. Some properties and the relationship between CCR and YMK models are also discussed. It is conduded that the overall efficiency (YMK) of each DMU has a great deal to do with the efficiencies of its subsystems under CCR model. In fact, the overall efliciency value (YMK) of each DMU is equal to the maximum among the efficiency values of all its subsystems under CCR model. The examples given demonstrate the effectiveness of YMK model in measuring efficiencies of the production system with k independent subsystems.
  • Hitoshi Hohjo, Yoshinobu Teraoka
    原稿種別: Article
    2000 年 43 巻 3 号 p. 355-364
    発行日: 2000年
    公開日: 2017/06/27
    ジャーナル フリー
    In this we consider a model in which a customer chooses one of two retailers with a choice probability depending on the distance from the customer's position to the retailer's position over a line segment market. We study an optimal strategy for two retailers in a competitive inventory model by using an equilibrium point in the context of the game theory. We find an equilibrium point concerned with the optimal ordering quantity to minimize the total cost.
  • 池上 敦子
    原稿種別: 本文
    2000 年 43 巻 3 号 p. 365-381
    発行日: 2000年
    公開日: 2017/06/27
    ジャーナル フリー
    この論文では2交替制ナース・スケジューリング問題に対して提案されているアルゴリズムの改善を試みる. 1998年に提案された池上・丹羽のアルゴリズムは, 看護婦の1ヶ月分の実行可能勤務パターンから最適なパターンを選び出すという部分問題を看護婦毎に設定し, これらを繰り返し解くことにより全体として実行可能な勤務表を作成していくものである. しかし部分問題を解くアルゴリズム自体は考えられておらず, 実際には実行可能勤務パターンをすべて列挙し, その都度全勤務パターンの評価計算をして比較するというものであった. よって, 効率よく実行可能解を見つけ出すと言われるものの実行可能解を与えるまでの時間に問題を抱えていた. この論文では, 部分問題を効率よく解くヒューリスティック解法を構築するために, 提案されているアルゴリズムの振る舞いを観察し, 解の改善過程において採用される勤務パターンの特徴を明らかにした. そして, 比較計算する実行勤務パターンを有効な範囲に絞り込むことによりスピードアップを図った. 改善されたアルゴリズムは提案されているアルゴリズムと同じ実行可能解を数倍から数10倍の速さで与えることができた.
  • Masaru Nakano, Katsuhisa Ohno
    原稿種別: Article
    2000 年 43 巻 3 号 p. 382-395
    発行日: 2000年
    公開日: 2017/06/27
    ジャーナル フリー
    This paper proposes an integrated analytical/simulation approach for designing an automated guided vehicle system (AGVS) which consists of AGVs, machines with input buffers and a dispatching station in a just-in-time (JIT) environment. The objective is to determine the number of AGVs, the input buffer capacities and locations of the machines that minimize a cost function under the constraint that the planned utilization of each machine is achieved. The integrated analytical/simulation approach employs a simulation model to evaluate the performance of the AGVS and an analytical approach to reduce the repetition number of simulations in searching an optimal solution. The analytical approach leads to an efficient iterative procedure based on monotonicity properties of the cost function and the machine utilization in each design factor, and lower bounds of the number of AGVs and the input buffer capacities. Moreover, initial locations of the machines are derived from the HLP inequality. Computational results are given to demonstrate the efficiency of the proposed procedure. It is observed that the lower bounds and the initial locations are the optimal solution in case of deterministic processing times at machines.
  • Shoichi Nishimura, Atsushi Harashima
    原稿種別: Article
    2000 年 43 巻 3 号 p. 396-416
    発行日: 2000年
    公開日: 2017/06/27
    ジャーナル フリー
    Let R(z) be a matrix function. We propose modified Newton's method to calculate zero points of det R(z). By the modified method, we can obtain accurate zero points by simple iterations. We also extend this problem to a multivariable case. Applications to the spectral analysis of M/G/1 type Markov chains are discussed. Important characteristics of these chains, e.g., the boundary vector and the matrix G, can be derived from zero points of a matrix function and corresponding null vectors. Numerical results are shown.
  • Tsutomu Anazawa
    原稿種別: Article
    2000 年 43 巻 3 号 p. 417-428
    発行日: 2000年
    公開日: 2017/06/27
    ジャーナル フリー
    We consider a generalized optimum requirement spanning tree problem (GORST problem) which is an extension of the problem studied by Hu. In the GORST problem, the degrees of vertices are restricted and the objective function is generalized. We will show that a particular tree T^*, which is obtained by a sort of greedy algorithm but is explicitly definable, is a solution to the GORST problem when a condition similar to the Monge property is satisfied. Also, we will define a problem of finding a tree network which minimizes the probability that a request of communication is not realized when the network has k failures (called a "k-failure problem"), and show that T^* is an explicit solution to the k-failure problem for any k when the maximum degree constraint is imposed and the Monge-like property is satisfied.
  • 原稿種別: 付録等
    2000 年 43 巻 3 号 p. 429-430
    発行日: 2000年
    公開日: 2017/06/27
    ジャーナル フリー
  • 原稿種別: 付録等
    2000 年 43 巻 3 号 p. App6-
    発行日: 2000年
    公開日: 2017/06/27
    ジャーナル フリー
  • 原稿種別: 表紙
    2000 年 43 巻 3 号 p. Cover8-
    発行日: 2000年
    公開日: 2017/06/27
    ジャーナル フリー
  • 原稿種別: 表紙
    2000 年 43 巻 3 号 p. Cover9-
    発行日: 2000年
    公開日: 2017/06/27
    ジャーナル フリー
feedback
Top