共查询到20条相似文献,搜索用时 0 毫秒
1.
基于遗传算法的车间作业调度 总被引:2,自引:0,他引:2
研究了遗传算法在车间作业调度问题中的应用,以遗传算法作为优化工具,给出了车间作业调度算法。最后给出了计算机仿真结果,并与启发式算法求得的结果作了比较,证明了该算法解的有效性和优越性。 相似文献
2.
作业车间调度问题是一类典型的组合优化问题,要求多个作业在不同的机器上进行加工,目的是获得最好的作业加工序列,以满足特定的性能指标。柔性作业车间调度问题是对传统的作业车间调度问题的进一步扩展,由于求解的复杂性,使得传统方法很难在有效的时间内获得问题的最优解。人工蜂群算法是近年来提出的一种受生物行为启发的优化算法,该算法主要通过模拟蜜蜂的觅食来实现问题的求解。提出了一种离散的人工蜂群算法于求解柔性作业车间调度问题,算法通过交叉方式来搜索潜在的更好的蜜源,并采用自适应的变异策略来降低早熟收敛的可能性。最后通过对比实验证明算法对于求解多目标柔性作业车间调度问题是有效的。 相似文献
3.
作业车间调度是一类求解困难的组合优化问题,使用改进的遗传算法来求解。GA有新解产生盲目性的特点,以搜索效率为目标提出了一种改进的遗传算法,在解的搜索过程中,通过禁忌表操作来评价种群。改进的遗传算法在保持群体多样性的同时,加快了遗传算法的收敛速度,将该算法用于典型作业车间调度问题的测试,找到了已公布的最优解,对超大规模的问题还有待进一步研究。 相似文献
4.
车间作业的混合组合规则调度方法 总被引:1,自引:0,他引:1
分析多种类型零件投放车间时根据零件工艺路线特点,在不同机床上选用适当的启发式调度规则,实现车间调度周期内的多规则混合调度(MDR-MixedDispatchingRule)的方法。实验结果表明,针对具体加工任务和加工资源特点,通过有限步的仿真搜索所形成的多规则混合调度,算法性能比通常所采用的针对所有机床的单规则调度算法有明显提高。该方法已应用于作者开发的车间控制器中。 相似文献
5.
基于改进遗传算法的柔性作业车间调度 总被引:3,自引:0,他引:3
应用遗传算法解决柔性作业车间调度问题,针对柔性作业车间问题的特点提出了一种新颖直观的双子串基因编码方法,并设计了独特的交叉和变异算子,从而取消了运用遗传算法求解作业车间问题时为使基因合法化而进行的基因修复和重建过程,仿真结果表明用该遗传算法解决柔性作业车间调度是有效的. 相似文献
6.
遗传规划在实际问题中的应用是一个新的发展方向。文章根据车间调度问题的特点,对遗传规划算法进行了改进,借鉴了一种新编码策略将变长编码变成定长,减少了算法复杂度,提高了运算效率;同时设计了一种新的标记交叉算子,这种交叉算法可以有效地避免产生非法解。由于遗传规划问题的收敛性不高,文中将遗传规划和遗传算法有效地结合起来,提出一种协同遗传规划算法,实验表明,改进后的算法比传统算法能更有效地解决车间调度问题。 相似文献
7.
为解决以往研究中车间调度指标考虑因素不全面的问题,将时间、质量、成本、能耗和环境5个因素统一为利润指标、提出了以利润作为调度指标、熵作为调度方案有效性的评估指标、基于遗传算法的柔性制造车间调度方法.该方法以利润指标作为遗传算法的染色体适应值,经多次寻优,求解出一组次优调度方案,对次优调度方案集进行利润与熵为指标的基于熵权的多目标决策,决定最终的最优调度方案.应用实例和程序进行验证,结果表明,与传统调度方法相比,所提出的方法在指标的全面性及实用性上有一定优势. 相似文献
8.
基于遗传算法的车间作业调度 总被引:8,自引:1,他引:7
提出了一种基于遗传算法的车间作业调度算法,详细讨论了染色体编码方法和遗传算法的设计,并构造了该算法的基本模型,给出的仿真算例表明了该算法解的有效性。 相似文献
9.
许华民 《杭州电子科技大学学报》2009,29(6)
面向作业调度在当今实际生产企业作业车间调度中得到普遍的应用,其基本思想是将作业一个个地安排到工作机器上。该文介绍了一种印染行业的作业车间调度模型及其处理过程,并给出了基于时间槽的求解算法。该算法通过将指定工序的可行调度起始和结束时间以逆排方式安排到有限能力的工作机器上以达到最大接近交货期的目的,通过对每一机器有效时间槽的操作来减少在每一机器上可行时间槽的搜索时间,从而提高了计算效率。 相似文献
10.
本文根据多品种、小批量生产方式的中小型机械制造企业的实际生产情况,提出了一种能应用于这类企业生产作业计划编制的人工神经网络模型。 相似文献
11.
目的 提出基于遗传算法和禁忌搜索算法的混合算法,解决单一算法求解JobShop调度问题存在的不足,提高求解质量.方法 采用遗传算法作为全局搜索算法,禁忌搜索算法作为局部搜索算法.根据JobShop调度问题解的特征。提出基于关键工序的邻域选择方法,将基于这种邻域选择方法的禁忌搜索算法作为变异算子,加强了遗传算法邻域解的搜索能力.结果 混合算法在较短时间内,找到了FT10、LA24、LA36等典型benchmarks问题的最优解,得到的makespan的平均值较并行遗传算法(PGA)提高3.84%、较TSAB算法提高4.66%.结论 采用的禁忌搜索算法改善了遗传算法的局部搜索能力,说明提出的混合搜索策略是有效的. 相似文献
12.
目的提出一种改进的禁忌搜索算法,解决传统禁忌搜索算法优化效果对运行次数和初始解依赖的不足。提高这类问题的求解质量.方法根据模糊JobShop调度问题解的特征,提出基于关键工序的邻域选择方法,采用此邻域选择方法构造禁忌搜索算法。当无邻域时,重新产生初始解进行禁忌搜索.结果采用改进的禁忌搜索算法对以13个难的benchmarks问题经模糊化得到的实例进行求解。得到的平均满意度8个优于TSAB算法。得到的最优满意度5个优于TSAB算法、4个与TSAB算法相同.结论采用基于关键工序的邻域结构构造的改进TS算法具有较强的搜索能力. 相似文献
13.
大规模混流制造系统存在规模大、资源约束多的特点,?造成在作业调度时产生维数灾难,?从而产生搜索求解难的问题.本文针对此类问题,?在基于(Manufacturing?Petri?Net,?MPN)模型的基础上,?提出一种改进遗传算法进行求解.首先,?重新定义了染色体的结构,?并采用染色体安排段压缩求解的搜索空间.其次,?... 相似文献
14.
递阶组合规则是一种优化车间作业调度结果的方法 ,但其构成方式较为复杂。本文讨论了递阶组合规则的组合方式 ,提出了一种基于遗传算法的递阶组合规则构造方法 ,建立了该算法的基本模型 ,最后的仿真算例表明了该算法的有效性 相似文献
15.
基于遗传算法的柔性车间批量调度研究 总被引:2,自引:0,他引:2
针对一类柔性车间批量生产问题,提出了新的调度策略:区分工件的批量准备时间和加工时间;小批次调度策略.在此基础上,采用遗传算法作全局优化算法来实现最优调度,给出了批次调度策略下的遗传算法的编码、解码方案,以及一种特殊的交叉操作设计.仿真算例分析表明,一方面,所设计的遗传算法对解决柔性调度问题具有理想的效果,另一方面,在采用相同优化算法的前提下,分批次调度策略可以缩短工件的生产周期. 相似文献
16.
I. A. Chaudhry 《中南工业大学学报(英文版)》2012,19(5):1322-1333
The classical job shop scheduling problem (JSP) is the most popular machine scheduling model in practice and is known as NP-hard.
The formulation of the JSP is based on the assumption that for each part type or job there is only one process plan that prescribes
the sequence of operations and the machine on which each operation has to be performed. However, JSP with alternative machines
for various operations is an extension of the classical JSP, which allows an operation to be processed by any machine from
a given set of machines. Since this problem requires an additional decision of machine allocation during scheduling, it is
much more complex than JSP. We present a domain independent genetic algorithm (GA) approach for the job shop scheduling problem
with alternative machines. The GA is implemented in a spreadsheet environment. The performance of the proposed GA is analyzed
by comparing with various problem instances taken from the literatures. The result shows that the proposed GA is competitive
with the existing approaches. A simplified approach that would be beneficial to both practitioners and researchers is presented
for solving scheduling problems with alternative machines. 相似文献
17.
为降低CSP调度算法的计算复杂度和减少搜索过程中回溯发生概率,采用动态一致性增强技术来预先修剪和过滤搜索空间。通过基于顺序约束的动态一致性增强算法,将当前搜索状态下的工序取值结果沿工艺路线向上下游工序传播,从而有效修剪了同一零件内剩余待调度工序的开工时间窗;针对Job Shop调度问题中最难满足的能力约束,采用基于能力约束的动态一致性增强算法,根据当前搜索空间的工序取值对竞争同一机床的其它剩余待调度工序的开工时间窗实施修剪。仿真实验证明:这2种方法的综合运用可以显著提高CSP调度算法的搜索效率,从而为CSP调度算法求解大规模Job Shop调度问题提供可能。 相似文献
18.
解决Job Shop调度问题的遗传算法的实现 总被引:1,自引:1,他引:0
针对作业车间调度问题的具体特点,给出了利用遗传算法求解Job Shop调度问题的主要构造过程和步骤,并对编码、解码、适应度计算、选择、交叉、变异等遗传操作进行了详细设计.最后用一个6×6的测试例子,对本研究设计的GA算法的求解效果进行了测试,并对测试结果进行了分析. 相似文献
19.
在研究现有分布式调度模式的基础上,提出了基于资源可用门限的分布式调度模式。该模式综合资源性能和负载情况,准确反映站点的当前使用状态,根据资源可用门限为作业请求选择局部站点。评估结果表明,与现有分布式模式相比,该模式降低了平均作业等待时间和平均作业响应时间,具有更好的调度性能,因此是一种高效的分布式调度模式。 相似文献
20.
产品是一切制造业企业生产经营活动的主体,产品开发是这一活动主体的源头。在复杂产品协同开发过程中,如何对资源尤其柔性资源进行有效地调度是一个至关重要的问题。综述了国内外关于复杂产品协同开发及柔性资源的研究现状,展望了面向复杂产品协同开发过程的柔性资源调度的研究方向。 相似文献