共查询到20条相似文献,搜索用时 15 毫秒
1.
指出平行操作和多个可供选择的机器的存在是零件加工路线柔性产生的原因.采用根据熵的概念建立的零件加工路线柔性的测度,这一测度包含了所有的操作和机器特征(如机器可靠性等).提出了制造系统中动态确定零件加工路线的算法.通过实例模拟对本算法和基于最短加工时间原则的算法进行了比较,结果表明基于最小熵原则的算法在提前期和机器利用率方面优于基于最短加工时间原则的算法 相似文献
2.
3.
根据图论理论,对零件切割路径问题,在普利姆算法的基础上提出了一种有效的路径优化算法.该算法可自动确定切割加工的最短路径,有效缩短切割头的空行程时间,提高辅助加工的效率. 相似文献
4.
基于遗传算法的Job Shop静态调度算法 总被引:12,自引:0,他引:12
研究了具有柔性加工路径的Job Shop静态调度问题,并考虑了与操作序列有关的工件安装时间和工件到期时间的约束。提出了一种将遗传算法和分派规则相结合的调度算法,用遗传算法决定各工件的每个操作应分配到哪台机器上加工,而对每台机器则运用分派规则来决定相应工件在此机器上加工的次序和开始加工时间,遗传算法中的进化机理使得该算法有可能得到最优调度结果。最后给出了此调度算法的仿真结果。 相似文献
5.
针对柔性flow shop加权完成时间调度问题,通过对机器环境进行分组,证明了一个基于有效作业最短加权平均处理时间的启发式算法是渐近最优的. 相似文献
6.
7.
本文就n个零件在m台机器上加工且在每两台机器加工时段之间存在停歇时段,以总加工时间最小为目标的排序问题当零件加工同顺序时进行讨论,给出了m=3时的分支——定界算法,是文[1]方法的推广。 相似文献
8.
基于设备驱动的综合柔性调度冲突调解算法 总被引:2,自引:2,他引:0
设备驱动时刻按最短加工用时确定工序设备,为避免两个设备选择同一工序发生冲突导致可调度工序延迟完成影响调度结果的问题,提出基于设备驱动的综合柔性调度冲突调解算法. 该算法分别从可调度工序集中为发生冲突的两个空闲设备选择加工时间次短的预调度工序,通过对可能加工的组合方案预调度,选择设备驱动时刻尽早结束的组合方案调度;当存在一个空闲设备有多个可调度最短加工工序时,采用实质短路径策略确定调度工序. 分析和实例表明,本文算法可缩短存在设备/工序选择冲突的综合柔性调度总加工时间. 相似文献
9.
为了解决遗传算法在求解部分柔性作业车间调度问题中寻优能力较弱以及加工时间和机器矩阵编写繁琐的问题,提出一种新的交叉操作和基于元胞数组的解码方式,在遗传操作的解码操作步骤加入随机算子,以保证机器选择的随机性;在选择操作步骤中引入保优策略避免优质解的丢失,加快种群收敛速度;采用一种新的单点交叉方式,增强算法的寻优能力;以最... 相似文献
10.
针对柔性作业车间调度问题中加工路径的多样性,以最长完工时间最短化为优化目标建立调度模型,采用遗传算法进行模型求解。提出一种基于工序与机器编码相融合的二维矩阵编码方法。在遗传进化过程中,通过附加方法产生新个体以扩展搜索范围,对交叉和变异算子进行了分析。通过算例验证了该算法的可行性和有效性。 相似文献
11.
考虑具有周期维护的m台平行机调度问题,一组给定的工件在这些机器上加工,目标是给出工件完成时刻和最小的调度方案。基于经典的SPT(最短加工时间优先)算法,提出了名为MSPT的启发式算法,并证明了该算法优于SPT算法。 相似文献
12.
针对当前生产环境下订单随机和产品种类多,工时确定困难等特点,为了能够准确高效地获得产品加工时间,研究了加工时间与加工难度系数之间的关系,提出了基于零件加工难度系数的一种工时估算方法.通过分析影响零件加工时间的关键因素,建立零件加工难度评价指标,运用熵值法和群决策理论综合考虑各种因素,构建零件加工难度系数模型.根据已有零件工时信息,运用MATLAB曲线拟合工具箱确定零件加工难度系数和工时之间函数关系.最后,通过实例验证了该方法的准确性和高效性. 相似文献
13.
14.
由两台柔性机器组成的流水作业问题 总被引:1,自引:1,他引:0
研究了由两台柔性机器所组成的流水作业问题,其中有n个相同工件,每一工件需先在机器1上完成所需时间为p1的第一次加工,然后城单独在机器1上或单儿在机器2上完成所需时间分别为P12,P21的第二次加工,最后在机器2上完成所需时间为P2的第三次加工,要求适当安排这n个工件的加工方式和次序以使加工全程(Cmax)最小,本文对此 给出了分析解。 相似文献
15.
从自由曲面数控加工特点和工程应用需要出发,提出了基于等粗糙度原则的刀具路径规划方法。与其它刀具路径规划方法相比,能够进一步提高零件的加工精度,省去其它后续精加工工序,缩短加工时间,节约加工成本。在计算刀具路径时,将空间点的计算映射到平面参数域内进行,保证了算法的稳定性、可靠性。 相似文献
16.
基于混合遗传算法的柔性作业车间机器和AGV规划 总被引:1,自引:0,他引:1
为解决柔性作业车间多自动导引小车(AGV)配送的调度问题,以加工过程中AGV运送工件从毛坯库到成品库总时间最短为目标,提出基于时间表和A~*算法的混合遗传算法.提出两种方案分别解决AGV路径规划中的冲突碰撞问题和AGV在机器位置等待时的占用问题.将机器和AGV调度集成在划分好的任务单元中,设计了基于任务单元的染色体编码方式,改进了种群初始化方案,交叉变异算子和精英保留策略,在解码操作中根据时间表信息,使用A~*算法和冲突解决方案规划出每个任务单元中小车无碰撞和占用冲突的最佳路径.最后,算例对比验证了该算法的可行性和有效性. 相似文献
17.
针对柔性作业车间的分批调度问题,提出了一种基于禁忌搜索算法的柔性分批调度算法.首先进行批次初始划分;然后利用禁忌搜索算法优化批次加工路线和子批加工顺序;最后在零件子批数不变的前提下,利用批量变化局部搜索进行批量分割的优化,实现了最小化完工时间和机床负荷的调度目标.实例分析结果证明了柔性分批调度算法的可行性、高效性和适用性.
相似文献
18.
安排零件加工顺序的评价标准,通常有最大流程时间、平均流程时间、最大延期量、平均延期量等.为了使评价目标达到最优,对单台设备情况下的零件排序有两种方法,一是“最短加工时间规则”即SPT规则;二是“最早预定交货期规则”即EDD规则.本文对SPT和EDD规则在求最小平均延期量方面提出了质疑,并提出了用蒙特卡罗法进行模拟的合理方案.文章最后建立了单台设备零件加工的最小费用优化模型. 相似文献
19.
20.
《南京理工大学学报(自然科学版)》2017,(3)
为提升企业快速响应单件、小批量、个性化定制等市场需求的能力,该文提出了1种面向智能制造的作业车间调度优化的改进遗传算法。在多工件加工工艺约束条件下,对工序和机器分别进行矩阵编码。设计了与编码方式相对应的选择、交叉和变异操作,并增加保留算子,保留每一代种群中的最优个体。在求得全局近似最优解后,采用插入式贪婪解码算法对染色体进行解码。可动态优化基于加工时间最短或提前/拖期惩罚代价最小的多工件作业规划和机器分配方案。仿真结果证明了算法的有效性。 相似文献