BATCH TASK SCHEDULING-ORIENTED OPTIMIZATION MODELLING AND SIMULATION IN CLOUD MANUFACTURING

被引：56

作者：

Jian, C. F. ^{[1
]}

Wang, Y. ^{[1
]}

机构：

[1] Zhejiang Univ Technol, Comp Sci & Technol Coll, Hangzhou, Zhejiang, Peoples R China

来源：

INTERNATIONAL JOURNAL OF SIMULATION MODELLING | 2014年 / 13卷 / 01期

关键词：

Cloud Manufacturing; Batch Task Scheduling; Improved Cooperative Particle Swarm Optimization; FLOWSHOP; ALGORITHM;

D O I：

10.2507/IJSIMM13(1)CO2

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

Batch task scheduling in cloud manufacturing has dynamic, real-time characteristic and the presence of big data concurrency and exchange requirements, while traditional workshop tasks scheduling models and algorithms can't fit. In order to effectively save the time and reduce the cost of workshop production, an optimization model is put forward at first. And then improved cooperative particle swarm optimization algorithm with fast convergence and strong ability to avoid local optimization is used to solve the tasks scheduling problems. At last simulation experiment analysis results prove its effectiveness.

引用

页码：93 / 101

页数：9

共 15 条

[1] Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility [J].

Buyya, Rajkumar ;

Yeo, Chee Shin ;

Venugopal, Srikumar ;

Broberg, James ;

Brandic, Ivona .

FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2009, 25 (06) :599-616

[2]

Fang YQ, 2010, LECT NOTES COMPUT SC, V6318, P271, DOI 10.1007/978-3-642-16515-3_34

[3] A multi-objective genetic local search algorithm and its application to flowshop scheduling [J].

Ishibuchi, H ;

Murata, T .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 1998, 28 (03) :392-403

[4] A study of optimal allocation of computing resources in cloud manufacturing systems [J].

Laili, Yuanjun ;

Tao, Fei ;

Zhang, Lin ;

Sarker, Bhaba R. .

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 63 (5-8) :671-690

[5] A discrete version of particle swarm optimization for flowshop scheduling problems [J].

Liao, Ching-Jong ;

Tseng, Chao-Tang ;

Luarn, Pin .

COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (10) :3099-3111

[6]

[刘道华 Liu Daohua], 2008, [农业机械学报, Transactions of the Chinese Society of Agricultural Machinery], V39, P134

[7] Electromagnetism-like mechanism and simulated annealing algorithms for flowshop scheduling problems minimizing the total weighted tardiness and makespan [J].

Naderi, B. ;

Tavakkoli-Moghaddam, R. ;

Khalili, M. .

KNOWLEDGE-BASED SYSTEMS, 2010, 23 (02) :77-85

[8] Scheduling flow shops using differential evolution algorithm [J].

Onwubolu, G ;

Davendra, D .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 171 (02) :674-692

[9] A High Performing Memetic Algorithm for the Flowshop Scheduling Problem With Blocking [J].

Pan, Quan-ke ;

Wang, Ling ;

Sang, Hong-yan ;

Li, Jun-qing ;

Liu, Min .

IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2013, 10 (03) :741-756

[10] A modified particle swarm optimizer [J].

Shi, YH ;

Eberhart, R .

1998 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION - PROCEEDINGS, 1998, :69-73

← 1 2 →