Главная Случайная страница


Категории:

ДомЗдоровьеЗоологияИнформатикаИскусствоИскусствоКомпьютерыКулинарияМаркетингМатематикаМедицинаМенеджментОбразованиеПедагогикаПитомцыПрограммированиеПроизводствоПромышленностьПсихологияРазноеРелигияСоциологияСпортСтатистикаТранспортФизикаФилософияФинансыХимияХоббиЭкологияЭкономикаЭлектроника






Алгоритмическое обеспечение задачи

Общая блок-схема алгоритма решения задачи представлена на рисунках 5а, 5б.

Описание блоков:

1) Ввод данных о сотрудниках, клиентах, заявках, договорах на обслуживание.

2) Проверка наличия клиентов для которых еще не назначен сотрудник, если такие клиенты есть – перейти к пункту 3, если нет – к пункту 5.

3) Выполнение процедуры «распределение клиентов по сотрудникам».

4) Выполнение процедуры «формирование графиков работы сотрудников».

5) Проверка наличия не распределенных по сотрудникам заявок, если такие заявки есть – перейти к пункту 6, если нет – к пункту 10.

6) Выполнение процедуры «Выбор свободного сотрудника с минимальной, но достаточной квалификацией».

7) Если сотрудник найден – перейти к пункту 8, иначе – к пункту 9.

8) Внесение времени, необходимого для выполнения работ по заявке в график сотрудника, возврат к пункту 5.

9) Перенести выполнение заявки на следующий месяц, возврат к пункту 5.

10) Если поступила информация о болезни сотрудника – перейти к пункту 17, иначе – к пункту 11.

11) Если поступила информация о невозможности встретиться с клиентом в запланированное время перейти к пункту 18, иначе – к пункту 12.

12) Если поступила информация о срочности выезда к клиенту, то перейти к пункту 13, иначе – к пункту 15.

13) Если в графике сотрудника есть свободное время – перейти к пункту 14, иначе к пункту 19.

14) Перенесение клиента на ближайшее свободное время в графике сотрудника.

15) Проверка наличия изменений в графике сотрудников, если изменения есть – перейти к пункту 16, иначе – окончание процесса решения задачи.

16) Вывод на печать измененных графиков работы сотрудников, окончание процесса решения задачи.

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

18) Поменять клиента местами с ближайшим к нему территориально удобным по времени, переход к пункту 12.

19) Проверка наличия клиентов с меньшим приоритетом, если такие клиенты есть – перейти к пункту 20, иначе - к пункту 21.

20) Вывод рекомендации: «клиенту следует отказать», переход к пункту 15.

21) Поменять клиента местами с ближайшим к нему территориально удобным по времени, перейти к пункту 15.

 


НАЧАЛО  
Есть нераспределенные клиенты?
Распределение клиентов по сотрудникам (транспортная задача)
Есть нераспределенные заявки?
Формирование графиков работы сотрудников (задача о коммивояжере)
Сотрудник найден?
Выбор свободного сотрудника с минимальной, но достаточной квалификацией
Отложить заявку до следующего месяца
Внесение времени, необходимого для выполнения работ по заявке, в график сотрудника  
да
да
да
нет  
нет  
нет  
Ввод данных Iвх2, Iвх3, Iвх5

Рисунок 5а Блок-схема алгоритма решения задачи «Оптимизация планирования работы разъездных сотрудников»

КОНЕЦ    
Есть информация о болезни?
Есть информация о перенесении?
Есть информация о срочности?
Считать клиентов, запланированных на время болезни не распределенными
Перенесение клиента на ближайшее свободное время в графике сотрудника  
да
да
да
нет  
нет  
нет  
L t1UKDXHTtVBSKC5JzEtJzMnPS7VVqkwtVrK34+UCAAAA//8DAFBLAwQUAAYACAAAACEAcTYdHMMA AADcAAAADwAAAGRycy9kb3ducmV2LnhtbESPzarCMBSE94LvEI7gTlO78KfXKCoK4kKxXrjbQ3Ns y21OShO1vr0RBJfDzHzDzJetqcSdGldaVjAaRiCIM6tLzhX8XnaDKQjnkTVWlknBkxwsF93OHBNt H3yme+pzESDsElRQeF8nUrqsIINuaGvi4F1tY9AH2eRSN/gIcFPJOIrG0mDJYaHAmjYFZf/pzSio ePyX6tNkXU5O9fUYbw96mx+U6vfa1Q8IT63/hj/tvVYQj2bwPhOOgFy8AAAA//8DAFBLAQItABQA BgAIAAAAIQDw94q7/QAAAOIBAAATAAAAAAAAAAAAAAAAAAAAAABbQ29udGVudF9UeXBlc10ueG1s UEsBAi0AFAAGAAgAAAAhADHdX2HSAAAAjwEAAAsAAAAAAAAAAAAAAAAALgEAAF9yZWxzLy5yZWxz UEsBAi0AFAAGAAgAAAAhADMvBZ5BAAAAOQAAABAAAAAAAAAAAAAAAAAAKQIAAGRycy9zaGFwZXht bC54bWxQSwECLQAUAAYACAAAACEAcTYdHMMAAADcAAAADwAAAAAAAAAAAAAAAACYAgAAZHJzL2Rv d25yZXYueG1sUEsFBgAAAAAEAAQA9QAAAIgDAAAAAA== ">
Поменять клиента местами с ближайшим к нему территориально удобным по времени  
Есть свободное время ?
да
Вывод графиков работы на печать
Графики работы изменены?
да
нет  
нет  
Есть клиенты с меньшим приоритетом?
Поменять клиента местами с ближайшим к нему территориально удобным по времени  
Вывод рекомендации: клиенту следует отказать.
да
нет  

