基于混合遗传算法的Job-Shop调度问题的研究

来源 :现代制造工程 | 被引量 : 0次 | 上传用户:seajelly001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Job-Shop调度问题是最困难的组合优化问题之一,由于其固有的计算复杂性,一般无法利用经典解析算法求出最优解。结合实际生产情况,建立了Job-Shop调度问题的模型,并基于遗传算法与局部搜索启发式算法相结合的混合遗传算法的思想给出了求解此模型的算法过程。
其他文献
阐述具有集成特性的数控系统(Integrated Numerical Control,INC)的一些重要特点和关键技术。重点分析基于CAD/CAPP集成系统的CNC技术,最后通过实例说明如何在工程领域使用INC技术。
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
本研究旨在调查“摘要写作”对高中学生英语阅读理解的影响。经过一个学期的“摘要写作”训练,通过测试和访谈,拟回答下列问题:1.“摘要写作”对高中生不同层面的阅读理解水平
目的评价磁热疗贴治疗颈椎病、腰椎盘突出、腰肌劳损、风湿性关节炎的安全有效性。方法选取颈椎病、腰椎盘突出、腰肌劳损、风湿性关节炎患者各50例,随机分为观察组和对照组
近日.艾利丹尼森任命Garrett GabeI先生为艾利丹尼森全球标签与印刷材料部财务副总裁。未来.Garrett Gabel先生将负责艾利丹尼森标签与印刷材料部的全球财务活动,并就影响该部门
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
大天鹅(Cygnus cygnus),属雁形目鸭科天鹅属的大型水鸟,是国家Ⅱ级重点保护动物。在我国主要繁殖于内蒙古鄂尔多斯、呼伦贝尔盟、达赉湖、绰尔河、黑龙江扎龙、三江平原、兴
斯蒂芬·桑德海姆(Stephen Sondheim),这大概是很多人心中“不明觉厉”的代名词,没错,他实在是太厉害了.他创作词曲的音乐剧有二十余部,大部分都青史留名,被奉为经典;他拿
对五自由度磁悬浮运动平台进行研究,在分析其结构特性的基础上,利用Lagrange方程,结合动力学和电磁学基本理论,建立了磁悬浮系统的数学模型,用最优控制理论中线性二次型方法对系统
用户用电量的精准预测是智能配用电大数据应用和发展的关键之一。区别于传统的基于行业分类的预测办法,提出基于大数据挖掘技术的用户用电多维度特征识别,以及在此基础上的精