dc.contributor.author | Hmida, A. B. | en_US |
dc.contributor.author | Huguet, M.-J. | en_US |
dc.contributor.author | Lopez, P. | en_US |
dc.contributor.author | Haouari, M. | en_US |
dc.date.accessioned | 2019-02-08T09:32:58Z | |
dc.date.available | 2019-02-08T09:32:58Z | |
dc.date.issued | 2007 | en_US |
dc.identifier.issn | 1751-5254 | |
dc.identifier.uri | http://hdl.handle.net/11693/49131 | |
dc.description.abstract | This paper investigates how to adapt some discrepancy-based search
methods to solve Hybrid Flow Shop (HFS) problems in which each stage
consists of several identical machines operating in parallel. The objective is to
determine a schedule that minimises the makespan. We present here an
adaptation of the Depth-bounded Discrepancy Search (DDS) method to obtain
near-optimal solutions with makespan of high quality. This adaptation for the
HFS contains no redundancy for the search tree expansion. To improve the
solutions of our HFS problem, we propose a local search method, called
Climbing Depth-bounded Discrepancy Search (CDDS), which is a
hybridisation of two existing discrepancy-based methods: DDS and Climbing
Discrepancy Search (CDS). CDDS introduces an intensification process around
promising solutions. These methods are tested on benchmark problems. Results
show that discrepancy methods give promising results and CDDS method gives
the best solutions. | en_US |
dc.language.iso | English | en_US |
dc.source.title | European Journal of Industrial Engineering | en_US |
dc.subject | Scheduling | en_US |
dc.subject | Hybrid flow shop | en_US |
dc.subject | HFS | en_US |
dc.subject | Discrepancy search methods | en_US |
dc.subject | Climbing depth-bounded discrepancy search | en_US |
dc.subject | CDDS | en_US |
dc.subject | Lower bounds | en_US |
dc.subject | LBs | en_US |
dc.subject | Heuristics | en_US |
dc.title | Climbing depth-bounded discrepancy search for solving hybrid flow shop problems | en_US |
dc.type | Article | en_US |
dc.department | Department of Management | en_US |
dc.citation.spage | 223 | en_US |
dc.citation.epage | 240 | en_US |
dc.citation.volumeNumber | 1 | en_US |
dc.citation.issueNumber | 2 | en_US |
dc.publisher | Inderscience Publishers | en_US |
dc.identifier.eissn | 1751-5262 | |