Uncertainty and Operations Research

Rescheduling Under Disruptions in Manufacturing Systems

Models and Algorithms

Authors: Wang, Dujuan, Yin, Yunqiang, Jin, Yaochu

Free Preview
  • The first monograph on rescheduling, which is a very active research area and has been intensively studied in view of many applications Identifies novel rescheduling models in the presence of unexpected disruption eventsProvides efficient exact or approximated solution algorithms

Buy this book

eBook 85,59 €
price for Spain (gross)
  • ISBN 978-981-15-3528-4
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover 103,99 €
price for Spain (gross)
  • ISBN 978-981-15-3527-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
About this book

This book provides an introduction to the models, methods, and results of some rescheduling problems in the presence of unexpected disruption events, including job unavailability, arrival of new jobs, and machine breakdown. The occurrence of these unexpected disruptions may cause a change in the planned schedule, which may render the originally feasible schedule infeasible. Rescheduling, which involves adjusting the original schedule to account for a disruption, is necessary in order to minimize the effects of the disruption on the performance of the system. This involves a trade-off between finding a cost-effective new schedule and avoiding excessive changes to the original schedule. 
This book views scheduling theory as practical theory, and it has made sure to emphasize the practical aspects of its topic coverage. Thus, this book considers some scenarios existing in most real-world environments, such as preventive machine maintenance, and deteriorating effect where the actual processing time of a job gets longer along with machine’s usage and age. To alleviate the effect of disruption events, some flexible strategies are adopted, including allocation extra resources to reduce job processing times or rejection the production of some jobs.  For each considered scenario, depending on the model settings and on the disruption events, this book addresses the complexity, and the design of efficient exact or approximated algorithms. Especially when optimization methods and analytic tools fall short, this book stresses metaheuristics including improved elitist non-dominated sorting genetic algorithm and differential evolution algorithm. This book also provides extensive numerical studies to evaluate the performance of the proposed algorithms. The problem of rescheduling in the presence of unexpected disruption events is of great importance for the successful implementation of real-world scheduling systems. There is now an astounding body of knowledge in this field. This book is the first monograph on rescheduling. It aims at introducing the author's research achievements in rescheduling. It is written for researchers and Ph.D. students working in scheduling theory and other members of scientific community who are interested in recent scheduling models. Our goal is to enable the reader to know about some new achievements on this topic.

About the authors

Dujuan Wang received the B.S. and M.S. degrees in computer science and technology, and the Ph.D. degree in management science and engineering from the Dalian University of Technology (DLUT), Dalian, China. She is currently a professor with the Business School, Sichuan University, Chengdu, China. She has published over 30 papers in journals such as Naval Research Logistics, Omega, European Journal of Operational Research, IEEE Transactions on Systems, Man, and Cybernetics: Systems, International Journal of Production Research, Information Sciences, International Journal of Economics, Annals of Operations Research, Journal of Scheduling, and Computers & Operations Research. Her current research interests include scheduling theory, production and operations management, intelligent optimization, and computer applications. She is an Organizer of the IEEE Symposium on Computational Intelligence in E-Government 2016, and has been a member of the Program Committee of the 2015 International Conference on Advanced Computational Intelligence 2015 and the Sixth International Conference on Swarm Intelligence 2015. 
Yunqiang Yin received the Ph.D. degree in applied mathematics from Beijing Normal University, Beijing, China, in 2009. He is currently a Professor with the School of Management and Economics, University of Electronic Science and Technology of China, Chengdu, China. He has published over 80 papers in journals such as Naval Research Logistics, Omega, European Journal of Operational Research, IEEE Transactions on Systems, Man, and Cybernetics: Systems, International Journal of Production Research, Information Sciences, International Journal of Economics, Annals of Operations Research, Journal of Scheduling, and Computers & Operations Research. He has coauthored 12 books published by Chapman and Hall, McGraw-Hill, and Springer. His current research interests include Operations Research and Optimization, and Logistics Management. He was named one of the “most cited scientists” in computer science by the Elsevier in 2014 to 2018, respectively.
Yaochu Jin (M’98-SM’02-F’16) received the B.Sc., M.Sc., and Ph.D. degrees from Zhejiang University, Hangzhou, China, in 1988, 1991, and 1996 respectively, and the Dr.-Ing. degree from Ruhr University Bochum, Germany, in 2001. He is a Professor in Computational Intelligence, Head of the Nature Inspired Computing and Engineering (NICE) group, Co-Coordinator of the Centre for Mathematical and Computational Biology (CMCB), Department of Computer Science, University of Surrey, Guildford, U.K. He is also a Finland Distinguished Professor (2015-17) with the Industrial Optimization Group, Department of Mathematical Information, University of Jyvaskyla, Finland, and a Changjiang Distinguished Visiting Professor (2015-17), State Key Laboratory of Synthetical Automation of Process Industry, Northeastern University, China. His research interests mainly include evolutionary optimization, machine learning, and their real-world applications. He has (co)authored over 300 peer-reviewed journal and conference papers. His science-driven research interests lie in the interdisciplinary areas that bridge the gap between computational intelligence, computational neuroscience, and computational biology. He is also particularly interested in real-world problem solving using artificial intelligence and machine learning, including data-driven optimization, image identification, and interpretable and secure machine learning. He has (co)authored over 200 peer-reviewed journal and conference papers and been granted eight patents on evolutionary optimization. His research has been funded by EC FP7, UK EPSRC and international companies. He has delivered over 30 invited keynote speeches at international conferences. He is a Professor in Computational Intelligence, Head of the Nature Inspired Computing and Engineering (NICE) group, Co-Coordinator of the Centre for Mathematical and Computational Biology (CMCB), Department of Computer Science, University of Surrey, Guildford, U.K. He is also a Finland Distinguished Professor (2015-17) with the Industrial Optimization Group, Department of Mathematical Information, University of Jyvaskyla. 

Table of contents (6 chapters)

Table of contents (6 chapters)
  • Introduction

    Pages 1-6

    Wang, Dujuan (et al.)

  • Rescheduling on Identical Parallel Machines in the Presence of Machine Breakdowns

    Pages 7-33

    Wang, Dujuan (et al.)

  • Parallel-Machine Rescheduling with Job Rejection in the Presence of Job Unavailability

    Pages 35-63

    Wang, Dujuan (et al.)

  • Rescheduling with Controllable Processing Times and Job Rejection in the Presence of New Arrival Jobs and Deterioration Effect

    Pages 65-87

    Wang, Dujuan (et al.)

  • Rescheduling with Controllable Processing Times and Preventive Maintenance in the Presence of New Arrival Jobs and Deterioration Effect

    Pages 89-114

    Wang, Dujuan (et al.)

Buy this book

eBook 85,59 €
price for Spain (gross)
  • ISBN 978-981-15-3528-4
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover 103,99 €
price for Spain (gross)
  • ISBN 978-981-15-3527-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Rescheduling Under Disruptions in Manufacturing Systems
Book Subtitle
Models and Algorithms
Authors
Series Title
Uncertainty and Operations Research
Copyright
2020
Publisher
Springer Singapore
Copyright Holder
Springer Nature Singapore Pte Ltd.
eBook ISBN
978-981-15-3528-4
DOI
10.1007/978-981-15-3528-4
Hardcover ISBN
978-981-15-3527-7
Series ISSN
2195-996X
Edition Number
1
Number of Pages
XI, 147
Number of Illustrations
4 b/w illustrations, 11 illustrations in colour
Topics