2014
DOI: 10.4028/www.scientific.net/amr.1042.26
|View full text |Cite
|
Sign up to set email alerts
|

A Bending Sequence Planning Algorithm Based on Multiple-Constraint Model

Abstract: A sequence planning algorithm based on multiple-constraint model was proposed to solve the problems in the bending process of complex workpiece. By employing a heuristic search based A* algorithm, the sequence planning was converted to a generalized shortest path problem, and then a multiple-constraint model which includes the factors of bending feasibility, dimensional accuracy and processing efficiency was introduced to optimize the search process. A bend sequence planning system has been realized based on t… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1

Citation Types

0
3
0

Year Published

2022
2022
2023
2023

Publication Types

Select...
2

Relationship

0
2

Authors

Journals

citations
Cited by 2 publications
(3 citation statements)
references
References 5 publications
(5 reference statements)
0
3
0
Order By: Relevance
“…The population can be updated using the concentration operator (including the distance operator and the fitness value operator). Assume that the value of the first individual is the value of the fitness of the first individual; the value of the first individual is the value of the fitness of the first individual; the distance between individuals, if the center of the first individual, can be used to indicate the distance between the first individual and the first individual [8], defined as follows.…”
Section: Algorithm Execution Stepsmentioning
confidence: 99%
“…The population can be updated using the concentration operator (including the distance operator and the fitness value operator). Assume that the value of the first individual is the value of the fitness of the first individual; the value of the first individual is the value of the fitness of the first individual; the distance between individuals, if the center of the first individual, can be used to indicate the distance between the first individual and the first individual [8], defined as follows.…”
Section: Algorithm Execution Stepsmentioning
confidence: 99%
“…The problem of automatic computation of feasible or optimal bending sequences has been already considered in the literature, in particular with reference to the sheet metal bending problem (Hoffmann, Geiler, and Geiger 1992;Shpitalni and Saddan 1994;De Vin et al 1994). In this context, different approaches based on a tree representation of the bending sequence and on the application of A , or the travelling salesman problem algorithm, have been proposed (Faraz et al 2017;Zhao, Zhang, and Shi 2014;Gupta et al 1998). In particular, (Gupta et al 1998) introduces a distributed planning architecture, composed of a central operation planner and three domain-specific planners; the operational planner is based on A and leverages on domain-specific knowledges that are strictly related to the sheet metal bending problem.…”
Section: Introductionmentioning
confidence: 99%
“…In particular, (Gupta et al 1998) introduces a distributed planning architecture, composed of a central operation planner and three domain-specific planners; the operational planner is based on A and leverages on domain-specific knowledges that are strictly related to the sheet metal bending problem. In (Zhao, Zhang, and Shi 2014), instead, the sequence planning is converted to a generalised shortest path problem, and an A search is performed, whose distinguished element is a heuristic based on bending feasibility, dimensional accuracy and processing efficiency. Following a similar philosophy, in ) and (Faraz et al 2017) bending sequences are represented as a tree, consequently the best sequence computation is formulated as a travelling salesman problem and solved using a branch-and-bound technique based on manufacturing knowledge that is specific to sheet metal bending.…”
Section: Introductionmentioning
confidence: 99%