Operations Research articles from January 2001

Operations Research archives from January 2001

Stigler's diet problem revisited.(Research by G. Stigler, 1945, on diet cost and optimum output)(Statistical Data Included)
January 1, 2001... We review Stigler's diet problem, its impact on linear programming and operations research, and we determine minimum cost diets using updated nutritional and cost data. We also discuss how Stigler's diet problem formulation and its extensions...

The National Energy Modeling System: a large-scale energy-economic equilibrium model.(Statistical Data Included)
January 1, 2001... The National Energy Modeling System (NEMS) is a large-scale mathematical model that computes equilibrium fuel prices and quantifies in the U.S. energy sector and is currently in use at the U.S. Department of Energy (DOE). At present, to...

The dynamic and stochastic knapsack problem with random sized items.
January 1, 2001... A resource allocation problem, called the dynamic and stochastic knapsack problem (DSKP), is studied. A known quantity of resource is available, and demands for the resource arrive randomly over time. Each demand requires an amount of resource...

Optimal design of truss structures by logic-based branch and cut.(Statistical Data Included)
January 1, 2001... The truss design problem is to find the optimal placement and size of structural bars that can support a given load. The problem is nonlinear and, in the version addressed here, the bars must take certain discrete sizes. It is shown that a...

The batch loading and scheduling problem.(Statistical Data Included)
January 1, 2001... This paper discusses the problem of batching and scheduling of certain kinds of batch processors. Examples of these processors include heat treatment facilities, particularly in the steel and ceramics industries, as well as a variety of...

The impact of cell dropping policies in ATM nodes.(asynchronous transfer mode)
January 1, 2001... We consider policies for deciding which cells will be lost or dropped when losses occur at a finite buffer asynchronous transfer mode (ATM) node. The performance criteria of interest are the delay of transmitted (nonlost) cells, the jitter (or...

Exact evaluation of batch-ordering inventory policies in two-echelon supply chains with periodic review.
January 1, 2001... This paper studies a two-echelon supply chain with stochastic and discrete consumer demand, batch order quantities, periodic inventory review, and deterministic transportation times. Reorder point policies manage inventories at every location....

Improving repetitive manufacturing systems: model and insights.
January 1, 2001... We consider a manufacturing system that is controlled by a fixed-cycle smoothed production policy. This policy, which is becoming increasingly common in repetitive manufacturing environments, is characterized by a production rate that is...

Two dimensional rendezvous search.(game theory)
January 1, 2001... We consider rendezvous problems in which two players move on the plane and wish to cooperate to minimise their first meeting time. We begin by considering the case where both players axe placed such that the vector difference is chosen...

Probablistic service level guarantees in make-to-stock manufacturing systems.
January 1, 2001... We consider a model of a multiclass make-to-stock manufacturing system. External demand for each product class is met from the available finished goods inventory; unsatisfied demand is backlogged. The objective is to devise a production policy...

Scheduling with fixed delivery dates.
January 1, 2001... In most classical scheduling models, it is assumed that a job is dispatched to a customer immediately after its processing completes. In many practical situations, however, a set of delivery dates may be fixed before any jobs are processed....

Reducing delay in preemptive repeat priority queues.
January 1, 2001... The classical model of the preemptive repeat priority queue assumes that there is a single distribution from which service times for a given class axe selected, regardless of the number of preemptions. This paper presents three alternatives for...

Inventory policies for systems with stochastic and deterministic demand.
January 1, 2001... We consider a periodic review inventory system with demand arriving simultaneously from a deterministic source and a random source. The deterministic demand has to be satisfied immediately and the stochastic demand can be backordered. Assuming...

Scheduling a major college basketball conference - revisited.
January 1, 2001... Nemhauser and Trick presented the problem of finding a timetable for the 1997/1998 Atlantic Coast Conference (ACC) in basketball. Their solution, found with a combination of integer programming and exhaustive enumeration, was accepted by the...

Combining minsum and minmax: a goal programming approach.
January 1, 2001... A number of methods for multiple-objective optimization problems (MOP) give as solution to MOP the set of optimal solutions for some single-objective optimization problems associated with it. Well-known examples of these single-objective...

A note on coefficient adjustment using SOS constraints.(special ordered set)
January 1, 2001... We examine two coefficient adjustment methods proposed in the literature, and we show by example that the second is not valid. We provide a modified approach that subsumes both methods, generalizing the first and correcting the second. 1....