两种常用启发式算法在车间生产调度中的应用

通过对某电池生产的各加工流程进行相关数据的测量,分别运用Palmer算法和彼得罗夫-哈姆算法对生产进行排序,并计算出了经排序后产品的加工周期。通过比较发现,选择彼得罗夫—哈姆算法进行排产,能达到提高设备利用率、缩短产品加工周期的目标。     

基于随机机器故障的柔性作业车间动态调度

为了有效快速地应对生产过程中出现的随机机器故障,构建了一个故障机器可恢复的动态柔性作业车间调度模型,采用事件和周期混合驱动的方式,设计了一个组合重调度策略.在组合重调度策略中,将改进的二叉树右移重调度与完全重调度进行组合,引入序位偏差和完工时间偏差为重调度评价指标,对重调度方法进行选择,并且在精英选择遗传算法(elite selection genetic algo-rithm,ESGA)基础上,对精英选择策略进行改进,以防止陷入局部最优.试验算例仿真结果表明,动态调度算法对随机机器故障下的柔性作业车间动态调度是有效的.     

三门峡水库电站运行调度的优化研究

三门峡水库泥沙淤积严重，使其枢纽的各项技术指标经常变化，为其调度运行带来极大困难。为此，充分考虑三门峡水电站运行过程中的各种约束条件，分别采用动态规划和遗传算法给出了电站优化调度模型，建立了该电站的运行调度系统。经过水库1991年—2000年实际来水和控制运行的月报资料的模拟验证，结果表明，该系统可平均增加发电量约12．9％，使电站能更合理地进行管理调度。而且，通过对随机模拟的长序列入库月径流过程的模拟调度，建议了三门峡水电站具体的管理调度运行方式。     

城市物流中多目标配送模型

提出了VRP问题的多目标数学模型，基于此数学模型，概括了一种新的遗传算法来解决带有时间窗的车辆优化配送问题提出的部分自适应遗传算法采用PFIH来产生初始解，克服了遗传算法参数设置主观的弊病，运用了自我进化的思想来改进遗传算法中涉及的参数设定最终，通过试验得出了比较满意的结果，证明了该算法的可用性。     

张峰水库一干1号至4号隧洞工程地质条件评析

以野外第一手资料为基础，参照岩土物理力学性质参数，对张峰水库一干1号至4号隧洞围岩进行了工程地质条件的分析与评价。     

昔阳县水峪水库病险改造的环境影响评价

水库除险加固工程对环境的不利影响主要表现在施工期,但这些影响都是短期的且经过相应的措施处理后基本可以避免.运行期对周边环境是有利的,水库的安全性增强,风险性减少,防洪能力增强,能更好地发挥经济、社会、环境效益.     

免疫算法在车辆调度问题中的应用

免疫算法是模仿生物体高度进化、复杂的免疫系统仿生的一种智能化启发式算法。本文根据车辆调度问题的具体情况，应用免疫算法解决车辆调度中路线安排问题，并提出了一种基于分组匹配的亲和力的计算方法。实验结果表明，免疫算法能有效地应用于车辆调度中路线安排问题。     

如何设计水库鼻坝的高度与挑角

1　问题的提出水库排放的水流从溢流坝下泄 ,为了减小对坝基的冲击 ,一般用挑流的方法来消除水流的部分动能 ,并使水流形成的冲击力远离坝基 ,以保护水库坝基的安全 .故水流挑离坝基愈远 ,对坝基的安全愈有利 ,因此在修建水库的鼻坝时 ,如何设计好鼻坝的高度与挑角对水库的安全是至关重要的 ,下面我们就这一问题进行探讨 .2　建模与求解图 1如图 1 ,设水库的水位至鼻坝的落差 (即鼻坝的高度 )为ｈ1米 ,鼻坝至坝基的高度为ｈ2米 ,水库大坝总高度为Ｈ(Ｈ =ｈ1+ｈ2 )米 ,鼻坝以下的大坝坡度为ｉ.在不考虑阻力的情况下 ,我们认为水滴汇成水流从…