带有学习效应和退化效应的两阶段供应链排序研究

论文摘要

供应链排序是把排序理论应用于供应链,统筹规划供应链系统,提供最优选择的一种管理模式。在供应链排序中,产品的生产和配送方式以及两者之间的协调关系,对整个供应链系统的效率和成本起着关键作用。本文将着重于研究两个阶段的供应链排序问题。第一个问题是研究存在多个工件族,工件族内部的工件加工产生学习效应,不同工件族工件之间具有安装时间。在运输阶段,配送区间被固定的配送时刻划分成小的时间区间,在相应区间完工的工件就由对应的配送时刻送出,且运输费用单调非增。对于极小化最大流程时间、总流程时间和、最大延迟和总误工工件个数四个问题,分析了他们的最优性质,并提出了相应的最优算法和算法的时间复杂性。第二个问题研究了工件被成批加工,工件的加工时间是与位置相关的退化效应的情形,同一个批工件加工时间之和为批完工时间。加工完的工件的运输工作由一辆车完成,且一次只能运输一批工件。对于极小化加工和运输阶段的最大完工时间,给出了最大完工时间问题的一个下界,并提出解决当前问题的最优算法。当工件满足一定条件时,通过给出的最优算法能得到最优解。第三个问题研究了多个客户订购工件,每个客户的工件组成工件族,工件族内部存在与位置有关的学习效应,并且制造商只有一台机器加工工件,工件完工后,由一次可以装载不超过两个客户的工件的运输车进行运送,对于极小化加权总流程时间,利用动态规划思想给出了一个最优算法,并通过最优算法得到了时间复杂性O(nz+2z)。

论文目录

文章来源

类型: 硕士论文

作者: 陈娟

导师: 张新功

关键词: 排序,供应链排序,退化效应,学习效应,时间复杂性

来源: 重庆师范大学

年度: 2019

分类: 基础科学

专业: 数学

单位: 重庆师范大学

分类号: O223

总页数: 46

文件大小: 1768K

下载量: 31

相关论文文献

• [1].人民币升值影响企业进口学习效应:理论机制与经验证据[J]. 经济评论 2017(02)
• [2].制度距离与出口学习效应[J]. 世界经济研究 2016(11)
• [3].“出口学习效应”的再检验:基于贸易类型的实证分析[J]. 经济评论 2016(02)
• [4].小学数学高效课堂的导入艺术[J]. 小学科学(教师版) 2017(01)
• [5].外出学习之园本培训从过眼云烟到持续渐进[J]. 新课程(上) 2016(01)
• [6].出口学习效应与企业创新[J]. 研究与发展管理 2016(02)
• [7].企业出口学习效应的社会责任悖论[J]. 南开经济研究 2016(03)
• [8].初始合作基础、后续合作过程对技术学习效应的影响[J]. 科学学研究 2016(11)
• [9].出口经验对出口学习效应的影响研究——基于企业所有制异质性的视角[J]. 财经论丛 2014(09)
• [10].汇率倒逼机制与出口学习效应——基于2001～2011年我国制造业面板数据的经验分析[J]. 世界经济研究 2014(09)
• [11].组织层面学习效应测度综述[J]. 特区经济 2013(09)
• [12].学习效应在产业集群发展中的作用[J]. 现代商业 2011(03)
• [13].具有凸资源约束的单机指数学习效应问题[J]. 数学的实践与认识 2020(10)
• [14].网络借贷的角色转换与投资者学习效应[J]. 中国工业经济 2018(09)
• [15].企业出口自选择效应与出口学习效应研究述评[J]. 国际商务(对外经济贸易大学学报) 2016(04)
• [16].基于企业异质性的出口学习效应研究评述与展望[J]. 中央财经大学学报 2015(03)
• [17].不同发展阶段出口学习效应比较——来自中国制造业企业的例证[J]. 经济评论 2014(03)
• [18].加工时间带恶化和指数学习效应的成组排序[J]. 系统工程理论与实践 2017(01)
• [19].本土企业学习效应影响因素的实证研究[J]. 管理学报 2010(06)
• [20].企业学习效应和公平偏好对节能激励机制的影响[J]. 技术经济 2019(05)
• [21].员工行为具有认知与技能双相学习效应的生产-库存优化[J]. 系统工程 2019(04)
• [22].具有工件相关学习效应的一般多机器流水车间调度问题研究[J]. 计算机应用研究 2014(06)
• [23].具有学习效应的排序对策[J]. 运筹与管理 2018(01)
• [24].直接出口的学习效应和溢出价值[J]. 清华管理评论 2018(10)
• [25].过度学习效应：最经济有效的学习方法[J]. 剑南文学(经典阅读) 2008(09)
• [26].工作压力学习效应研究述评与三元互惠模型构建[J]. 外国经济与管理 2013(02)
• [27].商业银行对互联网金融学习效应的异质研究[J]. 深圳信息职业技术学院学报 2018(04)
• [28].“互联网+”环境下学生提升学习效应的研究与实践[J]. 计算机教育 2018(03)
• [29].基于公平偏好与学习效应的委托代理契约设计[J]. 系统工程理论与实践 2017(06)
• [30].特区模式下改革家的转型学习及学习效应[J]. 税务与经济 2015(01)

标签：排序论文;  供应链排序论文;  退化效应论文;  学习效应论文;  时间复杂性论文;