A partial-clustering based algorithm for iterative partial-decomposition of large scale job shops scheduling problems

For large scale scheduling problems, the iterative decomposition is a feasible approach to reduce the size of problems. A partial clustering based algorithm is proposed for the iterative partial decomposition of large-scale scheduling problems in this paper. The efficiency of the new method is illus...

Full description

Saved in:
Bibliographic Details
Published in2009 International Conference on Machine Learning and Cybernetics Vol. 4; pp. 2275 - 2278
Main Authors Yun-Dong Gu, De-Gang Chen, Guo-Dong Li, Min Liu
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.07.2009
Subjects
Clustering algorithms
Cybernetics
Iterative algorithms
Job shop scheduling
Large scale scheduling
Large-scale systems
Machine learning
Manufacturing
Partial clustering
Partial decomposition
Processor scheduling
Production
Scheduling algorithm
Online AccessGet full text
ISBN9781424437023
1424437024
ISSN2160-133X
DOI10.1109/ICMLC.2009.5212142

Cover

Abstract For large scale scheduling problems, the iterative decomposition is a feasible approach to reduce the size of problems. A partial clustering based algorithm is proposed for the iterative partial decomposition of large-scale scheduling problems in this paper. The efficiency of the new method is illustrated by numerical computational results on several large-scale production scheduling problems.
AbstractList For large scale scheduling problems, the iterative decomposition is a feasible approach to reduce the size of problems. A partial clustering based algorithm is proposed for the iterative partial decomposition of large-scale scheduling problems in this paper. The efficiency of the new method is illustrated by numerical computational results on several large-scale production scheduling problems.
Author Min Liu
Yun-Dong Gu
Guo-Dong Li
De-Gang Chen
Author_xml – sequence: 1
  surname: Yun-Dong Gu
  fullname: Yun-Dong Gu
  organization: Sch. of Math. & Phys., North China Electr. Power Univ., Beijing, China
– sequence: 2
  surname: De-Gang Chen
  fullname: De-Gang Chen
  organization: Sch. of Math. & Phys., North China Electr. Power Univ., Beijing, China
– sequence: 3
  surname: Guo-Dong Li
  fullname: Guo-Dong Li
  organization: Sch. of Math. & Phys., North China Electr. Power Univ., Beijing, China
– sequence: 4
  surname: Min Liu
  fullname: Min Liu
