数学建模车间调度问题

汽车租赁调度问题

摘要

国内汽车租赁市场兴起于1900年北京亚运会，随后在北京、上海、广州及深圳等国际化程度较高的城市率先发展直至2000年左右，汽车租赁市场开始在其他城市发展。

为了对某市的一家租赁公司获利情况进行分析并确定汽车调度方案，本文我们以非线性规划为基础，通过matlab，excel等软件对数据进行处理，最小二乘法对缺失数据进行预测，最终使用lingo软件进行编程求解得到最终的优化方案。

在问题一中，我们基于对题目中尽量满足需求的理解，考虑到总的车辆数和总的需求量之间的关系，用最小偏差法和分段考虑法进行了计算，分别建立多目标规划模型和非线性规划模型，通过对转运后各代理点最终的车辆数进行分析，比较两种结果得到更优的转运方案。

在问题二中，我们一方面要对其短缺损失进行理解，另一方面要考虑，是否应该考虑在尽量满足需求的条件下求其最低的转运费用和短缺损失，此问题中我们同样分两种情况对其进行考虑，通过比较两者最低费用并且结合实际情况，得到更合理的转运方案。

在问题三中，首先我们分析数据，剔除了其中一场的部分，并用最小二乘法对缺失数据进行预测，得到完整的单位租赁费用与短缺损失费用，然后综合考虑各种因素后，我们将公司获利最大作为最终目标函数通过

电 梯 调 度 问 题

电梯调度问题

摘要：

本题为一个电梯调度的优化问题，在一栋特定的写字楼内，利用现有的电梯资源，如何使用电梯能提高它的最大运输量，在人流密度十分大的情况下，如何更快的疏通人流成为一个备受关注的问题。为了评价一个电梯群系统的运作效率，及运载能力，在第一问中，我们用层次分析发，从效益、成本两大方面给出了六个分立的小指标，一同构成电梯群运载效率的指标体系。对第二问，本文根据题目情况的特殊性，定义忙期作为目标函数，对该电梯调度问题建立非线性规划模型，最后用遗传算法对模型求解。第三问中，本文将模型回归实际，分析假设对模型结果的影响，给出改进方案。

对于问题一，本文用评价方法中的层次分析法对电梯群系统的运作效率及运载能力进行分析。经分析，本文最终确定平均候梯时间、最长候车时间、平均行程时间、平均运营人数（服务强度）、平均服务时间及停站次数这六个指标作为电梯调度的指标体系。在这些评价指标的基础上，本文细化评价过程，给出完整的评价方案：首先，采用极差变换法对评价指标做无量纲化处理。然后，采用综合评价法对模型进行评价。在这个过程中，本文采用受人主观影响较小的夹角余弦法来确定权重系数。

对于第二问，本文建立非线性优化模型。借鉴排队论的思想

电梯调度的分区优化问题

1. 摘要

本题要求设计安排电梯的调运方案，我们在深入了解该问题背景的基础上认真分析了所给的数据，而后建立数学模型进行了求解。

该写字楼原有的电梯调用方案是随机的，由进入电梯的乘客控制电梯的运行。这种电梯安排方案十分不合理，很多电梯需要在每一层都停下来使乘客离开，或很多电梯都要上行到很高的楼层去运送很少的乘客。于是便造成了电梯资源的浪费，导致乘客等待时间和总的运送时间过长。

针对这种情况，我们拟将6部电梯合理分组后分别安排其服务于一定的楼层，以此提高电梯的利用率。经过计算分析，我们找到了比较合理的电梯调度分区方案。将楼层分为三个区域：1至10层为第一分区；11至17层为第二分区；18至22层为第三分区，每个分区均有两部电梯负责运送乘客。通过优化过的分区计算得6部电梯的平均运行周期为178.667s,比未进行分区时的346s有明显缩短；最大运送能力为0.114人/s，比未分区时的0.0578人/s有明显提高，从而实现电梯调度的优化。

2. 问题重述

商业中心某写字楼有二十二层地上建筑楼层和两层地下停车场，6部电

