成品油配送中时间窗的确定及运输的安排

根据成品油配送网络的结构和特点 ,充分考虑了油品零售过程的随机性 ,提出了油品补充的时间窗问题和运输任务的安排问题 ,建立了配送的整数规划模型 ,并用一种启发式方法对问题进行了求解 .研究结果表明 ,通过合理调配整个网络的各种资源 ,不但可以降低配送过程的成本 ,还可以有效地避免断油或者等待卸油的现象出现.     

基于遗传算法的城市交通运输网优化问题研究

香港是一个市区人口相对集中的城市 ,公路和公共交通运输网的优化非常重要 ,随着经济的发展 ,人口的增加 ,对公共交通设施的需求越来越大 ,每年香港政府都要投资三亿港币建设新的公共交通设施 ,满足日益增长的需求 .这些新的交通设施要从许多公路和公共交通的规划项目中选择 ,这个问题数学上归结为一个 0 -1规划问题 .本文用遗传算法对这一 0 -1规划问题进行了求解 ,这是第一次将遗传算法应用于实际的网络设计问题 ,这一模型将有助于香港政府进行交通规划 ,香港 2 0 0 6年规划数据被用于进行实例研究.     

考虑司机工作量均衡的成品油配送优化

针对考虑司机工作量均衡的成品油配送方案优化问题,引入公平理论中社会比较的思想,客观上实现了司机工作量的均衡性度量,进而构建了考虑司机工作量均衡的成品油配送的多目标优化模型.该模型表达的问题集多车舱,多油品,多路径,多目标等特点于一身,为了求解这一难题,提出一种新型的Split-Assign算法对第二代非支配快速排序遗传算法(nondominated sorting genetic algorithmⅡ,NSGA-Ⅱ)进行了改进.最后,基于实际数据完成了数据实验与实例分析,验证了模型及算法的有效性,并提出了相应的管理启示.此研究可以为成品油配送方案的制定提供决策支持,对于实际中有较高工作量均衡性要求的类似问题都具有一定的启发意义.     

多种横向转运配送方式下的成品油配送方案优化方法

针对多种横向转运配送方式下的成品油配送方案优化问题,以配送成本最小化为目标,构建了可同时表达多种配送方式的优化模型。设计了能够同时求解多种配送方式下的配送方案,且求解精度高、速度快的启发式算法。数据实验验证了模型、算法的有效性,并得出：合并配送方式不可能成为成本最低的配送方式;当车辆不满载时,混合配送方式的优化空间更大;随着转运油库与配送区域的趋近,混合配送方式的成本优势越来越明显;所提算法求解不同配送方式下的配送方案的时间差极小,在制定配送计划时,可同时生成分开配送方案和混合配送方案,择优选用。本研究为横向转运背景下成品油配送方式的选择和配送方案的优化提供了一种科学的决策方法,有利于降低企业的配送成本。     

基于邻域搜索的成品油多舱多目标配送路径优化算法研究

针对成品油配送中多车型,多车舱的优化调度难题,综合考虑路径安排,舱位指派及车辆指派等决策.以配送成本最小,路径风险最小以及油品准时送达为目标,建立了成品油配送多目标路径优化模型.基于邻域搜索的基本思想,提出求解成品油配送多目标路径优化问题的MOVNS算法框架,并结合不同的可行解运行策略和比较准则,衍生出三类MOVNS算法(MOVNS-1、MOVNS-2、MOVNS-3).采用12组算例进行数值实验,结果表明,三种算法均能有效的求解配送模型,提升成品油多舱配送问题的解决效率;且MOVNS-2算法具有较强的局部搜索能力,MOVNS-3算法容易跳出局部最优:同时,考虑节点关联性的可行解构造策略和并行邻域搜索策略能够增强算法的寻优能力.     

单周期离散随机需求的库存-运输整合优化

库存-运输整合优化问题极为复杂,目前尚缺乏系统研究。本文针对一个配送中心与多个客户组成的配送系统,讨论客户单周期离散随机需求条件下,建立该系统的库存-运输整合优化问题模型。并通过分析模型的离散特征,把问题转化为一般的车辆路径问题,借鉴现有的求解方法,构造了求解模型的自适应单亲遗传算法。最后用MATLAB编程并用测例进行了测试。结果表明,借助现代优化方法,库存-运输整合问题的研究具有理论意义和实际价值。     

