An original bionic algorithm for batch scheduling of traditional Chinese medicine extraction workshop: Simulated population growth blocked algorithm

•A new mathematical model of batch scheduling problem is established.•A new bionic algorithm, SPGBA, is proposed.•SPGBA can well solve function optimization problems and JSPs.•The batch scheduling problem of extraction workshop is well solved with SPGBA. Extraction process is one of the unique proce...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Computers & industrial engineering Ročník 170; s. 108316
Hlavní autoři: Luo, Yabo, Hao, Haiqiang
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier Ltd 01.08.2022
Témata:
Batch scheduling
Heuristics
Operational research
traditional Chinese medicine production
traditional Chinese medicine production
Operational research
Batch scheduling
Heuristics
ISSN:0360-8352
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:•A new mathematical model of batch scheduling problem is established.•A new bionic algorithm, SPGBA, is proposed.•SPGBA can well solve function optimization problems and JSPs.•The batch scheduling problem of extraction workshop is well solved with SPGBA. Extraction process is one of the unique processes of traditional Chinese medicine production, and extraction workshop is a typical batch processing workshop. Due to the unique characteristics, such as the dynamic lot size of single batch, independent process of single batch, and the complex correlation in batch scheduling, the complexity of batch scheduling optimization of traditional Chinese medicine extraction workshop is much higher than that of general batch scheduling problems. In the real world production, the traditional Chinese medicine extraction workshop is also in a state of low efficiency. In order to solve the above problems, a new bionic algorithm, Simulated Population Growth Blocked Algorithm (SPGBA) is proposed by simulating the ecological balance mechanism, which also has the features of “dynamic”, “independent” and “complex correlation”. Firstly, the mathematical model of batch scheduling problem of traditional Chinese medicine extraction workshop is established; secondly, the bionic mechanism, principle and process of SPGBA are described in detail, and its Markov convergence is proved; thirdly, the effectiveness of SPGBA as a meta heuristic algorithm is verified by benchmarking comparative experiments; finally, SPGBA is used to solve the batch scheduling problem of real world extraction workshop, and a satisfactory solution is obtained.
ISSN:0360-8352
DOI:10.1016/j.cie.2022.108316