简介:摘要:电梯组合交通求解问题属于离散型动态规划问题,简化处理,可用动态规划的分段穷举法求解。当前用动态规划法已解决了各种随机规划问题,但是在电梯交通配置研究中,用来解决电梯运行问题还不多。在这有限的研究中存在如下问题:不用已有的研究成果,重新另作研究;直接建立智能算法而脱离基础数据;很少有实际工程价值;基础概念混乱不清;利用G.C.Barney的电梯运行公式是对的,但是看不出公式的不足,反而加大了不足。笔者从利用动态规划求解电梯组合交通存在的问题出发,指出这类求解问题主要由电梯运行方式和交通模式决定。明确给出了层间交通和通常交通的定义,动态规划状态转移方程的5种形式,用来求解的电梯组合交通的各种类型,并举例说明选取工程数据的根据。为用动态规划进一步求解电梯组合交通问题打下了基础。
简介:摘要:当前,由于车间物料消耗速率的非线性,存在线边工位缺料、余料堆积、物料配送滞后、配送出错等问题,为此,大量学者对线边物料配送策略展开了研究。考虑物料消耗规律,提出基于混流生产模式的物料配送路径规划策略,采用改进蚁群算法求解以总成本最低为目标的优化模型。基于物料循环配送策略,考虑装配线线边库存的容量约束设计,以线边总库存最小为目标建立了数学规划模型。基于准时制生产方式(JustinTime,JIT),考虑物料中间存储和路径依赖约束设计了物料配送策略,优化了物料配送周期和批次。考虑工位等待、配送执行费用,优化了在定量、定时、即时配送方式下的线边物料配送策略。一种改进的静态装配策略以优化物料配送过程,以物流工人数最小为目标建立整数规划数学模型,并利用改进动态微分进化算法求解。考虑配送次数与线边库存量间的背反关系,建立基于循环物料配送策略的优化模型,降低了配送总成本。考虑成批配送和线边空间利用问题,提出了配送与存储集成的配送策略,同样优化了配送总成本。
简介:摘要院运用运筹学中动态规划的理论和方法来解决航空装备更新问题,与传统的凭经验确定装备更新策略的方法相比,节约了成本,显著提高了军事效益,为科学制定装备更新策略提供了依据。