期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
客户满意度视角下面向产品服务系统订单的调度问题研究 被引量:4
1
作者 张杨 但斌 高华丽 《管理工程学报》 CSSCI CSCD 北大核心 2021年第5期202-211,共10页
本文基于客户的服务时间窗要求和最晚可接受交付时间,考虑服务型制造企业在交付产品服务系统(PSS)时的客户满意度,研究了一类典型PSS订单的调度优化问题。问题中每个PSS订单需先由多条生产线分别制造产品的各个部件,然后由一支安装团队... 本文基于客户的服务时间窗要求和最晚可接受交付时间,考虑服务型制造企业在交付产品服务系统(PSS)时的客户满意度,研究了一类典型PSS订单的调度优化问题。问题中每个PSS订单需先由多条生产线分别制造产品的各个部件,然后由一支安装团队为客户提供安装服务,以最大化客户满意度总和为目标建立了PSS订单调度问题的优化模型,根据问题特点分别设计了改编的NEH构造型启发式算法和DDE-SA混合元启发式算法来求解模型,在仿真实验中检验了不同调度规则下改编NEH算法和DDE-SA算法的有效性。结果表明,基于几何平均松弛时间递增调度规则的NEH算法的性能优于其他调度规则,适用于时间有限且规模较小的PSS订单调度问题;DDESA算法具有较强的鲁棒性且明显优于单纯的离散差分进化算法和模拟退火算法,适用于时间充足且有较高求解质量要求的大规模PSS订单调度问题。 展开更多
关键词 产品服务系统 订单调度 客户满意度 NEH算法 离散差分进化算法
在线阅读 下载PDF
基于改进迭代贪婪算法的产品服务系统订单调度优化 被引量:5
2
作者 张杨 但斌 高华丽 《计算机集成制造系统》 EI CSCD 北大核心 2020年第12期3435-3446,共12页
针对拥有多条生产线和多支安装团队的服务型制造企业,研究了产品服务系统订单的调度问题。以最小化所有订单的交付时间总和为目标,考虑了各订单的最早允许服务时间约束,构建了产品服务系统订单调度问题的混合整数线性规划模型,并设计了... 针对拥有多条生产线和多支安装团队的服务型制造企业,研究了产品服务系统订单的调度问题。以最小化所有订单的交付时间总和为目标,考虑了各订单的最早允许服务时间约束,构建了产品服务系统订单调度问题的混合整数线性规划模型,并设计了改进的迭代贪婪算法进行求解。在该算法中,首先根据问题的特点设计了基于订单排序的整数编码与解码方法,其次基于最早允许服务时间排序提出一种改编NEH初始化方法,然后结合插入邻域和交换邻域提出一种随机邻域搜索算法,并通过嵌入针对部分解的邻域搜索优化提出了一种破坏、优化与重建过程作为扰动算子,最后基于轮盘赌的选择策略设计了一种新的接受准则。在仿真实验中,检验了所提局部搜索算法、扰动算子和接受准则的有效性,并将改进迭代贪婪算法与经典迭代贪婪算法进行了对比分析,同时探讨了关键参数对算法性能的影响。结果表明,所提出的改进策略非常有效,显著提升了改进后迭代贪婪算法的求解效率,且该算法对于生产线数量、安装团队数量和最早允许服务时间等因素均表现出了较好的鲁棒性。 展开更多
关键词 服务型制造 产品服务系统 订单调度 迭代贪婪算法 接受准则
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部