Genetic algorithm coding methods for leather nesting

被引:19
作者
Crispin, A
Clay, P
Taylor, G
Bayes, T
Reedman, D
机构
[1] Leeds Metropolitan Univ, Sch Technol, Leeds LS1 3HE, W Yorkshire, England
[2] SATRA Technol Ctr, Kettering N16 9JH, Northants, England
[3] R&T Mechatron Ltd, Melton Mowbray LE14 3HY, Leics, England
关键词
computer-aided nesting; genetic algorithms; encoding; leather; image processing; packing; connectivity; optimisation;
D O I
10.1007/s10489-005-2368-2
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The problem of placing a number of specific shapes in order to minimise waste is commonly encountered in the sheet metal, clothing and shoe-making industries. The paper presents genetic algorithm coding methodologies for the leather nesting problem which involves cutting shoe upper components from hides so as to maximise material utilisation. Algorithmic methods for computer-aided nesting can be either packing or connectivity driven. The paper discusses approaches to how both types of method can be realised using a local placement strategy whereby one shape at a time is placed on the surface. In each case the underlying coding method is based on the use of the no-fit polygon (NFP) that allows the genetic algorithm to evolve non-overlapping configurations. The packing approach requires that a local space utilisation measure is developed. The connectivity approach is based on an adaptive graph method. Coding techniques for dealing with some of the more intractable aspects of the leather nesting problem such as directionality constraints and surface grading quality constraints are also discussed. The benefits and drawbacks of the two approaches are presented.
引用
收藏
页码:9 / 20
页数:12
相关论文
共 50 条
[41]   A modified genetic algorithm - Algorithm description [J].
Xu, H ;
Zhao, YA ;
Jia, PF .
2000 5TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING PROCEEDINGS, VOLS I-III, 2000, :1667-1670
[42]   Pattern nesting on irregular-shaped stock using Genetic Algorithms [J].
Tay, FEH ;
Chong, TY ;
Lee, FC .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2002, 15 (06) :551-558
[43]   An Image Edge Detection Algorithm Based on Genetic Fuzzy [J].
Liu, Yanyan ;
Jin, Zhenqian ;
Liu, Zhiyuan .
2017 INTERNATIONAL CONFERENCE ON SENSING, DIAGNOSTICS, PROGNOSTICS, AND CONTROL (SDPC), 2017, :787-791
[44]   MULTIOBJECTIVE SUPPLIER SELECTION USING GENETIC ALGORITHM: A COMPARISON BETWEEN WEIGHTED SUM AND SPEA METHODS [J].
Rankovic, Vladimir ;
Arsovski, Zora ;
Arsovski, Slavko ;
Kalinic, Zoran ;
Milanovic, Igor ;
Rejman-Petrovic, Dragana .
INTERNATIONAL JOURNAL FOR QUALITY RESEARCH, 2011, 5 (04) :289-295
[45]   Hybrid channel allocation in cellular network based on genetic algorithm and particle swarm optimisation methods [J].
Ohatkar, Sharada N. ;
Bormane, Dattatraya S. .
IET COMMUNICATIONS, 2016, 10 (13) :1571-1578
[46]   A Modified Genetic Algorithm With New Encoding and Decoding Methods for Integrated Process Planning and Scheduling Problem [J].
Liu, Qihao ;
Li, Xinyu ;
Gao, Liang ;
Li, Yingli .
IEEE TRANSACTIONS ON CYBERNETICS, 2021, 51 (09) :4429-4438
[47]   Maintenance scheduling of rolling stock using a genetic algorithm [J].
Sriskandarajah, C ;
Jardine, AKS ;
Chan, CK .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1998, 49 (11) :1130-1145
[48]   EGONET: A genetic algorithm model for the optimisation of telephone networks [J].
Tout, K ;
Von Goldammer, E ;
Evans, DJ .
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2003, 80 (04) :441-455
[49]   The Use of a Genetic Algorithm to Model Vasculature of a Dicotyledon Leaf [J].
Zimarev, Daniel .
2013 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, 2013, 18 :919-927
[50]   Heuristic algorithm based on the principle of minimum total potential energy (HAPE): a new algorithm for nesting problems [J].
Xiao Liu ;
Jia-wei Ye .
Journal of Zhejiang University-SCIENCE A, 2011, 12 :860-872