不确定交货期下供应链调度鲁棒优化模型研究

来源 :大连海事大学 | 被引量 : 0次 | 上传用户:lingdujimo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在全球制造业进行产业结构调整以及中国“两化”高层次的深度融合背景下,对传统制造业的发展模式转型升级提出了紧迫要求。协同制造作为一种全新的现代制造模式,在“两化”融合背景下对于促进制造业有机转变和实现高效、低耗发展有着积极的意义。然而,这种供应链协同调度虽然能够有效地提升供应链整体竞争力,但同时也会导致调度的复杂度和动态性有所增加,尤其面对日益突出的供应链不确定性干扰。目前国内外在关于客户需求不确定性的研究中,普遍关注的是客户需求量不确定性问题,但在现实当中客户需求时间不确定的现象也普遍存在。因此,关于降低交货期不确定性对供应链协同调度的影响也是一项很值得深入研究方向。从供应链系统角度给予客户柔性交货时间的自由,在提高供应链竞争力和客户满意度的同时也会对供应链系统有效运作带来挑战。本文针对供应链协同制造模式下调度方案难以提前制定以及调整的特点,考虑交货期不确定的场景下供应链协同调度的问题。首先,采用盒子不确定集刻画不确定性,构建不确定交货期下供应链协同调度静态鲁棒优化模型,在多个关联协同工艺的可选协同企业具有不同启动成本的特征下,实现供应链系统生产成本、等待成本、库存成本、延期惩罚成本最小化。并针对不同的等待成本和延期成本的形式,对模型展开进一步讨论,增加模型的适用性。为改善静态鲁棒优化模型过于保守的问题,在静态鲁棒优化模型基础上考虑供应链协同调度问题特点,建立两阶段鲁棒优化调度模型来应对这种订单交货期的不确定性。其中,第一阶段在交货期未知情况下决策订单的指派和在协同企业处的生产排序;第二阶段在交货期实现后决策订单的开始生产时间。最后,针对两阶段鲁棒优化模型采用行列生成算法框架设计主问题和子问题两个模型进行交互求解,依据模型性质对含有二元变量子问题进行凸转化从而构造出对偶问题,并利用库存成本和惩罚成本的性质构造二元变量将子问题转化为混合整数规划模型进而求解。仿真算例部分,分析了交货期不确定区间对两种鲁棒调度策略的影响,结果表明调度方案的成本增加幅度小于区间变化幅度且成本对于不确定区间变化敏感性随着订单数量增加;此外,对订单真实交货期组合下模型决策的实际成本和事后最优成本进行了对比,发现静态鲁棒优化模型和两阶段鲁棒模型决策成本比事后最优成本(下界值)分别平均高出70%和20%,从而验证了两阶段鲁棒优化模型可显著改善调度策略的保守性,并能够有效应对不确定交货时间对供应链协同调度的影响。
其他文献
随着工业社会的发展,危险品在日常生活中也变的越来越常见,危险品运输量也日益增加,同时危险品道路运输事故也在频繁发生。危险品运输事故属于事故率低但危害性高的一种运输事故,一旦发生事故造成的危害会非常严重,使用危险品运输风险评估模型进行危险品运输路径优化可以有效降低危险品道路运输的风险,减轻事故发生的危害,减少危险品运输事故造成的损失。故此,本文对危险品运输路径优化问题进行研究和分析,主要研究成果如下
学位
近年来,我国与东盟国家的经济贸易往来日益密切,衍生出了大量贸易运输需求。为促进完善西部地区交通运输网络格局,同时为西部地区货物提供快速、便捷的出海方式,我国西部省份与新加坡地方政府于2017年正式合作构建西部陆海新通道。然而,由于西部陆海新通道与区域间原有运输通道运输同质性较强,各运营公司纷纷采取价格竞争的方式以占据更高的市场份额,依靠政府补贴的价格战也限制了西部陆海新通道的高质量发展。因此,本文
学位
随着国家港口航道建设的推进,工程船舶建造行业得到快速发展。但是对工程船舶建造项目后评价研究较少,并且在工程船舶建造项目后评价研究中以往多采用定性的后评价方法,得到的后评价结果缺乏客观性,不利于工程船舶建造项目后评价作用的发挥。因此,有必要对工程船舶建造项目进行后评价研究,以便提高工程船舶建造项目后评价水平,加强对项目投资的监督,为决策提供参考。在研究工程船舶理论与项目后评价理论基础上,明确工程船舶
学位
船舶进出港作业离不开拖轮的协助,拖轮作业是港口作业过程中不可替代的一项作业,同时拖轮属于港口生产系统中的有限资源,科学的拖轮调度可以节约港口企业生产成本,合理的拖轮配置可以提高港口资源利用效率。研究如何对拖轮进行科学的调度以及合理的配置,是减少拖轮无效作业,提高港口作业效率,增加船舶、港口和货主经济效益,增强港口竞争力需要解决的重要问题。为解决上述问题,本文主要工作总结如下:为提高港口拖轮资源利用
学位
轴辐式海运网络的运输成本较低、中转效率较高、管理系统较为完善,因此全球的集装箱运输系统通常采用的是轴辐式海运网络结构,但是随着全球的供应链的飞速发展,集装箱的运输量大幅增加,负责干线运输服务的大型集装箱船在枢纽港进行货物中转的时候时常会发生拥堵,这会导致需要将集装箱送往周边地区支线港口的支线船舶等待时间超过了预期,中断了在枢纽港的中转连接。一旦发生这种情况,对于支线船舶公司来说是十分糟糕的,因为支
学位
党的“十九大”以来,我国经济社会发展由高速增长阶段转向高质量发展阶段,新的时期要求社会经济各部门把握好高质量发展趋势。航运业(包括海运和内河运输)作为基础性生产部门也需要紧紧围绕“高质量发展”进行全面部署。在现有文献中,鲜有针对航运高质量发展的评价研究,无法满足客观分析和评价我国航运发展水平的需要。在此背景下,以航运为研究对象,遵循“评价相关理论与方法—国内外航运发展研究—评价指标体系的构建—评价
学位
液化天然气(LNG)作为重要的清洁能源,具有方便储运、绿色环保、安全性能好等优势。随着能源的短缺、环境的污染以及国家能源战略的调整,我国对LNG产生了巨大的新需求,进而带动了LNG运输行业的高速发展。为保证LNG的稳定供应和可持续发展,以罐式集装箱为载体的LNG多式联运成为了最具有潜力的运输模式。然而,由于多式联运过程中影响因素繁多,存在固定班期限制,且LNG具有运输需求不确定、易燃易爆的特性,致
学位
在经济全球化背景下,跨境电商凭借着其网络化、便捷化等优势,逐渐成为外贸发展的新增长点。受新冠疫情影响,全国传统零售业逐渐向线上转化,使用跨境电商平台进行网购的消费者与日俱增,跨境电商行业发展前景较好且态势稳定。为确保跨境电商稳步发展,海外仓模式应运而生,跨境电商企业将部分库存前移至海外仓,以缩短销售周期,企业大量资金用于订货、仓储,导致资金回流期变长且周转有障碍。这时供应链等一些规模较大、自身实力
学位
<正> 以发热为主要症状是小儿科临床最常见到的疾病,尤其高热,发病突然,甚则神昏抽搐,危及生命,此燃眉之势,急当诊治,不容置疑。治疗之法,当以解表,清热,导滞,祛痰,兼扶正气为主。一、解表法:凡外感热病表证悉惧,均当解表或清透兼施,常用薄荷,荆芥发散而治表实。若表邪未解而里热已盛常用柴胡、黄芩、生石膏以表里双解。若邪热入营,则用青蒿以芳香透表,清营分伏热之邪。二、清热法:应当辨明病位和疾病性质。若
期刊
随着社会经济的发展,目前的物流业正朝着高效率、高质量、低成本的方式发展,许多物流企业朝这个方向不断改进。越库配送车辆路径问题涉及集货、配货、越库内部操作三个环节,综合考虑供应商、越库配送中心、零售商的影响,使研究更加贴近实际物流运作。对集货配送车辆路径以及越库内部库门进行合理规划,及时满足客户需求的同时降低物流运营总成本,是提高物流企业核心竞争力的关键。针对越库配送下考虑时空距离的库门分配与车辆路
学位