共查询到20条相似文献,搜索用时 15 毫秒
1.
一般作业车间零件排序方法研究 总被引:5,自引:0,他引:5
一般作业车间(jobshop)中的零件排序问题是生产作业计划安排与调度中的重要内容之一,业已证明,这类问题属于NP难题,不存在有效的解析解。本文针对一般作业车间的具体情况,考虑到零件在工序间的批移动方式,提出了平行顺序移动方式下以极小化零件生产周期为目标的启发式方法,并设计了相应的计算机程序,它可以方便地进行作业计划安排,对于实际生产作业计划与调度具有重要意义。 相似文献
2.
本文考察了在作业车间环境下面有作业排序方法所存在的问题,提出了在决定作业优先顺序的同时,做好设备负荷均衡的动态作业计划决策模式。该模式选择材料供应、订货的重要性、关键比、完工不确定性和经济性等5项参量作为评价作业优先级别和配置设备能力的指标,并采用决策树方法来判定作业的优先顺序和相应的能力配置措施。 相似文献
3.
4.
5.
本文考察了在作业车间环境下现有作业排序方法所存在的问题,提出了在决定作业优先顺序的同时,做好设备负荷均衡的动态作业计划决策模式。该模式选择材料供应、订货的重要性、关键比、完工不确定性和经济性等5项参量作为评价作业优先级别和配置设备能力的指标,并采用决策树方法来判定作业的优先顺序和相应的能力配置措施。最后通过与车间实有能力进行平衡达到可行性。这样制定的计划可以实现生产绩效的总体优化。 相似文献
6.
生产能力约束条件下的柔性作业车间调度优化 总被引:3,自引:0,他引:3
柔性作业车间调度问题是经典作业车间调度问题的深化,为解决实际生产系统中作业车间调度资源受限问题提供了方案.从生产能力约束条件出发构建柔性作业车间调度模型,以最大完工时间最小和最大机器负荷最小为目标函数,并提出了基于此的改进遗传算法.该算法采用基于工序和基于机器相结合的编码机制,利用改进多父代交叉算子和多点变异进行遗传操作,在充分保留父代优良基因的同时保证了种群的多样性,克服了传统遗传算法易于早熟或收敛慢的缺点.最后,通过仿真和比较实验,验证了该算法优化生产能力约束条件下柔性车间调度问题的可行性和有效性. 相似文献
7.
求解作业排序问题的通用混合遗传算法研究 总被引:6,自引:0,他引:6
车间作业排序理论是生产管理与组合优化领域的重要研究方向 ,由于其固有的计算复杂性( NP-Hard) ,一般无法利用经典方法求出最优解。本文针对一般作业排序问题 ,将遗传算法与启发式方法相结合 ,建立了一种混合算法框架 ,利用遗传算法改进启发式方法的求解性能 ,同时利用启发式方法引导遗传搜索过程 ,以提高其搜索效率。通过对完工时间与平均延误时间等不同优化目标的计算分析与比较表明 ,该方法对不同类型的排序问题均具有相当满意的求解效果. 相似文献
8.
带瓶颈移动法的混合遗传算法求解柔性作业车间调度 总被引:1,自引:0,他引:1
柔性作业车间调度问题是对传统车间调度问题的扩充,它更接近于现实的生产调度问题。针对柔性作业车间调度问题,提出了带局域搜索(瓶颈移动法)的混合遗传算法。区别于传统的遗传算法,本文算法用两个向量束表达解,并采用了适应问题特征和染色体结构的交叉和变畀算子。基于关键路径的思想,舰颈移动法使用两种有效的邻域结构;改变关键路径上相邻两工序的加工顺序和为关键路径上的工序分配新设备。为了提高搜索能力,邻域结构可以动态调整。我们在3个代表性标准测试问题上检验了该算法的求解性能。 相似文献
9.
为快速应对柔性作业车间生产过程中出现的突发状况,构建了一种以全局任务最大生产完成时间以及紧急订单生产完成时间为优化目标的柔性作业车间动态调度模型。针对上述模型,提出一种更加适用于动态排产的动态交互层DIL (Dynamic Interaction Layer)来代替滚动窗口。设计了粒子群遗传混合算法PSGA (Particle Swarm Genetic hybrid Algorithm),将粒子群算法中位置更新策略与遗传算法基因突变融合,加强算法局部搜索能力。针对柔性作业车间订单加急的意外状况,采用DIL与PSGA相结合的方法求解动态调度问题。通过仿真实验,验证了DIL处理紧急订单的能力和PSGA算法的有效性。 相似文献
10.
11.
工艺路线可变车间作业调度的两级遗传算法 总被引:4,自引:0,他引:4
车间作业调度问题是一个著名的NP难题,而工艺路一可变的车间作业调度是一个更一航意义的问题,算法研究是车间作业调度问题的一个重要研究方向,最近几年,遗传算法开始在调度问题中得到广泛应用,分析了工艺路线可变的车间作业调度问题的特点,并建立了相应的优化模型,提出了一种两级遗传算法,重新设计了算法的遗传编码方案以及选择、交叉和交异算子,通过实例仿真,表明了用两级遗传算法求解工艺路线可变的车间作业调试问题是有效和可行的。 相似文献
12.
在实际的柔性作业车间调度问题(Flexible Job-shop Scheduling Problem,FJSP)生产环境中,不仅存在工件的加工时间,而且还存在工件在机器之间的运输时间,因此考虑运输时间的柔性作业车间调度更具实际意义.提出混合离散粒子群算法求解考虑运输时间的柔性作业车间调度问题.针对粒子群算法的不稳定性... 相似文献
13.
针对NSGA-Ⅲ算法求解多目标柔性作业车间调度问题时存在的收敛性、局部搜索和精英存储上的不足,依次设计了近似支配原则、变邻域局部搜索和精英存储策略,进而提出了一种近似支配的NSGA-Ⅲ-AD算法.结合柔性作业车间调度问题的特点,建立了多目标优化模型,设计了种群个体的初始化方法、近似支配的选择操作和变邻域的遗传操作.在仿... 相似文献
14.
以顾客为中心的制造业企业网络联盟合作生产是倍受国内外关注的一种新型生产组织形式.在对制造业企业网络联盟合作生产的典型组织形式、类型和方式分析的基础上,提出了联盟合作生产的集成计划与控制方法体系和模型,并针对分布式多企业联盟的特点给出了相应的合作生产管理策略,从而拓展了现有的生产计划控制方法和管理手段,并可为制造业企业网络联盟合作生产管理实践提供参考方法和策略支持. 相似文献
15.
基于改进蚁群算法的柔性作业车间调度问题的求解方法 总被引:5,自引:0,他引:5
针对经典作业车间调度问题的局限性,结合实际生产情况,给出了具有路径柔性的作业车间调度模型,提出了机器选择规则,给出了改进蚁群算法的具体实现过程.当所有蚂蚁爬行完毕后,针对算法是否陷入局部收敛分别对各路径上的信息素进行调整,这样有助于快速的得到全局最优解.最后通过实例仿真验证了算法的有效性. 相似文献
16.
柔性作业车间动态调度问题研究 总被引:6,自引:0,他引:6
为了有效求解柔性作业车间动态调度问题,提出了一个基于多目标免疫遗传算法(MOIGA)的动态调度优化算法。首先定义了柔性作业车间动态调度问题,然后采用事件驱动和周期驱动相结合的调度策略,提出了基于MOIGA的动态调度优化模型,接着设计了面向交货期性能最优的柔性作业车间调度算法,并讨论了影响算法复杂度的因素,最后通过一个实例仿真,表明了算法的可行性和优越性。 相似文献
17.
一种求解两机成组作业流水车间优化调度问题的遗传算法 总被引:2,自引:0,他引:2
当优化目标是总的流时间时,两机成组作业流水车间调度问题是NP难解的.本文提出了一种两机成组作业流水车间优化调度的遗传算法.该遗传算法分两层一层优化组内作业排序,一层优化组排序.仿真结果表明该方法的有效性. 相似文献
18.
19.
目标规划在CIMS──ERC单元层作业计划系统中的应用 总被引:1,自引:0,他引:1
CIMS─ERC单元层作业计划系统的任务是将主生产计划分解成优化的日生产计划。由于是多目标决策。采用了目标规划的方法。本文对目标规划、系统建模及问题求解方法作了简要介绍。针对离散生产计划的情况, 这里提出了一种逐步规划的方法。 相似文献
20.
不确定条件下的flow shop问题的免疫调度算法 总被引:5,自引:0,他引:5
生产调度是企业生产过程中一个重要部分,而且实际的生产过程中会存在各种各样的不确定性,针对不确定条件下的flow shop(流水车间作业)调度问题,采用模糊数学的方法来处理数据的不确定性,在基于模糊规划理论的基础上建立了相应的调度模型,并结合免疫算法的特点,提出了解决此类问题的模糊免疫调度算法.通过仿真试验,证明了模型和算法的可行性和有效性. 相似文献