ScholarMate
English简体中文繁體中文
客服热线:400-1616-289
登录注册
期刊论文

Two novel MILP models with different flexibilities for solving integrated process planning and scheduling problems

Liu, Qihao; Li, Xinyu*; Gao, Liang; Fan, Jiaxin华中科技大学
Journal of the Operational Research Society2023-9-2DOI: 10.1080/01605682.2022.2122738
4被引2阅读
引用收藏
分享

摘要

Process planning and shop scheduling are considered two independent subsystems in traditional flexible manufacturing systems. For correlation and complementarity, integrated process planning and scheduling (IPPS), which has become the main focus of production research, is investigated. The commonly used approaches, intelligent algorithms and their variants, can efficiently find high-quality solutions but cannot guarantee their optimality and stability. To address these shortcomings, based on the OR-nodes of a process network, this paper establishes a mixed-integer linear programming (MILP) model with full-flexibility to solve small-scale IPPS problems. Additionally, for larger-scale problems, another model with semi-flexibility is generated by decomposing the flexibilities into two layers to simplify the original solution space of IPPS. Based on the semi-finished process routes generated by level-1 models, level-2 can search and obtain satisfactory results. The two proposed MILP models are coded in the optimisation programming language and solved by the linear solver CPLEX on 35 benchmark problems with different degrees of flexibility. Extensive experimental results successfully show the superiority of the two proposed models to the other state-of-the-art algorithms and MILP models.

学科与关键词

关键词
Schedulingintegrated process planning and schedulingmixed-integer linear programmingmathematical modelbenchmark
相关
加载中…
  • A Multi-MILP Model Collaborative Optimization Method for Integrated Process Planning and Scheduling Problem
    Liu, Qihao; Li, Xinyu*; Gao, Liang; Fan, JiaxinIEEE Transactions on Engineering Management, 2024, 71: 4574-4586.被引 11
  • Solving the integrated process planning and scheduling problem using an enhanced constraint programming-based approach
    Shi, Ganquan; Yang, Zhouwang*; Xu, Yang; Quan, YuchenInternational Journal of Production Research, 2022, 60(18): 5505-5522.被引 4
  • Decomposition algorithms for the integrated process planning and scheduling problem
    Barzanji, Ramin; Naderi, Bahman*; Begen, Mehmet A.OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2020, 93: 102025.被引 43
查看全部 →

发表信息

论文状态
公开发表
期刊
Journal of the Operational Research Society
发表日期
2023-09-02
卷期
第 74 卷, 第 9 期
页码
1955-1967
DOI
10.1080/01605682.2022.2122738
语言
ENGLISH
成果收录
SCIE
资助标注
National Key Research and Development Project [2019YFB1704600]; National Natural Science Foundation of China [51825502, 51775216]; Program for HUST Academic Frontier Youth Team [2017QYTD04]

作者

  • L

    Liu, Qihao (第一作者)

    huazhong univ sci & technol

  • L

    Li, Xinyu (通讯)

    huazhong univ sci & technol

查看全部 4 位作者收起作者
  • G

    Gao, Liang

    huazhong univ sci & technol

  • F

    Fan, Jiaxin

    huazhong univ sci & technol

登录解锁更多功能

  • 收藏这篇,随时在“我的 · 收藏”找回
  • 认领你的成果,生成推广素材
  • 关注作者获取最新成果
  • 加入项目组、协同写作
注册 / 登录

产品服务

  • 科研之友
  • 创新城
  • 科创云

服务支持

  • 帮助中心
  • 隐私政策
  • 服务条款

联系方式

在线客服:【】
客服热线:400-1616-289
电子邮箱:support@scholarmate.com

关注或下载科研之友

微信二维码
微信公众号
客户端下载二维码
下载客户端
科研成果科研人员科研机构科研动态爱瑞思软件

©2026 深圳市科研之友网络服务有限公司

公安备案图标粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417