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žené v:
Podrobná bibliografia
Vydané v:Computers & industrial engineering Ročník 170; s. 108316
Hlavní autori: Luo, Yabo, Hao, Haiqiang
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Elsevier Ltd 01.08.2022
Predmet:
ISSN:0360-8352
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract •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.
AbstractList •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.
ArticleNumber 108316
Author Hao, Haiqiang
Luo, Yabo
Author_xml – sequence: 1
  givenname: Yabo
  surname: Luo
  fullname: Luo, Yabo
  email: luoyabo1973@163.com
– sequence: 2
  givenname: Haiqiang
  surname: Hao
  fullname: Hao, Haiqiang
BookMark eNp9kE1OwzAQhb0ACVo4ADtfoGUc10kKq6riT6rEAlhbyWTSuE3jynYp3IMD41DEgkVXM-M331jvDdhJZzti7ErAWIBIr1djNDROIEninEuRnrBzkCmMcqmSMzbwfgUAEzUV5-xr1nHrzNJ0RctLYzuDvGiX8Sk0G15bx8siYMM9NlTtWtMtua15cEVlQtyO0LwxHXniG6oMxpbTR5SxV_neurVv7PaGv5jNri0CVXxrt33Xy0tn96HhZWtxHZW_fy_YaV20ni5_65C93d-9zh9Hi-eHp_lsMcIkycIorxVJygVUJcpJkeeIJSaqVkoR1DTJlJRpOlWpkBlMsxpUlpUgRAnTCSCBHDJxuIvOeu-o1ltnNoX71AJ0H6Ve6Ril7qPUhygjk_1j0IQfO9G1aY-StweSoqV3Q077uNJhzM0RBl1Zc4T-Bn6Olbs
CitedBy_id crossref_primary_10_1016_j_eswa_2025_128345
Cites_doi 10.1080/00207543.2012.748226
10.1016/j.ijpe.2017.10.015
10.1016/j.ejor.2014.07.033
10.1287/opre.37.5.798
10.4028/www.scientific.net/AMM.687-691.1266
10.1016/j.cor.2020.104889
10.1287/opre.43.4.692
10.1021/acs.jpcc.0c05250
10.1007/s10951-017-0547-8
10.1016/j.cie.2018.09.035
10.1504/IJISE.2015.072270
10.1007/s11047-020-09783-6
10.1080/0951192X.2020.1780318
10.1016/j.cor.2018.12.002
10.1080/00207540601009976
10.1299/jamdsm.2018jamdsm0076
10.1016/j.cie.2019.07.011
10.1016/j.compchemeng.2018.08.040
10.1016/S0305-0548(02)00076-X
10.1007/s10845-013-0859-2
10.1109/TASE.2019.2914925
10.1142/S0219686720500092
10.1007/s12667-019-00328-0
10.1016/j.camwa.2017.10.007
10.1145/3377929.3398150
10.1016/j.apm.2015.02.027
10.1007/s10766-018-0621-7
10.1016/j.compchemeng.2015.09.015
10.3166/ejee.20.439-453
10.1016/S0377-2217(99)00153-8
10.1007/s10845-015-1158-x
10.1016/j.cie.2019.04.032
10.1109/TCOMM.2019.2926470
ContentType Journal Article
Copyright 2022 Elsevier Ltd
Copyright_xml – notice: 2022 Elsevier Ltd
DBID AAYXX
CITATION
DOI 10.1016/j.cie.2022.108316
DatabaseName CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Applied Sciences
Engineering
ExternalDocumentID 10_1016_j_cie_2022_108316
S0360835222003722
GroupedDBID --K
--M
-~X
.DC
.~1
0R~
1B1
1RT
1~.
1~5
29F
4.4
457
4G.
5GY
5VS
7-5
71M
8P~
9DU
9JN
9JO
AAAKG
AABNK
AAEDT
AAEDW
AAFWJ
AAIKC
AAIKJ
AAKOC
AALRI
AAMNW
AAOAW
AAQFI
AAQXK
AARIN
AATTM
AAXKI
AAXUO
AAYWO
ABAOU
ABDPE
ABJNI
ABMAC
ABUCO
ABWVN
ABXDB
ACDAQ
ACGFO
ACGFS
ACLOT
ACNCT
ACNNM
ACRLP
ACRPL
ACVFH
ADBBV
ADCNI
ADEZE
ADGUI
ADMUD
ADNMO
ADRHT
ADTZH
AEBSH
AECPX
AEIPS
AEKER
AENEX
AEUPX
AFJKZ
AFPUW
AFTJW
AGHFR
AGQPQ
AGUBO
AGYEJ
AHHHB
AHJVU
AIEXJ
AIGII
AIGVJ
AIIUN
AIKHN
AITUG
AKBMS
AKRWK
AKYEP
ALMA_UNASSIGNED_HOLDINGS
AMRAJ
ANKPU
APLSM
APXCP
ARUGR
ASPBG
AVWKF
AXJTR
AZFZN
BJAXD
BKOJK
BKOMP
BLXMC
CS3
DU5
EBS
EFJIC
EFKBS
EFLBG
EJD
EO8
EO9
EP2
EP3
FDB
FEDTE
FGOYB
FIRID
FNPLU
FYGXN
G-2
G-Q
GBLVA
HAMUX
HLZ
HVGLF
HZ~
H~9
IHE
J1W
JJJVA
KOM
LX9
LY1
LY7
M41
MHUIS
MO0
MS~
N9A
O-L
O9-
OAUVE
OZT
P-8
P-9
P2P
PC.
PQQKQ
Q38
R2-
RNS
ROL
RPZ
RXW
SBC
SDF
SDG
SDP
SDS
SES
SET
SEW
SPC
SPCBC
SSB
SSD
SST
SSW
SSZ
T5K
TAE
TN5
WUQ
XPP
ZMT
~G-
~HD
AAYXX
CITATION
ID FETCH-LOGICAL-c227t-8f5e3e810dbc34a88ccbc25f555e0fe4753366956137097f0577b011b0940ce03
ISICitedReferencesCount 3
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000833559100006&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0360-8352
IngestDate Tue Nov 18 21:16:44 EST 2025
Sat Nov 29 07:00:39 EST 2025
Sat Nov 22 16:51:20 EST 2025
IsPeerReviewed true
IsScholarly true
Keywords traditional Chinese medicine production
Operational research
Batch scheduling
Heuristics
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c227t-8f5e3e810dbc34a88ccbc25f555e0fe4753366956137097f0577b011b0940ce03
ParticipantIDs crossref_primary_10_1016_j_cie_2022_108316
crossref_citationtrail_10_1016_j_cie_2022_108316
elsevier_sciencedirect_doi_10_1016_j_cie_2022_108316
PublicationCentury 2000
PublicationDate August 2022
2022-08-00
PublicationDateYYYYMMDD 2022-08-01
PublicationDate_xml – month: 08
  year: 2022
  text: August 2022
