基于遗传算法的工艺规划与调度集成优化

来源 :青岛大学 | 被引量 : 0次 | 上传用户:wxa180395
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
工艺规划和车间调度是生产制造过程中的两个十分重要的环节,在传统的递阶生产管理模式下,为了方便,往往把这两个环节分开进行独立决策,不利于生产系统的整体优化。近年来,生产系统的整体优化逐渐引起学者们的高度关注。工艺规划与车间调度集成可以实现对制造系统的灵活控制和对车间的资源的合理利用,对于改善柔性制造和工艺规划可行性、提高制造系统的整体优化、提高设备利用率、降低生产成本、提高企业市场竞争力有着重要的理论和实践意义。大多数的调度问题(包括车间调度问题)都是NP难的,而工艺规划与调度集成问题复杂度更高,是最困难的组合优化问题之一。本文对此进行了初步探讨。首先,研究了以最小化makespan为目标的集成优化问题。考虑到非线性工艺规划模型的优点是生成了所有工艺路线,使得车间调度的优化空间得到了最大满足,可以找到最合适生产的工艺路线,但非线性工艺规划模型工艺路线数量很多、存储空间大,因此工艺规划与调度集成优化问题解空间巨大,不利于问题的求解,针对此问题提出了伪工件的概念,减少工艺路线描述的复杂度,采用牵引算子确定可以执行的工序,对遗传算法求解此问题提供方便。其次,考虑加工任务的交货期要求,以最大提前期/拖期最小化为目标的集成优化问题。对于这两个问题,分别建立了优化模型,给出了基于遗传算法的求解方法,并用仿真方法验证了算法的效果。
其他文献
采集海南蕉园土壤,通过室内模拟试验研究不同类型环境胁迫对土壤团聚体组成及酶活性的影响。土样经干旱、渍水、酸化和病原菌入侵处理后,采用湿筛法筛分不同粒径团聚体,并进行土
本文针对新时期高等教育教学改革中人才培养模式、目标对教材建设及开展质量评价的要求,依据教育评价理论,阐述了在实施教材质量评价工作时应遵循的基本原则。依托科学的评价指
社区治理与心理建设、心理服务有着天然的联系。直面社区治理的具体问题,需要心理学的介入,也更需要构建心理健康服务体系。要全面认识城市社区心理健康服务体系构建的意义,
睡眠障碍睡眠障碍(Sleepdisorders)包括睡眠—醒觉过程中的各种功能障碍,如睡眠时间过短(睡眠不足)、过长(睡眠过度)、入睡时间延迟、觉醒时间提前、睡眠浅而易醒、白天嗜睡、睡眠—觉醒功能紊乱以
目的观察急性百草枯中毒大鼠结缔组织生长因子(CTGF)及α平滑肌动蛋白(α-SMA)表达水平的变化,探讨百草枯致肺纤维化的机制。方法 SD大鼠随机分为对照组(生理盐水)6只和染毒
会议
我国淡水渔业2002年产量占水产品总量的42%,达到1917万吨。近几年,淡水渔业提出走生产、加工、销售一条龙的产业化道路,这对淡水渔业的健康和持续发展,无疑是一项意义非常重大的事
小学英语教学中学生注意力差异化普遍存在,直接影响着课堂教学的效果。本文基于教师的视角出发,探究了教师视角下学生注意力差异化的原因,并采取有效干预及控制,提出了一些控
【案情介绍】2009年3月,某药监分局的执法人员在对辖区内的一家药品生产企业进行现场检查时发现,该药品生产企业将其回收的过期药品“××胶囊”粉碎后与原料药混合,按照其生
<正>五年来,我省有立法权的地方党委高度重视人大立法工作,召开立法工作会议,出台指导性文件,研究批准人大五年立法规划、年度立法计划和重要法规草案,加强重点领域立法,突出
小学阶段是培养学生数学思维的关键时期,也是新课改对小学数学教育的重点目标之一。在实践中,教师可以通过进行合理的导学设计提高学生的参与性,加强学生运用数学思维解决问