Page - 159 - in Algorithms for Scheduling Problems

Algorithms 2018,11, 57 andgoal criteria is alsopossible, i.e., the lead timecanbeconsideredas theMScycle time. Hence, theMSstrategicconfigurationandtacticalplanningcanbeoptimized. Letusanalysesomeparticular featuresof themodels (1) (seeFigure1).During theconducted experiments, itwasrevealedthat the followingmodelparameters influencedthe improvementof the generalquality index: • the totalnumberofoperationsonaplanninghorizon; • adispersionofvolumesofoperations; • aratioof the totalvolumeofoperations to thenumberofprocesses; • a ratio of the amount of data of operation to the volumeof the operation (relative operation density). Onthebasisof theobtainedetalonsolutions,wecanmethodically justify theusageandqualityof certainheuristics forcertainvariantsof initialdata (seeFigure5). Figure4.Representationofdynamicchanges inscheduleperformancebyattainablesets. Figure5.Comparisonofheuristicalgorithms’quality. 159