关键词: 云制造, 协同生产, 约束满足, 搜索策略, 生产调度

Abstract: Aiming at the collaborative production scheduling problem for cross-enterprises,a Mixed Set Programming (MSP) approach to modeling and solving the cross-enterprise planning problem for cloud manufacturing was proposed to generate collaborative production schedules with less delays,low costs and balanced resource allocations for both customers and suppliers.By considering a variety of constraints and based on an abstract data model of cloud manufacturing tasks and resources,an efficient search strategy was proposed to deal with a multi-variety,small-batch and strongly capacitated resource planning problem.Computational results with real-world size showed that the proposed method could solve the practical collaborative production scheduling problem of cross-enterprises efficiently within reasonable time.

Key words: cloud manufacturing, collaborative production, constraint satisfaction, search strategy, production scheduling