
Accession Number : AD0758387
Title : A Multiple Facility, Multiple Product Production Scheduling Problem with Overtime.
Descriptive Note : Research rept.,
Corporate Author : FLORIDA UNIV GAINESVILLE DEPT OF INDUSTRIAL AND SYSTEMS ENGINEERING
Personal Author(s) : Dorsey,Robert C. ; Hodgson,Thom J. ; Ratliff,H. Donald
Report Date : JAN 1973
Pagination or Media Count : 27
Abstract : A multiple facility, multiple product production scheduling problem is considered over a finite planning horizon. The horizon consists of discrete production periods during each of which at most one product can be assigned to each facility. At the end of each production period, the system controller has the option of shutting down any or all of the facilities or continuing to use the facilities on an overtime basis. Product demands are assumed to be constant over a period but not necessarily the same in all periods. All demands must be met without allowing backorders. The problem objective is to determine an assignment of products to the facilities over the horizon which minimizes the sum of straight time and overtime production costs. The problem is formulated as a linear, integer program which in this case can be solved by solving a relaxed version of the problem which can be formulated as a minimalcost flow problem. However, for an important special case a single pass algorithm is given which is more efficient than the standard flow algorithms. (Author)
Descriptors : (*PRODUCTION CONTROL, *SCHEDULING), LINEAR PROGRAMMING, INVENTORY CONTROL, MULTIPLE OPERATION, GRAPHICS, OPTIMIZATION, MATHEMATICAL MODELS
Subject Categories : Administration and Management
Operations Research
Mfg & Industrial Eng & Control of Product Sys
Distribution Statement : APPROVED FOR PUBLIC RELEASE