Рисунок 5б Блок-схема алгоритма решения задачи «Оптимизация планирования работы разъездных сотрудников»


Блок-схема алгоритма процедуры «Распределение клиентов по сотрудникам» представлена на рисунке 6.

Описание блоков:

1) Составление транспортной таблицы.

2) Нахождение опорного плана методом «северо-западного угла».

3) Составление системы потенциалов, нахождение значений потенциалов.

4) Проверка полученного плана на оптимальность.

5) Если полученный план оптимален, процедура завершена, если нет – перейти к пункту 6.

6) Нахождение вершины цикла, построение цикла.

7) Изменение опорного плана путем перемещения по циклу, перейти к пункту 3.

 

НАЧАЛО  
Полученный план оптимален?
Составление транспортной таблицы
да
нет  
КОНЕЦ  
Нахождение опорного плана методом северо-западного угла
Составление системы потенциалов
Проверка полученного плана на оптимальность
Нахождение вершины цикла, построение цикла
Изменение опорного плана

Рисунок 6 Блок-схема алгоритма процедуры «Распределение клиентов по сотрудникам»


Блок-схема алгоритма процедуры «Составление графиков работы сотрудников» представлена на рисунке 7.

Описание блоков:

1) Выбор возможного маршрута (последовательное перечисление всех клиентов), расчет протяженности L1 , выбор Н и ∆Н.

2) Перемена местами двух произвольных пунктов, расчет протяженности L2.

3) Если маршрут L2 короче маршрута L1, то переходим к пункту 4, иначе к пункту 5.

4) Принимаем за опорный маршрут L2, значение Н=Н-∆Н.

5) Если значение Н<=0, то , процедура завершена, если нет – вернуться к пункту 2.

 

НАЧАЛО  
  Н<=0?
Выбор возможного маршрута, расчет протяженности L1 , выбор Н и ∆Н
да
нет  
КОНЕЦ  
Перемена местами двух произвольных пунктов, расчет протяженности L2
Принятие за опорный маршрут L2, Н=Н-∆Н
  L2<L1?
да
нет  

Рисунок 7 Блок-схема алгоритма процедуры «Составление графиков работы сотрудников»


 

 

Блок-схема алгоритма процедуры «Выбор свободного сотрудника с минимальной, но достаточной квалификацией» представлена на рисунке 8.

Описание блоков:

1) Выбор всех сотрудников, у которых в графике есть свободное время.

2) Если свободные сотрудники есть, то перейти к пункту 3, иначе – завершение процедуры.

3) Выбор сотрудника с минимальной квалификацией.

4) Если данная квалификация достаточна, то перейти к пункту 5, иначе – к пункту 6.

5) Направить заявку сотруднику. Конец процедуры.

6) Исключить сотрудника из рассмотрения, перейти к пункту 2.

 

L t1UKDXHTtVBSKC5JzEtJzMnPS7VVqkwtVrK34+UCAAAA//8DAFBLAwQUAAYACAAAACEAQ3Zhy78A AADaAAAADwAAAGRycy9kb3ducmV2LnhtbERPTYvCMBC9L+x/CLPgZVlTZZGla5RSED0Ioqv3oRnb YjIpSbT13xthwdPweJ8zXw7WiBv50DpWMBlnIIgrp1uuFRz/Vl8/IEJE1mgck4I7BVgu3t/mmGvX 855uh1iLFMIhRwVNjF0uZagashjGriNO3Nl5izFBX0vtsU/h1shpls2kxZZTQ4MdlQ1Vl8PVKtht TelNSf26vJ82x9N38bmdFUqNPobiF0SkIb7E/+6NTvPh+crzysUDAAD//wMAUEsBAi0AFAAGAAgA AAAhAPD3irv9AAAA4gEAABMAAAAAAAAAAAAAAAAAAAAAAFtDb250ZW50X1R5cGVzXS54bWxQSwEC LQAUAAYACAAAACEAMd1fYdIAAACPAQAACwAAAAAAAAAAAAAAAAAuAQAAX3JlbHMvLnJlbHNQSwEC LQAUAAYACAAAACEAMy8FnkEAAAA5AAAAEAAAAAAAAAAAAAAAAAApAgAAZHJzL3NoYXBleG1sLnht bFBLAQItABQABgAIAAAAIQBDdmHLvwAAANoAAAAPAAAAAAAAAAAAAAAAAJgCAABkcnMvZG93bnJl di54bWxQSwUGAAAAAAQABAD1AAAAhAMAAAAA ">

