-
作者：REISMAN, A; XU, XM
摘要：This paper reviews the record of OR/MS applications to library management. Although libraries constitute a major factor in both the public and the private (not-for-profit) sectors, OR/MS has not fulfilled its potential in enhancing the cost effectiveness of library systems.
-
作者：RIBEIRO, CC; SOUMIS, F
作者单位：Universite de Montreal; Universite de Montreal; Polytechnique Montreal
摘要：We give a new formulation to the multiple-depot vehicle scheduling problem as a set partitioning problem with side constraints, whose continuous relaxation is amenable to be solved by column generation. We show that the continuous relaxation of the set partitioning formulation provides a much tighter lower bound than the additive bound procedure previously applied to this problem. We also establish that the additive bound technique cannot provide tighter bounds than those obtained by Lagrangia...
-
作者：BOYD, EA
摘要：A technique for generating cutting planes for integer programs is introduced that is based on the ability to optimize a linear function on a polyhedron rather than explicit knowledge of the underlying polyhedral structure of the integer program. The theoretical properties of the cuts and their relationship to Lagrangian relaxation are discussed, the cut generation procedure is described, and computational results are presented.
-
作者：BARR, RS; HICKMAN, BL
作者单位：University of Nebraska System
摘要：This paper reports on a new parallel implementation of the primal simplex method for minimum cost network flow problems that decomposes both the pivoting and pricing operations. The self-scheduling approach is flexible and efficient; its implementation is close in speed to the best serial code when using one processor, and is capable of substantial speedups as parallel computing units are added. An in-depth computational study of randomly generated transportation and transshipment problems ver...
-
作者：AHMADI, RH; KOUVELIS, P
作者单位：Duke University
摘要：This paper addresses a material staging problem arising from a dual delivery pick-and-place machine that is used for the assembly of printed circuit boards where components are attached using 'surface mount technology.'' The staging problem of such machines involves allocation of component feeders to its two-feeder carriers along with the corresponding sets of vacuum nozzles to dispense the components. The usual managerial objective for the staging problem is minimization of the total time req...
-
作者：GALLEGO, G; JONEJA, D
摘要：We extend the traditional model of the economic lot scheduling problem by considering various issues associated with the management of the raw materials for production. Several items are produced on a single machine at finite production rates with setup times, and setup and inventory holding costs. Raw materials are used for the production of these items. In the presence of setup and holding costs for the raw materials, we first formulate a planning model which provides a sharp lower bound on ...
-
作者：HOOGEVEEN, JA; OOSTERHOUT, H; VANDEVELDE, SL
作者单位：Tilburg University; University of Twente
摘要：We consider the single-machine problem of scheduling n jobs to minimize the sum of the deviations of the job completion times from a given small common due date. For this NP-hard problem, we develop a branch-and-bound algorithm based on Lagrangian lower and upper bounds that are found in O(n log n) time. We identify conditions under which the bounds concur; these conditions can be expected to be satisfied by many instances with n not to small. In our experiments with processing times drawn fro...
-
作者：BERG, M; POSNER, MJM; ZHAO, H
作者单位：University of Toronto
摘要：A broad class of production-inventory systems is studied in which a number of producing machines are susceptible to failure following which they must be repaired to make them operative again. The machines' production can also be stopped deliberately due to stocking capacity limitations or any other relevant considerations. The interplay between the processes involved, namely, production, demand, and failure/repair or reliability, in conjunction with the shutdown policy used, determine the inve...
-
作者：DAI, JG; NGUYEN, V; REIMAN, MI
作者单位：University System of Georgia; Georgia Institute of Technology; Massachusetts Institute of Technology (MIT); AT&T; Nokia Corporation; Nokia Bell Labs
摘要：In heavy traffic analysis of open queueing networks, processes of interest such as queue lengths and workload levels are generally approximated by a multidimensional reflected Brownian motion (RBM). Decomposition approximations, on the other hand, typically analyze stations in the network separately, treating each as a single queue with adjusted interarrival time distribution. We present a hybrid method for analyzing generalized Jackson networks that employs both decomposition approximation an...
-
作者：NAKAYAMA, MK; GOYAL, A; GLYNN, PW
作者单位：International Business Machines (IBM); IBM USA; Stanford University
摘要：This paper discusses the application of the likelihood ratio gradient estimator to simulations of large Markovian models of highly dependable systems. Extensive empirical work, as well as some mathematical analysis of small dependability models, suggests that (in this model setting) the gradient estimators are not significantly more noisy than the estimates of the performance measures themselves. The paper also discusses implementation issues associated with likelihood ratio gradient estimatio...
