随着采购网络化和全球化的盛行,传统的采购模式无法满足企业在成本和效率方面的要求,各行业纷纷采用电子采购这种形式,以达到节省成本和提高效率的要求。而在线逆向拍卖作为电子采购的主要方式,无论是在实际应用还是在学术研究中都得到广泛关注。本文考虑多供应商逆向拍卖问题的价格、交货时间等多属性和交互迭代特征,将问题抽象为一个双层规划问题,构建模型并设计相应的混合算法,试图达到降低采购商的平均单位产品价格,缩短交货时间差成本,采购商的整体满意度最优化,供应商的单位产品毛利润最大的系统优化目标。本文运用文献调查法对在线逆向拍卖问题进行研究综述,运用双层规划问题描述密封式多属性和考虑交互迭代的逆向拍卖问题,基于电子采购业务流程构建在线逆向拍卖双层规划模型。其中采购商是顶层决策者,供应商是底层决策者。顶层决策目标是确定最佳数量分配方案和交货时间,底层决策目标是根据分配到的需求数量和交货时间以及自身生产能力计划确定合适的生产计划和单位产品报价。然后,为模型设计混合求解算法,基于模糊隶属度函数和最大最小决策准则将模型中的多个目标转化为单一目标,结合蚁群算法设计顶层决策算法,运用传统客户订单处理方法和线性规划法设计底层决策算法。最后,通过Matlab7.0仿真软件实现新构建的混合算法,设计三组算例实验对模型算法的有效性、实用性和两组参数对结果的影响进行验证,得出研究结论。由于多属性和考虑交互迭代的在线逆向拍卖问题本身具有N-P难的性质,吸引研究者从算法上不断改进以寻求更优解,因此本文研究具有前瞻性和理论价值。通过交互迭代过程,采购商和供应商们追求整个系统的最优化。底层和顶层决策者们能通过学习过程得出最优解决方案以及各个属性的相对重要性。