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

Solving the integrated process planning and scheduling problem using an enhanced constraint programming-based approach

Shi, Ganquan; Yang, Zhouwang*; Xu, Yang; Quan, Yuchenuniv sci & technol china
International Journal of Production Research2022-9-17DOI: 10.1080/00207543.2021.1963496
4被引1阅读
引用收藏
分享

摘要

Due to various factors of flexibility introduced into manufacturing systems, researchers have gradually shifted their focus to the integrated process planning and scheduling (IPPS) problem to improve productivity. The previous literature rarely associates IPPS with constraint programming, even though constraint programming has achieved success in the scheduling field. Furthermore, existing approaches are usually customized to certain types of IPPS problems and cannot handle the general problem. In this paper, with a view to obtaining the optimal AND/OR graph automatically, a depth first search generating algorithm is designed to convert the type-1 IPPS problem into our approach's standard input format. Moreover, we propose an approach based on enhanced constraint programming to cope with the general problem, employing advanced schemes to enhance the constraint propagation and improve the search efficiency. Our approach is implemented on ORTOOLS, and its superiority is verified by testing on 15 benchmarks with 50 instances. Experimental results indicate that 41 instances are solved optimally, among which the optimality of the solutions for 20 instances is newly confirmed, and the solutions of six instances are improved. Our approach is the first method to reach the overall optimum in the most influential benchmark with 24 instances.

学科与关键词

关键词
integrated process planning and schedulingconstraint programmingANDOR graphgraph-based modeldepth first search
相关
加载中…
  • A graph-based constraint programming approach for the integrated process planning and scheduling problem
    Zhang, Luping*; Yu, Chunxia; Wong, T. N.COMPUTERS & OPERATIONS RESEARCH, 2021, 131: 105282.被引 10
  • Constraint programming and logic-based Benders decomposition for the integrated process planning and scheduling problem
    Zhu, Xuedong; Son, Junbo; Zhang, Xi; Wu, Jianguo*OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2023, 117: 102823.被引 3
  • Two novel MILP models with different flexibilities for solving integrated process planning and scheduling problems
    Liu, Qihao; Li, Xinyu*; Gao, Liang; Fan, JiaxinJournal of the Operational Research Society, 2023, 74(9): 1955-1967.被引 4
查看全部 →

发表信息

论文状态
公开发表
期刊
International Journal of Production Research
发表日期
2022-09-17
卷期
第 60 卷, 第 18 期
页码
5505-5522
DOI
10.1080/00207543.2021.1963496
语言
MULTI-LANGUAGE
期刊等级
2区
成果收录
SCIE
资助标注
Anhui Center for AppliedMathematics; NSF of China [11871447, 71991464/71991460]

作者

  • S

    Shi, Ganquan (第一作者)

    univ sci & technol china

  • Y

    Yang, Zhouwang (通讯)

    univ sci & technol china

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

    Xu, Yang

    univ sci & technol china

  • Q

    Quan, Yuchen

    univ sci & technol china

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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