.png){kind=icon}
返回
Parallel machine scheduling with flexible resources
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cie.2012.03.018.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Parallel machine flexible resource scheduling (PMFRS) problems consider an additional flexible resource (e.g. operators), which can be freely allocated to any jobs and/or any machines and may speed-up the process in proportion to its amount. If job-machine assignment is unspecified, the problem is referred to as unspecified PMFRS (UPMFRS). This paper reviews the mathematical models of both PMFRS and UPMFRS problems in the literature and not only gives some extensions to the model of dynamic PMFRS problem but also presents integer programming (IP) models for static and dynamic UPMFRS problems with the objective of minimizing makespan. To solve large-sized dynamic PMFRS and UPMFRS problems, a relaxed IP based constraint programming (CP) approach is also proposed. All IP models and the proposed IP/CP approach are tested with an extensive computational study. The results of the computational experiments are discussed with respect to the major parameters of the problem and conclusions are drawn. (C) 2012 Elsevier Ltd. All rights reserved.
Keyword:
Parallel machines
Flexible resources
Scheduling
Integer programming
Constraint programming
期刊
IF:
6.5
论文数:
1.0W
被引数:
3.8W
机构
引用论文
.png){kind=icon}
分享收藏
分享收藏Scheduling uniform parallel machines subject to a secondary resource to minimize the number of tardy jobs调度受辅助资源约束的统一并行机，以最大程度地减少迟到的作业数量
PREAI
分享收藏
查看更多内容