Inverse Optimisation in Application to Scheduling

逆优化在调度中的应用

• 批准号: EP/D059518/1
• 负责人: Natalia Shakhlevich
• 金额: $ 1.27万
• 依托单位: University of Leeds
• 依托单位国家: 英国
• 项目类别: Research Grant
• 财政年份: 2006
• 资助国家: 英国
• 起止时间: 2006 至 无数据
• 项目状态: 已结题
• 来源: https://gtr.ukri.org/projects?ref=EP%2FD059518%2F1
• 关键词: Inverse; Optimisation; Application; Scheduling

In recent years, the interest in inverse optimisation has increased dramatically. Unlike traditional optimisation models for which all parameters are given and the objective is to find the best solution subject to certain constraints, in inverse optimisation the exact values of some parameters are unknown and they should be determined so that a pre-specified solution becomes optimal. While inverse optimisation has attracted much attention of researchers in different areas of combinatorial optimisation, scheduling problems have not yet been studied in terms of inverse optimisation. The outcomes of this project will advance inverse optimisation research in the area of scheduling and will contribute to the UK's prominence in this newly emerging research direction.

近年来，人们对逆优化的兴趣急剧增加。与传统的优化模型不同，传统的优化模型的所有参数都是给定的，目标是找到受某些约束的最佳解决方案，在逆优化中，一些参数的确切值是未知的，它们应该被确定，以便预先指定的解决方案成为最佳的。虽然逆优化已经吸引了许多研究人员在不同领域的组合优化，调度问题尚未研究的逆优化。该项目的成果将推进逆优化研究在调度领域，并将有助于英国的突出在这个新兴的研究方向。

项目成果

Inverse Optimization in Scheduling

调度中的逆优化

• 期刊: Proceedings of the 21st European Conference on Operational Research (EURO XXI
• 作者: N.V. Shakhlevich (Author)

Necessary and sufficient optimality conditions for scheduling unit time jobs on identical parallel machines

同一并行机上单位时间作业调度的充要最优条件

• DOI: 10.1007/s10951-016-0471-3
• 发表时间: 2016
• 期刊: Journal of Scheduling
• 影响因子: 2
• 作者: Brucker P

Inverse Model of the Flow Shop Scheduling Problem

流水车间调度问题的逆模型

• 期刊: Proceedings of the XXI European Chapter on Combinatorial Optimization ECCO
• 作者: P. Brucker (Co-Author)

Inverse scheduling with maximum lateness objective

• DOI: 10.1007/s10951-009-0117-9
• 发表时间: 2009-10
• 期刊: Journal of Scheduling
• 影响因子: 2
• 作者: P. Brucker;N. V. Shakhlevich

Orchestrating Networked Machine Learning Applications Using Autosteer

• DOI: 10.1109/mic.2022.3180907
• 发表时间: 2022-11
• 期刊: IEEE Internet Computing
• 影响因子: 3.2
• 作者: Z. Wen;Haozhen Hu;Renyu Yang;Bin Qian;Ringo W. H. Sham;Rui Sun;Jie Xu;Pankesh Patel;O. Rana;S. Dustdar;R. Ranjan;E. Deelman