30 فروردین 1403
عبدالرضا روشني

عبدالرضا روشنی

مرتبه علمی: استادیار
نشانی: کرمانشاه-بزرگره امام خمینی (ره)- دانشگاه صنعتی کرمانشاه-دانشکده فناوری اطلاعات-گروه مهندسی صنایع
تحصیلات: دکترای تخصصی / مهندسی صنایع
تلفن: 083-38305002-1154
دانشکده: دانشکده مدیریت مهندسی

مشخصات پژوهش

عنوان
A hybrid adaptive variable neighbourhood search approach for multi-sided assembly line balancing problem to minimise the cycle time
نوع پژوهش مقاله چاپ شده
کلیدواژه‌ها
assembly line, multi-sided workstations, line balancing, cycle time, variable neighbourhood search
پژوهشگران عبدالرضا روشنی (نفر اول)، ماسیمو پائولوچی (نفر دوم)، داویده جیلیو (نفر سوم)، فلاویو تونلی (نفر چهارم)

چکیده

Multi-sided assembly line balancing problems usually occur in plants producing big-sized products such as buses, trucks, and helicopters. In this type of assembly line, in each workstation, it is possible to install several workplaces, in which a single operator performs his/her own set of tasks at an individual mounting position. In this way, the operators can work simultaneously on the same product without hindering each other. This paper considers for the first time the multi-sided assembly line balancing problem with the objective of minimising the cycle time, proposing a new mathematical formulation to solve small-sized instances of this problem. Besides, a metaheuristic algorithm based on variable neighbourhood search hybridised with simulated annealing is developed to solve large-sized instances. The algorithm is called adaptive because of the adopted neighbourhood selection mechanism. A novel three-string representation is introduced to encode the problem solutions and six different neighbourhood generation structures are presented. The developed approach is compared to other meta-heuristics, considering some well-known in literature test instance and a real world assembly line balancing problem arising in a car body assembly line. The experimental results validate the effectiveness of the proposed algorithm.