This chapter intends to give an overview of the literature on dynamic lot-sizing models and stochastic transshipment models. These two types of models are used as a basis for developing models with substitution in the following chapters. Section 2.1 contains a classification of models for dynamic lot-sizing / production planning, and selected models. In Sect. 2.2, we give a brief overview of av...

An experimental and analytical investigation of sampling, which focused on the sizing of population for optimum performance, was performed using the OneMax problem. A fixed-size population and population sizes that vary according to the number of samples were considered in this study. For the case of varying population sizes, population sizing models that ensure proper decision making of the GA...

Ensuring building-block (BB) mixing is critical to the success of genetic and evolutionary algorithms. This study develops facetwise models to predict the BB mixing time and the population sizing dictated by BB mixing for single-point crossover. Empirical results are used to validate these models. The population-sizing model suggests that for moderate-to-large problems, BB mixing—instead of BB ...

Frequency control can be considered to be one of the most crucial aspects of ancillary services. This paper revises the current basics of calculating the factors used in these control schemes, showing limitations of these, thus highlighting the need for new sizing methods. The basis for implementing these is presented, along with an explanation why it is not desirable to implement completely ne...

We consider the single item capacitated lot sizing problem a well known produc tion planning model that often arises in practical applications and derive new classes of valid inequalities for it We also derive new easily computable valid inequalities for the continuous knapsack problem The continuous knapsack problem has been introduced recently and has been shown to provide a useful relaxation...

We compare the effectiveness of uniform versus non-uniform waveband switching under the dual cost metrics of switching requirements and fiber capacity. We consider a star topology and begin by characterizing the optimal performance frontier achievable under no restrictions on waveband sizing, and provide algorithms employing non-uniform waveband sizing that approach or achieve this optimum. We ...

1) Minimum Water Surface Area .........................................................................................................................11 2) Pond Live Storage ...........................................................................................................................................11 3) Primary Water Quality Outlet Devices ...........................................

This paper presents a new method for hierarchical characterization of analog integrated circuits. For each circuit class, a fundamental set of performances is defined and extracted topology-independently. A circuit being characterized is decomposed in general subcircuits. Sizing rules of these topology-independent subcircuits are included into the characterization by functional constraints. In ...

We consider mixed-integer linear programming (MIP) models of production planning problems known as the small bucket lot-sizing and scheduling problems. We present an application of a class of valid inequalities to the case with lost demand (stock-out) costs. Presented results of numerical experiments made for the the Proportional Lot-sizing and Scheduling Problem (PLSP) confirm benefits of such...

This paper represents a long-standing collaboration between Robert Fildes and Brian Kingsman who sadly died before it could be completed. This paper proposes a methodology for examining the effect of demand uncertainty and forecast error on lot sizing methods, unit costs and customer service levels in MRP type manufacturing systems. A number of cost structures were considered which depend on th...