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 条
[21]   Tackling Train Routing via Multi-agent Pathfinding and Constraint-based Scheduling [J].
Svancara, Jiri ;
Bartak, Roman .
ICAART: PROCEEDINGS OF THE 14TH INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE - VOL 1, 2022, :306-313
[22]   Resource Allocation Problem in Manufacturing Grid Based on JADE [J].
Zhao, Fuqing ;
Yang, Yahong .
ADVANCED MECHANICAL ENGINEERING, PTS 1 AND 2, 2010, 26-28 :710-+
[23]   Augmented ε-constraint-based matheuristic methodology for Bi-objective production scheduling problems [J].
Fan, Jiaxin .
IET COLLABORATIVE INTELLIGENT MANUFACTURING, 2024, 6 (04)
[24]   Resource scheduling based on energy consumption for sustainable manufacturing [J].
Raileanu, Silviu ;
Anton, Florin ;
Iatan, Alexandru ;
Borangiu, Theodor ;
Anton, Silvia ;
Morariu, Octavian .
JOURNAL OF INTELLIGENT MANUFACTURING, 2017, 28 (07) :1519-1530
[25]   Resource scheduling based on energy consumption for sustainable manufacturing [J].
Silviu Raileanu ;
Florin Anton ;
Alexandru Iatan ;
Theodor Borangiu ;
Silvia Anton ;
Octavian Morariu .
Journal of Intelligent Manufacturing, 2017, 28 :1519-1530
[26]   On single machine scheduling with resource constraint [J].
Wu, Lidong ;
Cheng, Cong-Dian .
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (02) :491-505
[27]   On single machine scheduling with resource constraint [J].
Lidong Wu ;
Cong-Dian Cheng .
Journal of Combinatorial Optimization, 2016, 31 :491-505
[28]   SCHEDULING UNDER A NONRENEWABLE RESOURCE CONSTRAINT [J].
TOKER, A ;
KONDAKCI, S ;
ERKIP, N .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1991, 42 (09) :811-814
[29]   On the complexity of interval scheduling with a resource constraint [J].
Angelelli, Enrico ;
Filippi, Carlo .
THEORETICAL COMPUTER SCIENCE, 2011, 412 (29) :3650-3657
[30]   Optimal interval scheduling with a resource constraint [J].
Angelelli, Enrico ;
Bianchessi, Nicola ;
Filippi, Carlo .
COMPUTERS & OPERATIONS RESEARCH, 2014, 51 :268-281