基于遗传算法的带服务匹配的现场产品服务调度

鉴于现场产品服务调度是一个融合了多旅行商与多技能项目调度的复杂问题,提出一种基于遗传算法的解决方法。该方法首先建立了既考虑工程师服务技能约束又考虑服务路径优化和客户满意度的优化模型,然后采用基于分段染色体编码的遗传算法进行求解,最后通过算例进行验证,并与现有方法相比,说明所提方法具有较好的优化效果。

基于遗传算法的多技能需求现场产品服务调度

多技能需求的现场产品服务调度结合了多旅行商问题与多技能项目调度问题,需综合考虑路径优化与技能匹配。针对该问题,考虑时间窗因素,以最短旅途时间和最少客户等待时间为目标建立数学模型,基于分段染色体编码的遗传算法并采用成组分段交叉算子进行求解。实例结果证明,该算法的解能避免过早收敛,有较高的搜索效率。

基于节能减排的现场产品服务调度方法

针对产品使用过程中维修、保养等服务不及时,导致能效劣化引起能耗增加的问题,研究通过现场产品服务调度,实现经济、效率和环境的协同优化。研究把产品使用过程中的碳排放纳入服务调度优化目标,建立了产品服务绿色调度多目标优化模型,把单周期服务调度问题拓展为多周期,同时考虑了客户服务时间窗约束,采用ε-constraint方法得到帕累托最优解集,并运用模糊决策法获取方案。最后,以中央空调的维修维保服务调度为例,对所提出的模型和方法进行了验证分析,结果表明,可以实现经济、时间和能耗三个目标的协同优化,并可以根据服务调度需求情景提供最优方案,研究为实现绿色产品服务调度、降低服务成本和提高服务效率提供了方法参考。