Production scheduling in industrial practice is still primarily a manual task, despite the immense research efforts and the fact that manual scheduling is a very complex task. In this paper, the allocation of tasks between scheduling systems and human schedulers for various types of production units is addressed. The human factor in production scheduling is described using existing models from ...

Within the pede project we investigate the generation and execution of plans in distributed environments. Multiple, communicating agents perform tasks like generating process plans and machine schedules and controlling their execution. A general problem in such environments is how to handle unexpected events like high priority jobs and machine breakdowns. A cooperative approach, where agents co...

In this paper, we assess the impact of heterogeneity on scheduling independent tasks on master-slave platforms. We assume a realistic one-port model where the master can communicate with a single slave at any time. We target both on-line and off-line scheduling problems, and we focus on simpler instances where all tasks have the same size. While such on-line problems can be solved in polynomial...

The paper describes an approach for integrating planning capabilities into production scheduling. We give an abstract view of production scheduling that motivates the integration and we compare the existing solving technologies in respect to their power for planning and scheduling integration. A new formal model of production scheduling is proposed and its realization in the Visopt ShopFloor sy...

Airline crew scheduling gives rise to many diicult and interesting optimisation problems. With straightforward approaches to the crew pairing problem one speciically needs to solve very large set-covering problems. One suggested approach to these problems is column generation. In column generation, the choice of master solver can have a signiicant impact on performance, both with respect to spe...

This paper considers the Economic Lot Scheduling Problem, that is, the problem of scheduling several products on a single facility so as to minimize holding and setup costs. Combination of frequency and timing as well as production quantity make this problem Np-hard. A heuristic is developed to obtain a good solution to ELSP. The proposed heuristic makes use of the Simulated Annealing Technique...

This paper considers the Economic Lot Scheduling Problem, that is, the problem of scheduling several products on a single facility so as to minimize holding and setup costs. Combination of frequency and timing as well as production quantity make this problem Np-hard. A heuristic is developed to obtain a good solution to ELSP. The proposed heuristic makes use of the Simulated Annealing Technique...

Constraint programming (CP) based column generation uses CP to solve the pricing subproblem. We consider a set partitioning formulation with a huge number of variables, each of which can be generated by solving a CP subproblem. We propose two customized search strategies to solve the CP subproblem, which aim to improve the coordination between the master problem and the subproblem. Specifically...