Intelligent algorithms for packing and cutting problem

by Rao, Yunqing

Type Book

Rate 0.0 /5

Details

Files

Reviews

Download

Title Statements

Full title :Intelligent algorithms for packing and cutting problem / Yunqing Rao, Qiang Luo.

Summary

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 and CAM software developers working on integration of packing and cutting problem. .

Edition Statements

Publication Date:©2022

Publication Statements

Publisher(s):Springer
Place of Publication:Singapore
Language:eng
Publication Date:©2022

The Physical Object

Description:1 online resource (x, 330 pages) : : illustrations (some color).

Edition Identifiers

ISBN:9789811959165, 9811959161
DOI:10.1007/978-981-19-5916-5
oclc:on1347021667
LC Classification:T57.6
Dewey Decimal:658.4/034

Intro -- Preface -- Contents -- 1 Introduction to the Packing and Cutting Problem -- 1.1 Problem Definition -- 1.1.1 Packing Problem -- 1.1.2 Cutting Problem -- 1.2 Literature Review -- 1.2.1 Review for 2DRSP -- 1.2.2 Review for 2DISP -- 1.2.3 Review for CSP -- 1.3 Development Trends -- References -- 2 Intelligent Algorithms for Rectangular Packing Problem -- 2.1 Problem Description -- 2.2 Memetic Algorithm for the Problem -- 2.2.1 Introduction -- 2.2.2 The Placement Strategy -- 2.2.3 The Memetic Algorithm -- 2.2.4 Implementation of Memetic Algorithm -- 2.2.5 Experimental Results

2.3 Discrete Grey Wolf Optimization -- 2.3.1 Introduction -- 2.3.2 Improved Best-Fit Heuristic Algorithm -- 2.3.3 Discrete Grey Wolf Optimization -- 2.3.4 Experimentation and Results -- 2.4 Conclusions -- References -- 3 Intelligent Algorithms for Irregular Packing Problem -- 3.1 Problem Description -- 3.2 The Geometrical Technique -- 3.3 Memetic Algorithm for the Problem -- 3.3.1 Introduction -- 3.3.2 The Memetic Algorithm -- 3.3.3 The Realization of the Adaptive Memetic Algorithm -- 3.3.4 Experimental Study and Discussions -- 3.4 Beam Search Hybridized with Tabu Search for the Problem

3.4.1 Introducti…