Diverse task scheduling for individualized requirements in cloud manufacturing
- 17 August 2017
- journal article
- research article
- Published by Taylor & Francis in Enterprise Information Systems
- Vol. 12 (3) , 300-318
Abstract
Cloud manufacturing (CMfg) has emerged as a new manufacturing paradigm that provides ubiquitous, on-demand manufacturing services to customers through network and CMfg platforms. In CMfg system, task scheduling as an important means of finding suitable services for specific manufacturing tasks plays a key role in enhancing the system performance. Customers’ requirements in CMfg are highly individualized, which leads to diverse manufacturing tasks in terms of execution flows and users’ preferences. We focus on diverse manufacturing tasks and aim to address their scheduling issue in CMfg. First of all, a mathematical model of task scheduling is built based on analysis of the scheduling process in CMfg. To solve this scheduling problem, we propose a scheduling method aiming for diverse tasks, which enables each service demander to obtain desired manufacturing services. The candidate service sets are generated according to subtask directed graphs. An improved genetic algorithm is applied to searching for optimal task scheduling solutions. The effectiveness of the scheduling method proposed is verified by a case study with individualized customers’ requirements. The results indicate that the proposed task scheduling method is able to achieve better performance than some usual algorithms such as simulated annealing and pattern search.Keywords
Funding Information
- National High-Tech Research and Development Plan of China (2015AA042101)
- National Natural Science Foundation of China (61374199)
- Natural Science Foundation of Beijing Municipality (4142031)
- State Key Laboratory of Intelligent Manufacturing System Technology in China
This publication has 21 references indexed in Scilit:
- Energy-aware resource service scheduling based on utility evaluation in cloud manufacturing systemProceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture, 2013
- Cloud manufacturing: from concept to practiceEnterprise Information Systems, 2013
- A chaos control optimal algorithm for QoS-based service composition selection in cloud manufacturing systemEnterprise Information Systems, 2013
- A Ranking Chaos Algorithm for dual scheduling of cloud service and computing resource in private cloudComputers in Industry, 2013
- A study of optimal allocation of computing resources in cloud manufacturing systemsThe International Journal of Advanced Manufacturing Technology, 2012
- From cloud computing to cloud manufacturingRobotics and Computer-Integrated Manufacturing, 2012
- Correlation-aware web services composition and QoS computation model in virtual enterpriseThe International Journal of Advanced Manufacturing Technology, 2010
- A game-theory approach for job scheduling in networked manufacturingThe International Journal of Advanced Manufacturing Technology, 2008
- PERMUTATION-BASED GENETIC, TABU, AND VARIABLE NEIGHBORHOOD SEARCH HEURISTICS FOR MULTIPROCESSOR SCHEDULING WITH COMMUNICATION DELAYSAsia-Pacific Journal of Operational Research, 2005
- On the granularity and clustering of directed acyclic task graphsIEEE Transactions on Parallel and Distributed Systems, 1993