Applications of constraint programming in production scheduling problems: A descriptive bibliometric analysis

被引:2
|
作者
Prata, Bruno A. [1 ]
Abreu, Levi R. [1 ]
Nagano, Marcelo S. [2 ]
机构
[1] Univ Fed Ceara, Dept Ind Engn, Fortaleza, Brazil
[2] Univ Sao Paulo, Dept Prod Engn, Sao Carlos, Brazil
来源
关键词
Production scheduling; Artificial intelligence; Constraint programming; Methodi ordinatio; Bibliometrix; WEIGHTED COMPLETION-TIME; DEPENDENT SETUP TIMES; SINGLE-MACHINE; JOB-SHOPS; GENETIC ALGORITHM; HYBRID METHOD; BATCH; SEARCH; MODELS; OPTIMIZATION;
D O I
10.1016/j.rico.2023.100350
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Production scheduling is a class of widely studied combinatorial optimization problems. Given the complexity of the most addressed production environments several solution procedures have been proposed. In recent years, operational researcher practitioners have been paying attention to solving production scheduling problems using constraint programming, and growing interest in this research domain has been evidenced. The aim of this study is to report a descriptive bibliometric analysis of applications of constraint programming in production scheduling problems. The scope of the study is limited to reviewing 170 scientific papers published between 1992 and 2023 from the Scopus and Web of Science databases. In our proposed research questions, we could address the main topics studied, the most studied performance measures, and the profile of the analyzed documents. Furthermore, we could identify the main gaps and present suggestions for future research.
引用
收藏
页数:17
相关论文
共 50 条
  • [41] Constraint programming approach to a bilevel scheduling problem
    Kovacs, Andras
    Kis, Tamas
    CONSTRAINTS, 2011, 16 (03) : 317 - 340
  • [42] Scheduling of Malleable Tasks Based on Constraint Programming
    Nishikawa, Hiroki
    Shimada, Kana
    Taniguchi, Ittetsu
    Tomiyama, Hiroyuki
    PROCEEDINGS OF TENCON 2018 - 2018 IEEE REGION 10 CONFERENCE, 2018, : 1493 - 1498
  • [43] Scheduling of Mobile Robots Using Constraint Programming
    Murin, Stanislav
    Rudova, Hana
    PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING, CP 2019, 2019, 11802 : 456 - 471
  • [44] Nurse scheduling using constraint logic programming
    Abdennadher, Slim
    Schlenker, Hans
    Proceedings of the National Conference on Artificial Intelligence, 1999, : 838 - 843
  • [45] Constraint programming model for scheduling of crude oil
    Gao, Zhi
    Guo, Jin-Biao
    Yang, Ming-Shi
    Shiyou Xuebao, Shiyou Jiagong/Acta Petrolei Sinica (Petroleum Processing Section), 2008, 24 (02): : 163 - 169
  • [46] FLEXIBLE MIXED-INTEGER PROGRAMMING FORMULATIONS FOR PRODUCTION SCHEDULING PROBLEMS
    BRUVOLD, NT
    EVANS, JR
    IIE TRANSACTIONS, 1985, 17 (01) : 2 - 7
  • [47] On the Descriptive Complexity of Temporal Constraint Satisfaction Problems
    Bodirsky, Manuel
    Rydval, Jakub
    JOURNAL OF THE ACM, 2023, 70 (01)
  • [48] Decomposition techniques for multistage scheduling problems using mixed-integer and constraint programming methods
    Harjunkoski, I
    Grossmann, IE
    COMPUTERS & CHEMICAL ENGINEERING, 2002, 26 (11) : 1533 - 1552
  • [49] Completable partial solutions in constraint programming and constraint-based scheduling
    Kovács, A
    Váncza, J
    PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING - CP 2004, PROCEEDINGS, 2004, 3258 : 332 - 346
  • [50] A constraint programming approach to cutset problems
    Fages, F
    Lal, A
    COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (10) : 2852 - 2865