PublicationDecade 2020
PublicationTitle Computers & industrial engineering
PublicationYear 2022
Publisher Elsevier Ltd
Publisher_xml – name: Elsevier Ltd
References Al-Azzawi (b0005) 2020; 36
Lin, Mu, Zhong (b0090) 2018; 75
Wang (b0175) 2019; 67
Ghaffarian, Hamedi (b0040) 2020; 33
Lee, Lee (b0080) 2013; 51
Shahvari, Rasaratnam (b0155) 2018; 195
Novas (b0135) 2019; 136
Labbi, Ahmadi, Ouzizi, Douimi (b0075) 2020; 19
Li, Meng, Li, Tian (b0085) 2016; 27
Chen, Pan, Zhang (b0020) 2019; 16
Pinheiro, Julio C. S. N., Jose, E. C., et al. (2020). Scheduling unrelated parallel machines with family setups and resource constraints to minimize total tardiness.
Giannelos, Georgiadis (b0045) 2003; 30
Wiechman, Purushothaman (b0185) 2015; 21
Basir, Mohammad, Mohammad (b0015) 2018; 126
Gupta, Chantaravarapan (b0050) 2008; 46
Van (b0165) 2018; 21
Marandi, Fatemi (b0110) 2019; 132
Rohith, Gururaj, Ravi (b0150) 2020; 15
Du, Shi, Chen (b0025) 2018; 20
Potts, Mikhail (b0145) 2000; 120
Stodola (b0160) 2020; 19
Eva, Rubén, Jose (b0035) 2015; 240
1266-1269. Doi: 10.4028/www.scientific.net/AMM.687-691.1266.
Arunkumar, Suresh, Gunavathi (b0010) 2020; 48
Zhu, Du, Nie (b0195) 2017
Monma, Chris (b0130) 1989; 37
Zhang, Zhao, Li (b0190) 2020; 117
Hernandez-Lopez, Campo, Alvarez (b0055) 2021; 37
Liu, Tang, Li (b0095) 2018
Escobet, Puig, Quevedo (b0030) 2019; 124
1409-1417. DOI: 10.1145/3377929.3398150.
Webster, Kenneth (b0180) 1995; 43
Mehdizadeh, Reza, Mehdi (b0115) 2015; 39
Mellouk, Aaroud (b0120) 2020; 11
Mokhtari, Amir (b0125) 2018; 29
Hill, Trijntje, Kenneth (b0060) 2016; 84
Wang, Z., & She, K. K. (2014). The application of data mining technology in the data analysis of traditional Chinese medicine.
Kimura, Shimizu, Tsuboi (b0070) 2018; 12
Luo, Pan, Li (b0105) 2020; 33
Liu, Chu, He (b0100) 2019; 104
Kimaev, Ricardez-Sandoval (b0065) 2020; 124
Monma (10.1016/j.cie.2022.108316_b0130) 1989; 37
Ghaffarian (10.1016/j.cie.2022.108316_b0040) 2020; 33
Novas (10.1016/j.cie.2022.108316_b0135) 2019; 136
Li (10.1016/j.cie.2022.108316_b0085) 2016; 27
Lin (10.1016/j.cie.2022.108316_b0090) 2018; 75
Mellouk (10.1016/j.cie.2022.108316_b0120) 2020; 11
Escobet (10.1016/j.cie.2022.108316_b0030) 2019; 124
Giannelos (10.1016/j.cie.2022.108316_b0045) 2003; 30
Lee (10.1016/j.cie.2022.108316_b0080) 2013; 51
Mehdizadeh (10.1016/j.cie.2022.108316_b0115) 2015; 39
Labbi (10.1016/j.cie.2022.108316_b0075) 2020; 19
Luo (10.1016/j.cie.2022.108316_b0105) 2020; 33
Hill (10.1016/j.cie.2022.108316_b0060) 2016; 84
Marandi (10.1016/j.cie.2022.108316_b0110) 2019; 132
Kimaev (10.1016/j.cie.2022.108316_b0065) 2020; 124
Du (10.1016/j.cie.2022.108316_b0025) 2018; 20
Wang (10.1016/j.cie.2022.108316_b0175) 2019; 67
Zhu (10.1016/j.cie.2022.108316_b0195) 2017
Mokhtari (10.1016/j.cie.2022.108316_b0125) 2018; 29
Stodola (10.1016/j.cie.2022.108316_b0160) 2020; 19
Basir (10.1016/j.cie.2022.108316_b0015) 2018; 126
Shahvari (10.1016/j.cie.2022.108316_b0155) 2018; 195
Eva (10.1016/j.cie.2022.108316_b0035) 2015; 240
Rohith (10.1016/j.cie.2022.108316_b0150) 2020; 15
Hernandez-Lopez (10.1016/j.cie.2022.108316_b0055) 2021; 37
Liu (10.1016/j.cie.2022.108316_b0095) 2018
Chen (10.1016/j.cie.2022.108316_b0020) 2019; 16
Gupta (10.1016/j.cie.2022.108316_b0050) 2008; 46
Liu (10.1016/j.cie.2022.108316_b0100) 2019; 104
10.1016/j.cie.2022.108316_b0140
Al-Azzawi (10.1016/j.cie.2022.108316_b0005) 2020; 36
Zhang (10.1016/j.cie.2022.108316_b0190) 2020; 117
10.1016/j.cie.2022.108316_b0170
Potts (10.1016/j.cie.2022.108316_b0145) 2000; 120
Van (10.1016/j.cie.2022.108316_b0165) 2018; 21
Webster (10.1016/j.cie.2022.108316_b0180) 1995; 43
Kimura (10.1016/j.cie.2022.108316_b0070) 2018; 12
Arunkumar (10.1016/j.cie.2022.108316_b0010) 2020; 48
Wiechman (10.1016/j.cie.2022.108316_b0185) 2015; 21
References_xml – volume: 21
  start-page: 334
  year: 2015
  end-page: 355
  ident: b0185
  article-title: A column generation approach for scheduling a batch processing machine with makespan objective
  publication-title: International Journal of Industrial and Systems Engineering
