алгоритм график персонал рабочий процесс

Введение

Теоретическая часть

Сетевой график - это ориентированный граф, в котором вершинами обозначены работы проекта, а дугами - временные взаимосвязи работ.

Сетевой график должен удовлетворять следующим свойствам:

1. Каждой работе соответствует одна и только одна вершина. Ни одна работа не может быть представлена на сетевом графике дважды. Однако любую работу можно разбить на несколько отдельных работ, каждой из которых будет соответствовать отдельная вершина графика.

2. Ни одна работа не может быть начата до того, как закончатся все непосредственно предшествующие ей работы. То есть если в некоторую вершину входят дуги, то работа может начаться только после окончания всех работ, из которых выходят эти дуги.

3. Ни одна работа, которая непосредственно следует за некоторой работой, не может начаться до момента ее окончания. Другими словами, если из работы выходит несколько дуг, то ни одна из работ, в которые входят эти дуги, не может начаться до окончания этой работы.

4. Начало и конец проекта обозначены работами с нулевой продолжи­тельностью. Такие работы называются вехами и обозначают начало или конец наиболее важных этапов проекта.

В качестве примера рассмотрим проект "Разработка программного комплекса". Предположим, что проект состоит из работ, характеристики которых приведены в таблице 1.

Таблица 1.Разработка программного комплекса

Сетевой график для данного проекта изображен на рисунке 1. На нем вершины, соответствующие обычным работам, обведены тонкой линией, а толстой линией обведены вехи проекта.

Рисунок 1. Сетевой график проекта

Сетевой график позволяет по заданным значениям длительностей работ найти критические работы проекта и его критический путь.

Критической называется такая работа, для которой задержка ее начала приведет к задержке срока окончания проекта в целом. Такие работы не имеют запаса времени. Некритические работы имеют некоторый запас времени, и в пределах этого запаса их начало может быть задержано.

Критический путь - это путь от начальной к конечной вершине сетевого графика, проходящий только через критические работы. Суммарная длительность работ критического пути определяет минимальное время реализации проекта. Нахождение критического пути сводится к нахождению критических работ и выполняется в два этапа:

1. Вычисление раннего времени начала каждой работы проекта. Эта величина показывает время, раньше которого работа не может быть начата.

2. Вычисление позднего времени начала каждой работы проекта. Эта величина показывает время, позже которого работа не может быть начата без увеличения продолжительности всего проекта.

Критические работы имеют одинаковое значение раннего и позднего времени начала. Обозначим ti - время выполнения работы i, Tp(i) - раннее время начала работы i, TП(i) - позднее время начала работыi. Тогда:

(1)

где G - множество работ, непосредственно предшествующих работе i. Раннее время начальной работы проекта принимается равным нулю.

Поскольку последняя работа проекта - это веха нулевой длительности, раннее время ее начала совпадает с длительностью всего проекта. Обозначим эту величину T. Теперь T принимается за позднее время начала последней работы, а для остальных работ позднее время начала вычисляется по формуле:

(2)

где H - множество работ, непосредственно следующих за работой i.

Схематично вычисления раннего и позднего времени начала изображены, соответственно, на рисунках2 и 3.

Рисунок 2.Схема вычисления раннего времени начала работы

Рисунок 3.Схема вычисления позднего времени начала работы

Пример задачи сетевого планирования

Найдем критические работы и критический путь для проекта "Разработка программного комплекса", сетевой график которого изображен на рисунке 1, а длительности работ исчисляются днями и заданы в таблице 1.

Сначала вычисляем раннее время начала каждой работы. Вычисления начинаются от начальной и заканчиваются конечной работой проекта. Процесс и результаты вычислений изображены на рисунке 4.

Рисунок 4.Вычисление раннего времени начала работ

Результатом первого этапа помимо раннего времени начала работ является общая длительность проекта T=39 дней.

На следующем этапе вычисляем позднее время начала работ. Вычисления начинаются в последней и заканчиваются в первой работе проекта. Процесс и результаты вычислений изображены на рисунке 5.

Рисунок 5.Вычисление позднего времени начала работ

Критический путь получается соединением критических работ на сетевом графике. Он показан пунктирными стрелками на рисунке 6.

Рисунок 6.Критический путь проекта

Ленточные графики Ганта

На рисунках 10, 11, 12 представлена работа программы на основе примера. Код программы будет представлен в приложении.

Рисунок 10. Пример заполнения данных.

Данные, показанные на рисунке 10 заполняются в файле config.json, где: id-это номер работы, process-название работы, preprocess-номер предшествующей работы, duration-длительность работы (в днях).

Рисунок 11. Пример верхней части выходных данных

Рисунок 12. Пример нижней части выходных данных

Заключение

