Scheduling Optimization of Cloud Manufacturing Platform Processing Capability Sharing

doi:10.12005/orms.2019.0266

Abstract

Abstract: Scheduling optimization of cloud manufacturing platform processing capability sharing is the core operational issue of the cloud manufacturing model. In order to improve the utilization efficiency of enterprise resource in the sharing of cloud manufacturing platform, solve the problem of enterprise-level manufacturing resource scheduling under the actual cloud manufacturing demand environment , and meet the dynamic real-time requirements of the cloud manufacturing platform, a cloud processing capabilities scheduling model based on platform and sharing-oriented is constructed with the minimization duration as the scheduling target and the minimization cost as constraint target. An improved second order particle swarm optimization algorithm introducing cloud manufacturing task simple coding and random weights is designed to quickly solve optimal scheduling sequence of multiple cloud task orders, and an update strategy of the share ability window is proposed. Finally, a sample application verifies the feasibility and validity of cloud manufacturing platform processing capability scheduling mechanism.

Key words: cloud manufacturing platform, processing capability sharing, platform scheduling optimization, improved second-order particle swarm optimization

摘要： 云制造平台加工能力分享的调度优化是云制造模式的核心运营问题。为提高云制造平台对参与能力分享企业资源的利用率,解决实际云制造需求环境下企业级制造资源调度问题,达到云制造平台动态实时的要求,以最小化工期和成本为目标函数,构建了基于平台并面向分享的云加工能力调度模型。为快速求解多个云任务订单的最优调度序列,引入任务简易编码和随机权重,设计了改进的二阶粒子群算法,并提出可分享加工能力时间窗的更新策略。最后,通过算例验证云制造平台加工能力调度机制的可行性和有效性。

关键词: 云制造平台, 加工能力分享, 平台调度优化, 改进二阶粒子群算法

CLC Number:

F270

ZHAO Dao-zhi, WANG Zhong-shuai. Scheduling Optimization of Cloud Manufacturing Platform Processing Capability Sharing[J]. Operations Research and Management Science, 2019, 28(12): 1-6.

赵道致, 王忠帅. 云制造平台加工能力分享调度优化研究[J]. 运筹与管理, 2019, 28(12): 1-6.

References

[1] 李伯虎,张霖,任磊,等.再论云制造[J].计算机集成制造系统,2011,17(3):449-457.
[2] 陶飞,张霖,郭华,等.云制造特征及云服务组合关键问题研究[J].计算机集成制造系统,2011,17(3):477-486.
[3] 李伯虎,张霖,任磊,等.云制造典型特征、关键技术与应用[J].计算机集成制造系统,2012,18(7):1345-1356.
[4] Xu X. From cloud computing to cloud manufacturing[J]. Robotics & Computer Integrated Manufacturing, 2012, 28(1): 75-86.
[5] Wu D Z, Greer M J, Rosen D W, et al. Cloud manufacturing: drivers, current status, and future trends[C]. Proc of the ASME 2013 Int Manufacturing Science and Engineering Conf. New York: ASME, 2013. 1-10.
[6] Roth Alvin E, Peranson E. The redesign of the matching market for american physicians: some engineering aspects of economic design[J]. American Economic Review, 1999, 89(4): 748-780.
[7] 赵道致,丁琳.云制造平台资源双边匹配机制及稳定性[J].系统工程,2017,35(2):109-115.
[8] 赵道致,李锐.考虑主体心理预期的云制造资源双边匹配机制[J].控制与决策,2017,32(5):871-878.
[9] ztürk C, Ornek A M. Operational extended model formulations for advanced planning and scheduling system[J]. Applied Mathematical Modelling, 2014, 38(1): 181-195.
[10] Behnamian J, Ghomi S M T F. A survey of multi-factory scheduling[J]. Journal of Intelligent Manufacturing, 2016, 27(1): 231-249.
[11] Filho M G, Barco C F, Neto R F T. Using Genetic Algorithms to solve scheduling problems on flexible manufacturing systems(FMS): a literature survey, classification and analysis[J]. Flexible Services & Manufacturing Journal, 2014, 26(3): 408-431.
[12] Tambuskar D P, Narkhede B E, Mahapatra S S. A novel algorithm for virtual cellular manufacturing considering real life production factors[J]. International Journal of Services & Operations Management, 2015, 20(2): 246-249.
[13] Aalaei A, Davoudpour H. Two bounds for integrating the virtual dynamic cellular manufacturing problem into supply chain management[J]. Journal of Industrial & Management Optimization, 2017, 12(3): 907-930.
[14] Gao K Z, Suganthan P N, Chua T J, et al. A two-stage artificial bee colony algorithm scheduling flexible job-shop scheduling problem with new job insertion[J]. Expert Systems with Applications, 2015, 42(21): 7652-7663.
[15] Ma K, Wang L, Chen Y. A resource sharing mechanism for sustainable production in the garment industry[J]. Sustainability, 2017, 10(1): 52.
[16] 李京生,王爱民.基于动态资源能力服务的分布式协同调度技术[J].计算机集成制造系统,2012(7):1563-1574.
[17] 王军强,崔福东,张承武, 等.面向云制造作业车间的机器能力界定方法[J].计算机集成制造系统,2014,20(9):2146-2163.
[18] Tao F, Zhang L, Laili Y. Configurable intelligent optimization algorithm: design and practice in manufacturing[M]. Configurable Intelligent Optimization Algorithm. Springer International Publishing, 2015. 587-8.