近年来,Assemble-to-Order (ATO)或Make-to-Order(MTO)的生产方式已成为很多行业的主流生产方式,如消费电子制造行业和钢铁制造行业。制造企业的竞争力不仅来自较低的产品售价,同时来自配送时间的缩短和配送准时性的提高。因此,ATO供应链制造环节与运输环节的协调调度显得尤为重要。本项目系统研究了此背景下ATO供应链中的作业车间调度问题。首先研究了并行机组成的作业车间的协调调度问题。然后探讨了批处理机的无拖期提前惩罚调度问题。最后分别探讨了由串联机、批处理机与普通单机串联组成的作业车间协调调度问题。分别建立了这些问题的数学模型。通过分析,表明这些问题多数为NP难题。因此在分析最优解特性的基础上,提出了多种启发式算法求解这些问题。通过仿真实验,验证了提出算法的求解效率。本项目的研究取得了有意义的研究成果。在项目执行的过程中,项目组的加强了与国内外学术界的联系,培养了数名博士硕士生,也提高了项目研究人员的研究能力。
英文主题词ATO; Job shop; Synchronization; Scheduling