-
作者：NEMHAUSER, GL
作者单位：University System of Georgia; Georgia Institute of Technology
摘要：In the last decade, new advances in algorithms have been as important as the impressive advances in computer technology. Using the new interior-point algorithms and advanced implementations of simplex methods, we can now solve linear programs with more than one million variables and thousands of constraints. Preprocessing and polyhedral theory have yielded at least an order of magnitude improvement in branch-and-bound algorithms for solving mixed integer programs. Moreover, these algorithmic a...
-
作者：SADRIAN, AA; YOON, YS
摘要：Emergence of a new discount pricing schedule called Business Volume Discount becomes a major obstacle for procurement managers in finding the best purchasing strategy. In the context of business volume discount, a supplier offers discounts on total dollar amount of sales volume, not on the quantity or variety of the products purchased from the supplier. This paper describes a Procurement Decision Support System (PDSS) that has been successfully implemented to improve the purchasing activities ...
-
作者：KREIMER, J; MEHREZ, A
作者单位：Ben-Gurion University of the Negev; University System of Ohio; Kent State University; Kent State University Kent; Kent State University Salem; University System of Ohio; Ohio University; McMaster University
摘要：We obtain an optimal operation policy for a general n-server (channel, machine) stand-by system involving preventive maintenance and operating in real time. We show that such a policy is achieved by successive total use of each server capacity, and does not depend on the arrival pattern of processed data and task duration. We show also that this policy is optimal for any finite, initial period of time, and not only in the sense of long-run availability. The analysis is performed in two stages:...
-
作者：ROTHKOPF, MH
作者单位：Rutgers University System; Rutgers University New Brunswick
摘要：The OR Practice Section of Operations Research is approaching its tenth anniversary. This note ''amines and interprets the nature of the papers that it has attracted and argues that they suggest vigor in the practice of operations research.
-
作者：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 ...
