On-line scheduling of a robotic manufacturing cell with stochastic sequence-dependent processing rates. (English) Zbl 0624.90041

Seidmann, Abraham

Int. J. Prod. Res. 25, 907-924 (1987).

The problem of on-line production control for a robotic manufacturing cell producing parts of different types is analyzed. The approach described in this paper expands the results of an earlier study so as to provide for sequence-dependent (deterministic or exponential) processing times at the cell. In additon, a novel production control strategy permitting temporary suspension of the cell’s activities at certain decision epochs is formulated. Several numerical examples are given to illustrate the productive potential of this formulation. They seem to indicate the superiority of the new strategy presented here to earlier optimal control strategies in which the cell had to be active as long as it was unblocked.

MSC:

90B30

Production models

Keywords:

on-line production control; robotic manufacturing cell

References:

[1]	BUZACOTT J. A., AIIE Transactions 10 pp 197– (1978)
[2]	DOI: 10.1137/0115024 · Zbl 0152.16501
[3]	DAVIS , E. , 1977 , Optimal control of arrivals to a two-server queueing system with separate queues . Ph.D. dissertation , Program Opera. Research, North Carolina State University , Raleigh , U.S.A.
[4]	DISNEY R. L., AIIE Transactions 7 pp 268– (1975)
[5]	DOI: 10.1109/TAC.1980.1102445 · Zbl 0451.90060
[6]	FRENCH S., Sequencing and Scheduling (1982)
[7]	GERSHWIN , S. B. , 1985 , Representation and analysis of transfer lines with machines that have different processing rates . MIT Laboratory for Information and Decision Systems , Report LIDS 35–433 .
[8]	DOI: 10.1080/05695558108974530
[9]	HAHNE , E. L. , 1981 , Dynamic routing in an unreliable’ manufacturing network with limited storage . MIT Laboratory for Information and Decision Systems , Report No. LIDS-TH-1063 .
[10]	HODGSON , T. , KING , R. E. , Monteith , S. K. , and SCHULTZ , S. R. , 1985 , Developing control rules for an AGVS using Markov decision processes . Technical Report 85–17 . Department of Industrial Engineering, North Carolina State University , Raleigh , U.S.A.
[11]	HOWARD R. A., Dynamic Probabilistic Systems, Vol. II Semi-Markov and Decision Processes (1971) · Zbl 0227.90032
[12]	HUTCHINSON G. K., Industrial Engineering 5 pp 10– (1973)
[13]	DOI: 10.1287/opre.11.6.938 · Zbl 0126.15905
[14]	KOREN Y., Robotics for Engineers (1985)
[15]	DOI: 10.1287/opre.23.4.681 · Zbl 0307.60077
[16]	DOI: 10.1287/mnsc.24.4.464 · Zbl 0381.60077
[17]	DOI: 10.1109/TAC.1984.1103637 · Zbl 0546.90035
[18]	DOI: 10.1016/0304-4149(77)90014-X · Zbl 0374.60133
[19]	POLLOCK , S. M. , BIROE , J. R. , and ALDEN , J. M. , 1985 , Approximation analysis for open tandem queues with blocking exponential and general service distribution . Technical Report 85–30 , Department of Industrial & Operations Engineering, University of Michigan , U.S.A.
[20]	DOI: 10.1016/0022-247X(71)90094-1 · Zbl 0218.90070
[21]	DOI: 10.1080/07408178408975255
[22]	DOI: 10.1080/00207548508904774 · Zbl 0594.90040
[23]	DOI: 10.1109/TAC.1985.1104054 · Zbl 0563.90044
[24]	DOI: 10.1287/mnsc.32.2.206 · Zbl 0587.60091
[25]	TENENBAUM , A. , 1985 , Dynamic scheduling in FMS network with limited buffers . Research Report , Department of Industrial Engineering, Tel-Aviv University , Israel .
[26]	DOI: 10.1080/00207548508904772 · Zbl 0591.90046
[27]	DOI: 10.1080/00207548508904758 · Zbl 0569.90030
[28]	YAO , D. D. , and SHANTHIKUMAR , J. G. , 1986 , The optimal input rate to a system of manufacturing cells . Working paper Ms–32 , School of Business Administration, University of California , Berkeley , U.S.A.