| 无成组技术条件下流水车间调度的多目标优化 |
| |
| 引用本文： | 杨开兵,刘晓冰.无成组技术条件下流水车间调度的多目标优化[J].计算机集成制造系统,2009,15(2). |
| |
| 作者姓名： | 杨开兵 刘晓冰 |
| |
| 作者单位： | 1. 大连理工大学CIMS中心,辽宁,大连,116024;大连工业大学信息科学与工程学院,辽宁,大连,116034
2. 大连理工大学CIMS中心,辽宁,大连,116024 |
| |
| 摘 要： | 针对有工件组调整时间的流水车间调度问题,提出了无成组技术假设条件下的多目标优化模型,并设计了一种进化计算与局部搜索结合的混合遗传算法.模型的目标函数是最小化最大完工时间和最大拖期.在局部搜索过程中,根据问题的特征定义了两种邻域结构,采取两阶段搜索策略,以提高算法的优化搜索效率.进化过程中,采用基于个体的累计排序数和密度值的适应度分配方法,以保持群体多样性,并采取精英保留策略,以保证解的收敛性.通过测试问题和实际问题的实验以及与其他算法的比较,验证了所提模型和算法的有效性.
|
| 关 键 词： | 流水车间 调度 多目标优化 调整时问 局部搜索 适应度分配 |
Multi-objective optimization for flow shop scheduling with the group technology assumption removed |
| |
| YANG Kai-bing,LIU Xiao-bing.Multi-objective optimization for flow shop scheduling with the group technology assumption removed[J].Computer Integrated Manufacturing Systems,2009,15(2). |
| |
| Authors: | YANG Kai-bing LIU Xiao-bing |
| |
| Affiliation: | 1.CIMS Center;Dalian University of Technology;Dalian 116024;China;2.College of Information Science and Engineering;Dalian Polytechnic University;Dalian 116034;China |
| |
| Abstract: | In order to deal with multi-objective flow shop scheduling problems with family setup times,an optimization model was established under the group technology assumption removed.Then,a hybrid genetic algorithm combining evolutionary computation with local search was designed to solve this model.The objective function of the model was to minimize the makespan and the maximum tardiness.Two new neighborhood structures based on the problem characteristics were defined,and a two-stage search strategy was used in t... |
| |
| Keywords: | flow shop scheduling multi-objective optimization setup times local search fitness assignment |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
