An asynchronous parallel disassembly planning based on genetic algorithm

Ren, Yaping; Zhang, Chaoyong; Zhao, Fu; Hu, Xin; Tian, Guangdong

doi:10.1016/j.ejor.2018.01.055

Cited by 113 publications

(67 citation statements)

References 50 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Once the exploratory search is over, the pattern move starts accelerating along the predetermined direction by The fittest chromosome in a population is called elite chromosome. Genetic algorithm is a heuristic method and it may or may not give the global optima [58]. In addition, it follows the random search method.…”

Section: Petri Net-based Pattern Search Methodsmentioning

confidence: 99%

Stochastic-Petri Net Modeling and Optimization for Outdoor Patients in Building Sustainable Healthcare System Considering Staff Absenteeism

et al. 2019

View full text Add to dashboard Cite

Sustainable healthcare systems are gaining more importance in the era of globalization. The efficient planning with sustainable resources in healthcare systems is necessary for the patient’s satisfaction. The proposed research considers performance improvement along with future sustainability. The main objective of this study is to minimize the queue of patients and required resources in a healthcare unit with the consideration of staff absenteeism. It is a resource-planning model with staff absenteeism and operational utilization. Petri nets have been integrated with a mixed integer nonlinear programming model (MINLP) to form a new approach that is used as a solution method to the problem. The Petri net is the combination of graphical, mathematical technique, and simulation for visualizing and optimization of a system having both continuous and discrete characteristics. In this research study, two cases of resource planning have been presented. The first case considers the planning without absenteeism and the second incorporates planning with the absenteeism factor. The comparison of both cases showed that planning with the absenteeism factor improved the performance of healthcare systems in terms of the reduced queue of patients and improved operational sustainability.

show abstract

Section: Petri Net-based Pattern Search Methodsmentioning

confidence: 99%

Stochastic-Petri Net Modeling and Optimization for Outdoor Patients in Building Sustainable Healthcare System Considering Staff Absenteeism

et al. 2019

View full text Add to dashboard Cite

show abstract

“…Cai [25] used the stratified graph to express the parts assembly relationship and proposed a phased iteration strategy based on the ant colony algorithm to solve pDSP problems, however, it is assumed that the basic disassembly time of all components is equal. Zhang [7] proposed a pDSP approach based on fuzzy-rough sets, but this method may produce a sequence that does not meet the disassembly constraint. Ren introduced exclusive and cooperative relationships based on precedence relationships, and optimized the artificial bee colony algorithm to solve the problem of pDSP.…”

Section: Literature Reviewmentioning

confidence: 99%

“…DSP can be divided into two types: sequential disassembly sequence planning (sDSP) and parallel disassembly sequence planning (pDSP) [7,8]. The disassembly process of large and complex mechanical products usually has the characteristics of multiple participants, numerous parts and complex constraints, so the research of pDSP is of great significance to the actual disassembly work.…”

Section: Introductionmentioning

confidence: 99%

Asynchronous parallel disassembly sequence planning for multi-manipulator based on improved shuffled frog leaping algorithm

Zhu

et al. 2020

SN Appl. Sci.

View full text Add to dashboard Cite

To solve the problem of low disassembly efficiency of complex products, an asynchronous parallel disassembly sequence planning method of multi-manipulator based on improved shuffled frog leaping algorithm was proposed. Depending on the characteristics of this method, the disassembly manipulators are taken as the research object, and the minimum completion time of disassembly is taken as the optimization objective. Based on the basic disassembly time of parts, the disassembly preparation time caused by the change of disassembly tools and directions is considered, so that the objective function evaluation model is more realistic. Then, the mathematical model of asynchronous parallel disassembly sequence planning is constructed and the disassembly information modeling method is optimized. We proposed a new method based on the fastener constraint matrix and the part constraint matrix to build the information model of product disassembly. Based on this model, the detachable conditions are derived and the feasible disassembly sequence is obtained. In order to improve the performance of the proposed algorithm, a double-link encoding method and an efficient decoding operator is proposed. The adjustment orders which based on adjustment position and the substitution formulas are constructed to carry out the new segmental local evolution of frog individuals, and the update formula of frog position is reconstructed. Furthermore, the two-point mutation operator is added to the global information exchange strategy to enhance the search ability of the algorithm. The proposed algorithm is applied to a screw lifting mechanism and four products of varying complexity, and the results are compared with two algorithms. The results show that the proposed method can solve disassembly problems of different scales and is especially effective in solving large-scale disassembly problems.

show abstract

“…An improved multi-island migration GA was utilized by Du et al [5] to plan the falling motion of a crossbeam in a hydraulic press system, so as to obtain the trajectory with strong pressure shock suppression ability. Ren et al [6] used a GA to solve the motion planning problem of asynchronous parallel disassembly (aPDP) in regenerative manufacturing, which is a promising technology compared with serial disassembly.…”

Section: Introductionmentioning

confidence: 99%

A Dual-Thread Method for Time-Optimal Trajectory Planning in Joint Space Based on Improved NGA

Zhang

Liu

Wang

2020

Journal of Robotics

View full text Add to dashboard Cite

To solve the problem that the time-consuming optimization process of Genetic Algorithm (GA) can erode the expected time-saving brought by the algorithm, time-optimal trajectory planning based on cubic spline was used, after the modification to classical fitness sharing function of NGA, a dual-threaded method utilizing elite strategy characteristic was designed which was based on Niche Genetic Algorithm (NGA) with the fitness sharing technique. The simulation results show that the proposed method can mitigate the contradiction of the long term the optimization algorithm takes but a short running time the trajectory gets, demonstrating the effectiveness of the proposed method. Besides, the improved fitness sharing technique has reduced the subjective process of determining relevant parameters and the optimized trajectory results met performance constraints of the robot joints.

show abstract

An asynchronous parallel disassembly planning based on genetic algorithm

Cited by 113 publications

References 50 publications

Stochastic-Petri Net Modeling and Optimization for Outdoor Patients in Building Sustainable Healthcare System Considering Staff Absenteeism

Stochastic-Petri Net Modeling and Optimization for Outdoor Patients in Building Sustainable Healthcare System Considering Staff Absenteeism

Asynchronous parallel disassembly sequence planning for multi-manipulator based on improved shuffled frog leaping algorithm

A Dual-Thread Method for Time-Optimal Trajectory Planning in Joint Space Based on Improved NGA

Contact Info

Product

Resources

About