Accession Number : ADA187492

Title :   Scheduling Job Shops with Delays,

Corporate Author : MASSACHUSETTS INST OF TECH CAMBRIDGE

Personal Author(s) : Lou, Sheldon X ; Van Ryzin, Garrett ; Gershwin, Stanley B

PDF Url : ADA187492

Report Date : Mar 1987

Pagination or Media Count : 7

Abstract : In this paper, the presence of delay in a job shop is addressed. We show that delay is an important consideration in many manufacturing systems that are modeled as continuous flow processes. A scheduling policy for a job shop with delays is then derived using theoretical arguments and heuristics. We proposed a general model for a network of work stations that includes delay. We then presented a technique for analyzing delay systems by augmenting the states to include an approximation of the past control. Using quadratic approximations to the optimal value function, we show that the control takes a particularly simple form.

Descriptors :   *JOBS, *SHOPS(WORK AREAS), *SCHEDULING, CONTINUOUS PROCESSING, FLOW, MODELS, NETWORKS, STATIONS, APPROXIMATION(MATHEMATICS), QUADRATIC EQUATIONS, DELAY, HEURISTIC METHODS, MANUFACTURING, OPTIMIZATION, TIME INTERVALS, POLICIES

Subject Categories : Statistics and Probability
      Test Facilities, Equipment and Methods

Distribution Statement : APPROVED FOR PUBLIC RELEASE