2025 : 4 : 21
Amir Saman Kheirkhah

Amir Saman Kheirkhah

Academic rank: Associate Professor
ORCID:
Education: PhD.
ScopusId: 24449039000
HIndex:
Faculty: Faculty of Engineering
Address:
Phone: +988138381601

Research

Title
M-machine, no-wait flowshop scheduling with sequence dependent setup times and truncated learning function to minimize the makespan
Type
JournalPaper
Keywords
No-wait flowshop, Learning effect, Genetic Algorithm, Simulated Annealing, Truncated learning parameter
Year
2016
Journal International Journal of Industrial Engineering Computations
DOI
Researchers Vahid Azizi ، Mona Jabbari ، Amir Saman Kheirkhah

Abstract

Recently, learning effects have been studied as an interesting topic for scheduling problems, however, most researches have considered single or two-machine settings. Moreover, learning factor has been considered for job times instead of setup times and the same learning effect has been used for all machines. This paper studies the m-machine no-wait flowshop scheduling problem considering truncated learning effect in no-wait flowshop environment. In this problem, setup time is a function of job position in the sequence with a learning truncation parameter and each machine has its own learning effect. In this paper, a mixed integer linear programming is proposed for the problem to solve such problem. This problem is NP-hard so an improved genetic algorithm (GA) and a simulated annealing (SA) algorithm are developed to find near optimal solutions. The accuracy and efficiency of the proposed procedures are tested against different criteria on various instances. Numerical experiments approve that SA outperforms in most instances