求解Job shop的一种快速混合算法

李俊青; 潘全科; 王玉亭; 谢圣献; 何顺刚

Chinese

您当前的位置：

首页 >

文章列表页 >

求解Job shop的一种快速混合算法

更新时间：2026-09-04

- 求解Job shop的一种快速混合算法
- A Fast Hybrid Algorithm for Job Shop Scheduling Problems
- 微电子学与计算机 2010年27卷第1期页码：113-115
- 作者机构：
  
  1. 聊城大学机构计算学院,山东,聊城,252059
  2. 聊城市信息产业局,山东,聊城,252000
- 作者简介：
- 基金信息：
  
  国家自然科学基金项目(60874075,70871065)
- DOI：
  中图分类号：
- 纸质出版：2010
- 稿件说明：
移动端阅览
李俊青, 潘全科, 王玉亭, 谢圣献, 何顺刚. 求解Job shop的一种快速混合算法[J]. 微电子学与计算机, 2010, 27(1): 113-115，119.

LI Jun-qing, PAN Quan-ke, WANG Yu-ting, et al. A Fast Hybrid Algorithm for Job Shop Scheduling Problems[J]. 2010, 27(1): 113-115.
李俊青, 潘全科, 王玉亭, 谢圣献, 何顺刚. 求解Job shop的一种快速混合算法[J]. 微电子学与计算机, 2010, 27(1): 113-115，119. DOI：

LI Jun-qing, PAN Quan-ke, WANG Yu-ting, et al. A Fast Hybrid Algorithm for Job Shop Scheduling Problems[J]. 2010, 27(1): 113-115. DOI：

摘要

结合车间调度问题本身的特点

采用关键路径块邻域结构

混合禁忌搜索算法和粒子群优化算法

设计了一种快速混合调度算法.该算法对预选择的块邻域解的性能进行快速估计

对不可行解尽早舍去

大大减小了邻域解的搜索空间.仿真结果表明

该算法在求解平均时间和性能方面均具备明显优势.

Abstract

The paper designed a fast hybrid algorithm for the job shop scheduling problems.The feature of the job shop scheduling problem was considered

and block neighbor solutions based on critical path was used in it

tabu search algorithm and particle swarm optimization were all included in it.A new function was created to quickly estimate the performance of the candidate solutions

and drop the bad ones

so it can decrease the search space deeply.A simulation indicates that the new algorithm has good efficiency and performance.

关键词

Keywords

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

大模型发展综述：从BERT到Deepseek的技术演进

基于MSS-YOLO-MPHands融合架构的装配手部动作识别研究

面向处理器分支预测单元的Spectre攻击轻量化防御方法

基于多尺度融合与小目标增强的航拍车辆检测算法

基于区块链的AI生成内容溯源框架设计研究