University of TehranAdvances in Industrial Engineering2423-689652420181222Unrelated parallel machine scheduling with processing constraints and sequence dependent setup timesزمانبندی ماشینهای موازی غیرمرتبط با محدودیتهای پردازش و زمانهای آمادهسازی وابسته به توالی4955077401910.22059/jieng.2019.240353.1425ENFardinAhmadizarDepartment of Industrial Engineering, University of Kurdistan, Sanandaj, IranKasraMahdaviMSc in Industrial Engineering, University of KurdistanJamalArkatDepartment of Industrial Engineering, University of KurdistanJournal Article20170823In real-world problems, machines are often not available for some periods of time due to events such as breakdowns, maintenance activities, and already planned operations. In this research, an unrelated parallel machine scheduling problem is considered where each machine is not available for some times during the planning horizon and also may not be capable of processing some jobs; these constraints are referred to as the processing constraints. On the other hand, the setup times are assumed to be job sequence-dependent as well as machine-dependent. The objective function of the problem considered is to minimize the total earliness and tardiness. First, the problem is formulated as a mixed integer linear programming model and then, in view of its NP-hardness, an imperialist competitive algorithm utilizing a new decoding procedure is proposed to solve large-sized problem instances. To assess the performance of the proposed algorithm, a number of instances are generated and solved.https://jieng.ut.ac.ir/article_74019_571889523953d457b66c690107c3db10.pdf