Ražošanā ražošanas procesi bieži prasa izmantot divas vai vairākas mašīnas, lai pabeigtu ražošanas darbus. Katram mašīnai darba laiks parasti ir atšķirīgs. Ja jums ir vairāki darbi, kas jāaizpilda, tas ir kopējais laiks, kas nepieciešams visu to pabeigšanai. Aprēķinot liekumu, tiek atrasts darbavietu secība, kas samazinās nepieciešamo laiku.
Paredzēts divām mašīnām
Lai noteiktu minimālo lielumu darbam, kuram nepieciešamas divas mašīnas, sāciet darbu laikus sašķirojot divos sarakstos. Pirmais saraksts sastāv no 1. mašīnas laikiem, bet otrais saraksts ietver darba laika darba laiku. 2. Iziet abus sarakstus un atrodiet īsāko laiku katrā sarakstā. Ja īsākais laiks ir no saraksta, vispirms ieplānojiet šo darbu un noņemiet to no abiem sarakstiem. Ja īsākais laiks nāk no otrā saraksta, ieplānojiet to pēdējo. Atkal noņemiet darbu no abiem sarakstiem. Atkārtojiet šo šķirošanas procesu, līdz katrs darbs ir ieplānots. Izveidotajai darba secībai ir minimāla iespējamā vērtība.
Trīs vai vairāk mašīnas
Ja ir nepieciešamas trīs vai vairākas mašīnas, iespējamās sekvences aug, pamatojoties uz ātru matemātisko progresēšanu. Tas ātri kļūst neiespējams veikt šķirošanu manuāli vai pat ar datoru. Ražotāji nokārtojas par samērā efektīvu, nevis optimālu. Viens no veidiem, kā to izdarīt, ir sadalīt darba vietas un mašīnas grupās, kas ir pietiekami mazas, lai aprēķinātu katra grupas aprēķinu.
