制造执行系统在电子企业中的应用研究

本文通过对电子制造行业特点以及实际管理模式的分析,系统概述了制造执行系统（Manufac-turing Execution System,简称MES）的定义、功能和现状,从生产流程角度研究和探讨各部门的系统适用性,在此基础上提出MES系统作为企业生产管理信息化的解决方案。研究结果对电子制造企业填补生产信息化管理的空白、提升管理效率和适应激烈的市场竞争的需要具有重要的参考意义。     

New expression of scheduling performance measures

The conventional expression of performance measures in the scheduling area has, from the very beginning, never been changed. The main characteristic of this expression is that all the jobs are considered in an overall way without considering the individual needs of specific jobs. The second drawback is lack of useful information about control. When shop floor supervisors face the situation of a delay in an operation in a schedule, the degree of deviation from the objective value cannot be derived easily. In this paper, we propose a new expression of scheduling performance measures. The new expression includes protected operations and their allowable floats. According to the new expression, we develop an algorithm to derive total float and free float for each operation in a schedule. These floats, for tackling the above problems, provide shop floor supervisors with information about how critical each operation is in a schedule, so that a suitable control action can be applied to each operation. Therefore, by resorting to rescheduling, supervisors can make every effort to reach the scheduling objective value of the original schedule.     

考虑约束松弛的柔性流水调度研究

针对柔性流水车间作业调度问题,考虑加工批量约束松弛和瓶颈工序顺序松弛2种情形,抽取出相应的新型柔性流水车间调度问题,建立了最小化最大完工时间的数学模型,提出了改进的单亲遗传算法,进行了优化求解,得到了不同约束松弛情况下的最优调度方案。通过算例仿真,验证了所提方法的有效性。     

求解车间作业调度问题的约束规划与整数规划混合方法研究

针对考虑机器可用性和与作业排序相关的调整时间2个硬约束的现实车间作业调度问题,提出了一种最小化加权拖期的混合求解方法。该方法以基于逻辑的Benders分解法为集成框架,将整数规划作为主问题解决机器分派问题,将约束规划作为子问题解决受机器可用性和顺序相关的调整时间约束的作业排序问题。通过运用Dash-Xpress系统对某企业车间作业调度问题的实际应用,验证了该方法的可行性与有效性。     

基于置换Flow Shop调度问题的混合量子算法研究

安排合理有效的生产调度是生产活动能井然有序开展,生产资源得到最佳配置,运作过程简明流畅的有力保证。置换Flow Shop调度问题是流水车间的典型问题,同时也是NP-C难题。从问题出发,设计了由量子进化,最佳模式和其他优化技术所构成的混合量子算法(HQA)。HQA模仿量子行为迭代演化,将种群一分为二,种群1在量子作用和其他优化作用下,探索解空间。种群2保留最佳模式,提高了搜索的效率。经计算测试,验证了HQA在求解排序问题中的可行性,测试结果表明HQA具备了求解置换Flow Shop调度问题的能力。     

卷烟工艺储柜堵料的故障原因分析及其解决方案

根据烟叶（丝）储柜铺料车铺料的控制原理,不改变现场设备硬件,充分利用SIMATICS7-400PLC可编程的优势,通过编制PLC和ProTool程序监测铺料车运行状况,解决因铺料车机械传动故障、电气自动控制故障等因素造成的储柜进料段严重堵塞和设备安全问题。通过改进有效提高烟叶（丝）进料安全稳定性、提高设备运行效率。程序设计简单,具有预见性、主动性、推广性和普及性,潜在的经济效益得到充分发挥。     

车间作业调度遗传算法的染色体编码实现

针对车间作业调度问题。采用工序混合编码链的方法。在Visual C 6．0下实现了这一染色体编码算法。     

混合流水车间多目标调度的小生境粒子群算法

混合流水车间多目标调度问题(HFMSP)是一种具有很强应用背景的生产调度问题,对它的研究具有理论意义和工程价值。针对该类调度问题结合生产实际应用调度和多目标优化理论建立基于时间和交货期最优条件下的多目标调度问题模型,提出一种小生境粒子群算法对模型进行优化求解。该算法采用NSGA-II的非支配排序策略和动态加权方法选择最优粒子,利用粒子聚集距离的变异操作保证解的收敛性和多样性。通过仿真实验,验证了模型的正确性和算法的有效性。     

基于一种改进遗传算法的ERP车间调度研究

ERP系统已成为我国企业管理的一个有效工具，然而目前所有的ERP系统还不完善，其中关于JSP问题则是一个一直没有得到很好解决的难点。正是在深入研究这一问题之后，首先建立一种更加适应企业实际应用的JSP模型，在此基础上对遗传算法做出相应改进，增加对该模型的适应度，并且用该改进算法来解决ERP系统的JSP问题。最后结合具体案例在VB环境下实现该算法软件设计，初步实现ERP软件中的JSP功能，增强ERP系统的完善性。     

基于多agent的锻造生产工艺规划与车间调度集成研究

为实现锻造生产工艺规划和车间调度的有机集成,提出基于多agent的锻造生产工艺规划与车间调度集成模型。通过分析锻造生产特点,运用非线性工艺规划思想,将加工、锻造和热处理分开考虑。该模型采用合同网协商和黑板结构,实现agent之间的信息交互。仿真实例证明了该模型的可行性,为调度系统提供了多工艺方案,增加了调度的柔性,提高了车间资源利用率和生产效率。