期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
钢管生产调度中可中断Job-Shop问题的数学模型 被引量:3
1
作者 霍佳震 钟海嫣 +1 位作者 吴群 刘桂林 《系统仿真学报》 EI CAS CSCD 北大核心 2008年第11期2789-2792,2796,共5页
现针对国内大型钢铁企业钢管冷区生产调度的实际问题,在生产连续、库存限制、部分人工调度的情况下,利用离散化时间的方法把不可中断Job-Shop问题转化为可中断Job-Shop问题,建立该问题的混合整数规划模型,并利用ILOG公司CPLEX软件包对... 现针对国内大型钢铁企业钢管冷区生产调度的实际问题,在生产连续、库存限制、部分人工调度的情况下,利用离散化时间的方法把不可中断Job-Shop问题转化为可中断Job-Shop问题,建立该问题的混合整数规划模型,并利用ILOG公司CPLEX软件包对其大规模的可中断Job-Shop问题的算例进行求解,其解可指导冷区的实际生产调度。该模型在实际运用中已取得良好的结果。 展开更多
关键词 钢管 生产调度 可中断job-shop问题 混合整数规划模型
在线阅读 下载PDF
考虑批量装配的柔性作业车间调度问题研究 被引量:9
2
作者 巴黎 李言 +2 位作者 曹源 杨明顺 刘永 《中国机械工程》 EI CAS CSCD 北大核心 2015年第23期3200-3207,共8页
柔性作业车间调度是生产调度领域中的一个重要组合优化问题,由于取消了工序与加工设备的唯一性对应关系,因而相较于作业车间调度问题,具有更高的复杂度。针对该问题在批量装配方面的不足,考虑将批量因素与装配环节同时集成到柔性作业车... 柔性作业车间调度是生产调度领域中的一个重要组合优化问题,由于取消了工序与加工设备的唯一性对应关系,因而相较于作业车间调度问题,具有更高的复杂度。针对该问题在批量装配方面的不足,考虑将批量因素与装配环节同时集成到柔性作业车间调度问题当中。以成品件的完工时间为优化目标,对该批量装配柔性作业车间调度问题进行了数学建模。针对该模型,提出一种多层编码结构的粒子群算法,并对该算法的各个模块进行了设计。最后,以实例验证了该数学模型的正确性及算法的有效性。 展开更多
关键词 柔性作业车间调度问题 批量 装配 6 层编码结构 FLEXIBLE job-shop scheduling problem (FJSP)
在线阅读 下载PDF
一类特殊的非抢占式周期任务的调度方法 被引量:2
3
作者 李智翔 李赟 贺亮 《计算机工程与应用》 CSCD 北大核心 2018年第9期22-27,共6页
现实世界中针对许多任务的资源调度分配和使用具有时效性,对该类任务的调度问题目前的研究还较少。针对此类调度问题,分析其特点,明确其与已有调度模型研究问题的区别,提出新的非抢占式周期任务调度模型,并证明了该类问题为NP完全问题... 现实世界中针对许多任务的资源调度分配和使用具有时效性,对该类任务的调度问题目前的研究还较少。针对此类调度问题,分析其特点,明确其与已有调度模型研究问题的区别,提出新的非抢占式周期任务调度模型,并证明了该类问题为NP完全问题。在此基础上,给出了一种求解最优解的模式剪枝算法,以及一种求解近似解的快速求解算法。相关实验表明,提出的两种算法能够针对不同的需求场景分别对调度问题进行高效求解。 展开更多
关键词 调度问题 周期任务 非抢占式调度 调度算法 剪枝算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部