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

摘要： 为解决云制造环境下的跨企业协同生产调度问题,提出一种适用于云制造环境下生产资源调度的混合集合规划方法。该方法基于切削算法框架,综合考虑多种约束,提出一种有效的求解策略,实现了一种面向订单且适用于跨企业、多约束、多品种、小批量的有限能力调度算法,为供应链中供需企业提供了一份拖期小、费用低、跨度短的协同生产计划。利用多组制造企业真实数据对模型进行测试,结果表明,该模型可在合理时间内有效求解实际应用规模的跨企业协同生产调度问题。

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