– volume: 33
  start-page: 962
  year: 2020
  end-page: 981
  ident: b0105
  article-title: A hybrid algorithm combining genetic algorithm and variable neighborhood search for process sequencing optimization of large-size problem
  publication-title: International Journal of Computer Integrated Manufacturing
– volume: 136
  start-page: 252
  year: 2019
  end-page: 264
  ident: b0135
  article-title: Production scheduling and lot streaming at flexible job-shops environments using constraint programming
  publication-title: Computers and Industrial Engineering
– start-page: 756
  year: 2017
  end-page: 760
  ident: b0195
  article-title: Trend balanced genetic algorithm for blending optimization of traditional Chinese medicine
  publication-title: The 4th International Conference on Information Science and Control Engineering
– volume: 21
  start-page: 127
  year: 2018
  end-page: 128
  ident: b0165
  article-title: The Current state of bounds on benchmark instances of the job-shop scheduling problem
  publication-title: Journal of Scheduling
– volume: 124
  start-page: 18615
  year: 2020
  end-page: 18627
  ident: b0065
  article-title: Artificial Neural Network Discrimination for Parameter Estimation and Optimal Product Design of Thin Films Manufactured by Chemical Vapor Deposition
  publication-title: Journal of Physical Chemistry C
– volume: 19
  start-page: 167
  year: 2020
  end-page: 188
  ident: b0075
  article-title: A Non-Dominant Sorting Genetic Algorithm for Optimization of a Product Design and Selection of Its Suppliers
  publication-title: Journal of Advanced Manufacturing Systems
