首页 > 学术论文知识库 > 运筹学整数规划论文总结

运筹学整数规划论文总结

发布时间:

运筹学整数规划论文总结

Operation Research原意是操作研究、作业研究、运用研究、作战研究,译作运筹学,是借用了《史记》“运筹策于帷幄之中,决胜于千里之外”一语中“运筹”二字,既显示其军事的起源,也表明它在我国已早有萌芽。 运筹学作为一门现代科学,是在第二次世界大战期间首先在英美两国发展起来的,有的学者把运筹学描述为就组织系统的各种经营作出决策的科学手段。与在他们的奠基作中给运筹学下的定义是:“运筹学是在实行管理的领域,运用数学方法,对需要进行管理的问题统筹规划,作出决策的一门应用科学。”运筹学的另一位创始人定义运筹学是:“管理系统的人为了获得关于系统运行的最优解而必须使用的一种科学方法。”它使用许多数学工具(包括概率统计、数理分析、线性代数等)和逻辑判断方法,来研究系统中人、财、物的组织管理、筹划调度等问题,以期发挥最大效益。 现代运筹学的起源可以追溯到几十年前,在某些组织的管理中最先试用科学手段的时候。可是,现在普遍认为,运筹学的活动是从二次世界大战初期的军事任务开始的。当时迫切需要把各项稀少的资源以有效的方式分配给各种不同的军事经营及在每一经营内的各项活动,所以美国及随后美国的军事管理当局都号召大批科学家运用科学手段来处理战略与战术问题,实际上这便是要求他们对种种(军事)经营进行研究,这些科学家小组正是最早的运筹小组。 第二次世界大战期间,“OR”成功地解决了许多重要作战问题,显示了科学的巨大物质威力,为“OR”后来的发展铺平了道路。 当战后的工业恢复繁荣时,由于组织内与日俱增的复杂性和专门化所产生的问题,使人们认识到这些问题基本上与战争中所曾面临的问题类似,只是具有不同的现实环境而已,运筹学就这样潜入工商企业和其它部门,在50年代以后得到了广泛的应用。对于系统配置、聚散、竞争的运用机理深入的研究和应用,形成了比较完备的一套理论,如规划论、排队论、存贮论、决策论等等,由于其理论上的成熟,电子计算机的问世,又大大促进了运筹学的发展,世界上不少国家已成立了致力于该领域及相关活动的专门学会,美国于1952年成立了运筹学会,并出版期刊《运筹学》,世界其它国家也先后创办了运筹学会与期刊,1957年成立了国际运筹学协会。 运筹学的特点是:1.运筹学已被广泛应用于工商企业、军事部门、民政事业等研究组织内的统筹协调问题,故其应用不受行业、部门之限制;2.运筹学既对各种经营进行创造性的科学研究,又涉及到组织的实际管理问题,它具有很强的实践性,最终应能向决策者提供建设性意见,并应收到实效;3.它以整体最优为目标,从系统的观点出发,力图以整个系统最佳的方式来解决该系统各部门之间的利害冲突。对所研究的问题求出最优解,寻求最佳的行动方案,所以它也可看成是一门优化技术,提供的是解决各类问题的优化方法。 运筹学的研究方法有:1.从现实生活场合抽出本质的要素来构造数学模型,因而可寻求一个跟决策者的目标有关的解;2.探索求解的结构并导出系统的求解过程;3.从可行方案中寻求系统的最优解法。 运筹学的具体内容包括:规划论(包括线性规划、非线性规划、整数规划和动态规划)、图论、决策论、对策论、排队论、存储论、可靠性理论等。 数学规划即上面所说的规划论,是运筹学的一个重要分支,早在1939年苏联的康托洛维奇( )和美国的希奇柯克()等人就在生产组织管理和制定交通运输方案方面首先研究和应用一线性规划方法。1947年旦茨格等人提出了求解线性规划问题的单纯形方法,为线性规划的理论与计算奠定了基础,特别是电子计算机的出现和日益完善,更使规划论得到迅速的发展,可用电子计算机来处理成千上万个约束条件和变量的大规模线性规划问题,从解决技术问题的最优化,到工业、农业、商业、交通运输业以及决策分析部门都可以发挥作用。从范围来看,小到一个班组的计划安排,大至整个部门,以至国民经济计划的最优化方案分析,它都有用武之地,具有适应性强,应用面广,计算技术比较简便的特点。非线性规划的基础性工作则是在1951年由库恩()和达克()等人完成的,到了70年代,数学规划无论是在理论上和方法上,还是在应用的深度和广度上都得到了进一步的发展。 图论是一个古老的但又十分活跃的分支,它是网络技术的基础。图论的创始人是数学家欧拉。1736年他发表了图论方面的第一篇论文,解决了著名的哥尼斯堡七桥难题,相隔一百年后,在1847年基尔霍夫第一次应用图论的原理分析电网,从而把图论引进到工程技术领域。20世纪50年代以来,图论的理论得到了进一步发展,将复杂庞大的工程系统和管理问题用图描述,可以解决很多工程设计和管理决策的最优化问题,例如,完成工程任务的时间最少,距离最短,费用最省等等。图论受到数学、工程技术及经营管理等各方面越来越广泛的重视。 排队论又叫随机服务系统理论。1909年丹麦的电话工程师爱尔朗()排队问题,1930年以后,开始了更为一般情况的研究,取得了一些重要成果。1949年前后,开始了对机器管理、陆空交通等方面的研究,1951年以后,理论工作有了新的进展,逐渐奠定了现代随机服务系统的理论基础。排队论主要研究各种系统的排队队长,排队的等待时间及所提供的服务等各种参数,以便求得更好的服务。它是研究系统随机聚散现象的理论。 可靠性理论是研究系统故障、以提高系统可靠性问题的理论。可靠性理论研究的系统一般分为两类:(1)不可修系统:如导弹等,这种系统的参数是寿命、可靠度等,(2)可修复系统:如一般的机电设备等,这种系统的重要参数是有效度,其值为系统的正常工作时间与正常工作时间加上事故修理时间之比。 决策论研究决策问题。所谓决策就是根据客观可能性,借助一定的理论、方法和工具,科学地选择最优方案的过程。决策问题是由决策者和决策域构成的,而决策域又由决策空间、状态空间和结果函数构成。研究决策理论与方法的科学就是决策科学。决策所要解决的问题是多种多样的,从不同角度有不同的分类方法,按决策者所面临的自然状态的确定与否可分为:确定型决策、风险型决策和不确定型决策;按决策所依据的目标个数可分为:单目标决策与多目标决策;按决策问题的性质可分为:战略决策与策略决策,以及按不同准则划分成的种种决策问题类型。不同类型的决策问题应采用不同的决策方法。决策的基本步骤为:(1)确定问题,提出决策的目标;(2)发现、探索和拟定各种可行方案;(3)从多种可行方案中,选出最满意的方案;(4)决策的执行与反馈,以寻求决策的动态最优。 如果决策者的对方也是人(一个人或一群人)双方都希望取胜,这类具有竞争性的决策称为对策或博弈型决策。构成对策问题的三个根本要素是:局中人、策略与一局对策的得失。目前对策问题一般可分为有限零和两人对策、阵地对策、连续对策、多人对策与微分对策等。 运筹学是软科学中“硬度”较大的一门学科,兼有逻辑的数学和数学的逻辑的性质,是系统工程学和现代管理科学中的一种基础理论和不可缺少的方法、手段和工具。运筹学已被应用到各种管理工程中,在现代化建设中发挥着重要作用。在中国战国时期,曾经有过一次流传后世的赛马比赛,相信大家都知道,这就是田忌赛马。田忌赛马的故事说明在已有的条件下,经过筹划、安排,选择一个最好的方案,就会取得最好的效果。可见,筹划安排是十分重要的。 现在普遍认为,运筹学是近代应用数学的一个分支,主要是将生产、管理等事件中出现的一些带有普遍性的运筹问题加以提炼,然后利用数学方法进行解决。前者提供模型,后者提供理论和方法。 运筹学的思想在古代就已经产生了。敌我双方交战,要克敌制胜就要在了解双方情况的基础上,做出最优的对付敌人的方法,这就是“运筹帷幄之中,决胜千里之外”的说法。 但是作为一门数学学科,用纯数学的方法来解决最优方法的选择安排,却是晚多了。也可以说,运筹学是在二十世纪四十年代才开始兴起的一门分支。 运筹学主要研究经济活动和军事活动中能用数量来表达的有关策划、管理方面的问题。当然,随着客观实际的发展,运筹学的许多内容不但研究经济和军事活动,有些已经深入到日常生活当中去了。运筹学可以根据问题的要求,通过数学上的分析、运算,得出各种各样的结果,最后提出综合性的合理安排,已达到最好的效果。 运筹学作为一门用来解决实际问题的学科,在处理千差万别的各种问题时,一般有以下几个步骤:确定目标、制定方案、建立模型、制定解法。 虽然不大可能存在能处理及其广泛对象的运筹学,但是在运筹学的发展过程中还是形成了某些抽象模型,并能应用解决较广泛的实际问题。 随着科学技术和生产的发展,运筹学已渗入很多领域里,发挥了越来越重要的作用。运筹学本身也在不断发展,现在已经是一个包括好几个分支的数学部门了。比如:数学规划(又包含线性规划;非线性规划;整数规划;组合规划等)、图论、网络流、决策分析、排队论、可靠性数学理论、库存论、对策论、搜索论、模拟等等。 各分支简介 数学规划的研究对象是计划管理工作中有关安排和估值的问题,解决的主要问题是在给定条件下,按某一衡量指标来寻找安排的最优方案。它可以表示成求函数在满足约束条件下的极大极小值问题。 数学规划和古典的求极值的问题有本质上的不同,古典方法只能处理具有简单表达式,和简单约束条件的情况。而现代的数学规划中的问题目标函数和约束条件都很复杂,而且要求给出某种精确度的数字解答,因此算法的研究特别受到重视。 这里最简单的一种问题就是线性规划。如果约束条件和目标函数都是呈线性关系的就叫线性规划。要解决线性规划问题,从理论上讲都要解线性方程组,因此解线性方程组的方法,以及关于行列式、矩阵的知识,就是线性规划中非常必要的工具。 线性规划及其解法—单纯形法的出现,对运筹学的发展起了重大的推动作用。许多实际问题都可以化成线性规划来解决,而单纯形法有是一个行之有效的算法,加上计算机的出现,使一些大型复杂的实际问题的解决成为现实。 非线性规划是线性规划的进一步发展和继续。许多实际问题如设计问题、经济平衡问题都属于非线性规划的范畴。非线性规划扩大了数学规划的应用范围,同时也给数学工作者提出了许多基本理论问题,使数学中的如凸分析、数值分析等也得到了发展。还有一种规划问题和时间有关,叫做“动态规划”。近年来在工程控制、技术物理和通讯中的最佳控制问题中,已经成为经常使用的重要工具。 排队论是运筹学的又一个分支,它有叫做随机服务系统理论。它的研究目的是要回答如何改进服务机构或组织被服务的对象,使得某种指标达到最优的问题。比如一个港口应该有多少个码头,一个工厂应该有多少维修人员等。 排队论最初是在二十世纪初由丹麦工程师艾尔郎关于电话交换机的效率研究开始的,在第二次世界大战中为了对飞机场跑道的容纳量进行估算,它得到了进一步的发展,其相应的学科更新论、可靠性理论等也都发展起来。 因为排队现象是一个随机现象,因此在研究排队现象的时候,主要采用的是研究随机现象的概率论作为主要工具。此外,还有微分和微分方程。排队论把它所要研究的对象形象的描述为顾客来到服务台前要求接待。如果服务台以被其它顾客占用,那么就要排队。另一方面,服务台也时而空闲、时而忙碌。就需要通过数学方法求得顾客的等待时间、排队长度等的概率分布。 排队论在日常生活中的应用是相当广泛的,比如水库水量的调节、生产流水线的安排,铁路分成场的调度、电网的设计等等。 对策论也叫博弈论,前面讲的田忌赛马就是典型的博弈论问题。作为运筹学的一个分支,博弈论的发展也只有几十年的历史。系统地创建这门学科的数学家,现在一般公认为是美籍匈牙利数学家、计算机之父——冯·诺依曼。 最初用数学方法研究博弈论是在国际象棋中开始的——如何确定取胜的着法。由于是研究双方冲突、制胜对策的问题,所以这门学科在军事方面有着十分重要的应用。近年来,数学家还对水雷和舰艇、歼击机和轰炸机之间的作战、追踪等问题进行了研究,提出了追逃双方都能自主决策的数学理论。近年来,随着人工智能研究的进一步发展,对博弈论提出了更多新的要求。 搜索论是由于第二次世界大战中战争的需要而出现的运筹学分支。主要研究在资源和探测手段受到限制的情况下,如何设计寻找某种目标的最优方案,并加以实施的理论和方法。在第二次世界大战中,同盟国的空军和海军在研究如何针对轴心国的潜艇活动、舰队运输和兵力部署等进行甄别的过程中产生的。搜索论在实际应用中也取得了不少成效,例如二十世纪六十年代,美国寻找在大西洋失踪的核潜艇“打谷者号”和“蝎子号”,以及在地中海寻找丢失的氢弹,都是依据搜索论获得成功的。 运筹学有广阔的应用领域,它已渗透到诸如服务、库存、搜索、人口、对抗、控制、时间表、资源分配、厂址定位、能源、设计、生产、可靠性、等各个方面。

