二种给多个客户配送工件的供应链排序问题

来源 :曲阜师范大学 | 被引量 : 0次 | 上传用户:c1074527
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文将车辆的配送计划放入到单机生产模型中一并考虑,目标函数是确定工件在车间的加工顺序和配送顺序使得工件到达客户的二种目标函数最小。文章结构安排如下:第一章为绪论部分,着重介绍了供应链排序最近几年中的研究背景及现状,并在此基础上给出了本文的所要研究的主要内容及文中所用到的数学符号。第二章研究了在车辆进行直接运输和间接运输的情形下,考虑了车辆有无容量限制的几种情况,目标函数是确定工件在车间的加工顺序和配送顺序使得带有不同权重的工件到达客户的总加权完工时间之和最小。对于工件权重具有一致性且加工时间不能被打断的特殊情形下,分别给出了多项式时间算法并分析了各自的时间复杂性。第三章讨论了在车辆进行直接运输与间接运输的二种情形下,考虑了车辆有无容量限制的多种情况的问题,目标函数是确定工件在车间的加工顺序和配送顺序使得带有截止日期的工件到达客户的最大延误时间最小。对于工件到达客户的截止日期具有一致性且加工时间不可被打断的特殊情形下分别给出了多项式时间算法也一并分析了各自情形下的时间复杂性。
其他文献
积雪作为地球表面的主要地表类型之一,广泛存在于南北极地区以及高海拔山区,而季节性积雪则更广泛的分布于中高纬地区。因此,积雪对全球及局地气候变化、水资源管理和利用、生态
本文以白熟期冬枣为研究材料,采用氯化钙、硝普钠(SNP)及复合涂膜三种方法进行采后处理,探究不同采后处理方式对冬枣贮藏品质、营养成分、抗氧化性、抗氧化酶活性、色素含量以及黄酮类代谢酶活性变化的影响。本研究通过构建TOPSIS数学模型综合评价冬枣果实品质,并运用主成分分析法确定果皮红变调控因素,揭示冬枣红变内部机理和调控网络,阐明不同采后保鲜方式的作用机制。贮藏品质研究结果表明,采后贮藏过程中,冬枣
设R,s为含有非零单位元的结合环,M为(R,S)-双模,N为(S,R)-双模,Φ: M(?)SN→R记Φ(m(?)n)=mn,和Ψ:N(?)RM→S记Φ(n(?)m)=nm,是双模同态且对(?)m,m’∈M,(?)n,n’∈N.有(mn)m
随着科学技术的不断发展,各种各样的非线性问题逐渐引起人们的广泛关注,非线性偏微分方程源于应用数学,物理学,控制论等各种应用学科,以数学和物理学中出现的非线性问题为背
城市轨道交通是现代城市交通网络的核心,在城市出行压力日益增大和地方政府财政压力亟待缓解的背景下,进行城市轨道交通PPP项目社会资本投资风险评价方面的研究对保障社会资本方投资PPP项目的回报率,提高社会资本方参与PPP项目的积极性方面具有重要的应用价值。本文以H轨道交通PPP项目为例,通过文献调查法以及德尔菲法的综合运用,识别出7大类共计23个对H城市轨道交通PPP项目社会资本方投资风险起主要影响的
新乡市北部冲洪积扇位于河南省北部-太行山以南地区,其丰富的地下水资源是该地工业、农业和居民生活用水的重要来源。随着当地工矿企业发展和农业生产活动的提高,地下水资源开采利用量逐渐加大,改变了局部地区地下水赋存状态和水动力流场。由于农田灌溉、工矿企业和居民生活废水的影响,局部地区地下水环境也发生改变。本文着重分析了地下水空间分布特征、水化学特征、影响因素及水化学演化机理,为当地科学合理的开发利用地下水
进入新世纪以来,安然舞弊、世通破产、中航油巨亏、中信泰富期权合同等案件先后爆发,暴露了公司在内部控制方面的漏洞。国内外的企业和学者日益重视内部控制的研究发展。COSO
常微分算子理论的研究,最早是在十九世纪初固体传热的模型问题和求各类经典数学物理方程定解问题而产生的.自共轭微分算子谱理论的研究,始于人们对耗散问题和具有复势能的Sch
具有巨介电常数的材料无论是在技术方面还是在科学研究方面都备受人们的关注,一方面这种材料可以广泛地用作微电子器件材料;另一方面这种材料所蕴含的物理信息一直是科学研究
排序是组合最优化的一个重要分支,它广泛地应用于管理科学、计算机科学和工程技术等很多领域,也是运筹学研究的重要分支。分批排序是排序中的重要部分,它起于上世纪末,来源于半导