赵诗奎
- 作品数：59 被引量：239H指数：11
- 供职机构：济南大学更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划山东省优秀中青年科学家科研奖励基金更多>>
- 相关领域：自动化与计算机技术化学工程文化科学机械工程更多>>
- Job Shop基于无延迟调度路径重连与回溯禁忌搜索算法研究被引量：3
- 2021年
- 针对作业车间调度问题(Job shop scheduling problem,JSP),以优化最大完工时间为目标,提出一种路径重连和禁忌搜索混合算法。结合JSP领域知识设计路径重连,分别将正向无延迟调度解和反向无延迟调度解作为导向解。在正向无延迟和反向无延迟调度甘特图中,每一道工序的左边与右边分别无可用空闲时间。提出基于当前解工序头长度的正向无延迟调度转化算法,以及反转工件工艺路线,基于当前解工序尾长度的反向无延迟调度转化算法。设计新的基于精英解的回溯禁忌搜索算法,能够充分利用迭代过程中的历史解信息。不但提取更新的当前最优解加入到精英解集合,而且当最优解连续不更新代数达到设定值时,提取区间代数内较好的当前解加入到精英解集合。实现精英解池的不断补充和动态更新,使得算法可以持续进行回溯搜索。采用移动范围更广的邻域结构进行搜索,将路径重连与禁忌搜索算法混合,对JSP问题基准算例进行测试,验证了所提算法的有效性。
- 赵诗奎
- 关键词：作业车间调度禁忌搜索算法最大完工时间
- 信息技术在高校教学改革中的意义探讨
- 时代的课程改革强调信息技术的应用.信息技术在教育中的应用以及信息技术对教育的影响成为研究教育改革中不可回避的问题.对信息技术用于教学改革是否起到预想的效果,仍需要理性地斟酌.文章从信息技术与高等教育改革的作用出发,对信息...
- 赵诗奎付秀丽王慧房纪涛
- 关键词：高等教育教学改革信息技术
- 一种磁液耦合式被动悬浮轴流血泵
- 本发明公开了一种磁液耦合式被动悬浮轴流血泵，包括泵壳和转子，泵壳内部的腔体从泵入口方向到泵出口方向先逐渐变宽后逐渐变窄，在泵壳的上半段内部含有悬浮永磁环，在泵壳的下半段内部含有电磁线圈；转子设在腔体内，转子的上半段内设有...
- 韩青赵诗奎孙选
- 一种基于Excel和VB生成作业车间调度甘特图的方法
- 本发明涉及一种基于Excel和VB生成作业车间调度甘特图的方法。包括如下步骤：1）设置Excel模板文件，包括设置对应的工作表，所述工作表中至少包含相应的表头；2）设置VB模板文件，包括根据所述要素设置窗体及其相关属性，...
- 石飞赵诗奎
- 文献传递
- 基于虚拟零部件级别分区编码的产品综合调度算法被引量：9
- 2015年
- 为使产品加工与装配并行进行、提高生产效率,将二者一同处理并进行综合调度,提出一种基于虚拟零部件级别分区编码的调度算法。给出了产品综合调度的问题模型,采用遗传算法对问题进行求解。该算法设计了一种新颖的基于虚拟零部件级别的分区编码方式,体现了零部件加工装配的顺序约束,保证了所有初始解的可行性;研究了针对分区编码可行的交叉和变异操作方式,保证了所有子代个体的可行性,避免了检测修复等工作;给出了具有零部件加工装配顺序约束的解码方法。采用文献中已有实例对算法进行了测试,对比实验结果表明,该算法具有良好的求解速度和质量,验证了其有效性;所设计的编码方式和交叉变异操作为其他智能算法求解该问题提供了借鉴价值。
- 赵诗奎韩青王桂从
- 关键词：遗传算法
- 作业车间调度障碍图模型中的栅格化路径规划算法
- 本发明公开了一种作业车间调度障碍图模型中的栅格化路径规划算法。采用栅格化将障碍图模型转化为量化的网格节点，具体包括：障碍图起点、障碍图终点、障碍块边缘点、障碍块内部点、以及剩余区域点。采用不同的符号分别表示网格节点，从障...
- 黄林赵诗奎
- 文献传递
- 基于工序约束链编码的遗传算法求解产品综合调度问题被引量：7
- 2017年
- 针对产品综合调度优化问题,提出一种基于工序约束链编码的遗传算法。该算法设计的编码方法,不但能准确体现产品工艺树中的工序约束关系,而且不会强加新的约束,保证了初始解空间的可行性和完备性;同时避免了分区编码方法存在强加约束和遗漏解空间的问题。针对交叉、变异操作产生不可行解的问题,设计了一种基于邻接矩阵的修复方法。实验测试结果验证了所提算法的有效性。
- 石飞赵诗奎
- 关键词：邻接矩阵遗传算法
- 基于新型邻域结构的混合算法求解作业车间调度被引量：22
- 2016年
- 针对作业车间调度问题(Job shop scheduling problem,JSP),以优化最大完工时间为目标,提出一种融合新型邻域结构的混合求解方法。混合算法由具有全局搜索能力的遗传算法和基于邻域结构的邻域搜索算法构成。在邻域结构的设计中,研究了基于甘特图的工序头尾长度计算方法,以及关键工序查找方法。通过分析已有各种邻域结构及相关理论性质,指出邻域结构的根本在于引导关键工序对机器空闲时间进行利用,并将利用方式分为两种情况:直接利用和间接利用。综合两种利用方式,科学指导关键工序的移动,根据关键工序的类型定义相应的移动操作,使其移动范围突破了工序块的内部、紧前、紧后位置限制,扩大了有效移动范围。结合43个基准算例进行测试分析,验证了所提算法具有良好的求解性能。此外,所设计的邻域结构可以进一步融合其他智能算法求解JSP问题。
- 赵诗奎
- 关键词：作业车间调度问题邻域结构邻域搜索最大完工时间
- 两相纳米陶瓷复合粉体悬浮液分散性的研究
- 2008年
- 制备高性能纳米复合陶瓷材料需要先制备分散均匀的纳米粉体。本文主要以无水乙醇为分散介质,以PEG为分散剂,采用空间位阻稳定机制,分别研究了纳米TiC0.7N0.3粉体的单相分散性和Al2O3/TiC0.7N0.3及ZrO2/TiC0.7N0.3的两相分散性,并着重分析了它们的分散机理。通过优化两相粉体的组分和PEG添加量获得了良好的两相分散效果;利用PEG的空间位阻稳定机制可获得分散性好、高稳定的ZrO2/TiC0.7N0.3的无水乙醇悬浮液。
- 张荣波许崇海赵诗奎孝煦冯曰美
- ZrO2-Al2O3-TiC纳微米复合陶瓷模具材料的制备及性能研究
- 以钇稳定四方氧化锆、AlO、纳米级的Ti C为主要原料,采用真空热压烧结工艺,制备了Zr O2-AlO-Ti C纳微米复合陶瓷模具材料。该材料具有良好的力学性能,用SEM观察了复合材料表面形貌、断口形貌、裂
- 赵诗奎许崇海张荣波冯曰美孝煦
- 文献传递
