共查询到10条相似文献,搜索用时 777 毫秒
1.
针对柔性作业车间等量分批调度问题的复杂性,文中采用遗传算法进行求解.引入等量分批的策略,并提出了染色体的两级编码方法,设计了两种交叉和变异操作方法,以防止操作中非法解的产生,提高求解效率.对比整批调度和等量分批调度的生产周期,仿真结果表明,等量分批调度可缩短生产周期,验证了本文采用算法的可行性和有效性. 相似文献
2.
对于经济批量调度问题,以往的研究主要采用公共周期法和基本时段法,这两种方法花费的成本较高且常常得不到可行的调度。本研究采用批量变动法求解此类问题,并考虑产品保质期因素,采用装箱启发式算法求解产品的生产顺序。对仿真实例的计算结果表明,该调度方法花费的成本要低于公共周期法和基本时段法。 相似文献
3.
本文从资源约束项目调度问题(RCPSP)的分类和求解算法两方面对该问题的国内外研究现状展开分析和论述,提出了资源约束项目调度问题的研究新趋势,即具有柔性资源约束的项目调度问题。 相似文献
4.
近年来被日本电子产品制造企业广泛采用的Seru生产是一种兼具柔性和效率的生产方式。订单指派决策直接影响着Seru生产系统的柔性水平和生产能力利用率。基于对Seru生产系统性能评价指标和Seru生产系统下订单指派问题特征的分析,通过识别订单指派问题中影响柔性和生产能力利用率的4种属性,即品种、时间、质量、成本,分别用以上4种属性来描述Seru和订单的特征,构建Seru生产系统下考虑多重属性匹配的订单指派问题的数学模型,设计启发式算法对模型进行求解,并通过算例证明模型和算法的有效性。 相似文献
5.
6.
7.
8.
首先介绍了具有模糊加工时间和模糊交货期的柔性车间作业计划问题,接着阐述了基于可能性理论的最小化制造跨度目标函数,以及基于有符号距离与区间数距离的提前/拖期惩罚函数,并以此为基础构造多目标柔性车间作业计划问题的适应度函数。针对上述多目标柔性车间作业计划问题,给出了改进粒子群算法进行有效求解,通过对粒子群参数进行自适应优化来有效平衡算法的全局搜索与局部搜索能力,最后通过实例验证了求解算法的可行性和有效性。 相似文献
9.
柔性工件调度问题(FJSP)是一个强NP难问题,尽管对于一个小规模问题,也很难在多项式时间内最优求解。本文针对目标函数为最小化总完工时间的FJSP提出一种有效的启发式算法。该启发式算法易于实现,并能快速获得高质量的解。为验证该启发式算法的有效性,从文献中找出10组基准问题进行测试,并将求解结果与问题下界进行比较,结果表明本文设计的启发式算法能够在极短时间内获得相对误差较低的解。 相似文献