<p>The scheduling of flow shops with multiple dedicated machines, a problem referred to in the literature under various names such as Hybrid Flow Shop with Dedicated Machines (HFSDM), Flow Shop with Parallel Dedicated Machines, Differentiation Flow Shop, or Flow Shop with a Critical Machine, presents a complex optimization challenge encountered in many real-life applications. Given its strong relevance in both theory and practice, this problem has attracted considerable attention in the literature. This growing interest underlines the need for a more detailed and structured analysis, which this paper aims to provide. We begin by examining the main theoretical aspects of the HFSDM problem, with a particular focus on its structural characteristics and computational complexity, in order to build a clear foundation for the study. We then propose a classification of existing works according to the solution approaches adopted, allowing for a more organized and readable overview of the field. It succinctly explores and examines several configurations of the HFSDM scheduling problem, each addressing distinct constraints, assumptions, and optimality criteria. The paper concludes by identifying emerging research opportunities and suggesting promising directions for future work in the field of Hybrid Flow Shop with Dedicated Machines.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A comprehensive literature review for hybrid flow shop scheduling problems with dedicated machines

  • Asma Ouled Bedhief,
  • Amira Brahmi,
  • Najla Aissaoui

摘要

The scheduling of flow shops with multiple dedicated machines, a problem referred to in the literature under various names such as Hybrid Flow Shop with Dedicated Machines (HFSDM), Flow Shop with Parallel Dedicated Machines, Differentiation Flow Shop, or Flow Shop with a Critical Machine, presents a complex optimization challenge encountered in many real-life applications. Given its strong relevance in both theory and practice, this problem has attracted considerable attention in the literature. This growing interest underlines the need for a more detailed and structured analysis, which this paper aims to provide. We begin by examining the main theoretical aspects of the HFSDM problem, with a particular focus on its structural characteristics and computational complexity, in order to build a clear foundation for the study. We then propose a classification of existing works according to the solution approaches adopted, allowing for a more organized and readable overview of the field. It succinctly explores and examines several configurations of the HFSDM scheduling problem, each addressing distinct constraints, assumptions, and optimality criteria. The paper concludes by identifying emerging research opportunities and suggesting promising directions for future work in the field of Hybrid Flow Shop with Dedicated Machines.