TY - JOUR
ID - 4441
TI - Designing GA and ICA approaches to solve an originative job rotation scheduling problem regarding bordem costs
JO - Industrial Management Studies
JA - JIMS
LA - en
SN - 2251-8029
AU - Ayough, Ashkan
AU - Zandyeh, Mostafa
AU - Mottaghi, Haide
AD -
Y1 - 2007
PY - 2007
VL - 6
IS - 16
SP - 29
EP - 54
KW - Job rotation scheduling
KW - Negative and positive boring
KW - Integer non-linear programming
KW - Imperialist competitive algorithm
KW - Genetic algorithm
DO -
N2 - In this paper we develop the concept of boring caused by doing the same jobs to two types of boring, negative or undesirable and positive or desirable, which are felt by operators because of doing similar jobs and not only due to doing the same ones. Based on this new concept, the flexible model has been proposed by which jobs will be scheduled to minimize the total cost of assignment including the cost of doing the jobs by operators and the boring cost so that job scheduled with respect to their similarities in the smallest time period as well as dissimilarities in the biggest given time period. For the reason that the proposed job rotation scheduling model has a multi-period assignment structure and formulated as an integer non-linear model, it is recognized as a combinatorial optimization problem. So applying the metaheuristic algorithms to overcome the complexity of such a problem is required. We use the genetic and imperialist competitive algorithms to do that and verify their efficiency in comparison to that of Lingo software which solves the small integer nonlinear problems. It is also shown that the quality of imperialist competitive algorithm solutions is better than those of genetic algorithm for the proposed model.
UR - https://jims.atu.ac.ir/article_4441.html
L1 - https://jims.atu.ac.ir/article_4441_bb5c6bfc6f521e6f61c8c2479a9992de.pdf
ER -