按单生产直达运输模式下的生产运输集成调度问题研究

摘要

以定制产品和时间敏感性产品的跨区域供应链为背景，从调度层面研究了生产运输集成调度问题，通过协同优化订单分配、生产调度和分批运输调度，以增加利润、降低成本、提高客户服务水平。在问题中，生产环节采用按单生产模式，运输环节采用直达运输模式，制成品立即或在短时间内批量运往客户。
　　首先，以完成所有订单的最长提前期与总成本加权和最小化为目标建立了问题的数学模型，分析了解的最优化条件及问题的复杂性。为供应链中有一个单机器工厂多个客户的情况设计了精确式算法；为供应链中有多个单机器工厂多个客户、一个平行机工厂多个客户和多个平行机工厂多个客户的情况分别设计了基于向量组编码结构的禁忌搜索算法。仿真实验验证了所提算法和向量组编码结构的有效性。
　　其次，以完成所有订单的总提前期与总成本加权和最小化为目标建立了问题的数学模型，分析了解的最优化条件及问题的复杂性。为供应链中有一个单机器工厂一个客户的情况设计了动态规划算法；为供应链中有多个单机器工厂一个客户、一个平行机工厂一个客户和多个平行机工厂一个客户的情况分别设计了采用自适应选择机制的混合禁忌搜索算法。仿真实验验证了集成优化策略的优越性、所提算法及自适应选择机制的有效性。
　　再次，分别以交货期限内完成所有订单的总成本最小化、各工厂纯利润之和最大化为目标，研究了供应链中有多个平行工厂一个客户的问题。基于解的最优化条件，建立了问题的混合整数规划模型并设计了求解问题的禁忌搜索算法。仿真实验验证了集成优化策略的优越性和所提算法的有效性。
　　最后，考虑了生产时间和生产成本不确定的情况，以完成所有订单的最长提前期与总成本加权和最小化为目标，为多个平行机工厂一个客户的问题建立了绝对鲁棒优化模型，并通过仿真实验验证了绝对鲁棒优化策略的有效性；考虑了决策者低估生产任务的情况，通过仿真实验验证了决策者低估生产任务会对系统性能造成不良影响的结论，设计了一种锚定与调整启发式方法以应对低估生产任务对系统性能带来的影响，并通过仿真实验验证了该方法的有效性。

目录

封面

声明

中文摘要

英文摘要

目录

第一章 绪论

1.1研究背景及意义

1.2生产运输集成调度问题综述

1.3生产运输集成调度问题的研究现状

1.4研究内容与研究方法

1.5论文主要创新点

第二章 按单生产直达运输模式下的最长提前期问题

2.1引言?

2.2问题描述

2.3最优化条件及问题复杂性分析

2.4基于序数编码的向量组编码结构

2.5单机器生产环境下的最长提前期问题求解方法

2.6平行机生产环境下的最长提前期问题求解方法

2.7仿真实验及分析

2.8本章小结

第三章 按单生产直达运输模式下的总提前期问题

3.1引言?

3.2问题描述

3.3排序规则、最优化条件及问题复杂度分析

3.4自适应选择机制

3.5单机器生产环境下的总提前期问题求解方法

3.6平行机生产环境下的总提前期问题求解方法

3.7仿真实验及分析

3.8本章小结

第四章 按单生产直达运输模式下的交货期限问题

4.1引言?

4.2考虑成本的交货期限问题

4.3考虑利润的交货期限问题

4.4仿真实验及分析

4.5本章小结

第五章 生产时间和生产成本不确定的最长提前期问题

5.1引言?

5.2不确定性优化问题的研究方法

5.3问题描述

5.4混合禁忌搜索算法

5.5仿真实验及分析

5.6本章小结

第六章 考虑决策者低估生产任务的最长提前期问题

6.1引言?

6.2问题描述

6.3决策者低估生产任务对系统性能的影响

6.4问题求解方法

6.5仿真实验及分析

6.6本章小结

第七章 总结与展望

7.1全文总结

7.2研究展望

参考文献

发表论文和参加科研情况说明

致谢