8月11日,苹果公司市值达到约3370亿美元,超过埃克森美孚公司的3310亿美元,正式成为全球市值最高的公司,甚至高过世界上165个国家的GDP,堪称世界第一企业。然而,巨大财富的背后也堆积着众多工人的血汗。2008年10月至2009年7月,美国苹果公司在华供应商、位于苏州工业园区的联建(中国)科技有限公司在无尘作业车间使用价钱更便宜、清洁效果更好的正己烷替代酒精等清洗剂进行擦拭显示屏作业
针对并行设备作业车间调度问题,提出一种五维调度算法(FDA),并将FDA与遗传算法在实验中进行比较,最终证明了FDA的调度结果设备利用率更优,运算速度更快。
作者:阎志华; 丁秋林 期刊:《组合机床与自动化加工技术》 2004年第02期
目前多数作业车间调度算法考虑的是静态调度,但在实际生产中车间总是处于动态变化中.文章研究利用蜂群与环境交互的模型来进行动态调度,提出了有关的算法,仿真实验结果表明这种方法适用于多批次以及各批次工件到达时间不定的情况下的作业车间调度.
本文针对可重入作业车间调度问题,对离散微粒群算法的搜索方式进行改进,混合一种变异机制,并结合Interchange邻域局部搜索机制,设计与开发有效的混合离散微粒群算法。通过实验仿真结果的比较,有力地证明了所提算法的有效性。
作者:姜桦; 李莉; 乔非; 吴启迪 期刊:《计算机工程》 2005年第05期
介绍了蚁群算法的基本思想,以旅行商问题说明了蚁群算法的模型结构,总结了蚁群算法在作业车间以及流水车间中的应用,并与其它肩发式算法进行了简单的比较.在分析了目前半导体生产线调度研究现状的基础上,探讨了蚁群算法在半导体生产线调度中的应用前景.
作者:蔡良伟; 李霞 期刊:《系统工程与电子技术》 2004年第11期
针对作业车间(Job Shop)调度问题,提出了一个遗传退火算法:该算法构造了基于工作的遗传算子,因而保证了遗传进程中生成个体的可行性,有效地解决了工件机器顺序的约束限制。通过对最佳个体进行模拟退火,把模拟退火机制引入到遗传进化过程中,将模拟退火和遗传算法两者的优点有机地结合起来,从而进一步提高了算法的全局寻优能力。仿真计算表明了该算法的良好收敛性和有效性。
作者:夏晶晶; 王猛 期刊:《华中师范大学学报·自然科学版》 2016年第04期
针对作业车间调度问题(Job shop scheduling problem,JSP),提出了一种改进型蝙蝠算法(Improved bat algorithm,IBA)以优化车间内工件的最大完工时间.根据作业车间调度问题的特点以及基本蝙蝠算法的搜索机制,首先对个体位置向量进行了设计,实现了蝙蝠算法中离散问题的连续编码;然后分别采用G&T算法和随机生成两种方法对算法种群进行初始化,以提高初始解的质量.此外,采用三种邻域结构,并在此基础上设计了变邻域搜索策略作用于最...
作者:刘秀凤; 查靓; 涂晶鑫; 白炜铖 期刊:《机械工程师》 2017年第11期
对机器故障下的作业车间鲁棒调度问题进行了研究。根据威布尔概率分布函数和故障浴盆曲线将不确定的机器故障转化为定量化的故障区间,建立带缓冲时间的性能鲁棒调度优化模型。用遗传算法求解该模型过程中,确立带缓冲时间的鲁棒解码规则,且交叉片段在整个父代中搜索与片段对等的基因,有利于扩大交叉范围。最后的仿真实验表明,优化模型保证了调度的鲁棒性,提出的改进遗传算法对问题求解的有效性。
1996 精纺诞生 1996年,南山集团为了优化产业升级投资兴建南山精纺呢绒总厂,厂房建筑面积26350平方米。厂房内设有条染、纺纱、织布、染整四个完整的流水作业车间。
烟花算法是一类新型的智能优化的算法,这种算法是对烟花在空中爆炸产生火花的过程进行模拟。烟花算法在求解的过程中,要有两个充分条件,其一是产生爆炸火花,在算法的布局的过程中实现全局和局部的优化,其二是产生高斯变异火花,从而实现种群的多样性,确保优良的个体可以得到遗传。分析不同的参数对算法的求解能力产生的影响,从而在车间调度的过程中可以产生最优的参数。在对作业车间调度分析的基础上,采用仿真实验的方式,...
作者:鲁建厦; 邓伟; 董巧英 期刊:《中国机械工程》 2014年第05期
为了解决一类具有交货期瓶颈的作业车间调度问题,给出了基于订单优势的交货期满意度和交货期瓶颈资源确定方法,以工件拖期加权和最小为优化目标,建立了基于交货期满意度和瓶颈资源约束的作业车间调度模型;为了求解该调度模型,设计了一种基于模拟退火的混合粒子群算法,该算法采用随机工序表达方式进行编码,并在模拟退火算法中引入变温度参数来提高算法效率。通过随机仿真,分别采用PSO-SA、SA和PS0对所建立的调度模型进行求...
作者:张腾飞; 马跃; 李力; 胡毅; 程倩 期刊:《小型微型计算机系统》 2017年第01期
讨论了一种解决柔性作业车间调度问题(FJSSP)的改进遗传算法,在FJSSP中考虑有一个具有n个工件和m台机器的生产线,每道工序在不同的机器上完成且有各自的加工时间.FJSSP是作业车间调度问题(JSSP)的延伸,在FJSSP中每道工序的可选择加工的机器可能不止一台.FJSSP的目标是在所有工件的工序在m台机器上加工且不冲突的前提下找到一个最短的总调度时间.通过使用改进的遗传算法来搜索FJSSP的最优方案.并通过使用Brandimarte设计...
作者:李晓娟; 孙文磊; 袁逸萍; 李华华 期刊:《西安交通大学学报》 2016年第12期
针对扰动环境下作业车间多瓶颈识别困难、瓶颈漂移后的瓶颈识别缺乏全局性和实效性这一问题,构建了基于网络特性的多瓶颈动态识别方法。首先,根据设备工装、工艺路线、物流路径以及产品配置等多层次生产数据,构造作业车间网络模型;其次,建立作业车间网络动力学方程,获取扰动因素流转的判定依据。对瓶颈内涵进行扩充,综合考虑节点自身动力学特性、节点间拓扑耦合影响机理及扰动在生产网络中的传播机制,建立基于耦合映射格子(CML)...
作者:徐慧鹏; 陈进; 江涛 期刊:《机械制造》 2016年第10期
离散型制造系统的生产受制于交货时间、当前设备的状态等多种因素产生的生产计划,投产后依靠自动导引小车或其它运输工具进行工序间的物料传递。由于运输计划和生产计划相互影响,所以将上述多种因素结合在一起生成一种综合性的调度计划就显得十分必要。调度方法的原则是根据约束理论保障设备系统中的瓶颈设备发挥最大潜能,满足交货时间和数量的要求。提出一种将车间内部运输和生产中多种影响元素综合考虑的综合调度方法,并将该...
作者:罗荣桂; 吴兵; 黄敏镁 期刊:《武汉理工大学学报》 2006年第06期
建立了具有柔性人力资源约束的作业车间模型,并进行了计算机仿真。仿真结果表明,全柔性资源能够显著提高作业车间系统绩效;部分柔性资源在某种资源分配规则下有可能提高系统绩效,起到全柔性资源的效果,但也有可能降低系统绩效;不同人力资源柔性配置与系统绩效之间是环境依赖的关系;作业到达时间的紧迫性、到达作业类型的不确定性以及作业加工时间对资源数量的依赖性等都会影响具有不同柔性人力资源约束的作业车间系统绩效。
作者:王荪馨 期刊:《航空精密制造技术》 2009年第04期
针对多品种小批量生产车间计划调度存在的复杂度高、实用性差等问题,在分析车间计划调度相关的任务、资源和约束等要素的基础上,提出了一种基于混合规则的计划调度编制算法,该算法综合考虑了零件差异性、工艺差异性、设备差异性、以及交货期约束等因素,使得该方法具有可行性高、实用性强等特点,较好地满足了离散制造车间的实际需求。
作者:熊唯 李宗斌 郝建波 期刊:《组合机床与自动化加工技术》 2008年第07期
计算旧调度方案中用到的各设备的最早可以开始加工时间和确定旧调度方案中尚未完成的加工工序,是解决动态作业车间调度问题的关键,文章研究了相应的解决办法。首先制作了车间工作日历,并具体分配设备任务,为后面的计算打下基础,也提供了一种处理调度结果的方法;然后研究了如何计算旧调度方案中用到的各设备的最早可以开始加工时间和如何确定旧调度方案中尚未完成的加工工序,并提供了具体的算法流程;最后用实例证明了方法及...
作者:陈勇 胡婷婷 鲁建厦 期刊:《浙江工业大学学报》 2012年第05期
由于经典的车间调度方法大都将生产系统中各种加工参数看作确定性的精确值,且将生产系统当作一个静态的系统,忽略了实际加工过程中的各种突发状况.因此从动态生产环境下生产运作和管理的实际需求出发,考虑到生产过程中的加工参数非确定性精确值、动态扰动等因素的影响,基于改进遗传算法开展了动态生产环境下的作业车间调度问题的研究工作.将模糊化参数引入调度模型,通过改进来避免一般遗传算法收敛过快的问题,从而寻求到动...
作者:周水银 王玮 期刊:《工业工程与管理》 2010年第05期
针对有临时订单的作业车间订单管理问题进行了研究,首先在详细描述问题的基础上构建了数学模型,然后提出了三种改进的POLCA系统,设计了用于确定最优POLCA卡数量的遗传算法,最后运用matlab软件对无负荷控制法、CONWIP、POLCA、POLCA1、POLCA2和POLCA3等六种作业车间订单管理方案进行了模拟实验,仿真结果表明,三种改进POLCA系统,尤其是POLCA2和POLCA3系统,可以显著降低总成本、减少在制品数量并使各机器的负荷更加均衡。
作者:李正光 申广忠 期刊:《科学技术与工程》 2008年第18期
当前,用于求解作业车间调度问题的遗传算法的执行效率非常差,针对这一问题,设计了一种双阈值控制结构的自适应遗传算法。该算法首先利用相似度阈值实现选择性的交叉和变异,然后以适应度阈值作为是否引入新个体的标准,从而保持种群的多样性。利用这种方法解决车间调度问题时,可以避免交叉后产生的优秀个体因变异而遭到破坏。它对典型作业车间调度问题的求解表明,该算法可以极大地提高算法的寻优能力和收敛速度。