Back to Search Start Over

AN EXTREMAL PRODUCTION-LINE PROBLEM.

Authors :
Supnick, Fred
Solinger, Jacob
Source :
Operations Research; May/Jun60, Vol. 8 Issue 3, p381-384, 4p
Publication Year :
1960

Abstract

Let G<subscript>i</subscript>, ,G<subscript>r</subscript> be groups of n<subscript>1</subscript>, , n<subscript>r</subscript> workers on a production line, all members of G<subscript>1</subscript> performing identical operations in the time t<subscript>2</subscript>, on entities drawn (repeatedly) from a pool P. When the production line starts all members of G<subscript>1</subscript> are put to work at the time T<subscript>1</subscript>, and some time thereafter all members of G<subscript>2</subscript> are put to work at the time T<subscript>2</subscript>, etc. We assume that n<subscript>1</subscript>/t<subscript>1</subscript> = =n<subscript>r</subscript>/t<subscript>r</subscript>  R Let d<subscript>j</subscript> = g c d (n<subscript>j-1</subscript>, n<subscript>j</subscript>) We prove the theorem Let T<subscript>j-1</subscript>=0 Then T<subscript>j</subscript> = (n<subscript>j-1</subscript>+n<subscript>j</subscript>-d<subscript>j</subscript>)/R is the earliest time at which G<subscript>j</subscript> can be put to work so that supply for G<subscript>j</subscript> is at any time greater than or equal to demand (j=2, ,r). [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
0030364X
Volume :
8
Issue :
3
Database :
Complementary Index
Journal :
Operations Research
Publication Type :
Academic Journal
Accession number :
7685229
Full Text :
https://doi.org/10.1287/opre.8.3.381