Accession Number : AD0758382

Title :   A Network Approach to a Multi-Facility, Multi-Product 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 multi-facility, multi-product production-inventory 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 first-come, first-serve 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 minimal-cost 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 minimal-cost 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