A grammatical optimization approach for integrated process planning and scheduling

被引:32
|
作者
Baykasoglu, Adil [1 ]
Ozbakir, Lale [2 ]
机构
[1] Univ Gaziantep, Dept Ind Engn, Gaziantep, Turkey
[2] Erciyes Univ, Dept Ind Engn, Kayseri, Turkey
关键词
Process planning; Scheduling; Tabu Search; Grammars; THE-ART SURVEY; JOB-SHOP; MANUFACTURING SYSTEMS; GENETIC ALGORITHMS; PROCESS PLANS; TABU SEARCH; TUTORIAL; MODEL;
D O I
10.1007/s10845-008-0223-0
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:211 / 221
页数:11
相关论文
共 50 条
  • [1] A grammatical optimization approach for integrated process planning and scheduling
    Adil Baykasoğlu
    Lale Özbakır
    Journal of Intelligent Manufacturing, 2009, 20 : 211 - 221
  • [2] An Enhanced Ant Colony Optimization Approach for Integrated Process Planning and Scheduling
    Zhang, S. C.
    Wong, T. N.
    PROCEEDINGS OF 2013 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IEEE-IESM 2013), 2013, : 599 - 604
  • [3] A simulated annealing-based optimization approach for integrated process planning and scheduling
    Li, W. D.
    McMahon, C. A.
    INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2007, 20 (01) : 80 - 95
  • [4] A Particle Swarm Optimization for Integrated Process Planning and Scheduling
    Zhu, Hengyun
    Ye, Wenhua
    Bei, Guangxia
    2009 IEEE 10TH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED INDUSTRIAL DESIGN & CONCEPTUAL DESIGN, VOLS 1-3: E-BUSINESS, CREATIVE DESIGN, MANUFACTURING - CAID&CD'2009, 2009, : 1070 - 1074
  • [5] A Graph-based Ant Colony Optimization Approach for Integrated Process Planning and Scheduling
    Wang, Jinfeng
    Fan, Xiaoliang
    Zhang, Chaowei
    Wan, Shuting
    CHINESE JOURNAL OF CHEMICAL ENGINEERING, 2014, 22 (07) : 748 - 753
  • [6] An integrated approach to tolerance allocation, process planning and scheduling
    Anand, S
    Pallapati, RP
    Uttam, S
    McCord, C
    TRANSACTIONS OF THE NORTH AMERICAN MANUFACTURING RESEARCH INSTITUTE OF SME, VOL XXX, 2002, 2002, : 605 - 612
  • [7] A hybrid optimization approach for sustainable process planning and scheduling
    Li, X. X.
    Li, W. D.
    Cai, X. T.
    He, F. Z.
    INTEGRATED COMPUTER-AIDED ENGINEERING, 2015, 22 (04) : 311 - 326
  • [8] INTEGRATED OPTIMIZATION OF PROCESS PLANNING AND SCHEDULING FOR REDUCING CARBON EMISSIONS
    Liu, Qiong
    Liu, Jialiang
    Dong, Zhaorui
    Zhan, Mengmeng
    Mei, Zhen
    Ying, Baosheng
    Shao, Xinyu
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2021, 17 (03) : 1025 - 1055
  • [9] An agent-based approach for integrated process planning and scheduling
    Li, Xinyu
    Zhang, Chaoyong
    Gao, Liang
    Li, Weidong
    Shao, Xinyu
    EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (02) : 1256 - 1264
  • [10] Optimization Algorithms for Integrated Process Planning and Scheduling Problem- A Survey
    Ausaf, Muhammad Farhan
    Li, Xinyu
    Gao, Liang
    2014 11TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2014, : 5287 - 5292