Система моделювання для дослідження ефективності алгоритмів розв’язання задач планування

Abstract

Розглядається структура системи моделювання для дослiдження та оцiнки ефективностi ал- горитмiв розв'язання задач складання розкладiв за критерiєм мiнiмiзацiї сумарного випере- дження i запiзнення вiдносно директивних строкiв: при виконаннi незалежних завдань одним приладом за наявностi налагоджень, залежних вiд послiдовностi, та при виконаннi груп зав- дань одним приладом iз налагодженнями, незалежними вiд послiдовностi. Описуються алго- ритми проведення тестування.

The article consideres the structure of modeling system for the research and performance evaluation of algorithms of one machine scheduling problem of minimizing the total earliness and tardiness against due dates: for independent tasks with setup costs and for task groups with sequence independent setup costs. Describing the algorithms for performance of tests.