– volume: 75
  start-page: 837
  year: 2018
  end-page: 849
  ident: b0090
  article-title: A new approach toward stabilization in a two-species chemotaxis model with logistic source
  publication-title: Computers and Mathematics with Applications
– volume: 67
  start-page: 6711
  year: 2019
  end-page: 6724
  ident: b0175
  article-title: Markov Chain Monte Carlo Methods for Lattice Gaussian Sampling: Convergence Analysis and Enhancement
  publication-title: IEEE Transactions on Communications
– volume: 120
  start-page: 228
  year: 2000
  end-page: 249
  ident: b0145
  article-title: Scheduling with batching: A review
  publication-title: European Journal of Operational Research
– volume: 19
  start-page: 463
  year: 2020
  end-page: 475
  ident: b0160
  article-title: Hybrid ant colony optimization algorithm applied to the multi-depot vehicle routing problem
  publication-title: Natural Computing
– reference: 1266-1269. Doi: 10.4028/www.scientific.net/AMM.687-691.1266.
– reference: Wang, Z., & She, K. K. (2014). The application of data mining technology in the data analysis of traditional Chinese medicine.
– volume: 33
  start-page: 2319
  year: 2020
  end-page: 2326
  ident: b0040
  article-title: Optimization of Rubber Compound Design Process Using Artificial Neural Network and Genetic Algorithm
  publication-title: International Journal of Engineering, Transactions B: Applications
– volume: 37
  start-page: 67
  year: 2021
  end-page: 88
  ident: b0055
  article-title: A Study of Pm2.5 Elemental Composition in Southwest Mexico City and Development of Receptor Models with Positive Matrix Factorization
  publication-title: Revista Internacional De Contaminacion Ambiental
– volume: 43
  start-page: 692
  year: 1995
  end-page: 703
  ident: b0180
  article-title: Scheduling groups of jobs on a single machine
  publication-title: Operations Research
– volume: 126
  start-page: 217
  year: 2018
  end-page: 231
  ident: b0015
  article-title: Bi-level genetic algorithms for a two-stage assembly flow-shop scheduling problem with batch delivery system
  publication-title: Computers and Industrial Engineering
– volume: 20
  start-page: 439
  year: 2018
  end-page: 453
  ident: b0025
  article-title: An improved particle swarm scheduling algorithm based on batch changing production time
  publication-title: European Journal of Electrical Engineering
– volume: 30
  start-page: 1367
  year: 2003
  end-page: 1381
  ident: b0045
  article-title: Efficient scheduling of consumer goods manufacturing processes in the continuous time domain
  publication-title: Computers and Operations Research
– volume: 195
  start-page: 227
  year: 2018
  end-page: 248
  ident: b0155
  article-title: A comparison of two stage-based hybrid algorithms for a batch scheduling problem in hybrid flow shop with learning effect
  publication-title: International Journal of Production Economics
– reference: Pinheiro, Julio C. S. N., Jose, E. C., et al. (2020). Scheduling unrelated parallel machines with family setups and resource constraints to minimize total tardiness.
– volume: 132
  start-page: 293
  year: 2019
  end-page: 310
  ident: b0110
  article-title: Network configuration multi-factory scheduling with batch delivery: A learning-oriented simulated annealing approach
  publication-title: Computers and Industrial Engineering
– volume: 46
  start-page: 1707
  year: 2008
  end-page: 1722
  ident: b0050
  article-title: Single machine group scheduling with family setups to minimize total tardiness
  publication-title: International Journal of Production Research
– volume: 104
  start-page: 37
  year: 2019
  end-page: 48
  ident: b0100
  article-title: Coke production scheduling problem: A parallel machine scheduling with batch preprocessings and location-dependent processing times
  publication-title: Computers and Operations Research
– volume: 117
  year: 2020
  ident: b0190
  article-title: Ant colony optimization algorithm for total weighted completion time minimization on non-identical batch machines
  publication-title: Computers & Operations Research
– volume: 51
  start-page: 3488
  year: 2013
  end-page: 3500
  ident: b0080
  article-title: Minimising makespan heuristics for scheduling a single batch machine processing machine with non-identical job sizes
  publication-title: International Journal of Production Research
