Climbing depth-bounded discrepancy search for solving hybrid flow shop problems

Simple item page
dc.citation.epage240en_US
dc.citation.issueNumber2en_US
dc.citation.spage223en_US
dc.citation.volumeNumber1en_US
dc.contributor.authorHmida, A. B.en_US
dc.contributor.authorHuguet, M.-J.en_US
dc.contributor.authorLopez, P.en_US
dc.contributor.authorHaouari, M.en_US
dc.date.accessioned2019-02-08T09:32:58Z
dc.date.available2019-02-08T09:32:58Z
dc.date.issued2007en_US
dc.departmentDepartment of Managementen_US
dc.description.abstractThis 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.identifier.eissn1751-5262
dc.identifier.issn1751-5254
dc.identifier.urihttp://hdl.handle.net/11693/49131
dc.language.isoEnglishen_US
dc.publisherInderscience Publishersen_US
dc.source.titleEuropean Journal of Industrial Engineeringen_US
dc.subjectSchedulingen_US
dc.subjectHybrid flow shopen_US
dc.subjectHFSen_US
dc.subjectDiscrepancy search methodsen_US
dc.subjectClimbing depth-bounded discrepancy searchen_US
dc.subjectCDDSen_US
dc.subjectLower boundsen_US
dc.subjectLBsen_US
dc.subjectHeuristicsen_US
dc.titleClimbing depth-bounded discrepancy search for solving hybrid flow shop problemsen_US
dc.typeArticleen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Climbing_depth_bounded_discrepancy_search_for_solving_hybrid_flow_shop_problems.pdf
Size:
338.22 KB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Department of Management