A New Priority-Sort Based Optimization Algorithm for Integrated Process Planning and Scheduling

Aqel, Ghiath Al; Ausaf, Muhammad Farhan; Li, Xinyu; Gao, Liang

doi:10.7763/ijmo.2013.v3.272

Cited by 3 publications

(2 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Secondly, the serial tightness of the machining process sequence is improved horizontally using the layer priority strategy. Finally, the leaf node process priority strategy [36] is used to make full use of the idle time on the processing equipment so as to improve the resource cooperative processing ability of the processing equipment and realize the optimization of the integrated scheduling of complex products.…”

Section: Problem Definitionmentioning

confidence: 99%

A Heuristic Integrated Scheduling Algorithm Based on Improved Dijkstra Algorithm

Zhou,

Xie,

Zhou

et al. 2023

Electronics

View full text Add to dashboard Cite

In the process of the integrated scheduling of multi-variety and small-batch complex products, the process structure and attribute characteristics are often ignored, which affects the overall scheduling effect. Aiming at solving this problem, a heuristic integrated scheduling algorithm (HIS-IDA) based on the improved Dijkstra algorithm is proposed. The algorithm takes the processing time of the process itself as the path value of the preceding and the following adjacent processes. Firstly, the improved Dijkstra algorithm prioritized the scheduling of the process sequence with long longitudinal paths and realized the “longitudinal optimization” of the integrated scheduling. Secondly, the layer priority strategy is used to shorten the interval time of process processing and realize the “horizontal optimization” of integrated scheduling. On the basis of “vertical and horizontal optimization”, the idle time of the equipment is further reduced by using the process priority strategy of the leaf node, and the “idle optimization” of the integrated scheduling is realized, so as to optimize the overall effect of the integrated scheduling. The effectiveness and superiority of the algorithm are proved using comparison analysis.

show abstract

Section: Problem Definitionmentioning

confidence: 99%

A Heuristic Integrated Scheduling Algorithm Based on Improved Dijkstra Algorithm

Zhou,

Xie,

Zhou

et al. 2023

Electronics

View full text Add to dashboard Cite

show abstract

“…With performance indicators such as energy consumption and scheduling makespan is established to describe a multi-objective optimization problem. Aqel et al [37] present an optimization algorithm for IPPS problems, based on sorting the operations into different priorities.…”

Section: Research Related To Optimization Of Manufacturing Processmentioning

confidence: 99%

A Review on Optimization of Manufacturing Process Performance

Afteni¹,

Frumuşanu²

2017

IJMO

View full text Add to dashboard Cite

In this study is present a systematic analysis of already published works on formulating and solving optimization problems concerning manufacturing process. Analysis it was performed on two levels, namely: planning and scheduling of manufacturing process. They were considered: type of optimization (mono-criterion or multi-criteria); objective function (the energy consumption, the manufacturing costs, the productivity, the manufactured surface roughness); methods of solve (Genetic Algorithms GA, Particle Swarm Optimization PSO technique, Artificial Neural Networks ANN). The main purpose of this study it is to substantiate a new approach to optimization problems. The proposed approach is of holistic type, based on integrated process planning and scheduling (IPPS) and defines new performance indicators, to be adapted to market current requirements.

show abstract