Robust Local Search and Its Application to Generating Robust Schedules

Robust Local Search and Its Application to Generating Robust Schedules

In this paper, we propose an extended local search framework to solve combinatorial optimization problems with data uncertainty. Our approach represents a major departure from scenario-based or stochastic programming approaches often used to tackle uncertainty. Given a value 0 < ? 1, we are inter...

Saved in:

書目詳細資料
Main Authors:	LAU, Hoong Chuin, Xiao, Fei, Ou, Thomas
格式:	text
語言:	English
出版:	Institutional Knowledge at Singapore Management University 2007
主題:	Artificial Intelligence and Robotics Business Operations Research, Systems Engineering and Industrial Engineering
在線閱讀:	https://ink.library.smu.edu.sg/sis_research/369 https://ink.library.smu.edu.sg/context/sis_research/article/1368/viewcontent/Robust_Local_Search_and_Its_Application_LAU__Hoong_Chuin_2007.pdf
標簽:	添加標簽沒有標簽, 成為第一個標記此記錄!
機構:	Singapore Management University
語言:	English

相似書籍

Robust Local Search for Solving RCPSP/max with Durational Uncertainty
由: FU, Na, et al.
出版: (2012)

Generating robust schedules subject to resource and duration uncertainties
由: FU, Na, et al.
出版: (2008)

Finding robust-under-risk solutions for flowshop scheduling
由: Kimbrough, Steven O., et al.
出版: (2011)

Robust Temporal Constraint Networks
由: LAU, Hoong Chuin, et al.
出版: (2005)

Robust Controllability in Temporal Constraint Networks under Uncertainty
由: LAU, Hoong Chuin, et al.
出版: (2006)

Towards finding robust execution strategies for RCPSP/max with durational uncertainty
由: FU, Na, et al.
出版: (2010)

Probabilistic Analysis of Local Search and NP-Completeness Results for Constraint Satisfaction
由: LAU, Hoong Chuin
出版: (1996)

Manpower scheduling with shift change constraints
由: LAU, Hoong Chuin
出版: (1994)

Generating Job Schedules for Vessel Operations in a Container Terminal
由: LEONG, Thin Yin, et al.
出版: (2007)

Combinatorial approaches for hard problems in manpower scheduling
由: LAU, Hoong Chuin
出版: (1996)

Enhancing local search with adaptive operator ordering and its application to the time dependent orienteering problem
由: GUNAWAN, Aldy, et al.
出版: (2016)

Viz: A visual analysis suite for explaining local search behavior
由: HALIM, Steven, et al.
出版: (2006)

An Integrated White+Black Box Approach for Designing and Tuning Stochastic Local Search
由: HALIM, S., et al.
出版: (2007)

Integrating Local Search and Network Flow to solve the Inventory Routing Problem
由: LAU, Hoong Chuin, et al.
出版: (2002)

Robust distributed scheduling via time period aggregation
由: CHENG, Shih-Fen, et al.
出版: (2012)

A Generic Object-Oriented Tabu Search Framework
由: LAU, Hoong Chuin
出版: (2003)

Job Scheduling with Unfixed Availability Constraints
由: LAU, Hoong Chuin, et al.
出版: (2004)

The Price of Stability in Selfish Scheduling Games
由: AGUSSURJA, Lucas, et al.
出版: (2009)

The Price of Stability in Selfish Scheduling Games
由: AGUSSURJA, Lucas, et al.
出版: (2007)

Towards an intelligent meta-heuristics development framework
由: LAU, Hoong Chuin, et al.
出版: (2007)

The oil drilling model and iterative deepening genetic annealing algorithm for the traveling salesman problem
由: LAU, Hoong Chuin, et al.
出版: (2008)

Robust execution strategies for project scheduling with unreliable resources and stochastic durations
由: FU, Na, et al.
出版: (2015)

A generic object-oriented Tabu Search framework
由: LAU, Hoong Chuin, et al.
出版: (2003)

Tuning Tabu Search strategies via visual diagnosis
由: HALIM, Steven, et al.
出版: (2005)

Visualization for analyzing trajectory-based metaheuristic search algorithms
由: HALIM, Steven, et al.
出版: (2006)

Enhancing the Speed and Accuracy of Automated Parameter Tuning in Heuristic Design
由: LAU, Hoong Chuin, et al.
出版: (2009)

Robust local search and its application to generating robust schedules
由: Lau, H.C., et al.
出版: (2016)

A Combinatorial Auction Framework for Solving Decentralized Scheduling Problems
由: LAU, Hoong Chuin, et al.
出版: (2008)

Reinforcement learning for adaptive operator selection in memetic search applied to Quadratic Assignment Problem
由: HANDOKO, Stephanus Daniel, et al.
出版: (2014)

Integrated Resource Allocation and Scheduling in Bidirectional Flow Shop with Multi-Machine and COS Constraints
由: LAU, Hoong Chuin, et al.
出版: (2009)

Solving Multi-Objective Multi-Constrained Optimization Problems Using Hybrid Ants System and Tabu Search
由: LAU, Hoong Chuin, et al.
出版: (2003)

Multi-Period Combinatorial Auction Mechanism for Distributed Resource Allocation and Scheduling
由: LAU, Hoong Chuin, et al.
出版: (2007)

Regret based Robust Solutions for Uncertain Markov Decision Processes
由: AHMED, Asrar, et al.
出版: (2013)

Solving Generalized Open Constraint Optimization Problem Using Two-Level Multi-Agent Framework: Improved Results
由: LAU, Hoong Chuin, et al.
出版: (2006)

A New Approach for Weighted Constraint Satisfaction
由: LAU, Hoong Chuin
出版: (2002)

Risk minimization of disjunctive temporal problem with uncertainty
由: LAU, Hoong Chuin, et al.
出版: (2014)

Conceptual framework of a dynamic resource allocation test bed and its practical realization with ProModel
由: WIOR, I. R., et al.
出版: (2009)

Real-world parameter tuning using factorial design with parameter decomposition
由: GUNAWAN, Aldy, et al.
出版: (2011)

FloTra: Flower-shape trajectory mining for instance-specific parameter tuning
由: LINDAWATI, Lindawati, et al.
出版: (2013)

Solving Generalized Open Constraint Optimization Problem Using Two-Level Multi-Agent Framework
由: LAU, Hoong Chuin, et al.
出版: (2005)