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 条
[31]   Proposal of evaluation indices for human-made rivalrous resource allocation in steel manufacturing [J].
Nishino, Nariaki ;
Ogata, Taiki ;
Nishida, Kentaro ;
Yaji, Yasuhito .
CIRP ANNALS-MANUFACTURING TECHNOLOGY, 2013, 62 (01) :439-442
[32]   A Constraint-Based Planner for Mars Express Orbiter [J].
Kolombo, Martin ;
Bartak, Roman .
NATURE-INSPIRED COMPUTATION AND MACHINE LEARNING, PT II, 2014, 8857 :451-463
[33]   Lagrangian relaxation and constraint generation for allocation and advanced scheduling [J].
Gocgun, Yasin ;
Ghate, Archis .
COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (10) :2323-2336
[34]   Synergy of Lagrangian Relaxation and Constraint Programming for manufacturing scheduling [J].
Buil, Roman ;
Luh, Peter B. ;
Xiong, Bo .
WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, :7410-7414
[35]   Downlink Scheduling and Resource Allocation for OFDM Systems [J].
Huang, Jianwei ;
Subramanian, Vijay G. ;
Agrawal, Rajeev ;
Berry, Randall A. .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2009, 8 (01) :288-296
[36]   Leveraging constraint-based approaches for multi-objective flexible flow-shop scheduling with energy costs [J].
Oddi, Angelo ;
Rasconi, Riccardo .
INTELLIGENZA ARTIFICIALE, 2016, 10 (02) :147-160
[37]   A unified approach to approximating resource allocation and scheduling [J].
Bar-Noy, A ;
Bar-Yehuda, R ;
Freund, A ;
Naor, J ;
Schieber, B .
JOURNAL OF THE ACM, 2001, 48 (05) :1069-1090
[38]   Uniform parallel machine scheduling with resource consumption constraint [J].
Yeh, Wei-Chang ;
Chuang, Mei-Chi ;
Lee, Wen-Chiung .
APPLIED MATHEMATICAL MODELLING, 2015, 39 (08) :2131-2138
[39]   Multicast Scheduling and Resource Allocation Algorithms for OFDMA-Based Systems: A Survey [J].
Afolabi, Richard O. ;
Dadlani, Aresh ;
Kim, Kiseon .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2013, 15 (01) :240-254
[40]   Resource allocation and scheduling problem based on genetic algorithm and ant colony optimization [J].
Wang, Su ;
Meng, Bo .
ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2007, 4426 :879-+