Journal of the Operations Research Society of Japan
Online ISSN : 2188-8299
Print ISSN : 0453-4514
ISSN-L : 0453-4514
Volume 50, Issue 3
Displaying 1-13 of 13 articles from this issue
  • Article type: Cover
    2007 Volume 50 Issue 3 Pages Cover7-
    Published: 2007
    Released on J-STAGE: June 27, 2017
    JOURNAL FREE ACCESS
    Download PDF (16K)
  • Article type: Appendix
    2007 Volume 50 Issue 3 Pages App5-
    Published: 2007
    Released on J-STAGE: June 27, 2017
    JOURNAL FREE ACCESS
    Download PDF (69K)
  • Reza Kazemi Matin, Gholam Reza Jahanshahloo, Abdollah Hadi Vencheh
    Article type: Article
    2007 Volume 50 Issue 3 Pages 163-177
    Published: 2007
    Released on J-STAGE: June 27, 2017
    JOURNAL FREE ACCESS
    In imprecise data envelopment analysis (IDEA) (Cooper et al. [4]), the corresponding DEA models become non-linear and an important problem is to transform them into a linear programming one. In most of the current approaches to this problem, the number of decision variables increases dramatically, and usually the favorable results of these models are taken in several occasions. In this paper an additive DEA model is employed to evaluate the technical inefficiency of decision making units (DMUs) under imprecise data. The non-linear DEA model is transformed into an equivalent linear one, then the translation invariant property is used and a one-stage approach is introduced in this inefficiency evaluation. The approach rectifies the computational burden of previous methods in applications.
    Download PDF (896K)
  • Ryusuke Hohzaki
    Article type: Article
    2007 Volume 50 Issue 3 Pages 178-200
    Published: 2007
    Released on J-STAGE: June 27, 2017
    JOURNAL FREE ACCESS
    This paper deals with a multi-stage two-person zero-sum game called the multi-stage search allocation game (MSSAG), in which a searcher and an evader participate. The searcher distributes his searching resources in a discrete search space to detect the evader, while the evader moves under an energy constraint to evade the searcher. At each stage of the search, the searcher is informed of the evader's position and his moving energy, and the evader knows the rest of the searcher's budget, by which the searcher allocates searching resources. A payoff of the game is the probability of detecting the evader during the search. There have been few search games that have dealt with the MSSAG. We formulate the problem as a dynamic programming problem. Then, we solve the game to obtain a closed form of equilibrium point, and to investigate the properties of the solution theoretically and numerically.
    Download PDF (1802K)
  • Nobuyuki Ueno, Koji Okuhara, Hiroaki Ishii, Hiroaki Shibuki, Toshiaki ...
    Article type: Article
    2007 Volume 50 Issue 3 Pages 201-218
    Published: 2007
    Released on J-STAGE: June 27, 2017
    JOURNAL FREE ACCESS
    In the automobile industry, a usual business model has a problem to realize mass customization, because it is difficult to satisfy the diversified customer needs. This paper proposes a multi-item production and inventory planning method of the mass customization with the consideration of the restriction of daily manufacturing capacity and so on. This model is formulated as a stochastic programming problem, and then the sub problem as a linear programming problem. An efficient and practical algorithm for the multi-item model is developed.
    Download PDF (1104K)
  • Hiroshi Hirai, Kazuo Murota, Masaki Rikitoku
    Article type: Article
    2007 Volume 50 Issue 3 Pages 219-232
    Published: 2007
    Released on J-STAGE: June 27, 2017
    JOURNAL FREE ACCESS
    We propose a new classifier, named electric network classifiers, for semi-supervised learning on graphs. Our classifier is based on nonlinear electric network theory and classifies data set with respect to the sign of electric potential. Close relationships to C-SVM and graph kernel methods are revealed. Unlike other graph kernel methods, our classifier does not require heavy kernel computations but obtains the potential directly using efficient network flow algorithms. Furthermore, with flexibility of its formulation, our classifier can incorporate various edge characteristics ; influence of edge direction, unsymmetric dependence and so on. Therefore, our classifier has the potential to tackle large complex real world problems. Experimental results show that the performance is fairly good compared with the diffusion kernel and other standard methods.
    Download PDF (1040K)
  • Mong-Shan Ee, Seizo Ikuta
    Article type: Article
    2007 Volume 50 Issue 3 Pages 233-249
    Published: 2007
    Released on J-STAGE: June 27, 2017
    JOURNAL FREE ACCESS
    This paper proposes an asset selling problem with a new selling strategy called the switching strategy where multiple homogeneous assets on hand must be sold up to a specified deadline. At each point in time the seller is permitted to decide between 1) proposing a selling price up front to an appearing buyer and 2) concealing the price and letting the buyer come up with an offer. Our analysis indicates that under certain conditions there emerges a time threshold after which the seller switches from concealing his idea for the selling price to proposing this price, and vice versa.
    Download PDF (1273K)
  • Zvi Drezner, Atsuo Suzuki, Tammy Drezner
    Article type: Article
    2007 Volume 50 Issue 3 Pages 250-263
    Published: 2007
    Released on J-STAGE: June 27, 2017
    JOURNAL FREE ACCESS
    We investigate the location of one or more facilities anywhere in an area in which several competing facilities already exist. The attractiveness of each facility is modeled by a utility function. Each customer selects the facility with the greatest utility function value. The objective is to find the locations for one or more facilities which attract the maximum buying power. We generate a set of candidate locations and solve the single facility problem by evaluating the buying power attracted to the new facility at each candidate location. We then solve the location of multiple facilities by converting the problem to a maximum covering problem. The solution procedure is illustrated on an example problem with 100 demand points and seven existing facilities. As a case study we find the best locations of new convenience stores in the city of Seto, Japan.
    Download PDF (1000K)
  • Masamichi Kon
    Article type: Article
    2007 Volume 50 Issue 3 Pages 264-275
    Published: 2007
    Released on J-STAGE: June 27, 2017
    JOURNAL FREE ACCESS
    A multicriteria location problem with rectilinear norm in R^3 and its quasiefficient solutions are considered. First, we give characterizations of its quasiefficient solutions by using optimal solutions of a minisum location problem and by using the concept of the summary diagram. Next, we propose the Frame Generating Algorithm to find all quasiefficient solutions of the multicriteria location problem.
    Download PDF (833K)
  • Article type: Appendix
    2007 Volume 50 Issue 3 Pages 276-
    Published: 2007
    Released on J-STAGE: June 27, 2017
    JOURNAL FREE ACCESS
    Download PDF (55K)
  • Article type: Appendix
    2007 Volume 50 Issue 3 Pages App6-
    Published: 2007
    Released on J-STAGE: June 27, 2017
    JOURNAL FREE ACCESS
    Download PDF (95K)
  • Article type: Cover
    2007 Volume 50 Issue 3 Pages Cover8-
    Published: 2007
    Released on J-STAGE: June 27, 2017
    JOURNAL FREE ACCESS
    Download PDF (36K)
  • Article type: Cover
    2007 Volume 50 Issue 3 Pages Cover9-
    Published: 2007
    Released on J-STAGE: June 27, 2017
    JOURNAL FREE ACCESS
    Download PDF (36K)
feedback
Top