用混合启发式算法解决带提前拖期和完工时间罚值的多产品调度问题

来源 :全国先进控制技术与系统集成学术交流会 | 被引量 : 0次 | 上传用户:lollio
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对带有提前、拖期和完工时间罚值的多产品制造系统的生产高度才计划问题(FTCPSP)提出了离散化的非线性规划问题的模型.优化的目标是最小化提前、拖期和 完工时间的罚值总和,并使制造过程的批量、容量限制得到满足,找到最优的生产高度.采取遗传算法(GA)适当的编码策略和改进的变异、交叉算子并利用禁忌搜索(TS)具有指导性的特点,提出将两者结合形成的混合启发式算法(GA+TS).对生产实例的仿真结果表明,该算法可行有效,能够找到满意的近优解.
其他文献
作者结合十年高压氧治疗的操舱经验就高压氧舱的安全操作及安全管理以及进舱治疗病的适应证,禁忌症等提出了建议.
本文对玻璃幕墙的结构形式与设计进行了介绍,阐述并分析了玻璃幕墙施工技术要点,最后与笔者多年施工经验相结合,对玻璃幕墙施工技术的要点控制的具体措施提出几点个人建议,希望能
当今社会,经济全球化促使更多地区的经济连为一体,从地理综合环境、人文环境、现有资源以及目前的农业发展模式等方面均有较多相通点,均可以成为二者进行有效合作的良好前提;所谓
本文简要介绍了深圳市罗芳污水处理厂的工艺流程及特点,并介绍了该厂控制系统的设计、系统软件及Rockwell Automation公司PLC-5系列可编程序控制器在该厂的应用情况.该系统自
随着我国城乡一体化进程的发展,我国各大地区实施特色小镇建设具有非常重大的意义。特色小镇建设不仅能够加快城乡一体化进程,还能够提高城镇居民的生活质量,最终促进我国经济及
建筑行业的迅猛发展使得建筑工艺及建筑技术不断提升,因而在科技与建筑技术的融会贯通下,高层建筑成为建筑行业发展的主流方向,高层的建筑的崛地而起成为区域性发展状况与实力的
北京地铁6号线15标郝家府站-东部新城站区间位于通州区东六环外,区间起讫里程为DK40+506.672-DK41+570.650,右线里程DK41+570.650-DK41+174.456段采用敞口式盾构施工.该段隧
本文针对一类高阶非线性系统研究了采用一种非线性观测器的一般模型自适应控制.一般模型控制(GMC)策略可将过程模型直接嵌入控制器中,并应用非线性观测器来估计非线性状态,构
研究沥青路面预防性养护技术与管理模式,实施路面预防性养护管理是我国道路发展的迫切需要。本文分析探讨了沥青路面预防性养护主要技术措施和关键原则
中国水利设施建设的越来越快,也越来越完善,而水利项目建设的好与坏与国家经济发展的关系也相当密切。水利工程作为民生工程,其施工问题受到越来越多的关注。而堤围加固施工在水