基于遗传算法的RGV动态调度问题

来源 :新一代信息技术 | 被引量 : 0次 | 上传用户:zhanglicg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
RGV(有轨穿梭小车)提高了劳动生产率,在制造业,调度是实现制造业生产高效率、高柔性和高可靠性的关键,分别考虑一道工序与两道工序的物料加工形式、正常工作与发生故障的情况,制定合理的RGV动态调度策略拥有强大的时代背景和现实意义.在一定时间内,加工工件到达数量呈泊松分布,根据泊松公式解得一班(8个小时)内加工工件数约为235个.确定指标时选取产品完成时间、生产周期等时间指标,原材料成本、人工成本等成本指标,人员利用率、时间利用率等资源指标作为优化约束条件.最后应用遗传算法对RGV动态调度问题进行求解,编码方式应用基于工序的编码方式;插入贪婪解码算法对传统遗传算法进行优化;应用POX交叉算子进行交叉操作,使其可继承父代优良特征;为保持群体多样性、改善子代性能采用基于邻域搜索的变异操作;在选择操作过程中结合最佳个体保存和比例选择,引入个体竞争,来提高全局收敛和计算效率;最后得出235个工件一班之内的加工顺序流程.
其他文献
为提出智能RGV的动态调度策略,本文首先从缩短等待时间和最近优先取放料两个方向上设计了动态调度规则,然后,从一道工序的生产流程入手,在约束条件下建立基于排队论的动态调
B2C业务在国美的整体战略布局中处于何种地位?国美的网上商城建设到底遇到哪些困难?未来又会有什么样的变化?带着疑问,《家用电器》记者采访了国美网上商城经理王洪海。 B2C
太阳影子定位技术通过观察物体的影子变化来确定日期时间和物体所在的地理位置.建立影长与各参数的数学模型,研究影长分别随其变化规律,采用控制变量法,利用已建立的数学模型
目的了解桦甸市儿童末梢全血中微量元素铜、锌、钙、镁、铁的含量,探讨其缺乏的临床表现及防治措施。方法采用原子吸收光谱仪对2288名儿童末梢血5种微量元素进行检测。结果除
中华人民共和国教育部,2001,《英语课程标准》,北京:北京师范大学出版社。   随着现代教学理论的发展,心理学在教育领域占据越来越重要的位置,学习者的情感因素在外语学习
学位
期刊
国内家电市场格局,自永乐、大中被收编之后,就进入了一个被媒体称之为“美苏争霸”的时代。国美、苏宁之外的家电销售商,和两强基本不在一个重量级,积蓄不了颠覆性的能量,不
期刊
任务型阅读题是近几年出现在我国中考英语试卷中的新题型,其目的是检测初中毕业生用英语完成任务的能力,即实际英语运用能力;同时也通过中考中此题型的出现倡导初中英语教师
学位
提出一种针对精准医疗模式是否有效的新型综合评价方法.通过患者背景、生命体征、医疗条件、以及治疗的全面性、彻底性、实效性6大方面对医疗效果进行评估,构建目标层、准则