柔性制造系统的载荷模型和对偶分解算法

来源 :应用数学 | 被引量 : 0次 | 上传用户:shepuqi4709
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究柔性制造系统最优排序问题的载荷模型,通过优化系统的最优利用率并考虑系统各机器的工作平衡,本文给出了载荷问题三个新的优化模型,这些模型形成具有0-1变量和一般整型变量的大规模整数规划问题,根据分解理论,考虑到问题的变量特性,这些大规模问题可被分解成若干维数较低的子问题求解,文章还给出了一个对偶分解算法。
其他文献
显微镜下多血管炎(MPA)是一种累积小血管的系统性坏死性血管炎,常表现为坏死性肾小球肾炎和肺毛细血管炎,抗中性粒细胞胞浆抗体(ANCA) 阳性是MPA 重要的诊断依据.MPA 还可同时存
目的:了解南昌市城区2~8岁儿童血铅水平现状及影响因素.方法:采用严格质量控制的流行病学研究方法,于2000年4~6月对南昌市城区883名2~8岁儿童进行血铅水平测定,并对其个人健康状
用电感耦合等离子体发射光谱法(ICP-AES),对不同地区魔芋粉微量元素含量进行测定,结果表明,魔芋中含有丰富的人体必需的微量元素,为魔芋的药效功能的进一步研究和开发提供重
国家标准中规定车间空气中氨采用纳氏试剂分光光度法测定,此方法灵敏度低,重现性差,干扰物多,毒性较大,污染严重。为了更加准确有效的测定车间空气中氨的含量,对次溴酸盐氧化法测定
本文研究了线性距离空间的一致凸性与自反性,同时对吴从Xin等提出的严格缩条件能否去掉的问题给出了肯定的答案。
设G是连通图,γ_C(G)和ir(G)分别表示G的连通控制数和无赘数。孙良于1990年证明了γ_c(G)≤4ir(G)—2,同时提出猜想γ_c(G)≤3ir(G)—2。本文进一步研究γ_c(G)与ir(G)的关系
【摘要】 目的:研究心理护理干预对骨髓炎手术患者身体恢复的影响,掌握正确的护理方法,加强对恢复期患者的健康指导,促进其身体恢复进度。方法:将进行过骨髓炎手术的患者随机分为实验组和对照组,实验组给予一般基础护理加心理护理,对照组仅给予一般的基础护理,观察两组患者身体的恢复情况。结果:实验组的总有效率为94%,明显高于对照组的82%;实验组住院时间、拆线时间以及患者家属的满意程度都明显优于对照组,两组
通过对低压电器通断能力试验的分析,从试验电路设置的角度对影响通断能力试验恢复电压的几个电路特性参数进行相应的调节设置,使其在满足标准规定的要求基础上,调试出试验所
目的:探讨基层医院对异位妊娠的临床诊断和治疗情况。方法:回顾性分析笔者所在医院2008年1月-2010年12月异位妊娠患者63例的超声诊断和药物治疗的情况。63例患者均采用药物甲氨
本文讨论问题 ut=Auxx+f(x,t,u), ux|x=0=0,ux|x=1=0,