Overview
- Introduces intelligent solving algorithms for classical packing and cutting problem and their variants
- Investigates novel methods, e.g. reinforcement learning algorithms, for rectangular and irregular packing problems
- Presents practical engineering application cases in combination of theory and practice
Part of the book series: Engineering Applications of Computational Methods (EACM, volume 10)
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (8 chapters)
-
Front Matter
Keywords
- Packing problem
- Cutting problem
- Parallel machine scheduling
- Integrated system
- Rectangular strip packing
- Irregular strip packing
- Knapsack packing problem
- Reinforcement learning
- Packing problem with defects
- Intelligent method
- Genetic algorithm
- Tabu search
- Beam search
- Variable neighborhood search
- Grey wolf optimization
- Particle Swarm Optimization
- Engineering application
About this book
This book investigates in detail the two-dimensional packing and cutting problems in the field of operations research and management science. It introduces the mathematical models and intelligent solving algorithms for these problems, as well as their engineering applications. Most intelligent methods reported in this book have already been applied in reality, which can provide reference for the engineers. The presented novel methods for the two-dimensional packing problem provide a new way to solve the problem for researchers interested in operations research or computer science. This book also introduces three new variants of packing problems and their solving methods, which offer a different research direction. The book is intended for undergraduate and graduate students who are interested in the solving methods for packing and cutting problems, researchers investigating the application of intelligent algorithms, scientists studying the theory of the operations research andCAM software developers working on integration of packing and cutting problem.
Authors and Affiliations
About the authors
Dr. Yunqing Rao received his B.S., M.S. and Ph.D. degrees in mechanical manufacturing and automation in 1989, 1992 and 1999, respectively, from Huazhong University of Science and Technology (HUST), China. From 2004 to 2005, he studied at University of Oxford, UK, as a visiting scholar. He is currently a professor at School of Mechanical Science and Engineering, HUST. He has authored over 200 journal articles. His research interests include operation optimization of manufacturing systems, manufacturing execution systems (MES) and intelligent manufacturing.
Mr. Qiang Luo received the B.S. degree in mechanical engineering from the Taiyuan University of Technology, China, in 2016, and received M.S. degree in mechanical engineering at Huazhong University of Science and Technology (HUST), China, in 2019. He is currently pursuing Ph.D. degree at School of Mechanical Science and Engineering, HUST. His current research interests include computational intelligence, cutting and packing problem and other combinatorial optimization problems.
Bibliographic Information
Book Title: Intelligent Algorithms for Packing and Cutting Problem
Authors: Yunqing Rao, Qiang Luo
Series Title: Engineering Applications of Computational Methods
DOI: https://doi.org/10.1007/978-981-19-5916-5
Publisher: Springer Singapore
eBook Packages: Mathematics and Statistics, Mathematics and Statistics (R0)
Copyright Information: The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2022
Hardcover ISBN: 978-981-19-5915-8Published: 04 October 2022
Softcover ISBN: 978-981-19-5918-9Published: 05 October 2023
eBook ISBN: 978-981-19-5916-5Published: 03 October 2022
Series ISSN: 2662-3366
Series E-ISSN: 2662-3374
Edition Number: 1
Number of Pages: X, 330
Number of Illustrations: 76 b/w illustrations, 80 illustrations in colour
Topics: Computational Intelligence, Manufacturing, Machines, Tools, Processes