A grammatical optimization approach for integrated process planning and scheduling

Baykasoglu A., ÖZBAKIR L.

JOURNAL OF INTELLIGENT MANUFACTURING, vol.20, no.2, pp.211-221, 2009 (SCI-Expanded) identifier

  • Publication Type: Article / Article
  • Volume: 20 Issue: 2
  • Publication Date: 2009
  • Doi Number: 10.1007/s10845-008-0223-0
  • Journal Name: JOURNAL OF INTELLIGENT MANUFACTURING
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.211-221
  • Keywords: Process planning, Scheduling, Tabu Search, Grammars, THE-ART SURVEY, JOB-SHOP, MANUFACTURING SYSTEMS, GENETIC ALGORITHMS, PROCESS PLANS, TABU SEARCH, TUTORIAL, MODEL
  • Erciyes University Affiliated: Yes

Abstract

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.