装配线物料搬运的拉格朗日松弛算法
周炳海
胡理嫚
1.同济大学机械与能源工程学院,上海,2018042.同济大学机械与能源工程学院,上海,201804
摘要：为提高汽车制造企业混流装配线的运行效益,提出了基于看板模型的多封闭循环路径多载量小车物料配送调度方法—–装配线物料配送调度的拉格朗日松弛算法.首先对问题域进行了描述并做出了具体假设,以最小化配送系统总成本为目标,建立了混合整数规划模型.在此基础上,针对该模型提出了两种算法—–次梯度和随机步长拉格朗日松弛算法,将松弛问题分解为两个决策子问题分别进行求解.仿真实验表明提出的两种调度算法均适用于该研究问题域,并在求解时间及稳定性上表现出良好的性能.
关键词：物料搬运看板调度拉格朗日松弛
分类号：TP391(计算技术、计算机技术)
资助基金：国家自然科学基金项目(71471135)Supported by National Natural Science Foundation of China (71471135)
论文发表日期：2017-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：8( 491-498 )
英文信息