В ходе работы были представлены алгоритм оперативно-календарного планирования. Данный метод являются визуально-наглядным. Он демонстрирует оптимальное распределение задач рабочего персонала с демонстрацией возможного распараллеливания рабочий процессов. Программная реализация была также представлена в работе вместе с блок-схемами логики программы.

Список использованной литературы

1. URL: https://www.intuit.ru/studies/courses/496/352/lecture

2. Рубан Н.В. «Формирование в диалоговом режиме плана работы цеха опытного производства», МАИ, 1991 г.

3. Методическое пособие «Календарное планирование работ НИИ, ОКО и НПО»

Приложение

varconfig = JSON.parse(document.getElementById('config').textContent);

/////////////////////////////////////////////////////////////////////

vartoNodes = [];

for (vari = 0; i<config.length; i ++){

toNodes.push({

id: config[i].id,

label: String(config[i].id)

});

}

var nodes = new vis.DataSet(toNodes);

vartoEdges = [];

for (vari = 0; i<config.length; i ++){

for (var j = 0; j <config[i].preprocess.length; j ++){

toEdges.push({

from: config[i].preprocess[j],

to: config[i].id

});

}

}

var edges = new vis.DataSet(toEdges);

var container = document.getElementById('mynetwork');

var data = {

nodes: nodes,

edges: edges

};

var options = {};

var network = new vis.Network(container, data, options);

/////////////////////////////////////////////////////////////////////

functioncanWrite(id, preprocess){

for (vari = 0; i<config.length; i ++){

if (config[i].id == id){

if (config[i].preprocess.includes(preprocess)){

return true;

}

}

}

return false;

}

functiongetId(p){

for (vari = 0; i<config.length; i ++){

if (config[i].id == p){

returni;

}

}

}

functiongetValue(process, preprocess, key){

var proc = getId(process);

for (vari = 0; i<config[proc].preprocess.length; i ++){

if (config[proc].preprocess[i] == preprocess){

returnconfig[proc][key][i];

}

}

}

functiongetSum(array){

var sum = 0;

for (vari = 0; i<array.length; i ++){

sum += array[i];

}

return sum;

}

var key = 'duration';

var T = [];

for (vari = 0; i<config.length; i ++){

T.push(0);

}

var t = [];

for (vari = 0; i<config.length; i ++){

_t = [];

for (var j = 0; j <config.length; j ++){

_t.push(0);

}

t.push(_t);

}

for (vari = 0; i<config.length; i ++){

for (var j = 0; j <config[i].preprocess.length; j ++){

t[i][config[i].preprocess[j]] = config[i][key][j];

}

}

var march = [[0]];

for (vari = 0; i<config.length; i ++){

// кол-во ненулевых элементов столбца

varcount = 0;

var indexes = [];

for (var j = 0; j <config.length; j ++){

if (t[j][i] != 0){

count ++;

indexes.push(j);

}

}

if (count > 1){

varlen = march.length;

for (var j = 0; j < count - 1; j ++){

for (var k = 0; k <len; k ++){

march.push(march[k].slice());

}

}

}

var index = 0;

for (var j = 0; j <march.length; j ++){

if (march[j][march[j].length - 1] == i){

if (canWrite(config[indexes[index % indexes.length]].id, march[j][march[j].length - 1])){

march[j].push(config[indexes[index % indexes.length]].id);

index ++;

}

}

}

}

varcostMarch = [];

for (vari = 0; i<march.length; i ++){

costMarch.push(march[i].slice());

}

for (vari = 0; i<costMarch.length; i ++){

for (var j = 1; j <costMarch[i].length; j ++){

costMarch[i][j] = getValue(march[i][j], march[i][j - 1], key);

}

}

for (vari = 0; i<costMarch.length; i ++){

costMarch[i].shift();

march[i].shift();

}

varsumCostMarch = [];

for (vari = 0; i<costMarch.length; i ++){

sumCostMarch.push(getSum(costMarch[i]));

}

varindexOfMax = sumCostMarch.indexOf(Math.max(...sumCostMarch));

////////////////////////////////////////////////////////////////

document.getElementById('critical').textContent = 'Величинакритическогопути: ' + sumCostMarch[indexOfMax];

document.getElementById('march').textContent = 'Критическийпуть: ' + march[indexOfMax].join(" > ");

////////////////////////////////////////////////////////////////

varallPoints = march[indexOfMax].slice();

var today = new Date();

vargantt_days = [ [new Date(today.getFullYear(), today.getMonth(), today.getDate()), new Date(today.getFullYear(), today.getMonth(), today.getDate() + costMarch[indexOfMax][0] ) ] ];

for (vari = 1; i<costMarch[indexOfMax].length; i ++){

gantt_days.push([ gantt_days[i - 1][1], new Date(gantt_days[i - 1][1].getFullYear(), gantt_days[i - 1][1].getMonth(), gantt_days[i - 1][1].getDate() + costMarch[indexOfMax][i] ) ]);

}

