This paper considers the design and analysis of algorithms for vehicle routing and scheduling problems with time window constraints. Given the intrinsic difficulty of this problem class, approximation ...

In a multiproduct, discrete-item manufacturing environment, it is often more economical to have one "flexible" machine to produce several products rather than to have a dedicated machine for the ...