– volume: 29
  start-page: 1063
  year: 2018
  end-page: 1081
  ident: b0125
  article-title: An efficient chaotic based PSO for earliness/tardiness optimization in a batch processing flow shop scheduling problem
  publication-title: Journal of Intelligent Manufacturing
– volume: 27
  start-page: 283
  year: 2016
  end-page: 296
  ident: b0085
  article-title: An ACO-based intercell scheduling approach for job shop cells with multiple single processing machines and one batch processing machine
  publication-title: Journal of Intelligent Manufacturing
– volume: 12
  start-page: 1
  year: 2018
  end-page: 12
  ident: b0070
  article-title: An approach to cooking process scheduling for a family restaurant
  publication-title: Journal of Advanced Mechanical Design, Systems and Manufacturing
– volume: 36
  start-page: 231
  year: 2020
  end-page: 241
  ident: b0005
  article-title: Evaluation of genetic algorithm optimization in machine learning
  publication-title: Journal of Information Science and Engineering
– volume: 240
  start-page: 666
  year: 2015
  end-page: 677
  ident: b0035
  article-title: New hard benchmark for flowshop scheduling problems minimising makespan
  publication-title: European Journal of Operational Research
– volume: 11
  start-page: 729
  year: 2020
  end-page: 751
  ident: b0120
  article-title: Development and performance validation of new parallel hybrid cuckoo searchgenetic algorithm
  publication-title: Energy Systems
– volume: 15
  start-page: 677
  year: 2020
  end-page: 684
  ident: b0150
  article-title: Method to Retrieve Bionic Morphologies by Spectral Matching for the Design Space
  publication-title: International Journal of Design and Nature and Ecodynamics
– volume: 48
  start-page: 833
  year: 2020
  end-page: 849
  ident: b0010
  article-title: High Utility Infrequent Itemset Mining Using a Customized Ant Colony Algorithm
  publication-title: International Journal of Parallel Programming
– reference: ,1409-1417. DOI: 10.1145/3377929.3398150.
– volume: 16
  start-page: 1933
  year: 2019
  end-page: 1951
  ident: b0020
  article-title: Effective Hot Rolling Batch Scheduling Algorithms in Compact Strip Production
  publication-title: IEEE Transactions on Automation Science and Engineering
– volume: 124
  start-page: 228
  year: 2019
  end-page: 237
  ident: b0030
  article-title: Optimal batch scheduling of a multiproduct dairy process using a combined optimization/constraint programming approach
  publication-title: Computers & Chemical Engineering
– volume: 84
  start-page: 493
  year: 2016
  end-page: 506
  ident: b0060
  article-title: Efficient multi-product multi-BOM batch scheduling for a petrochemical blending plant with a shared pipeline network
  publication-title: Computers and Chemical Engineering
– volume: 37
  start-page: 798
  year: 1989
  end-page: 804
  ident: b0130
  article-title: On the complexity of scheduling with batch setup times
  publication-title: Operations Research
– volume: 39
  start-page: 6845
  year: 2015
  end-page: 6859
  ident: b0115
  article-title: A vibration damping optimization algorithm for a parallel machines scheduling problem with sequence-independent family setup times
  publication-title: Applied Mathematical Modelling
– start-page: 184
  year: 2018
  end-page: 200
  ident: b0095
  article-title: Novel approaches to accelerating the convergence rate of markov decision process for search result diversification
  publication-title: The 23rd International Conference on Database Systems for Advanced Applications
– volume: 51
  start-page: 3488
  issue: 12
  year: 2013
  ident: 10.1016/j.cie.2022.108316_b0080
  article-title: Minimising makespan heuristics for scheduling a single batch machine processing machine with non-identical job sizes
  publication-title: International Journal of Production Research
  doi: 10.1080/00207543.2012.748226
– volume: 195
  start-page: 227
  year: 2018
  ident: 10.1016/j.cie.2022.108316_b0155
  article-title: A comparison of two stage-based hybrid algorithms for a batch scheduling problem in hybrid flow shop with learning effect
  publication-title: International Journal of Production Economics
  doi: 10.1016/j.ijpe.2017.10.015
– volume: 240
  start-page: 666
  issue: 3
  year: 2015
  ident: 10.1016/j.cie.2022.108316_b0035
  article-title: New hard benchmark for flowshop scheduling problems minimising makespan
  publication-title: European Journal of Operational Research
  doi: 10.1016/j.ejor.2014.07.033
– volume: 15
  start-page: 677
  issue: 5
  year: 2020
  ident: 10.1016/j.cie.2022.108316_b0150
  article-title: Method to Retrieve Bionic Morphologies by Spectral Matching for the Design Space
  publication-title: International Journal of Design and Nature and Ecodynamics
– volume: 37
  start-page: 798
  issue: 5
  year: 1989
  ident: 10.1016/j.cie.2022.108316_b0130
  article-title: On the complexity of scheduling with batch setup times
  publication-title: Operations Research
  doi: 10.1287/opre.37.5.798
