DocumentCode
305425
Title
A traveling salesman problem variation in a cut out optimization
Author
Itmi, Mhamed
Author_Institution
Inst. Nat. des Sci. Appliques, Mt. St. Aignan, France
Volume
3
fYear
1996
fDate
14-17 Oct 1996
Firstpage
2210
Abstract
In this paper we present the optimization of cutting out sheet shapes. We will focus on one step of this process which is equivalent to a travelling salesman problem (TSP). Its characteristics will allow us to define and examine a variation of the TSP
Keywords
computational geometry; cutting; scheduling; travelling salesman problems; TSP; cut out optimization; optimization; stock cutting; traveling salesman problem variation; Computer aided manufacturing; Finishing; Heuristic algorithms; Instruments; Joining processes; Manufacturing processes; Mathematics; Performance analysis; Shape; Traveling salesman problems;
fLanguage
English
Publisher
ieee
Conference_Titel
Systems, Man, and Cybernetics, 1996., IEEE International Conference on
Conference_Location
Beijing
ISSN
1062-922X
Print_ISBN
0-7803-3280-6
Type
conf
DOI
10.1109/ICSMC.1996.565495
Filename
565495
Link To Document