Task Scheduling and Assignment Methods for Cloud Enterprises

Conference paper
Part of the Proceedings of the I-ESA Conferences book series (IESACONF, volume 5)


In the frame of Cloud Manufacturing, Cloud Enterprise interoperability represents a key role in the organization, and management of the tasks required for manufacturing the products ordered. Indeed, Cloud Enterprises need to interoperate with their Associated Phyical Providers in order to negotiate their availability for performing the tasks required, to assign and schedule these. The current paper proposes new methods for scheduling and assigning the tasks aiming at manufacturing the products ordered while dealing with the large-scale demand, service and resource clusters faced in Cloud Manufacturing. The discussed methods focus on mid-term scheduling, batch manufacturing, and includes new optimization algorithms based on continuous-time modeling and Constraint Programing for scheduling the necessary tasks, assigning these to Associated Physical Providers, and managing the renewable and non-renewable manufacturing resource allocation while considering the lowest setup and linear costs of all the Associated Physical Providers.


Cloud manufacturing Cloud enterprise interoperability Cloud enterprises Task scheduling and assignment Mid-term scheduling Batch manufacturing Continuous-time modeling Constraint programming Renewable and non-renewable manufacturing resource allocation 



This work has been partly funded by the MOST of China through the Project Key Technology of Service Platform for CMfg. The authors wish to acknowledge MOST for their support. We also wish to acknowledge our gratitude and appreciation to all the Project partners for their contribution during the development of various ideas and concepts presented in this paper.


  1. 1.
    Li Bohu, Zhang Lin, Chai Xudong. Introduction to Cloud Manufacturing. ZTE Communications. 2010 08(4)Google Scholar
  2. 2.
    Claudia-Melania Chituc and Francisco José Restivo. Challenges and Trends in Distributed Manufacturing Systems: Are wise engineering systems the ultimate answer? Second International Symposium on Engineering Systems MIT, Cambridge, Massachusetts, June 15-17, 2009Google Scholar
  3. 3.
    W.W. Weng, R.C. Leachman. An Improved Methodology for Real-Time Production Decisions at Batch-Process Work Stations. IEEE Transactions on Semiconductor Manufacturing 6(3) (1993) 219–225Google Scholar
  4. 4.
    J.K. Robinson, J.W. Fowler, J.F. Bard. The Use of Upstream and Downstream Information in Scheduling Semiconductor Batch Operations. International Journal of Production Research 33(7) (1995) 1849 ~ 1869Google Scholar
  5. 5.
    J.W. Fowler, G.L. Hogg, D.T. Phillips. Control of Multiproduct Bulk Service Diffusion/Oxidation Processes. Part 2, Multiple Servers. IIE Transactions 32 (2000) 167 ~ 176Google Scholar
  6. 6.
    V. Chandru, C.Y. Lee, R. Uzsoy. Minimizing Total Completion Time on a Batch Processing Machine with Job Families, Operations Research 13(2) (1993) 61–65Google Scholar
  7. 7.
    R. Uzsoy. Scheduling a single batch processing machine with nonidentical job size. International Journal of Production Research 32(7) (1994) 1615–1635Google Scholar
  8. 8.
    V.M. Sanjay, R. Uzsoy. Minimizing total tardiness on a batch processing machine with incompatible job families. IIE Transactions 30 (1998) 165–178Google Scholar
  9. 9.
    P. Brucker, A. Gladky, J.A. Hoogeveen, M.Y. Kovalyov, C.N. Potts, T. Tauteenhahn, S.L. van de Velde. Scheduling Stefan Heinz J. Cristopher Beck. Solving Resource Allocation/Scheduling Problems with Constraint Integer Programming. ZIB-Report 11–14 (May 2011)Google Scholar

Copyright information

© Springer-Verlag London Limited 2012

Authors and Affiliations

  • Tehani Mou
    • 1
  • Lanshun Nie
    • 1
  • Dechen Zhan
    • 1
  • Xiaofei Xu
    • 1
  1. 1.School of Computer Science and TechnologyHarbin Institute of Technology (HIT)HarbinChina

Personalised recommendations