.png){kind=icon}
返回
Solving scheduling and location problems in the plane simultaneously
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cor.2009.04.014.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this paper we concentrate on the simultaneous single machine scheduling-location (ScheLoc) model in the plane. The model combines both the location of the machine and the scheduling of the jobs executed by the machine. Two objectives are analyzed: the makespan and the total completion time. Basic properties of the models are shown and lower bounds on the value of the objective functions are developed. Single machine ScheLoc problems with euclidean, rectilinear and general l(q) norms aresolved very efficiently by the big triangle small triangle branch-and-bound approach. Randomly generated problems with 10,000 jobs are solved in about 5-10 min with in arelative accuracy of epsilon = 10(-5) from the global optimum. (c) 2009 Elsevier Ltd. All rights reserved.
Keyword:
Scheduling theory
Location theory
Global optimization
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
C
IF:
4.3
论文数:
6.5K
被引数:
1.8W
机构
引用论文
分享收藏Developing a framework for risk-based surveillance of tuberculosis in cattle: a case study of its application in Scotland开发基于风险监测的牛结核病监测框架：以苏格兰的应用案例研究为例
OAAI
OAAI分享收藏Molecular screening of enterococcus virulance determinants and potential for genetic exchange between food and medical isolates肠球菌毒力决定因子的分子筛查及食品与临床分离株间基因交换的潜力.png)
IF0
PREAI
分享收藏
查看更多内容