|
A Multi-objective Immune System for a New Bi-objective Permutation Flowshop Problem with Sequence-dependent Setup Times
|
Tavakkoli-Moghaddam   , Amin-Tahmasbi |
|
|
|
Abstract: (36997 Views) |
|
We present a new mathematical model for a
permutation flowshop scheduling problem with sequence-dependent setup times
considering minimization of two objectives, namely makespan and weighted mean
total earliness/tardiness. Only small-sized problems with up to 20 jobs can be
solved by the proposed integer programming approach. Thus, an effective
multi-objective immune system (MOIS) is specially proposed to solve the given
problem. Finally, the computational results are reported showing that the
proposed MOIS is effective in finding solutions of large-sized problems. |
|
| Keywords: Multi-objective immune system, Bi-objective flowshop scheduling, Sequence-dependent setup times, Earliness/tardiness, Make span |
|
|
Full-Text [PDF 228 kb]
(52006 Downloads)
|
Type of Study: Original |
Received: 2013/06/21 | Accepted: 2013/06/21 | Published: 2013/06/21
|
|
|
|
|
|
|
| Add your comments about this article |
|
|
|
