改进DE算法求解混合流水车间负荷平衡问题
Improved DE algorithm for hybrid flow shop load balancing scheduling problem
查看参考文献17篇
文摘
|
为解决混合流水车间不相关并行机负荷平衡排产优化问题,建立了混合流水车间负荷平衡优化问题数学模型,以并行工位加工时间负荷平衡代价与总工位等待时间加权求和之值作为负荷平衡评价指标。全局优化算法采用双种群自适应差分进化算法,该算法设计了新的双种群结构和协同进化方式,并引入随停止代数自适应调整进化参数的策略,以增强跃出局部极值、保持进化活力的能力。为进一步提高算法搜索最优解效率,设计了一种基于负荷平衡选择概率的初始种群建立方法,以提高初始种群中初始解的质量、缩小有效解空间。基于汽车生产中的实例数据,将双种群自适应差分进化算法与遗传算法、差分进化算法、自适应差分进化算法进行仿真比较,结果表明,双种群自适应差分进化算法的负荷平衡评价指标有显著的降低。 |
其他语种文摘
|
To solve the Hybrid Flow Shop with non-identical parallel machine Load Balancing Scheduling Problem (HFS-LBSP), a mathematical model was formulated. The weighted summation of processing time load balancing cost and total parallel machine waiting time was taken as the load balancing comprehensive evaluation index. A Double Population Self-adaptive Differential Evolution (DPSADE) algorithm was proposed for global optimization purpose. In DPSADE algorithm, a new bi-population construction methodology and cooperative evolution mechanism was devised for the usage of maintaining the population diversity and evolution energy, and a self-adaptive parameter adjusting strategy in terms of stop iterations was introduced to enhance the capacity in escaping from the local optimal and keeping evolution alive. To improve the searching efficiency of the algorithm, a new population initialization method based on load balancing selection probability was designed at the initialization stage. Two example of production scheduling problem for car manufacturing and steel smelting processing were simulated, and the results showed that the load balance evaluation index of DPSADE algorithm had a significant reduction compared with Genetic Algorithm(GA), Differential Evolution algorithm(DE) and Self-Adaptive Differential Evolution algorithm (SADE). |
来源
|
计算机集成制造系统
,2016,22(2):547-556 【核心库】
|
DOI
|
10.13196/j.cims.2016.02.027
|
关键词
|
混合流水车间排产问题
;
负荷平衡
;
选择概率
;
差分算法
;
双种群自适应差分进化算法
|
地址
|
1.
沈阳建筑大学信息与控制工程学院, 辽宁, 沈阳, 110168
2.
中国科学院沈阳自动化研究所, 辽宁, 沈阳, 110016
|
语种
|
中文 |
文献类型
|
研究性论文 |
ISSN
|
1006-5911 |
学科
|
机械、仪表工业 |
基金
|
国家重大科技专项
;
辽宁省教育厅项目
|
文献收藏号
|
CSCD:5652064
|
参考文献 共
17
共1页
|
1.
Thomopoulos N T. Mixed model line balancing with smoothed station assignments.
Management Science,1970,16(9):593-603
|
被引
9
次
|
|
|
|
2.
Shtmoyashiro S. Input scheduling and load balance control for a job shop.
The International Journal of Production Research,1984,22(4):597-605
|
被引
1
次
|
|
|
|
3.
Houghton E. Trade-offs in JIT production planning for multi-stage systems:balancing work-load variations and WIP inventories.
International Transactions in Operational Research,1997,4(5/6):315-326
|
被引
1
次
|
|
|
|
4.
Mezmaz M. An efficient load balancing strategy for grid-based branch and bound algorithm.
Parallel Computing,2007,33(4):302-313
|
被引
3
次
|
|
|
|
5.
Keskinturk T. An ant colony optimization algorithm for load balancing in parallel machines with sequence-dependent setup times.
Computers and Operations Research,2012,39(6):1225-1235
|
被引
3
次
|
|
|
|
6.
Kouki S. A load balanced distributed algorithm to solve the permutation flow shop problem using the grid.
Proceedings of the 15th IEEE International Conference on Computational Science and Engineering,2012:146-153
|
被引
1
次
|
|
|
|
7.
Huang R H. Flexible job shop scheduling with due window-a two-pheromone ant colony approach.
International Journal of Production Economics,2013,141(2):685-697
|
被引
5
次
|
|
|
|
8.
刘建国. 混合流水车间负荷平衡调度的免疫算法.
西安电子科技大学学报,2006,33(4):655-659
|
被引
3
次
|
|
|
|
9.
Zhan Y. A hybrid genetic algorithm for hybrid flow shop scheduling with load balancing.
Key Engineering Materials,2008,392/394:250-255
|
被引
1
次
|
|
|
|
10.
Storn R. Differential evolution-a simple and efficient heuristic strategy for global optimization over continuous spaces.
Journal of Global Optimization,1997,11(4):341-359
|
被引
1318
次
|
|
|
|
11.
王伟玲. 求解多目标作业车间调度问题的双种群遗传算法.
计算机集成制造系统,2011,17(4):808-815
|
被引
14
次
|
|
|
|
12.
Marichelvam M K. Improved cuckoo search algorithm for hybrid flow shop scheduling problems to minimize makespan.
Applied Soft Computing,2014,19(2):93-101
|
被引
22
次
|
|
|
|
13.
Behnamian J. Development of a hybrid metaheuristic to minimise earliness and tardiness in a hybrid flowshop with sequence-dependent setup times.
International Journal of Production Research,2010,48(5):1415-1438
|
被引
4
次
|
|
|
|
14.
王万良. 基于遗传算法的混合Flow-shop调度方法.
系统仿真学报,2002,14(7):863-864
|
被引
27
次
|
|
|
|
15.
吴亮红. 双群体伪并行差分进化算法研究及应用.
控制理论与应用,2007,24(3):453-458
|
被引
31
次
|
|
|
|
16.
王圣尧. 求解混合流水车间调度问题的分布估计算法.
自动化学报,2012,38(3):437-443
|
被引
58
次
|
|
|
|
17.
杨振宇. 差分进化算法参数控制与适应策略综述.
智能系统学报,2011,6(5):415-423
|
被引
11
次
|
|
|
|
|