Diploma thesis deals with activity sequencing with feasibility constraints and objective functions. Student will familiarize himself with existing scheduling techniques and models. Based on this survey he will propose a suitable formal model for a selected problem together with formal description of feasibility constraints and objective function. The model will be motivated by existing real-life problems, for example from the area of scheduling in the airline industry. The student will also propose new or adapt existing solving algorithm that finds (near)optimal sequences of activities.
Seznam odborné literatury
Philippe Baptiste, Claude Le Pape, Wim Nuijten: Constraint-Based Scheduling, Applying Constraint Programming to Scheduling Problems, Springer Verlag, 2001
Joseph Y-T. Leung (editor): Handbook of Scheduling - Algorithms, Models, and Performance Analysis, Chapman&Hall/CRC, 2004.
Michael Pinedo: Planning and Scheduling in Manufacturing and Services, Springer Verlag, 2005.
Předběžná náplň práce
Many scheduling problems can be seen as activity sequencing problems, where the activity sequence in demand satisfies certain constraints. A typical example is scheduling in the airline industry where the task is to assign each aicraft to flight segments while guaranteeing sufficiently frequent maintenance checks. Diploma thesis deals with such type of constrained activity sequencing. The aim is to propose a formal model of the problem including specification of all constraints and objectives. The model will be motivated by a selected real-life problem, for example from the area of airline scheduling. The student will also propose new or adapt existing solving algorithm that finds (near)optimal sequences of activities.
Předběžná náplň práce v anglickém jazyce
Many scheduling problems can be seen as activity sequencing problems, where the activity sequence in demand satisfies certain constraints. A typical example is scheduling in the airline industry where the task is to assign each aicraft to flight segments while guaranteeing sufficiently frequent maintenance checks. Diploma thesis deals with such type of constrained activity sequencing. The aim is to propose a formal model of the problem including specification of all constraints and objectives. The model will be motivated by a selected real-life problem, for example from the area of airline scheduling. The student will also propose new or adapt existing solving algorithm that finds (near)optimal sequences of activities.
- zadáno a potvrzeno stud. odd.