We present a fully polynomial time approximation scheme (FPTAS) for a capacitated economic lot-sizing problem with a monotone cost structure. An FPTAS delivers a solution with a given relative error ε in time polynomial in the problem size and in 1/ε. Such a scheme was developed by van Hoesel and Wagelmans [8] for a capacitated economic lot-sizing problem with monotone concave (convex) producti...

Efficient and dynamic resources scheduling algorithms are needed to harness the hidden power of a Grid System. In this work, a few economic scheduling algorithms have been proposed. First, Grid system is modeled using a vector space approach. Then, a cost function for the operation has been defined. Using the model and cost function defined, a few new economic scheduling algorithms have been pr...

This paper addressed a Flexible Job shop Scheduling Problem (FJSP) with the objective of minimization of maximum completion time (Cmax) which job splitting or lot streaming is allowed. Lot streaming is an important technique that has been used widely to reduce completion time of a production system. Due to the complexity of the problem; exact optimization techniques such as branch and bound alg...

This book is an outgrowth of an earlier text ‘Operations Scheduling with Applications in Manufacturing and Services’ by X. Chao and M. Pinedo from 1999. The new version has been completely reorganized and extended in several directions. As the title indicates, the application areas considered in the book can be divided into two major parts: scheduling applications and services applications. Thi...

The work in this paper is motivated by a recently published article which the authors developed an efficient two-stage genetic algorithm for comprehensive model of flexible job-shop scheduling problem (FJSP). In paper, we extend application to solve lot streaming FJSP while at same time expanding incorporate multiple objectives. objective function terms included our current are minimization (1)...

Market mechanisms solve distributed scheduling problems by allocating the scheduled resources according to market prices. We model distributed scheduling as a discrete resource allocation problem, and demonstrate the applicability of economic analysis to this framework. Drawing on results from the literature, we discuss the existence of equilibrium prices for some general classes of scheduling ...