Work

A Reverse Order Hierarchical Integrated Scheduling Algorithm Considering Dynamic Time Urgency Degree of the Process Sequences

Year: 2022

Type: article

Abstract: Aiming at the general integrated scheduling problem of tree-structured complex single-product machining and assembling, a reverse order hierarchical integrated scheduling algorithm (ROHISA) is proposed by considering the dynamic time urgency degree (TUD) of process sequences (PSs). The strategy of process sorting is put forward, and the TUD of PS is defined. The process tree is reversed using leaf alignment, and according to the order from leaf to root, the scheduling order of leaf nodes in the same layer is determined layer by layer according to the TUD values of the PSs to which the leaf nodes belong. In turn, the sorted leaf nodes in each layer are stored in a corresponding layered array (LA). Finally, the elements in each LA are reversed, and the LAs’ arranging order is reversed. A reverse order hierarchical scheduling strategy is proposed. Starting from the root node, every LA is taken as a unit to conduct trial scheduling each time. Under the condition of meeting the craft constraints, a set of quasi-scheduling schemes of same-layer processes (QSSSLP) is obtained, and the one with the minimum end time is selected from it as the scheduling scheme of the same layer processes (SSSLP). If it is not unique, the QSSSLP that machines all the same layer processes (SLP) as early as possible is selected. The research shows that the ROHISA optimizes the integrated scheduling results of single-product manufacturing enterprises and improves its production efficiency.

Source: Electronics

DOI: 10.3390/electronics11121868

Authors: Wangcheng Cao, Zhiqiang Xie, Jing Yang, Xiaojuan Zhan, Lirong Pei, Xu Yu

Institutions: Harbin University of Science and Technology, Mudanjiang Normal University, Harbin Engineering University, Qingdao University of Science and Technology

Language: English

Topic: Scheduling and Optimization Algorithms

Subfield: Industrial and Manufacturing Engineering

Field: Engineering

Domain: Physical Sciences

Open Access status: gold

Estimated APC paid: $2,094

Funders: National Natural Science Foundation of China, Mudanjiang Normal University