梯，每部电梯的最大载重是20个正常人的体重总和。在工作日里每天早晚高峰时期非常拥挤，随着职员的陆续到达，拥挤情况

西南交通大学2012年 新秀杯数学建模竞赛

题目： A题 组别： 大二组

姓名 学号 学院 专业 电话 Email 参赛队员1 参赛队员2 参赛队员3

西南交通大学教务处

西南交通大学实验室及设备管理处 西南交通大学数学建模创新实践基地

校园通行车路线的设计

摘 要

本文主要研究的是校园交通车的站点设置、在固定停车和招手即停两种模式结合下的运载能力、运行路线和时间安排以及相应行驶方案的规划问题。

问题一中，我们对校园通行车现有行车路线网络和常停站点进行了调查和分析。

首先，在数据处理阶段，将站点实体间的线路选择抽象为图论最短路模型,用Matlab软件画出三条主要的行车线路，然后利用GIS空间分析方法解决单个交通线路上站点规划问题。该方法依据乘客出行时间最短确定单个线路上的站点个数，结合GIS缓冲区分析和叠合分析，在路线上做站点设置的适宜性讨论，提出基于最优化理论和GIS空间分析技术的站点规划方法，确定站点的位置，从而提供一种可行的行驶方案。

问题二中，考虑固定停车和招手即停相结合的方案，我们首先将最佳行驶路线定义为车辆运行时间最短的路线，将图论中经典的Dijkstra算法（

全国大学生数学建模竞赛优秀论文评析

第三篇 公交车调度方案的优化模型

2001年 B题 公交车调度

公共交通是城市交通的重要组成部分，作好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益，都具有重要意义。下面考虑一条公交线路上公交车的调度问题，其数据来自我国一座特大城市某条公交线路的客流调查和运营资料。

该条公交线路上行方向共14站，下行方向共13站，表3-1

给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计。公交公司配给该线路同一型号的大客车，每辆标准载客100人，据统计客车在该线路上运行的平均速度为20公里/小时。运营调度要求，乘客候车时间一般不要超过10分钟，早高峰时一般不要超过5分钟，车辆满载率不应超过120%，一般也不要低于50%。

试根据这些资料和要求，为该线路设计一个便于操作的全天（工作日）的公交车调度方案，包括两个起点站的发车时刻表；一共需要多少辆车；这个方案以怎样的程度照顾到了乘客和公交公司双方的利益；等等。

如何将这个调度问题抽象成一个明确、完整的数学模型，指出

数学建模论文

院（部）： 电信学院

专业班级： 电气13-1 学 号： 2013302591 学生姓名： 陈建东

2014 年 10 月 29 日

目录

摘要................................................................ 3 一、问题重述........................................................ 4 二、问题分析........................................................ 5 三、问题假设........................................................ 5 四、符号说明....................................................

无等待流水车间调度问题的优化*

潘全科1，2赵保华1 屈玉贵1

（1中国科学技术大学计算机科学系，合肥，230026

2

聊城大学计算学院，聊城，252059 ）

摘要: 研究以生产周期为目标的无等待流水车间调度问题。首先，结合问题特征，提出了一种复杂度为O(n)的快速生产周期算法。其次，研究了两种插入邻域结构：基本插入邻域和多重插入邻域，并提出了快速基本插入邻域算法和最大多重插入移动算法。在此基础上，将离散粒子群算法与上述两种邻域搜索算法相结合，得到了离散粒子群优化调度算法。第三，根据问题生产周期的不规则性，给出了一种通过延长工序加工时间进一步改进调度方案的方法。最后，仿真试验表明了所得算法的可行性和有效性。

关键词 无等待流水车间 生产周期 粒子群算法 邻域搜索算法 不规则性

1 引言

无等待流水车间（no-wait flow shop，NWFS）调度问题是一类十分重要的调度问题[1-5]，它广泛存在于炼钢、食品加工、化工和制药等领域。已经证明机床数量大于2的NWFS是强NP难题[3]。新发展起来的粒子群算法（particle swarm optimization，PSO）为解决该类问题提供了新思路。与进化算法相比，PSO具有结构简单、容易实现、快速聚合

