Energetic reasoning revisited: application to parallel machine scheduling
dc.contributor.author | Hidri, L. | |
dc.contributor.author | Gharbi, A. | |
dc.contributor.author | Haouari, Mohamed | |
dc.date.accessioned | 2012-05-31T08:44:40Z | |
dc.date.available | 2012-05-31T08:44:40Z | |
dc.date.issued | 2008-08 | |
dc.identifier.issn | 1094-6136 | |
dc.identifier.uri | http://hdl.handle.net/10679/187 | |
dc.identifier.uri | http://www.springerlink.com/content/y53143n81451641p/ | |
dc.description | Due to copyright restrictions, the access to the full text of this article is only available via subscription. | |
dc.description.abstract | We consider the problem of minimizing makespan on identical parallel machines subject to release dates and delivery times. We present several new feasibility tests and adjustment techniques that consistently improve theclassical energetic reasoning approach. Computational results carried out on a set of hard instances provide strong evidence that the performance of a state-of-the-art exact branch-and-bound algorithm is substantially improved through embedding the proposed enhanced energetic reasoning. | en_US |
dc.description.sponsorship | Princess Fatimah Alnajras’s Research Chair of Advanced Manufacturing Technology | |
dc.language.iso | eng | en_US |
dc.publisher | Springer Science+Business Media | en_US |
dc.relation.ispartof | Journal of Scheduling | |
dc.rights | restrictedAccess | |
dc.title | Energetic reasoning revisited: application to parallel machine scheduling | 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 | 11 | |
dc.identifier.issue | 4 | |
dc.identifier.startpage | 239 | |
dc.identifier.endpage | 252 | |
dc.identifier.wos | WOS:000258454800002 | |
dc.identifier.doi | 10.1007/s10951-008-0070-z | |
dc.subject.keywords | Scheduling | en_US |
dc.subject.keywords | Release dates | en_US |
dc.subject.keywords | Due dates | en_US |
dc.subject.keywords | Makespan | en_US |
dc.subject.keywords | Feasibility and adjustment procedures | en_US |
dc.subject.keywords | Energetic reasoning | en_US |
dc.subject.keywords | Branch-and-bound | en_US |
dc.identifier.scopus | SCOPUS:2-s2.0-49549121827 | |
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