A novel teaching-learning-based optimization algorithm for energy-efficient scheduling in hybrid flow shop

Distributed scheduling has attracted much attention in recent years; however, distributed scheduling problem with uncertainty is seldom considered. In this study, fuzzy distributed two-stage hybrid flow shop scheduling problem (FDTHFSP) with sequence-dependent setup time is addressed and a diversified teaching-learning-based optimization (DTLBO) algorithm is applied to optimize fuzzy makespan and total agreement index. In DTLBO, multiple classes are constructed and categorized into two types according to class quality. Different combinations of global search and neighborhood search are used in two kind of classes. A temporary class with multiple teachers is built based on Pareto rank and difference index and evolved in a new way. Computational experiments are conducted and results demonstrate that the main strategies of DTLBO are effective and DTLBO has promising advantages on solving the considered problem.

Download Full-text

A Pareto-based collaborative multi-objective optimization algorithm for energy-efficient scheduling of distributed permutation flow-shop with limited buffers

Robotics and Computer-Integrated Manufacturing ◽

10.1016/j.rcim.2021.102277 ◽

2022 ◽

Vol 74 ◽

pp. 102277

Author(s):

Chao Lu ◽

Yuanxiang Huang ◽

Leilei Meng ◽

Liang Gao ◽

Biao Zhang ◽

...

Keyword(s):

Optimization Algorithm ◽

Energy Efficient ◽

Flow Shop ◽

Multi Objective Optimization ◽

Multi Objective ◽

Permutation Flow Shop ◽

Limited Buffers ◽

Energy Efficient Scheduling

Download Full-text

Teaching–Learning-Based Optimization Algorithm for Path Planning and Task Allocation in Multi-robot Plant Inspection System

Arabian Journal for Science and Engineering ◽

10.1007/s13369-021-05710-8 ◽

2021 ◽

Author(s):

Arindam Majumder ◽

Abhishek Majumder ◽

Rahul Bhaumik

Keyword(s):

Path Planning ◽

Optimization Algorithm ◽

Task Allocation ◽

Inspection System ◽

Teaching Learning Based Optimization ◽

Teaching Learning ◽

Plant Inspection ◽

And Task ◽

Multi Robot

Download Full-text

A cooperated shuffled frog-leaping algorithm for distributed energy-efficient hybrid flow shop scheduling with fuzzy processing time

Complex & Intelligent Systems ◽

10.1007/s40747-021-00400-2 ◽

2021 ◽

Author(s):

Jingcao Cai ◽

Deming Lei

Keyword(s):

Energy Efficient ◽

Flow Shop ◽

Flow Shop Scheduling ◽

Hybrid Flow Shop ◽

Distributed Energy ◽

Shuffled Frog Leaping Algorithm ◽

Shop Scheduling ◽

Fuzzy Processing Time ◽

Hybrid Flow Shop Scheduling ◽

Shuffled Frog Leaping

AbstractDistributed hybrid flow shop scheduling problem (DHFSP) has attracted some attention; however, DHFSP with uncertainty and energy-related element is seldom studied. In this paper, distributed energy-efficient hybrid flow shop scheduling problem (DEHFSP) with fuzzy processing time is considered and a cooperated shuffled frog-leaping algorithm (CSFLA) is presented to optimize fuzzy makespan, total agreement index and fuzzy total energy consumption simultaneously. Iterated greedy, variable neighborhood search and global search are designed using problem-related features; memeplex evaluation based on three quality indices is presented, an effective cooperation process between the best memeplex and the worst memeplex is developed according to evaluation results and performed by exchanging search times and search ability, and an adaptive population shuffling is adopted to improve search efficiency. Extensive experiments are conducted and the computational results validate that CSFLA has promising advantages on solving the considered DEHFSP.

Download Full-text