We study the problem of scheduling maintenance services. Given is a set of mmachines and integral cost-coefficients ai and bi for each machine i (1 i m). Timeis discretized into unit-length periods; in each period at most one machine can beserviced at a given service cost bi. The operating...

We consider a robotic flowshop model in which a single robot is responsible for the transportation of parts between machines and the amount of time that a part spends on a machine must be comprised in some predefined interval. The objective is to find a feasible schedule with minimal cycle time....

Since the introduction of exible manufacturing systems, researchers have investigated the various planning and scheduling problems that the users of such systems are facing. Several of these problems are not encountered in more classical production settings, and so called tool mamagement...

The minimization of the makespan of a printed circuit board assembly process is a complex problem. Decisions involved in this problem concern the specification of the order in which components are to be placed on the board, and the assignment of component types to the feeder slots of the...

This paper deals with the optimization of the flow of sterile instruments in hospital which takes place between the sterilization department and the operating theatre. This topic is especially of interest in view of the current attempts of hospitals to cut costs by outsourcing sterilization...

In this document we consider an optimization problem which origins from freight exchanges. The aim is to increase the utilization of already scheduled road transportation activities by accepting extra loads. Such utilization increase reduces costs for the freight sender, increases revenue for...