Document Type

Closed Project

Publication Date

Winter 2002


Timothy Anderson

Course Title

Operations Research in Engineering and Technology Management

Course Number

EMGT 540/640


Production scheduling -- Mathematical models, Production management, Operations research, Linear programming


This project was undertaken to find an optimal number of products and the type of products to produce in one month.

A problem formulation that often lends itself to solutions usmg Linear Programming techniques are situations including productions scheduling and resource allocations in a manufacturing line.

A saw chain manufacturing company was examined in terms of production scheduling problem. As a reference for a realistic set of data related to this specific company and industry was analyzed during this project.

The problem definition and formulation processes turned around finding an optimal solution for production schedule based on constraints of plant capacity.

The steps that we pursued during this project are determination of model, constructing the objective function, exploring the parameters of the various processes involved in manufacturing guide bars, and identifying limits and constraints on that process.

Having accomplished these steps, we transformed our model to the software package that we learned during our course. We used Solver software package to find an optimal solution to our model.

Finally after running our model we came up with following solution, which says that production amounts for 16 inch, 14 inch and 12 inch respectively 27,142 ; 10,000 and 4,000. On the other selling amounts are for that order are 26,942; 9,710 and 4,120. We cannot sell as much as the demand from the market. There are some binding constraints which prevent us from meeting demand fully.


This project is only available to students, staff, and faculty of Portland State University

Persistent Identifier