Discrepancy search for the flexible job shop scheduling problem
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-05-30T11:32:32Z | |
dc.date.available | 2012-05-30T11:32:32Z | |
dc.date.issued | 2010-12 | |
dc.identifier.issn | 0305-0548 | |
dc.identifier.uri | http://hdl.handle.net/10679/182 | |
dc.identifier.uri | http://www.sciencedirect.com/science/article/pii/S0305054810000638 | |
dc.description | Due to copyright restrictions, the access to the full text of this article is only available via subscription. | |
dc.description.abstract | The flexible job shop scheduling problem (FJSP) is a generalization of the classical job shop problem in which each operation must be processed on a given machine chosen among a finite subset of candidate machines. The aim is to find an allocation for each operation and to define the sequence of operations on each machine, so that the resulting schedule has a minimal completion time. We propose a variant of the climbing discrepancy search approach for solving this problem. We also present various neighborhood structures related to assignment and sequencing problems. We report the results of extensive computational experiments carried out on well-known benchmarks for flexible job shop scheduling. The results demonstrate that the proposed approach outperforms the best-known algorithms for the FJSP on some types of benchmarks and remains comparable with them on other ones. | 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 & Operations Research | |
dc.rights | restrictedAccess | |
dc.title | Discrepancy search for the flexible job shop scheduling problem | 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 | 37 | |
dc.identifier.issue | 12 | |
dc.identifier.startpage | 2192 | |
dc.identifier.endpage | 2201 | |
dc.identifier.wos | WOS:000279096100014 | |
dc.identifier.doi | 10.1016/j.cor.2010.03.009 | |
dc.subject.keywords | Scheduling | en_US |
dc.subject.keywords | Allocation | en_US |
dc.subject.keywords | Flexible jobshop | en_US |
dc.subject.keywords | Discrepancy search | en_US |
dc.subject.keywords | Neighborhood structures | en_US |
dc.identifier.scopus | SCOPUS:2-s2.0-77955279508 | |
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