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

Uncertainty Evaluation in Multistage Assembly Process Based on Enhanced OOPN

This study investigated the uncertainty of the multistage assembly process from the viewpoint of a stream of defects in the product assembly process. The vulnerable spots were analyzed and the fluctuations were controlled during this process. An uncertainty evaluation model was developed for the assembly process on the basis of an object-oriented Petri net (OOPN) by replacing its transition function with a fitted defect changing function. The definition of entropy in physics was applied to characterize the uncertainty of the model in evaluating the assembly process. The uncertainty was then measured as the entropy of the semi-Markov chain, which could be used to calculate the uncertainty of a specific subset of places, as well as the entire process. The OOPN model could correspond to the Markov process because its reachable token can be directly mapped to the Markov process. Using the steady-state probability combined with the uncertainty evaluation, the vulnerable spots in the assembly process were identified and a scanning test program was proposed to improve the quality of the assembly process. Finally, this work analyzed the assembly process on the basis of the uncertainty of the assembly structure and the variables of the assembly process. Finally, the case of a certain product assembly process was analyzed to test the advantages of this method