基于量子遗传算法的染缸排产问题研究

来源 :计算机工程 | 被引量 : 0次 | 上传用户:a398215555
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
根据染缸排产过程中产品种类多、加工设备多、批量小、调度复杂等特性,建立染缸排产调度模型,提出一种新的并单、拆单方法,用于问题预处理,并采用量子遗传算法加以求解。仿真实验结果表明,该方法对于求解染缸排产问题简单有效,且采用量子遗传算法的求解结果优于传统遗传算法,能够有效减少企业生产成本。
其他文献
文章对广西区内58所高校1048名本专科在校生资助现状及育人功能开展问卷调查。结果表明,贫困生认定过程中部分环节虚假行为普遍,贫困生甄别难度大;学生普遍认同高校资助工作
大面积水体仿真中的细节捕捉较为困难,且渲染效率容易受限。为此,提出一种基于图形处理单元(GPU)的水体表面动态多分辨率物理仿真模型。采用细节层次渐进网格划分方法对水体表面进行建模,利用统一计算构架和GPU技术加速纳维-斯托克斯方程的求解。实验结果表明,随着初始网格分辨率的提高,该模型的加速比逐渐加大,在分辨率达到1 024×1 024的情况下,能保证30帧左右的渲染效率。