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

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