Задача за планиране Числени и изчислителни методи, оптимизация

Правила на форума

Не можете да създавате нови теми в този раздел.

Ако искате да зададете нов въпрос, тогава не го добавяйте към съществуваща тема, а създайте нов в главния раздел „Помогнете да го решите/разберете (M)“.

Ако зададете нов въпрос в съществуваща нишка, в случай на нарушение на дизайна или други правила на форума, вашето съобщение и всички отговори към него могат да бъдат изтрити без предупреждение.

Не търсете безплатни продукти на този форум, правилата забраняват на участниците да публикуват готови решения на стандартни образователни проблеми. Авторът на въпроса е длъжен да представи опитите си за решаване и да посочи конкретни трудности.

Задача за планиране

Постановка:

има работници. характеристики: цена на час, набор от умения, работен график.

има условия/ограничения. набор от условия от 2 вида: за да стартирате задача А, задача Б трябва да бъде изпълнена; задачи A и B трябва да се изпълняват едновременно. за да се изпълни задачата, трябва да се съчетаят уменията на работника и задачата преместването на работник между задачите отнема време (зависи от разстоянието между задачите)
Необходимо е да се минимизират разходите за изпълнение на набор от задачи с даден набор от работници. разходите се състоят от разходи за труд и транспортни разходи за преместване между задачите

В литературата, открита за теорията на графиците, се разглеждат по-прости задачи (един служител \ няколко идентични служители, напълно независими задачи). Кажете ми в коя посока да се движа: как да опростя задачата и какво да прочета конкретно за тази настройка.

1. Това търговска задача ли е? Ако не, можете да напуснете веднага. Ако да, тогава не можете да правите без пари.
2. Каква е дискретността на времето? Един ден?
3. Колко произведения?
4. Колко работници?
5. Колко взаимоотношения има между началото/края на творбата?
6. Посещават ли работниците дома си или са таджици с ромски начин на живот? Работете седем дни в седмицата или къде?
И т.н. и така нататък.

Има реални данни за задачата?

Няма подходяща литература на руски (поне преди 3 години не е била). Можете да търсите планиране на английски език, но без опит такива задачи не могат да бъдат решени. Особено забавно е да гледате студенти и висшисти. Това е комедия от три части. Мога да ви кажа, ако се интересувате.

Правилно ли разбирам, че за завършване на работата е необходим само един работник? Е, или, същността на тази задача може да бъде представена?

Но всичко това е безполезно, защото.
* твърде много работа - необходимост от прилагане на други методи за планиране
* трябва да работите с хора - те могат да се разболеят, да напуснат, да забременеят и т.н. - целият план може да рухне, особено ако планът е оптимален
* комплектът от работи може да се промени, продължителността на работата може да се изчисли неправилно и т.н.
* условията могат да бъдат противоречиви, например твърде много работни места и малко хора, недостатъчно хора с необходимата квалификация - резултатът ще бъде "няма решение". И така, какво следва?

И т.н. и т.н. - задачата на глупавото възлагане на работа и време на служителите е неразрешима и безсмислена задача, която няма да даде нищо освен загуби. Неадекватност, неконтролируемост, нестабилност и др. - това ще бъде резултат от решаването на проблема, който описахте. Ако имаше техническа приложимост на неговото решение и изпълнение, във фирмата щеше да цари хаос ... Cé la vie.

Можете ли обаче да спестите пари? При правилно планиране, без да се нарушава качеството на работата на компанията, резервът за спестявания обикновено е 5-15%.

За комедията ще пиша малко по-късно ...

Да, една задача - един работник.
С хоризонт на планиране от 1 ден на заболяване/смърт/бременност и т.н., можете да разберете в началото на деня и да преизчислите въз основа на нова информация. Наборът от задачи не се променя, продължителността се изчислява правилно (т.е. с марж).
За да се изясни, ясно е, че не може да се намери най-доброто решение с такива размери. В близост до него е целта. Въпреки че въпросът за устойчивостта също трябва да бъде разгледан, аз съм съгласен.

Не разбрах въпроса за спестяването.
Ако говорите за намаляване на размерите, тогава задачата включва възможността да се раздели цялата област на райони и да се работи с екипи от 20 души. оптимизираме 200 задачи за 20 души, но има трудности, тъй като ситуацията „необходимият специалист е достъпен само в съседния район“ често е.