科普推广运筹学一直以来是【运筹OR帷幄】平台的初衷。本次我们邀请到了平台优化板块的责编团队的成员,结合各自独特的业界工作体会,分享他们眼中在业界发光发热的运筹学。

一、元器件行业中的运筹学

本人在一家做元器件服务的公司实习,军用元器件使用的时候有两个典型场景:替代和统型。

替代是设计师针对进口元器件找到可替代的国产型号;统型是在一个产品的BOM内确定某几个不同元器件是否可以统一使用一种,以此减少元器件品种数。

目前行业内开始从依赖专家经验(比如知道某个国产元器件就是对标某个进口元器件做的),转向从元器件性能参数的相似度出发进行判断,所以涉及到相似度和聚类方法的应用。

相比方法本身,解决问题的更大阻碍是元器件性能参数数据的复杂性和不规范性。例如不同类别的元器件性能参数不同,即使在同一类别下,不同生厂商给出的性能参数形式也不同,对此进行规范需要有元器件专业知识,所以实际中,数据清洗往往耗费最多人力,也是影响方法使用效果的一大因素。

二、电力行业中的运筹学

本人领域是电力系统最优化,可能大家没有察觉,但是现在中国的电力网络毫无争议的走在了世界的最前沿。强如美国,最近也又一次出现了大规模停电问题。(上次是1977年加州大停电)这次美国的停电持续了25个小时,约至少4万人受到了影响,经济损失至少3000万美金以上。但是中国自从普及用电后,从没发生过如此大规模的停电问题。除了电力人的辛勤奋斗外,这也离不开运筹学在电力系统中的应用。

众所周知,我们现在的电力网是交流输电网络。交流输电网络中的参数远比直流输电网络要复杂得多。最明显的不同,在交流网络中我们需要处理线路的有功功率无功功率。除此之外,线路的损耗、输电节点的电压和相角也是我们需要考虑的因素。为了保证整个电力系统的损耗最小,我们需要建立相关的数学模型进行分析计算,然后再由调度中心进行调控。但是实际问题的复杂程度远远超乎想象,单一个最优潮流问题就是一个大规模非凸非线性的问题。为了求解这类问题,相关学者提出了诸多算法和理论。诸如:半正定规划、现代内点法、凸松弛技术,模型近似技术等。这些理论已经发展了数十年,但即便如此,也没有一套成熟的理论被应用到实际中。

在电力网中,我们不单要考虑线路损耗的降低,更重要的是要保证供电的可靠性。我们常常需要提前一天或数天对电力系统进行调度安排,这类问题往往是一个多层优化问题,对于这类问题,我们常见的求解办法是Benders分解和列生成。除此之外,我们需要不定期对线路检修,发电厂的维护,而线路的通断、发电厂的启停在数学模型中又成了一个整数规划问题。整体的求解难度又上升了一个层次。另外,在国家大规模倡导新能源接入的今天,风电和光伏电站不断被接入电力网络中,而新能源不能得到普及的一个重要因素是我们不能准确预知新能源电厂在下一时刻能够发出多少电能供我们使用。为了分析这类问题,我们的模型在混合整数非线性规划上又需要考虑不确定因素带来的影响。对这类问题的求解,我们又提出了随机规划、鲁棒优化、分布鲁棒等。还有一点,我们的输电线路可能会由于雷击、树枝接触等导致出现输送功率出现扰动。系统中的这些小扰动可能会对用户供电的电压和频率产生波动,对于普通家庭来说可能影响不大,但是对于一些高精技术的产业,一次电压或频率的波动就可能导致整个生产线的崩溃。如何建立相关的数学优化模型来预防这一问题也是当前的研究热点之一。

最后,大家也十分熟知我们国家有一个西电东送的工程,这也是我认为最困难的一个点,我们国家的电力网络是连在一起的,是一个十分庞大且复杂的系统,而我们电力网络是时时波动的,我们需要在秒级做出优化,并给出方案。目前针对这种超大规模的含不确定性的多层混合整数非线性规划问题,我们没有办法在有限的时间内得到一个最优解。

但即便困难重重,在一线的电力工作者仍在尽自己最大的努力来保证电力网络的安全可靠运行,为中国电力点赞。

三、制造业中的运筹学

本人目前是某厂的算法工程师,参与过企业的排班,调度,决策优化等场景的项目,主要想结合自己的经历和大家分享一下运筹优化在企业中的一些应用,主要包括任务规划/排班和实时调度两个方面,围绕场景定义,方法论和实际中的困难三个点进行阐述。

1、任务规划/排班

(1)场景定义

首先说一下什么是任务规划,什么是排班。任务规划是基于设定好的任务输入,进行任务的排期规划,以达到资源的有效利用和工作效率的提升。任务规划主要用于传统制造业/工厂排程,建筑工程规划排程,物流运输线路任务打包等场景。任务规划后输出给虚拟人或者其它虚拟资源创建的带有时间窗的任务包,排班则基于这些任务包,把它对应到实际的人或者其它真实车辆,机械等资源中,规划出某些资源在什么时候做什么任务的结果,以及该任务需要消耗多少其它资源。

(2)方法论

主要的规划方法也是传统运筹优化使用的方法。首先了解真实的业务场景,抽象业务规则和约束,搭建数学模型,运用规划求解器(Cplex,Gurobi等)或者启发式算法(Local Search,Iterative Forward Search等以及各种变种)进行求解。启发式算法可以在现有的solver上进行基于不同场景的二次开发,也可以自行开发。业界一般采用第一种方式。

(3)实际运用困难点

在实际场景中,给不同资源的排班会有很多实际因素要考虑。给人排班要考虑人的工作班次时长,人历史的上班习惯(如习惯上晚班,晚班后不能接早班),人所拥有的技能,个人的偏好(偏好某个工种或者上班时间段),法律规定以及不同工厂因为地域有不同的差异,如香港是8小时工作制,而大陆班次时长可以是10小时等。当我们处理实际问题的时候,先要梳理实际场景,总结管理规律,构建多种配置参数,进行建模。相比于排班来说,任务规划因为是针对虚拟资源而构建,所以可以不用考虑过多的资源属性(如人习惯)等因素。

2、实时调度

(1)场景定义

基于实时数据输入,进行任务的整合和任务的分配。主要的场景有:O2O外卖即时配送,打车软件车辆实时调度,仓储叉车/AGV,分拣中心分拣机器人实时调度等场景。实时调度的场景主要集中于新业务,而非传统的制造业和实体企业。传统的制造业和实体企业骄傲于他们的规划,而前面场景定义所提到的一些新业务场景,无法采用有效地长期规划手段,更多地是依赖短期的预测和实时的规划调度。

(2)方法论

上述提到的短期预测:如外卖下单到餐品完成的时间估计,车辆调度Supply和Demand的平衡,仓储/分拣中心的任务需求预测等,一般基于不同场景搭建机器学习模型,或者各种深度学习模型的Ensemble进行训练和预测。

实时的规划调度包括:如外卖下单后分给哪个外卖小哥,车辆订单来了分给哪辆车,任务需求来了分给哪辆叉车,AGV或者机器人。主要的方法有:

● 短时间压单后进行任务分配,以牺牲一定的最优性而换来快速高效地计算,采用传统并行的多个Tabu Search,Simulated Annealing等进行TSP或者VRP的计算。

● 强化学习/动态规划方法。用收集的数据和规则搭建仿真环境,用强化学习构建任务需求(订单或者生产入库需求等)与资源(车辆,外卖效果,叉车等)的匹配价值(Value),然后分配计算。

(3)实际运用困难点

● 大规模订单/任务需求的计算,需要一定的计算资源支持,以及牺牲算法的优化性来实现快速计算。

● 实时数据的采集。有些数据无法直接有效地采集,比如真实商家做餐时间。

● 如果要搭建仿真环境,也需要了解和抽象实际的业务规则。

3、关于运筹学在业界应用的思考

我在某公司实习了三个月,主要做的是生产计划。生产计划也是属于供应链的一个环节,与调度相比生产计划的制定要更加宏观一些。生产计划就是决策什么时间,在哪家厂/哪条生产线上,加工多少工件。生产计划的问题广泛的存在于制造业中,举个例子就是是手机的制造,一部手机有上千个零件构成,每个零件都在指定的供应商处生产,例如手机屏幕,手机摄像头,手机电池,手机充电器每个零件都由不同的生产厂来生产,然后将这些零件运送到最终的组装厂拼装成一台成品的手机。如何合理的安排每个厂在什么时候该生产多少零件是一个需要决策的重要问题。这个问题的核心在于要考虑尽量满足订单的需求要降低库存水位(或者是库存的周转率),同时要考虑到物料的约束,产能的约束,运输的约束等等因素。

在小规模的排产问题中人工调度员还能应对,一旦生产规模变大,生产工艺复杂之后,人工调度的弊病会逐渐凸显出来。目前国内有意识去做供应链的决策模型与算法的并不多,据我所知其中比较有代表性的是杉数科技。

杉数科技智能计划排程系统致力于为制造业及其上下游产业提供全链条技术服务,利用运筹学与机器学习将实际问题转化为数学模型求解,实现最优化的排程。个人认为,杉数科技在运筹学应用于制造业领域做了很好的探索,在很大程度上解决了如何用更少的人,更短的时间,生产更多的产品问题。

上面提到的生产计划问题本质上是一个混合整数规划问题,零件的个数就是一个整数变量,而生产这些零件的物料可能是整数的也可能是连续变量,因此该问题构成了一个混合整数规划问题。解决方案无非以下两种:

● 采用经典的混合整数规划的方法,先对原混合整数规划进行分解和重新建模,例如拉格朗日松弛,Benders 分解或者列生成等等方法,子问题的求解可以采用Gurobi或Cplex这些商用求解器。

● 针对问题特性设计元启发式算法,启发式算法。

实际运用困难点

我想谈谈混合整数规划在业界应用的gap到底在哪里,当然说大一点的话也是探讨运筹学在业应用的gap。

(1 )实际应用问题往往是大规模的

实际的生产问题往往是大规模的,例如我实习时所面临的实际问题其决策变量维数都达到上亿级别,业务部门要求是2小时之内给出结果,这对算法的效率实际上提出了非常大的挑战。即使是求解上亿规模的线性规划问题耗时都比较巨大,更不用说是整数规划问题了。我们经常说线性规划简单,哈哈,但是从实际应用的角度来看目前求解线性规划的速度在一些场景上还是不能满足我们实际应用的需求的。

目前在学术界大家很多情况下都是在小规模问题上自娱自乐玩一下,所以真正在公司的话,大规模的问题非常非常普遍。举个例子就是读运筹学的PhD的时候是学会在游泳池里游泳,真正在公司里边面对的问题可能就是得在大海里边游。这其实还是比较好的状况,更差的情况是一些童鞋可能在学校里只是学会了在浴缸里游泳而已。

