大规模定制背景下物流服务调度模型与算法

发布时间：2025-05-29 00:36

　　物流服务业作为我国服务经济的重要组成部分,受到了越来越多的企业和研究学者的关注。当前,为应对越来越复杂的个性化物流服务,考虑到个性化定制的高额物流成本,众多物流企业开始探索大规模定制物流服务模式。大规模定制物流服务模式作为大规模服务模式与个性化定制服务模式的平衡点,能够在提供个性化服务的同时,有效降低物流成本,提高顾客满意度。然而,在现有研究中,一方面主要集中于对生产制造等方向,较少对物流服务专题进行系统研究,另一方面在已有的物流服务专题研究中多为讨论模型中因素对目标成本的影响,对服务订单的排序研究较为匮乏。因此,本文以大规模定制为背景,创新性考虑了当物流服务交货窗口为共同交货时间窗口与松弛交货时间窗口时的相关模型与算法,并对结果进行了深入讨论与分析。本文首先对大规模定制背景下物流服务调度问题的研究背景、研究意义及调度问题相关理论进行了阐述,对文章中所涉及到的大规模定制下物流服务调度、无等待流水作业车间模型等相关参考文献进行了总结与梳理,并通过文献评述指出研究中存在的不足之处,提出本文的研究内容。本文的研究内容主要从两个方面进行展开:（1）基于大规模定制背景下物流服务调度模型,考虑了当物...

【文章页数】：77 页

【学位级别】：硕士

【部分图文】：

图1.2本文研究框架图示

本文的研究框架如图1.2所示。2.1组合优化问题概述

图2.1 P、NP、NP-hard和NPC四类问题的关系图示

计算复杂度理论中研究的主要内容是P与NP相关的四类问题,即P问题、NP问题、NPC问题和NP-hard问题,在此,如果假设NP1P成立,则P问题、NP问题、NPC问题和NP-hard问题的计算复杂度满足:上述四类问题的关系见图2.1:总体来说,现如今的大部分理论都是建立在的假设下....

图2.2解决调度问题的流程图示

最后,再使用熟悉的工具(如MATLAB,LINGO,PYTHON)进行算法编程外,仍需对算法的计算复杂度进行讨论,在算法计算复杂度较高的情况下,需要进一步设计新的算法降低算法的计算复杂度。本文提出的问题属于P问题,因此在设计算法时优先考虑多项式时间算法进行求解。思路流程图见图2.....

图3.1模型演化图示

在该模型中,大规模定制下的物流服务调度模型将抽象成为两台无等待流水车间(No-waitFlowShop)服务模型,其中将待加工服务集合表示为:每个服务包含两个服务过程,其中大规模服务工作在第一台机器上完成,服务时间为pj1,随后个性化定制服务立即在第二台机器上完成,服务时间为....

本文编号：4048448