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 条
  • [1] Production management as a constraint satisfaction problem
    Syrjänen, M
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 1998, 9 (06) : 515 - 522
  • [2] Constrained Anonymization of Production Data: A Constraint Satisfaction Problem Approach
    Yahalom, Ran
    Shmueli, Erez
    Zrihen, Tomer
    [J]. SECURE DATA MANAGEMENT, 2010, 6358 : 41 - 53
  • [3] CROP MANAGEMENT PLANNING AS A FUZZY AND UNCERTAIN CONSTRAINT SATISFACTION PROBLEM
    MARTINCLOUAIRE, R
    RELLIER, JP
    [J]. AI APPLICATIONS, 1995, 9 (01): : 71 - 84
  • [4] An algorithm for constraint satisfaction problem
    Zhuk, Dmitry
    [J]. 2017 IEEE 47TH INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC (ISMVL 2017), 2017, : 1 - 6
  • [5] A Meta Constraint Satisfaction Optimization Problem for the Optimization of Regular Constraint Satisfaction Problems
    Loeffler, Sven
    Liu, Ke
    Hofstedt, Petra
    [J]. PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE (ICAART), VOL 2, 2019, : 435 - 442
  • [6] THE CONSTRAINT SATISFACTION PROBLEM AND UNIVERSAL ALGEBRA
    Barto, Libor
    [J]. BULLETIN OF SYMBOLIC LOGIC, 2015, 21 (03) : 319 - 337
  • [7] The Complexity of the Distributed Constraint Satisfaction Problem
    Butti, Silvia
    Dalmau, Victor
    [J]. THEORY OF COMPUTING SYSTEMS, 2024, 68 (04) : 838 - 867
  • [8] Landscapes and the maximal constraint satisfaction problem
    Belaidouni, M
    Hao, JK
    [J]. ARTIFICIAL EVOLUTION, 2000, 1829 : 242 - 253
  • [9] The Complexity of the Counting Constraint Satisfaction Problem
    Bulatov, Andrei A.
    [J]. JOURNAL OF THE ACM, 2013, 60 (05)
  • [10] Strong Subalgebras and the Constraint Satisfaction Problem
    Zhuk, Dmitriy
    [J]. JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2021, 36 (4-5) : 455 - 504