Production Scheduling

Generally speaking, scheduling is the procedure of mapping a set of tasks or jobs (studied objects) to a set of target resources efficiently. More specifically, as a part of a larger planning and scheduling process, production scheduling is essential for the proper functioning of a manufacturing enterprise. This book presents ten chapters divided into five sections. Section 1 discusses rescheduling strategies, policies, and methods for production scheduling. Section 2 presents two chapters about flow shop scheduling. Section 3 describes heuristic and metaheuristic methods for treating the scheduling problem in an efficient manner. In addition, two test cases are presented in Section 4. The first uses simulation, while the second shows a real implementation of a production scheduling system. Finally, Section 5 presents some modeling strategies for building production scheduling systems. This book will be of interest to those working in the decision-making branches of production, in various operational research areas, as well as computational methods design. People from a diverse background ranging from academia and research to those working in industry, can take advantage of this volume

Réduction du comportement myope dans le contrôle des FMS : une approche semi-hétérarchique basée sur la simulation-optimisation

Heterarchical-based control for flexible manufacturing systems (FMS) localizes control capabilities in decisional entities (DE), resulting in highly reactive and low complex control architectures. However, these architectures present myopic behavior since DEs have limited visibility of other DEs and their behavior, making difficult to ensure certain global performance. This dissertation focuses on reducing myopic behavior. At first, a definition and a typology of myopic behavior in FMS is proposed. In this thesis, myopic behavior is dealt explicitly so global performance can be improved. Thus, we propose a semi-heterarchical architecture in which a global decisional entity (GDE) deals with different kinds of myopic decisions using simulation-based optimization (SbOs). Different optimization techniques can be used so myopic decisions can be dealt individually, favoring GDE modularity. Then, the SbOs can adopt different roles, being possible to reduce myopic behavior in different ways. More, it is also possible to grant local decisional entities with different autonomy levels by applying different interaction modes. In order to balance reactivity and global performance, our approach accepts configurations in which some myopic behaviors are reduced and others are accepted. Our approach was instantiated to control the assembly cell at Valenciennes AIPPRIMECA center. Simulation results showed that the proposed architecture reduces myopic behavior whereby it strikes a balance between reactivity and global performance. The real implementation on the assembly cell verified the effectiveness of our approach under realistic dynamic scenarios, and promising results were obtained.Le contrôle hétérarchique des systèmes de production flexibles (FMS) préconise un contrôle peu complexe et hautement réactif supporté par des entités décisionnelles locales (DEs). En dépit d'avancées prometteuses, ces architectures présentent un comportement myope car les DEs ont une visibilité informationnelle limitée sue les autres DEs, ce qui rend difficile la garantie d'une performance globale minimum. Cette thèse se concentre sur les approches permettant de réduire cette myopie. D'abord, une définition et une typologie de cette myopie dans les FMS sont proposées. Ensuite, nous proposons de traiter explicitement le comportement myope avec une architecture semi-hétérarchique. Dans celle-ci, une entité décisionnelle globale (GDE) traite différents types de décisions myopes à l'aide des différentes techniques d'optimisation basée sur la simulation (SbO). De plus, les SbO peuvent adopter plusieurs rôles, permettant de réduire le comportement myope de plusieurs façons. Il est également possible d'avoir plusieurs niveaux d'autonomie en appliquant différents modes d'interaction. Ainsi, notre approche accepte des configurations dans lesquelles certains comportements myopes sont réduits et d'autres sont acceptés. Notre approche a été instanciée pour contrôler la cellule flexible AIP- PRIMECA de l'Université de Valenciennes. Les résultats des simulations ont montré que l'architecture proposée peut réduire les comportements myopes en établissant un équilibre entre la réactivité et la performance globale. Des expérimentations réelles ont été réalisées sur la cellule AIP-PRIMECA pour des scenarios dynamiques et des résultats prometteurs ont été obtenus

Approaches of production planning and control under Industry 4.0: A literature review

Purpose: Industry 4.0 technologies significantly impact how production is planned, scheduled, and controlled. Literature provides different classifications of the tasks and functions of production planning and control (PPC) like the German Aachen PPC model. This research aims to identify and classify current Industry 4.0 approaches for planning and controlling production processes and to reveal researched and unexplored areas of the model. It extends a reduced version that has been published previously in Procedia Computer Science (Herrmann, Tackenberg, Padoano & Gamber, 2021) by presenting and discussing its results in more detail. Design/methodology/approach: In an exploratory literature review, we review and classify 48 publications on a full-text basis with the Aachen PPC model’s tasks and functions. Two cluster analyses reveal researched and unexplored tasks and functions of the Aachen PPC model. Findings: We propose a cyber-physical PPC architecture, which incorporates current Industry 4.0 technologies, current optimization methods, optimization objectives, and disturbances relevant for realizing a PPC system in a smart factory. Current approaches mainly focus on production control using real-time information from the shop floor, part of in-house PPC. We discuss the different layers of the cyber-physical PPC architecture and propose future research directions for the unexplored tasks and functions of the Aachen PPC model. Research limitations/implications: Limitations are the strong dependence of results on search terms used and the subjective eligibility assessment and assignment of publications to the Aachen PPC model. The selection of search terms and the texts’ interpretation is based on an individual’s assessment. The revelation of unexplored tasks and functions of the Aachen PPC model might have a different outcome if the search term combination is parameterized differently. Originality/value: Using the Aachen PPC model, which holistically models PPC, the findings give comprehensive insights into the current advances of tools, methods, and challenges relevant to planning and controlling production processes under Industry 4.0Peer Reviewe

