文档介绍：学位敝储答名:取咖寺签字目期秒轴堋忆日学位敝储虢夕硪山咩一⋯独创性声明学位论文版权使用授权书签字日期:年万一阴/≯日究成果,也不包含获得兰趔窒通太堂或其他教育机构的学位或证书而使用过的材料。兰州童适太堂可以将学位论文的全部或部分内容编入有关数据库进行检索,并采用影签字日期:劲年本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的研究成果,除了文中特别加以标注和致谢之处外,论文中不包含其他人已经发表或撰写过的研与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了本学位论文作者完全了解兰丛童适太堂有关保留、使用学位论文的规定。特授权印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘。C艿难宦畚脑诮饷芎笫视帽臼谌ㄋ得谢意。拢,日导师签名:
隡环境下的供应链调度模型与算法硕士学位论文坚筻理抖堂皇王猩塞⒛旦作者姓名:学科专业:学号:指导教师:完成日期:感兰州交通大学’
摘要在当今需求个性化、多样化和快速化的市场环境下,使得按订单生产模式、适时配送方式和供应链管理思想成为企业应对快速变化的市场、提高客户满意度以及降低成本的重要途径。因此,从供应链运作的层次和调度的角度,如何对客户的订单和所有车辆进行合理有效的安排,无论对供应商企业还是客户都具有重要的意义。结合安订单生产模式与适时配送方式的特点,建立了订单作业调度与车辆调度模型。模型中考虑的因素全面,在客户方面,考虑了多客户,每个客户的订单有严格的时间窗要求和较大的订单量,因此需要供应商的多个配送中心为其多次适时配送;在供应商方面,考虑了多配送中心、多车场和多个运输车辆、卸载车辆或设备;模型以提高客户满意度度和最小化整个配送成本为目标函数,约束条件包括客户订单指派、每个客户作业时间点的推算与调整和车辆调度等几个方面,因为考虑的因素多,约束条件苛刻,所以减少因素或者放宽约束很容易变成另一应用背景下的模型,模型的通用性很强。在算法设计上,由于为问题,没有多项式时间的精确算法,采用遗传算法为主对模型进行求解,因为建立的模型既考虑了多客户订单与装载点的指派,又考虑了客户作业与运输车辆的指派;既要满足客户严格的时间窗要求,又对运输车辆进行调度;既要跟踪每个客户的每一个作业,又要跟踪每一辆车辆的状态等,众多的细节和它们之间纷繁复杂的关系以及冲突,无法设计出任何一种解的形式和对应的编码形式能够满足本问题的所有细节而使其可行。经考虑,利用混合算法对模型进行求解,对于客户订单调度问题主要采用多种遗传算法和多步调整算法,在遗传算法设计上,针对普通遗传算法种群多样性差的缺点与问题复杂性所带来的不可行性问题,设计了改进遗传算法和基于模拟退火机制的多种群并行遗传算法与降髡惴ǎ欢杂诔盗镜鞫任侍庵饕2捎镁有合理意义的指派和蕉嗖呗缘髡惴ā商品混凝土配送是典型的有严格时间窗限制的配送问题,与文中的模型环境极为相似,故在第陆P陀胨惴ㄓ糜谏唐坊炷僚渌陀氲鞫鹊乃憷希ü贛环境下编程计算,迭代绦蛟诵.∈弊笥遥艿饔贸盗荆隹户在::时间段配送预拌混泥土,完成客户作业觯ú柯憧户时间窗要求和供应的连续性;通过跟踪每辆车和每个配送中心,图形显示每个配送中心和每辆车极为忙碌。通过对比,忠糯惴ǘ加泻芎玫氖樟残裕ǜ慕糯惴ㄔ收敛速度上比多种群遗传模拟退火算法和普通遗传算法要好很多,而在最终寻找到的满意解的质量上,改进遗传算法比遗传模拟退火算法略占优势,普通遗传算法最差。综上,结果表明模型有很好的通用性,算法是可行性与有效性的。关键词:;供应链调度;物流;车辆调度;遗传算法兰州交通大学硕士学位论文论文类型:应用研究
琩,;隡环境下的供应链调度模型与算法,猚,,猻猚,—琺—,瑃.,,甌,瑄,.,,.琲,,畊疭籹,猻琲
琾海籗兰州交通大学硕士学位论文琑琲瑂,琩猰琣瑃琤琫.,瑃,,:—:,,瓸,.瑃;,甀,;籚;,
录目鱷仑⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..研究的背景、目的和意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.国内外研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯遗传算法相关概念⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯遗传算法的实现问题⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.问题描述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