Transportation problems with aggregated destinations when demands are uncertain

Transportation problems with uncertain demands are useful applied models themselves, and also they represent in a formal way the problem of estimating demands for use in deterministic models. We consider the effects of using a small, aggregate model of this type in place of a larger, more detailed one. Formulation of the aggregate objective function turns out to depend on how one chooses to use (disaggregate) the solution; several alternative methods are examined. Bounds are derived on the error induced by the approximation, thus facilitating comparison of alternative aggregations. We also consider the problem of estimating demands for an aggregate-level deterministic problem. In a specific sense, it is often not the case (as one might expect) that such aggregate demands are easier to estimate than the detailed demands. This is because aggregation and centralization are not the same thing.     

Scheduling with earliest start and due date constraints on multiple machines

We consider the scheduling of n jobs on m identical machines when the jobs become available for processing at ready times a_i, a_i, ? 0, require d_i time units for processing and must be completed by times b_i for i = 1, 2, … n. The objective chosen is that of minimizing the total elapsed time to complete all jobs subject to the ready time and due date constraints, preemption is not allowed. We present a multi-stage solution algorithm for this problem that is based on an implicit enumeration procedure and also uses the labelling type algorithm which solves the problem when preemption is allowed.     

On sequencing with earliest starts and due dates with application to computing bounds for the (n/m/G/Fmax) problem

Recent efforts to improve lower bounds in implicit enumeration algorithms for the general (n/m/G/F_max) sequencing problem have been directed to the solution of an auxiliary single machine problem that results from the relaxation of some of the interference constraints. We develop an algorithm that obtains optimal and near optimal solutions for this relaxed problem with relatively little computational effort. We report on computational results achieved when this method is used to obtain lower bounds for the general problem. Finally, we show the equivalence of this problem to a single machine sequencing problem with earliest start and due date constraints where the objective is to minimize the maximum lateness.     

Stochastic leadtimes in continuous-time inventory models

This paper shows that one of the fundamental results of inventory theory is valid under conditions much broader than those treated previously. The result characterizes the distributions of inventory level and inventory position in the standard, continuous-time model with backorders, and leads to the relatively easy calculation of key performance measures. We treat both fixed and random leadtimes, and we examine both stationary and limiting distributions under different assumptions. We consider demand processes described by several general classes of compound-counting processes and a variety of order policies. For the stochastic-leadtime case we provide the first explicit proof of the result, assuming the leadtimes are generated according to a specific, but plausible, scenario.     

Derivation and application of unit cost expressions perturbed by design changes

Learning curves have been used extensively to predict future costs in the airframe and other industries. This paper deals with the effect of perturbations induced by design changes on the learning curves. Equations that are developed and applied make it possible to predict future costs accurately in a perturbed environment. The formulations can be used effectively in EDP programs.