Cloud Manufacturing-oriented Mixed-model Hybrid Shop-Scheduling Problem

Abstract

Abstract: To solve the scheduling problems for cloud manufacturing-oriented mixed-model hybrid shop, considering the integrated optimization of mixed flow assembly and part processing, and collaborative scheduling of cloud service tasks and self-made tasks, the model was presented based on three objectives: minimizing the makespan, production smoothing of parts, and maximizing the utilization rate of the job shop. Then, a hybrid BBO algorithm with two level hierarchical structures was proposed to solve the model. In the hybrid algorithm, batching strategy was put forward in the first level and hybrid shop scheduling was designed in the second level. Moreover, a mutation strategy of differential evolution algorithm was introduced to the transport operator of BBO to improve the searching efficiency. Finally, an example was given to test the model and algorithm, and the results demonstrat the feasibility and effectiveness of the method.

Key words: cloud manufacturing, mixed-model hybrid shop, hybrid biogeography-based optimization(BBO), part batching, shop-scheduling

摘要： 为解决云制造环境下混流混合车间的生产调度优化问题，综合考虑混流装配与零部件加工的集成优化以及外协云任务与自制任务的协同调度，建立了以最小化最大完工时间、均衡化零部件生产和最大化零件车间机器利用率为优化指标的多目标车间调度模型。基于零件分批和车间调度的两阶段求解策略，设计了一种两级递阶结构的混合生物地理学优化算法，采用在迁移算子中嵌入差分进化算法的变异策略来提高算法的搜索效率。最后，通过实例验证了模型和算法的有效性。

关键词: 云制造, 混流混合车间, 混合生物地理学优化算法, 零件分批, 车间调度

CLC Number:

TB491

LU Jiansha, HU Qinghui, DONG Qiaoying, TANG Hongtao. Cloud Manufacturing-oriented Mixed-model Hybrid Shop-Scheduling Problem[J]. China Mechanical Engineering.

鲁建厦, 胡庆辉, 董巧英, 汤洪涛. 面向云制造的混流混合车间调度问题[J]. 中国机械工程.

References

[1]李伯虎，张霖，王时龙，等.云制造——面向服务的网络化制造新模式[J].计算机集成制造系统，2010，16(1)：1-7，16.
LI Bohu，ZHANG Lin，WANG Shilong，et al. Cloud Manufacturing：A New Service-oriented Networked Manufacturing Model[J]. Computer Integrated Manufacturing Systems，2010，16(1)：1-7，16.
[2]周济.智能制造——“中国制造2025”的主攻方向[J].中国机械工程，2015，26(17)：2273-2284.
ZHOU Ji. Intelligent Manufacturing—Main Direction of “Made in China 2025” [J].China Mechanical Engineering， 2015，26(17)：2273-2284.
[3]ADAMSON G，WANG L H，HOLMA M，et al.Cloud Manufacturing—A Critical Review of Recent Development and Future Trends[J]. International Journal of Computer Integrated Manufacturing，2015：1-34.DOI: 10.1080/0951192x.2015.1031704.
[4]WANG X V，XU X W.An Interoperable Solution for Cloud Manufacturing[J]. Robotics and Computer-Integrated Manufacturing，2013，29(4)：232-247.
[5]战德臣，赵曦滨，王顺强，等.面向制造及管理的集团企业云制造服务平台[J].计算机集成制造系统，2011，17(3)：487-494.
ZHAN Dechen，ZHAO Xibin，WANG Shungqiang，et al. Cloud Manufacturing Service Platform for Group Enterprises-oriented to Manufacturing and Management[J]. Computer Integrated Manufacturing Systems，2011，17(3)：487-494.
[6]顾新建，黄沈权，陈笈熙，等. 模具行业需求驱动的云制造服务平台[J]. 计算机集成制造系统，2012，18(7)：1650-1656.
GU Xinjian，HUANG Shenquan，CHEN Jixi，et al. Cloud Manufacturing Service Platform Driven by Mold Manufacturing Industry Demand [J]. Computer Integrated Manufacturing Systems，2012，18(7)：1650-1656.
[7]王军强，崔福东，张承武，等.面向云制造作业车间的机器能力界定方法[J]. 计算机集成制造系统，2014，20(9)：2146-2163.
WANG Junqiang，CUI Fudong，ZHANG Chengwu，et al. Capacity Partition Method of Machines in Cloud Manufacturing-oriented Job Shops[J]. Computer Integrated Manufacturing Systems，2014，20(9)：2146-2163.
[8]孙月洲.云制造车间资源调度与配置模型及优化研究[D].哈尔滨：哈尔滨理工大学，2012.
SUN Yuezhou. Study on Modeling and Optimization Method of Resource Scheduling and Allocation in Cloud Manufacturing Workshop[D]. Harbin：Harbin University of Science and Technology，2012.
[9]杨屹.事件驱动的云制造车间调度研究[D].广州：华南理工大学，2014.
YANG Yi. Study on Event Driven Cloud Manufacturing Shop Scheduling[D]. Guangzhou：South China University of Technology，2014.
[10]李修琳，鲁建厦，柴国钟，等. 基于混合遗传算法的混流混合车间协同调度问题[J]. 中国机械工程，2012，23(8)：935-940.
LI Xiulin，LU Jiansha，CHAI Guozhong，et al. Hybrid Genetic Algorithm for Mixed-model Hybrid-shop Scheduling Problem[J]. China Mechanical Engineering，2012，23(8)：935-940.
[11]胡恒，鲁建厦，李英德，等.基于多群体并行遗传算法的混流混合车间模糊调度研究[J].浙江工业大学学报，2012，40(5)：554-558.
HU Heng，LU Jiansha，LI Yingde, et al. Study of Mixed-mode Hybrid Shop Fuzzy Scheduling Problem Based on Multi-populations Parallel Genetic Algorithm[J]. Journal of Zhejiang University of Technology，2012，40(5)：554-558.
[12]王炳刚. 混流加工/装配系统集成优化研究[J]. 机械工程学报，2010，46(17)：114-121.
WANG Binggang. Research on Integrated Optimization for Mixed-model Fabrication/assembly Systems[J]. Journal of Mechanical Engineering，2010，46(17)：114-121.
[13]SIMON D. Biogeography-based Optimization[J]. IEEE Transactions on Evolutionary Computation，2008，12(6)：702-713.
[14]RAHMATI S H A，ZANDIEH M.A New Biogeography-based Optimization (BBO) Algorithm for the Flexible Job Shop Scheduling Problem [J]. The International Journal of Advanced Manufacturing Technology，2012，58(9/12)：1115-1129.
[15]张国辉，聂黎，毛学港.生物地理学算法求解柔性作业车间调度问题[J].计算机应用研究，2014，31(4)：1005-1008.
ZHANG Guohui，NIE Li，MAO Xuegang. Solving Flexible Job-shop Scheduling Problem Based on Biogeography-based Optimization Algorithm[J]. Application Research of Computers，2014，31(4)：1005-1008.
[16]叶开文，刘三阳，高卫峰.基于差分进化的生物地理学优化算法[J].计算机应用，2012，32(11)：2981-2984.
YE Kaiwen，LIU Sanyang，GAO Weifeng. Biogeography-based Optimization Algorithm of Differential Evolution[J]. Journal of Computer Applications，2012，32(11)：2981-2984.