基于排序理论的博弈和供应链管理问题研究

发布时间：2021-04-15 18:47

　　本文主要研究了现代排序中两大热点分支――供应链排序和博弈排序。供应链排序主要集中在工件有交货期窗口和保质期的两阶段供应链排序问题。博弈排序主要集中在机器有激活费用或者有协调机制的博弈排序问题。分四章对以上问题展开讨论。第一章介绍了与本文相关的一些排序问题的基本概念和定义,分别总结了与本文相关的供应链排序和博弈排序的研究现状,并给出了本文的主要结果。第二章研究了三个优化交货期窗口的、工件有保质期的两阶段供应链排序问题。工件先在一台加工机器上逐个被加工;完工的工件被无限台车辆分批运输。工件的运输完成时刻与完工时刻之差定义为工件的储存时间,且有相应的储存费用,且任意工件的储存时间都不超过其保质期。若工件的运输完成时刻早于（晚于）交货期窗口的开始（结束）时刻,则有相应的提前（延误）惩罚费用。目标是极小化总提前惩罚费用、延误惩罚费用、储存费用、运输费用以及与交货期窗口有关的费用之和。第一个问题中假设单位时间的储存费用不超过单位时间的延误惩罚费用,证明了此问题是-难的,并给出了解决此问题的动态规划算法;第二个问题是将目标中的延误惩罚费用改进为加权总误工数,证明了此问题也是-难的,也给出了解决此问题... 

【文章来源】：曲阜师范大学山东省

【文章页数】：90 页

【学位级别】：博士

【文章目录】：
摘要
Abstract
第1章 绪论
    §1.1 排序论简介
        §1.1.1 排序问题
        §1.1.2 发展历程
        §1.1.3 基本符号与概念
        §1.1.4 计算复杂性
    §1.2 供应链排序
    §1.3 博弈排序
    §1.4 相关文献综述
    §1.5 主要结果
第2章 工件有交货期窗口和保质期的两阶段供应链排序问题
    §2.1 引言
    §2.2 问题描述
    §2.3 问题分析
    §2.4 动态规划算法
    §2.5 结论
第3章 再论工件有交货期窗口和保质期的两阶段供应链排序问题
    §3.1 引言
    §3.2 问题描述与求解
    §3.3 结论
第4章 机器有激活费用的博弈排序问题
    §4.1 引言
    §4.2 问题描述
    §4.3 问题求解
    §4.4 结论
第5章 机器有协调机制的博弈排序问题
    §5.1 引言
    §5.2 问题描述与求解
m（SPT）|ut=-C_j|∑C_j的PoA的上界">        §5.2.1 Q_m（SPT）|ut=-C_j|∑C_j的PoA的上界
2（SPT）|ut=-C_j|∑C_j的PoA的下界">        §5.2.2 Q₂（SPT）|ut=-C_j|∑C_j的PoA的下界
m（·）|ut=-Lσj
|∑Lσj
的PoA的上界">        §5.2.3 P_m（·）|ut=-Lσj
|∑Lσj
的PoA的上界
    §5.3 结论
参考文献
攻读博士期间完成的论文
致谢


【参考文献】：
期刊论文
[1]优化交货期窗口的两阶段供应链排序问题[J]. 张玉忠,张龙.  运筹学学报. 2016(04)
[2]一类三阶段供应链排序问题的近似算法[J]. 胡觉亮,查聪,蒋义伟.  浙江理工大学学报. 2012(05)
[3]两台带激活费用的同类机上的分配博弈[J]. 谢芳.  曲阜师范大学学报(自然科学版). 2012(02)
[4]并行分批排序问题综述[J]. 张玉忠,曹志刚.  数学进展. 2008(04)
[5]工件可拒绝排序问题的研究[J]. 张峰,唐国春.  同济大学学报(自然科学版). 2006(01)
[6]n个零件在m台机床上的加工顺序问题（Ⅰ）[J]. 越民义,韩继业.  中国科学. 1975(05)

博士论文
[1]现代排序理论中的三类重要问题：博弈排序，分批可拒绝排序和在线排序[D]. 李松松.曲阜师范大学 2016
[2]带不可用时间段的若干单机供应链排序问题的算法研究[D]. 范静.华东理工大学 2015
[3]排序博弈及相关排序问题研究[D]. 万龙.浙江大学 2012
[4]工件可拒绝的机器排序问题[D]. 张利齐.郑州大学 2012

硕士论文
[1]若干排序博弈问题的协调机制研究[D]. 范国强.中国海洋大学 2014
[2]三类平行机博弈排序问题的协调机制研究[D]. 赵婷.中国海洋大学 2013
[3]面向承运人与发货人的调度博弈问题研究[D]. 宋鹏.上海交通大学 2011
[4]两台同类机排序覆盖博弈问题PoA及SPoA研究[D]. 任伟.浙江大学 2010



本文编号：3139893

boshi