(2) 实际数据往往都是病态的

实际问题的数据往往都是病态的,例如我在公司遇到的问题就是病态问题,具体来说就是优化问题约束或者目标函数的系数数量级的差别过大,导致求解过程的病态,实际问题的数据往往是千差万别和稀奇古怪的,数量级的差异经常超过10E20以上。这一点在学术界研究的相对较少一点,因为学术界研究的问题都比较理想化,即使有从实际中抽象一些原型出来,但是已经把病态啊这些问题都基本过滤掉了,但是在实际中你就发现病态问题太多了。

(3) 业务人员没有优化的意识,运筹优化的人缺乏业务知识,沟通成本非常高

业务人员没有优化的意识,很多时候他们不清楚运筹优化能做什么,甚至当运筹优化的算法工程师问题业务人员你们有什么要求没(约束条件),你们有什么量化的指标要越大越好或者越小越好(目标函数),业务人员很多时候也不能很清晰量化的描述出来这些东西,还有很多时候业务人员嘴巴上告诉你的目标函数和心里想的不一致。就相当于你是一个大厨,什么线性规划,拉格朗日松弛,列生成,半定规划,鲁棒优化这些菜你都会做,结果来一个顾客说他不知道吃点啥。

运筹学的理论的应用必然还是要有一个实际的背景问题,而不同的问题所处的行业不一样,每个行业都有自己的习惯自己的一套语言和模式,例如航空业就有很多专业术语,如果做航空优化的话,那么就要求运筹优化的算法工程师要具备一定的业务基础,否则你是无法和业务人员交流的,人家说话你都听不懂,1次2次不懂你可以问,十次八次不懂的话,人家就不爱和你说话了。而且运筹优化算法工程师一般都是作为乙方出现的,很多时候还必须是我们得放低姿态的去主动的接触业务学习业务才行啊,否则项目就很难进行下去。

(4) 测试困难,如何验证优化算法求解结果的正确性

好不容易,经过了重重阻碍,克服千难万险,我们的优化算法出炉了,我们可以得到一个结果。如何验证这个结果是正确的呢?其实非常抱歉的告诉你,基本没啥靠谱的方法去验证。现在在公司普遍的作法是两种,1是人为的构造一些类似benchmark的东西,这些东西的最优解比较显而易见,通过这些benchmark来检测算法的正确性;2是参考以前人工的经验来看,算法给出的解是不是合理,例如要是做一个调度算法呢,就找几个有经验的调度员来看这个算法是不是接近以前人工调度的结果,如果接近那就认为OK了。很显然这两种方法有很多的不足,第一种方法只能适用问题特别简单的时候,问题稍微复杂一点,规模大点benchmark就很难构造了,第二种方法虽然适用面更宽一些,但是问题也很明显,那就是以前人工调度的结果很难说是比较好的结果,那这个结果去和算法做对比本来参考系就有问题。

四、电商行业中的运筹学

本人目前在某电商供应链计划部门实习,该电商平台有八个事业部,每个事业部每天都有一定量级的产品上新、下架。目前平台上八大事业部的总商品数量量级是十万,对接不到2000家供应商。我所在职位的主要工作内容是,根据历史销量进行各个产品的需求量预测,由于产品发货渠道有商家自发货和平台发货两种渠道,选择平台发货的厂商需要结合产品的生产周期,并且按照与平台约定的补货周期将货物运到平台的自有仓库。

因此对于平台供应链计划部门来说,需要根据货物现有库存,结合日均销量预测(分大促日销和平常日销两种)实现补货量和补货时间点预测自动化,仓库效益最大化。将预测信息反馈到计划员和事业部同事进行产品调整。存在的难题有很多,比如对于新品的日销需求预测?长期在架产品的需求预测及库存管理实现效益最大化?当某产品的补货周期是一个月时,涵盖了大促时期和平销时期,如何库存管理和日销量预测,以实现仓库效益最大化,平台收益最大,且尽可能缩短断货时长?而这些都是运筹学和优化问题。

五、机器学习行业中的运筹学

本人最近在BAT(之一)的北美研究院实习,研究院本身的运作模式算是和本地业务团队稍有不同,成员多为国内外名校毕业的计算机、统计、数学、运筹学等专业的博士。除了写paper之外,团队也需要做能“落地”的业务支持项目(通常和国内的业务部门合作):如在线视频网站的推荐算法、二手商品平台的定价算法、新零售门店的多渠道库存控制算法等。

这些问题首先的一个共性是:海量的数据规模。这些问题对应的业务部门都有专门的数据团队,每天在公司内部的数据仓库会定时更新当日的数据(每日的数据量级都是上百TB)。因此,要在此基础之上,设计实用的优化算法,实际上对经典的运筹学模型和优化算法来说,也是巨大的挑战。

因此,在目前我注意到的这些业界的实际“优化”业务中,机器学习方法和运筹学模型基本上是要一起使用的。更具体的来说,业界更需要的是“数据驱动”的决策模型。比如,现有的机器学习、深度学习方法带给我们良好的预测模型,而所谓的决策模型/优化模型便往往可以基于这些预测模型之上。当然,最理想的状态是能够将预测和决策这两个看似分离的步骤结合起来,即,动态地基于预测调整决策,再通过现阶段的决策调整之后的预测。关于这点,目前学术界有了很多不错的理论,但距离工业界的实际“落地”还是有距离的。这或许便是业界当中机器学习和运筹学的未来吧。

因为,蚂蚁沿途中会留下一种气味,其它蚂蚁用触角来闻对方的气味,所以就不会迷路了。

我讨论一个可能大家都听说过的问题:就是你在家里看电视,这时熟睡的的孩子醒了在哭,接着厨房烧的水也开了,家里的电话也在响,不巧这时有人登门拜访也正在敲门,更糟糕的是天也要下雨了而你晾着的衣服也没有收……这时你该怎么做?我看过一些经典的做法:就是去哄着孩子,再抱着孩子去厨房把燃气灶关了,喊着“来了,来了”的同时可以去接电话再给客人开门,最后可以让客人帮你抱着孩子然后你去收衣服,完了,很顺理成章。当然这里有几个问题值得推敲,首先,水开了是不是会把燃气灶弄熄了,那么是不是会中毒?那家里的电话是不是有什么急事?其次,来拜访的人是不是你认识或熟悉的,如果是坏人你把孩子交给他会怎么样?那我们是不是可以这样改一下:衣服我可以先不要管它,客人也可以让他稍等一下,那孩子在哭我们也可以暂时不管。电话响了你可以先接起来说“有事,稍等一下。”再到厨房把燃气灶关了,然后去给拜访的人开门,如果是你的好朋友当然可以让她帮你照看一下孩子再回电话,如果是你不认识的人那么你自然应该先去抱你的孩子,然后再和拜访的人交谈,弄清楚是怎么回事了那么你再去回电话,最后去收衣服也不迟。这样一来如果下雨了,湿的只是衣服。但是没有人可以给出最佳方案,因为在你的取舍关系不能得到平衡的时候,多数人只会跟着自己的第一直觉走。如果平常爱打电话的只会先去接电话,爱孩子的人也只会去抱孩子,而有心计的人会去关燃气灶,但却很少人会首先去开门或收衣服。那么是不要说他们做的不对呢,没有,只是他们在同时遇见很多事情的时候已经没有时间去考虑孰轻孰重,在考虑不可以平等处理的同时,他们抓住的往往是自己内心渴望的映射,同时也会反映出一个人的心理态度和价值观念。(不知道有没有四百,也不知道是不是合意,说不对也不要笑,也可以指教一下。)

管理运筹学论文目标规划

目标规划(Goal programming) 目标规划是线性规划的一种特殊应用,能够处理单个主目标与多个目标并存,以及多个主目标与多个次目标并存的问题。 目标规划的模型分为以下两大类:1.多目标并列模型。2.优先顺序模型。①目标规划中的目标不是单一目标而是多目标,既有主要目标又有次要目标。根据主要目标建立部门分目标,构成目标网,形成整个目标体系。制定目标时应注意衡量各个次要目标的权重,各次要目标必须在主要目标完成之后才能给予考虑。②线性规划只寻求目标函数的最优值,即最大值或最小值。而目标规划,由于是多目标,其目标函数不是寻求最大值或最小值,而是寻求这些目标与预计成果的最小差距,差距越小,目标实现的可能性越大。目标规划中有超出目标和未达目标两种差距。一般以Y+代表超出目标的差距,Y-代表未达目标的差距。Y+和Y-两者之一必为零,或两者均为零。当目标与预计成果一致时,两者均为零,即没有差距。人们求差距,有时求超过目标的差距,有时求未达目标的差距。目标规划的核心问题是确定目标,然后据以建立模型,求解目标与预计成果的最小差距。目标规划可用一般线性规划求解,也可用备解法求解,还可用单体法求解,或者先用线性规划或备解法求解后,再用单体法验证有无错误。目标规划有时还可以用对偶原理进行运算,依一般规则,将原始问题转换为对偶问题,以减少单体法运算步骤。

多目标线性规划。根据道客巴巴提供的华东理工大学网教运筹学(本)1期末复习题及参考答案可知,目标规划能较好解决多目标线性规划运筹学问题。目标规划是一种用来进行含有单目标和多目标的决策分析的数学规划方法。

线性规划问题在经济生活中的应用详见线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法_在经济管理、交通运输、工农业生产等经济活动中,提高经济效果是人们不可缺少的要求,而提高经济效果一般通过两种途径:一是技术方面的改进,例如改善生产工艺,使用新设备和新型原材料;二是生产组织与计划的改进,即合理安排人力物力资源.线性规划所研究的是在一定条件下,合理安排人力物力等资源,使经济效果达到最优一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题文章根据线性规划问题在现实生活中的意义进行相关讨论与探究,介绍了线性规划问题产生的背景、特点和实际运用情况,以及线性规划问题在经济生活中运用的意义.

我讨论一个可能大家都听说过的问题:就是你在家里看电视,这时熟睡的的孩子醒了在哭,接着厨房烧的水也开了,家里的电话也在响,不巧这时有人登门拜访也正在敲门,更糟糕的是天也要下雨了而你晾着的衣服也没有收……这时你该怎么做?我看过一些经典的做法:就是去哄着孩子,再抱着孩子去厨房把燃气灶关了,喊着“来了,来了”的同时可以去接电话再给客人开门,最后可以让客人帮你抱着孩子然后你去收衣服,完了,很顺理成章。当然这里有几个问题值得推敲,首先,水开了是不是会把燃气灶弄熄了,那么是不是会中毒?那家里的电话是不是有什么急事?其次,来拜访的人是不是你认识或熟悉的,如果是坏人你把孩子交给他会怎么样?那我们是不是可以这样改一下:衣服我可以先不要管它,客人也可以让他稍等一下,那孩子在哭我们也可以暂时不管。电话响了你可以先接起来说“有事,稍等一下。”再到厨房把燃气灶关了,然后去给拜访的人开门,如果是你的好朋友当然可以让她帮你照看一下孩子再回电话,如果是你不认识的人那么你自然应该先去抱你的孩子,然后再和拜访的人交谈,弄清楚是怎么回事了那么你再去回电话,最后去收衣服也不迟。这样一来如果下雨了,湿的只是衣服。但是没有人可以给出最佳方案,因为在你的取舍关系不能得到平衡的时候,多数人只会跟着自己的第一直觉走。如果平常爱打电话的只会先去接电话,爱孩子的人也只会去抱孩子,而有心计的人会去关燃气灶,但却很少人会首先去开门或收衣服。那么是不要说他们做的不对呢,没有,只是他们在同时遇见很多事情的时候已经没有时间去考虑孰轻孰重,在考虑不可以平等处理的同时,他们抓住的往往是自己内心渴望的映射,同时也会反映出一个人的心理态度和价值观念。(不知道有没有四百,也不知道是不是合意,说不对也不要笑,也可以指教一下。)

运筹学线性规划案例分析论文

