1、手机端页面文档仅支持阅读 15 页,超过 15 页的文档需使用电脑才能全文阅读。
2、下载的内容跟在线预览是一致的,下载后除PDF外均可任意编辑、修改。
3、所有文档均不包含其他附件,文中所提的附件、附录,在线看不到的下载也不会有。
,,这里为客户服务时间客户需求和之间直接行驶时间从客户到客户路程所需消费到达客户时间开始服务客户时间。
如果车辆直接从行驶到,,否则,,,毕业设计论文外文资料翻译系院计算科学系专业信息与计算科学姓名学号外文出处,用外文写附件外文资料翻译译文外文原文。
指导教师评语签名年月日附件外文资料翻译译文混合算法求解有时间窗车辆路径问题摘要有时间窗车辆路径问题是近年来个引起相当大注意众所周知复杂组合问题。
组合优化这类问题是困难问题,最好是用近最优化启发式解决。
在这里,我们提出了问题两阶段优化策略。
首先,为建设个好初始解,我们使用随机,保证初步解决方案多样性。
然后提出优化个基于和组合混合动力系统初始解。
其次,用回归迭代策略调整时间窗口为客户提出并找出每个车辆离去最佳时间。
它可以使总等待时间为零。
这项测试工作是在所罗门有时间窗车辆路径问题中型情况下执行。
实验表明,我们算法可以快速有效地解决有时间窗车辆路径问题。
关键词随机,迭代策略介绍车辆路径问题是个通用名称,简称为类为客户服务车辆数目组合问题。
这是许多物流系统个重要元素。
有时间窗车辆路径问题问题是种约束版本,其中每个顾客服务必须在指定时间窗口内送达。
问题实例经常发生许多行业,如快餐交付,产品交付,邮递,校车路线等。
略有改善解决方案甚至可能会节省大量成本。
因此,问题在于管理科学,物流管理日益增长兴趣和计算机科学。
然而,时间窗车辆调度问题是。
因此,目前研究这个问题需尝试运用启发式技术,以获得局部最优最理想解决方案来解决问题。
在这些启发式,混合方法是常用。
提出了种在模拟退火和随机启动启动爬座小山战略相结合基础上不同方法。
提出了个使用高效遗传算法和组分区制定强大启发式方法。
提出了问题两阶段算法,首先最大化个弹射池服务客户数量来拥有临时服务器提供服务客户,然后使用经典多启动迭代爬坡算法包括广义弹射链来最小化总行程距离。
在我们论文中,我们首先构建初始随机解决方案,然后使用结合模拟退火和大邻居搜索策略混合算法。
最后,回归迭代战略提出了为客户调整时间窗口,并找出每辆车出发最佳时间,这样可以使总等待时间为零。
论文提交程序在问题中,每位顾客有个给定需求。
我们目是,用这样种方法为每部车辆找到路径每个在顾客在其服务时间被拜访次所有线路在节点开始,在节点结束每个线路上客户需求总合不能超过车辆流量,所有车辆都属于同类型,并有同样动力每个顾客,有个服务时间和服务时间窗口也就是为顾客服务车辆必须在之前到达。
如果它在之前到达,它应等待为。
那么基本上,问题研究对象是为参加了各车队客户车辆,要找到最值点,以减少总行程距离,或最大限度地减少所使用车辆数目。
我们例子是根据所罗门中定义模型。
,,这里为客户服务时间客户需求和之间直接行驶时间从客户到客户路程所需消费到达客户时间开始服务客户时间。
如果车辆直接从行驶到,,否则,,,。
以尽量减少车辆行驶总成本车辆承受能力,旅行时间和到达时间可行性约束。
确保每辆车从节点和节点结束开始。
此外,每个客户能而且只能由辆车送达。
在同时间,车辆服务客户所有需求,不能超户服务时间客户需求和之间直接行驶时间从客户到客户路程所需消费到达客户时间开始服务客户时间。
如果车辆直接从行驶到,,否则,,,。
以尽量减少车辆行驶总成本车辆承受能力,旅行时间和到达时间可行性约束。
确保每辆车从节点和节点结束开始。
此外,每个客户能而且只能由辆车送达。
在同时间,车辆服务客户所有需求,不能超过车辆最大容量。
表达式为定义时间窗口。
个混合动力系统问题这项工作旨在构建个混合动力系统基础上,结合模拟退火和大邻居搜索策略。
为建设卓越初始算法解决方案,这项工作使用随机。
读者可参考马吕斯所罗门算法细节。
初步解决方案建立初始路线,并提议在中使用随机。
这样能产生快速多元化解决方案。
原是确定性,但不同是,它用随机选择来定义第个客户为每个新路线。
这是必要,可以产生多样初始解。
产生新解决方案过程新解决方案过程原理是改善,这是由提出建议。
它从最初解决方案开始,根据不断重新移动和重返社会进程找到最佳解决方案。
虽然具有竞争力搜索技术中问题有复杂约束条件,但我们需要个优越初始解,所以我们通过随机构造初步解决方案。
鉴于为特点问题,重新移动和重新插入过程如下所述。
在这里,集合是目前解决方案,是将被从删除客户,集合是从中删除客户,是被删除客户数量,当客户已经从免去时,我们使用集合表示部分解决方案。
中第个少部分元素是从中随意删除客户,从其余客户中选出第二部分是和客户最大相关,根据与集合关联性选择其余每次被删除客户和集合最大相关上述程序将重复次,直到所有必需客户被选择,我们使用简单关关据不同理论假设模型。
它们是。
无关理论在这方面研究最初由莫迪利安尼和米勒年。
静态权衡理论在这方面研究最初由迈尔斯和麦吉罗夫年。
信息不对称信令架构本研究流开始与罗斯工作年和利兰和派尔年。
基于代理成本为基础模式在这方面研究最初由詹森和梅克林对和米勒年以前工作建设。
财务杠杆框架本研究流开始迈尔斯和麦吉罗夫和迈尔斯年工作。
法律环境资本结构框架在这个方向研究是由波塔等发起。
人。
年。
利用目标框架均值回归理论在这个方向研究是菲舍尔等人发起。
年。
交易成本框架从这个角度研究最初由威廉森。
从我们研究目上看,我们发现了上述研究人员提出不同理论类别。
超越上述理论框架内,我们发现,有些变数没有包含在给定类别朱红,我们已经进入其他类别提出任何情况。
对于我们研究目,论文发表在过去年从年至年期刊审查。
齐维尼和赖兴施泰因归类为核心和非核心学术期刊资金。
根据他们定义,我们分为三类核心,二非核心,三其他期刊。
据我们了解,我们样本真正代表大多数人,反映了在确定研究变量影响公司杠杆状态。
我们审查通过研究资料库文章,数据库,全文数据库,翡翠,工商管理和会计收集,和数据库期刊。
分类讨论和总结研究人员已经确定了影响公司杠杆因素。
在本节中,我们将发表文献报告中确定根据不同理论在研究期间所确立框架因素。
杠杆不相干框架该研究在该地区起源始于莫迪利亚尼和米勒论文。
莫迪利亚尼和米勒在他们论文资本成本,公司财务及投资理论表明,在交易成本情况下,对支付利息没有税收补贴和对个人和企业借款利率同样速度,公司价值是它杠杆作用,是由独立资本比率在适合于该资产类别预期收益率给予。
莫迪利亚尼和米勒认为,个企业可以不增加使用作为其资本结构部分,利用它价值。
传统信念是,该公司资本结构是由债券利率决定,因此该公司将推动投资,以至于在对有形资产边际收益率等于市场利率。
因此,个企业可以增加资产超过了市场利率收益率市场价值。
莫迪利亚尼和米勒挑战传统观念,个企业可以通过使用负债作为增加其资本结构部分企业价值。
戈什基地调查了债务交换对汇价变动影响,它是调用可原业主重大价值。
麦克劳克林等。
基地。
年审议通过分析公共机构之间信息不对称与公司长期变化关系,经营围绕产品性能债务和股票发行信息内容。
他们研究结果都对决定发行证券信息模型是致。
迪特马尔研究发现,该公司回购股票,以利用潜在低估平均年龄。
,实证研究在英国资本结构理论上建议小企业部门信息不对称成本,可以减少对小公司债务水平影响。
研究人员还观察到在信息不对称不足信号模型来解释资本结构决定。
伯德基地,年审查股价反应兑换可换股债券及优先股强制要求,并发现,分析师盈利预测,从短期和长期来看,被向上修正后,可转换债券和优先股呼吁公布了他们研究结果,使人对,这种资本结构决定公司价值信号有关负面信息既定信念产生了怀疑。
查明差距和未来研究方向在过去五十年中,研究人员试图找出是什么决定了公司财务杠杆。
从而像和杠杆有关所有观点,静态权衡,优序融资,非对称信息框架,在慢慢向前演变。
虽然这些框架有部分有助于了解确定该公司财务杠杆我们根本因素,但没有共识,也没有普遍因素决定企业财务杠杆,这将创建个至关重要差距理解现象。
我们用个审慎方式来解决这个差距,就是整合不同财务杠杆决定因素来分析其框架我们看到个关于公司架构共同假设是,公司作为个孤立,独立实体。
今天,商业网络和企业相互依存现象已经十分普遍,企业不能在孤立了解财务结构看。
相反,它是企业,其目是理解和解释这个问题商业网络。
因此,这些框架相关限制了其相关内容。
虽然这种现象是在战略管理文献研究重点和概念已被接受其中,资金是任何系。
作者利用在公司资本结构重要性在于它使用效率降低加权平均资本成本公司。
降低资本成本净增加,最终增加公司价值经济回报。
总之,对杠杆指导原则是选择行动方针,公司最大化价值和公司价值最大化时加权平均资本成本最小化。
该公司杠杆在债务与股本之间分配决策中心,融资公司。
然而,在个公司中,现金流量是不确定,其中资本可以通过从单纯债务工具,以纯股本工具很多不同媒体获得是个悬而未决问题决心。
些研究人员试图了解该公司融资选择,并确定在金融结构变化对公司和它价值加权平均资本成本影响。
个由哈里斯和拉维夫提供了该公司财务杠杆因素概要确定,资本结构理论调查和研究人员发现到。
但是,在没有任何在该地区发表论文,因为当时没有检讨,人们感到有必要做这样审查类型和目标决定文献回顾是为了了解这个问题研究进展,并确定今后研究方向。
本研究回顾从年月至年月文献,并总结确定企业杠杆所研究发现各种假说。
这项检讨工作遵循从发达国家研究人员在这段时间理论基础观点。
本文内容如下。
在第二节中,我们检讨目前方法。
第三节中提出财务杠杆分类,讨论和总结假设并带来了在年月至年月发表论文,从不同学科领域理论基础分析。
第四节是最后节阐述了本文结论和未来研究方向。
方法为了我们研究目,我们系统地排除些主题,而有关该公司杠杆结构,并没有作为它中心焦点杠杆决定因素。
这些措施包括证券,股息,债券公约和破产法,定价及发行新证券法转换时,普通股和优先股。
其次,我们简要地讨论根据第款关于利用各种理论。
虽然这样理论,无疑是非常重要经验,我们认为,这种
