公共订单服务平台下制造联盟生产与运输两阶段协同调度成本最小化问题研究

Cost Minimization of Two-stage Cooperative Scheduling Problem of Production and Transportation in Manufacturing Alliance Based on Public Order Service Platform

云制造模式下为了实现社会制造资源的高效连接,满足不同客户的制造服务需求,制造企业联盟需要建立共享制造资源的公共服务平台,实现制造资源与服务的开放协作、社会资源的高度共享.文章研究了公共服务平台下面向订单生产的制造联盟生产与运输两阶段协同优化问题,同时引入恶化工件概念,首先证明该问题可以简化为经典平行机调度问题,即是NP难问题,然后分析每个制造商处加工订单集合已知情形下最优排序的结构性质,提出改进的列表调度启发式算法,并通过仿真实验说明该算法能够有效整合制造资源、分配制造订单、协同生产与运输.

Under the cloud manufacturing model,to achieve efficient connection of social manufacturing resources and meet the manufacturing service demands of different customer,the manufacturing enterprise alliance needs to establish a common service platform that shares manufacturing resources,and realizes open collaboration and high sharing of social resources for manufacturing resources and services.This paper studies the collaborative optimization of production and transportation in manufacturing alliances under the public service platform.At the same time,the concept of deteriorating jobs is introduced in this model.The goal of optimization is to minimize production and transportation costs.This paper proves that the problem is a NP-hard problem,analyzes the structural properties of the problem,and proposes an MLS heuristic algorithm that can effectively integrate manufacturing resources,allocate manufacturing orders,and coordinate production and transportation.A large number of simulation experiments illustrate the effectiveness of the MLS heuristic algorithm.