.png){kind=icon}
返回
LICENSE CLASS DESIGN - COMPLEXITY AND ALGORITHMS
.png){kind=icon}
OA
AI
DOI：10.1016/0377-2217(92)90160-B.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this paper a generalization of the Fixed Job Scheduling Problem (FSP) is considered, which appears in the aircraft maintenance process at an airport. A number of jobs have to be carried out, where the main attributes of a job are a fixed start time, a fixed finish time and an aircraft type. For carrying out these jobs a number of engineers are available. An engineer is allowed to carry out a specific job only if he has a license for the corresponding aircraft type. Furthermore, the jobs must be carried out in a non-preemptive way and each engineer can be carrying out at most one job at the same time. Within this setting natural questions to be answered ask for the minimum number of engineers required for carrying out all jobs or, more generally, for the minimum total costs for hiring engineers. In this paper a complete classification of the computational complexity of two classes of mathematical problems related to these practical questions is given. Furthermore, it is shown that the polynomially solvable cases of these problems can be solved by a combination of Linear Programming and Network Flow algorithms.
Keyword:
CAPACITY PLANNING
COMPUTATIONAL COMPLEXITY
FIXED JOB INTERVALS
JOB SCHEDULING
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6
论文数:
2.2W
被引数:
6.4W
机构
暂无机构信息
.png){kind=icon}
没有更多内容