等待时间受限的流水车间调度问题的启发式算法

针对等待时间受限的流水车间调度问题,分析了等待时间上限与可行解的解析关系以及目标函数的特殊性质,以此为基础,提出了一种启发式算法.算法采用贪婪与插入相结合的启发式规则构造工件加工序列,通过递归回溯解消其等待时间受限约束.仿真实验表明,该启发式工件排序规则在等待时间约束较紧或问题规模较大时,较其他几种常用排序规则具有更好的效果.     

先进制造模式研究综述

本文明确阐述了先进制造模式及其特性,分析了当前世界各国在实施先进制造战略方面的进展.针对近几年来国内外对敏捷制造、绿色制造、计算机集成制造、大规模定制、精益生产等几种典型的先进制造模式的研究内容和实践效果进行综述,并进一步探讨在此研究领域中的未来发展趋势.     

基于约束的离散粒子群算法求解大规模指派问题

针对现有进化算法在求解传统指派问题时因取整而影响优化效果的问题,采用了一种基于AllDifferent约束的置换离散粒子群优化算法,该算法针对指派问题中各变量不能重复取值的特点,改进了算法的迭代方式,并引入了模拟退火的差解接受准则以提高优化效果,仿真算例表明改进后的算法在质量上和时间上更具有效性.     

基于v-SVR的金融股指预测及选时策略研究

文章将v-SVR(Support Vector Regression)应用于金融股指预测,并研究证券投资中的选时问题。以上证指数为研究对象,确定模型输入指标并研究模型主要参数与预测评价指标的关系。通过与ε-SVR及传统BP算法的比较分析,表明在有限样本情况下,v-SVR模型的预测偏差较小、预测方向的准确性较高;根据预测结果,提出了一种基于v-SVR模型的投资选时策略。     

数据可视化技术在炼钢-连铸生产调度中的应用

根据炼钢-连铸生产调度的特点,应用Dundas数据可视化技术,实现了在炼钢-连铸生产管理中对调度计划以甘特图的形式进行展示、监控和调整的功能。     

启发式算法求解等待时间受限的两阶段流水车间调度问题

等待时间受限的两阶段流水车间调度问题具有强NP难的复杂性,有必要探索问题特征来开发近似求解算法。本文分析了此问题与一般两阶段流水车间调度和无等待两阶段流水车间调度的关系,给出了两类特殊问题的多项式求解方法,探讨了最优调度的工件序列特征。在此基础上,设计了基于排列排序的启发式算法,算法应用Gilmore-Gomory启发式生成初始序列,构造调度解的可替换集合实现迭代寻优,并利用工件序列特征调整工件顺序以优化当前调度。通过对算法的求解性能进行理论分析和实验验证,进一步表明了该算法的有效性。     

求解Flow shop调度问题的启发式方法

一、问题的指出Flow shop流水作业调度问题是一类重要的组合最优化问题,也是很多实际流水线生产调度问题的简化模型,但除少数问题外,均没有多项式求解算法,因此对此类问题的研究具有极高的理论价值和实用价值。Flow shop调度问题研究的是M台机器上n个工件的流水加工过程,要满足以下约束:     

带有多级制造环节的供应链能力分配方法及应用

针对生产过程具有多级制造环节的供应链能力分配问题,在考虑生产能力、市场容量、合同需求等约束的基础上,建立了混合整数非线性规划数学模型.基于约束满足技术进行问题求解,采用先确定后逆向回溯赋值的机制保证解的可行性.通过仿真实验和应用案例验证了模型与算法的可行性和有效性.     

炼钢连铸生产调度问题的两阶段遗传算法

将炼钢连铸生产过程抽象为混合流水车间,建立了0-1型混合整数线性规划调度模型。模型将严格连续浇注作为等式约束,并通过分段惩罚来平衡炉次的驻留时间。在对模型进行Benders分解的基础上,提出了将GA与LP结合的两阶段遗传算法。在算法设计中,提出了一种新的染色体编码来表示炉次设备指派与排序方案,给出了相应的遗传操作方法。算法的第一阶段通过最小化设备析取冲突来寻找高质量的种群,第二阶段通过求解线性规划模型来指导遗传算法的迭代过程。基于生产实际数据的仿真实验表明,该算法能够有效求解炼钢连铸生产调度问题。     

电子商务——招商加盟搜索平台的设计与实施

作为品牌商和加盟商之间的桥梁,招商加盟类网络平台正成为电子商务的重要组成部分。本文对招商加盟搜索平台的设计和开发进行研究,分析了招商加盟业务的核心流程,提出了智能化搜索引擎的功能结构,介绍了平台提供的信息服务。平台采用MVC开发模式和AJAX局部刷新技术,以ASP.NET为开发环境加以实现,平台运行表现出良好的可靠性和稳定性。