TY - JOUR
T1 - Biogeography-based Optimization (BBO) Algorithm for Single Machine Total Weighted Tardiness Problem (SMTWTP)
AU - Santosa, Budi
AU - Safitri, Ade Lia
N1 - Publisher Copyright:
© 2015 The Authors
PY - 2015
Y1 - 2015
N2 - Scheduling problem is one of popular combinatorial cases. One of the basic scheduling problem is Single Machine Total Weighted Tardiness Problem (SMTWTP). This problem falls in NP-hard problem which is not easy to solve using an exact method as the scale getting larger. Nowadays, the number of research which develop and apply metaheuristics methods in solving combinatorial problems are quite high. One of new metaheuristics method which adopt biogeography phenomenon is Biogeography-based Optimization (BBO). BBO algorithm is known to have a quite good performance to solve continuous problems. In this research, BBO is developed to solve a discrete problem such as SMTWTP. Based on experimental results, BBO is able to solve 57 out of 75 instances. BBO has a better performance compared to Particle Swarm Optimization (PSO) with solving 19 out of 75. But, compared to modified Genetic Algorithm which can solve 67 instances, BBO is not better.
AB - Scheduling problem is one of popular combinatorial cases. One of the basic scheduling problem is Single Machine Total Weighted Tardiness Problem (SMTWTP). This problem falls in NP-hard problem which is not easy to solve using an exact method as the scale getting larger. Nowadays, the number of research which develop and apply metaheuristics methods in solving combinatorial problems are quite high. One of new metaheuristics method which adopt biogeography phenomenon is Biogeography-based Optimization (BBO). BBO algorithm is known to have a quite good performance to solve continuous problems. In this research, BBO is developed to solve a discrete problem such as SMTWTP. Based on experimental results, BBO is able to solve 57 out of 75 instances. BBO has a better performance compared to Particle Swarm Optimization (PSO) with solving 19 out of 75. But, compared to modified Genetic Algorithm which can solve 67 instances, BBO is not better.
KW - Biogeography-based optimization
KW - combinatorial
KW - metaheuristic
KW - single machine total weighted tardiness
UR - http://www.scopus.com/inward/record.url?scp=85019539198&partnerID=8YFLogxK
U2 - 10.1016/j.promfg.2015.11.075
DO - 10.1016/j.promfg.2015.11.075
M3 - Article
AN - SCOPUS:85019539198
SN - 2351-9789
VL - 4
SP - 552
EP - 557
JO - Procedia Manufacturing
JF - Procedia Manufacturing
ER -