Simulation-Based Comparison of P-Metaheuristics for FJSP with and Without Fuzzy Processing Time

The population based metaheuristic (P-metaheuristic) is a stochastic algorithm for optimization. This paper presents five different P-metaheuristics (BAT, Firefly, Cuckoo search, basic Particle swarm optimization (BPSO) and a modified PSO (M-PSO)) for solving Flexible Job Shop Problem with and witho...

Full description

Saved in:
Bibliographic Details
Published inRecent Trends and Future Technology in Applied Intelligence Vol. 10868; pp. 408 - 413
Main Authors Rim, Zarrouk, Imed, Bennour, Abderrazek, Jemai
Format Book Chapter
LanguageEnglish
Published Switzerland Springer International Publishing AG 2018
Springer International Publishing
SeriesLecture Notes in Computer Science
Subjects
Flexible job shop scheduling problem
Fuzzy processing time
Particle swarm optimization
Population based metaheuristics
Online AccessGet full text
ISBN331992057X
9783319920573
ISSN0302-9743
1611-3349
DOI10.1007/978-3-319-92058-0_39

Cover

Abstract The population based metaheuristic (P-metaheuristic) is a stochastic algorithm for optimization. This paper presents five different P-metaheuristics (BAT, Firefly, Cuckoo search, basic Particle swarm optimization (BPSO) and a modified PSO (M-PSO)) for solving Flexible Job Shop Problem with and without fuzzy processing time (FJSP/fFJSP). We intend to evaluate and compare the performance of these different algorithms by using thirteen benchmarks for FJSP and four benchmarks for fFJSP. The results demonstrate the superiority of the M-PSO algorithm over the other techniques to solve both FJSP and fFJSP.
AbstractList The population based metaheuristic (P-metaheuristic) is a stochastic algorithm for optimization. This paper presents five different P-metaheuristics (BAT, Firefly, Cuckoo search, basic Particle swarm optimization (BPSO) and a modified PSO (M-PSO)) for solving Flexible Job Shop Problem with and without fuzzy processing time (FJSP/fFJSP). We intend to evaluate and compare the performance of these different algorithms by using thirteen benchmarks for FJSP and four benchmarks for fFJSP. The results demonstrate the superiority of the M-PSO algorithm over the other techniques to solve both FJSP and fFJSP.
Author Imed, Bennour
Rim, Zarrouk
Abderrazek, Jemai
Author_xml – sequence: 1
  givenname: Zarrouk
  surname: Rim
  fullname: Rim, Zarrouk
  email: rima.zarrouk@gmail.com
  organization: LR-NOCCS, National Engineering School of Sousse, University of Sousse, Sousse, Tunisia
– sequence: 2
  givenname: Bennour
  surname: Imed
  fullname: Imed, Bennour
  organization: LR-NOCCS, National Engineering School of Sousse, University of Sousse, Sousse, Tunisia
– sequence: 3
  givenname: Jemai
  surname: Abderrazek
  fullname: Abderrazek, Jemai
  organization: Faculty of Sciences of Tunis, University of Tunis El Manar, Tunis, Tunisia
BookMark eNo1kN1OGzEQRt2SViRp3oALv4DB9nj9cwlR04JAREqq9s5yNnayJVmna68QPH2dAFcen5lvRjojNGhj6xG6YPSSUaqujNIECDBDDKeVJtSC-YQmBUOBJ0Y_oyGTjBEAYc7Q6KOh_gzQkALlxCgBX9GIUUEl00LAOZqk9JdSyimUUTFEdtHs-53LTWzJjUt-jadxf3Bdk2KLY8Bz8uCz2_q-kNzUCYfY4dndYo6fm7zFrl3j36WIfcaz_vX1Bc-7WPuUmnaDl83ef0NfgtslP3l_x-jX7Pty-pPcP_64nV7fkw03MhMvgYFUq5WQTilnhKkgSK-0DrquHIRq7bQWofxWa6UkdV4ZEyCwYLxSHMaIv-1Nh67c9p1dxfiULKP26NMWcRZsMWRP7uzRZwmJt9Chi_96n7L1x1Tt29y5Xb11h-y7ZCUXWurKCjBWcA7_Aaa7dis
ContentType Book Chapter
Copyright Springer International Publishing AG, part of Springer Nature 2018
Copyright_xml – notice: Springer International Publishing AG, part of Springer Nature 2018
DBID FFUUA
DEWEY 6.3
DOI 10.1007/978-3-319-92058-0_39
DatabaseName ProQuest Ebook Central - Book Chapters - Demo use only
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Computer Science
EISBN 9783319920580
3319920588
EISSN 1611-3349
Editor Ali, Moonis
Mouhoub, Malek
Sadaoui, Samira
Ait Mohamed, Otmane
Editor_xml – sequence: 1
  fullname: Ali, Moonis
