Accession Number:

ADA071718

Title:

A Multi-Product, 2-Stage, Multi-Machine Scheduling Problem: Conditions for Optimality.

Descriptive Note:

Research rept.,

Corporate Author:

FLORIDA UNIV GAINESVILLE DEPT OF INDUSTRIAL AND SYSTEMS ENGINEERING

Personal Author(s):

• Loveland,C. Stafford
• Hodgson,Thom J.

Report Date:

1979-04-01

Pagination or Media Count:

44.0

Abstract:

In this paper we examine a multi-product, multi-machine, 2-echelon scheduling problem. First, a heuristic approach to solving the problem is developed then a series of parameter conditions are specified which, if met, result in the heuristic providing a feasible solution if one exists and an optimal solution if one exists. Several extensions of the problem are discussed. Finally, solution approaches for other parameter conditions are discussed. Author

Descriptors:

• *INDUSTRIAL PRODUCTION
• *SCHEDULING
• ALGORITHMS
• HEURISTIC METHODS
• MULTIPLE OPERATION

Subject Categories:

• Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE