Biogeography-based Optimization (BBO) Algorithm for Single Machine Total Weighted Tardiness Problem (SMTWTP)

Budi Santosa, Ade Lia Safitri*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

11 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)552-557
Number of pages6
JournalProcedia Manufacturing
Volume4
DOIs
Publication statusPublished - 2015

Keywords

  • Biogeography-based optimization
  • combinatorial
  • metaheuristic
  • single machine total weighted tardiness

Fingerprint

Dive into the research topics of 'Biogeography-based Optimization (BBO) Algorithm for Single Machine Total Weighted Tardiness Problem (SMTWTP)'. Together they form a unique fingerprint.

Cite this