基于可行域遗传算法的装配作业调度

为了对装配环境下的车间作业进行调度,提出了一种基于可行域搜索的遗传算法。为保证算法在进化过程中染色体始终保持合法性和可行性,在种群的初始化、交叉和变异等阶段,分别设计实现了首代修复算子、可行域交叉算子和可行域变异算子。可行域交叉算子和可行域变异算子的设计组合实现了算法的可行域搜索,减小了搜索空间,省去了复杂的解码修复操作,提高了求解效率,为解决复杂的装配车间调度问题提供了有价值的参考。通过与简单规则、禁忌搜索、普通遗传算法实验结果的比较,验证了所提算法的合理性和优越性。     

基于信息化平台的生产管理系统

应用于企业内局域网的车间管理系统,主要实现了工艺信息的新增、修改、删除、查询与输出等主要功能,方便了企业工艺人员的相关工作,尤其减轻了其在进行相似工艺制定时需大量重复书写的工作负担,使管理大量工艺信息变得轻松,提高了工艺管理水平;在此同时也实现了材料、出入库、及工具的管理功能,从而提高了生产流程的科学性、计划性,充分发挥了网络在生产管理中的作用。促进了企业的规范化生产。     

面向工件的多目标柔性Job Shop调度问题研究

针对各工件目标不同的多目标柔性Job Shop调度问题,提出了一种基于混合遗传算法的优化求解方法。首先建立了该类问题的调度模型;然后,在基本遗传算法柜架的基础上,通过两层意义上的随机权重法,将多目标问题随机转化为单目标问题,同时为了保证算法的收敛性和Pareto解的多样性,混合遗传算法集成了精英保留策略和小生境技术;利用层次分析法与模糊综合评判集成的方法,从Pareto解集中选出最优妥协解。最后通过实验仿真,证明提出的方法可以有效解决该类多目标柔性Job Shop调度问题。     

Operation allocation and part type selection in E-manufacturing: An auction based heuristic supported by agent technology

This paper enlightens some of the key issues involved in developing real schedule generation architecture in E-manufacturing environment. The high cost, long cycle time of development of shop floor control systems and the lack of robust system integration capabilities are some of the major deterrents in the development of the underlying architecture. We conceptualize a robust framework, capable of providing flexibility to the system, communication among various entities and making intelligent decisions. Owing to the fast communication, distributed control and autonomous character, agent-oriented architecture has been preferred here to address the scheduling problem in E-manufacturing. An integer programming based model with dual objectives of minimizing the makespan and increasing the system throughput has been formulated for determining the optimal part type sequence from the part type pool. It is very difficult to appraise all possible combinations of the operation-machine allocations in order to accomplish the above objectives. A combinatorial auction-based heuristic has been proposed to minimize large search spaces and to obtain optimal or near-optimal solutions of operation-machine allocations of given part types with tool slots and available machine time as constraint. We have further shown the effects of exceeding the planning horizon due to urgency of part types or over time given to complete the part type processing on shop floor and observed the significant increase in system throughput.     

一种车间生产实时监测及信息网络化技术的分析与实现

当前，我国把“以信息化带动工业化”的战略提到重要议程上来，应用计算机信息化管理，提升企业现代化管理水平已成为共识。本文就是根据某车间的实际情况，基于传统的MIS系统开发的一套车间管理控制系统，对车间生产进行实时检测，并将生产信息网络化，从而满足了车间加快市场响应速度，提高生产效率及资源利用率，改善信息流等迫切要求。     

一个基于多Agent的PCB装配调度系统

PCB装配调度问题是一个JobShop调度问题。本文针对这一问题设计了一个基于多agent的调度系统模型,其最大特点是将任务的优先级调度机制与基于合同网协议的投标机制相结合。文章首先说明系统的调度过程和各个agent的功能;然后介绍多agent之间的KQML消息通信机制;最后举一个实例并总结系统的特点。     

双阈值控制的遗传算法求解作业车间调度问题

针对作业车间调度问题自身的求解难点和遗传算法的特点,分析了目前遗传调度算子存在的问题,提出了一种双阈值控制的多父辈POX交叉算子,即用父辈相似度阈值调整变异的时间,收敛度阈值调整变异概率,在变异的同时提高交叉性能.利用这种方法求解作业车间调度问题,能防止父个体相似时交叉不能产生新个体,防止交叉产生的优秀个体再变异,并防止早熟现象.仿真实验表明,该算法可以显著提高解的质量和收敛速度.     

Microsoft.NET Pet Shop架构的研究与应用

近期微软推出Microsoft.NET Pet Shop 3和4架构例子,其目的是用Microsoft.NET实现Sun主要的J2EE蓝图应用程序SunJava Pet Shop同样的应用程序功能并与之进行性能比较.该架构采用分层模型,有诸多优点,是开发者、架构师等人学习、研究的典范.该架构不仅能应用于.NET的BS架构的项目开发,同样也能应用于CS架构的开发.本文通过分析该架构,讨论该架构的优点以及论述在具体工程开发中如何根据需要进行裁剪和扩充.     

一种基于SystemC的Job Shop调度问题建模方法

考虑SystemC解决大规模集成电路硬件建模问题的优势,运用事件驱动下进程交互仿真策略,提出了一种基于SystemC仿真平台的生产调度问题建模方法,并将该方法应用于求解经典的Job Shop调度问题。仿真实例表明基于SystemC的仿真建模方法对于求解Job Shop调度问题可以达到令人满意的效果,从而验证该方法应用于实际生产调度问题建模的可行性。     

一种混合粒子群算法及其在Job Shop问题中的应用

粒子群算法是一种新颖的演化计算技术，具有思想简单、容易实现的优点，被广泛应用于连续空间的优化。结合遗传算法的思想提出一种新的进化方式并用于Job Shop离散空间优化，进一步结合粒子群算法的群体多样性和禁忌搜索算法的集中搜索性提出一种粒子群算法和禁忌搜索算法的混合策略。用Job Shop问题作为测试基准，仿真试验显示混合粒子群算法是可行和有效的。