Shifting bottleneck heuristic
id:
shifting-bottleneck-heuristic-289-2052798
title:
Shifting bottleneck heuristic
text:
The Shifting Bottleneck Heuristic is a procedure intended to minimize the time it takes to do work, or specifically, the makespan in a job shop. The makespan is defined as the amount of time, from start to finish, to complete a set of multi-machine jobs where machine order is pre-set for each job. Assuming that the jobs are actually competing for the same resources (machines) then there will always be one or more resources that act as a 'bottleneck' in the processing. This heuristic, or 'rule of
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Shifting_bottleneck_heuristic
date created:
date modified:
2023-01-10T11:31:56Z
main entity:
{"identifier":"Q7496276","url":"https://www.wikidata.org/entity/Q7496276"}
image:
fields total:
13
integrity:
13