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

Modeling, design and scheduling of computer integrated manufacturing and demanufacturing systems

This doctoral dissertation work aims to provide a discrete-event system-based methodology for design, implementation, and operation of flexible and agile manufacturing and demanufacturing systems. After a review of the current academic and industrial activities in these fields, a Virtual Production Lines (VPLs) design methodology is proposed to facilitate a Manufacturing Execution System integrated with a shop floor system. A case study on a back-end semiconductor line is performed to demonstrate that the proposed methodology is effective to increase system throughput and decrease tardiness. An adaptive algorithm is proposed to deal with the machine failure and maintenance. To minimize the environmental impacts caused by end-of-life or faulty products, this research addresses the fundamental design and implementation issues of an integrated flexible demanufacturing system (IFDS). In virtue of the success of the VPL design and differences between disassembly and assembly, a systematic approach is developed for disassembly line design. This thesis presents a novel disassembly planning and demanufacturing scheduling method for such a system. Case studies on the disassembly of personal computers are performed illustrating how the proposed approaches work

Partial Reconfiguration of Control Systems using Petri Nets Structural Redundancy

This paper deals with the partial reconfiguration of the discrete control systems due to resource failures using the structural redundancy of the global system model. The approach herein proposed introduces a new subclass of Interpreted Petri Nets (), named Interpreted Machines with Resources (), allowing representing both the behaviour of a system and the resource allocation. Based on this model, an efficient reconfiguration algorithm is proposed; it is based on finding the set of all redundant sequences using alternative resources. The advantages of this structural reconfiguration method are: (1) it provides minimal reconfiguration to the system control assuring the properties of the original control system, (2) since the model includes resource allocation, it can be applied to a variety of systems such as Business Processes, and FPGAs, among others, (3) it takes advantage of the implied features of Petri net models, such as structural analysis and graphical visualization of the system and control. The method is illustrated through a case study that deals with a manufacturing system controller, which includes both alternative resources and operation sequencesITESO, A.C.CINVESTA

Developing manufacturing control software: A survey and critique

The complexity and diversity of manufacturing software and the need to adapt this software to the frequent changes in the production requirements necessitate the use of a systematic approach to developing this software. The software life-cycle model (Royce, 1970) that consists of specifying the requirements of a software system, designing, implementing, testing, and evolving this software can be followed when developing large portions of manufacturing software. However, the presence of hardware devices in these systems and the high costs of acquiring and operating hardware devices further complicate the manufacturing software development process and require that the functionality of this software be extended to incorporate simulation and prototyping.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/45542/1/10696_2005_Article_BF01328739.pd

Hybrid optimisation approach for sequencing and assignment decision-making in reconfigurable assembly line

Technological advances, promoted by the Industry 4.0 paradigm, attempt to support the recon gurability of manufacturing systems and to contribute to adaptive operational conditions. These systems must be responsive to signi cant changes in demand volume and product mix. In this paper, a hybrid optimisation approach is suggested to solve sequencing and assignment problems of recon gurable assembly lines, where mobile robots collaborate with human operators. The objectives are: i) to de ne a schedule of jobs, ii) to assign tasks to the mobile robots, and iii) to decide the allocation of robots to workstations, in order to minimise the number of robots required. Preliminary results show that the proposed methodology can make an efficient robot allocation under high demand variety. In addition to that, the hybrid optimisation approach can be adapted to other con gurations of assembly systems, which demonstrates its applicability to solve problems in other contexts

Automatic Reconfiguration of Untimed Discrete-Event Systems

