近年来,随着经济全球化发展,制造业面临的商业环境和市场发生重大变化——产品种类变得个性化、多样化,产品批量变小,国际竞争越发激烈。面临这样的挑战,原有的单品种、大批量的生产模式已不在适用,市场需要一种可以快速响应多品种、变批量需求的生产模式,单元生产模式应运而生。但由于单个单元的设备有限性,不能保证每个单元都配备生产所需的全部设备,因此需要进行不同单元间的跨单元生产。与此同时,一些企业对下属车间实行自主经营,自负盈亏的管理制度,在这样的管理制度下,每个单元又都是理性的,都希望以本单元的利润最大化为目标,这也无疑地称为各个单元间的冲突所在。可见,原有的集中式调度也已经无法满足现有的生产模式。拍卖作为人类历史上由来已久的经济行为,具有合理分配资源的特点,因此拍卖理论在各大领域都已经广泛地得到了应用。将拍卖理论应用到生产调度中,各单元独立决策,形成在一种分布式调度不仅可以很好的解决上述集中式调度的问题,不但丰富了解决跨单元调度问题的理论方法,同时也能够为制造企业提供指导性意见,帮助企业提高产能、降低成本,从而提升企业在国际化市场的竞争力,具有深远的理论意义与实践意义。作为国家自然科学基金重点国际合作项目——流水-单元混合装配系统的优化设计与批调度的理论与方法(71420107028)的组成部分,本研究课题以欧美式单元生产调度问题为研究背景,在综述单元生产及拍卖理论研究成果的基础上,主要侧重于零部件跨单元调度优化方法研究,包括跨单元调度问题的描述、求解方法及拍卖理论在生产调度中的研究,取得了一些重要进展和成果:(1)针对自主经营自负盈亏管理模式下的双单元间跨单元调度问题进行了研究,通过引入经济学拍卖理论中英式拍卖的思想,提出了基于英式拍卖的跨单元生产的零部件调度算法(English Auction Scheduling Method,EASM)来提高两个单元间的合作效率与合作质量,从而提高双方对调度方案的满意度;通过与集中式调度方法对比,分析了两种算法下makespan和利润两个性能指标的调度效果;通过改变两个单元的加价策略及设备成本是否随时间变化的参数设置,分析了三个参数对算法的敏感性;通过改变加价策略的参数设置,提出解偏差的概念,对比不同参数设置下最优解和最差解的偏差验证其稳定性。(2)针对拍卖算法中初始拍价的报价决策进行分析。在上一章提出的基于英式拍卖的EASM算法的基础上,提出了基于密封价格拍卖的启发式算法(Sealed-bid Auction Scheduling Method,SASM);基于公共价值拍卖模型,考虑加工设备单位价格的影响因素,建立了初始拍价定价模型:考虑相同加工设备数量、工序加工时长差异及各单元加工产品数量差异的不同场景,引进拍卖成交率的概念,分析不同场景下的算法参数的灵敏性,来确定不同场景下各单元的报价决策,为各单元提供决策性意见。