【摘 要】
:
随着全球化贸易的日益增多和技术水平的提高,市场竞争也日益加剧。这意味着制造型企业须提供更优质的服务以赢得更多的客户,获得更高的利润。生产、库存和配送是制造业的三大基本模块。多数学者将这三个问题单独研究。然而,将生产、库存和配送问题联合优化,可以有效提高整体利益,实现高效高收益的供应链。目前,由于高库存会导致成本增加以及产品流通时间的延长,因此越来越多的企业采用按单生产(Make-to-order,
论文部分内容阅读
随着全球化贸易的日益增多和技术水平的提高,市场竞争也日益加剧。这意味着制造型企业须提供更优质的服务以赢得更多的客户,获得更高的利润。生产、库存和配送是制造业的三大基本模块。多数学者将这三个问题单独研究。然而,将生产、库存和配送问题联合优化,可以有效提高整体利益,实现高效高收益的供应链。目前,由于高库存会导致成本增加以及产品流通时间的延长,因此越来越多的企业采用按单生产(Make-to-order,MTO)的商业模式,在实际运作中存在很少或没有成品库存,使得生产和配送计划非常紧密地联系。并且联合调度能够以最小的总成本实现期望的准时交货的性能。在实际配送过程中,由于受到不同交通状况的影响,车辆的行驶时间是不确定的。因此,本文在考虑不确定旅行时间的情况下,研究了综合生产和多次配送的车辆路径问题。本文首先分析了该问题的研究意义,并梳理了考虑不确定因素的生产配送联合调度问题的国内外研究现状以及解决该问题的启发式算法,为后续的研究奠定基础。在问题的第一阶段考虑在具有准备时间的并行机器上安排一组作业,第二阶段侧重于由同质车辆的车队交付已完成的作业,这些车辆的准备时间可能不同。此外,每个作业都有一个特定的交付时间窗,并且车辆交付的行程时间是不确定的。目标是最大限度地降低由延迟造成的罚款成本及配送成本等总成本。为了解决问题的不确定性,本文提出了一种鲁棒性方法,称为“弹性p鲁棒性方法”,用于处理历史风险数据有限或不存在时的行驶时间变化,并开发了一种具有有效搜索策略的文化基因算法来解决问题。本文基于实际经验随机生成数据,并对其进行数值分析,以评估所提方法的有效性和效率。计算结果表明,与当前主流启发式算法相比,所提出的解决方法产生了相对较好的解决方案。
其他文献
镁钙系耐火材料具有高耐火度、高耐碱性腐蚀、耐磨性好、良好的热机械强度等独特性能,是钢铁、石灰、水泥等工业中最常用的碱性耐火材料之一。通常镁钙系耐火材料含有20-50%
自1972年日本学者发现TiO2在光照下可实现水的光解之后,在各国科学家的共同努力之下光催化技术已在众多领域取得了发展,特别是在光催化降解污染物,光催化分解水制氢以及二氧
随着现代工业的迅猛发展,煤、石油、天然气等化石能源大量消耗,特别是煤炭燃烧产生的SO2、H2S等污染性气体,对环境、社会造成严重危害。日前,褐煤、长焰煤等低阶煤资源成为煤
背景及目的颈动脉粥样硬化参与脑梗死或短暂性脑缺血发作(TIA,transient ischemic attack)的发生,可能的一个原因是斑块不稳定形成局部血栓或产生微栓子阻塞远端血管引发了脑
二十二碳六烯酸(Docosahexaenoic acid,DHA),属于ω-3系列多不饱和脂肪酸(PUFAs),是人体必需的一种多不饱和脂肪酸。DHA具有促进婴幼儿脑部的发育、保护视力、预防心脑血管疾
近几十年,现代工业的快速发展造成严重的环境污染,这给人类的日常生活和居住环境带来灾难性的后果。半导体光催化技术以其高效、环保、低成本等诸多优点被认为是当前最有应用
随着科技的进步,越来越多的分析方法被研究出来,高效液相色谱(HPLC)作为众多分析分离方法中的一个重要分支,在石油化工、医学、食品检测、医药和生命科学等众多科研领域有着
本文研究了如下Davey-Stewartson系统(简称DS系统)爆破解的动力学行为其中u=u(t,x):[0,T)× R2→C是复值函数并且0
海洋大开发和核能发电的推广,使得水下焊接修复的需求进一步加大。焊接质量好、修复效率高的先进焊接方法一直受到国内外学者的关注。同轴送粉式激光增材技术是以高能激光束
近几十年来,非局部扩散系统引起了学者们的广泛关注.其中行波解是研究的一个重点.这是因为行波解可以解释自然界中的有限速度传播和振荡现象.然而行波解不能完全理解非局部扩