基于鲁棒离散优化方法的ATIS路径诱导

针对ATIS下的路径诱导中路段旅行时间不确定的问题,提出一种鲁棒优化方法.把旅行时间看作不确定参数,通过鲁棒对等式的转换建立鲁棒离散优化模型.把不确定的0-1整数规划问题转化为确定的0-1混合整数规划问题.对模型中数据的不确定性得到的鲁棒解有较高的概率保证它是可行的,且转化后的鲁棒对等式模型具有容易处理的线性优点.仿真结果表明,该方法更加符合实际的路径诱导问题.     

基于蚁群禁忌混合算法的成品油多舱配送路径优化研究

依据油品运输策略的不同,成品油二次配送可划分为两种模式:同一加油站的不同油品需求可拆分配送和不可拆分配送.在两种模式的基础上,根据带时间窗的成品油多舱配送基本模型,衍生出两类配送子模型;综合考虑蚁群算法较强的全局搜索能力和禁忌搜索算法的局部搜索能力,设计蚁群禁忌混合算法(ACO-TS),并提出相应策略用于两类子模型的求解.采用12组不同类型的算例进行数值实验,实验结果表明,混合算法能有效的求解两类配送子模型,并且针对第二类子模型设计的特有邻域能够加快算法求解速度;此外,两种配送模式中,同一加油站不同油品需求可拆分的模式在降低配送成本的同时,能够大幅提高车载率,减少车辆使用量。     

绿色产品回收策略的优化模型及应用

在分析产品回收处理逆向物流链的基础上,借助于拆卸树考虑产品分拆程度,以度量产品的拆卸成本;运用基于作业的成本分析法,全面论述了零部件再用、材料再生、安全处置等产品废弃处理策略的成本与效益,建立了产品回收策略优选的0-1型目标规划模型,并以PC机的回收处理为例,进行了实际应用。通过模型求解,可以考察各目标的实现程度及其差距,有利于指导企业改进产品设计。     

带装卸顺序约束的装载配送联合优化算法研究

互斥产品(如液体、危险化学品等)不能混装到同一个容器中,物流企业通常使用多隔舱运输车为顾客配送多种互斥产品,合理确定装载与配送路径是提高配送效率、降低配送成本的重要手段.本文考虑互斥产品的装卸顺序约束、在途运输时间约束等,构建了以配送成本最小化为目标的互斥产品装载配送联合优化模型,设计了求解模型的改进遗传算法,算法采用蜂王进化和基于概率的边重构交叉运算,有效提高了寻优能力.本文利用Augerat提供的车辆路径问题标准测试集构造算例测试算法的运行时间和求解效果.结果显示,改进遗传算法的求解效果明显优于经典遗传算法.对于小规模算例,改进的遗传算法可以得到精确最优解,对于中等规模和不超过101个顾客点的大规模算例,改进的遗传算法可以在130秒内得到近似最优解.本文的创新点在于构建了一类新的车辆路径扩展问题的数学模型并设计了求解模型的快速有效算法,为物流企业制定多类型互斥产品配送计划提供了理论依据和算法支持.     

复杂产品开发过程仿真及其优化方法研究

针对复杂产品开发过程并行、迭代的特点,提出一种集成化模型,该模型结合和扩展了活动网络图和设计结构矩阵的过程建模方法。结合这个集成模型,提出了一种仿真算法,可以进行过程性能的预测和分析,并且可以进行各种参数的敏感性分析。在仿真的基础上,提出基于遗传算法的优化方法,用于进行过程结构的改进。     

复杂产品多学科协同设计优化建模方法