– ident: 10.1016/j.cie.2022.108316_b0170
  doi: 10.4028/www.scientific.net/AMM.687-691.1266
– volume: 117
  year: 2020
  ident: 10.1016/j.cie.2022.108316_b0190
  article-title: Ant colony optimization algorithm for total weighted completion time minimization on non-identical batch machines
  publication-title: Computers & Operations Research
  doi: 10.1016/j.cor.2020.104889
– volume: 43
  start-page: 692
  issue: 4
  year: 1995
  ident: 10.1016/j.cie.2022.108316_b0180
  article-title: Scheduling groups of jobs on a single machine
  publication-title: Operations Research
  doi: 10.1287/opre.43.4.692
– volume: 124
  start-page: 18615
  issue: 34
  year: 2020
  ident: 10.1016/j.cie.2022.108316_b0065
  article-title: Artificial Neural Network Discrimination for Parameter Estimation and Optimal Product Design of Thin Films Manufactured by Chemical Vapor Deposition
  publication-title: Journal of Physical Chemistry C
  doi: 10.1021/acs.jpcc.0c05250
– start-page: 184
  year: 2018
  ident: 10.1016/j.cie.2022.108316_b0095
  article-title: Novel approaches to accelerating the convergence rate of markov decision process for search result diversification
– volume: 21
  start-page: 127
  issue: 1
  year: 2018
  ident: 10.1016/j.cie.2022.108316_b0165
  article-title: The Current state of bounds on benchmark instances of the job-shop scheduling problem
  publication-title: Journal of Scheduling
  doi: 10.1007/s10951-017-0547-8
– volume: 126
  start-page: 217
  year: 2018
  ident: 10.1016/j.cie.2022.108316_b0015
  article-title: Bi-level genetic algorithms for a two-stage assembly flow-shop scheduling problem with batch delivery system
  publication-title: Computers and Industrial Engineering
  doi: 10.1016/j.cie.2018.09.035
– volume: 21
  start-page: 334
  issue: 3
  year: 2015
  ident: 10.1016/j.cie.2022.108316_b0185
  article-title: A column generation approach for scheduling a batch processing machine with makespan objective
  publication-title: International Journal of Industrial and Systems Engineering
  doi: 10.1504/IJISE.2015.072270
– volume: 19
  start-page: 463
  issue: 2
  year: 2020
  ident: 10.1016/j.cie.2022.108316_b0160
  article-title: Hybrid ant colony optimization algorithm applied to the multi-depot vehicle routing problem
  publication-title: Natural Computing
  doi: 10.1007/s11047-020-09783-6
– volume: 33
  start-page: 962
  issue: 10–11
  year: 2020
  ident: 10.1016/j.cie.2022.108316_b0105
  article-title: A hybrid algorithm combining genetic algorithm and variable neighborhood search for process sequencing optimization of large-size problem
  publication-title: International Journal of Computer Integrated Manufacturing
  doi: 10.1080/0951192X.2020.1780318
– volume: 37
  start-page: 67
  year: 2021
  ident: 10.1016/j.cie.2022.108316_b0055
  article-title: A Study of Pm2.5 Elemental Composition in Southwest Mexico City and Development of Receptor Models with Positive Matrix Factorization
  publication-title: Revista Internacional De Contaminacion Ambiental
– volume: 104
  start-page: 37
  year: 2019
  ident: 10.1016/j.cie.2022.108316_b0100
  article-title: Coke production scheduling problem: A parallel machine scheduling with batch preprocessings and location-dependent processing times
  publication-title: Computers and Operations Research
  doi: 10.1016/j.cor.2018.12.002
– start-page: 756
  year: 2017
  ident: 10.1016/j.cie.2022.108316_b0195
  article-title: Trend balanced genetic algorithm for blending optimization of traditional Chinese medicine
– volume: 46
  start-page: 1707
  issue: 6
  year: 2008
  ident: 10.1016/j.cie.2022.108316_b0050
  article-title: Single machine group scheduling with family setups to minimize total tardiness
  publication-title: International Journal of Production Research
  doi: 10.1080/00207540601009976
– volume: 12
  start-page: 1
  issue: 3
  year: 2018
  ident: 10.1016/j.cie.2022.108316_b0070
  article-title: An approach to cooking process scheduling for a family restaurant
  publication-title: Journal of Advanced Mechanical Design, Systems and Manufacturing
  doi: 10.1299/jamdsm.2018jamdsm0076
– volume: 136
  start-page: 252
  year: 2019
  ident: 10.1016/j.cie.2022.108316_b0135
  article-title: Production scheduling and lot streaming at flexible job-shops environments using constraint programming
  publication-title: Computers and Industrial Engineering
  doi: 10.1016/j.cie.2019.07.011
