基于可变长工序编码的再制造生产调度优化方法

来源 :计算机应用研究 | 被引量 : 18次 | 上传用户:winterzeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
回收品质量、数量以及拆卸过程中的不确定性因素使再制造生产调度问题更加复杂。针对工件加工路径的可变性特点,建立了再制造生产中的job-shop调度模型,提出了一种基于可变长工序编码方法的改进遗传算法,设计了异常染色体的识别和重构方法,以及相应的遗传算子。在参数矩阵的指导下,该算法可以实现随机工序数目和随机工序顺序情况下再制造生产调度问题的优化求解。仿真实验证明了该算法的有效性和可行性。
其他文献
超宽带(ultra wideband,UWB)是一种可用于高速无线个域网(wireless personal area networks,WPAN)的新的无线通信技术。在多速率多跳UWB WPAN中,传统的路由选择和随意的速率分配会导致不必要的信道占用时间,降低网络吞吐量。为解决此问题,通过利用链路传输速率和信道占用时间及链路错包率之间的相互关系,提出一种新的超宽带路由及速率分配策略(UWB ro