Scheduling with uncertain resources: Search for a near-optimal solution

被引：7

作者：

Fink, Eugene ^{[1
]}

Jennings, P. Matthew ^{[1
]}

Bardak, Ulas ^{[1
]}

Oh, Jean ^{[1
]}

Smith, Stephen F. ^{[1
]}

Carbonell, Jaime G. ^{[1
]}

机构：

[1] Carnegie Mellon Univ, Pittsburgh, PA 15213 USA

来源：

2006 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-6, PROCEEDINGS | 2006年

关键词：

D O I：

10.1109/ICSMC.2006.384372

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We describe a system for scheduling a conference based on incomplete information about available resources and scheduling constraints. We explain the representation of uncertain knowledge, describe a local-search algorithm for generating near-optimal schedules, and give empirical results of automated scheduling under uncertainty.

引用

页码：137 / +

页数：2

共 50 条

[41] Delay and Jitter Constrained Wireless Scheduling with Near-Optimal Spectral Efficiency [J].

Chandrasekaran, Geetha ;

de Veciana, Gustavo ;

Ratnam, Vishnu ;

Chen, Hao ;

Zhang, Charlie .

2023 IEEE 34TH ANNUAL INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS, PIMRC, 2023,

[42] THE VALUE OF INFORMATION CONCERNING NEAR-OPTIMAL NITROGEN-FERTILIZER SCHEDULING [J].

THORNTON, PK ;

MACROBERT, JF .

AGRICULTURAL SYSTEMS, 1994, 45 (03) :315-330

[43] Near-Optimal Multihop Scheduling in General Circuit-Switched Networks [J].

Gupta, Himanshu ;

Curran, Max ;

Zhan, Caitao .

PROCEEDINGS OF THE 16TH INTERNATIONAL CONFERENCE ON EMERGING NETWORKING EXPERIMENTS AND TECHNOLOGIES, CONEXT 2020, 2020, :31-45

[44] Optimal and near-optimal algorithms to rolling batch scheduling for seamless steel tube production [J].

Tang, Lixin ;

Huang, Lin .

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2007, 105 (02) :357-371

[45] Towards Practical and Near-Optimal Coflow Scheduling for Data Center Networks [J].

Luo, Shouxi ;

Yu, Hongfang ;

Zhao, Yangming ;

Wang, Sheng ;

Yu, Shui ;

Li, Lemin .

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2016, 27 (11) :3366-3380

[46] Near-Optimal Fixed-Route Scheduling for Crowdsourced Transit System [J].

Li, Hanlin ;

Wu, Xiaowei ;

Hou, Leong U. ;

Kou, Kun Pang .

2021 IEEE 37TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2021), 2021, :2273-2278

[47] Near-optimal MIP solutions for preference based self-scheduling [J].

Asgeirsson, Eyjolfur Ingi ;

Sigurdardottir, Gudridur Lilla .

ANNALS OF OPERATIONS RESEARCH, 2016, 239 (01) :273-293

[48] Metaheuristics for real-time near-optimal train scheduling and routing [J].

Sama, M. ;

D'Ariano, A. ;

Toli, A. ;

Pacciarelli, D. ;

Corman, F. .

2015 IEEE 18TH INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS, 2015, :1678-1683

[49] Near-optimal blacklisting [J].

Dimitrakakis, Christos ;

Mitrokotsa, Aikaterini .

COMPUTERS & SECURITY, 2017, 64 :110-121

[50] Near-optimal operation of the distributed energy resources in a smart microgrid district [J].

Cortes, Pablo ;

Auladell-Leon, Paloma ;

Munuzuri, Jesus ;

Onieva, Luis .

JOURNAL OF CLEANER PRODUCTION, 2020, 252

← 1 2 3 4 5 →