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 条
  • [1] An optimization approach for setup planning and operation sequencing with tolerance constraints
    Wenbo Wu
    Zhengdong Huang
    Kangxiang Wu
    Yongfu Chen
    The International Journal of Advanced Manufacturing Technology, 2020, 106 : 4965 - 4985
  • [2] A hybrid optimization approach for setup planning with tolerance constraints
    Wu, Wenbo
    Zeng, Jiani
    Huang, Zhengdong
    2018 5TH INTERNATIONAL CONFERENCE ON MECHANICAL, MATERIALS AND MANUFACTURING (ICMMM 2018), 2018, 249
  • [3] Tolerance based approach for automatic setup planning and operation sequencing
    2001, Inst. of Scientific and Technical Information of China (11):
  • [4] An ant colony approach to operation sequencing optimization in process planning
    Hu, Quanwei
    Qiao, Lihong
    Peng, Guanwei
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2017, 231 (03) : 470 - 489
  • [5] An optimization approach to biorefinery setup planning
    Lauven, Lars-Peter
    BIOMASS & BIOENERGY, 2014, 70 : 440 - 451
  • [6] Application of genetic algorithm in integrated setup planning and operation sequencing
    Kafashi, Sajad
    Shakeri, Mohsen
    INTERNATIONAL CONFERENCE ON ADVANCES IN MATERIALS AND PROCESSING TECHNOLOGIES, PTS ONE AND TWO, 2010, 1315 : 1413 - 1418
  • [7] Tolerance analysis for setup planning: A graph theoretical approach
    Huang, SH
    Zhang, HC
    Oldham, WJB
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1997, 35 (04) : 1107 - 1124
  • [8] Integrated setup planning and operation sequencing (ISOS) using genetic algorithm
    Sajad Kafashi
    The International Journal of Advanced Manufacturing Technology, 2011, 56 : 589 - 600
  • [9] Setup planning and operation Sequencing using neural network and genetic algorithm
    Joshi, R. S.
    Kumar, N.
    Sharma, Anju
    PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: NEW GENERATIONS, 2008, : 396 - 401
  • [10] Integrated setup planning and operation sequencing (ISOS) using genetic algorithm
    Kafashi, Sajad
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2011, 56 (5-8): : 589 - 600