Bicriteria parallel machines scheduling problem with fuzzy due dates based on NPGA

A kind of unrelated parallel machines scheduling problem with fuzzy due dates was discussed. The memberships of fuzzy due dates denoted the grades of satisfaction of decision-maker with respect to completion times with jobs. Objectives of scheduling is to maximize the minimum grade of satisfaction w...

Full description

Saved in:
Bibliographic Details
Published in2009 International Conference on Machine Learning and Cybernetics Vol. 1; pp. 597 - 601
Main Authors Xie Yuan, Linlin Ou
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.07.2009
Subjects
bicriteria
Cybernetics
fuzzy due dates
genetic algorithm
Machine learning
Parallel machines
parallel machines scheduling
Pareto optimal
Online AccessGet full text

Cover

Abstract A kind of unrelated parallel machines scheduling problem with fuzzy due dates was discussed. The memberships of fuzzy due dates denoted the grades of satisfaction of decision-maker with respect to completion times with jobs. Objectives of scheduling is to maximize the minimum grade of satisfaction while makespan is minimized in the meantime. Niched Pareto genetic algorithm (NPGA) was employed to search the Pareto optimal solution sets for above bicriteria scheduling problem. Numerical simulation illustrates that ability of NPGA to find and maintain Pareto optimal solutions set in population.
AbstractList A kind of unrelated parallel machines scheduling problem with fuzzy due dates was discussed. The memberships of fuzzy due dates denoted the grades of satisfaction of decision-maker with respect to completion times with jobs. Objectives of scheduling is to maximize the minimum grade of satisfaction while makespan is minimized in the meantime. Niched Pareto genetic algorithm (NPGA) was employed to search the Pareto optimal solution sets for above bicriteria scheduling problem. Numerical simulation illustrates that ability of NPGA to find and maintain Pareto optimal solutions set in population.
Author Xie Yuan
Linlin Ou
Author_xml – sequence: 1
  surname: Xie Yuan
  fullname: Xie Yuan
  organization: Sch. of Electr., Shanghai Dianji Univ., Shanghai, China
– sequence: 2
  surname: Linlin Ou
  fullname: Linlin Ou
BookMark eNo1UM1qwkAY3FKFqvUF2su-QOx-32aT3aMN1QrpD9JDb7LZ_VK3xChJpOjTN1A7l2FgZmBmzAb1vibG7kDMAIR5WGUveTZDIcxMIaCC5IqNIcY4lqmQeM2mJtX_GuWAjRASEYGUn0M27nPaABiFN2zatt-iR6wwTeSIrR-Da0JHTbD8YBtbVVTxnXXbUFPLW7clf6xC_cUPzb6oaMd_Qrfl5fF8PnF_JO5t1_sK25Ln-5q_vi_nt2xY2qql6YUnbL14-sieo_xtucrmeRQgVV2EFCuZOrLGeaWNdsKCk2lCrvCCFCihqfTaakQiFUO_qwSULlGuIDlh93-lgYg2hybsbHPaXM6Rv3EqViU
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ICMLC.2009.5212516
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISBN 1424437032
9781424437030
EndPage 601
ExternalDocumentID 5212516
Genre orig-research
GroupedDBID 6IE
6IF
6IH
6IK
6IL
6IM
6IN
AAJGR
AAWTH
ACGFS
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IPLJI
M43
OCL
RIE
RIL
ID FETCH-LOGICAL-i175t-2e4537cea9cd5898c0a1c376ecbd0e51508efd8a822ee541023f123c65cbe3
IEDL.DBID RIE
ISBN 9781424437023
1424437024
ISSN 2160-133X
IngestDate Wed Aug 27 02:21:16 EDT 2025
IsPeerReviewed false
IsScholarly false
LCCN 2008911952
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i175t-2e4537cea9cd5898c0a1c376ecbd0e51508efd8a822ee541023f123c65cbe3
PageCount 5
ParticipantIDs ieee_primary_5212516
PublicationCentury 2000
PublicationDate 2009-July
PublicationDateYYYYMMDD 2009-07-01
PublicationDate_xml – month: 07
  year: 2009
  text: 2009-July
