Constraint-based resource allocation and scheduling in steel manufacturing

被引:0
|
作者
Carlsson, M [1 ]
Kreuger, P [1 ]
Åström, E [1 ]
机构
[1] Swedish Inst Comp Sci, Intelligent Syst Lab, SE-16429 Kista, Sweden
来源
PRACTICAL ASPECTS OF DECLARATIVE LANGUAGES | 1999年 / 1551卷
关键词
flow maximization; scheduling; finite domain constraints; steel manufacturing;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This paper describes a flow maximization problem in steel manufacturing, decomposes it into three sub-problems, and models them in terms of finite domain constraints. Greedy algorithms are used for solving the sub-problems. The constraints are used for maintaining consistency rules, not for optimization. A tool implementing these algorithms and equipped with a GUI has been implemented.
引用
收藏
页码:335 / 349
页数:15
相关论文
共 50 条
  • [1] A Constraint-Based Declarative Programming Framework for Scheduling and Resource Allocation Problems
    Wikarek, Jaroslaw
    Sitek, Pawel
    VIETNAM JOURNAL OF COMPUTER SCIENCE, 2019, 6 (01) : 69 - 90
  • [2] Constraint-based ACO for a shared resource constrained scheduling problem
    Thiruvady, Dhananjay
    Singh, Gaurav
    Ernst, Andreas T.
    Meyer, Bernd
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2013, 141 (01) : 230 - 242
  • [3] A Constraint-Based Framework for Scheduling Problems
    Wikarek, Jaroslaw
    Sitek, Pawel
    Stefanski, Tadeusz
    INTELLIGENT INFORMATION AND DATABASE SYSTEMS, ACIIDS 2018, PT I, 2018, 10751 : 419 - 430
  • [4] A LOCAL CONSTRAINT-BASED ANALYSIS APPROACH TO PROJECT SCHEDULING UNDER GENERAL RESOURCE CONSTRAINTS
    OZDAMAR, L
    ULUSOY, G
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 79 (02) : 287 - 298
  • [5] Constraint-based methods for scheduling discretionary services
    Wang, Xiaofang
    Policella, Nicola
    Smith, Stephen F.
    Oddi, Angelo
    AI COMMUNICATIONS, 2011, 24 (01) : 51 - 73
  • [6] On supporting Lean methodologies using constraint-based scheduling
    van der Krogt, Roman
    Geraghty, John
    Salman, Mustafa Ramzi
    Little, James
    JOURNAL OF SCHEDULING, 2010, 13 (04) : 301 - 314
  • [7] Failure-Directed Search for Constraint-Based Scheduling
    Vilim, Petr
    Laborie, Philippe
    Shaw, Paul
    INTEGRATION OF AI AND OR TECHNIQUES IN CONSTRAINT PROGRAMMING, 2015, 9075 : 437 - 453
  • [8] On supporting Lean methodologies using constraint-based scheduling
    Roman van der Krogt
    John Geraghty
    Mustafa Ramzi Salman
    James Little
    Journal of Scheduling, 2010, 13 : 301 - 314
  • [9] Constraint programming approach to tool allocation and resource scheduling in FMS
    Quiroga, O
    Zeballos, L
    Henning, G
    2005 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), VOLS 1-4, 2005, : 3715 - 3720
  • [10] A Dynamic Causal Diagram and Constraint-based Method for Scheduling in Blast Furnace Gas System of the Steel Industry
    Jin, Feng
    Wang, Linqing
    Zhao, Jun
    Wang, Wei
    Liu, Ying
    Li, Jian
    2017 6TH INTERNATIONAL SYMPOSIUM ON ADVANCED CONTROL OF INDUSTRIAL PROCESSES (ADCONIP), 2017, : 119 - 124