Detecting Maximum Inscribed Rectangle Based On Election Campaign Algorithm

DOI

10.2991/icadme-16.2016.147How to use a DOI?

Keywords

Maximum Inscribed Rectangle, Constrained Grid Graph, Election Campaign Algorithm, Optimization.

Abstract

Detecting maximum inscribed rectangle on irregularly shaped raw material is a key problem of cutting and nesting process in natural stone production plant. The present ruling method is the artificial realization, and has the disadvantages of low efficiency, poor utilization rate and so on. Based on the constrained gird graph and Election Campaign Algorithm, optimization mathematical model is used to detect the maximum inscribed rectangle. A new detection method is proposed and get the better utilization rate method for production. The experimental results show that the optimization method has a good applicability to the irregularly shape, and has a high operational characteristics to achieve the object of maximum inscribed rectangle detection with high precision.

Copyright

© 2016, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Qing-Hua Xie
AU  - Xiang-Wei Zhang
AU  - Wen-Ge Lv
AU  - Si-Yuan Cheng
PY  - 2017/07
DA  - 2017/07
TI  - Detecting Maximum Inscribed Rectangle Based On Election Campaign Algorithm
BT  - Proceedings of the 2016 6th International Conference on Advanced Design and Manufacturing Engineering (ICADME 2017)
PB  - Atlantis Press
SP  - 815
EP  - 820
SN  - 2352-5401
UR  - https://doi.org/10.2991/icadme-16.2016.147
DO  - 10.2991/icadme-16.2016.147
ID  - Xie2017/07
ER  -