| 带运输资源约束柔性作业车间调度问题的人工蜂群算法 |
| |
| 引用本文： | 李俊青,杜宇,田杰,段培永,潘全科.带运输资源约束柔性作业车间调度问题的人工蜂群算法[J].电子学报,2021,49(2):324-330. |
| |
| 作者姓名： | 李俊青 杜宇 田杰 段培永 潘全科 |
| |
| 作者单位： | 山东师范大学信息科学与工程学院,山东济南250014;聊城大学计算机学院,山东聊城252059;山东师范大学信息科学与工程学院,山东济南250014;上海大学机电工程与自动化学院,上海200072;聊城大学计算机学院,山东聊城252059 |
| |
| 基金项目： | 国家自然科学基金;山东省高等学校科技计划重点项目 |
| |
| 摘 要： | 本文针对一类柔性作业车间调度问题,综合考虑运输资源约束、工件间准备时间约束等条件,以最小化最大完工时间和能耗为目标,提出了一种改进的人工蜂群优化算法.为求解该问题,算法采用二维向量编码,即调度向量记录工件的调度顺序,机床分配向量记录工件分配可用机床情况,解码过程充分考虑运输资源、工件间准备时间等约束条件.在局部搜索策略方面,提出了五种不同的调度邻域结构,并根据目标特点,设计了一种机床分配邻域结构.围绕人工蜂群算法的三个阶段,提出了不同的改进策略.为进一步提升算法的全局搜索能力,嵌入了模拟退火接受准则.实验结果验证了所提算法的优势显著.
|
| 关 键 词： | 人工蜂群 柔性作业车间 能耗 起重机运输 准备时间 |
An Artificial Bee Colony Algorithm for Flexible Job Shop Scheduling with Transportation Resource Constraints |
| |
| LI Jun-qing,DU Yu,TIAN Jie,DUAN Pei-yong,PAN Quan-ke.An Artificial Bee Colony Algorithm for Flexible Job Shop Scheduling with Transportation Resource Constraints[J].Acta Electronica Sinica,2021,49(2):324-330. |
| |
| Authors: | LI Jun-qing DU Yu TIAN Jie DUAN Pei-yong PAN Quan-ke |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
