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

来源 :控制理论与应用 | 被引量 : 0次 | 上传用户:billysjq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为提高汽车制造企业混流装配线的运行效益,提出了基于看板模型的多封闭循环路径多载量小车物料配送调度方法—–装配线物料配送调度的拉格朗日松弛算法.首先对问题域进行了描述并做出了具体假设,以最小化配送系统总成本为目标,建立了混合整数规划模型.在此基础上,针对该模型提出了两种算法—–次梯度和随机步长拉格朗日松弛算法,将松弛问题分解为两个决策子问题分别进行求解.仿真实验表明提出的两种调度算法均适用于该研究问题域,并在求解时间及稳定性上表现出良好的性能.
其他文献
1病例报告患者男,30岁,因突发性左腰部胀痛伴发烧1周、抗炎治疗3天无效而收入院.发病以来无明显血尿及尿路刺激征.尿化验:蛋白(±),RBC1~2个/HP,WBC3~4个/HP.B超检查所见:
30个总部项目签约落户西海岸新区、即墨区与四川大学签约共建即墨东部医疗中心和川大青岛研究院……全市项目现场观摩总结会后,围绕“创新+3个更加”目标要求和“一三三五”工
报纸
1 病例报告病例1:女,39岁。因乳头乳晕区反复流黄水,结痂半年多,自行用治疗湿疹的药物无效来我所就诊。乳腺检查:右乳头乳晕区潮湿,有少许黄色渗出物,乳晕周边有少许鳞屑状痂皮,乳腺
小波分析以其良好的时-频局部化效果,能够用来分析时间序列不同频率的非稳定能量特征。目前,有许多可供选择的小波函数,这些函数的时-频特征各不相同,根据研究目的选择合适的分析小波函数就显得非常重要。针对常用的几个实数和复数小波函数,以Nino3海面季度平均温度时间序列(1871—1996,5oS~5o N,90o~150o W)为例,分别研究它们的时-频特征,希望为实际应用过程中选择合适的分析小波提供
目的探讨社区糖尿病截肢术后患者应用整体护理模式的应用效果。方法选取2013年2月-2016年3月我社区收治的行截肢术后的糖尿病患者29例,采用整体护理模式进行干预,使用自制调查
现代教育观指出,应当尊重教育主体(受教育者)的地位,并以其更容易接受的教学方式,选择适合的教学手段和内容。我国在素质教育提出以前,已然出现教育手段不得法而导致受教育者
住房保障制度改革以来,我国逐步形成了以经济适用房、廉租房和公共租赁房为主要形式的住房保障制度,主要服务对象为不能通过市场途径自行解决住房的城市中低收入家庭或在城市生
目的分析不同内固定方法治疗踝关节骨折的疗效。方法选取2015年1月~2016年6月我院收治的踝关节骨折患者131例作为研究对象,按照随机抽取的方式,将其分为研究组66例与对照组65
目的分析中医内科方法治疗类风湿性关节炎的疗效。方法选取2014年8月~2015年8月我院收治的类风湿性关节炎患者80例作为研究对象,将其随机分成观察组与对照组,各40例。对照组
<正>党的十九大作出了中国特色社会主义进入新时代的重大判断,提出了习近平新时代中国特色社会主义思想,确定了新时代的新目标新任务,进一步指明了党和国家事业前进的方向。