– volume: 124
  start-page: 228
  year: 2019
  ident: 10.1016/j.cie.2022.108316_b0030
  article-title: Optimal batch scheduling of a multiproduct dairy process using a combined optimization/constraint programming approach
  publication-title: Computers & Chemical Engineering
  doi: 10.1016/j.compchemeng.2018.08.040
– volume: 30
  start-page: 1367
  issue: 9
  year: 2003
  ident: 10.1016/j.cie.2022.108316_b0045
  article-title: Efficient scheduling of consumer goods manufacturing processes in the continuous time domain
  publication-title: Computers and Operations Research
  doi: 10.1016/S0305-0548(02)00076-X
– volume: 27
  start-page: 283
  issue: 2
  year: 2016
  ident: 10.1016/j.cie.2022.108316_b0085
  article-title: An ACO-based intercell scheduling approach for job shop cells with multiple single processing machines and one batch processing machine
  publication-title: Journal of Intelligent Manufacturing
  doi: 10.1007/s10845-013-0859-2
– volume: 16
  start-page: 1933
  issue: 4
  year: 2019
  ident: 10.1016/j.cie.2022.108316_b0020
  article-title: Effective Hot Rolling Batch Scheduling Algorithms in Compact Strip Production
  publication-title: IEEE Transactions on Automation Science and Engineering
  doi: 10.1109/TASE.2019.2914925
– volume: 19
  start-page: 167
  issue: 1
  year: 2020
  ident: 10.1016/j.cie.2022.108316_b0075
  article-title: A Non-Dominant Sorting Genetic Algorithm for Optimization of a Product Design and Selection of Its Suppliers
  publication-title: Journal of Advanced Manufacturing Systems
  doi: 10.1142/S0219686720500092
– volume: 11
  start-page: 729
  issue: 3
  year: 2020
  ident: 10.1016/j.cie.2022.108316_b0120
  article-title: Development and performance validation of new parallel hybrid cuckoo searchgenetic algorithm
  publication-title: Energy Systems
  doi: 10.1007/s12667-019-00328-0
– volume: 75
  start-page: 837
  issue: 3
  year: 2018
  ident: 10.1016/j.cie.2022.108316_b0090
  article-title: A new approach toward stabilization in a two-species chemotaxis model with logistic source
  publication-title: Computers and Mathematics with Applications
  doi: 10.1016/j.camwa.2017.10.007
– ident: 10.1016/j.cie.2022.108316_b0140
  doi: 10.1145/3377929.3398150
– volume: 39
  start-page: 6845
  issue: 22
  year: 2015
  ident: 10.1016/j.cie.2022.108316_b0115
  article-title: A vibration damping optimization algorithm for a parallel machines scheduling problem with sequence-independent family setup times
  publication-title: Applied Mathematical Modelling
  doi: 10.1016/j.apm.2015.02.027
– volume: 48
  start-page: 833
  issue: 5
  year: 2020
  ident: 10.1016/j.cie.2022.108316_b0010
  article-title: High Utility Infrequent Itemset Mining Using a Customized Ant Colony Algorithm
  publication-title: International Journal of Parallel Programming
  doi: 10.1007/s10766-018-0621-7
– volume: 84
  start-page: 493
  year: 2016
  ident: 10.1016/j.cie.2022.108316_b0060
  article-title: Efficient multi-product multi-BOM batch scheduling for a petrochemical blending plant with a shared pipeline network
  publication-title: Computers and Chemical Engineering
  doi: 10.1016/j.compchemeng.2015.09.015
– volume: 20
  start-page: 439
  issue: 4
  year: 2018
  ident: 10.1016/j.cie.2022.108316_b0025
  article-title: An improved particle swarm scheduling algorithm based on batch changing production time
  publication-title: European Journal of Electrical Engineering
  doi: 10.3166/ejee.20.439-453
– volume: 120
  start-page: 228
  issue: 2
  year: 2000
  ident: 10.1016/j.cie.2022.108316_b0145
  article-title: Scheduling with batching: A review
  publication-title: European Journal of Operational Research
  doi: 10.1016/S0377-2217(99)00153-8
– volume: 36
  start-page: 231
  issue: 2
  year: 2020
  ident: 10.1016/j.cie.2022.108316_b0005
  article-title: Evaluation of genetic algorithm optimization in machine learning
  publication-title: Journal of Information Science and Engineering
– volume: 29
  start-page: 1063
  issue: 5
  year: 2018
  ident: 10.1016/j.cie.2022.108316_b0125
  article-title: An efficient chaotic based PSO for earliness/tardiness optimization in a batch processing flow shop scheduling problem
  publication-title: Journal of Intelligent Manufacturing
  doi: 10.1007/s10845-015-1158-x
