A Local Search Using Solution Fragments for the 2-Machine Bi-Criteria Scheduling Problem

A Local Search Using Solution Fragments for the 2-Machine Bi-Criteria Scheduling Problem

In this work, we introduce a local search strategy for combinatorial optimization problems which explores neighborhoods obtained using fragments of current solutions.We apply the approach to the well-knownNP-hard 2-machine bicriteria flowshop scheduling problem. Computational experiments using bench...

Saved in:

書目詳細資料
Main Authors:	HUANG, Gaofeng, LIM, Andrew, RODRIGUES, Brian
格式:	text
語言:	English
出版:	Institutional Knowledge at Singapore Management University 2007
主題:	Local search Bicriteria flowshop scheduling Operations and Supply Chain Management
在線閱讀:	https://ink.library.smu.edu.sg/lkcsb_research/608 https://doi.org/10.1007/s10589-007-9018-z
標簽:	添加標簽沒有標簽, 成為第一個標記此記錄!
機構:	Singapore Management University
語言:	English

相似書籍

Novel MILP models for scheduling permutation flowshops
由: Pitty, S.S., et al.
出版: (2014)

Integrated resource allocation and scheduling in a bidirectional flowshop with multimachine and COS constraints
由: Zhao, Z.Y.J., et al.
出版: (2014)

A comparative study of algorithms for the flowshop scheduling problem
由: Liu, S., et al.
出版: (2014)

Airport Gate Scheduling with Time Windows
由: LIM, Andrew, et al.
出版: (2005)

A m-Parallel Crane Scheduling Problem with a Non-Crossing Constraint
由: LIM, Andrew, et al.
出版: (2007)

Scheduling Sports Competitions at Multiple Venues: Revisited
由: LIM, Andrew, et al.
出版: (2006)

An improved MILP formulation for scheduling an automated wet-etch station
由: Karimi, I.A., et al.
出版: (2014)

A Hybrid Framework for Over-Constrained Generalized Resource-Constrained Project Scheduling Problems
由: LIM, Andrew, et al.
出版: (2010)

Machine Scheduling Performance with Maintenance and Failure
由: GUO, Yunsong, et al.
出版: (2007)

Crossdocking: JIT Scheduling with Time Windows
由: LI, Yanzhi, et al.
出版: (2004)

An improved formulation for scheduling an automated wet-etch station
由: Karimi, I.A., et al.
出版: (2014)

Crane Scheduling with Spatial Constraints
由: LIM, Andrew, et al.
出版: (2010)

Crane Scheduling using SWO with Local Search
由: LIM, Andrew, et al.
出版: (2002)

Crane Scheduling Using Tabu Search
由: LIM, Andrew, et al.
出版: (2002)

A Variable Block Insertion Heuristic for the Blocking Flowshop Scheduling Problem with Total Flowtime Criterion
由: Pan, Quan-Ke, et al.
出版: (2016)

Reducing Transportation Costs in Distribution Networks
由: LI, Xi, et al.
出版: (2006)

Reducing Transportation Costs in Distribution Networks
由: LI, Xi, et al.
出版: (2006)

Scheduling of serial multiproduct batch processes
由: SURESH PITTY SIVANANDAM
出版: (2010)

Pareto-based grouping discrete harmony search algorithm for multi-objective flexible job shop scheduling
由: Gao, Kai Zhou, et al.
出版: (2016)

Solving a Crane Scheduling Problem Using Intelligent Search Schemes
由: LIM, Andrew, et al.
出版: (2004)

Transshipments through Crossdocks with Inventory and Time Windows
由: LIM, Andrew, et al.
出版: (2005)

Hybrid evolutionary computation methods for quay crane scheduling problems
由: Nguyen, S., et al.
出版: (2014)

Two-machine Flow Shop Problems with a Single Server
由: LIM, Andrew, et al.
出版: (2006)

A Simulated Annealing with Hill Climbing Algorithm for the Traveling Tournament Problem
由: LIM, Andrew, et al.
出版: (2006)

Manpower Scheduling with Time Windows
由: LIM, Andrew, et al.
出版: (2003)

A hybrid evolutionary approach for heterogeneous multiprocessor scheduling
由: Goh, C.K., et al.
出版: (2014)

Sexual Selection for Genetic Algorithms
由: GOH, Kai Song, et al.
出版: (2003)

Minimizing Total Flow Time in Single Machine Environment with Release Time
由: GUO, Yunsong, et al.
出版: (2004)

Aircraft and Gate Scheduling with Time Windows
由: ZHU, Yi, et al.
出版: (2003)

New Meta-heuristics for the Resource-constrained Project Scheduling Problem
由: LIM, Andrew, et al.
出版: (2013)

Manpower Allocation with Time Windows and Job-Teaming Constraints
由: LI, Yanzhi, et al.
出版: (2005)

A Multi-Exchange Heuristic for a Production Location Planning Problem
由: GUO, Yunsong, et al.
出版: (2005)

Tabu Search Embedded Simulated Annealing for the Shortest Route Cut and Fill Problem
由: LIM, Andrew, et al.
出版: (2005)

Clonal Selection Based Memetic Algorithm for Job Shop Scheduling Problems
由: Yang, J.-h., et al.
出版: (2014)

Over-Constrained Resource-Constrained Scheduling Problems with Prioritized Activities
由: LIM, Andrew, et al.
出版: (2002)

Aircraft and Gate Scheduling Optimization at Airports
由: DING, H., et al.
出版: (2004)

Balancing utility and fairness in submodular maximization
由: WANG, Yanhao, et al.
出版: (2023)

Using scheduled ordering to improve the performance of distribution supply chains
由: Chen, L.G., et al.
出版: (2013)

Minimizing the Makespan for Unrelated Parallel Machines
由: GUO, Yunsong, et al.
出版: (2007)

A note on the effectiveness of scheduled balanced ordering in a one-supplier two-retailer system with uniform end-customer demands
由: Chen, L.G., et al.
出版: (2014)