线性规划在施工组织多供点调运中的应用研究

施工组织设计时,遇到多个供点及多个需点的问题,采用线性规划的方法进行设计,可获得最低成本的设计方案。而线性规划就是寻求变量Xij,满足含有m个变量Xij的n个线性约束等式,使与Xij成线性关系的目标函数F达到最优值。文中通过工程实例,介绍了线性规划在多点调运中的应用。     

模糊线性规划在公共交通调度中的应用

公交路线上的行车调度方案是根据该线路的乘客出行O-D表制定的,但是线路上的乘客出行O-D数据在实际中往往不是精确的值,如何根据这些不精确的数值计算出公交线路较为精确的乘客O-D分布,从而基于出行O-D表进行相应的调车间隔和调车模式设计。本文给出了FLP模型,求解算法及模拟线路分析。     

Compound Method of Solving Logistics Routes Allocation

The logistics routes allocation discusses optimal routing from origin to destination through distribution center(DC) on condition that both transport and distribution cost should be taken into account.The problem can be solved by the iterative non-linear programming(INLP),in which the transport cost and distribution cost are assumed to be linear and non-linear,respectively.The method works well in most situations.However,when the distribution cost predominates in the total cost,the method fails,and the solu...     

数学模型在生产管理优化中的应用

运用建立数学模型的方法对企业在生产管理中的运输问题和生产计划问题进行了相应的研究．建立运输模型,并根据生产计划的层次分别建立了综合生产计划优化模型、主生产计划优化模型和车间作业计划优化模型,将生产计划逐层分解．最后,对运输问题模型进行了求解研究,并应用MATLAB编程求解对应模型．原来需要具有丰富经验的工作人员一天的劳动现在只需数秒钟就可以由一般工作人员完成,大大降低了工作人员的劳动强度,提高了企业的市场响应能力与生产效率．     

线性规划模型在内河巡航搜救站点设置中的应用研究

内河某一辖区内的重点水域,可以抽象成一条直线上存在几个点的简单数学模型。在此基础上,按照管理者既定的巡航任务表,将一种线性规划理论应用于内河巡航搜救站点设置的决策分析。建立数学模型,通过比较从预设站点出发完成相同巡航任务所需时间多少来确定最佳巡航搜救站点设置位置,并结合实例论证了这一算法的实用性和可行性。     

数学模型在生产管理优化中的应用

运用建立数学模型的方法对企业在生产管理中的运输问题和生产计划问题进行了相应的研究．建立运输模型,并根据生产计划的层次分别建立了综合生产计划优化模型、主生产计划优化模型和车间作业计划优化模型,将生产计划逐层分解．最后,对运输问题模型进行了求解研究,并应用MATLAB编程求解对应模型．原来需要具有丰富经验的工作人员一天的劳动现在只需数秒钟就可以由一般工作人员完成,大大降低了工作人员的劳动强度,提高了企业的市场响应能力与生产效率．     

一类高维线性规划图解法的补充

当问题的最优解唯一时,解含有两个约束的多维线性规划的图解法已是众所周知。本文研究了当问题有无穷多个最优解的情况,并指出,在任何情况下解含有两个约束的多维线性规划,最多只需用两次二维图解法。     

城市轨道交通列车时刻表与车底运用整合优化模型

基于单条城市轨道线路,分析客流需求、列车时刻表及车底运用之间的密切联系, 以运行安全、资源限制、列车容纳能力等作为主体约束,综合考虑公司运营费用和乘客出行费 用,构建基于客流分布的城市轨道交通列车时刻表与车底运用整合优化模型,并采用线性处 理方法,将模型转化为混合整数线性规划(MILP)模型.最后,以北京地铁亦庄线为实例,利用 ILOG CPLEX对模型进行求解.结果表明,与既有的优化方法相比,本文模型得到的列车运行 计划方案能够更好地节约成本,提高车底利用效率,满足城市轨道交通乘客和运营企业双方 的利益.     

连续流交叉口左转非机动车优化设计方法

为了提升连续流交叉口的通行能力,消除其主信号处左转非机动车与直行机动车的冲突,提出了一种左转非机动车优化设计方法.优化模型以机动车通过量最大为优化目标,考虑了信号相位相序、周期时长、绿灯时长等约束条件,建立线性规划优化模型.通过案例和敏感性分析,验证了该设计方法的优化效益.研究结果表明,该方法不仅能在高流量情况下显著提升交叉口通行能力,使得原本处于过饱和状态的交叉口变为不饱和,而且在高流量或低流量情况下,都有助于减少交叉口延误.进一步发现,左转非机动车流量每增加100辆/h或直行机动车流量比例每增加1.5%(直行机动车流量比例大于40%),优化设计对机动车最大通过量的提升比例增加4.5%.     

基于成本最优的公路货运站设备数量优化研究

在考虑装卸设备的工作效率和公路货运枢纽处理能力的前提下,以设备寿命成本最小作为优化目标函数,通过建立线性规划模型完成对公路货运站设备的配置管理;分析了公路货运站设备配置原则和方法,将公路货运站设备分成装卸设备和拆装箱设备两大类;在收集全国32个公路货运站数据的基础上,提出设备全寿命成本的概念,根据公路货运站叉车和起重机的工作能力,建立线性规划模型对公路货运站的设备进行优化;最后应用Lingo软件对公路货运站配置实例进行建模和求解.