Course unit

Planning and scheduling of production and logistics systems

Last updated: 26/09/2024

Edit

Course Director(s):

KRAMER Arthur

General Description:

The objective of this course is to present the standard problems encountered when planning and scheduling production and logistics systems, their modeling and the associated solution methods.

Key words:

Scheduling Production planning Vehicle routing Multicriteria scheduling

Number of teaching hours

30

Fields of study

Industrial engineering, Production, Logistics

Teaching language

French English

Intended learning outcomes

On completion of the unit, the student will be capable of: Classification level Priority
Mathematical modeling 2. Understand Essential
Solution methods 2. Understand Essential
Production planning and scheduling problems 1. Knowledge Essential
Vehicle routing problems 1. Knowledge Essential
Multicriteria scheduling 2. Understand Important

Learning assessment methods

Percentage ratio of individual assessment Percentage ratio of group assessment
Written exam: % Project submission: %
Individual oral exam: 100 % Group presentation: %
Individual presentation: % Group practical exercise: %
Individual practical exercise: % Group report: %
Individual report: %
Other(s): %

Programme and content

Type of teaching activity Content, sequencing and organisation
Lectures

Scheduling.

  • Theory of Scheduling;
  • Components of  a scheduling problem: Tasks, resources, constraints, criteria;
  • Typology:  Classification, classical problems and complexity;
  • Modeling: Disjunctive graphs, integer linear programming;
  • Solution approaches: Exact methods and heuristics;
  • Multicriteria scheduling: Pareto optimization, epsilon-constraint, goal programming.

Production planning

  • Uncapacitated lot-sizing problems: Mathematical models and solution methods;
  • Capacitated lot-sizing problems:  Mathematical models and solution methods;
  • Integration of lot-sizing and scheduling problems.

Vehicle routing

  • Traveling Salesman Problem: Mathematical models and solution methods;
  • Vehicle Routing Problem and extensions: Mathematical models and solution methods.
Exam

Individual oral exam.