复杂产品往往由多个子系统通过复杂的耦合方式组成。针对复杂产品多学科协同设计优化的需求,将复杂产品分解成为分布式层次型系统,建立复杂产品多学科协同优化模型,包括了系统级优化模型、子系统优化模型和子系统分析模型。为解决不确定条件下的复杂产品优化建模问题,在确定性条件下建模方法的基础上引进不确定分析,得到系统目标函数与不确定变量之间的对应关系,建立不确定条件下的复杂产品多学科协同优化模型。最后,给出了复杂产品多学科协同优化建模过程。

Abstract：

Complex products are often composed by a number of subsystems which coupled by some complicated way. In order to meet the need of multidisciplinary collaborative design optimization, the multidisciplinary collaborative optimization model of complex products was established based on distributed hierarchical system, including system-level optimization model, optimization model subsystem and subsystem analysis model. To solve the problem under uncertainty, complex products multidisciplinary collaborative design optimization modeling under uncertainty was concluded based on the introduction of uncertainty analysis to determine the system of objective function and the corresponding relationship between the uncertain variables. Finally, multidisciplinary collaborative optimization modeling process of complex product was provided.     

区县内邮政运输网络的建模及优化

邮政运输网络是邮政企业运营的重要保障,区县内运输网则是其关键的底层组成部分.从系统的优化目标、问题范围、车辆因素、时限及频次规定、运输成本等方面对邮政运输问题进行了系统的分析,依据区县邮政运输网络的特点,提出了针对降低固定成本和运输成本的字典序线性规划模型,并给出了求解该模型的遗传算法框架,实验仿真结果表明该模型对于邮政企业目前运行模式的调整和改进具有较好的指导意义.     

考虑外包能力拓展的TOC产品组合优化研究(Ⅰ)

针对外包两种不同形式(不带料外包和带料外包),建立了考虑外包的TOC产品组合优化的统一模型,并分析比较了自制和外包集成优化模型和各自独立优化模型的最优有效产出,得出了自制和外包各自独立优化结果不优于自制和外包集成优化结果的结论,也从另一方面证明了提前整体规划可消除传统TOC产品组合规划的保守和接单的损失。通过对瓶颈和非瓶颈的定义和归类,将混杂在约束中的第一类、第二类非瓶颈约束剔除,简化了TOC产品组合优化模型,降低了问题求解的复杂度,为产品组合优化的仿真奠定了基础。最后通过算例分析验证了模型的有效性和实用性。     

应对紧急附加订单的汽车滚装堆场车位合并分配优化

利用汽车滚装码头可对车辆流通过程中的时间及空间加以压缩的属性,解决整车供应链系统中市场紧急需求问题.将汽车滚装堆场作为紧急附加订单与原计划订单进行合并的响应点,通过建立0-1整数规划模型,使两类订单中所有类型的汽车均达到集聚分配的状态,为集中高效装载提供必要条件.构建了车位合并分配算法获得问题的较优初始可行解,进而与吸引度搜索算法相融合,获得最优或次优的堆场车位合并分配方案.与分支定界方法及有序车位合并分配方式对比的数值实验证明了算法的优越性.实际应用实验,进一步验证了启发式算法求解大规模算例的高效性.     

Product Family Hierarchical Associated Design and Its Hierarchical Optimization

After reviewing the literature and methodology-related issues within the field of product family design, a deficiency in the current design and development of product family is pointed out. The concept of hierarchical associated design is proposed in this article, according to the deficiency~ and the methods and models for realizing the notion above are described. A two-dimensional analytical model is constructed based on the composing levels and developing processes of product family. The optimization models to hierarchical associated design problems are grouped into two categories： overall-local and key-subordinate. The algorithms of the models are discussed in this paper     

ATO型供应链生产规划与库存协调集成决策经济模型

结合供应链分析模型研究的现状和ATO(assembletoorder)型供应链企业的特点,建立了供应链联盟生产规划与库存协调集成决策经济模型,该模型包括战略层子模型和运作层子模型两部分.战略层子模型以供应链整体增值利润最大化为目标来确定各层企业的生产计划;运作层子模型,在战略层确定的生产合作计划的基础上,来实现协调多层供应链成员企业生产周期或批量的目标.此外,文章还从合作博弈的角度证实了模型博弈核心解的存在性这样模型确定的生产合作计划可保证联盟整体的稳定性.