线性规划问题在经济生活中的应用详见线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法_在经济管理、交通运输、工农业生产等经济活动中,提高经济效果是人们不可缺少的要求,而提高经济效果一般通过两种途径:一是技术方面的改进,例如改善生产工艺,使用新设备和新型原材料;二是生产组织与计划的改进,即合理安排人力物力资源.线性规划所研究的是在一定条件下,合理安排人力物力等资源,使经济效果达到最优一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题文章根据线性规划问题在现实生活中的意义进行相关讨论与探究,介绍了线性规划问题产生的背景、特点和实际运用情况,以及线性规划问题在经济生活中运用的意义.

是对线性代数的实际应用,数学建模,通常借助excel完成,在实际中应用较广

运筹学研究运用数学方法解决各种优化问题:包括问题描述、问题建模(模型验证)、模型求解(算法选择与设计)和解的验证与应用。主要分支包括数学规划(线性规划、整数规划、非线性规划、动态规划、随机规划等)、图论与网络、排队论、存贮论、对策论、决策论等。运筹学属于应用数学,因此不同分支都有一些数学知识的运用,例如,线性规划部分,尤其是单纯形法,要用到线性代数知识。关于线性规划的案例分析,随便一本运筹学基础方面的书,都会有线性规划的案例分析,包括问题背景,数学模型,算法求解,灵敏度分析等等。

看看运筹与模糊学这本期刊撒,都是免费下载查阅的,

城市规划论文总结

毕业论文工作总结模板汇编五篇

无论在学习或是工作中,大家都写过论文,肯定对各类论文都很熟悉吧,论文写作的过程是人们获得直接经验的过程。那么问题来了,到底应如何写一篇优秀的论文呢?以下是我帮大家整理的毕业论文工作总结5篇,仅供参考,大家一起来看看吧。

我区都市路桥建设共涉及99个项目,其中A类项目10个,B类项目89个,6月份重新疏理时停、缓建(编)了12个,其内容涉及城市规划编制、城市设施建设、重点建筑工程、市区环境美化等四大方面。现将有关情况汇报如下:

一、上阶段工作情况 尽管受今年国家宏观调控,土地、资金从紧,以及征地、拆迁困难等影响,都市路桥项目建设在各有关单位的高度重视和全力推动下,总体完成情况仍较好。截止9月底,有15个项目已完成或基本完成,30个项目按年度计划顺利推进,31个项目因资金、天气、规划调整等原因延缓了实施进度,有11个项目由于土地政策、征地、拆迁等较大问题而严重延缓工期或无法推进。

(一)城市规划编制。总体完成较好,路桥分区规划,新行政文化中心区块详规、远东商贸广场西扩区块控规、中部工业区商业街区城市设计等规划已通过会审,并上报审批;道路交通专项规划方案正在修改中,给水、排水专项规划正在设计委

托中,村庄布局规划方案、金清镇总规方案已基本完成,其它一些规划编制也都比较顺利。

(二)城市设施建设 1、交通设施建设。因用电紧张,滨海大道一期工程进展受到影响,现路基、桥梁已完成,交通安全设施工程已完成招投标,预计能在11月份完成;椒新公路路桥机场北段改造工程、路泽太公路北延工程、椒新公路泉井至新桥改造工程因受土地政策限制,影响整个工程进度;双水路(银安街-徐翁泾)因涉及后蔡、前蔡、三角陈等村民房拆迁,目前停工;腾达路西延因涉及徐翁村民房拆迁及土地等因素目前停工;银安街北延因涉及蔡於 民房拆迁,目前尚未动工;中心大道已完成路基填筑、排水、排污,推进较为顺利,能在年底前完工;洋叶村二条半圆弧道路正在进行路基填筑。 2、水电气设施建设。市供水二期工程已完成管线铺设测定、土地丈量及管线内的青苗评估工作,并已上报农转用供地审批;供水保障工程已按时完成;城区截污工程进展良好,已基本完成单位排污纳管工程,螺洋干管、桐屿干管、迎宾大道东西延干管已完成,峰江干管及樱花路干管已完成工程量的一半以上,1#泵站已完成,4#泵站已完成工程量的50%;污水二期工程正处于前期准备阶段;管道燃气工程已敷设主干管300M,望景湾小区庭院管 网 已完成70%,新安安臵小区庭院管 网 已全部完成;电力设施建设总体推进良好,220KV双水变、110KV横街变主控楼快要结顶,城区配电 网 建设已完成9座开关站和6条线路。

3、社会公共设施建设。垃圾填埋场三期工程已完成初步设计;路桥小学扩建工程、桐屿中心小学搬迁工程均存在资金不足问题,南山小学因资金无法保证而停建;恩泽医疗中心已完成立项上报工作,疾控中心办公业务用房土建工程招标准备工作已完成,二院迁建工程已完成土地征用上报工作。

(三)重点建筑工程。部分进展比较顺利,如世纪大厦已完成初勘和方案设计,可在年底前开工,三友大厦已结顶,电子数码城已完成桩基工程的40%,市教材发行中心已建至三层,质技监大楼桩基工程已完成一半,家私城扩建已完成投资万元,塑料化工市场二期已开始打桩,山水华庭小区已完成投资额亿元,部分多层已结顶;水天一色小区已完成填渣,开始打试桩。部分项目因拆迁问题突出,推进存在较大的难度。如商业银行大厦方案已评审,涉及松塘村22间民房拆迁未落实;玉峰大厦方案调整完毕,涉及松塘村5间民房未拆迁;装饰城二期工程建筑方案正在调整,后蔡村征地拆迁未落实;龙头王村旧村改造,将开始土地征用工作,因工业企业、学校安臵地未落实而难以推进。而另外一些项目还处于前期阶段,因土地、政策等问题推进缓慢,如华东塑料城规划正在调整中,业主还未确定;中国民营经济发展论坛规划选址已上报市局,准备地质勘探;恩泽医疗中心还在项目审批中。

(四)市区环境美化。河道整治工程因受汛期影响及政策处理难度大等原因,进度

稍显滞后;世纪公园、文化公园因选址未确定而停建;南山植物园、花木桥花木路、山体游步道及景点建设已基本完成;城东公园、莲花山生态体育公园、肖王生态居住区处于前期准备阶段;旧城改造及安臵房工程工期比较紧张,施工难度大;路北三山小区、沧前车安臵小区因拆迁未完成而影响工程施工。

二、下阶段工作措施 对照现代化推进年排定的进度计划,都市路桥建设的许多项目进度滞后,完成任务有一定的难度,目前所剩时间不多。在最后一个季度,我们将针对存在的问题,找准着力点,突破难点,采取强有力措施,更好地完成今年的工作。

(一)统一思想,加强领导。我们的许多项目都涉及到各镇(街道)和有关部门,以及业主单位,虽然都明确了各责任单位和责任人,但在具体操作中,由于领导重视不够,往往出现错位、缺位现象,把许多保贵的时间“落在路上”,导致工程延误。因此,我们必须进一步统一思想,加强领导,结合机关效能建设,强化各部门的责任,心往一处想,力往一处使,加快各项目的推进速度。

(二)强化措施,全力推进。我们将针对每个项目存在的问题,想尽一切方法,采取有力措施,逐个解决落实。如:对因资金问题而延缓的项目,我们将通过拍卖土地、银行信贷等方式加大资金筹措力度,学会多条腿走路,解决资金缺口问题;对因征地、拆迁问题而影响工程进度的项目,要在充分做好拆迁户思想政治工作的基础上,集中力量,依法强势推进;对因受政策限制而延缓的项目,在不放松规划编制、项目报批等前期准备工作的基础上,强化对上沟通力度,灵活解决政策制约等问题。

(三)突出重点,加强督查。我们将进一步疏理建设项目,突出一些进度慢、困难多和工期紧的项目,集中专门力量,多方充分协调,力解一些死结。并强化督促检查,加快各项目的推进速度,以期取得实效,确保很好完成都市路桥建设的各项任务。

一、选题要准确。俗话说,良好的开头是成功的一半。论文写作也是一样,选一个恰当的题目是写好论文的关键之一。万事开头难,就是在选题的时候,要考虑好多的因素,既要符合理论的发展趋势,紧跟时代的步伐,有一定的新意,有一定的学术价值;又要符合自身的实际情况,自己有一定的专业知识的沉淀,或自己感兴趣。在选题时一定要进行深入的论证,选题要适中,既不要太难,自己没法写下去,又不能过于肤浅,研究价值不大。这就是要结合自身情况,量体裁衣,在导师的指导下,选一个符合自己实际的题目。题目一旦论证确定,就要树立目标和信心,坚定的写下去,在写作过程中遇到困难在所难免,我们只有进一步调查研究,寻求解决困难的办法,切忌朝三暮四,犹豫不定,切忌中途换题,临阵换将,就是在万不得已的情况下,不要中途换题,这样会分散自己的精力,一定要相信自己,选定的题目是有科学依据的,自己有能力有信心写下去,这一点,信心最重要,这是我们论文写作的动力和支撑。

二、研究思路要清晰。题目选定了,我们就围绕论文进行深入的论述,思路最重要,思路决定出路。论文写作,总有一个思路,是按时间顺序,历史发展顺序,战斗行动顺序,还是逻辑顺序,这根据自己论文的实际情况而定,只有做到研究思路清晰,才能围绕主体开展论述,这也是从总体上对论文的一个把握,不会让论文写作偏离主题,做到形散神聚。根据研究的思路,我们可以列出论文的各级标题。

三、观点要鲜明。论文写作过程中,要善于用简明扼要的话总结自己的观点,要敢于亮出自己的观点,就是在论文的三级标题之间对自己的观点要有所体现,切忌把观点隐藏在正文中间,要做到读者看了你的纲目,就知道你写了什么,表达了怎样的观点。切忌人云亦云,泛泛而谈,说了半天,不知道要表达什么意思,我们所有的工作都是为我们的中心论点和分论点服务的。

四、论据要充分。论文论文,重在论证。这与我们编写教科书有很大区别,教课书的重点在于解决“是什么”,而论文的重点在于解决“为什么”。论文不需要像教课书一样面面俱到,可以不完整,但一定要亮出自己的观点,把道理讲明白,为什么是这样的观点,论据一定要充分,我们可以采取讲道理,摆事实,举例子进行论证,古今中外,历史的,现在的,未来的,都可以用来论证,论据充分了,我们的论文才显得丰满,论点才能站得住脚。

五、找准自己论文的创新点。论文的创新点或进步点,就是你论文的闪光点,也是你论文中最核心的地方,硕士论文的创新点一般为3-5个即可,这必须站在一定的高度,进行深入的思考,要提出新的思路、新的方法、新的举措,创新点的优劣,从一定程度上也决定了你的学术研究水平和论文质量,也是你论文答辩时必须重点汇报的东西,这也是吸引专家教授眼球的东西。

六、合理借鉴和引用他人的成果。他山之石,可以攻玉。我们就是在占有资料和文献的同时,要借鉴他人的强处,进一步进行研究。牛顿说过,我之所以看的更远,是因为站在巨人的肩上。我们在论证的时候,一般可以采用归纳、总结和演绎的方法,当看到几个相似的观点时,我们可以进行归纳和总结,找出它们的共性,得出它们的规律,那就是自己的观点。从他人研究的一个内容,我们可以进行联想和演绎,是不是对我研究的东西也可以引申,可以借鉴。在引用他人的研究成果时,一般要遵循一个原则,引用了人家的论点,就不能引证人家的论据,引用了论据,就不能引用论点,这样可以避免不必要的麻烦。

七、详略要恰当。山不在高,有仙则灵,水不在深,有龙则灵,文章篇幅不在长短,有新意就行。在论文写作中,千万莫以字数论英雄,字数只是个门面,关键是内容,在论文创新的地方,应该重点论述,论文中其它部分要恰如其分,详略恰当,有张有弛,重点内容,浓墨重彩,相关内容,蜻蜓点水,切忌一碗水端平,我们要学会弹钢琴。真正一篇好的论文,就像你见到的一个美女一样,添之一分太肥,减之一分太瘦,恰到好处。而不是在凑字数,可要可不要的东西,坚决删除,别留着占版面,浪费读者的时间。

八、定性与定量分析结合。大多数军事学学论文,基本上具有理工科论文的特征。有了定性的研究往往是不够的,就是讲的天花乱缀,它的说服力是不够的,我们要借用数学的、计算机的相关知识,对其进行定量的分析,计算和模拟出结果,这也是自然科学研究的精神,用事实说话,切忌伪造数据,篡改数据,这是学术道德不允许的。

