Click for new scientific resources and news about Corona[COVID-19]

Paper Information

Journal:   INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING AND PRODUCTION RESEARCH (IJIE) (ENGLISH)   JUNE 2016 , Volume 27 , Number 1; Page(s) 69 To 88.
 
Paper: 

TWO META-HEURISTIC ALGORITHMS FOR PARALLEL MACHINES SCHEDULING PROBLEM WITH PAST-SEQUENCE-DEPENDENT SETUP TIMES AND EFFECTS OF DETERIORATION AND LEARNING

 
 
Author(s):  SALEHI MIR M.S., REZAEIAN J.*
 
* DEPARTMENT OF INDUSTRIAL ENGINEERING, MAZANDARAN UNIVERSITY OF SCIENCE AND TECHNOLOGY, BABOL, IRAN
 
Abstract: 

This paper addresses an identical parallel machines scheduling problem with past-sequence-dependent setup times, deteriorating jobs and learning effects, in which the actual processing time of a job on each machine is given as a function of the processing times of the jobs already processed and its scheduled position on the corresponding machine. In addition, the setup time of a job on each machine is proportional to the actual processing time of the already processed jobs on the corresponding machine, i.e., the setup time of a job is past- sequence-dependent (p-s-d). The objective is to determine jointly the jobs assigned to each machine and the order of jobs such that the total completion time (called TC) is minimized. Since that the problem is NP-hard, optimal solution for the instances of realistic size cannot be obtained within a reasonable amount of computational time using exact solution approaches. Hence, an efficient method based on ant colony optimization algorithm (ACO) is proposed to solve the given problem. The performance of the presented model and the proposed algorithm is verified by a number of numerical experiments. The related results show that ant colony optimization algorithm is effective and viable approache to generate optimal?near optimal solutions within a reasonable amount of computational time.

 
Keyword(s): SCHEDULING, DETERIORATING JOBS, LEARNING EFFECT, SETUP TIMES, ANT COLONY OPTIMIZATION
 
 
References: 
  • ندارد
  •  
 
Click to Cite.
APA: Copy

SALEHI MIR, M., & REZAEIAN, J. (2016). TWO META-HEURISTIC ALGORITHMS FOR PARALLEL MACHINES SCHEDULING PROBLEM WITH PAST-SEQUENCE-DEPENDENT SETUP TIMES AND EFFECTS OF DETERIORATION AND LEARNING. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING AND PRODUCTION RESEARCH (IJIE) (ENGLISH), 27(1), 69-88. https://www.sid.ir/en/journal/ViewPaper.aspx?id=509246



Vancouver: Copy

SALEHI MIR M.S., REZAEIAN J.. TWO META-HEURISTIC ALGORITHMS FOR PARALLEL MACHINES SCHEDULING PROBLEM WITH PAST-SEQUENCE-DEPENDENT SETUP TIMES AND EFFECTS OF DETERIORATION AND LEARNING. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING AND PRODUCTION RESEARCH (IJIE) (ENGLISH). 2016 [cited 2021May11];27(1):69-88. Available from: https://www.sid.ir/en/journal/ViewPaper.aspx?id=509246



IEEE: Copy

SALEHI MIR, M., REZAEIAN, J., 2016. TWO META-HEURISTIC ALGORITHMS FOR PARALLEL MACHINES SCHEDULING PROBLEM WITH PAST-SEQUENCE-DEPENDENT SETUP TIMES AND EFFECTS OF DETERIORATION AND LEARNING. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING AND PRODUCTION RESEARCH (IJIE) (ENGLISH), [online] 27(1), pp.69-88. Available: https://www.sid.ir/en/journal/ViewPaper.aspx?id=509246.



 
  pdf-File
Yearly Visit 60
 
Latest on Blog
Enter SID Blog