– sequence: 2
  fullname: Ait Mohamed, Otmane
– sequence: 3
  fullname: Mouhoub, Malek
– sequence: 4
  fullname: Sadaoui, Samira
EndPage 413
ExternalDocumentID EBC6248685_439_422
GroupedDBID 0D6
0DA
38.
AABBV
AEDXK
AEJLV
AEKFX
AEZAY
ALMA_UNASSIGNED_HOLDINGS
ANXHU
BBABE
BICGV
BJAWL
BUBNW
CVGDX
CZZ
EDOXC
FFUUA
FOYMO
I4C
IEZ
NQNQZ
OEBZI
SBO
TPJZQ
TSXQS
Z5O
Z7R
Z7S
Z7U
Z7V
Z7W
Z7X
Z7Y
Z7Z
Z81
Z82
Z83
Z84
Z85
Z87
Z88
-DT
-GH
-~X
1SB
29L
2HA
2HV
5QI
875
AASHB
ABMNI
ACGFS
ADCXD
AEFIE
EJD
F5P
FEDTE
HVGLF
LAS
LDH
P2P
RNI
RSU
SVGTG
VI1
~02
ID FETCH-LOGICAL-g296t-e631367bb46a77a94953f6e788f8c5a3f5da884ff8cbd7760ae799f3f1f9e7723
ISBN 331992057X
9783319920573
ISSN 0302-9743
IngestDate Wed Sep 17 03:13:40 EDT 2025
Mon Apr 07 01:59:25 EDT 2025
IsPeerReviewed true
IsScholarly true
LCCallNum Q334-342
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-g296t-e631367bb46a77a94953f6e788f8c5a3f5da884ff8cbd7760ae799f3f1f9e7723
OCLC 1040618443
PQID EBC6248685_439_422
PageCount 6
ParticipantIDs springer_books_10_1007_978_3_319_92058_0_39
proquest_ebookcentralchapters_6248685_439_422
PublicationCentury 2000
PublicationDate 2018
PublicationDateYYYYMMDD 2018-01-01
PublicationDate_xml – year: 2018
  text: 2018
PublicationDecade 2010
PublicationPlace Switzerland
PublicationPlace_xml – name: Switzerland
– name: Cham
PublicationSeriesSubtitle Lecture Notes in Artificial Intelligence
PublicationSeriesTitle Lecture Notes in Computer Science
PublicationSeriesTitleAlternate Lect.Notes Computer
PublicationSubtitle 31st International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2018, Montreal, QC, Canada, June 25-28, 2018, Proceedings
PublicationTitle Recent Trends and Future Technology in Applied Intelligence
PublicationYear 2018
Publisher Springer International Publishing AG
Springer International Publishing
Publisher_xml – name: Springer International Publishing AG
– name: Springer International Publishing
RelatedPersons Kleinberg, Jon M.
Mattern, Friedemann
Naor, Moni
Mitchell, John C.
Terzopoulos, Demetri
Steffen, Bernhard
Pandu Rangan, C.
Kanade, Takeo
Kittler, Josef
Weikum, Gerhard
Hutchison, David
Tygar, Doug
RelatedPersons_xml – sequence: 1
  givenname: David
  surname: Hutchison
  fullname: Hutchison, David
  organization: Lancaster University, Lancaster, United Kingdom
– sequence: 2
  givenname: Takeo
  surname: Kanade
  fullname: Kanade, Takeo
  organization: Carnegie Mellon University, Pittsburgh, USA
– sequence: 3
  givenname: Josef
  surname: Kittler
  fullname: Kittler, Josef
  organization: University of Surrey, Guildford, United Kingdom
– sequence: 4
  givenname: Jon M.
  surname: Kleinberg
  fullname: Kleinberg, Jon M.
  organization: Cornell University, Ithaca, USA
– sequence: 5
  givenname: Friedemann
  surname: Mattern
  fullname: Mattern, Friedemann
  organization: ETH Zurich, Zurich, Switzerland
– sequence: 6
  givenname: John C.
  surname: Mitchell
  fullname: Mitchell, John C.
  organization: Stanford University, Stanford, USA
– sequence: 7
  givenname: Moni
  surname: Naor
  fullname: Naor, Moni
  organization: Dept Applied Math & Computer Science, Weizmann Institute of Science, Rehovot, Israel
