Solving non-permutation flowshop scheduling problems by an effective iterated greedy heuristic

2007 ◽  
Vol 38 (3-4) ◽  
pp. 348-354 ◽  
Author(s):  
Kuo-Ching Ying
Keyword(s):  
Greedy Heuristic ◽  
Scheduling Problems ◽  
Flowshop Scheduling ◽  
Permutation Flowshop ◽  
Iterated Greedy ◽  
Iterated Greedy Heuristic

scholarly journals Minimizing the Total Service Time of Discrete Dynamic Berth Allocation Problem by an Iterated Greedy Heuristic

2014 ◽  
Vol 2014 ◽  
pp. 1-12 ◽  
Author(s):  
Shih-Wei Lin ◽  
Kuo-Ching Ying ◽  
Shu-Yen Wan
Keyword(s):  
Service Time ◽  
Allocation Problem ◽  
Greedy Heuristic ◽  
Berth Allocation ◽  
Container Port ◽  
Berth Allocation Problem ◽  
Discrete Dynamic ◽  
Iterated Greedy ◽  
Iterated Greedy Heuristic ◽  
Important Objective

Berth allocation is the forefront operation performed when ships arrive at a port and is a critical task in container port optimization. Minimizing the time ships spend at berths constitutes an important objective of berth allocation problems. This study focuses on the discrete dynamic berth allocation problem (discrete DBAP), which aims to minimize total service time, and proposes an iterated greedy (IG) algorithm to solve it. The proposed IG algorithm is tested on three benchmark problem sets. Experimental results show that the proposed IG algorithm can obtain optimal solutions for all test instances of the first and second problem sets and outperforms the best-known solutions for 35 out of 90 test instances of the third problem set.

A Self-guided Genetic Algorithm for permutation flowshop scheduling problems

2012 ◽  
Vol 39 (7) ◽  
pp. 1450-1457 ◽  
Author(s):  
Shih-Hsin Chen ◽  
Pei-Chann Chang ◽  
T.C.E. Cheng ◽  
Qingfu Zhang
Keyword(s):  
Genetic Algorithm ◽  
Scheduling Problems ◽  
Flowshop Scheduling ◽  
Permutation Flowshop

Permutation flowshop scheduling problems with maximal and minimal time lags

2006 ◽  
Vol 33 (6) ◽  
pp. 1540-1556 ◽  
Author(s):  
Julien Fondrevelle ◽  
Ammar Oulamara ◽  
Marie-Claude Portmann
Keyword(s):  
Time Lags ◽  
Scheduling Problems ◽  
Flowshop Scheduling ◽  
Permutation Flowshop ◽  
Minimal Time
Sign in / Sign up

Export Citation Format

Share Document