【摘 要】
：
研究了可重入多阶段混合流水车间调度问题,其中至少有一个加工阶段有多台同构并行机。考虑工件在相邻两阶段间的运输时间和工件动态到达等实际生产特征,以最小化最大完工时间
【基金项目】
：
国家自然科学基金资助项目(U1604150);教育部人文社会科学研究项目(15YJC630148)
论文部分内容阅读
研究了可重入多阶段混合流水车间调度问题,其中至少有一个加工阶段有多台同构并行机。考虑工件在相邻两阶段间的运输时间和工件动态到达等实际生产特征,以最小化最大完工时间为目标建立数学模型。在传统遗传算法的基础上,结合NEH启发式算法产生工件初始加工顺序,令遗传参数随进化代数和个体适应函数值2个方面进行自适应调节,以避免算法陷入早熟,提出改进遗传算法用以求解该NP-hard问题。分别利用所提出的改进遗传算法与传统遗传算法、NEH启发式算法对不同规模的问题进行仿真测试,结果表明,改进遗传算法在较短的计算时间内能够获
其他文献
当代高新科技快速发展,机器人技术创新已逐渐成为学术领域的重要研究趋势,机器人可以代替人类完成特殊环境下的工作内容,有效降低劳动强度,减少误差率。路径规划问题是移动机器人控制领域的重点研究内容,其研究目标是根据机器人所处的工作运动环境信息,寻找到一条或若干条从起始点到终止点的距离较短、安全且较平滑的路径。目前应用于解决路径规划问题的算法主要包括传统算法与群智能优化算法两大类。不同算法各具优势,但也存
露天矿回采爆破作业是进行采选总成本控制的首要环节,鞍千矿开采爆破成本仅占整个采选总成本8%左右,台阶爆破爆破效果直接影响选厂破磨工序的生产效率。在整理统计鞍千矿不同
生物技术作为21世纪的一门新兴学科,已经对社会发展产生了重要的影响,我国现有的高等院校中,有200多所都开办了生物技术本科专业。但近几年,地方医学院校的生物技术专业的办
＂80后＂文学一方面在内容上尽情书写属于他们自己的青春成长过程,一方面过多的依赖于网络媒介进行传播。这也就使得80后文学的受众群体也局限于有相同或相似经历的80后、90后的
亚里士多德在其《尼各马科伦理学》中首先指出公正是一切德性之大成,是德性的完美体现和总汇。在此基础之,他进一步阐述了＂公正＂范畴的具体内涵,即合法、平等和中庸。批判继承
国际合资企业是跨国公司进行国际化经营的一种重要的模式,也是共享资源、共担风险获取竞争优势的一种战略联盟。国际合资企业作为一种特殊的组织形态,其组织绩效是一个非常复
本文总结了裴正学教授对乳腺癌并类更年期综合征的治疗经验。裴正学教授从整体观念出发,坚持辨证与辨病相结合,扶正与祛邪兼顾,充分发挥中医药之优势,注重机体反应性,治疗乳
<正>按照中办、国办《关于实施中华优秀传统文化传承发展工程的意见》中"实施中国经典民间故事动漫创作工程"的要求,广电总局积极贯彻落实有关工作部署,在2018年组织开展"中
从分析一般农地抵押贷款受限制的因素入手,探讨了将农户土地集中起来成立土地股份合作社,再以合作社土地向金融机构申请抵押贷款的可行性。得出的结论是：这一融资途径不仅能抵
通过三个地下厂房开挖实践,对地下厂房台阶开挖过程中存在较大争议的几个问题进行了探讨,总结出实际操作更优的方案和参数,可供将来类似地下厂房开挖设计、施工参考借鉴。