AGV作业调度模型及改进的DE算法研究

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:j15890193764
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
AGV作业调度问题的求解结果对AS/RS的运行效率具有重要影响。通过必要的简化,建立了AGV作业调度问题的静态优化模型。可知静态AGV作业调度问题实质是一种带约束的多重TSP问题,属于典型的NP完全问题,目前还不存在可在多项式时间内求解的确定算法。提出了一种改进的差分演化算法用于求解该问题。为了适应AGV作业调度问题的特点,新算法设计了新的两段编码方法,对多个DE算子进行了改造。还提出了基于生存时间的种群多样性增强机制,用于增强算法的搜索能力,避免陷入局部最优。仿真实验显示,该算法可以有效提高AGV作业调度的效率,验证了相关改进机制的有效性。
其他文献
对平板电视产品塑料件内喷涂装工艺、渐变涂装工艺以及仿金属质感涂装工艺3个方面的应用进行详细论述,对家电行业塑料涂装工艺发展趋势进行初步探索。
为了满足面板堆石坝大坝填筑的设计要求,保证施工质量,在施工前应按照相关规范对填筑坝料分类进行现场生产性碾压试验。通过试验,论证分析设计参数的合理性并提出符合大坝坝
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
近年来,黑客通过侵入企业邮箱指示国外买方变更付款方式与银行账户进行诈骗的外贸风险频频爆出,请看中国信保专家的案例分析和思考国际贸易实务中,出口企业与国外买方通过邮
<正> 我院自1990年以来收治急性坏死性胰腺48例,其中并发中毒性心肌炎6例,且均在手术后发现,现将护理体会报告如下。1 重度感染及大量毒素的吸收是引起中毒性心肌炎的主要原
教师对于课堂教育的把握和控制对学生起到很大的作用,抓住好方法,更多的向学生输送知识,有效调动其积极性,无疑是教育事件中的新亮点。
HD油田1井区1999年投入开采,由于开采初期未注水开采,地层压力持续下降。自2006年9月开始注水开发,随着注水开发时间的增加,注入水和地层水开始侵入油层,使油层发生了不同程
中国的传统文化使工笔人物画具有独特的美学追求。在对物象的描绘中,工笔人物画逐渐形成了别具一格的观照态度,正如齐白石所说"妙在似与不似之间,太似则媚俗,不似则欺世"。在
背景缺血性结肠炎(IC)是肠道缺血性损伤最常见的形式,是急性下消化道出血最常见的原因之一,过去人们对IC的认识不足,诊断率较低。随着结肠镜检查和CT的广泛应用,以及人口老龄化、人们疾病意识的提高,IC在近几十年来越来越多的诊断出来,发病率逐年升高。然而,对于临床医生来说,IC的及时诊断仍是一个挑战。目前导致IC诊断困难的原因主要有以下几方面:1.IC的临床表现无特异性,常与肠系膜缺血混淆,也常被误