工期可指派的两客户生产配送集成调度问题研究

来源 :昆明理工大学 | 被引量 : 0次 | 上传用户:BLUECAT
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着世界经济的飞速发展,信息技术的不断进步,供应链调度逐渐成为众多企业迫切研究的方向。在供应链调度中生产和配送是两个极其重要的部分,相比于以往各自独立的研究,集成生产配送的供应链问题的研究可以有效提高供应链的整体绩效。同时,消费者对产品生产和配送的时效性的敏感程度不断加深,因此在经典生产配送集成调度问题中开始涌现出带有工期指派的调度问题。鉴于此,本文研究具有两个竞争客户且工期可指派的生产配送集成调度问题。在计划周期之前,制造商收到了来自两个不同客户的订单,第一个客户中所有工件的工期都相同,由决策者根据问题情境决策,是一个决策变量,而第二个客户中所有工件的工期则是提前给定的。将每个客户的工件采用序列分批处理的方式进行加工处理,批次的加工时间等于批次中所有工件的加工时间之和。工件生产后会根据需要放入仓库进行存储,并直接由第三方物流将其分批次配送给相应客户,每一批工件的运输时间等于该批最后一个工件的完工时间,并且批次容量可以是有限的或无限的。研究根据问题情境和优化目标来决策第一个客户的工件工期,而另一个客户的工件工期已事先给定的双目标优化问题。具体目标是寻找工件的最优交货期和最优加工顺序,使得第二个客户的优化目标不超过给定阈值的条件下最小化第一个客户的目标。第一个客户的目标是最小化总成本,其中总成本包括提前量、加权拖期工件数、储存成本、工期指派和运输成本。第二个客户的目标则是运输成本加上以下目标函数之一:最小化常规调度函数最大值、最小化总完成时间和最小化加权拖期工件数。针对所提出的每个问题,本文分析了问题的结构性质,探讨了它们的计算复杂度,提出了行之有效的精确型或近似求解算法,并通过大规模数值实验充分检验了所提出算法的有效性。研究结果表明:所提出的算法对第一个客户的批次容量并不敏感,而对第二个客户的批次容量则较为敏感。
其他文献
空间数据现势性问题日益突出,已经引起了广大用户和政府部门的高度关注。因此,空间数据更新已经逐渐成为空间数据生产部门的主要任务。为了实现实时快速更新,最大限度的满足人们
随着经济快速发展,产业发展与自然资源之间的矛盾日益尖锐。为了有效评估产业发展对资源环境的胁迫影响,本研究引入环境足迹来表征人类活动的资源消费和环境影响。然而单一的足迹指标只能表征环境影响的某个方面,因此,本文基于投入产出模型和熵值法对环境足迹进行定量集成,从城市、国家和全球三个尺度分析了环境足迹的定量集成和区域转移,以期为产业部门的绿色发展提供科学参考。本文首先基于单区域投入产出模型,对1997-
随着移动互联网以及互联网电商的发展,以图搜图,尤其是服装检索技术,正在被越来越多的商业机构、研究者关注。本文立足于研究服装检索的各个技术模块,以深度学习理论为基础,研究基于深度学习的服装检索技术。本文着重研究服装检索的以下三个问题:1.图像预处理。由于服装图像多种多样,为了排除背景、姿势等影响,需要为系统构建一个服装区域检测的前置模块;2.监督分类及特征提取。不同于传统的手工设计的特征提取方式,基
在数据量与日俱增的大数据时代,移动互联网技术得到了飞速的发展并促进了智能终端的普及。当下人们记录信息方式不仅仅局限于文本内容,更多地采用图像、视频等方式记录生活中的方方面面。这使得多媒体信息量在数据总量中占据了很大的比重,人们对图像、视频等视觉内容的信息检索需求日益增长,例如在电商购物、影视搜索等领域。现如今庞大的图像与视频数据总量给检索带来了巨大的挑战。如何快速、准确地从图像与视频数据中检索出人
随着科学技术的飞速发展和人民生活水平的提高,人们对移动机器人需求越来越大,应用范围也越来越广。不仅在航天、航空和军事等领域应用很广,而且在工业、农业、日常生活都应用到移动机器人,因此移动机器人的运动规划成为研究热点。移动机器人的运动规划是指自主规划出一条从初始点出发到到目标点的安全路径,实现机器人自主规划。本文主要针对移动机器人的运动规划研究包分为两部分:路径规划和轨迹规划。论文首先介绍研究背景和
图像重建技术在图像处理的各个领域都有着非常广泛的应用,包括恶劣环境下的图像质量增强、图像超分辨率重建以及显著区域检测等。近年来,基于稀疏表示的重建模型在图像重建的许多应用中都取得了较好的效果。然而,由于传统的标量稀疏表示模型难以直接处理彩色图像,常常将彩色图像失真地表示成二阶标量信号,导致信号通道间的结构关系的损失,使得重建结果往往存在颜色失真、结构模糊等现象。四元稀疏表示模型将彩色图像视作三阶矢
人眼真实感渲染是在计算机绘制的图像中呈现人眼视觉特有的性质。其中最为明显的就是画面模糊的效果。人眼会通过眼球肌肉的收缩调节聚焦距离,使我们能看清不同距离的物体。而对于关注物以外的区域,视觉上对于边缘的辨认能力大大下降,它们分别表现为景深模糊与余光区域模糊。在视线移动的过程中,视觉暂留的特性又会带来动态模糊。这些视觉特性在普通的计算机渲染过程中并没有完全表现出来。在实时渲染的应用中,现有技术普遍采用
随着中国互联网技术持续不断的发展以及电子商务的不断规范和成熟,以携程网、飞猪为代表的一系列新型B2C旅游电子商务网站快速崛起。在这样的市场背景下,传统旅游企业也纷纷开始探索旅游业务的IT化和线上化。旅游创业企业也希望合理地借助互联网技术来踏上创业的顺风车。这两类企业迫切需要一款界面美观、使用便捷、功能完善的旅行社门户系统。然而,传统旅游企业和旅游创业企业都缺乏大型互联网公司的开发和运维经验,且面临
虽然企业社会责任的概念已经越来越受到关注,但我国企业社会责任发展整体仍处于初级阶段。在如此状况下,对于占据我国经济发展卓越功绩和庞大群体的中小型企业来说,其对企业社会责任的正确认识和积极参与,不仅有利于加快推进我国企业社会责任的发展进程、提升我国企业社会责任发展的整体水平,同时有助于中小型企业以长远眼光实现可持续发展。而员工作为企业社会责任的重要履责对象和参与者,不仅影响着企业的整体绩效与发展轨迹
本文研究了供应链信息共享中的产能决策问题。当多个零售商之间存在产能竞争而不存在终端市场需求竞争的情况下,零售商通过无代价的、无约束力的、不可证实的“口头谈判”的方式向制造商汇报市场需求信息,制造商根据该信息进行产能决策。通过引入常数信任因子和随机信任因子,建立包含信任的多零售商的信息共享模型。研究了信任在供应链上下游成员预测信息共享中的作用,同时分析了制造商的最优产能与零售商汇报的需求信息、制造商