Structurally-Parametrical Optimization Technological Process by Dijkstra's Method in System Mathcad

Abstract

The article describes the procedure of structurally-parametrical optimization of technological process by Dijkstra's method with using of Dijkstra’s functional (recurrent) equation and Mathcad system. The technological process includesnof operations and each operation can be executed by various types of equipment. Expenses (cost, time, ...) on execution ofioperation bykequipment after execution byjequipment (i-1) operation are known -c(i, j, k). The algorithm of the decision of a problem by Dijkstra’s method includes two phases.The firstphase is calculations of the minimum expenses for execution of all partial technological processes, from first operation of process to the last.The secondphase is definition of the required optimum set of equipment which is carrying out all technological process with the minimum expenses from last operation of process to the first. The proposed procedure of structurally-parametrical optimization of technological process using Dijkstra’s method and Mathcad software significantly decreases time and labour costs on execution of such calculations and efficiently to execute investigations related with change of equipment parameters.