
Accession Number : AD0758382
Title : A Network Approach to a MultiFacility, MultiProduct Scheduling Problem with Backordering.
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 : 23
Abstract : A multifacility, multiproduct productioninventory scheduling problem with backordering is considered over a finite planning horizon. The horizon consists of discrete production periods during which at most one product can be assigned to each facility. Product demands are assumed to be constant over a period but not necessarily the same in all periods. The problem objective is to determine an assignment of products to facilities which meets all product demands on a firstcome, firstserve basis and minimizes the sum of production, inventory and backordering charges over the horizon. In a straightforward manner this problem is formulated as a linear, mixed integer program which can be given a network flow interpretation. However, the problem can be solved as a minimalcost flow problem only for a very special case. It is then shown that the general problem can be reformulated as an all integer program which can be solved using any of the very efficient algorithms for finding minimalcost flows in single commodity networks. (Author)
Descriptors : (*PRODUCTION CONTROL, *SCHEDULING), (*INVENTORY CONTROL, MATHEMATICAL MODELS), LINEAR PROGRAMMING, GRAPHICS, MULTIPLE OPERATION, COSTS, OPTIMIZATION
Subject Categories : Administration and Management
Operations Research
Mfg & Industrial Eng & Control of Product Sys
Distribution Statement : APPROVED FOR PUBLIC RELEASE