摘要

对于产品服务系统调度问题,本文提出了基于改进迭代贪心算法的PSS订单调度混合策略求解模型,大幅度缩短了所有订单的交付时间。运用NEH初始化方法对最早授权服务时间进行排序,引进随机邻域搜索算法,同时在贪心算法破坏和重建阶段进行优化,最后基于轮盘赌的比例筛选策略提出新的判断准则。通过仿真实验表明,本文所设计的混合改进策略对于求解订单调度问题的效果显著,求解速度更快,并表现出更好的鲁棒性。