НАЧАЛО  
Квалификация достаточна?
Есть свободные сотрудники?
да
L t1UKDXHTtVBSKC5JzEtJzMnPS7VVqkwtVrK34+UCAAAA//8DAFBLAwQUAAYACAAAACEAqzGrC8IA AADaAAAADwAAAGRycy9kb3ducmV2LnhtbESPzWrDMBCE74W8g9hAbo2UnzbBjRJMoWmudXrJbbE2 lqm1Mpbi2G8fFQo9DjPzDbM7DK4RPXWh9qxhMVcgiEtvaq40fJ8/nrcgQkQ22HgmDSMFOOwnTzvM jL/zF/VFrESCcMhQg42xzaQMpSWHYe5b4uRdfecwJtlV0nR4T3DXyKVSr9JhzWnBYkvvlsqf4uY0 9Ot8PF42n9V6ZU5WhWO9wFWh9Ww65G8gIg3xP/zXPhkNL/B7Jd0AuX8AAAD//wMAUEsBAi0AFAAG AAgAAAAhAPD3irv9AAAA4gEAABMAAAAAAAAAAAAAAAAAAAAAAFtDb250ZW50X1R5cGVzXS54bWxQ SwECLQAUAAYACAAAACEAMd1fYdIAAACPAQAACwAAAAAAAAAAAAAAAAAuAQAAX3JlbHMvLnJlbHNQ SwECLQAUAAYACAAAACEAMy8FnkEAAAA5AAAAEAAAAAAAAAAAAAAAAAApAgAAZHJzL3NoYXBleG1s LnhtbFBLAQItABQABgAIAAAAIQCrMasLwgAAANoAAAAPAAAAAAAAAAAAAAAAAJgCAABkcnMvZG93 bnJldi54bWxQSwUGAAAAAAQABAD1AAAAhwMAAAAA " filled="f" stroked="f">
да
L t1UKDXHTtVBSKC5JzEtJzMnPS7VVqkwtVrK34+UCAAAA//8DAFBLAwQUAAYACAAAACEAW+M1fMEA AADaAAAADwAAAGRycy9kb3ducmV2LnhtbESPQWvCQBSE7wX/w/IK3pqNNWiJWUUENddGL709ss9s aPZtyG5j/PduodDjMDPfMMVusp0YafCtYwWLJAVBXDvdcqPgejm+fYDwAVlj55gUPMjDbjt7KTDX 7s6fNFahERHCPkcFJoQ+l9LXhiz6xPXE0bu5wWKIcmikHvAe4baT72m6khZbjgsGezoYqr+rH6tg zPaP09f63GRLXZrUn9oFLiul5q/TfgMi0BT+w3/tUitYwe+VeAPk9gkAAP//AwBQSwECLQAUAAYA CAAAACEA8PeKu/0AAADiAQAAEwAAAAAAAAAAAAAAAAAAAAAAW0NvbnRlbnRfVHlwZXNdLnhtbFBL AQItABQABgAIAAAAIQAx3V9h0gAAAI8BAAALAAAAAAAAAAAAAAAAAC4BAABfcmVscy8ucmVsc1BL AQItABQABgAIAAAAIQAzLwWeQQAAADkAAAAQAAAAAAAAAAAAAAAAACkCAABkcnMvc2hhcGV4bWwu eG1sUEsBAi0AFAAGAAgAAAAhAFvjNXzBAAAA2gAAAA8AAAAAAAAAAAAAAAAAmAIAAGRycy9kb3du cmV2LnhtbFBLBQYAAAAABAAEAPUAAACGAwAAAAA= " filled="f" stroked="f">
нет  
нет  
Выбор всех сотрудников, у которых в графике есть свободное время
Выбор сотрудника с минимальной квалификацией
Исключить сотрудника из рассмотрения
Направить заявку сотруднику
КОНЕЦ  

Рисунок 8 Блок-схема алгоритма процедуры «Выбор свободного сотрудника с минимальной, но достаточной квалификацией»

 

 

Последнее изменение этой страницы: 2016-07-23

lectmania.ru. Все права принадлежат авторам данных материалов. В случае нарушения авторского права напишите нам сюда...