ABSTRACT

Dynamic scheduling of manufacturing systems is encountered in many real-world industries such as the food and pharmaceutical industries. The scheduling of these systems must not only be efficient but also reactive to cope with dynamic job arrivals and machine breakdowns. Over the last decade, products within Product-Driven Control Systems (PDCS) have become smart entities capable of actively handling the manufacturing process. In this paper, a PDCS based on the design of Smart Products is proposed. A generic model of the decisional strategy allows Smart Products to characterize different decisional contexts and thus switch efficiently from one scheduling rule to another using a novel Hyper-Heuristics (HH) based approach. The implementation and testing of the proposed PDCS on hybrid flexible flow-shops with multiple constraints inspired by the pharmaceutical industry are presented. The comparative study with 168 combinations of scheduling rules from the literature highlighted the superiority of the HH to minimize the Mean Completion Time. Furthermore, the proposed approach enhanced both the global performance and the reactivity of the manufacturing control system.

摘要

制造系统的动态调度在许多现实世界中都会遇到，例如食品和制药行业。这些系统的调度不仅必须高效，而且还必须能够应对动态作业到达和机器故障。在过去十年中，产品驱动控制系统 (PDCS) 中的产品已成为能够积极处理制造过程的智能实体。本文提出了一种基于智能产品设计的PDCS。决策策略的通用模型允许智能产品表征不同的决策上下文，从而使用基于超启发式 (HH) 的新型方法有效地从一个调度规则切换到另一个调度规则。提出的 PDCS 在具有多种约束的混合柔性流水车间上的实施和测试受到制药行业的启发。与文献中 168 种调度规则组合的比较研究突出了 HH 在最小化平均完成时间方面的优势。此外，所提出的方法增强了制造控制系统的全局性能和反应性。