Метод гілок і меж у календарному плануванні вантажновивантажувальних робіт

Abstract

UA: Стаття присвячена питанням, пов'язаним з перевезеннями вантажів. Розглянуто застосування методу гілок і меж у якості математичного апарату алгоритму планування вантажно-вивантажувальних робіт. Необхідно розв’язати змішану задачу лінійного програмування: мінімізувати цільову функцію, що залежить від директивних і планових показників, частина з яких приймає цілі значення а решта – раціональні. Запропонована модель адекватно описує предметну область, що дозволило на її базі розробити і впровадити на Південній залізниці ефективну програмну систему.

EN: The article considers the problems connected with cargo transporting. The appliance of the branch and bound method as a mathematical machinery of algoritm of the scheduling of loading-uploading operation is considered. It is necessary to solve a mixed problem of linea programming(LP), specifically to minimize the target function, which depends on directive and planned indicators, which part takes up the whole integral values while the rest are rational. The suggested model sufficiently describes the object region which base allows it to develop and involve an effective program system on the Southern Railway. LP-2 and LP-3.If optimal solutions of the problems LP-2 and LP-3 consist of non-integral values, then we enter new limits at the next expansion. The process of branching and the task solution of LP continues until the obtaining of integer-valued optimal solution of one of the subtasks of LP. In the use of the branch and bound method the choice of the top of the further branching is performed until there is at least one nonintegral variable. The sufficiency of the method significantly depends on the speed of serial sounding tops.