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

《按单生产直达运输模式下的生产运输集成调度问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、按单生产直达运输模式下的生产运输集成调度问题研究IntegratedProductionandDistributionSchedulingunderMake-to-OrderandDirectShippingMode一级学科：管理科学与工程学科专业：管理科学与工程研究生：蒋大奎指导教师：李波教授天津大学管理与经济学部二零一二年四月独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的研究成果，除了文中特别加以标注和致谢之处外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得天津大学或其他教育机构的学位或证书而使用过的材料。与我

2、一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。学位论文作者签名：签字日期：年月日我是爱天大的！！学位论文版权使用授权书本学位论文作者完全了解天津大学有关保留、使用学位论文的规定。特授权天津大学可以将学位论文的全部或部分内容编入有关数据库进行检索，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘。（保密的学位论文在解密后适用本授权说明）学位论文作者签名：导师签名：签字日期：年月日签字日期：年月日摘要以定制产品和时间敏感性产品的跨区域供应链为背景，从调度层面研究了生产运输集

3、成调度问题，通过协同优化订单分配、生产调度和分批运输调度，以增加利润、降低成本、提高客户服务水平。在问题中，生产环节采用按单生产模式，运输环节采用直达运输模式，制成品立即或在短时间内批量运往客户。首先，以完成所有订单的最长提前期与总成本加权和最小化为目标建立了问题的数学模型，分析了解的最优化条件及问题的复杂性。为供应链中有一个单机器工厂多个客户的情况设计了精确式算法；为供应链中有多个单机器工厂多个客户、一个平行机工厂多个客户和多个平行机工厂多个客户的情况分别设计了基于向量组编码结构的禁忌搜索算法。仿真实验验证了所提算法和向量组编码结构的有效性。其次，以完成所

4、有订单的总提前期与总成本加权和最小化为目标建立了问题的数学模型，分析了解的最优化条件及问题的复杂性。为供应链中有一个单机器工厂一个客户的情况设计了动态规划算法；为供应链中有多个单机器工厂一个客户、一个平行机工厂一个客户和多个平行机工厂一个客户的情况分别设计了采用自适应选择机制的混合禁忌搜索算法。仿真实验验证了集成优化策略的优越性、所提算法及自适应选择机制的有效性。再次，分别以交货期限内完成所有订单的总成本最小化、各工厂纯利润之和最大化为目标，研究了供应链中有多个平行工厂一个客户的问题。基于解的最优化条件，建立了问题的混合整数规划模型并设计了求解问题的禁忌搜索

5、算法。仿真实验验证了集成优化策略的优越性和所提算法的有效性。最后，考虑了生产时间和生产成本不确定的情况，以完成所有订单的最长提前期与总成本加权和最小化为目标，为多个平行机工厂一个客户的问题建立了绝对鲁棒优化模型，并通过仿真实验验证了绝对鲁棒优化策略的有效性；考虑了决策者低估生产任务的情况，通过仿真实验验证了决策者低估生产任务会对系统性能造成不良影响的结论，设计了一种锚定与调整启发式方法以应对低估生产任务对系统性能带来的影响，并通过仿真实验验证了该方法的有效性。关键词：供应链排序；按单生产；鲁棒优化；禁忌搜索；自适应选择ABSTRACTIntegratedpr

6、oductionanddistributionschedulingproblemwasstudiedforthecross-regionalsupplychainofcustom-madeortime-sensitiveproducts.Decisionsofdifferentfunctionsincludingorderassignment,productionschedulingandbatchdeliveryschedulingwereintegratedforasimultaneousoptimizationtoincreasetheprofit,d

7、ecreasethecost,andimprovecustomerservicelevel.Intheproblem,make-to-ordermodeanddirectshippingmodewereadoptedinproductionstageanddistributionstagerespectively,andfinishedordersarebatchdeliveredtothecustomersimmediatelyorshortlyafterproduction.Firstly,amathematicallymodelwasbuilttomi

8、nimizeaweightedsumofmaximu