Back to Results
First PageMeta Content
Operations research / Complexity classes / Probabilistic complexity theory / Job shop scheduling / Mathematical optimization / Monte Carlo method / Algorithm / NP / SL / Theoretical computer science / Applied mathematics / Computational complexity theory


Job Shop Scheduling with Probabilistic Durations1 J. Christopher Beck and Nic Wilson2 Abstract. Proactive approaches to scheduling take into account information about the execution time uncertainty in forming a schedule.
Add to Reading List

Document Date: 2006-01-18 12:07:28


Open Document

File Size: 145,48 KB

Share Result on Facebook

City

Cork / New York / /

Company

ILOG SA. / UK Planning Special Interest Group / /

Country

Ireland / /

/

Facility

Eindhoven University of Technology / University of Edinburgh / University College Cork Cork / /

IndustryTerm

longest path algorithm / search-space topology / deterministic solutions / uncertain processing times / good deterministic solutions / tabu search algorithm / local search / good quality solutions / constructive algorithm / instance using constraint-based tree search / non-delay deterministic solutions / potential solutions / optimality using current technology / taboo search algorithm / given solution / poorer quality solutions / branch-and-bound algorithm / constructive search algorithm / tabu search generation techniques / deterministic solution / empty partial solution / texture-based search heuristic / partial solution / non-delay solutions / heuristic algorithms / good initial solution / good probabilistic solutions / constructive search / candidate solutions / stochastic project networks / partial solutions / search space / /

Movie

D. 5 / /

OperatingSystem

Linux / /

Organization

Eindhoven University of Technology / Science Foundation Ireland / Department of Mathematics and Computing Science / Department of Computer Science / University of Edinburgh / Cork Constraint Computation Centre / /

Person

Dempster-Shafer Theory / Dempster-Shafer Belief / Ai / J. Christopher Beck / /

Position

Scheduler / /

Product

Monte Carlo / /

ProvinceOrState

New York / /

Technology

constructive search algorithm / NDf algorithm / Linux / taboo search algorithm / Tabuf algorithm / two heuristic algorithms / same constructive algorithm / heuristic algorithms / JSP / artificial intelligence / MCBB algorithm / Monte Carlo branch-and-bound algorithm / simulation / longest path algorithm / TSAB tabu search algorithm / /

SocialTag