for (vari = 0; i<config.length; i ++){

if (!march[indexOfMax].includes(config[i].id)){

var indexes = [];

for (var j = 0; j <config[i].preprocess.length; j ++){

indexes.push(allPoints.indexOf(config[i].preprocess[j]));

}

varendDates = [];

for (var j = 0; j <indexes.length; j ++){

endDates.push(gantt_days[indexes[j]][1]);

}

varminDate = endDates[0];

var index = 0;

for (var j = 0; j <endDates.length; j ++){

if (endDates[j] <minDate){

minDate = endDates[j];

index = j;

}

}

var prep = march[indexOfMax][indexes[index]];

varind = 0;

// поискиндекса preprocess

for (var j = 0; j <config[i].preprocess.length; j ++){

if (config[i].preprocess[j] == prep){

ind = j;

}

}

var res = config[i][key][ind];

var input = [gantt_days[indexes[index]][1], new Date(gantt_days[indexes[index]][1].getFullYear(), gantt_days[indexes[index]][1].getMonth(), gantt_days[indexes[index]][1].getDate() + res)];

allPoints.push(config[i].id);

gantt_days.push(input);

}

}

// создаемсписок li

functionbyFullYear(){

return (a, b) =>a.getFullYear() >= b.getFullYear() ? 1 : -1;

}

functionbyDate() {

return (a, b) =>a.getDate() >= b.getDate() ? 1 : -1;

}

var li = [];

for (vari = 0; i<gantt_days.length; i ++){

var li1 = gantt_days[i][0];

var li2 = gantt_days[i][1];

if (li1.getDate() - li2.getDate() > 1){

var li3 = new Date(li1.getFullYear(), li1.getMonth(), li1.getDate() + 1);

while (li1.getDate() + li3.getDate() < li2.getDate()){

li.push(li3);

li3 = new Date(li3.getFullYear(), li3.getMonth(), li3.getDate() + 1);

}

}

li.push(li1);

li.push(li2);

}

li.sort(byDate());

li.sort(byFullYear());

for (vari = 0; i<li.length; i ++){

li[i] = String(li[i]);

li[i] = li[i].split(' ', 4).join(' ');

}

li = new Set(li);

li = Array.from(li);

for (vari = 0; i<li.length; i ++){

var _li = document.createElement('li');

_li.className = 'stb';

_li.textContent = li[i];

document.getElementById('chart-values').appendChild(_li);

}

for (vari = 0; i<gantt_days.length; i ++){

for (var j = 0; j <gantt_days[i].length; j ++){

gantt_days[i][j] = String(gantt_days[i][j]);

gantt_days[i][j] = gantt_days[i][j].split(' ', 4).join(' ');

}

}

for (vari = 0; i<allPoints.length; i ++){

var _li = document.createElement('li');

_li.setAttribute('data-duration', gantt_days[i].join('-') + 'Ѕ');

_li.setAttribute('data-color', "#b03532");

_li.textContent = allPoints[i] + ')' + config[getId(allPoints[i])].process;

document.getElementById('chart-bars').appendChild(_li);

}

functioncreateChart(e) {

const days = document.querySelectorAll("#chart-values li");

const tasks = document.querySelectorAll("#chart-bars li");

constdaysArray = [...days];

tasks.forEach(el => {

const duration = el.dataset.duration.split("-");

conststartDay = duration[0];

constendDay = duration[1];

let left = 0, width = 0;

if(startDay.endsWith("Ѕ")) {

constfilteredArray = daysArray.filter(day =>day.textContent == startDay.slice(0, -1));

left = filteredArray[0].offsetLeft - filteredArray[0].offsetWidth;

} else {

constfilteredArray = daysArray.filter(day =>day.textContent == startDay);

left = filteredArray[0].offsetLeft;// - window.innerWidth * 0.035;

}

if (endDay.endsWith("Ѕ")) {

constfilteredArray = daysArray.filter(day =>day.textContent == endDay.slice(0, -1));

width = filteredArray[0].offsetLeft - filteredArray[0].offsetWidth / 8 - left;// - window.innerWidth * 0.01;

} else {

constfilteredArray = daysArray.filter(day =>day.textContent == endDay);

width = filteredArray[0].offsetLeft + filteredArray[0].offsetWidth - left;

}

// apply css

el.style.left = `${left}px`;

el.style.width = `${width}px`;

if (e.type == "load") {

el.style.backgroundColor = el.dataset.color;

el.style.opacity = 1;

}

});

}

for (vari = 0; i<document.getElementsByClassName("stb").length; i ++){

document.getElementsByClassName("stb")[i].style.height = document.getElementById("chart-bars").offsetTop;

}

window.addEventListener("load", createChart);

window.addEventListener("resize", createChart);

for (vari = 0; i<gantt_days.length; i ++){

console.log(allPoints[i], gantt_days[i]);

}

Размещено на Allbest.ru