装配线物料搬运的拉格朗日松弛算法

发布时间：2018-04-02 05:14

本文选题：物料搬运　切入点：看板　出处：《控制理论与应用》2017年04期

【摘要】：为提高汽车制造企业混流装配线的运行效益,提出了基于看板模型的多封闭循环路径多载量小车物料配送调度方法— 装配线物料配送调度的拉格朗日松弛算法.首先对问题域进行了描述并做出了具体假设,以最小化配送系统总成本为目标,建立了混合整数规划模型.在此基础上,针对该模型提出了两种算法— 次梯度和随机步长拉格朗日松弛算法,将松弛问题分解为两个决策子问题分别进行求解.仿真实验表明提出的两种调度算法均适用于该研究问题域,并在求解时间及稳定性上表现出良好的性能.
[Abstract]:涓烘彁楂樻苯杞﹀埗閫犱紒涓氭贩娴佽閰嶇嚎鐨勮繍琛屾晥鐩，

本文编号：1698936