优化交货期窗口的单机供应链排序问题

发布时间：2017-09-12 01:11

  本文关键词：优化交货期窗口的单机供应链排序问题

  更多相关文章： 交货期窗口 批运输 动态规划算法

【摘要】：本文主要研究了工件具有一个公共交货期窗口的批运输单机排序问题.交货期窗口是待定的,工件在机器上逐个被加工时,如果其完工时间早于(晚于)交货期窗口的开始(结束)时刻,则需要支付一定的提前(延误)惩罚费用.完工的工件在被成批运输之前需要支付储存费用.运输批的批容量是无限制的,每批的运输费用是常数??0?.目标是极小化所有工件的提前惩罚费用、延误惩罚费用、储存费用以及交货期窗口的开始时刻、交货期窗口的大小、运输费用之和.第一章首先给出了和排序问题有关的基本概念,然后介绍了与本文相关问题的研究现状,以及本文的主要工作.第二章考虑了在单位提前时间的惩罚费用?不超过单位时间的储存费用?,单位时间的储存费用?不超过单位延误时间的惩罚费用?,每批的运输费用小于(???)倍的工件的最小加工时长的条件下,给出了解决此模型时间复杂性为8O(n)的动态规划算法.(n是工件的个数)第三章考虑了在单位延误时间的惩罚费用?不超过单位时间的储存费用?,单位时间的储存费用?不超过单位提前时间的惩罚费用?的条件下,给出了解决此模型时间复杂性为8O(n)的动态规划算法.(n是工件的个数)
【关键词】：交货期窗口 批运输 动态规划算法
【学位授予单位】：曲阜师范大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O223
【目录】：

• 摘要3-4
• Abstract4-6
• 第1章 绪论6-11
• 1.1 排序问题6-7
• 1.2 排序问题的求解7
• 1.3 国内外研究现状7-9
• 1.4 本文的主要工作9-11
• 第2章 优化交货期窗.的单机排序问题11-21
• 2.1 引言11
• 2.2 模型假设11-12
• 2.3 最优方案的性质12-13
• 2.4 动态规划算法13-19
• 2.5 总结19-21
• 第3章 优化交货期窗.的单机供应链排序问题21-31
• 3.1 引言21
• 3.2 模型假设21-22
• 3.3 最优方案的性质22-24
• 3.4 动态规划算法24-30
• 3.5 总结30-31
• 参考文献31-34
• 在读期间发表的学术论文及研究成果34-35
• 致谢35

【共引文献】

中国期刊全文数据库 前10条

1 陶玉敏;;无向反转排序问题的遗传模拟退火求解[J];辽宁科技大学学报;2009年04期

2 李琳;白运;;大地电磁模拟退火反演研究[J];安阳工学院学报;2011年02期

3 贾煜亮;缪立新;;自动化立体仓库中货位实时分配优化问题研究[J];北京交通大学学报(社会科学版);2007年04期

4 曹守华;袁振洲;韩宝明;李得伟;;基于SOFM神经网络的客运一体化枢纽分类[J];北京交通大学学报;2008年06期

5 黎浩东;何世伟;宋瑞;纪丽君;申永生;;列车编组计划和技术站布局的综合优化[J];北京交通大学学报;2010年06期

6 赵博文;余永刚;潘玉竹;;随行装药退火算法的优化设计及数值模拟[J];火炸药学报;2010年05期

7 夏志安;赵英俊;;基于遗传算法的装备器件更换周期优化模型[J];兵工自动化;2008年08期

8 王文峰;刘亚杰;郭波;;战役装备维修保障网络设计问题研究[J];兵工学报;2008年12期

9 陈云霞;高洁萍;夏华凤;曾声奎;;基于遗传算法的多学科设计优化分解方法[J];北京航空航天大学学报;2009年06期

10 李少保;赵春晓;;基于多Agent遗传算法求解迷宫游戏[J];北京建筑工程学院学报;2011年03期

中国博士学位论文全文数据库 前10条

1 李佳;载人潜器阻力性能的数值和试验预报及外形优化研究[D];哈尔滨工程大学;2010年

2 宋越明;基于粒子滤波的跟踪方法研究[D];解放军信息工程大学;2010年

3 王晓娟;多目标柔性作业车间调度方法研究[D];华中科技大学;2011年

4 程文涛;关节式坐标测量机标定技术研究[D];合肥工业大学;2011年

5 王联国;人工鱼群算法及其应用研究[D];兰州理工大学;2009年

6 陈雪;太阳能热光伏系统机理与实验研究[D];南京理工大学;2010年

7 王筱蓉;冲压增程炮弹进气道型面气动优化方法研究[D];南京理工大学;2010年

8 缪濵;公（铁）工程三维选线的群智能算法研究[D];中南大学;2011年

9 张恒;无线接入网中无线下行覆盖自优化和自主负载均衡方法[D];北京邮电大学;2011年

10 查靓;精益生产方式下U型流水线平衡的优化模型与算法研究[D];华南理工大学;2011年

中国硕士学位论文全文数据库 前10条

1 吴家瑞;服装产品加工成本快速估算方法研究[D];浙江理工大学;2010年

2 周宇龙;基于遗传算法的堤防材料动力特性反演分析[D];郑州大学;2010年

3 王斌;浅层地表缺陷动力探测技术研究[D];郑州大学;2010年

4 石丽丽;智能优化算法对比研究及其在船体双底结构优化中的应用[D];哈尔滨工程大学;2010年

5 王宏云;基于数据挖掘的煤矿安全监测系统研究[D];辽宁工程技术大学;2009年

6 高婷;智能天线系统中的动态信道分配算法研究[D];辽宁工程技术大学;2010年

7 李天赞;神经网络在电力系统谐波分析中的应用研究[D];长沙理工大学;2009年

8 刘子文;改进的粒子群算法在停车场中的应用[D];湘潭大学;2010年

9 余勇;我国建设工程招投标管理机制研究[D];湘潭大学;2010年

10 盛大宁;IMRT逆向计划中的混合多目标梯度算法研究[D];合肥工业大学;2010年

，

本文编号：834173