Minimizing the Weighted Number of Tardy Jobs: Data-Driven Heuristic for Single-Machine Scheduling

#### Контекст Область исследования, посвященная оптимизации расписаний, играет ключевую роль в планировании производственных и управленческих процессов. Одним из важных задач в этой области является **одномашинная задача расписания**, где важно минимизировать вес творных задач. Творные задачи — это задачи, запуск которых выходит за пределы допустимого интервала времени. Эта проблема часто встречается в различных отраслях, включая производство, логистику и управление ресурсами. Несмотря на исследования, основывающиеся на точных алгоритмах, эти методы часто сталкиваются с проблемами производительности при обработке комплексных данных. Это сподвигло авторов на создание более гибкой и практически применимой стратегии, основанной на методах машинного обучения. #### Метод В статье представлена новая **дата-дривенная интерпретируемая модель расписания**, которая использует методы машинного обучения для оптимизации расписания с учетом дополнительных ограничений. Метод разделяется на несколько этапов: 1. **Предварительная обработка данных:** Задачи формализуются с учетом их весов, длин, дат начала и сроков выполнения. 2. **Машинное обучение:** Используются модели, такие как решающие деревья и ансамбли, для построения относительных весовых приоритетов задач. 3. **Проблема-специфические оптимизации:** Для каждой задачи создаются индивидуальные стратегии на основе определенных параметров. 4. **Интеграция ограничений:** Модель включает техники, гарантирующие, что все задачи будут выполнены в ограниченном временном интервале. Такой подход обеспечивает высокую точность и простоту в реализации, что делает его эффективным для различных практических сценариев. #### Результаты Исследование проводилось на задачах расписания, полученных из реальных данных отрасли производства и сервисов. Алгоритм сравнивался с традиционными методами, такими как симуляционные и генетические алгоритмы. Отчет о вкладе каждой части модели позволяет увидеть, что **дата-дривенный подход** приводит к следующим результатам: - **Оптимальность:** Снижение веса творных задач в среднем на 15-20% в сравнении с существующими методами. - **Объем решений:** Разобрано более 300 сценариев, при этом исследованы все возможные варианты расписания. - **Скорость работы:** Алгоритм работает быстрее традиционных методов в 3-5 раз при поиске оптимальных решений. Эти результаты показывают высокую эффективность и практичную пригодность метода. #### Значимость Решения, предложенные в статье, имеют широкие применения в производственной оптимизации, управлении проек