Premium
Load‐limited order release in job shop scheduling systems
Author(s) -
Kanet John J.
Publication year - 1988
Publication title -
journal of operations management
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 3.649
H-Index - 191
eISSN - 1873-1317
pISSN - 0272-6963
DOI - 10.1016/0272-6963(81)90003-6
Subject(s) - tardiness , computer science , job shop , operations research , scheduling (production processes) , work order , schedule , queueing theory , order (exchange) , work (physics) , inventory theory , flow shop scheduling , operations management , inventory control , industrial engineering , job shop scheduling , reliability engineering , business , economics , computer network , mathematics , engineering , mechanical engineering , finance , operating system
This report examines the practice of using work load limits to control the release of orders to a job shop. Load limits function in the following general way. Whenever the inventory of work at a work center exceeds some critical value (its “load limit”), further release of orders which are routed to that work center are blocked from entering the shop. After the inventory is “worked off,” release of work to the shop gateways is again permitted. Load‐limited order release is intuitively appealing because it appears to be a method for reducing system inventory and flow times. The practice of load limiting order release is becoming popularized by some of the recent production planning software products now on the market. A notable example is OPT. In this report, analytical results for an M/M/1 queueing model, along with existing simulation studies of multi‐machine job shops are interpreted to form a theory about the effects of using load limits. The major finding here is the proposition that system flow time, inventory, and order tardiness all deteriorate to the extent that load limits introduce idle time into the schedule. Based on the arguments presented here, a very cautious approach toward the use of input control schemes for anywhere but gateway work centers would be advised. The conclusions drawn here are to a great extent arrived at by interpreting the research results of others, so there is a clear need for further research which tests these assertions in a more direct and controlled way.