九、巧妙运用图表。图标的功能就是简明扼要,能形象的反应出研究的问题,让人看了一目了然,赏心悦目。把我们的论文比作一部电影的话,那么图标就是电影的插曲,是相当重要的,没有图标的论文,通篇纯文字的论文,让人看了就是有点不过瘾,就像只有一种纯颜色,没有色彩,就像看黑白电视一样,显得有点沧桑,论文中的图表的作用相当重要。

十、文中脚注和参考文献要全面。在论文写作中,不可能不引用别人的观点,不过论文写作中标注出来了,这是研究的需要,不能算抄。但一定要有下注,要标明文献的出处,具体到页码,不然很容易有抄袭的嫌疑。一般在引用中,不能出现大段的引用,最好是转化为自己的语言,把意思表达出来。文章千古事,得失寸心知。论文撰写没有捷径可走,只有一步一个脚印,认认真真的去完成,在论文的字里行间凝结着导师和作者的心血,一份耕耘一份收获,预祝在一起并肩战斗的兄弟姐妹顺利通过!

xx年3月,我开始了我的毕业论文工作,时至今日,论文基本完成。从最初的茫然,到慢慢的进入状态,再到对思路逐渐的清晰,整个写作过程难以用语言来表达。历经了几个月的奋战,紧张而又充实的毕业设计终于落下了帷幕。回想这段日子的经历和感受,我感慨万千,在这次毕业设计的过程中,我拥有了无数难忘的回忆和收获。

3月初,在与导师的交流讨论中我的题目定了下来,是:8031单片机控制LED显示屏设计。当选题报告,开题报告定下来的时候,我当时便立刻着手资料的收集工作中,当时面对浩瀚的书海真是有些茫然,不知如何下手。我将这一困难告诉了导师,在导师细心的指导下,终于使我对自己现在的工作方向和方法有了掌握。

在搜集资料的过程中,我认真准备了一个笔记本。我在学校图书馆,大工图书馆搜集资料,还在网上查找各类相关资料,将这些宝贵的资料全部记在笔记本上,尽量使我的资料完整、精确、数量多,这有利于论文的撰写。然后我将收集到的资料仔细整理分类,及时拿给导师进行沟通。

4月初,资料已经查找完毕了,我开始着手论文的写作。在写作过程中遇到困难我就及时和导师联系,并和同学互相交流,请教专业课老师。在大家的帮助下,困难一个一个解决掉,论文也慢慢成型。

4月底,论文的文字叙述已经完成。5月开始进行相关图形的绘制工作和电路的设计工作。为了画出自己满意的电路图,图表等,我仔细学习了Excel的绘图技术。在设计电路初期,由于没有设计经验,觉得无从下手,空有很多设计思想,却不知道应该选哪个,经过导师的指导,我的设计渐渐有了头绪,通过查阅资料,逐渐确立系统方案。方案中LED显示屏行、列驱动电路的设计是个比较头疼的问题,在反复推敲,对比的过程中,最终定下了行驱动电路采用74LS154译码器,列驱动电路采用74HC595集成电路。

当我终于完成了所有打字、绘图、排版、校对的任务后整个人都很累,但同时看着电脑荧屏上的毕业设计稿件我的心里是甜的,我觉得这一切都值了。这次毕业论文的制作过程是我的一次再学习,再提高的过程。在论文中我充分地运用了大学期间所学到的知识。

我不会忘记这难忘的几个月的时间。毕业论文的制作给了我难忘的回忆。在我徜徉书海查找资料的日 子里,面对无数书本的罗列,最难忘的是每次找到资料时的激动和兴奋;亲手设计电路图的时间里,记忆最深的是每一步小小思路实现时那幸福的心情;为了论文我曾赶稿到深夜,但看着亲手打出的一字一句,心里满满的只有喜悦毫无疲惫。这段旅程看似荆棘密布,实则蕴藏着无尽的宝藏。我从资料的收集中,掌握了很多单片机、LED显示屏的知识,让我对我所学过的知识有所巩固和提高,并且让我对当今单片机、LED显示屏的最新发展技术有所了解。在整个过程中,我学到了新知识,增长了见识。在今后的日子里,我仍然要不断地充实自己,争取在所学领域有所作为。

脚踏实地,认真严谨,实事求是的学习态度,不怕困难、坚持不懈、吃苦耐劳的精神是我在这次设计中最大的收益。我想这是一次意志的磨练,是对我实际能力的一次提升,也会对我未来的学习和工作有很大的帮助。

在这次毕业设计中也使我们的同学关系更进一步了,同学之间互相帮助,有什么不懂的大家在一起商量,听听不同的看法对我们更好的理解知识,所以在这里非常感谢帮助我的同学。

在此更要感谢我的导师和专业老师,是你们的细心指导和关怀,使我能够顺利的完成毕业论文。在我的学业和论文的研究工作中无不倾注着老师们辛勤的汗水和心血。老师的严谨治学态度、渊博的知识、无私的奉献精神使我深受启迪。从尊敬的导师身上,我不仅学到了扎实、宽广的专业知识,也学到了做人的道理。在此我要向我的导师致以最衷心的感谢和深深的敬意。

毕业论文是高等学校人才培养计划的重要组成部分,是本科教学过程中重要的实践教学环节,是人才培养质量的全面检验。今年我负责余营、杨涛、杨明、张宏伟、穆永强等五名毕业生的毕业论文指导工作,对李芳等八位同学的论文进行了评阅,在系主任的正确指导下,经过系老师的帮助和同学们的共同努力,我结合自己应用心理学方向的特点,在选题上有针对性的采取了一些措施,圆满的完成了毕业论文工作。在取得了优异的成绩的同时,也积累了宝贵的经验。现将自己毕业论文指导工作的具体情况汇报如下。

一、工作概况