Agent-based distributed manufacturing scheduling: an ontological approach

The purpose of this paper is the need for self-sequencing operation plans in autonomous agents. These allow resolution of combinatorial optimisation of a global schedule, which consists of the fixed process plan jobs and which requires operations offered by manufacturers. The proposed agent-based approach was adapted from the bio-inspired metaheuristic- particle swarm optimisation (PSO), where agents move towards the schedule with the best global makespan. The research has achieved a novel ontology-based optimisation algorithm to allow agents to schedule operations whilst cutting down on the duration of the computational analysis, as well as improving the performance extensibility amongst others. The novelty of the research is evidenced in the development of a synchronised data sharing system allowing better decision-making resources with intrinsic manufacturing intelligence. The multi-agent platform is built upon the Java Agent Development Environment (JADE) framework. The operation research case studies were used as benchmarks for the evaluation of the proposed model. The presented approach not only showed a practical use case of a decentralised manufacturing system, but also demonstrated near optimal makespans compared to the operational research benchmarks

Improving just-in-time delivery performance of IoT-enabled flexible manufacturing systems with AGV based material transportation

Autonomous guided vehicles (AGVs) are driverless material handling systems used for transportation of pallets and line side supply of materials to provide flexibility and agility in shop-floor logistics. Scheduling of shop-floor logistics in such systems is a challenging task due to their complex nature associated with the multiple part types and alternate material transfer routings. This paper presents a decision support system capable of supporting shop-floor decision-making activities during the event of manufacturing disruptions by automatically adjusting both AGV and machine schedules in Flexible Manufacturing Systems (FMSs). The proposed system uses discrete event simulation (DES) models enhanced by the Internet-of-Things (IoT) enabled digital integration and employs a nonlinear mixed integer programming Genetic Algorithm (GA) to find near-optimal production schedules prioritising the just-in-time (JIT) material delivery performance and energy efficiency of the material transportation. The performance of the proposed system is tested on the Integrated Manufacturing and Logistics (IML) demonstrator at WMG, University of Warwick. The results showed that the developed system can find the near-optimal solutions for production schedules subjected to production anomalies in a negligible time, thereby supporting shop-floor decision-making activities effectively and rapidly

Improving just-in-time delivery performance of IoT-enabled flexible manufacturing systems with AGV based material transportation

© 2020 by the authors. Licensee MDPI, Basel, Switzerland. Autonomous guided vehicles (AGVs) are driverless material handling systems used for transportation of pallets and line side supply of materials to provide flexibility and agility in shop-floor logistics. Scheduling of shop-floor logistics in such systems is a challenging task due to their complex nature associated with the multiple part types and alternate material transfer routings. This paper presents a decision support system capable of supporting shop-floor decision-making activities during the event of manufacturing disruptions by automatically adjusting both AGV and machine schedules in Flexible Manufacturing Systems (FMSs). The proposed system uses discrete event simulation (DES) models enhanced by the Internet-of-Things (IoT) enabled digital integration and employs a nonlinear mixed integer programming Genetic Algorithm (GA) to find near-optimal production schedules prioritising the just-in-time (JIT) material delivery performance and energy efficiency of the material transportation. The performance of the proposed system is tested on the Integrated Manufacturing and Logistics (IML) demonstrator at WMG, University of Warwick. The results showed that the developed system can find the near-optimal solutions for production schedules subjected to production anomalies in a negligible time, thereby supporting shop-floor decision-making activities effectively and rapidly

An agile and adaptive holonic architecture for manufacturing control

Tese de doutoramento. Engenharia Electrotécnica e de Computadores. 2004. Faculdade de Engenharia. Universidade do Port

Cloud manufacturing system for sheet metal processing

Cloud computing is changing the way industries and enterprises run their businesses. Cloud manufacturing is emerging as an approach to transform the traditional manufacturing business model, while helping the manufacturer to align production efficiency with its business strategy, and creating intelligent factory networks that enable collaboration across the whole enterprise. Many production planning and control (PPC) problems are essentially optimisation problems, where the objective is to develop a plan that meets the demand at minimum cost or maximum profit. Because the underlying optimisation problem will vary in the different business and operation phases, it is important to think about optimisation in a dynamic mechanism and in a number of interlinked sub-problems at the same time. Cloud manufacturing has the potential to offer decision support as a service and medium of communication in PPC. To solve these problems and produce collaboration across the supply chain, this paper provides an overview of the state of the art in cloud manufacturing and presents a model of cloud-based production planning and production system for sheet metal processing.fi=vertaisarvioitu|en=peerReviewed

Developing an Agent Based Heuristic Optimisation System for Complex Flow Shops with Customer-Imposed Production Disruptions

The study of complex manufacturing flow-shops has seen a number of approaches and frameworks proposed to tackle various production-associated problems. However, unpredictable disruptions, such as change in sequence of order, order cancellation and change in production delivery due time, imposed by customers on flow-shops that impact production processes and inventory control call for a more adaptive approach capable of responding to these changes. In this research work, a new adaptive framework and agent-based heuristic optimization system was developed to investigate the disruption consequences and recovery strategy. A case study using an Original Equipment Manufacturer (OEM) production process of automotive parts and components was adopted to justify the proposed system. The results of the experiment revealed significant improvement in terms of total number of late orders, order delivery time, number of setups and resources utilization, which provide useful information for manufacturer’s decision-making policies.