河北省教育厅博士基金(B2004405)
- 作品数：3 被引量：61H指数：3
- 相关作者：张维存郑丕谔吴晓丹王玉恒瞿英更多>>
- 相关机构：天津大学河北工业大学河北科技大学更多>>
- 发文基金：河北省教育厅博士基金更多>>
- 相关领域：经济管理自动化与计算机技术更多>>
- 蚁群遗传算法求解能力约束的柔性作业车间调度问题被引量：44
- 2007年
- 提出一种主、从递阶结构的蚁群遗传求解算法。算法中,主级为蚁群算法,完成工件组合和加工路径选择;从级为遗传算法,完成主级约束下的设备排产。分别以工件延迟时间和设备可用能力为启发式信息,设计蚂蚁工件间和设备间的转移概率;以设备空闲时间最小为目标,设计从级染色体选择、多点交叉和多点变异3类遗传操作。从级染色体适应值取其代表调度方案中工件流通时间的倒数,从蚂蚁游历值取其对应从级染色体种群的最优适应值。最后,通过仿真和比较实验,验证了该算法的有效性。
- 张维存郑丕谔吴晓丹
- 关键词：蚁群算法遗传算法柔性作业车间调度
- 无线应用程序协议WAP编程技术被引量：3
- 2006年
- 介绍了无线应用程序协议WAP编程原理及其关键实现技术,提出了WAP的网络架构,WAP服务器的配置,WAP的基础语言无线标记语言WML等开发方式,结合实例给出了WAP网络应用程序的具体实现方式及其特点。WAP技术在移动应用中将有广阔的发展空间。
- 王玉恒瞿英
- 关键词：无线标记语言
- 基于主-从遗传算法求解柔性调度问题被引量：18
- 2006年
- 通过分析柔性作业车间调度问题中工件与设备的特征及两者间的关系,提出了一种主-从遗传算法的调度方案。在该算法中,主、从染色体分别采用工件基因块和设备基因块的分块编码。主染色体代表可行加工路径组合,从染色体代表主染色体约束下的可行调度方案。然后,以最小化工件延迟时间为目标,为主染色体设计选择和多点变异两类遗传操作;以最小化设备空闲时间为目标,为从染色体设计选择、多点交叉和多点变异3类遗传操作。从染色体适应值取其代表的调度方案中工件流通时间的倒数,主染色体适应值取其对应从染色体种群的最优适应值。这种双层多点遗传操作避免了非可行解的产生,并可采用类似旅行商问题的遗传操作。最后,通过仿真和比较实验,验证了该算法的有效性。
- 张维存郑丕谔吴晓丹
- 关键词：遗传算法柔性作业车间调度
