Solving two-stage hybrid flow shop using climbing depth-bounded discrepancy search
dc.contributor.author | Hmida, A. B. | |
dc.contributor.author | Haouari, Mohamed | |
dc.contributor.author | Huguet, M.-J. | |
dc.contributor.author | Lopez, P. | |
dc.date.accessioned | 2012-06-01T14:20:10Z | |
dc.date.available | 2012-06-01T14:20:10Z | |
dc.date.issued | 2011-03 | |
dc.identifier.issn | 0360-8352 | |
dc.identifier.uri | http://hdl.handle.net/10679/193 | |
dc.identifier.uri | http://www.sciencedirect.com/science/article/pii/S0360835210003116 | |
dc.description.abstract | This paper investigates how to adapt a discrepancy-based search method to solve two-stage hybrid flowshop scheduling problems in which each stage consists of several identical machines operating in parallel. The objective is to determine a schedule that minimizes the makespan. We present an adaptation of the Climbing Depth-bounded Discrepancy Search (CDDS) method based on Johnson’s rule and on dedicated lower bounds for the two-stage hybrid flow shop problem. We report the results of extensive computational experiments, which show that the proposed adaptation of the CDDS method solves instances in restrained CPU time and with high quality of makespan. | en_US |
dc.description.sponsorship | Fatimah Alnijris Research Chair for Advanced Manufacturing Technology | |
dc.language.iso | eng | en_US |
dc.publisher | Elsevier | en_US |
dc.relation.ispartof | Computers & Industrial Engineering | |
dc.rights | restrictedAccess | |
dc.title | Solving two-stage hybrid flow shop using climbing depth-bounded discrepancy search | en_US |
dc.type | Article | en_US |
dc.peerreviewed | yes | en_US |
dc.publicationstatus | published | en_US |
dc.contributor.department | Özyeğin University | |
dc.contributor.authorID | (ORCID 0000-0003-0767-8220 & YÖK ID ) Haouari, Mohamed | |
dc.contributor.ozuauthor | Haouari, Mohamed | |
dc.identifier.volume | 60 | |
dc.identifier.issue | 2 | |
dc.identifier.startpage | 320 | |
dc.identifier.endpage | 327 | |
dc.identifier.wos | WOS:000287290100014 | |
dc.identifier.doi | 10.1016/j.cie.2010.11.015 | |
dc.subject.keywords | Scheduling | en_US |
dc.subject.keywords | Two-stage hybrid flow shop | en_US |
dc.subject.keywords | Discrepancy search methods | en_US |
dc.subject.keywords | CDDS | en_US |
dc.subject.keywords | Lower bounds | en_US |
dc.subject.keywords | Heuristics | en_US |
dc.identifier.scopus | SCOPUS:2-s2.0-78951480940 | |
dc.contributor.authorMale | 1 | |
dc.relation.publicationcategory | Article - International Refereed Journal - Institutional Academic Staff |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |
This item appears in the following Collection(s)
Share this page