BookMark eNo9kF9LwzAUxSNu4Db3BfQlX6Azf5qkeRxF52Dii4JvI21vtoy0KUkn-O2tOL0P93I4nB_cM0eTLnSA0B0lK0qJftiWL7tyxQjRK8Eoozm7QvNx5zlXhLNrtNSq-NOMT9CMUUkyyvnHFM3HXKEp1YLdoGVKJzJOLpiSfIbOa9ybODjjs9qf0wDRdQdcmQQNNv4QohuOLbYhYjd6ZnCf8B9ooA5tH5IbXOhwsNibeACcauMBn0KF0zH0adRHaM7-h9vHUHlo0y2aWuMTLC93gd6fHt_K52z3utmW613mqBJDBkYXRJPCWKok5TS3VDZGSKhzLaQqLNfj-40UzDS80bVQYKESiilla1ZJvkD3v1wHAPs-utbEr_2lQv4Nn5JknA
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ICMLC.2009.5212142
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
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 2278
ExternalDocumentID 5212142
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-ea980908af1761314f16da56ec495678f39703d652ad3d9c57efeb57277fc2b63
IEDL.DBID RIE
ISBN 9781424437023
1424437024
ISSN 2160-133X
IngestDate Wed Aug 27 02:20:46 EDT 2025
IsPeerReviewed false
IsScholarly false
LCCN 2008911952
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i175t-ea980908af1761314f16da56ec495678f39703d652ad3d9c57efeb57277fc2b63
PageCount 4
ParticipantIDs ieee_primary_5212142
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.4280665
Snippet For large scale scheduling problems, the iterative decomposition is a feasible approach to reduce the size of problems. A partial clustering based algorithm is...
SourceID ieee
SourceType Publisher
StartPage 2275
SubjectTerms Clustering algorithms
Cybernetics
Iterative algorithms
Job shop scheduling
Large scale scheduling
Large-scale systems
Machine learning
Manufacturing
Partial clustering
Partial decomposition
Processor scheduling
Production
Scheduling algorithm
Title A partial-clustering based algorithm for iterative partial-decomposition of large scale job shops scheduling problems
URI https://ieeexplore.ieee.org/document/5212142
Volume 4
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV09T8MwELVKJ6YCLeJbHhhJm8SxnYyooiqIIgYqdauc2KGF0FRNsvDrucsXAjGwxZGjxJbje3e-946Qa24AJYQ-s0KbY7RKakuFilmu5yvFgtj3BfKdZ09iOvceFnzRITctF8YYUyafmSFelmf5Oo0KDJWNkGfqeLDh7oHjVnG12ngKSoPLWkqqbEtwPMqCea4jbAtcsUXD62ISDFMj91S3WUOosYPR_Xj2OK6kLOs3_ii9UlqeSY_Mmm-uEk7eh0UeDqPPX3KO_x3UARl8c_zoc2u9DknHbI5IrynyQOt_vk-KW7rF5aUSK0oKlFWA7hSNn6YqeU1363z1QQH60kqgGXbP9gFtMGO9TgujaUwTzDunGawLQ9_SkGardJtBewUGD3nxtK5vkw3IfHL3Mp5ada0Gaw0AJLeMCnw7sH0VOxIQguPFjtCKCxOhByb9GHCPzbTgrtJMBxGXJjYhB_Qk48gNBTsm3U26MScERuAxoSNk5GrP8YVCemzgcOkAdApsfUr6OIvLbSXHsawn8Ozv2-dkvzoAwgzbC9LNd4W5BByRh1flAvoCWsvAyQ
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV09T8MwELWqMsBUoEV844GRtEmc2MmIKlALTcXQSt0qJ3ZoITRVmyz8eu7yUQRiYMtFjhJbju-dfe8dIbeuBpQQeswITRd3q4QyZCiZYTuelMyPPY8j3zkY88HUeZq5swa523FhtNZF8pnu4mVxlq_SKMetsh7yTC0HFtw98PuOX7K1djsqKA4uKjGpwhYQehQl82yLmwYEY7Oa2cUEuKZa8KmyWU2pMf3esB-M-qWYZfXOH8VXCt_z2CJB_dVlysl7N8_CbvT5S9Dxv906JJ1vlh992fmvI9LQq2PSqss80Oqvb5P8nq5xgsnEiJIchRWgOUX3p6hMXtPNMlt8UAC_tJRohvVz94DSmLNeJYbRNKYJZp7TLcwMTd_SkG4X6XoL9gJcHjLjaVXhZtsh08eHSX9gVNUajCVAkMzQ0vdM3_RkbAnACJYTW1xJl-sIYzDhxYB8TKa4a0vFlB-5Qsc6dAE_iTiyQ85OSHOVrvQpgR44jKsIObnKsTwukSDrW66wADz5pjojbRzF-boU5JhXA3j-9-0bsj-YBKP5aDh-viAH5XEQ5ttekma2yfUVoIosvC4m0xer9cQZ
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=A+partial-clustering+based+algorithm+for+iterative+partial-decomposition+of+large+scale+job+shops+scheduling+problems&rft.au=Yun-Dong+Gu&rft.au=De-Gang+Chen&rft.au=Guo-Dong+Li&rft.au=Min+Liu&rft.date=2009-07-01&rft.pub=IEEE&rft.isbn=9781424437023&rft.issn=2160-133X&rft.volume=4&rft.spage=2275&rft.epage=2278&rft_id=info:doi/10.1109%2FICMLC.2009.5212142&rft.externalDocID=5212142
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