学位论文 > 优秀研究生学位论文题录展示
全球商务环境下的带转包采购计划模型与方法研究
作 者: 黄玲
导 师: 倪志伟;杨善林
学 校: 合肥工业大学
专 业: 管理科学与工程
关键词: 全球商务环境 供应链 采购计划 经济批量模型 转包 动态规划 算法复杂性 遗传算法 启发式 参数自适应
分类号: F253
类 型: 博士论文
年 份: 2008年
下 载: 422次
引 用: 0次
阅 读: 论文下载
内容摘要
日益激烈的竞争驱使企业加强与供应链伙伴的合作,共同优化其商务活动,提高产品或服务的市场竞争力。采购职能作为供应链上游的主要环节,被许多管理者视为影响企业竞争力的关键因素。而现有许多企业管理软件只能实现采购信息管理,缺乏优化功能,多数企业仍然是凭经验制定采购计划,更没有在供应链层次上考虑采购计划的集成优化。此外,在一种或一类产品或服务上,从降低成本、保证产品的质量和服务考虑,企业更倾向于由单供应商供货。近年来,转包已成为企业应对多变个性化客户需求的常用策略。很多公司仅保留附加值高的核心业务,而将其他业务转包。目前这方面的理论研究较为缺乏。本文研究了全球商务环境下的带转包企业采购计划问题,遵循建立模型、设计算法和评估算法(仿真试验)流程开展研究,主要工作及成果如下:(1)概述了问题的实际研究背景与动机,较全面深入地综述了采购计划问题的研究进展,指出面向供应链的集成采购计划是未来的发展趋势。(2)简要介绍了单产品批量问题的基本模型、动态规划方法、计算复杂性理论和遗传算法的基本理论。系统总结了自适应遗传算法、混合遗传算法、约束处理方法以及遗传算法在批量优化问题上的应用。(3)研究了库存能力非减的允许转包和延期交货的批量问题,发掘并证明了问题最优解性质,设计了复杂性为O(T~4)的多项式动态规划算法。(4)扩展了带转包有界库存问题研究,考虑一般时变库存能力约束和允许延期交货情况。应用动态规划算法思想,对缺货转包模型和持有转包模型,分别设计了复杂性为O(T~3logT)和O(T~4logT)的多项式求解算法。(5)研究了带转包而不允许延期的动态受限批量问题,基于遗传算法和批量问题的特殊性质,设计了一个新的启发式求解算法。与传统遗传算法相比,该算法在编码方案、可行解获取、适应度计算和最好解修正等方面具有特色。(6)扩展了带转包受限批量问题研究,考虑一般的凹成本结构和允许延期交货情况,设计了一个自适应遗传算法求解该类问题。提出了一个新的基于群体可行状态和个体特定信息的自适应惩罚方案。提出了两种具推广价值的遗传算子概率自适应方案,探讨了群体中存在不可行个体情况下的算子概率调整问题。
|
全文目录
摘要 8-9 ABSTRACT 9-11 致谢 11-17 第一章 绪论 17-28 1.1 研究背景与动机 17-18 1.2 经济批量问题概述 18-20 1.3 采购计划研究进展 20-25 1.3.1 单产品经济批量问题 20-22 1.3.2 单级多产品经济批量问题 22-24 1.3.3 多级多产品经济批量问题 24-25 1.4 面向供应链的集成采购计划 25-26 1.5 论文结构安排 26-28 第二章 相关理论与方法 28-52 2.1 单产品批量问题的基本模型 28-30 2.1.1 模型公式 28-29 2.1.2 常用求解算法 29-30 2.2 动态规划算法 30-33 2.2.1 多阶段决策问题 31 2.2.2 基本概念 31-32 2.2.3 动态规划的基本方程 32-33 2.2.4 动态规划的使用条件 33 2.2.5 动态规划的设计步骤 33 2.3 计算复杂性理论简介 33-36 2.3.1 P、NP和NP完全问题 34-35 2.3.2 算法效率分析框架 35-36 2.3.3 算法评估 36 2.4 遗传算法与批量问题 36-50 2.4.1 遗传算法基本理论 36-39 2.4.2 自适应遗传算法 39-42 2.4.3 混合遗传算法 42-43 2.4.4 约束处理方法 43-49 2.4.5 遗传算法在批量问题上的应用 49-50 2.5 本章小结 50-52 第三章 库存能力约束下的带转包批量问题 52-71 3.1 问题背景 52-55 3.1.1 有界库存模型 52-53 3.1.2 转包模型 53-54 3.1.3 本章目标 54-55 3.2 问题的数学描述及通用性质 55-58 3.2.1 模型公式 55-56 3.2.2 事实库存界 56-57 3.2.3 通用性质 57-58 3.3 多项式动态规划求解算法 58-68 3.3.1 子计划的数学描述 58-61 3.3.2 子问题的多项式求解算法 61-65 3.3.3 处理子问题间的连接 65-67 3.3.4 全局动态规划算法 67-68 3.4 仿真试验 68-70 3.5 本章小结 70-71 第四章 带转包有界库存问题的扩展研究 71-84 4.1 带延期交货的缺货转包模型 71-79 4.1.1 问题模型及整体求解思想 71-72 4.1.2 子计划建模 72-73 4.1.3 子计划的求解算法 73-77 4.1.4 全局动态规划迭代公式 77 4.1.5 数值试验 77-79 4.2 带固定成本的持有转包模型 79-83 4.2.1 问题描述 80-82 4.2.2 基于动态规划的多项式求解算法 82-83 4.3 本章小结 83-84 第五章 带转包受限批量模型的启发式遗传算法 84-104 5.1 问题背景 84-85 5.2 问题描述及转换 85-86 5.3 启发式遗传算法 86-95 5.3.1 编码方案 86-87 5.3.2 可行解获取 87-89 5.3.3 适应度计算 89-91 5.3.4 最好解修正 91-93 5.3.5 算法步骤 93-95 5.4 算法仿真 95-103 5.4.1 问题实例 95 5.4.2 算法参数选择 95-100 5.4.3 试验结果 100-103 5.5 本章小结 103-104 第六章 允许延期和转包的受限批量问题 104-122 6.1 问题模型 104 6.2 基于自适应GA的求解算法 104-107 6.2.1 约束处理方案 105-106 6.2.2 自适应惩罚遗传算法 106-107 6.3 算法仿真试验 107-117 6.3.1 自适应罚函数 107-112 6.3.2 遗传算子概率对算法性能的影响 112-115 6.3.3 最终试验结果 115-117 6.4 遗传算子概率自适应探讨 117-121 6.4.1 遗传算子概率的自适应调整方案 117-120 6.4.2 变异概率调整方案比较 120-121 6.5 本章小结 121-122 第七章 结束语 122-125 7.1 主要工作回顾 122-123 7.2 未来工作展望 123-125 参考文献 125-142 攻读学位期间的主要研究工作和论文发表情况 142-143
|
相似论文
- 天然气脱酸性气体过程中物性研究及数据处理,TE644
- 压气机优化平台建立与跨音速压气机气动优化设计,TH45
- 异构环境下企业互操作技术及在物资供应链系统中的应用,TP311.52
- 基于特征的软构件建模方法及其在VMI管理系统中的应用,TP311.52
- 基于利益相关者理论的绿色供应链管理研究,F274
- 基于遗传算法的模糊层次综合评判在高职教学评价中的应用,G712
- 部队人员网上训练与考核系统的开发,TP311.52
- 基于并行算法的模糊综合评价模型的设计与应用,TP18
- 基于神经网络的牡蛎呈味肽制备及呈味特性研究,TS254.4
- 基于遗传算法的中短波磁天线的设计及实现,TN820
- 基于遗传算法的柑橘图像分割,TP391.41
- 基于混合自适应遗传算法的动态网格调度问题研究,TP393.09
- 基于遗传—牛顿算法的公交优化调度,TP18
- 基于遗传算法优化的BP网络对生物柴油制备工艺的优化,TE667
- 基于云理论和蜜蜂进化型遗传算法的纹理合成研究,TP391.41
- 基于遗传算法和粗糙集的聚类算法研究,TP18
- 我国图书发行供应链管理研究,F274
- 太原市嘉乡生态食品加盟店选址研究,F426.82
- 农业供应链系统网络平台的构建,S126
- 三网融合背景下供应链采购管理,G229.2-F
- 大连固特异轮胎有限公司VMI应用研究,F426.72
中图分类: > 经济 > 经济计划与管理 > 物资经济 > 物资企业经营与管理
© 2012 www.xueweilunwen.com
|