APP下载

解并行机模糊调度问题的自适应遗传算法

2013-08-07刘文程高家全

计算机工程与应用 2013年7期
关键词:产品

刘文程,高家全

解并行机模糊调度问题的自适应遗传算法

刘文程,高家全

针对家纺企业车间调度的实际情况,建立了一种产品优先级约束的模糊车间调度模型。在模型中,完工时间和交货期都是模糊的,交货期平均满意度最大为调度目标。基于此模型,提出了一种自适应的遗传算法,该算法通过比例选择及局部搜索保证种群的优良特性,并通过自动调节变异率和交叉率的方式保证种群的多样性,有效跳出局部收敛。仿真结果表明,自适应遗传算法能有效求解,并优于免疫遗传算法。

并行机;模糊加工时间;模糊交货期;模糊调度;遗传算法

1 引言

家纺企业作为传统的制造企业,在我国的制造业中具有举足轻重的地位。现有的一些研究成果主要集中在对家纺企业确定性车间生产调度问题上[1-2],但在家纺企业实际的生产过程中,不仅有确定性生产调度问题,还具有不确定性生产调度问题。不确定性的生产调度问题一方面是由家纺企业特殊的性能造成的,比如原料的不同特性,操作工人熟练度的差异,机器设备不同程度老化等,这都将影响产品的加工进度,并使得加工时间变得不确定;另一方面是由于同一批次的产品可能来自不同的订单,不同的订单的交货期一般而言是不一样的,这就将使得产品的交货期不同。

现阶段,在车间调度领域针对不确定的生产调度问题的研究,已有一些研究成果[3-12]。这些研究一般针对模糊车间调度问题,大部分是对模糊的加工时间或模糊的交货期这种单一情况下的作业车间的模糊调度问题进行研究。……

登录APP查看全文

猜你喜欢

产品
好产品,可持续
从灵感出发,邂逅好产品
新产品
“三无”产品
OPPO:坚守本分,将产品做到极致
”这些产品,我不打算回购。
拒绝平凡,如何让你的产品变“有趣”?
2015产品LOOKBOOK直击
golo6可以听的OBD产品
新产品