Hybrid Flow-Shop: a Memetic Algorithm Using Constraint-Based Scheduling for Efficient Search
The paper considers the hybrid flow-shop scheduling problem with multiprocessor tasks. Motivated by the computational complexity of the problem, we propose a memetic algorithm for this problem in the paper. We first describe the implementation details of a genetic algorithm, which is used in the mem...
Uloženo v:
| Vydáno v: | Journal of mathematical modelling and algorithms Ročník 8; číslo 3; s. 271 - 292 |
|---|---|
| Hlavní autoři: | , , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
Dordrecht
Springer Netherlands
01.08.2009
Springer Nature B.V Springer Verlag |
| Témata: | |
| ISSN: | 1570-1166, 2214-2487, 1572-9214, 2214-2495 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | The paper considers the hybrid flow-shop scheduling problem with multiprocessor tasks. Motivated by the computational complexity of the problem, we propose a memetic algorithm for this problem in the paper. We first describe the implementation details of a genetic algorithm, which is used in the memetic algorithm. We then propose a constraint programming based branch-and-bound algorithm to be employed as the local search engine of the memetic algorithm. Next, we present the new memetic algorithm. We lastly explain the computational experiments carried out to evaluate the performance of three algorithms (genetic algorithm, constraint programming based branch-and-bound algorithm, and memetic algorithm) in terms of both the quality of the solutions produced and the efficiency. These results demonstrate that the memetic algorithm produces better quality solutions and that it is very efficient. |
|---|---|
| AbstractList | The paper considers the hybrid flow-shop scheduling problem with multiprocessor tasks. Motivated by the computational complexity of the problem, we propose a memetic algorithm for this problem in the paper. We first describe the implementation details of a genetic algorithm, which is used in the memetic algorithm. We then propose a constraint programming based branch-and-bound algorithm to be employed as the local search engine of the memetic algorithm. Next, we present the new memetic algorithm. We lastly explain the computational experiments carried out to evaluate the performance of three algorithms (genetic algorithm, constraint programming based branch-and-bound algorithm, and memetic algorithm) in terms of both the quality of the solutions produced and the efficiency. These results demonstrate that the memetic algorithm produces better quality solutions and that it is very efficient. The paper considers the hybrid flow-shop scheduling problem with multiprocessor tasks. Motivated by the computational complexity of the problem, we propose a memetic algorithm for this problem in the paper. We first describe the implementation details of a genetic algorithm, which is used in the memetic algorithm. We then propose a constraint programming based branch-and-bound algorithm to be employed as the local search engine of the memetic algorithm. Next, we present the new memetic algorithm. We lastly explain the computational experiments carried out to evaluate the performance of three algorithms (genetic algorithm, constraint programming based branch-and-bound algorithm, and memetic algorithm) in terms of both the quality of the solutions produced and the efficiency. These results demonstrate that the memetic algorithm produces better quality solutions and that it is very efficient. [PUBLICATION ABSTRACT] |
| Author | Sevaux, Marc Oğuz, Ceyda Jouglet, Antoine |
| Author_xml | – sequence: 1 givenname: Antoine surname: Jouglet fullname: Jouglet, Antoine email: antoine.jouglet@hds.utc.fr organization: HEUDIASYC, UMR CNRS 6599, Centre de Recherche de Royallieu, Université de Technologie de Compiègne – sequence: 2 givenname: Ceyda surname: Oğuz fullname: Oğuz, Ceyda organization: Department of Industrial Engineering, Koç University – sequence: 3 givenname: Marc surname: Sevaux fullname: Sevaux, Marc organization: UEB—Lab-STICC, UMR CNRS 3192, Centre de Recherche, Université de Bretagne Sud |
| BackLink | https://hal.science/hal-00369088$$DView record in HAL |
| BookMark | eNp9kV9rFDEUxYNUsK1-AN-CD4IP0ZtkJn98W5fWLaz4sPZNCJlMZidlNlmT2Uq_vTMdRSjoU8K5vxPOzblAZzFFj9BrCu8pgPxQKKiaEQBFNAVK6DN0TmvJiGa0Onu8A6FUiBfoopQ7gEkGeY6-bx6aHFp8PaSfZNen40ds8Rd_8GNweDXsUw5jf8C3JcQ9XqdYxmxDHMknW3yLd6737WmYZ13K-Krrggs-jnjnbXb9S_S8s0Pxr36fl-j2-urbekO2Xz_frFdb4piuKZGN7CopnBcVCN9K1bSMN05J22nupPROtdzbuuoa6mpacwtaVUpDI8Bryvglere829vBHHM42Pxgkg1ms9qaWQPgQoNS93Ri3y7sMacfJ19GcwjF-WGw0adTMVxwVWuoJvDNE_AunXKc9jCMcVHxSsEEyQVyOZWSfWdcGO0YUpz_aTAUzFyPWeqZcigz12PmHPSJ80_w_3nY4ikTG_c-_430b9Mvi7yhsA |
| CitedBy_id | crossref_primary_10_1109_ACCESS_2022_3170105 crossref_primary_10_1016_j_cor_2012_12_014 crossref_primary_10_1108_JEIM_04_2017_0051 crossref_primary_10_1007_s10845_015_1046_4 crossref_primary_10_1080_0951192X_2014_880805 crossref_primary_10_1016_j_cie_2013_08_004 crossref_primary_10_1016_j_jii_2023_100514 crossref_primary_10_1007_s00170_010_2868_z crossref_primary_10_1007_s10586_023_04090_y crossref_primary_10_4028_www_scientific_net_AMM_110_116_3914 crossref_primary_10_1016_j_ijpe_2012_05_015 crossref_primary_10_1007_s10115_017_1044_2 crossref_primary_10_1016_j_cie_2020_106288 crossref_primary_10_1016_j_cor_2019_05_002 crossref_primary_10_1016_j_swevo_2018_10_012 |
| Cites_doi | 10.1016/S0377-2217(97)00333-0 10.1023/A:1018995000688 10.1016/0377-2217(95)00354-1 10.1051/ro:1999108 10.1051/ro:2000103 10.1109/TC.1985.1676647 10.1016/S0377-2217(02)00766-X 10.1057/jors.1988.63 10.1016/S0305-0483(01)00040-8 10.1016/S0377-2217(02)00644-6 10.1002/(SICI)1520-6750(199902)46:1<57::AID-NAV4>3.0.CO;2-H 10.1057/palgrave.jors.2601716 10.1007/s10951-005-1640-y 10.1049/ise.1994.0009 10.1007/0-306-48056-5_5 10.1007/BF03543071 10.1007/978-3-662-04363-9 |
| ContentType | Journal Article |
| Copyright | Springer Science+Business Media B.V. 2009 Distributed under a Creative Commons Attribution 4.0 International License |
| Copyright_xml | – notice: Springer Science+Business Media B.V. 2009 – notice: Distributed under a Creative Commons Attribution 4.0 International License |
| DBID | AAYXX CITATION 3V. 7SC 7TB 7U5 7WY 7WZ 7XB 87Z 88I 8AL 8FD 8FE 8FG 8FK 8FL ABJCF ABUWG AFKRA ARAPS AZQEC BENPR BEZIV BGLVJ CCPQU DWQXO FR3 FRNLG F~G GNUQQ H8D HCIFZ JQ2 K60 K6~ K7- KR7 L.- L6V L7M L~C L~D M0C M0N M2P M7S P5Z P62 PHGZM PHGZT PKEHL PQBIZ PQBZA PQEST PQGLB PQQKQ PQUKI PRINS PTHSS PYYUZ Q9U 1XC |
| DOI | 10.1007/s10852-008-9101-1 |
| DatabaseName | CrossRef ProQuest Central (Corporate) Computer and Information Systems Abstracts Mechanical & Transportation Engineering Abstracts Solid State and Superconductivity Abstracts ProQuest ABI/INFORM Collection ABI/INFORM Global (PDF only) ProQuest Central (purchase pre-March 2016) ABI/INFORM Collection Science Database (Alumni Edition) Computing Database (Alumni Edition) Technology Research Database ProQuest SciTech Collection ProQuest Technology Collection ProQuest Central (Alumni) (purchase pre-March 2016) ABI/INFORM Collection (Alumni Edition) Materials Science & Engineering Collection ProQuest Central (Alumni) ProQuest Central UK/Ireland Advanced Technologies & Computer Science Collection ProQuest Central Essentials ProQuest Central Business Premium Collection Technology Collection ProQuest One Community College ProQuest Central Engineering Research Database Business Premium Collection (Alumni) ABI/INFORM Global (Corporate) ProQuest Central Student Aerospace Database SciTech Premium Collection ProQuest Computer Science Collection ProQuest Business Collection (Alumni Edition) ProQuest Business Collection Computer Science Database Civil Engineering Abstracts ABI/INFORM Professional Advanced ProQuest Engineering Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional ABI/INFORM Global (OCUL) Computing Database Science Database Engineering Database Advanced Technologies & Aerospace Database ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Premium ProQuest One Academic (New) ProQuest One Academic Middle East (New) ProQuest One Business (OCUL) ProQuest One Business (Alumni) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Applied & Life Sciences ProQuest One Academic (retired) ProQuest One Academic UKI Edition ProQuest Central China Engineering collection ABI/INFORM Collection China ProQuest Central Basic Hyper Article en Ligne (HAL) |
| DatabaseTitle | CrossRef ProQuest Business Collection (Alumni Edition) Computer Science Database ProQuest Central Student ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Computer Science Collection Computer and Information Systems Abstracts SciTech Premium Collection ProQuest Central China ABI/INFORM Complete ProQuest One Applied & Life Sciences ProQuest Central (New) Engineering Collection Advanced Technologies & Aerospace Collection Business Premium Collection ABI/INFORM Global Engineering Database ProQuest Science Journals (Alumni Edition) ProQuest One Academic Eastern Edition ProQuest Technology Collection ProQuest Business Collection ProQuest One Academic UKI Edition Solid State and Superconductivity Abstracts Engineering Research Database ProQuest One Academic ProQuest One Academic (New) ABI/INFORM Global (Corporate) ProQuest One Business Technology Collection Technology Research Database Computer and Information Systems Abstracts – Academic ProQuest One Academic Middle East (New) Mechanical & Transportation Engineering Abstracts ProQuest Central (Alumni Edition) ProQuest One Community College ProQuest Central ABI/INFORM Professional Advanced Aerospace Database ProQuest Engineering Collection ProQuest Central Korea Advanced Technologies Database with Aerospace ABI/INFORM Complete (Alumni Edition) Civil Engineering Abstracts ProQuest Computing ABI/INFORM Global (Alumni Edition) ProQuest Central Basic ProQuest Science Journals ProQuest Computing (Alumni Edition) ABI/INFORM China ProQuest SciTech Collection Computer and Information Systems Abstracts Professional Advanced Technologies & Aerospace Database Materials Science & Engineering Collection ProQuest One Business (Alumni) ProQuest Central (Alumni) Business Premium Collection (Alumni) |
| DatabaseTitleList | Aerospace Database ProQuest Business Collection (Alumni Edition) |
| Database_xml | – sequence: 1 dbid: BENPR name: ProQuest Central url: https://www.proquest.com/central sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Mathematics Computer Science |
| EISSN | 1572-9214 2214-2495 |
| EndPage | 292 |
| ExternalDocumentID | oai:HAL:hal-00369088v1 1891666161 10_1007_s10852_008_9101_1 |
| Genre | Feature |
| GroupedDBID | -5D -5G -BR -Y2 -~C .86 .VR 06D 0VY 29L 2JY 2P1 2VQ 2~H 30V 4.4 408 409 40E 5GY 67Z 6NX 875 8TC 95. 95~ 96X AAWCG ABBXA ABJNI ABMNI ABQSL ABTMW ACGFS ACOMO AEGNC AEOHA AFGCZ AFWTZ AGQMX AGWIL AHAVH ALMA_UNASSIGNED_HOLDINGS AMKLP BA0 BGNMA CAG COF CS3 DL5 EBS EJD FEDTE GQ6 GQ7 GQ8 GXS H13 HF~ HG5 HG6 HLICF HMJXF HQYDN HRMNR HVGLF HZ~ I09 IHE IJ- IXC IXE IZIGR IZQ I~X I~Z J9A JBSCW JCJTX KDC LAK M4Y MA- N2Q NB0 NU0 O9- O93 OAM OVD P9R PF0 Q2X QOS R9I RNI ROL RPX RSV RZC RZE S1Z S27 S3B SAP SDH SHX SMT SOJ SZN T13 TEORI TSK TSV TUC U2A UG4 VC2 W48 WK8 Z45 AAYXX ADHKG AGQPQ CITATION 0R~ 2LR 3V. 5VS 7SC 7TB 7U5 7WY 7XB 88I 8AL 8FD 8FE 8FG 8FK 8FL AAIAL AARHV AAYQN AAYZH ABFSG ABJCF ABUWG ACBXY ACGOD ACIWK ACSTC ADHIR ADKPE ADRFC AEPYU AETLH AEZWR AFBBN AFHIU AFKRA AFLOW AGJBK AHBYD AHWEU AIIXL AIXLP ALWAN ARAPS ASPBG AVWKF AYJHY AZFZN AZQEC BAPOH BENPR BEZIV BGLVJ BPHCQ CCPQU CSCUP DWQXO ESBYG FR3 FRNLG GGRSB GNUQQ H8D HCIFZ J0Z JQ2 K60 K6V K6~ K7- KOV KR7 L.- L6V L7M L~C L~D M0C M0N M2P M7S P62 PHGZM PHGZT PKEHL PQBIZ PQBZA PQEST PQGLB PQQKQ PQUKI PRINS PROAC PTHSS Q9U 1XC |
| ID | FETCH-LOGICAL-c2951-7b7f476ce6406ed78bd23bc87af93c77ec8d3ea54fb1c5153a0984890b60e9123 |
| IEDL.DBID | 7WY |
| ISSN | 1570-1166 2214-2487 |
| IngestDate | Tue Oct 14 20:56:05 EDT 2025 Sun Nov 09 09:25:17 EST 2025 Wed Aug 13 07:37:47 EDT 2025 Sat Nov 29 05:54:37 EST 2025 Tue Nov 18 21:40:14 EST 2025 Fri Feb 21 02:36:09 EST 2025 |
| IsPeerReviewed | false |
| IsScholarly | true |
| Issue | 3 |
| Keywords | Multiprocessor task scheduling Memetic algorithm Hybrid flow-shop Genetic algorithm Constraint programming |
| Language | English |
| License | http://www.springer.com/tdm Distributed under a Creative Commons Attribution 4.0 International License: http://creativecommons.org/licenses/by/4.0 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c2951-7b7f476ce6406ed78bd23bc87af93c77ec8d3ea54fb1c5153a0984890b60e9123 |
| Notes | SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 ObjectType-Article-2 content type line 23 |
| ORCID | 0000-0001-9251-249X 0000-0003-3855-9072 |
| PQID | 223643480 |
| PQPubID | 54613 |
| PageCount | 22 |
| ParticipantIDs | hal_primary_oai_HAL_hal_00369088v1 proquest_miscellaneous_36385904 proquest_journals_223643480 crossref_citationtrail_10_1007_s10852_008_9101_1 crossref_primary_10_1007_s10852_008_9101_1 springer_journals_10_1007_s10852_008_9101_1 |
| PublicationCentury | 2000 |
| PublicationDate | 20090800 |
| PublicationDateYYYYMMDD | 2009-08-01 |
| PublicationDate_xml | – month: 8 year: 2009 text: 20090800 |
| PublicationDecade | 2000 |
| PublicationPlace | Dordrecht |
| PublicationPlace_xml | – name: Dordrecht |
| PublicationTitle | Journal of mathematical modelling and algorithms |
| PublicationTitleAbbrev | J Math Model Algor |
| PublicationYear | 2009 |
| Publisher | Springer Netherlands Springer Nature B.V Springer Verlag |
| Publisher_xml | – name: Springer Netherlands – name: Springer Nature B.V – name: Springer Verlag |
| References | Baptiste, Le Pape, Nuijten (CR1) 1999; 92 Carlier, Pinson (CR4) 1990; 26 Oğuz, Ercan, Cheng, Fung (CR25) 2003; 149 Le Pape (CR14) 1994; 3 Lee, Cai (CR15) 1999; 31 Oğuz, Zinder, Do, Janiak, Lichtenstein (CR26) 2004; 152 Moscato, Cotta, Glover, Kochenberger (CR20) 2003 Chen, Lee (CR6) 1999; 46 CR18 Holland (CR11) 1975 CR16 Krawczyk, Kubale (CR13) 1985; 34 Vignier, Billaut, Proust (CR30) 1999; 33 (CR12) 2004 Oğuz, Ercan (CR24) 2005; 8 Goldberg (CR8) 1989 Goldberg, Deb, Rawlins (CR9) 1991 Nuijten, Aarts (CR23) 1996; 90 Lopez, Erschler, Esquirol (CR17) 1992; 26 CR29 CR22 Gupta (CR10) 1988; 39 Erschler, Lopez, Thuriot (CR7) 1991; 5 Néron, Baptiste, Gupta (CR21) 2001; 29 Błażewicz, Ecker, Pesch, Schmidt, Wȩglarz (CR3) 2001 Serifoğlu, Ulusoy (CR28) 2004; 55 Carlier, Néron (CR5) 2000; 34 Moscato, Corne, Dorigo, Glover (CR19) 1999 Portmann, Vignier, Dardilhac, Dezalay (CR27) 1998; 107 Baptiste, Le Pape, Nuijten (CR2) 2001 9101_CR16 J.N.D. Gupta (9101_CR10) 1988; 39 9101_CR18 D.E. Goldberg (9101_CR8) 1989 C. Oğuz (9101_CR26) 2004; 152 J.H. Holland (9101_CR11) 1975 Ph. Baptiste (9101_CR1) 1999; 92 J. Błażewicz (9101_CR3) 2001 J. Erschler (9101_CR7) 1991; 5 C. Pape Le (9101_CR14) 1994; 3 C.-Y. Lee (9101_CR15) 1999; 31 Ilog (9101_CR12) 2004 D.E. Goldberg (9101_CR9) 1991 H. Krawczyk (9101_CR13) 1985; 34 C. Carlier (9101_CR4) 1990; 26 C. Oğuz (9101_CR25) 2003; 149 F.S. Serifoğlu (9101_CR28) 2004; 55 P. Moscato (9101_CR20) 2003 Ph. Baptiste (9101_CR2) 2001 J. Carlier (9101_CR5) 2000; 34 9101_CR29 W. Nuijten (9101_CR23) 1996; 90 M.-C. Portmann (9101_CR27) 1998; 107 9101_CR22 P. Lopez (9101_CR17) 1992; 26 P. Moscato (9101_CR19) 1999 C. Oğuz (9101_CR24) 2005; 8 J. Chen (9101_CR6) 1999; 46 A. Vignier (9101_CR30) 1999; 33 E. Néron (9101_CR21) 2001; 29 |
| References_xml | – ident: CR22 – ident: CR18 – start-page: 69 year: 1991 end-page: 93 ident: CR9 article-title: A comparative analysis of selection schemes used in genetic algorithms publication-title: Foundations of Genetic Algorithms – year: 2004 ident: CR12 publication-title: Ilog Scheduler Reference Manual – ident: CR16 – volume: 107 start-page: 389 year: 1998 end-page: 400 ident: CR27 article-title: Branch and bound crossed with GA to solve hybrid flow shops publication-title: Eur. J. Oper. Res. doi: 10.1016/S0377-2217(97)00333-0 – volume: 92 start-page: 3305 year: 1999 end-page: 3333 ident: CR1 article-title: Satisfiability tests and time bound adjustments for cumulative scheduling problems publication-title: Ann. Oper. Res. doi: 10.1023/A:1018995000688 – volume: 5 start-page: 7 issue: 3 year: 1991 end-page: 32 ident: CR7 article-title: Raisonnement temporel sous contraintes de ressource et problèmes d’ordonnancement publication-title: Rev. Intell. Artif. – ident: CR29 – volume: 90 start-page: 269 issue: 2 year: 1996 end-page: 284 ident: CR23 article-title: A computational study of constraint satisfaction for multiple capacitated job-shop scheduling publication-title: Eur. J. Oper. Res. doi: 10.1016/0377-2217(95)00354-1 – volume: 26 start-page: 269 year: 1990 end-page: 287 ident: CR4 article-title: A practical use of jackson’s preemptive schedule for solving the job-shop problem publication-title: Ann. Oper. Res. – volume: 33 start-page: 117 year: 1999 end-page: 183 ident: CR30 article-title: Hybrid flowshop scheduling problems: state of the art publication-title: Rairo-Rech. Oper.-Oper. Res. doi: 10.1051/ro:1999108 – year: 2001 ident: CR3 publication-title: Scheduling Computer and Manufacturing Processes – volume: 34 start-page: 1 year: 2000 end-page: 25 ident: CR5 article-title: An exact method for solving the multiprocessor flowshop publication-title: RAIRO-RO doi: 10.1051/ro:2000103 – volume: 26 start-page: 453 issue: 6 year: 1992 end-page: 481 ident: CR17 article-title: Ordonnancement de tâches sous contraintes: une approche énergétique publication-title: RAIRO Autom. Prod. Inform. Ind. – volume: 34 start-page: 869 year: 1985 end-page: 872 ident: CR13 article-title: An approximation algorithm for diagnostic test scheduling in multicomputer systems publication-title: IEEE Trans. Comput. doi: 10.1109/TC.1985.1676647 – volume: 149 start-page: 390 year: 2003 end-page: 403 ident: CR25 article-title: Heuristic algorithms for multiprocessor task scheduling in a two-stage hybrid flow-shop publication-title: Eur. J. Oper. Res. doi: 10.1016/S0377-2217(02)00766-X – volume: 39 start-page: 359 issue: 4 year: 1988 end-page: 364 ident: CR10 article-title: Two stage hybrid flowshop scheduling problem publication-title: J. Oper. Res. Soc. doi: 10.1057/jors.1988.63 – volume: 29 start-page: 501 year: 2001 end-page: 511 ident: CR21 article-title: Solving hybrid flow shop problem using energetic reasoning and global operations publication-title: Omega doi: 10.1016/S0305-0483(01)00040-8 – volume: 31 start-page: 445 year: 1999 end-page: 455 ident: CR15 article-title: Scheduling one and two-processor tasks on two parallel processors publication-title: IIE Trans. – start-page: 219 year: 1999 end-page: 234 ident: CR19 article-title: Memetic algorithms: a short introduction publication-title: New Ideas in Optimization – start-page: 105 year: 2003 end-page: 144 ident: CR20 article-title: A gentle introduction to memetic algorithms publication-title: Handbook of Metaheuristics – volume: 152 start-page: 115 year: 2004 end-page: 131 ident: CR26 article-title: Hybrid flow-shop scheduling problems with multiprocessor task systems publication-title: Eur. J. Oper. Res. doi: 10.1016/S0377-2217(02)00644-6 – year: 2001 ident: CR2 publication-title: Constraint-Based Scheduling, Applying Constraint Programming to Scheduling Problems, vol. 39. International Series in Operations Research and Management Science – volume: 46 start-page: 57 year: 1999 end-page: 74 ident: CR6 article-title: General multiprocessor task scheduling publication-title: Nav. Res. Logist. doi: 10.1002/(SICI)1520-6750(199902)46:1<57::AID-NAV4>3.0.CO;2-H – volume: 55 start-page: 504 issue: 5 year: 2004 end-page: 512 ident: CR28 article-title: Multiprocessor task scheduling in multistage hybrid flow-shops: a genetic algorithm approach publication-title: J. Oper. Res. Soc. doi: 10.1057/palgrave.jors.2601716 – volume: 8 start-page: 323 issue: 4 year: 2005 end-page: 351 ident: CR24 article-title: A genetic algorithm for hybrid flow-shop scheduling with multiprocessor tasks publication-title: J. Sched. doi: 10.1007/s10951-005-1640-y – year: 1989 ident: CR8 publication-title: Genetic Algorithms in Search, Optimization and Machine Learning – year: 1975 ident: CR11 publication-title: Adaption in Natural and Artificial Systems – volume: 3 start-page: 55 issue: 2 year: 1994 end-page: 66 ident: CR14 article-title: Implementation of resource constraints in ILOG SCHEDULE: a library for the development of constraint-based scheduling systems publication-title: Intell. Syst. Eng. doi: 10.1049/ise.1994.0009 – volume: 149 start-page: 390 year: 2003 ident: 9101_CR25 publication-title: Eur. J. Oper. Res. doi: 10.1016/S0377-2217(02)00766-X – volume: 8 start-page: 323 issue: 4 year: 2005 ident: 9101_CR24 publication-title: J. Sched. doi: 10.1007/s10951-005-1640-y – volume: 26 start-page: 453 issue: 6 year: 1992 ident: 9101_CR17 publication-title: RAIRO Autom. Prod. Inform. Ind. – ident: 9101_CR29 – volume: 5 start-page: 7 issue: 3 year: 1991 ident: 9101_CR7 publication-title: Rev. Intell. Artif. – start-page: 69 volume-title: Foundations of Genetic Algorithms year: 1991 ident: 9101_CR9 – volume: 31 start-page: 445 year: 1999 ident: 9101_CR15 publication-title: IIE Trans. – ident: 9101_CR22 – volume: 3 start-page: 55 issue: 2 year: 1994 ident: 9101_CR14 publication-title: Intell. Syst. Eng. doi: 10.1049/ise.1994.0009 – volume-title: Genetic Algorithms in Search, Optimization and Machine Learning year: 1989 ident: 9101_CR8 – volume-title: Constraint-Based Scheduling, Applying Constraint Programming to Scheduling Problems, vol. 39. International Series in Operations Research and Management Science year: 2001 ident: 9101_CR2 – volume: 152 start-page: 115 year: 2004 ident: 9101_CR26 publication-title: Eur. J. Oper. Res. doi: 10.1016/S0377-2217(02)00644-6 – start-page: 105 volume-title: Handbook of Metaheuristics year: 2003 ident: 9101_CR20 doi: 10.1007/0-306-48056-5_5 – volume: 29 start-page: 501 year: 2001 ident: 9101_CR21 publication-title: Omega doi: 10.1016/S0305-0483(01)00040-8 – volume: 26 start-page: 269 year: 1990 ident: 9101_CR4 publication-title: Ann. Oper. Res. doi: 10.1007/BF03543071 – volume-title: Ilog Scheduler Reference Manual year: 2004 ident: 9101_CR12 – volume: 55 start-page: 504 issue: 5 year: 2004 ident: 9101_CR28 publication-title: J. Oper. Res. Soc. doi: 10.1057/palgrave.jors.2601716 – volume-title: Scheduling Computer and Manufacturing Processes year: 2001 ident: 9101_CR3 doi: 10.1007/978-3-662-04363-9 – volume: 90 start-page: 269 issue: 2 year: 1996 ident: 9101_CR23 publication-title: Eur. J. Oper. Res. doi: 10.1016/0377-2217(95)00354-1 – start-page: 219 volume-title: New Ideas in Optimization year: 1999 ident: 9101_CR19 – volume-title: Adaption in Natural and Artificial Systems year: 1975 ident: 9101_CR11 – volume: 34 start-page: 869 year: 1985 ident: 9101_CR13 publication-title: IEEE Trans. Comput. doi: 10.1109/TC.1985.1676647 – volume: 92 start-page: 3305 year: 1999 ident: 9101_CR1 publication-title: Ann. Oper. Res. doi: 10.1023/A:1018995000688 – volume: 46 start-page: 57 year: 1999 ident: 9101_CR6 publication-title: Nav. Res. Logist. doi: 10.1002/(SICI)1520-6750(199902)46:1<57::AID-NAV4>3.0.CO;2-H – volume: 34 start-page: 1 year: 2000 ident: 9101_CR5 publication-title: RAIRO-RO doi: 10.1051/ro:2000103 – volume: 39 start-page: 359 issue: 4 year: 1988 ident: 9101_CR10 publication-title: J. Oper. Res. Soc. doi: 10.1057/jors.1988.63 – ident: 9101_CR16 – ident: 9101_CR18 – volume: 33 start-page: 117 year: 1999 ident: 9101_CR30 publication-title: Rairo-Rech. Oper.-Oper. Res. doi: 10.1051/ro:1999108 – volume: 107 start-page: 389 year: 1998 ident: 9101_CR27 publication-title: Eur. J. Oper. Res. doi: 10.1016/S0377-2217(97)00333-0 |
| SSID | ssj0021407 ssj0001055190 |
| Score | 1.8723525 |
| Snippet | The paper considers the hybrid flow-shop scheduling problem with multiprocessor tasks. Motivated by the computational complexity of the problem, we propose a... |
| SourceID | hal proquest crossref springer |
| SourceType | Open Access Repository Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 271 |
| SubjectTerms | Algorithms Computer Science Data Mining and Knowledge Discovery Genetic algorithms Management Science Mathematical Modeling and Industrial Mathematics Mathematics Mathematics and Statistics Multiprocessing Mutation Operations Research Optimization Performance evaluation Scheduling Studies |
| SummonAdditionalLinks | – databaseName: SpringerLINK dbid: RSV link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LS-RAEG58HfSwPnbFWV-NeHJpSNKddMfbKA5zUBFGxYMQ0o84wjiRyeiy_96qTBJH0QU9JqluOv36qqiqrwjZz0I4M9ZXTPo6YyLwU6atdow7YbVOjcfLcm_Xp_L8XN3cxBdVHndRR7vXLsnypp5KdlNhwNBdDxDnMzB55kMkm0ETvXfdWFlgMZQVVULpMd-PotqV-VEXb8Boto-hkFN65jvXaIk4neVvjXWF_KgUTNqe7IhVMuOGa2RpinYQns4artbiJ7nt_sOsLdoZ5H9Zr58_HtKUnrkHzG6k7cFdProf9x9oGVtAsb5nWVVizI4A_yztwaJbjGa_o6D-0pOSkQKAjE7imH-Rq87J5XGXVTUXmAlA2WJSy0zIyLgIkN5ZqbQNuDZKplnMjZTOKMtdGopM-wZ0IZ56sRIq9nTkuRhgcJ3MDfOh2yAUdD-wr61yAroMUugqVpniIhPWRWGoWsSrJz8xFSE5_sEgeaVSxmlMsFAmTmPit8hB0-RxwsbxP-E9WNFGDnm0u-3TBN8hCw8GeD2D0Ga94El1eoskQFZ9LpTXIrvNVzh26EtJhy5_KhIO91YYe6JF_tQ74LX9p0P6_SXpTbI48V1huOEWmRuPntw2WTDP4_titFPu-hexJ_md priority: 102 providerName: Springer Nature |
| Title | Hybrid Flow-Shop: a Memetic Algorithm Using Constraint-Based Scheduling for Efficient Search |
| URI | https://link.springer.com/article/10.1007/s10852-008-9101-1 https://www.proquest.com/docview/223643480 https://www.proquest.com/docview/36385904 https://hal.science/hal-00369088 |
| Volume | 8 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVPQU databaseName: ABI/INFORM Collection customDbUrl: eissn: 1572-9214 dateEnd: 20151231 omitProxy: false ssIdentifier: ssj0001055190 issn: 1570-1166 databaseCode: 7WY dateStart: 20020301 isFulltext: true titleUrlDefault: https://www.proquest.com/abicomplete providerName: ProQuest – providerCode: PRVPQU databaseName: Advanced Technologies & Aerospace Database customDbUrl: eissn: 1572-9214 dateEnd: 20151231 omitProxy: false ssIdentifier: ssj0001055190 issn: 1570-1166 databaseCode: P5Z dateStart: 20020301 isFulltext: true titleUrlDefault: https://search.proquest.com/hightechjournals providerName: ProQuest – providerCode: PRVPQU databaseName: Computer Science Database customDbUrl: eissn: 1572-9214 dateEnd: 20151231 omitProxy: false ssIdentifier: ssj0001055190 issn: 1570-1166 databaseCode: K7- dateStart: 20020301 isFulltext: true titleUrlDefault: http://search.proquest.com/compscijour providerName: ProQuest – providerCode: PRVPQU databaseName: Engineering Database customDbUrl: eissn: 1572-9214 dateEnd: 20151231 omitProxy: false ssIdentifier: ssj0001055190 issn: 1570-1166 databaseCode: M7S dateStart: 20020301 isFulltext: true titleUrlDefault: http://search.proquest.com providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest ABI/INFORM Global customDbUrl: eissn: 1572-9214 dateEnd: 20151231 omitProxy: false ssIdentifier: ssj0001055190 issn: 1570-1166 databaseCode: M0C dateStart: 20020301 isFulltext: true titleUrlDefault: https://search.proquest.com/abiglobal providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest Central customDbUrl: eissn: 1572-9214 dateEnd: 20151231 omitProxy: false ssIdentifier: ssj0001055190 issn: 1570-1166 databaseCode: BENPR dateStart: 20020301 isFulltext: true titleUrlDefault: https://www.proquest.com/central providerName: ProQuest – providerCode: PRVPQU databaseName: Science Database customDbUrl: eissn: 1572-9214 dateEnd: 20151231 omitProxy: false ssIdentifier: ssj0001055190 issn: 1570-1166 databaseCode: M2P dateStart: 20020301 isFulltext: true titleUrlDefault: https://search.proquest.com/sciencejournals providerName: ProQuest – providerCode: PRVAVX databaseName: SpringerLINK customDbUrl: eissn: 1572-9214 dateEnd: 20121231 omitProxy: false ssIdentifier: ssj0021407 issn: 1570-1166 databaseCode: RSV dateStart: 20020301 isFulltext: true titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22 providerName: Springer Nature |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3db9MwELfYxgM88I3oxoaFeAJZOLZTO7xM3dSqEltVrTAGQorij6yTuqas3dD--93lox1I7IWXk5I4jpOzfRffz78j5F0ew5jxkWE6sjlTIsqY9TYwGZS3NnNclunejg_0YGBOTpJhjc2Z17DKZk4sJ2pfOFwj_yiQ6Vwqw3dnvxgmjcLgap1BY41sgJ2OMYGB_vZ9tcTCwR0oV1mEiBQT4Js3cc1q85yJBcPwP5jMiEV_WKa1MeIibzmdf8VJS_PTe_yfDX9CHtV-J-1UHeUpuRemz8jDW2yEz8nP_jVu36K9SfGbjcbF7BPN6GE4x22OtDM5hVoX43NaggwoJvos00ss2B4YQk9HoH2PsPZTCn4w7ZbUFGDRaAVofkG-9rpf9vusTr7AnACvi2mrc6XbLrTB5AevjfVCWmd0lifSaR2c8TJkscpt5MApkhlPjDIJt20eErCHL8n6tJiGV4SCEwg_2t4EBVWKDKpKTG6kypUP7Tg2LcKbD5-6mpkc32CSrjiVUVcpZsxEXaVRi7xf3jKraDnuKvwWtLksh4Ta_c5BiueQjgeRXldQaKtRX1oP43m61F2LvFlehfGHQZVsGorLeSphAosTrlrkQ9NDVvf_s0mbdz5tizyoglaIM3xN1hcXl2Gb3HdXi7P5xU7ZyXfIxl53MDyCo8-agTzk-yjFEKUegRzGP0AejY5vAMBOBzE |
| linkProvider | ProQuest |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V3db9MwED-NgQQ88I0oA2YheAFZJLZTO0gIFVjVqV2FtIH2gBTij6xIXVPWbtP-KP5H7pKmHUjsbQ-8JnYSxz_fnX13vwN4USS4ZnxsuI5twZWIc269DVwG5a3NXSSrcm9fB3o4NPv76ec1-NXkwlBYZSMTK0HtS0dn5G8EMZ1LZaL305-cikaRc7WpoFGjoh_OTnHHNnu3_Qmn96UQ3a29jz2-KCrAnaCS8trqQum2C21UZcFrY72Q1hmdF6l0WgdnvAx5ogobO1T2Mo9So0wa2XYU0ph4DlDiX1XStGlB9TVfHelEaH5UpzpCxIoL3As0ftQ6Wc8kglO4AaromMd_aMIrI4rDPGfk_uWXrdRd9_Z_9qPuwK2FXc069UK4C2thcg9unmNbvA_femeUnsa64_KU747K6VuWs51wSGmcrDM-wFHMR4esCqJgVMi0Kp8x5x9Q0Xu2i-j2FLZ_wNDOZ1sV9QZqbFYHbD-AL5cyvIewPikn4REwNHK1Md4EhY8UOT4qNYWRqlA-tJPEtCBqJjpzC-Z1GsE4W3FGEzYyqghK2MjiFrxadpnWtCMXNX6O6Fm2I8LwXmeQ0TWiG6JIthNstNHAJVuIqVm2xEoLNpd3Ub6Q0yifhPJ4lkkU0EkaqRa8bhC56v_PT3p84ds24Xpvb2eQDbaH_Q24UTvoKKbyCazPj47DU7jmTuY_ZkfPqgXG4PtlA_U3vztbmQ |
| linkToPdf | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3da9RAEF-0itiH-o3XVruIT8rSfGyyG9-utceJ16N4WvogLNmP9ArX5LikFf97Z_LVU1QQH5NMls3uTmaG-c1vCHmdRaAz1pdM-DpjPPBTpq12LHTcap0aL6zbvZ1OxHQqz86Sk7bPadmh3buUZFPTgCxNebW_tNn-WuGbjAKGqXswdz6D8OcOh0AGMV2fZqd9xAXRQ91dJRIe8_047tKavxviJ8N0e46wyDWf85c0aW19Rg_-e94PyVbreNJhc1IekVsuf0w21-gI4eq453Atn5Cv4-9YzUVHi-Ibm82L5Tua0mN3iVWPdLg4L1YX1fyS1pgDin0_624TFTsAu2jpDA6DRZT7OQW3mB7VTBUwUdrgm5-SL6Ojz4dj1vZiYCYAJ4wJLTIuYuNi8ACcFVLbINRGijRLQiOEM9KGLo14pn0DPlKYeonkMvF07LkEzOMzspEXuXtOKPiEEHdb6TgMGaQwVCIzGfKMWxdHkRwQr9sIZVqicvyChbqhWMZlVNhAE5dR-QPypn9l2bB0_E34FexuL4f82uPhROE9ZOdB4Nc1CO10m69arS5VgGz7IZfegOz1T0EdMceS5q64KlUI_7Mo8fiAvO1Ow837f5zS9j9J75F7J-9HavJh-nGH3G_SW4hI3CUb1erKvSB3zXV1Ua5e1srwAwkYBXQ |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Hybrid+Flow-Shop%3A+a+Memetic+Algorithm+Using+Constraint-Based+Scheduling+for+Efficient+Search&rft.jtitle=Journal+of+mathematical+modelling+and+algorithms&rft.au=Jouglet%2C+Antoine&rft.au=Oguz%2C+Ceyda&rft.au=Sevaux%2C+Marc&rft.date=2009-08-01&rft.pub=Springer+Verlag&rft.issn=1570-1166&rft.eissn=1572-9214&rft.volume=8&rft.issue=3&rft.spage=271&rft.epage=292&rft_id=info:doi/10.1007%2Fs10852-008-9101-1&rft.externalDBID=HAS_PDF_LINK&rft.externalDocID=oai%3AHAL%3Ahal-00369088v1 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1570-1166&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1570-1166&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1570-1166&client=summon |