我指导的5名学生中,在选题上比往年有所突破,所选课题基本上与自己所从事的实习工作有关,并紧密结合应用心理学方向的特点。选题确定以后,于20xx年3月完成了开题报告。余营同学在20xx年暑假参加了新光大杯社会实践活动,对留守儿童的生活现状进行了较为详细的调研,当时我是她的指导老师。本次撰写的论文是在调查研究的基础上经过细致加工形成的,也是我申报的一项省级课题的参与者;杨涛、杨明、张宏伟、穆永强四位同学在企业实习,在实习的过程中便开始构思论文的`选题、量表的选择与编制,同时收集了不少资料,为他们的论文撰写工作奠定了一定的基础。除了穆永强同学的论文稍差一些外,其余四位同学的论文都完成得非常出色。他们在做论文的过程中,态度谦逊,并不断地与我沟通,使自己的论文不断完善,大部分同学修改了四五遍。尤其是杨明同学,当他把自认为相当出色的成型稿子发给我的时候,我第一感觉是结果与分析部分太乱太繁琐,毫无头绪,但又不知道应该如何修改。思考了整整一宿,终于给他提出了详细的修改意见,后来经过反复修改,论文的质量大大提高。

我认为自己指导的这五位同学的毕业论文以及评阅的李芳等八位同学的论文,基本上达到了本科教学要求,巩固了学生的理论知识与专业知识,提高了学生的写作水平与规范。在指导的过程中,自己确实做到了认真负责,指导学生收集有关研究资料、并提供有关参考资料;从方法论角度指导学生进行科学研究,解答学生在毕业论文(设计)写作中遇到的问题;在撰写的过程中,经常对他们进行评价性的指导,包括后记与致谢部分都严格把关。所以论文写作过程及论文本身的规范性也有明显改善,基本杜绝了论文严重抄袭行为。

这十三位本科生毕业论文(设计)撰写整体水平达到优良,具体体现在选题具有一定的理论和应用价值,能应用本专业所学知识对在科研中所遇到的问题进行分析,在文献检索及外文写作方面表现出较高的水平。论文(设计)的实施工作中,学生表现出一定的科研素质和创造性。在论文(设计)写作过程中,大部分学生的语言和文字表达能力准确,论文(设计)学术水平均达到学士学位水平的要求。在论文写作过程中,有些学生写作语言规范性不够,经修改后,基本能达到要求。

二、存在的问题

从我评阅的八位同学中,发现了以下问题:

(一)频繁更换选题。由于毕业论文工作周期较长,同时存在不可预见性,在这次论文工作,有部分学生在中间对课题进行更换,由于时间上受到一定的限制,对论文(设计)的质量有一定的影响。

(二)选题范围过于狭窄。在论文(设计)的选题的范围方面,我评阅的八位学生的论文选题全部来自对大学生各个方面的研究,80%以上的样本来自于大同大学,个别同学有省外院校。

(三)取样不具有代表性。大部分同学的取样中只包括了文、理科学生,大同大学是一所综合性的大学,不仅有文、理、艺,还有农、医、工等。

(四)概念的界定模糊不清。有个别学生对论文中提出的概念没有能够进行客观的界定,所以在取样上不具有代表性。比如尚瀛霞同学撰写的《职业价值观对大学毕业生就业压力影响的研究》,不知道什么是大学毕业生,所以她的取样存在严重的问题,经过指正后得以修改。

三、对我系毕业论文工作的几点思考

本届毕业论文反映我系学生通过四年的本科学习,已经具备了一定的科学研究实践能力、写作能力和思维能力,对许多问题形成了自己独立的见解,绝大部分学生都表现出浓厚的科研兴趣和热情。但也存在着一些不足,主要表现在知识面比较窄,思路不够开阔,对如何撰写论文了解不够,收集、整理、分析信息、资料的能力欠缺,有少数学生持敷衍的态度。由于条件限制导致在进行大学生方面的研究选题偏多;部分论文的深度不够,创新性不强;有少数教师批阅论文不够认真,评语过于简单,成绩的区分度不大等等。

针对以上这些情况,我系对今后的毕业论文工作应该注意以下几点:

首先,要在平时的教学中重视培养学生的科研意识和撰写科研论文的能力,组织有科研实力和经验的教师在学生中开展撰写科研论文的教学活动,积极孕育良好的学术氛围,为毕业论文打好基础。

其次,要将学生的毕业论文更多地和教师的科研项目结合起来,提前开展、合理安排毕业论文工作。加强学术合作精神,使指导教师的指导更专业,学生科研的方向感更明确,进一步提高毕业论文的质量。

其三,要提高学生实验动手能力、使用计算机(包括索取信息、计算机绘图、数据处理、多媒体软件应用等)的能力,以及对资料、信息的获取及独立分析的能力,学会将现有的资料转化为自己的观点,并作出切实的表达。

其四,进一步强化教师责任心,强化学生从事论文工作的自觉性。进一步加强对论文选题的审核以及过程管理。进一步压缩综述性选题,确保论文写作的质量和规范性;允许有深度的教学研究或理论研究选题。包括指导教师的选派、学生选题、毕业论文(设计)课题审批、论文任务书的下达、开题报告的提交和审核、论文的实施、论文的写作、答辩、修改等全过程均要加强管理,尤其要发挥指导教师的作用,并且一定要发挥指导老师的作用。

第五、合理安排时间。最好不要在学生毕业前夕进行毕业论文的修改与答辩工作,对学生仓促做出来的东西,指导老师在短时间内没有办法进行修改。

在将近两个月的时间里,我们已基本完成了毕业设计。在编程的过程中,我们学到了很多知识,不仅是编程开发方面的专业技能,更锻炼了自己的毅力和耐性。

经过一段时间的设计和开发,图书借阅管理系统基本开发完毕,系统功能基本符合借阅管理的需求,由于时间比较紧迫,该系统还有些不足之处,比如有些界面做的不够漂亮,不够人性化,有的操作有点繁琐,这些都是后续工作可以更好完善的。因为对图书馆的调研不够精确,所以有些问题没有考虑到,导致有些实现的功能不够周全,还需要进一步的完善。对于一些复杂的代码还需要进一步的修改,使之更加简捷易懂。

在开发图书借阅管理系统的过程中,出现了很多问题,如当调试时,出现,页面加载不进去,以前我们只知道单一的调试方法,即点击调试按钮,不知道代码出错信息在哪里,很难调试成功,后来经过到网上搜索信息,以及请教老师和同学,渐渐的懂得了如何调试程序,这需要在相应的函数添加断点,按F10,分段调试,一点一点调试[ 毕业论文设计总结(共2篇) ],就能可找出错误出现在哪个地方,然后再不断的调试。

在创建数据库时,会出现,主键和外键的先后创建问题,以及当创建了表和字段的主外键和关系后,需要修改数据库时,会出现主外键的问题,这时就要考虑修改数据表的先后问题了。

在创建登录界面的功能时,刚开始理解的有点错误,导致后来登录界面没有更实际的功能,经过一段时间的修改,终于修改成功了,编程并不是最难的,修改程序,调试程序往往是最繁琐,最耗时间的,但是通常,只有耐心的,一点一点的调试,才能发现系统的不足,才能让系统的功能更好更全面的实现。

大学的生活很美好,也很值得留恋。在这里,找到了良师益友,也学到了在别处学不到的知识。随着毕业设计的完成,随之而来的便是毕业,意味着和同学、老师分开,真的有很多不舍。

在做毕业设计的过程中,经常会遇到问题,有些问题自己解决不了,很是苦恼,就向同学和老师请教,他们总会很耐心的给以帮助。老师在检查程序时,总是耐心地指出程序中明显的不足,使我明白怎样去改正,完善系统的功能。老师在给我检查毕业论文时,批注写的很仔细,写明了需要修改的地方,和仔细的指导,使我更加方便地对论文进行改正。老师那温和的态度和深厚的学术修养使我终身难忘,真的很感谢老师耐心的指导和同学热心的帮助。

感谢计算机系的每位老师,每一次课他们都很认真地对待,很耐心地讲解。感谢我的母校“无锡职业技术学院”,美丽的校园、庄严的教学楼、干净的教室,敬爱的老师,亲爱的同学,是我心中最珍贵、最美丽的记忆。不管将来走到哪里,依然记得我的母校,无锡职业技术学院,我曾经学习和生活的母校。

最后祝我的母校,蒸蒸日上,更创新高!

总结人:

日 期:

当前,城市设计已成为规划界、建筑界的热点研究领域。在理论上可谓百家争鸣,呈现出从未有过的繁荣局面; 在实践上,从南到北,全国上下,各种各样的“城市设计”项目如雨后春笋,特别是一些重大的国际竞赛、招标项目,更是把“城市设计”推上了一个新的高潮,使 “城市设计”正悄然成为一种时尚,城市设计的地位也日益提高。又由于城市设计自身兼有理论形态与实践形态的双重属性,并在长期的探索中形成了一定理论与方法,因此,城市设计“独立”的呼声日渐高涨。 人们经常可以看到类似“城市设计是一门独立的学科”的说法,在学科体系中把城市设计与城市规划并列等同; 同时,大量以“X X X城市设计”命名的工程项目及设计成果不断涌现。这种现象的出现,一方面说明重视城市设计的思想正日益深人人心,这对提高我国城市规划设计质量、改善城市空间环境无疑是十分有益的;然而另一方面,如果缺乏深人的思考和研究,片面强调城市设计独立于城市规划之外,不但不利城市规划学科体系和理论体系的完善,还可能导致城市设计流于表面化和形式化,反而不利城市设计积极作用的发挥。因此,必须明确城市设计在城市规划学科体系中的地位与作用,理顺其与城市规划的关系,才能切实达到指导城市建设的目的。 应该说,城市设计与城市规划一直都有着难舍难分的渊源关系。 从历史发展看,工业革命以前及其早期的很多城市规划理论与实践,用今天的眼光来看就是城市设计活动,可见,对于那一时期而言,城市规划与城市设计是同一行为的不同表述而已;即使是现代城市设计的产生,也与城市规划难分你我。现代城市设计论的倡导者沙里宁最初建议:“。,。…为了分析中避免引起误解,谈到城市的三维空间概念时,就避免使用‘规划’改用‘设计’这个名词……一,在不涉及到所讨论的问题时,同意接受‘规划’这个通称。” 由此可知,城市设计最初是承担了城市规划中某一领域(三维空间)或某一部分的工作,并为了把该部分工作加以强调而作的用词上的规定,目的是为了提起人们对该部分工作的重视。这主要是因为随着社会的发展,现代城市规划与建筑设计的分工,引起了城市空间设计的削弱,导致城市空间整体环境质量逐渐下降。人们为克服这一弊端,提出了城市设计的概念,使城市设计工作得到了恢复与发展。1965年美国建筑师协会出版的《城市设计—城镇建筑》一书中也提到,今日我们不得不使用城市设计(UrbanDesign)这个词汇, (与传统的城市设计Civ-ic Design相区别—笔者注),但“城市设计概念的建立,并非要去创造一个新的分离的领域,而是要防止这一基本的环境问题被忽视或丢弃。”可见,城市设计概念的提出,不是为了创建一个全新的学科,而是为了唤祝人们对环谙问颗的羊汁,为了恢复城市规划本身具有却被长期忽视的塑造、改善城市空间环境质量的职能,从而使城市规划更好、更全面地为城市建设服务。 从实际的操作层面上看,城市设计与城市规划也是紧密结合、密不可分的。 城市三维空间景观的塑造与城市平面布局是一种互为条件、相互制约的关系。城市规划在涉及城市的用地布局、路网结构、市政设施等诸方面的同时,必然包含了对城市空间特征塑造的思考,没有“纯二维”的规划,而且规划的思想观念和意图也必须最终投映在土地和空间中才能得以实现。城市设计和城市规划所要研究的对象都是人们所处的城市,只是侧重点有所不同,它们都以创造一种良好的、有序的生产、生活环境为目的,都要综合协调各项城市功能,安排城市各项用地,组织好交通和安排好各类工程设施,都要研究城市的社会发展,考虑城市的历史文脉等。 可见,它们之间交叉、重叠的领域涵盖了城市建设系统各个方面,两者统一于一个完整的规划过程之中。规划的平面布局图,也是城市设计进行城市三维空间环境塑造的基础依据和前提; 另一方面,对城市空问的塑造与安排,又可反馈回来对平面布局进行完善、补充和调整,从而使两者都趋于更加合理化。反之,城市设计与城市规划脱节,其交又的部分必不能取得统一,出现设计和规划之间改动很大的现象,造成时间、人力、物力、财力多方面的浪费;如果不进行改动,两个不同的方案对于同一城市或同一地块而言在实际中根本无法操作实施,规划设计的方案只能落个“图上画画、墙上挂挂”的结果。当前很多地方都是在还没有进行规划之前,就委托进行“城市设计”,这种没有规划原则指导的“城市设计”最终也只能停留在漂亮的模型和图纸上,很难说有多少现实意义。 另外,从我国的城市规划的实践来看,城市规划和城市设计也一直是融合在一起、互相渗透、密不可分的。我国城市规划的发展可概括为: 本世纪初学欧美,50年代学前苏联,80年代以来学欧美与建构我国城市规划理论并存(60^-70年代断层,无规划)。无论哪个时期,在规划程序上始终以总体规划设计(含分区规划)和详细规划设计进行阶段划分,如果“设计”观念不在全过程体现就无法达到整体效果上的完美。而且,在我国以往的规划实践中,普遍存在着注重物质形态规划、对可行性分析、经济与社会发展方面的研究相对薄弱的问题。对成果的评价也往往是认为图纸画得越漂亮,设计水平就越高;我国现行的规划教育体制仍未能突破形态规划的传统,使得学生对“形体”、“造型”的设计产生偏爱,而缺乏对理论研究的关注和热情。 因此,我国的城市规划无论从实践发展,还是从对规划的认识、规划的过程以及教育体制上,在对形体方面的关注不是提得不够,而是提得过多了,这与西方国家的情况是不一样的,有识之士早就开始呼吁:“超越形态规划”、“少些表现、多些研究”,在这种情况下,如果片面强调城市设计的独立性,很可能是为形体规划论打起了一把保护伞,使我们又回到只注重物质形态规划的老路上去,这一点应引起足够的重视。 “城市规划设计”一词反映了我国城市规划学科发展的历程,规划和设计相结合,反映了我国城市规划工作的特点和实际。对城市功能结构的合理安排布局与对城市空间环境的塑造,是一个完整的城市规划过程中不密不可分的指导城市建设的两个方面,若人为地将其分开,必然产生众多的、难以解决的矛盾。 城市设计只有与城市规划相结合,走一体化的道路,才能充分发挥其空间景观环境塑造的职能,才能真正实现设计价值观从以规划师为主体向以使用者为主体的转变。城市规划应将城市设计作为自己学科领域的一个组成部分。将城市设计纳人统一的城市规划过程,不仅因为它们所处理的内容和对象相接近或者衔接得非常紧密而无法明确划分开来,而且还完善了城市规划对城市社会整体的把握,同时也符合我国城市规划发展的实际。 即使在西方,60 年代以后城市设计的发展也并不是废弃了城市规划,而恰恰是城市规划发展的进一步深化。城市规划工作的重点向两个方向转移:一个是以Zoning为代表的法规文本体系的制定和执行,另一个就是以人为中心,通过城市空间环境塑造提高人们生活空间的环境质量和生活质量的城市设计。只有在这样的背景下,城市设计才有可能获得全面的发展。因此可以说,城市设计与城市规划是一个完整的城市规划过程中紧密结合的两个方面,两者互为条件、相互依存、相辅相承,共同为城市建设服务。只有走城市设计和城市规划一体化的道路,才能兼顾各方面的效益,使城市建设大系统达到最优化。

随着经济社会的纵深发展,大学生作为社会特殊的消费群体,他们的消费观念的塑造和培养更为突出而直接地影响其世界观的形成与发展,进而对其一生的品德行为产生重要的影响。因此,关注大学生消费状况,把握大学生生活消费的心理特征和行为导向,培养和提高他们的“财商”,在当前就成为高校“两课”教学的重要课题。现今社会消费方式已经从原来单一的现金交易向现金、信用卡、支票等多样化的交易方式转变,使人们的生活方式更趋方便快捷。当代大学生有着开放的思想意识,从不落后于时代的发展。那么他们在消费方式上是怎样的状况呢? 在消费时,大学生在一定程度上会相信自己的真实体验,如果使用某种品牌产品产生好的体验,就会坚持使用,从而逐步形成固定偏好,最终形成使用习惯,保持对此产品良好的忠诚度。且学生思想活跃,对新事物有强烈的求知欲,喜欢追求新潮,并敢于创新,消费的趋附性强,娱乐消费占全部消费额的比重很大。然而大学生没有经济来源,经济独立性差,消费没有基础,经济的非独立性决定了大学生自主消费经验少,不能理性地对消费价值与成本进行衡量。大学生没有形成完整的,稳定的消费观念,自控能力不强,多数消费都是受媒体宣传诱导或是受身边同学影响而产生的随机消费,冲动消费。这也正是大学生消费示范效应的结果。 20世纪70年代至今,我们以个案分析的研究方式,主要通过电话访问和面谈方式,分别选取了70年代中期至今的大学生作了基本调查,并进行纵向比较。21世纪是物质生活与精神生活丰富多彩的时代,步入这一时代的大学生们不再满足于宿舍、教室两点一线的单调生活,尽管书籍仍是他们主要的消费对象,但已不是首选的,更不是惟一的消费项目。大学生的消费已呈现明显的多元化趋势,手机、旅游、电脑、运动、影音器材是大学生的消费热点。调查中,当问及“在经济条件许可情况下,最想做的事情是什么”时,大部分学生选择了“旅游”,其次是“买电脑”,反映出大学生具有走出校园、融入社会与自然、拥有高质量生活的渴望。 为了拥有一款手机或者换上一款最流行的手机,有的同学情愿节衣缩食,甚至牺牲自己的其他必要开支;有些男同学为了一双名牌运动鞋,有些女同学为了一套名牌化妆品或者一件名牌衣服,不惜向别人借钱甚至偷钱以满足自己的欲望等,都可以反映出一些学生不懂得量入而出,而虚荣心的驱使又极易形成无休止的攀比心理。 一部分谈恋爱的大学生每月大约多支出100-200元左右,最少的也有50元左右,最高的达到500元(比如送名贵礼物给对方)。他们大多承认为了追求情感需要物质投入,经常难以理性把握适度消费的原则。这是让人感到忧虑的方面。有趣的是,传统意义上谈恋爱的费用支出一般由男方承担的局面已经完全被打破,而出现三种情况,即男方全部承担、男女方共同承担和女方主动全部承担,女生的恋爱支出甚至有超过男方的情况。传统与现代生活方式在当代大学生中被充分演绎。这样的种种对一个普通的家庭来说都是很沉重的负担。 然而,大学生消费也有其理想的一面。价格、质量、潮流是吸引大学生消费的主要因素。从调查结果来看,讲求实际、理性消费仍是当前大学生主要的消费观念。据了解,在购买商品时,大学生们首先考虑的因素是价格和质量。这是因为中国的大学生与国外的不同,其经济来源主要是父母的资助,自己兼职挣钱的不多,这使他们每月可支配的钱是固定的,而这笔钱主要是用来支付饮食和日常生活用品开销的。由于消费能力有限,大学生们在花钱时往往十分谨慎,他们会尽量搜索那些价廉物美的商品。无论是在校内还是在校外,当今大学生的各种社会活动都较以前增多,加上城市生活氛围、开始谈恋爱等诸多因素的影响,他们不会考虑那些尽管价廉但不美的商品,相反,他们比较注重自己的形象,追求品位和档次,虽然不一定买名牌,但质量显然是他们非常关注的内容。 今天的大学生生活在“没有围墙”的校园里,全方位地与社会接触,当某些大学生受到享乐主义、拜金主义、奢侈浪费等不良社会风气的侵袭时,如果没有及时得到学校老师和父母的正确引导,容易形成心理趋同的倾向,当学生所在家庭可以在经济上满足较高的消费条件时,这些思想就会在他们的消费行为上充分体现。更糟糕的情况是,有些家庭经济状况不允许高消费的学生,为了满足自己的消费欲望,不惜作出一些损人利己甚至丧失人格、法理不容的犯罪行为。因此,大学生们应该加强对自身的修养,以及纠正自己的消费观念以及消费习惯,多为父母,家庭,乃至社会考虑。当然,更需要高校思想政治教育对学生消费观教育形成足够的重视,需要社会对学生的消费给予关注。

一、中西方古代和近现代城市规划的思想和理论体系随着社会经济的发展、城市的出现、人类居住环境的复杂化,产生了城市规划思想并得到不断发展。中国古代的城市规划学说散见于《考工记》①、《商君书》②、《管子》③、《墨子》④等典故之中。《考工记》确定了“都”、“王城”和“诸侯城”的三级城邑制度,用地的功能分区和道路系统等。中国古代城市规划强调战略思想和整体观念,强调城市与自然结合,强调严格的等级观念。战国时期,列国都城采用了大小城制度;西汉长安城将宫室与里坊结为一体;南北朝时代的洛阳城则加强了全面规划;宋开封城是按照五代的周世宗柴荣颁发的诏书,有规划地进行扩建的要例;北宋中叶,开封城已走向较为开放的街巷制体系,形成了中国封建社会后期的城市结构形态;清代在北京城远近郊区大力经营园林和离宫别馆,使北京成为中国封建时代都城规划和建设的最辉煌实例。在西方,在古希腊城邦时期已出现了希波丹姆规划模式。古代罗马建筑师马可·维特鲁威(Marcus Vitruvius Pollio)的《建筑十书》⑤阐述了城市选址、环境卫生、纺机建设、公共建筑布局等方面的基本原则。中世纪社会发展缓慢,城市多以教堂为中心。到了文艺复兴时期,建筑师阿尔伯蒂(A'er bo di)、安德烈亚·帕拉第奥(Andrea Palladio)、斯卡摩锡(Sikamoxi)等也提出了一些反映当时商业兴盛和城市生活多样化的城市理论和城市模式。产业革命前的欧洲城市城市规划多侧重于防御功能和政治需要,封闭性强。19世纪上半叶,一些空想社会主义者提出设想,把改良住房、改进城市规划作为医治城市社会病症的措施之一。19世纪和20世纪之交,霍华德倡导“田园城市”;1915年盖迪斯提出区域原则,倡导城市规划与区域规划相结合的学说。这一时期还出现了另一种建设实践:英国一些先进工业家在建设工厂的同时,建设新的工人镇。至今,城市规划仍是采取上面所说的旧城改建和新城建设两种基本形式。19世纪90年代,西欧各国已逐渐形成以公共投资改进市政建设和控制私人用地相结台的城市发展战略概念。制定城市建设法规最初的目的是维持整齐、清洁、安定的城市环境,以保障居民健康。城市建设和管理要有相应的法律体系,严格的城市建设法规可以提高城市规划和建设的质量。产业革命后,城市内部结构发生了根本的变化,促使人们从理论上研究城市的结构和形态,寻求最佳模式。1922年法国建筑师勒·柯布西耶(Le Corbusier)主张充分利用技术成就,建造高层高密度的建筑群,使城市集中发展,以求得最好的生活环境和最高的工作效率,这种思想被称为城市集中主义。美国建筑师赖特(Frank Lioyd Wrignt)提出的“广亩城市”认为城市应与周围的乡村结合在一起,平均每公顷居住人,被称为城市分散主义,这两种城市模式影响甚广。从城市功能要求出发提出各种城市布局形态,如带形城市、同心圆式的环状城市、楔子状结构城市、多核心城市等;从城市中各种系统的组织出发,宏观地研究城市所在的地区的空间结构与城市形态的关系;从微观上对构成城市的单元细胞进行剖析来研究城市的形态。二、我国近现代城市规划的编制阶段、编制任务、工作内容(一)城市规划编制层次根据《中华人民共和国城市规划法》规定,我国目前的城市规划编制层次,是在省(自治区)域城镇体系规划的指导下,编制城市总体规划和详细规划。大、中城市根据需要在城市总体规划的基础上可以编制分区规划,用以指导详细规划的编制。为了适应由计划向市场体制的转变,满足城市规划编制体系可以概括为“两阶段、五层次”的体系:两阶段是指城市总体规划阶段和城市详细规划阶段。五层次是指总体规划阶段的城市规划纲要、总体规划、分区规划三个层次和详细规划阶段的控制性详细规划、修建性详细规划两个层次。(二)城镇体系规划编制的任务和主要内容1.城镇体系规划编制的任务城镇体系规划编制的主要任务包括:综合评价城镇发展条件,制定区域城镇发展战略,预测区域人口增长和城市化水平,拟定各相关城镇的发展方向与规模,协调城镇发展与产业配置的时空关系,统筹安排区域基础设施和社会设施,引导和控制区域内城镇的合理发展与布局,指导区域内城市总体规划的编制。2.城镇体系规划的主要内容城镇体系规划一般包括下列主要内容:(1)综合评价区域和城市发展、开发建设的条件;(2)预测区域人口增长,确定城市化目标;(3)确定本区域内的城镇发展战略,划分城市经济区;(4)提出城镇体系的功能结构和城镇分工;(5)确定城镇体系的等级和规模结构;(6)确定城镇体系的空间布局;(7)统筹安排区域内基础设施和社会设施;(8)确定保护生态环境、自然和人文景观、历史文化遗产的原则和措施;(9)确定一个时期重点发展的城镇,提出近期重点发展城镇的规划建议;(10)提出实施规划的政策和措施。三、城市规划的法规体系、行政体系以及调整和审批程序一个国家的城市规划体系包括城市规划法规体系、城市规划行政体系和城市规划运作(规划编制和开发控制)体系三个基本组成部分。其中,城市规划法规体系是现代城市规划体系的核心,为城市规划行政和城市规划运作提供法理依据。(一)城市规划法规体系现代城市规划作为政府行政管理的法定职能,遵循依法行政的原则。与政府行政管理的其他法定职能一样,城市规划的法规体系包括主干法及其从属法规、专项发和相关法。(二)城市规划行政体系中国的城市规划行政体系体现了中央集权和地方自治的结合。根据《城市规划法》,城市规划的编制和审批实行分级体制。各级城市的人民政府负责组织编制城市规划。县级人民政府所在地镇的城市规划由县级人民政府负责组织编制。直辖市的城市总体规划由直辖市人民政府报国务院审批。省和自治区人民政府所在地城市、城市人口在一百万以上的城市以及国务院指定的其它城市的总体规划,经省、自治区人民政府审查同意后,报国务院审批。除此而外的其他城市的总体规划和县级人民政府所在地镇的总体规划,报省、自治区和直辖市人民政府审批,其中市管辖的县级人民政府所在地镇的中提规划,报市人民政府审批。分区规划和详细规划一般由市人民政府城市规划行政主管部门审批。(三)城市规划的审批城市规划实行分级审批:1. 全国城镇体系规划报国务院审批。2. 省、自治区城镇体系规划经国务院审查同意后,由建设部批复。3. 直辖市的城市总体规划,有直辖市人民政府报国务院审批。4. 省和自治区人民政府所在地的城市、城市人口在100万以上的城市及国务院指定的其他城市的总体规划由省、自治区人民政府报国务院审批。5. 其他设市城市和县级人民政府所在地镇的总体规划报省、自治区、直辖市人民政府审批,其中市管辖的县级人民政府所在地的总体规划报市人民政府审批。6. 其他建制镇的总体规划报县级人民政府审批。城市人民政府和县级人民政府向上级人民政府报批城市整体规划前,须经同级人民带包大会或者其常务委员会审议同意。四、城市规划与其他相关规划的关系(一)城市规划与区域规划的关系区域规划和城市规划都是在明确长远发展方向和目标的基础上,对特定地域的各项建设进行综合部署。区域规划可为城市规划提供有关城市发展方向和生产力布局的重要依据。区域的经济发展决定着城市的发展,城市的发展也会促进地区的发展。区域规划与城市规划要和相配合,协同进行,在城市规划具体落实过程中,有可能需对区域规划做某些必要的调整和补充。(二)城市规划与国民经济和社会发展计划的关系国民经济和社会发展中长期计划是城市规划的重要依据之一,而城市规划同时也是国民经济和社会发展的年度计划及中期计划的依据。国民经济和社会发展中与城市规划关系密切是有关生产力布局、人口、城乡建设以及环境保护等部门的发展计划。城市规划依据国民经济和社会发展计划话所确定的有关内容,合理确定城市发展的规模、速度和内容等。(三)城市总体规划与土地利用总体规划的关系我国城市总体规划和土地利用总体规划的规划目标是一致的,都是为了合理使用土地资源,促进经济、社会与环境的协调和可持续发展。土地利用总体规划以保护土地资源特别是耕地为主要目标,在比较宏观的层面上对土地资源及其使用功能进行划分和控制。而城市总体规划则重于城市规划区内土地和空间资源的利用。两者应该是相互协调和衔接的关系。(四)城市规划与城市环境保护规划的关系城市环境保护规划是对城市环境保护的未来行动进行规范化的系统筹划,视为有效地实现预期环境目标的一种综合性手段。城市环境保护规划属于城市规划中的专项规划范畴,是在宏观规划初步确定环境目标和策略指导下,具体指定的环境建设和综合整治措施。(五)城市规划行政部门与其他相关部门的关系城市规划行政主管部门与其他行政主管部门是平行的职能机构。各个机构依据法律授权或城市人民政府的指定,各有其主管的事务范畴,互不覆盖。各部门应当各司其职,互不越权。但是,城市规划与计划、土地、交通、房产、环保、环卫、防疫、文化、水利等许多方便的工作都是有密切的关系。各行政部门的工作需要相合衔接和配合。

运筹学结课论文

论文摘要:文章针对侦察无人机航路规划这一问题,分析了影响航路规划的因素,构建了航路规划的模型。结合侦察无人机航路规划的特点与模型,论证了基于蚁群算法求解的理由与优点,并对蚁群算法的初始信息素强度与启发因子进行了改进。最后以岛屿进攻战役这一特定作战任务为例。利用MATLAB实现了侦察多目标时的航路规划问题。 引言 航路规划是指在目标点与起始点之间,为运动物体寻找满足某种性能指标和某些约束的线路、路径。目前对于航路规划的研究主要用于导弹、鱼雷、飞机等飞行器的飞行线路选择上,对于无人机的侦察航路的系统研究还不多见。在文献[3]中虽然也应用蚁群算法进行了航路规划,但没有充分考虑到威胁点存在和目标点价值对航路的影响,且对蚁群算法没有进行启发因子和信息素初始强度方面的创新。在相关外文文献中,由于美军无人机航程较大,其航路规划的约束条件就相对较少,可供借鉴的内容也很有限。而针对岛屿进攻战役这一特殊作战样式的研究更是尚属空白。本文正是基于这一背景下对该问题进行研究,以实现在充分发挥无人机最大作战效能的同时,又尽可能地降低无人机被毁伤概率。 1、影响航路规划的因素分析 影响侦察无人机航路规划的主要因素有如下四个方面。 目标价值 目标价值是衡量某一时刻对某一目标实施火力突击必要程度的综合指标(用Vm表示)。可采用层次分析法获得各个目标的价值Vm,也可以再进行归一化处理,得到各目标的相对价值系数Ku,以此来衡量目标的重要程度。 对不同的目标实施侦察时,对于价值较高的目标可安排更长的有效侦察时间,而对于价值相对较低的目标,则应适当压缩有效侦察时间。 有效飞行时间(距离) 侦察的主要目的是发现对己方有价值目标并及时描述目标的状态,因此发现目标的概率是航路是否合理的一个重要指标。距离目标越近,飞机上侦察设备能够搜索目标区的时间也就越长,发现目标的概率也就越大。 在执行侦察任务时,为了获得某一目标的有效信息,无人机必需接近目标并使目标处于其机载电子、光学侦察设备的作用距离内。如果为了实时监控某一目标,侦察无人机还必需在此目标的上空盘旋、停留,以使目标长时间地处于机载设备的监控之下。因此对目标的发现概率可以用有效飞行时间来表征。它表示侦察无人机对目标总的侦察、监控时间,为处理方便,若侦察无人机以等速率飞行,则其有效侦察飞行时间也可转变为有效飞行距离表征。 生存能力 侦察无人机要完成侦察任务就必须具备一定的生存能力。而其生存能力主要与侦察无人机的隐形规避性能、敌方雷达、防空武器的性能等相关。即侦察无人机的生存能力既受本身的易感性、易损性、可靠性影响,也受敌方的侦察探测和打击能力影响。 从侦察无人机完成飞行任务过程来看,包括发射、正常飞行和突破拦截三个过程,若用概率Pf、Pl、Ps表示三个过程的完成情况。 航程(油量)限制 航程是指侦察无人机起飞后,中途不经加油所能飞越的最大水平距离,即飞行距离。是表征侦察无人机远航和持久飞行能力的指标。由于其在地面一次所加的油量是有限的,因此它的航路必然受到航程的限制,且由于无线电的作用距离受限,飞机执行任务的位置不能超过其作战半径。 2、航路规划构模 侦察无人机多数情况下执行特定的侦察监视飞行任务,指挥员期望的目标是在有限的飞行时间与航程内发现尽可能多的目标,同时付出的代价最小。 就航路规划的约束条件而言,首先是威胁量不能超过指挥员的许可范围,其二,是侦察无人机总的飞行距离不能超过侦察无人机的航程。一旦两者之一不能成立,表明要求的任务是无法完成的,即 3、蚁群算法及其改进 蚁群算法作为一种新的计算模式引入人工智能领域,被称为蚂蚁系统,该系统基于以下假设: (1)蚂蚁之间通过环境进行通信。每只蚂蚁仅根据其周围的局部环境做出反应,也仅对其周围的局部环境产生影响; (2)蚂蚁对环境的反应由其内部模式决定; (3)在个体水平上,每只蚂蚁仅根据环境做出独立选择。在群体水平上,单只蚂蚁的行为是随机的,但蚁群通过自组织过程形成高度有序的群体行为。 基于蚁群算法进行航路规划的特点 基于蚁群算法的侦察无人机航路规划方法,能够保证在航路制订时得到一条具有较小可被探测概率及可接受航程的飞行航路,这种航路规划方法还具有以下特点:(1)在蚂蚁不断散布生物信息激素的加强作用下,新的信息会很快被加入到环境中,而由于生物信息激素的蒸发更新,旧的信息会不断被丢失,体现出一种动态特性; (2)最优路线是通过众多蚂蚁的合作被搜索得到的,并成为大多数蚂蚁所选择的路线,这一过程具有协同性; (3)由于许多蚂蚁在环境中感受散布的生物信息激素同时自身也散发生物信息激素,这使得不同的蚂蚁会有不同的选择策略,具有分布性。这些特点与未来战场的许多要求是相符的,因而采用蚁群算法对侦察无人机的航路进行规划具有可行性与前瞻性。 蚁群算法的改进 (1)ij(t)的初值 为了更好的考虑威胁,在定义在初始条件下定义轨迹强度不同,根据蚂蚁选择路线最优选择轨迹强度高的路线,而无人机的航路规划中则应该更优的选择距离威胁点较远的航路。那么可以定义轨迹的初始强度与距离成反比。即与威胁点越近的路线,信息素强度越小。对于两目标点间的每条路径,其信息素轨迹初始强度。 4、基于改进蚁群算法的侦察无人机航路规划的实现 航路规划的初始条件 蚁群算法用于航路规划主要运用在对多目标实施搜索侦察的航路规划问题,即航路规划需要得出的是飞行经过各个目标的数量和次序,以使侦察无人机经过尽可能多的目标点。 在进行初始规划的过程中,为更方便蚁群算法的实现,首先确定坐标系,将上述各目标点及威胁点用坐标系来表示,这样可以便于实际的运算。 假设在岛屿进攻战役中以某市为坐标点(100,100)的位置,以3公里为1个坐标系单位长度建立平面直角坐标系(这是在充分考虑了将主要有价值点都包括在一个(120×120)的范围内而合理构建的)。则可以确定上述各点的坐标系位置,得到各点坐标。同时各个目标点的价值系数通过层次分析法可求得到结果(具体过程略)。 蚁群算法模型的实现 蚁周系统的各初始参量的确定 为计算和表示方便,将目标点定义为向量Mi(其中i=1,2,3,…,12),威胁点定义为向量Ti(其中i=1,2,3)。采用蚁群算法实现目标点的类旅行商(TSP,Traveling Salesman Problem)问题,目前已经开发的蚁群算法包括蚁密系统、蚁量系统和蚁周系统,而实际应用多数应用后者。为模拟系统中蚂蚁行为的方便,定义标记。 蚁群算法模型分析 通过比较的方法,定性分析各个情况下的目标函数值和航路规划图。不难发现在考虑了目标点价值和威胁点威胁的情况下,航路尽可能地避开了威胁并优先选择通过目标价值较大的点。这样无人机的被毁伤概率较低,且如果发生被毁伤事件时,已经发现的总体目标价值最大。 针对四种情况进行定量分析,假设指挥员的倾向性为,即略侧重于考虑威胁代价。2000表示对每个目标的有效侦察距离均为2000m,计算目标函数的值,可见考虑完备时虽然航路总长最大但总体的目标函数值也最大,航程最优,即侦察无人机应按照依次通过这些目标点。 5、结束语 通过上述分析,在给定侦察无人机的侦察任务情况下经运算可求得最优的初始航路,它可以有效地提高无人机的侦察效能,降低无人机的被毁伤概率,它对于目前军事斗争准备中如何使用侦察无人机具有一定的指导意义。随着我军侦察无人机性能的提高及型号的不断丰富,在对未来岛屿进攻战役中如何对这些机型进行航路规划尚有待于进一步探讨。

给你个网站,希望能帮到你

分类: 社会民生 >> 其他社会话题 问题描述: 请大家帮帮忙 解析: 何谓“运筹学”?它的英文名称是Operations Research,直译为“作业研究”,就是研究在经营管理活动中如何行动,如何以尽可能小的代价,获取尽可能好的结果,即所谓“最优化”问题。汉语是世界上最丰富的语言,中国学者把这门学科意译为“运筹学”,就是取自古语“运筹于帷幄之中,决胜于千里之外”,其意为运算筹划,出谋献策,以最佳策略取胜。这就极为恰当地概括了这门学科的精髓。 在人类历史的长河中,运筹谋划的思想俯拾皆是,精典的运筹谋划案例也不鲜见。像“孙子兵法”就是我国古代战争谋略之集大成者;像诸葛亮更是家喻户晓的一代军事运筹大师。然而,把“运筹学”真正当成一门科学来研究,则还只是近几十年来的事。第二次世界大战中,英美等国抽调各方面的专家参与各种战略战术的优化研究工作,获得了显著的成功,大大推进了胜利的进程。战后,从事这些活动的许多专家转到了民用部门,使运筹学很快推广到了工业企业和 *** 工作的各个方面,从而促进了运筹学有关理论和方法的研究和实践,使得运筹学迅速发展并逐步成熟起来。 运筹学发展到现在,虽然只有五十多年的历史,但其内容已相当丰富,所涉及的领域也十分广泛。以《运筹学国际文摘》收集的各国运筹学论文的内容为例,按技术分类就有50多种。现在这门新兴学科的应用已深入到国民经济的各个领域,成为促进国民经济多快好省,健康协调发展的有效方法。 我国运筹学的应用是在1957年始于建筑业和纺织业。1958年开始在交通运输、工业、农业、水利建设、邮电等方面都有应用,尤其是运输方面,提出了“图上作业法”并从理论上证明了其科学性。在解决邮递员合理投递路线问题时,管梅谷教授提出了国外称之为“中国邮路问题”解法。从60年代起,运筹学在我国的钢铁和石油部门得到了全面和深入的应用。1965年起统筹法的应用在建筑业、大型设备维修计划等方面取得了可喜进展。从70年代起,在全国大部分省市推广优选法。70年代中期最优化方法在工程设计界得到广泛的重视。在光学设计、船舶设计、飞机设计、变压器设计、电子线路设计、建筑结构设计和化工过程设计等方面都有成果。70年代中期的排队论开始应用于研究港口、矿山、电讯和计算机设计等方面。图论曾被用于线路布置和计算机设计、化学物品的存放等。存贮论在我国应用较晚,70年代末在汽车工业和物资部门取得成功,近年来运筹学的应用已趋于研究规模大和复杂的问题,如部门计划、区域经济规划等,并已与系统工程难于分解。 关于运筹学将往哪个方向发展,从70年代起就在西方运筹学界引起过争论,至今还没有一个统一的结论,这里提出某些运筹学界的观点,供大家进一步学习和研究时参考。 美国前运筹学会主席邦德()认为,运筹学应在三个领域发展:运筹学应用、运筹科学、运筹数学,并强调在协调发展的同时重点发展前两者。这是由于运筹数学在70年代已形成一个强有力的分支,对问题的数学描述已相当完善,却忘掉了运筹学的原有特色,忽视了对多学科的横向交叉联系和解决实际问题的研究。现在,运筹学工作者面临的大量新问题是:经济、技术、社会、生态和政治因素交叉在一体的复杂系统,所以从70年代末80年代初,不少运筹学家提出“要注意研究大系统”,“要从运筹学到系统分析”。由于研究大系统的时间范围有可能很长,还必须与未来学紧密结合起来;面临的问题大多是涉及技术、经济、社会、心理等综合因素,在运筹学中除了常用的数学方法,还引入了一些非数学的方法和理论。如美国运筹学家沙旦()于70年代末期提出的层次分析法(AHP),可以看作是解决非结构问题的一个尝试。针对这种状况,切克兰特()从方法论上对此进行了划分。他把传统的运筹学方法称为硬系统思考,认为它适合解决那种结构明确的系统的战术及技术问题,而对于结构不明确的、有人参与活动的系统就要采用软系统思考的方法。借助电子计算机,研究软系统的概念和运用方法应是今后运筹学发展的一个方向。

  • 索引序列
  • 运筹学整数规划论文总结
  • 管理运筹学论文目标规划
  • 运筹学线性规划案例分析论文
  • 城市规划论文总结
  • 运筹学结课论文
  • 返回顶部