Мадэль аптымальнага планавання работ па праверцы і рамонце грузавых кантэйнераў з магчымасцю адмовы

Abstract

Разглядаецца праблема аптымальнага планавання работ па праверцы і рамонце грузавых кантэйнераў на некалькіх аб'ектах на працягу часу. Ёсць грузавыя кантэйнеры розных тыпаў. Яны прыбываюць у порт, iх разглядаюць на патрэбу пачынкі і пры неабходнасці чыняць, каб яны працгявалі служыць карыстальніку. Кантэйнеры прыбываюць для праверкі на пляцоўцу 0, а рамантуюцца на F іншых пляцоўках. Чыстка кантэйнераў разглядаецца як від рамонту. Любы кантэйнер можа мець адзін з q, q=0,1,...,Q+1, узроўняў якасці. Кантэйнеры ўзроўню якасці 0 выкарыстоўваюцца для задавальнення зададзеных патрабаванняў кантэйнераў без патрэбы рамонта. Кантэйнеры ўзроўню якасці Q+1 утылізуюцца і не могуць быць выкарыстаны для задавальнення патрабаванняў. Неабходна знайсці план размеркавання кантэйнераў на кожным этапе іх апрацоўкі на пляцоўках, каб звесці да мінімуму агульны кошт. Пры гэтым улічваюцца абмежаванні працоўнай сілы, транспарту і ўмяшчальнасці пляцовак. У мэтавую функцыю ўваходзiць кошт агляду кантэйнераў, рамонта, транспарціроўкi і захоўвання, кошт адмовы ў прыняцці кантэйнераў і незадаволенасцi попыту карыстальнікаў. Праблема зведзена да задачы лiнейнага праграмавання