流水线车间调度问题matlab源程序

流水线型车间作业调度问题遗传算法Matlab源码
流水线型车间作业调度问题可以描述如下：n个任务在流水线上进行m个阶段的加工，每一阶段至少有一台机器且至少有一个阶段存在多台机器，并且同一阶段上各机器的处理性能相同，在每一阶段各任务均要完成一道工序，各任务的每道工序可以在相应阶段上的任意一台机器上加工，已知任务各道工序的处理时间，要求确定所有任务的排序以及每一阶段上机器的分配情况，使得调度指标(一般求Makespan)最小。下面的源码是求解流水线型车间作业调度问题的遗传算法通用MATLAB源码，属于GreenSim团队原创作品，转载请注明。



function [Zp,Y1p,Y2p,Y3p,Xp,LC1,LC2]=JSPGA(M,N,Pm,T,P)
%--------------------------------------------------------------------------
% JSPGA.m
% 流水线型车间作业调度遗传算法
% GreenSim团队原创作品，转载请注明
% Email:greensim@
% GreenSim团队主页：/greensim
% 欢迎访问GreenSim——算

将一类具有路径柔性的作业车间调度问题,分解为任务优化分配和任务优化调度两个子问题,结合遗传算法和启发式算法,提出了基于遗传算法的优化调度算法,并有实例证实了该算法的有效性。

维普资讯

第 8卷第 3期 2002年 3月

计算机集成制造系统

c Ms I

V 0.8】 No .3Ma r.2 0 0 2

Co pu e n e a e a f c urn Syse s m t rI t gr t d M nu a t ig tm

文章编号：0 6 6 1 (0 2 0 0 2 0 1 0 9 12 0 ) 3 2 9 4

基于遗传优化算法求解作业车间调度问题姜思杰，晓飞，全龙徐李(哈尔滨工业大学计算机科学与工程系，龙江黑暗尔滨 100) 5 0 1

摘要：一类具有路径柔性的作业车间调度问题，解为任务优化分配和任务优化调度两个子问题，台遗将分结传算法和启发式算法，出了基于遗传的优化调度算法，用实例证实了该算法的有数性。提并 关键词：作业车间；径柔性；发式算法；传算法路启遗中圈分类号： 2 2 T 3 8 0 F 7:P 9.7文献标识码： A

0引言具有路径柔性的作业车间 (o s o )度，于 J bh p调对充分发挥 J b h p灵活的特点

摘要

随着人们生活水平的不断提高，作为“无烟工业”旅游活动便成为人们生活水平的重要指标。本文围绕五一黄金周的旅游问题进行了定量的评估，对即有时间限制又有时间限制的旅游质量问题建立了数学模型，对求解结果进行了分析。

问题要求在只有1000元的旅游费用且在7天之内的条件下游览尽可能多的城市。首先，我们对预选的旅游景点之间消耗的费用和时间进行了分析。由于约束条件不仅要求费用不大于1000而且旅游时间在7天之内，因此，我们从长途汽车站和火车车次中选取费用最低且最节约时间的路线并记录了最优行程费用表。另外，由于时间的限制，因此，需引入0-1变量表示是否游览某个景点，根据求解最优Hamilton回路算法——三边交换调整法，以费用和时间为参考量，我们建立了一个适用于本问题最优规划模型，得出最优旅游路线①→⑥→⑤→④→③→⑧→⑩→①。

关键词：三边交换调整法 最优旅游路线 Matlab程序 0—1模型

1

问题重述

旅游路线安排计划

黄金周又到了，希望安排出外旅游。你要考虑的因素很多。首先，你得考虑时间有限（７天）；其次要考虑费用问题：根据有限的费用安排你的交通方式。当然，还要考虑出游的乐趣，希望多走几个景点。还要考虑劳逸结合，如较远的地方如坐