An optimization approach for setup planning and operation sequencing with tolerance constraints

被引:6
|
作者
Wu, Wenbo [1 ]
Huang, Zhengdong [1 ]
Wu, Kangxiang [1 ]
Chen, Yongfu [1 ]
机构
[1] Huazhong Univ Sci & Technol, Sch Mech Sci & Engn, Wuhan, Peoples R China
基金
中国国家自然科学基金;
关键词
CAPP; Setup planning; Operation sequencing; Combinatorial optimization; Particle swarm optimization; Tolerance analysis; GENETIC ALGORITHM; PRISMATIC PARTS; SELECTION;
D O I
10.1007/s00170-019-04791-y
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Setup planning and operation sequencing are two interrelated problems in computer-aided process planning. However, they are addressed by most traditional methods separately, in which setup planning focuses on precision assurance, while operation sequencing is devoted to cost reduction. One drawback of these methods is that they cannot balance the requirements between precision and cost. In this paper, a constrained optimization approach is proposed to address the setup planning and operation sequencing problems in a combined way. With an objective to minimize the manufacturing cost, the optimization model includes various constraints, especially the precision constraints on setup error, tool error, and stacking error. A modified particle swarm optimization algorithm is developed to search for the optimal solution. The case study shows that the proposed method has relatively more flexibility in guaranteeing the precision and decreasing the cost.
引用
收藏
页码:4965 / 4985
页数:21
相关论文
共 50 条
  • [21] Rigorous application of tolerance analysis in setup planning
    Huang, SH
    Liu, Q
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2003, 21 (03): : 196 - 207
  • [22] A Novel Approach of Operation Sequencing Problem in Computer Aided Process Planning
    Illes, Bela
    Piller, Imre
    Radeleczki, Sandor
    Toth, Tibor
    Wagner, Gyoergy
    ACTA POLYTECHNICA HUNGARICA, 2023, 20 (06) : 173 - 193
  • [23] A convex optimization approach to radiation treatment planning with dose constraints
    Fu, Anqi
    Ungun, Baris
    Xing, Lei
    Boyd, Stephen
    OPTIMIZATION AND ENGINEERING, 2019, 20 (01) : 277 - 300
  • [24] A convex optimization approach to radiation treatment planning with dose constraints
    Anqi Fu
    Barıṣ Ungun
    Lei Xing
    Stephen Boyd
    Optimization and Engineering, 2019, 20 : 277 - 300
  • [25] Supply chain planning with order/setup costs and capacity constraints - A new Lagrangian relaxation approach
    Chen, HX
    Chu, CB
    2003 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-3, PROCEEDINGS, 2003, : 1743 - 1748
  • [26] Study on automated setup planning based on tolerance analysis
    Chao, Yan
    Yang, Jiangxin
    Wu, Zhaotong
    Wang, Yifeng
    Nongye Jixie Xuebao, 10 (142-144+133):
  • [27] A Nonconvex Optimization Approach to IMRT Planning with Dose-Volume Constraints
    Maass, Kelsey
    Kim, Minsun
    Aravkin, Aleksandr
    INFORMS JOURNAL ON COMPUTING, 2022, 34 (03) : 1366 - 1386
  • [28] An Evolutionary Optimization Approach for Path Planning of Arrival Aircraft for Optimal Sequencing
    Ahmed, Md. S.
    Alam, Sameer
    Barlow, Michael
    INTELLIGENT AND EVOLUTIONARY SYSTEMS, IES 2016, 2017, 8 : 1 - 16
  • [29] Planning and Operation of an Interconnected Energy and Gas System: A Robust Optimization Approach
    Ahmad, Sulaiman S.
    Almehizia, Abdullah A.
    Khalid, Muhammad
    Saleh Al-Ismail, Fahad
    IEEE ACCESS, 2024, 12 : 168517 - 168530
  • [30] OPTIMIZATION METHODS IN PLANNING AND OPERATION
    CARPENTIER, J
    MERLIN, A
    INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 1982, 4 (01) : 11 - 18