– sequence: 8
  givenname: C.
  surname: Pandu Rangan
  fullname: Pandu Rangan, C.
  organization: Indian Institute of Technology Madras, Chennai, India
– sequence: 9
  givenname: Bernhard
  surname: Steffen
  fullname: Steffen, Bernhard
  organization: TU Dortmund University, Dortmund, Germany
– sequence: 10
  givenname: Demetri
  surname: Terzopoulos
  fullname: Terzopoulos, Demetri
  organization: University of California, Los Angeles, USA
– sequence: 11
  givenname: Doug
  surname: Tygar
  fullname: Tygar, Doug
  organization: University of California, Berkeley, USA
– sequence: 12
  givenname: Gerhard
  surname: Weikum
  fullname: Weikum, Gerhard
  organization: Max Planck Institute for Informatics, Saarbrücken, Germany
SSID ssj0002039204
ssj0002792
Score 2.1072166
Snippet The population based metaheuristic (P-metaheuristic) is a stochastic algorithm for optimization. This paper presents five different P-metaheuristics (BAT,...
SourceID springer
proquest
SourceType Publisher
StartPage 408
SubjectTerms Flexible job shop scheduling problem
Fuzzy processing time
Particle swarm optimization
Population based metaheuristics
Title Simulation-Based Comparison of P-Metaheuristics for FJSP with and Without Fuzzy Processing Time
URI http://ebookcentral.proquest.com/lib/SITE_ID/reader.action?docID=6248685&ppg=422
http://link.springer.com/10.1007/978-3-319-92058-0_39
Volume 10868
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3Pb9MwFLa6cgEOwAAxfskHbpVRWjuJc-DA0Kqt2qZJ22DiYjmJAxNqK7XJgf5R_I28F9uNG3YZlyi1osbx-_T8_Pl9z4R8SNPMlDAPMphOSyZ0rlmeC86kiEvDUTQSo8D57Dw5vhazm_hmMPgTZC01df6x2NypK_kfq0Ib2BVVsvew7PZPoQHuwb5wBQvDtRf87tKsrkQsJlaOXFIr8t_Ttj5IwJa3ZIYLM0-C2pvbXRZ7lPJ3LMTYbCU7J3NLgB6CDwakdRtEpVmt9Mb8slkxc30b4u3ydu5OAmOHMDOW1tP4Ew5HF-zM1PqnaXxlaExvnM4uLzp13Te4wSzpabPZ_PYKBmQyUKZivR9WZV5_OnX7HufLuk0nG_mjKbynCqmMsexRGZ7K7JGhHR-3s_blHDNnsZ5j4DI5-HdYIdkmY116goUauS2M6ty0iGQw4wurhv1nMgnzR1DrhW-DPiue7ZE96MCQPPh8NDv9uuX0JhFEm7i8dZEAFme0u1i2V6gt8r121Z-6rwh0nXe9cmcF1Nu0b2Ohq6fkMepjKApXYPyekYFZ7JMn3gTUmWCfPApKXT4nqo8P2uGDLivaxwcFfFDEB0V8UMAHdfigLT5ohw-K-HhBrqdHV1-OmTvcg_2YZEnNTMKxWiA4hkSnqc4wz7lKTCplJYtY8youtZSigl95maZJpE2aZRWvxlVmYEnIX5LhYrkwrwiNyhTGXRQQixsxRo7OIAsRFxBUZFEpDwjzQ6faFASX91zYgVqrZCJkImMFwbkSk8kBGfnxVfj4Wvna3mAYxRUYRrWGUWiY1_d6-g152CH_LRnWq8a8g7C2zt87NP0FJ1acvw
linkProvider Library Specific Holdings
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%3Abook&rft.genre=bookitem&rft.title=Recent+Trends+and+Future+Technology+in+Applied+Intelligence&rft.au=Rim%2C+Zarrouk&rft.au=Imed%2C+Bennour&rft.au=Abderrazek%2C+Jemai&rft.atitle=Simulation-Based+Comparison+of+P-Metaheuristics+for+FJSP+with+and+Without+Fuzzy+Processing+Time&rft.series=Lecture+Notes+in+Computer+Science&rft.date=2018-01-01&rft.pub=Springer+International+Publishing&rft.isbn=9783319920573&rft.issn=0302-9743&rft.eissn=1611-3349&rft.spage=408&rft.epage=413&rft_id=info:doi/10.1007%2F978-3-319-92058-0_39
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Febookcentral.proquest.com%2Fcovers%2F6248685-l.jpg