有限产能下基于满意度的平台订单分配研究

摘要

针对已有订单分配模型多假定供应商产能必须充分满足需求商订单需求，且忽略需求商满意度的情形，构建了有限产能下基于满意度的多供应商、多需求商、多产品、多周期的混合整数规划模型，通过最小化总分配成本体现了经济性，通过最大化最小交付质量满意度以及最大化最小交付时间满意度体现了均衡性。基于极大极小目标函数处理和多目标处理对模型进行了转换，节约了算法求解时间。证明了订单分配问题的NP特性，并设计了求解大规模问题的模拟退火算法。实验结果表明，所提出的模型能够兼顾订单分配的成本、质量和时间目标。与已有模型相比，所提模型可以有效避免因供应商有限产造成的个别需求商订单严重短缺的情况，能够最大程度地确保多需求商之间的满意度均衡；所设计的模拟退火算法在处理大规模问题时的求解质量优于标准遗传算法，求解效率优于LINGO软件。

关键词

有限产能 / 订单分配 / 满意度 / 混合整数规划 / 模拟退火算法