Production management as a constraint satisfaction problem

被引:0
|
作者
MARKKU SYRJÄNEN
机构
[1] Helsinki University of Technology,Laboratory of Information Processing Science
来源
关键词
Production management; constraint satisfaction problems (CSPs); operation planning; activity-based scheduling;
D O I
暂无
中图分类号
学科分类号
摘要
Production management problems can be quite straightforwardly presented as constraint satisfaction problems, where values for some variables are searched for under a set of constraints. A combination of an operation and a resource is usually interpreted as the variable, and a time window is usually interpreted as the value to be searched for. This convention is challenged. A case is considered where the most appropriate interpretation treats the combination of a resource and a time window as the variable, and an operation as the value. A third possible interpretation is also briefly covered, where the combination of an operation and a time window is the variable, and the resource is the value.
引用
收藏
页码:515 / 522
页数:7
相关论文
共 50 条
  • [41] Quantified Constraint Satisfaction Problem on Semicomplete Digraphs
    Dapic, Petar
    Markovic, Petar
    Martin, Barnaby
    [J]. ACM TRANSACTIONS ON COMPUTATIONAL LOGIC, 2017, 18 (01)
  • [42] Stochastic Search Algorithm for Constraint Satisfaction Problem
    Dirakkhunakon, Sipang
    Suansook, Yoothana
    [J]. ICCEE 2008: PROCEEDINGS OF THE 2008 INTERNATIONAL CONFERENCE ON COMPUTER AND ELECTRICAL ENGINEERING, 2008, : 682 - 686
  • [43] Commutative idempotent groupoids and the constraint satisfaction problem
    Clifford Bergman
    David Failing
    [J]. Algebra universalis, 2015, 73 : 391 - 417
  • [44] Iterative Constraint Satisfaction method for Microaggregation Problem
    Mortazavi, Reza
    Jalili, Saeed
    [J]. 2014 11TH INTERNATIONAL ISC CONFERENCE ON INFORMATION SECURITY AND CRYPTOLOGY (ISCISC), 2014, : 204 - 209
  • [45] Algebraic Properties of Valued Constraint Satisfaction Problem
    Kozik, Marcin
    Ochremiak, Joanna
    [J]. AUTOMATA, LANGUAGES, AND PROGRAMMING, PT I, 2015, 9134 : 846 - 858
  • [46] A Constraint Satisfaction Problem (CSP) Approach for the Nurse Scheduling Problem
    Ben Said, Aymen
    Mouhoub, Malek
    [J]. 2022 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2022, : 790 - 795
  • [47] Formulating the template ILP consistency problem as a constraint satisfaction problem
    Bartak, Roman
    Cernoch, Radomir
    Kuzelka, Ondrej
    Zelezny, Filip
    [J]. CONSTRAINTS, 2013, 18 (02) : 144 - 165
  • [48] Formulating the template ILP consistency problem as a constraint satisfaction problem
    Roman Barták
    Radomír Černoch
    Ondřej Kuželka
    Filip Železný
    [J]. Constraints, 2013, 18 : 144 - 165
  • [49] A constraint-satisfaction approach to studying the management of multiple objectives in design problem-solving
    Chevalier, Aline
    Cegarra, Julien
    [J]. PSYCHOLOGICAL REPORTS, 2006, 99 (02) : 488 - 493
  • [50] Contribution to Modeling Smart Grid Problem with the Constraint Satisfaction Problem Formalism
    El Khattabi, Ghizlane
    Lahboub, Soumia
    Bouyakhf, El Houssine
    Benelallam, Imade
    [J]. PROCEEDINGS OF THE 2ND MEDITERRANEAN CONFERENCE ON PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE (MEDPRAI-2018), 2018, : 58 - 62