Title of article
Job shop scheduling problem based on learning effects, flexible maintenance activities and transportation times
Author/Authors
Mousavipour, Hamed Department of Industrial Engineering - University of Kurdistan, Sanandaj, Iran , Farughi, Hiwa Department of Industrial Engineering - University of Kurdistan, Sanandaj, Iran , Ahmadizar, Fardin Department of Industrial Engineering - University of Kurdistan, Sanandaj, Iran
Pages
13
From page
107
To page
119
Abstract
Nowadays, scholars do their best to study more practical aspects of classical problems. Job shop Scheduling Problem (JSSP) is an important and interesting problem in scheduling literature which has been studied from different aspects so far. Considering assumptions like learning effects, flexible maintenance activities and transportation times can make this problem more close to the real life, however these assumptions have rarely been studied in this problem. This paper aims to provide a mathematical model of JSSP which covers these assumptions. MILP model is suggested, Three different sizes of instances are generated randomly, and this model has been solved for small-sized problems exactly by GAMS software and the effects of learning on reducing the value of objective function is shown. Due to the complexity of the problem, in order to obtain near optimal solutions, medium and large instances are solve by applying Ant Colony Optimization for continuous domains(ACOR) and Invasive weed Optimization (IWO) algorithm, finally results are compared.
Keywords
transportation times , flexible maintenance , learning effects , Job shop scheduling problem
Journal title
Astroparticle Physics
Serial Year
2019
Record number
2451411
Link To Document