基于改进变邻域搜索算法的成型机分批重调度优化

来源 :同济大学学报:自然科学版 | 被引量 : 0次 | 上传用户:nhhwhm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对成型机故障和工单交货期提前两类事件,提出一种基于改进变邻域搜索算法的分批重调度方法,基于最小分批原则和非等量分批原则对工单进行批量划分,考虑重调度过程的稳定性与准时性,建立数学模型。设计一种改进的变邻域搜索算法(VNS),通过构建转移邻域和叠加邻域两种邻域结构,提高了搜索的收敛速度和寻优能力。最后以某磁性材料成型车间作为实例进行验证。结果表明,所提重调度方法能够在保证工单准时交付的基础上,提高成型机利用率,为工厂的实际生产决策提供参考。
其他文献
草坪是指在有规律地维护下形成的一种人工植被。它能净化空气、减少噪音、保持水土、调节空气温度、减少疾病传播、提高行车速度、减少火灾 ,是一种相当价廉、耐久的地面覆盖
改革开放以来,农村经济发生了翻天覆地的变化:农村经济是在市场经济下催生的多元化、多层次的经济;农民是有经营自主权,既务农、又务工,还要奔市场,有着强烈求知、求实、求富
[目的]探讨白血病常用化疗药物治疗后产生的毒副作用及其应对措施。[方法]回顾性分析我院2005年1月~2010年1月期间收治的103例白血病化疗患者的临床资料。[结果]103例白血病
以同济大学磁浮交通工程技术研究中心研制的低速磁浮车辆为研究对象,研究非线性时变扰动下多点悬浮的控制算法设计及优化问题。建立多点悬浮的非线性数学模型,并基于交叉耦合
在中央台、省级台、城市电视台的竞争格局中,城市电视台必须从优化内部资源配置入手,形成能与中央和省级电视台抗衡的核心竞争力.然而,在一个行业内的竞争者所采取的营销策略
目的 检测Cofilin-1蛋白在正常膀胱黏膜及膀胱癌组织中的表达情况,探讨Cofilin-1蛋白与各期膀胱癌临床病理之间的相关性。方法 共对8例正常膀胱黏膜、48例膀胱癌组织行免疫组
利用MTS万能试验机和Instron落锤冲击系统分别研究了单束玄武岩纤维增强复合材料(单束BFRP)在室温(25℃)下的准静态(应变速率为(1/600)s~(-1))力学性能及不同温度(-25,0,25,5
淠史杭灌区由淠河、史河、杭埠河三个毗邻灌区组成,是我国著名的特大型灌区之一。淠河灌区以淠河上游的佛子岭、磨子潭、响洪甸三座大型水库为水源,渠首枢纽工程位于水库下游
为了避免传统夏秋作物种植比例造成的用水高峰期,提高单方水的生产率、节约用水、选取了频率为25%(丰水年)、50%(平水年)、75%(枯水年)的3个典型年,以水库多年来水径流观测系列进行推算,得出了季
通过分析泵站改造决策中存在的问题和泵站改造决策问题的性质论述了在泵站改造中应用决策支持系统的必要性和可行性,并对泵站改造决策支持系统的应用前景进行了初步探讨.