Two Phased Optimization Approach For Scheduling Projects In a Machine Shop

Abstract

This thesis, based on an industry problem, looks at the job-shop scheduling problem from a project planning and scheduling perspective. The job-shop has two types of re- sources, namely operators and machines and involves generalized precedence relations arising from part routings. In addition, the job-shop environment has other considera- tions such as project priority, alternative resources, and partial resource usage. An integer linear programming with binary variables is developed for the job-shop with the above features in mind considering two objectives. This model can be used at two different hierarchical production planning levels, namely for high level planning and detailed scheduling. The higher level planning of the model is aimed at upper management in the job-shop who can use it for aggregate purposes such as resource allocation, customer order promising, due-date planning, and material procurement. On the other hand, the detailed scheduling is targeted towards production managers and is used to develop detailed short-term operation schedules. The model outcome on a real world problem has been compared with some well-known huristic methods.