排序方式: 共有7条查询结果,搜索用时 15 毫秒
1
1.
基于遗传算法的多目标柔性工作车间调度问题求解 总被引:1,自引:0,他引:1
本文针对柔性工作车间调度问题给出了一个有意义的综合目标尽可能缩短制造周期的同时尽可能的减少机器负荷。由于传统遗传算法在多目标柔性工作车间调度问题上的局限性,我们提出了一种改进遗传算法:首先,我们给出了针对综合目标的工序调度算法获得初始集合;接着,针对柔性工作车间调度问题的特点,我们在常用的基于工序顺序的编码方法上融入了基于机器分配的编码方法,并据此设计了相应的交叉变异操作;最后借鉴了物种进化现象中的环境迁移思想设计了解决多目标优化问题的迁移操作。实验结果表明,改进的遗传算法在多目标柔性工作车间调度问题的解决上要优于传统遗传算法。 相似文献
2.
3.
本文研究有n个作业须在s个处理机中心进行加工,处理机中心i由l1个同速机组成的非抢占式柔性nowshop加权完成时间调度问题。每个作业有同样的加工路径通过每个处理机中心,但只需在处理机中心的任一台机器上加工处理,作业到达时间相同。目的是确定一个作业在每个处理机中心机器上的可行调度序列,使所有作业在最后处理机中心的加权完成时间总和最小化。在作业处理时间和权重有界、每个作业的工序处理时间为同分布的随机变量、不同作业的处理时间相互独立时,通过分组这种机器环境,我们证明该问题在作业数趋于无究时,一个基于加权最短处理时间的启发式算法是渐近最优的。 相似文献
4.
为给卷烟厂生产车间选择适宜的冬季供冷模式,文中对三种供冷模式即冷水机组供冷、加大空调新风比以及冷却塔供冷的特点进行了对比分析,并以杭州卷烟厂为例,通过对其生产车间冬季供冷需求和上述三种供冷模式的能耗状况进行定量模拟计算,发现冷却塔供冷是一种最为节能的冬季供冷模式。同时对杭州卷烟厂实际实施的冷却塔供冷系统的运行数据进行了监测,结果表明该系统在监测期内(2011年12月24日到2012年3月6日),与冷水机组供冷相比,总计节约电量约为69万度,节能率为61.9%,季节冷源系统能效系数达10.6。该文研究对于卷烟厂生产车间冬季供冷模式的选择具有一定的指导和参考意义。 相似文献
5.
首次研究了村镇商铺的供应商问题,构建了包含产品成本、供应商诚信度、供应商实力、供应商服务水平、产品质量和供应商发展潜力6个指标的供应商评价指标体系,借助熵权法和方差修正G1法对评价指标进行组合赋权,建立村镇商铺供应商的综合评价模型,以期能够为村镇商铺供应商综合评价问题提供一些借鉴和参考. 相似文献
6.
本文基于一个带参数的函数,为P*(κ)线性互补问题设计出了一个大步校正内点算法.算法讨论沿用了Peng等在文[9]对互补问题基于自正则函数的讨论模式.但是,与Peng的算法不同的是,我们所考虑的带参数的函数是非自正则的.算法最终被证明具有较好的多项式复杂性. 相似文献
7.
1