Iranian Journal of Operations Research
مجله انجمن ایرانی تحقیق در عملیات
IJOR
Basic Sciences
http://iors.ir/journal
0
user
2008-1189
10.29252/iors
en
jalali
1391
1
1
gregorian
2012
4
1
3
1
online
1
fulltext
en
A Multi-Objective Particle Swarm Optimization Algorithm for a Possibilistic Open Shop Problem to Minimize Weighted Mean Tardiness and Weighted Mean Completion Times
پژوهشی
Original
<em>We consider an open shop scheduling problem. At first, a bi-objective possibilistic mixed-integer programming formulation is developed. The inherent uncertainty in processing times and due dates as fuzzy parameters, machine-dependent setup times and removal times are the special features of this model. The considered bi-objectives are to minimize the weighted mean tardiness and weighted mean completion times. After converting the original formulation into a single-objective crisp one by using an interactive approach and obtaining the Pareto-optimal solutions for small-sized instances, an efficient multi-objective particle swarm optimization (MOPSO) is proposed in order to achieve a good approximate Pareto-optimal set for medium and large-sized examples. This algorithm exploits new selection regimes of the literature for the global best and personal best. Furthermore, a modified decoding scheme is designed to reduce the search area in the solution space, and a local search algorithm is proposed to generate initial particle positions. Finally, the efficiency of the proposed MOPSO (PMOPSO) is shown by comparing with the common MOPSO (CMOPSO) by the use of the design of experiments (DOE) based on three comparison metrics. </em>
Open shop scheduling, Weighted mean tardiness, Weighted mean completion times, Possibilistic programming, Particle swarm optimization
61
88
http://iors.ir/journal/browse.php?a_code=A-10-10-3&slc_lang=en&sid=1
Noori Darvish
`0003194753284600876`

0003194753284600876
No
Tavakkoli-Moghaddam
`0003194753284600877`

0003194753284600877
Yes
Javadian
`0003194753284600878`

0003194753284600878
No