Розглянуто задачу двокритеріального планування робіт з відновлення електропостачання після аварійного відключення в умовах обмежених ресурсів - ремонтних бригад, які працюють паралельно. Така ситуація є типовою для міських інфраструктурних систем у критичних умовах, коли необхідно швидко ухвалювати рішення з урахуванням кількох суперечливих цілей. Математична постановка задачі враховує два критерії: мінімізацію середнього зваженого часу перебування громадян без електропостачання та мінімізацію загального часу роботи ремонтних бригад (makespan). Запропонована модель належить до класу задач складання розкладу на паралельних машинах з роботами, що мають ваги, які відображають соціальну значущість кожної роботи. Для розв'язання цієї задачі розроблено три алгоритми: евристичний, алгоритм локального пошуку з переміщенням робіт (АЛП1) та алгоритм локального пошуку з обміном робіт (АЛП2).