– volume: 132
  start-page: 293
  year: 2019
  ident: 10.1016/j.cie.2022.108316_b0110
  article-title: Network configuration multi-factory scheduling with batch delivery: A learning-oriented simulated annealing approach
  publication-title: Computers and Industrial Engineering
  doi: 10.1016/j.cie.2019.04.032
– volume: 33
  start-page: 2319
  issue: 11
  year: 2020
  ident: 10.1016/j.cie.2022.108316_b0040
  article-title: Optimization of Rubber Compound Design Process Using Artificial Neural Network and Genetic Algorithm
  publication-title: International Journal of Engineering, Transactions B: Applications
– volume: 67
  start-page: 6711
  issue: 10
  year: 2019
  ident: 10.1016/j.cie.2022.108316_b0175
  article-title: Markov Chain Monte Carlo Methods for Lattice Gaussian Sampling: Convergence Analysis and Enhancement
  publication-title: IEEE Transactions on Communications
  doi: 10.1109/TCOMM.2019.2926470
SSID ssj0004591
Score 2.3774908
Snippet •A new mathematical model of batch scheduling problem is established.•A new bionic algorithm, SPGBA, is proposed.•SPGBA can well solve function optimization...
SourceID crossref
elsevier
SourceType Enrichment Source
Index Database
Publisher
StartPage 108316
SubjectTerms Batch scheduling
Heuristics
Operational research
traditional Chinese medicine production
Title An original bionic algorithm for batch scheduling of traditional Chinese medicine extraction workshop: Simulated population growth blocked algorithm
URI https://dx.doi.org/10.1016/j.cie.2022.108316
Volume 170
WOSCitedRecordID wos000833559100006&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVESC
  databaseName: Elsevier SD Freedom Collection Journals 2021
  issn: 0360-8352
  databaseCode: AIEXJ
  dateStart: 19950101
  customDbUrl:
  isFulltext: true
  dateEnd: 99991231
  titleUrlDefault: https://www.sciencedirect.com
  omitProxy: false
  ssIdentifier: ssj0004591
  providerName: Elsevier
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3Pb9MwFLbKxoEdGAwmxgC9AyeqVFka58duFdo0OExIDKmcoji220xdWpps2t-wM38wz7EdZ9OG2IFLVFm2E-V9_fye8_w-Qj5yziNc-AOPJRHFACUVXi6Z8Kgo0FmWoUyE34pNxKenyXSafhsMbuxZmKtFXFXJ9XW6-q-mxjY0tjo6-whzd5NiA_5Go-MVzY7XfzL8BB1Aq3bFylbgJl_MsKmZX-jkTGTf-RCjWlxlFibpuVnnvDTbgkpSW9Si--w-RP5eG0lxlcZVz5crtZHwvbxQ2l_osa46FbDhDMP6Zq7y4ZEeuLtz3wm2ShJ1i7vSiYcIVxyxSxS6bPdyfyJWHVm2TSd5-QuxPevvW2DIa7Pm3Hkt31P-3y0u1ioihk0PlAxadC_R6z2H8xES4EjNPnJ9bxfVvrPYdSmINrvtPMMpMjVFpqd4QjaDmKZI8puTL0fTr73a81p_0T63_UbeZgveeY77vZye53L2gjw3IQdMNFRekoGodsi2CT_AkHu9Q7Z6tSlfkd-TCiyOQOMIOmsC4ghaHIHDESwl9HAEBkdgcQQOR2BxdAgdisChCDSKwKDI3fc1-XF8dPb5xDMSHl4RBHHjJZKKsUgOfM6KcZgnSVGwIqCSUip8KUIMlsdRpA5Xj2M_jSVGDzHDJYepso5Kym6XbFTLSrwhwDgvsFvE_SAPkURyIQMcm9MgZBzDij3i21eOJtV5LEpmZZE9aOo98qkbstLFXf7WObR2zIx3qr3ODDH58LC3j7nHPnnm_irvyEazvhTvydPiqinr9QcDyD9sz7Y8
linkProvider Elsevier
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=An+original+bionic+algorithm+for+batch+scheduling+of+traditional+Chinese+medicine+extraction+workshop%3A+Simulated+population+growth+blocked+algorithm&rft.jtitle=Computers+%26+industrial+engineering&rft.au=Luo%2C+Yabo&rft.au=Hao%2C+Haiqiang&rft.date=2022-08-01&rft.issn=0360-8352&rft.volume=170&rft.spage=108316&rft_id=info:doi/10.1016%2Fj.cie.2022.108316&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_cie_2022_108316
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0360-8352&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0360-8352&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0360-8352&client=summon