A grammatical optimization approach for integrated process planning and scheduling

Rapid developments in computerized manufacturing environments and increasing overlapping in the capability of manufacturing resources provoked integration of many manufacturing functions including process planning scheduling. Several approaches have been developed in the literature in order to integrate process planning and scheduling. In this paper a novel approach which makes use of grammatical representation of generic process plans is used within a multiple objective tabu search framework in order to integrate process planning and scheduling effectively. Detailed explanations along with an example problem are presented in the paper. Proposed approach is tested on literature problems and also hypothetically generated flexible job shop scheduling problems with alternative process plans to analyze its performance and efficiency.