期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
基于JIT的非等同并行多机调度问题的混合遗传算法 被引量:15
1
作者 黄德才 郭海东 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2004年第3期298-302,共5页
针对一类NP完全问题的多目标、非等同、并行多机作业调度问题,设计了一个混合遗传算法。该算法在设计过程中针对该问题的特点,设计了一种动态适应度函数;将求解单机问题最优解的有效算法混合在编码方案中,设计了一种不包括作业顺序的简... 针对一类NP完全问题的多目标、非等同、并行多机作业调度问题,设计了一个混合遗传算法。该算法在设计过程中针对该问题的特点,设计了一种动态适应度函数;将求解单机问题最优解的有效算法混合在编码方案中,设计了一种不包括作业顺序的简单编码方案,从而降低了算法的实现难度,并提高了执行效率。数值仿真实验表明,该算法具有收敛速度快、优化效果好等特点,适合于求解较大规模的问题。 展开更多
关键词 作业调度 混合遗传算法 准时生产 JIT 非等同并行多机调度问题 生产管理
在线阅读 下载PDF
模糊作业时间的并行多机调度问题与算法研究 被引量:7
2
作者 孙福权 崔建江 汪定伟 《系统工程学报》 CSCD 2001年第2期95-99,共5页
结合抚顺钢厂实际 ,利用模糊数学理论 ,对生产实际中的模糊作业时间进行处理 ,通过定理将模糊作业时间问题转换为非模糊的精确问题 ,利用禁忌搜索智能优化方法 ,对问题进行了求解 ,使调度计划具有一定的柔性 ,让管理者能够掌握调度时间... 结合抚顺钢厂实际 ,利用模糊数学理论 ,对生产实际中的模糊作业时间进行处理 ,通过定理将模糊作业时间问题转换为非模糊的精确问题 ,利用禁忌搜索智能优化方法 ,对问题进行了求解 ,使调度计划具有一定的柔性 ,让管理者能够掌握调度时间范围 ,从而使计划调度更接近现实 ,大大缩短总完工时间 ,对于钢厂一体化管理 ,使连铸生产的高温铸坯 ,能够在允许时间范围到达热轧厂 ,降低了能源消耗 ,缩短生产周期 . 展开更多
关键词 模糊作业时间 排序模型 禁忌算法 并行多机调度问题 连铸 钢坯
在线阅读 下载PDF
并行生产线的批量分割和调度优化 被引量:8
3
作者 张晓东 严洪森 《计算机集成制造系统》 EI CSCD 北大核心 2004年第11期1408-1415,共8页
研究了一类并行生产线上生产调度和批量分割的同时优化问题。给出了产品在生产线上连续加工时产品批量的完工时间计算公式,并证明了该公式的正确性。考虑相邻批次在生产线上加工会产生重叠,给出了产品批量开工时间的一个下界。证明了批... 研究了一类并行生产线上生产调度和批量分割的同时优化问题。给出了产品在生产线上连续加工时产品批量的完工时间计算公式,并证明了该公式的正确性。考虑相邻批次在生产线上加工会产生重叠,给出了产品批量开工时间的一个下界。证明了批量连续发交时保证缓冲区总是可用的充分条件,并在此基础上提出了一个求解批量开工时间的迭代算法,该算法计算复杂度与批量大小无关。最后通过建立的批次发交模型和提出的批量分割启发算法,构造了一种基于遗传进化的启发式方法以求解该类问题。计算实验表明,该方法通过批量分割可以有效地平衡生产线上的负荷。 展开更多
关键词 优化问题 并行生产线 多机调度问题 作业车间调度
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部