求解作业车间调度问题的改进遗传算法

使用遗传算法求解作业车间调度问题时,为了获得最优解,提高算法的收敛速度,提出了改进遗传算法.算法以最小化最大完工时间为优化目标,初始化时将种群规模扩大为原来的两倍以增加种群多样性;迭代时使用新的适应度函数让染色体间更易区分;通过轮盘赌法完成染色体选择;用POX(Precedence Operation Crossover)交叉算子完成交叉操作;用互换法完成变异操作;通过具有自我调节能力的交叉和变异概率不断地调整概率值来提高算法寻优能力和收敛速度.仿真结果表明,改进后的遗传算法收敛速度快,寻优能力强,获得的最优解优于标准遗传算法,更适用于作业车间的加工生产.

一种提高辐照箱利用率的生产调度算法

由于在有限时间内辐照企业的加工能力有限,当订单过多时,会出现批中辐照箱利用率低,订单排产不合理的问题,从而造成企业经济损失。针对这一问题,提出一种能够合理排产订单,提高辐照箱利用率的生产调度算法。该算法将辐照企业调度问题抽象为差异工件单机批调度问题,并提出企业负载能力概念。根据企业负载能力是否过载将排产方式分为两种,且均能提高辐照箱利用率。算例结果表明企业负载能力不过载时,该算法排产结果相比于直接排产结果,提高了辐照箱利用率;企业负载能力过载时,该算法排产结果相比于以最小化最大完成时间为目标的排产结果,其订单排产率为100%,比以最小化最大完成时间为目标的订单排产率高60%,并提高了辐照箱利用率。

童心观察 童真表达 童趣添彩——三招引导小学生写天真烂漫作文

曾几何时起,孩子们每逢作文,总是喊没东西可写;曾几何时起,在许许多多孩子眼里,作文与＂头疼＂画上了等号。孩子们开始害怕作文,根本没有体会到作文中的快乐。近年来,在作文教学中,我另辟蹊径,引导学生用童心来观察、以童真来表达、以童趣来添彩,开辟了一个天真烂漫的作文世界,逐步提高了他们的写作能力,并且享受作文带来的乐趣。一、关注生活,写贴近生活的作文＂生活是创作的源泉。＂