• home
• current students
• graduate
• events

Presenter: Dr. Y.F. Zhang - National University of Singapore
Supervisor:

Date: Thu, June 21, 2001
Time: 10:00:00 - 00:00:00
Place: CIT 120

ABSTRACT

Abstract

Process planning and scheduling are two related functions in batch production and their integration is critical to achieving highly efficient production. Much of the existing work focuses on developing methodologies for either CAPP or scheduling. Integration of such CAPP and scheduling systems achieves less promising success. This talk introduces a new process planning modeling technique that is able to cover the whole solution space of process planning by taking into account the constraints of resources.

Two search algorithms, one based on GA and the other on simulated annealing, were developed to find the optimal process plan. On the other hand, the generated process plans are used to generate a schedule. The schedule performance criteria are then evaluated. For an unsatisfactory criterion, one job is identified and its constraints for process planning are modified in order to improve the criterion, by using a set of developed heuristics. Through this back-propagation approach, a satisfactory schedule can be achieved within a reasonable computer running time.