基于遗传优化算法求解作业车间调度问题

• 论文 •

基于遗传优化算法求解作业车间调度问题

姜思杰，徐晓飞，李全龙

哈尔滨工业大学计算机科学与工程系，黑龙江哈尔滨150001

出版日期:2002-03-15 发布日期:2002-03-25

An Optimal Algorithm for a Class of Jobshop Scheduling Problems

JIANG Si-jie， XU Xiao-fei， LI Quan-long

Dept. of Computer Science and Engineering，Harbin Institute of Technology， Harbin150001，China

Online:2002-03-15 Published:2002-03-25

摘要/Abstract

摘要： 将一类具有路径柔性的作业车间调度问题，分解为任务优化分配和任务优化调度两个子问题，结合遗传算法和启发式算法，提出了基于遗传的优化调度算法，并用实例证实了该算法的有效性。

关键词: 作业车间, 路径柔性, 启发式算法

Abstract: The scheduling problem on a class of jobshop with routing flexibility is divided into two subproblems， which are the task's optimal distribution and optimal scheduling. A genetics based optimal scheduling algorithm， which combines the genetic algorithm and heuristic algorithm， is presented， and is proven to be effective by an example.

Key words: jobshop, routing flexibility, heuristic algorithm, genetic algorithm

中图分类号:

姜思杰，徐晓飞，李全龙. 基于遗传优化算法求解作业车间调度问题[J]. .

JIANG Si-jie， XU Xiao-fei， LI Quan-long. An Optimal Algorithm for a Class of Jobshop Scheduling Problems[J]. .

[1]	顾九春,姜天华,朱惠琦. 多目标离散灰狼优化算法求解作业车间节能调度问题[J]. 计算机集成制造系统, 2021, 27(8): 2295-2306.
[2]	黎英杰,刘建军,陈庆新,毛宁. 多层级装配作业车间等量分批策略与调度算法[J]. 计算机集成制造系统, 2021, 27(8): 2307-2320.
[3]	汪逸晖,高亮. 乌鸦搜索算法的改进及其在工程约束优化问题中的应用[J]. 计算机集成制造系统, 2021, 27(7): 1871-1883.
[4]	高勃,张红艳,朱明皓. 面向智能制造的不规则零件排样优化算法[J]. 计算机集成制造系统, 2021, 27(6): 1673-1680.
[5]	杨艳华,姚立纲. 基于时间递推建模及交叉熵算法求解柔性作业车间调度问题[J]. 计算机集成制造系统, 2021, 27(6): 1703-1713.
[6]	段建国,李豪晨,张青雷. 面向绿色制造的半组合式船用曲轴结构件生产车间多目标调度优化[J]. 计算机集成制造系统, 2021, 27(6): 1714-1727.
[7]	杨小佳,刘建军,陈庆新,毛宁. 变扰动强度下柔性装配作业车间调度性能分析[J]. 计算机集成制造系统, 2021, 27(3): 800-814.
[8]	詹欣隆,张超勇,孟磊磊,连裕翔,薛燕社. 面向高效低碳的切削参数与柔性作业车间调度集成建模与优化[J]. 计算机集成制造系统, 2021, 27(12): 3519-3535.
[9]	葛艳,王爱民,叶介然. 基于遗传退火算法的质检扰动应对方法[J]. 计算机集成制造系统, 2021, 27(11): 3159-3171.
[10]	连裕翔,张超勇,孟磊磊,薛燕社,詹欣隆,吕畅. 基于改进Jaya算法的柔性作业车间调度问题[J]. 计算机集成制造系统, 2021, 27(11): 3172-3184.
[11]	刘雪红,段程,王磊. 基于改进候鸟算法的柔性作业车间分批调度问题[J]. 计算机集成制造系统, 2021, 27(11): 3185-3195.
[12]	薛玲玲. 作业车间调度的块结构邻域搜索遗传算法[J]. 计算机集成制造系统, 2021, 27(10): 2848-2857.
[13]	顾文斌,李育鑫,钱煜晖,肖紫涵,秦展鹏. 基于激素调节机制IPSO算法的相同并行机混合流水车间调度问题[J]. 计算机集成制造系统, 2021, 27(10): 2858-2871.
[14]	李峥峰,刘阳阳. 考虑充电的多AGV的作业车间调度问题[J]. 计算机集成制造系统, 2021, 27(10): 2872-2879.
[15]	罗焕,陈浩杰,宋小欣,张剑. 带有缓存约束的作业车间调度求解方法[J]. 计算机集成制造系统, 2021, 27(10): 2880-2888.