有决策时间窗匹配问题的决策优化支持模型

张海平，邓建新,2+

(1.广西大学 机械工程学院，广西 南宁 530004；2.广西大学 广西制造系统与先进制造技术重点实验室，广西 南宁 530004)

0 引言

随着云制造等利用互联网解决企业资源失衡问题的新模式和分享经济的兴起，出现了大量的网络资源匹配服务平台(简称平台)，如云制造服务平台、物流公共信息平台与二手交易平台等，受服务资源有效期的限制和竞争关系的影响，其中的交易决策者面对越来越多的基于决策时间窗的匹配决策问题，即需要在业务需求的时间(直接或间接指定的交易期限)内决定选择合适的匹配对象进行交易。由于进入平台的服务资源和交易对象随时间不断变化，导致不同时间点的决策收益及对应的风险不同，这使得在时间窗内的决策都面临选择最佳决策时间点的挑战。

有时间窗限制的问题广泛存在于生产领域，如流水线车间的调度[1]、线上的物料配送问题[2]，物流车辆调度优化[3-4]、路径优化问题[5-7]，以及生鲜商品的配送[8-9]、危险品的运输[10]等一些特殊的运输问题。由于要考虑涉及的业务的完成交货期或涉及的需求的即时性等要求或涉及物品本身的时间特性(如生鲜需要在保鲜期内送达)，经常制定了时间窗来限制和推动运作活动。为保证对应业务在时间窗内完成并优化运作，通常将时间窗要求转化为收益函数(如成本、时间满意度函数)，或用约束条件来形成规划模型而得到优化方案[11-12]和运营决策。如孙琼玲[13]考虑到时装行业的特殊性，深入研究了基于时间窗的时间满意度函数，并将其转化为时间惩罚成本，构建了基于时间满意度的时装业车辆调度模型；……