Abstract
In this paper, a relatively new algorithm inspired by the viral replication system called Viral Systems is used to solve the Single-Machine Total Weighted Tardiness (SMTWTP). SMTWTP is a job scheduling problem which is one of classical combinatorial problems known as np-hard problems. This algorithm makes the process of finding solutions through neighborhood and mutation mechanism. The experiment was conducted to evaluate its performance. There are seven parameters which are required to tune in to find best solution. The experiment was implemented on data sets of 40 jobs, 50 jobs, and 100 jobs. The results show that the algorithm can solve 235 optimally out of 275 problems.
| Original language | English |
|---|---|
| Article number | 012010 |
| Journal | IOP Conference Series: Materials Science and Engineering |
| Volume | 46 |
| Issue number | 1 |
| DOIs | |
| Publication status | Published - 2013 |
| Event | 2013 International Conference on Manufacturing, Optimization, Industrial and Material Engineering, MOIME 2013 - Bandung, Indonesia Duration: 9 Mar 2013 → 10 Mar 2013 |
Keywords
- Metaheuristics
- Single-Machine Total Weighted Tardiness Problem
- Viral Systems
- combinatorial problem