Flexible Job-Shop Scheduling Problems - Archive ouverte HAL Accéder directement au contenu
Chapitre D'ouvrage Année : 2005

Flexible Job-Shop Scheduling Problems

Résumé

Planning and scheduling problems in various industrial environments are combinatorial and very difficult. Generally, it is extremely hard to solve these types of problems in their general form. Scheduling can be formulated as a problem of determining the best sequence to execute a set of tasks on a set of resources, respecting specific constraints like precedence or disjunctive constraints (Carlier & Chrétienne, 1988). They consist generally in a simultaneous optimization of a set of non-homogeneous and conflicting goals. Therefore, the exact algorithms such as branch and bound, dynamic programming, and linear programming are not suitable for such problems and need a lot of time and memory to converge.
Fichier non déposé

Dates et versions

hal-04001438 , version 1 (22-02-2023)

Identifiants

Citer

Imed Kacem. Flexible Job-Shop Scheduling Problems. Encyclopedia of Information Science and Technology, First Edition, IGI Global, pp.1197-1200, 2005, ⟨10.4018/978-1-59140-553-5.ch211⟩. ⟨hal-04001438⟩
5 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More