scholarly journals Fuzzy Distributed Hybrid Flow Shop Scheduling Problem With Heterogeneous Factory and Unrelated Parallel Machine: A Shuffled Frog Leaping Algorithm With Collaboration of Multiple Search Strategies

IEEE Access ◽  
2020 ◽  
Vol 8 ◽  
pp. 214209-214223
Author(s):  
Lei Wang ◽  
Dongdong Li
Keyword(s):  
Flow Shop ◽  
Parallel Machine ◽  
Search Strategies ◽  
Flow Shop Scheduling ◽  
Hybrid Flow Shop ◽  
Scheduling Problem ◽  
Shuffled Frog Leaping Algorithm ◽  
Shop Scheduling ◽  
Hybrid Flow Shop Scheduling ◽  
Shuffled Frog Leaping

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

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.

Research on a Main-Branch Hybrid Flow Shop Scheduling Problem in Production Manufacturing System

2012 ◽  
Vol 252 ◽  
pp. 354-359
Author(s):  
Xin Min Zhang ◽  
Meng Yue Zhang
Keyword(s):  
Manufacturing System ◽  
Flow Shop ◽  
Flow Shop Scheduling ◽  
Hybrid Flow Shop ◽  
Scheduling Problem ◽  
Quantum Genetic Algorithm ◽  
Shop Scheduling ◽  
Scheduling Model ◽  
Hybrid Flow Shop Scheduling ◽  
Two Stages

A main-branch hybrid Flow shop scheduling problem in production manufacturing system is studied. Under the premise of JIT, targeting of smallest cost, a Flow-Shop production line scheduling model is built in cycle time of buffer. Two stages Quantum Genetic Algorithm (QGA) is proposed. By the results of numerical example, the effective and advantageous of QGA was shown.

Sign in / Sign up

Export Citation Format

Share Document