PublicationDecade 2000
PublicationTitle 2009 International Conference on Machine Learning and Cybernetics
PublicationTitleAbbrev ICMLC
PublicationYear 2009
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000452763
ssj0000744891
Score 1.4319175
Snippet A kind of unrelated parallel machines scheduling problem with fuzzy due dates was discussed. The memberships of fuzzy due dates denoted the grades of...
SourceID ieee
SourceType Publisher
StartPage 597
SubjectTerms bicriteria
Cybernetics
fuzzy due dates
genetic algorithm
Machine learning
Parallel machines
parallel machines scheduling
Pareto optimal
Title Bicriteria parallel machines scheduling problem with fuzzy due dates based on NPGA
URI https://ieeexplore.ieee.org/document/5212516
Volume 1
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LT8JAEN4AJ0-oYHxnDx5d2NJuH0clIhohhGjCjexjmhARjLQH-fXObluMxoO3bpNN2812vpnZ-b4h5Aoxgfs6Ukx5hrNASMNUmnAmuRYiTSBUTmd2NA6HL8HjTMxq5HrHhQEAV3wGHXvpzvLNWuc2Vda1PFPhhXVSx8Ct4Grt8ilWGjwqpaTcOMLAwzXM63khZxiKzSpelx8hMFVyT-XYrwg1POk-9EdP_ULKsnzij9YrDnkGTTKq3rkoOHnt5Jnq6O0vOcf_ftQ-aX9z_Ohkh14HpAarQ9KsmjzQ8p9vkentAg2LVXSW1OqEL5ewpG-uBBM2FGNjxCpLaadlaxpqM7s0zbfbT2pyoDajsKEWLA1dr-h4cn_TJtPB3XN_yMpGDGyB3kXGehAIP9IgE21EnMSaS0-jZQKtDAdhJeUhNbFEZwNABFYNIkVE1KHQCvwj0litV3BMqOrxCNAyR5DwAEIjlcEpsYebRScyiE9Iy67P_L0Q2piXS3P69-0zslcc7dja2XPSyD5yuEAPIVOXbmt8Admjs2M
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LT8JAEN4gHvSECsa3e_DowpZ2-zgqEUGBEIIJN7KPaULEYqQ9yK93d9tiNB68dZts2m62883MzvcNQjcaE6grA0GEoyjxGFdExBElnErG4gh8YXVmhyO_9-I9zdisgm63XBgAsMVn0DSX9ixfrWRmUmUtwzNljr-DdjXuMydna20zKkYcPCjEpOw40KGHbZnXdnxKdDA2K5ldbqChqRR8KsZuSamhUavfGQ46uZhl8cwfzVcs9nRraFi-dV5y8trMUtGUm1-Cjv_9rAPU-Gb54fEWvw5RBZIjVCvbPODir6-jyf1Cmxaj6cyxUQpfLmGJ32wRJqyxjo41WhlSOy6a02CT28Vxttl8YpUBNjmFNTZwqfAqwaPx410DTboP006PFK0YyEL7Fylpg8fcQAKPpGJhFErKHaltE0ihKDAjKg-xCrl2NwCYZ_QgYo2J0mdSgHuMqskqgROERZsGoG1zABH1wFdcKD0ldPR2kRH3wlNUN-szf8-lNubF0pz9ffsa7fWmw8F80B89n6P9_KDHVNJeoGr6kcGl9hdScWW3yRdsLras
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=proceeding&rft.title=2009+International+Conference+on+Machine+Learning+and+Cybernetics&rft.atitle=Bicriteria+parallel+machines+scheduling+problem+with+fuzzy+due+dates+based+on+NPGA&rft.au=Xie+Yuan&rft.au=Linlin+Ou&rft.date=2009-07-01&rft.pub=IEEE&rft.isbn=9781424437023&rft.issn=2160-133X&rft.volume=1&rft.spage=597&rft.epage=601&rft_id=info:doi/10.1109%2FICMLC.2009.5212516&rft.externalDocID=5212516
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2160-133X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2160-133X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2160-133X&client=summon