Paper Information

Journal:   SCIENTIA IRANICA   2014 , Volume 21 , Number 3 (TRANSACTIONS E: INDUSTRIAL ENGINEERING); Page(s) 963 To 979.
 
Paper: 

A HYBRID META-HEURISTIC FOR BALANCING AND SCHEDULING ASSEMBLY LINES WITH SEQUENCE-INDEPENDENT SETUP TIMES BY CONSIDERING DETERIORATION TASKS AND LEARNING EFFECT

 
Author(s):  HAMTA N., FATEMI GHOMI S.M.T.*, TAVAKKOLI MOGHADDAM R., JOLAI F.
 
* DEPARTMENT OF INDUSTRIAL ENGINEERING, AMIRKABIR UNIVERSITY OF TECHNOLOGY, 424 HAFEZ AVENUE, TEHRAN, IRAN
 
Abstract: 

This paper addresses the Simple Assembly Line Balancing Problem of type II (SALBP-II), with simultaneous eects of deterioration and learning in which there are sequence-independent setup times relating to each task. In many real industrial environments, although the actual task processing times are de ned as a function of their starting times due to deterioration eects, workstations improve continuously as a result of repeating the same activities by worker (s) or machine (s). In this paper, a mathematical model is developed for this novel problem, attempting to minimize the cycle time for a given number of workstations. In addition to the balancing of the assembly line, the developed model presents the execution scheduling of tasks assigned to each workstation. Moreover, a hybrid meta-heuristic method is proposed to solve such an NP-hard problem. This robust and simply structured solution approach uses the tabu search within the Variable Neighbourhood Search (VNS/TS). The computational experiments and comparison with a Dierential Evolution Algorithm (DEA) reect the high eciency of our proposed algorithm for a number of well-known instances.

 
Keyword(s): ASSEMBLY LINE BALANCING, SCHEDULING, DETERIORATION TASKS, LEARNING EECT, HYBRID META-HEURISTIC, SEQUENCE-INDEPENDENT SETUP TIMES
 
References: 
  • ندارد
 
  pdf-File tarjomyar Yearly Visit 76
 
Latest on Blog
Enter SID Blog