Operations Research articles from March 2001

Operations Research archives from March 2001

Safe at home? An experiment in domestic airline security.(passenger bag-match)(Statistical Data Included)
March 1, 2001... The paper describes a scientific experiment about a contentious policy issue: What costs and disruptions might arise if U.S. domestic airlines adopted positive passenger bag-match (PPBM), an antiterrorist measure aimed at preventing baggage...

Capital budgeting under uncertainty: an integrated approach using contingent claims analysis and integer programming.(Statistical Data Included)
March 1, 2001... Recently the application of contingent claims analysis and dynamic programming to project evaluation has attracted a lot of attention. These techniques axe required, for example, if the value of a project develops stochastically over time and...

Octane: a new heuristic for pure 0-1 programs.(Statistical Data Included)
March 1, 2001... We propose a new heuristic for pure 0-1 programs, which finds feasible integer points by enumerating extended facets of the octahedron, the outer polar of the unit hypercube. We give efficient algorithms to carry out the enumeration, and we...

Optimal policies for multiechelon inventory problems with Markov-modulated demand.(Statistical Data Included)
March 1, 2001... This paper considers a multistage serial inventory system with Markov-modulated demand. Random demand arises at Stage 1, Stage 1 orders from Stage 2, etc., and Stage N orders from an outside supplier with unlimited stock. The demand...

Solving large nonconvex water resources management models using generalized benders decomposition.(Statistical Data Included)
March 1, 2001... Nonconvex nonlinear programming (NLP) problems arise frequently in water resources management, e.g., reservoir operations, groundwater remediation, and integrated water quantity and quality management. Such problems are usually large and...

Heavy traffic analysis of dynamic cyclic policies: a unified treatment of the single machine scheduling problem.
March 1, 2001... This paper examines how setups, due dates, and the mix of standardized and customized products affect the scheduling of a single machine operating in a dynamic and stochastic environment. We restrict ourselves to the class of dynamic cyclic...

Grade selection and blending to optimize cost and quality.(process-based manufacturing)(Statistical Data Included)
March 1, 2001... In many chemical process applications, a large mix of products is produced by blending them from a much smaller set of basic grades. The basic grades themselves are typically produced on the same process equipment and inventoried in batches....

Performance evaluation in stochastic environments using mean-variance data envelopment analysis.(Statistical Data Included)
March 1, 2001... Traditional Data Envelope Analysis (DEA) neglects uncertainty for the input-output variables by treating the observations as if they were the true input-output variables to select reference units for efficiency estimation and performance...

The asymptotic optimality of the SPT rule for the flow shop mean completion time problem.(shortest processing time)
March 1, 2001... In the flow shop mean completion time problem, a set of jobs has to be processed on m-machines. Every machine has to process each one of the jobs, and every job has the same routing through the machines. The objective is to determine a sequence...

Dynamic scheduling for a flexible processing network.
March 1, 2001... We study flexible processing systems where there are multiple paths for a certain type of customer to follow through the system. This paper analyzes an open processing network model with discretionary routing. The underlying methodology is the...

Dynamic economic lot size models with period-pair-dependent backorder and inventory costs.
March 1, 2001... Inventory and backorder cost functions in the classical Wagner-Whitin economic lot size (ELS) models axe typically period-pair-independent (pp-independent) in the sense that inventoried units carried (or backorders in existence) in a given...