【摘 要】
:
为克服传统的“自顶向下”方式下生产计划与调度不协调的缺陷,针对汽车同步装配线,构造了生产计划与调度集成优化混合整数规划模型,并采用拉格朗日松弛法将其分解为批量计划
【机 构】
:
东南大学自动化学院,东南大学复杂工程系统测量与控制教育部重点实验室,黑龙江科技学院数力系,
论文部分内容阅读
为克服传统的“自顶向下”方式下生产计划与调度不协调的缺陷,针对汽车同步装配线,构造了生产计划与调度集成优化混合整数规划模型,并采用拉格朗日松弛法将其分解为批量计划及调度等子问题.将调度子问题转化为与时间相关的旅行商问题,并采用dynasearch算法求解.对于拉格朗日对偶问题,采用均衡方向策略法求解.仿真实验结果验证了模型及算法的有效性.
In order to overcome the shortcomings of the traditional “top-down” mode of production planning and scheduling incompatible, the integrated optimization programming model of production planning and scheduling is constructed for the automotive synchronous assembly line, and the Lagrangian relaxation method Which is decomposed into sub-problems such as batch planning and scheduling, etc. The problem of time-dependent traveling salesman is transformed into a scheduling problem and solved by the dynasearch algorithm. For the Lagrange dual problem, the equilibrium direction strategy is used to solve the problem. The effectiveness of the model and the algorithm.
其他文献
目的了解石家庄市社区卫生服务中心临床检验工作现状,为提升社区卫生服务中心检验服务质量和能力提供参考依据。方法采用问卷调查和抽样现场核查相结合方式进行调查,运用SPSS
昭君自有千秋在。胡汉和亲识见高;调客各摅胸臆懑,舞文弄墨总徒劳。──董必武1963年参观昭君墓时题昭君村,在宜昌市兴山县城西七里的宝坪村。湖北省人民政府把它定为国家重点文
病人,女,27岁。因发热、咽痛2d,于1997年11月8日来我院诊治。查体:体温39.5℃,扁桃体Ⅱ度肿大。白细胞13.2×109/L,分叶核细胞0.76,淋巴细胞0.24。诊断为上呼吸道感染。既往有
患者,男,58岁,农民。因咳嗽、咳痰、发热、胸闷8个月余,于1998年8月3日入院。缘于1997年11月底无明显诱因出现发热,体温波动在37.6℃~38.5℃,咳嗽、咳少量白粘痰、夜间盗汗,每于活动后感气短、胸闷,休息后可缓
目的了解威海市农村地区急诊医疗资源配置的现状,为建立健全本地区农村急救医疗服务体系提供参考依据。方法 2014年1—6月对威海市部分周边农村基层医疗机构进行问卷调查和实
近年来β-肾上腺素能受体兴奋剂广泛应用于治疗支气管哮喘,由于其产生的毒副作用,乃至频繁地、无节制地吸入或应用β受体兴奋剂又加重哮喘发作,而致闭锁肺综合征。本病目前尚未被
目的:优选二妙丸半仿生提取法(简称SBE)的工艺条件。方法:以盐酸小檗碱、总生物碱、挥发油、干浸膏含量为综合指标,采用均匀设计优选二妙丸半仿生提取法的工艺条件。结果:最
许多人已习惯于使用阿斯匹林来缓解头痛和降低心脏疾病以及中风的危险性,但前不久一项新的研究表明,阿司匹林还可以预防卵巢癌。 纽约医科大学妇产科的ArslanAkhmedkhanov博
第十二届全国人大代表郭启勇,现任中国医科大学副校长、中国医科大学附属盛京医院院长。被这一长串头衔缀在身上的郭启勇少有官气,给人以印象是医者的睿智和东北人的幽默。与
目的 :探讨腹腔镜电灼打孔治疗多囊卵巢综合征的临床价值、适应症及机理。方法 :对 11例PCOS患者经腹腔镜应用单极电灼打孔 ,每侧卵巢打孔 15~ 2 0个 ,直径约 0 .3~ 0 .4cm ,孔