This work introduces a general formulation of the reconfiguration problem for untimed discrete-event systems (DES), which can be treated directly by supervisory control theory (SCT). To model the reconfiguration requirements we introduce the concept of reconfiguration specification (RS); here reconfiguration events (RE) are introduced to force a transition from one system configuration to another. Standard SCT synthesis is employed to obtain a reconfiguration supervisor (RSUP) in which designated states serve as the source states for RE. The reconfiguration problem itself is formulated as that of establishing guaranteed finite reachability of a desired RE source state in RSUP from the current state in RSUP at which a change in configuration is commanded by an external user. The solvability (or otherwise) of this reachability problem is established by backtracking as in standard dynamic programming.Comment: 2017 14th International Conference on Electrical Engineering, Computing Science and Automatic Control (CCE

Search-based system architecture development using a holistic modeling approach

This dissertation presents an innovative approach to system architecting where search algorithms are used to explore design trade space for good architecture alternatives. Such an approach is achieved by integrating certain model construction, alternative generation, simulation, and assessment processes into a coherent and automated framework. This framework is facilitated by a holistic modeling approach that combines the capabilities of Object Process Methodology (OPM), Colored Petri Net (CPN), and feature model. The resultant holistic model can not only capture the structural, behavioral, and dynamic aspects of a system, allowing simulation and strong analysis methods to be applied, it can also specify the architectural design space. Both object-oriented analysis and design (OOA/D) and domain engineering were exploited to capture design variables and their domains and define architecture generation operations. A fully realized framework (with genetic algorithms as the search algorithm) was developed. Both the proposed framework and its suggested implementation, including the proposed holistic modeling approach and architecture alternative generation operations, are generic. They are targeted at systems that can be specified using object-oriented or process-oriented paradigm. The broad applicability of the proposed approach is demonstrated on two examples. One is the configuration of reconfigurable manufacturing systems (RMSs) under multi-objective optimization and the other is the architecture design of a manned lunar landing system for the Apollo program. The test results show that the proposed approach can cover a huge number of architecture alternatives and support the assessment of several performance measures. A set of quality results was obtained after running the optimization algorithm following the proposed framework --Abstract, page iii

Adaptive Multi-Priority Rule Approach To Control Agile Disassembly Systems In Remanufacturing

End-of-Life (EOL) products in remanufacturing are prone to a high degree of uncertainty in terms of product quantity and quality. Therefore, the industrial shift towards a circular economy emphasizes the need for agile and hybrid disassembly systems. These systems feature a dynamic material flow. Besides that, they combine the endurance of robots with the dexterity of human operators for an effective and economically reasonable EOL-product treatment. Moreover, being reconfigurable, agile disassembly systems allow an alignment of their functional and quantitative capacity to volatile production programs. However, changes in both the system configuration and the production program to be processed call for adaptive approaches to production control. This paper proposes a multi-priority rule heuristic combined with an optimization tool for adaptive re-parameterization. First, domain-specific priority rules are introduced and incorporated into a weighted priority function for disassembly task allocation. Besides that, a novel metaheuristic parameter optimizer is devised to facilitate the adaption of weights in response to evolving requirements in a reasonable timeframe. Different metaheuristics such as simulated annealing or particle swarm optimization are incorporated as black-box optimizers. Subsequently, the performance of these metaheuristics is meticulously evaluated across six distinct test cases, employing discrete event simulation for evaluation, with a primary focus on measuring both speed and solution quality. To gauge the efficacy of the approach, a robust set of weights is employed as a benchmark. Encouragingly, the results of the experimentation reveal that the metaheuristics exhibit a notable proficiency in rapidly identifying high-quality solutions. The results are promising in that the metaheuristics can quickly find reasonable solutions, thus illustrating the compelling potential in enhancing the efficiency of agile disassembly systems

Adaptive Multi-Priority Rule Approach To Control Agile Disassembly Systems In Remanufacturing

End-of-Life (EOL) products in remanufacturing are prone to a high degree of uncertainty in terms of product quantity and quality. Therefore, the industrial shift towards a circular economy emphasizes the need for agile and hybrid disassembly systems. These systems feature a dynamic material flow. Besides that, they combine the endurance of robots with the dexterity of human operators for an effective and economically reasonable EOL-product treatment. Moreover, being reconfigurable, agile disassembly systems allow an alignment of their functional and quantitative capacity to volatile production programs. However, changes in both the system configuration and the production program to be processed call for adaptive approaches to production control. This paper proposes a multi-priority rule heuristic combined with an optimization tool for adaptive re-parameterization. First, domain-specific priority rules are introduced and incorporated into a weighted priority function for disassembly task allocation. Besides that, a novel metaheuristic parameter optimizer is devised to facilitate the adaption of weights in response to evolving requirements in a reasonable timeframe. Different metaheuristics such as simulated annealing or particle swarm optimization are incorporated as black-box optimizers. Subsequently, the performance of these metaheuristics is meticulously evaluated across six distinct test cases, employing discrete event simulation for evaluation, with a primary focus on measuring both speed and solution quality. To gauge the efficacy of the approach, a robust set of weights is employed as a benchmark. Encouragingly, the results of the experimentation reveal that the metaheuristics exhibit a notable proficiency in rapidly identifying high-quality solutions. The results are promising in that the metaheuristics can quickly find reasonable solutions, thus illustrating the compelling potential in enhancing the efficiency of agile disassembly systems

Design and Management of Manufacturing Systems

Although the design and management of manufacturing systems have been explored in the literature for many years now, they still remain topical problems in the current scientific research. The changing market trends, globalization, the constant pressure to reduce production costs, and technical and technological progress make it necessary to search for new manufacturing methods and ways of organizing them, and to modify manufacturing system design paradigms. This book presents current research in different areas connected with the design and management of manufacturing systems and covers such subject areas as: methods supporting the design of manufacturing systems, methods of improving maintenance processes in companies, the design and improvement of manufacturing processes, the control of production processes in modern manufacturing systems production methods and techniques used in modern manufacturing systems and environmental aspects of production and their impact on the design and management of manufacturing systems. The wide range of research findings reported in this book confirms that the design of manufacturing systems is a complex problem and that the achievement of goals set for modern manufacturing systems requires interdisciplinary knowledge and the simultaneous design of the product, process and system, as well as the knowledge of modern manufacturing and organizational methods and techniques