Tri-objective lot-streaming scheduling optimization for hybrid flow shops with uncertainties in machine breakdowns and job arrivals using an enhanced genetic programming hyper-heuristic

Created by W.Langdon from gp-bibliography.bib Revision:1.8414

@Article{Duan:2024:cor,

• author = "Jianguo Duan and Fanfan Liu and Qinglei Zhang and Jiyun Qin",
• title = "Tri-objective lot-streaming scheduling optimization for hybrid flow shops with uncertainties in machine breakdowns and job arrivals using an enhanced genetic programming hyper-heuristic",
• journal = "Computer and Operations Research",
• year = "2024",
• volume = "172",
• pages = "106817",
• keywords = "genetic algorithms, genetic programming, Genetic programming hyper-heuristic, Dynamic disturbances, Hybrid flow shop, Lot-streaming scheduling, Harmony search",
• ISSN = "0305-0548",
• URL = "https://www.sciencedirect.com/science/article/pii/S0305054824002892",
• DOI = "doi:10.1016/j.cor.2024.106817",
• abstract = "Lot-streaming scheduling has been widely recognised as a means to improve shop productivity, but there is few research on lot-streaming scheduling problems under dynamic disturbances. To fill the gap, lot-streaming scheduling optimisation approach for hybrid flow shops with uncertainties in machine breakdowns and job arrivals is proposed. A mathematical model is formulated with objectives of minimizing maximum tardiness, total idle energy consumption of the machine, and maximum makespan. Since the Genetic Programming Hyper Heuristic algorithm has better results in solving dynamic scheduling problems, a Collaborative Harmony Search-based Genetic Programming Hyper Heuristic (CHS-GPHH) is presented to solve the dynamic lot-streaming hybrid flow shop scheduling problem (DLS-HFSSP) with the two dynamic events occurring simultaneously. In the improved algorithm, a neighbourhood structure based on harmony search is developed for lot splitting. To verify the effectiveness of the proposed approach, the various comparative studies c are conducted on the lot-streaming dynamic hybrid flow shop scheduling. The results demonstrate the effectiveness of each improvement component of the CHS-GPHH, and verify that CHS-GPHH is an effective approach to deal with DLS-HFSSP with the in all the scenarios",

}

Genetic Programming entries for Jianguo Duan Fanfan Liu Qinglei Zhang Jiyun Qin

Citations