مقالات مهندسی صنایع
مهندسی صنایع

minimizing total tardiness in a two-machine flowshop scheduling problem with availability constraint on the first machine

به حداقل رساندن خستگی کامل در یک مشکل زمانبندی جریان دو ماشین با محدودیت دسترسی در اولین ماشین

چکیده:

This paper deals with a two-machine flowshop problem in which the machine at the first stage requires preventive maintenance activities that have to be started within a given cumulative working time limit after the previous maintenance. That is, a maintenance activity can be started at any time unless the cumulative working time after the end of the previous maintenance exceeds the given limit. For the problem with the objective of minimizing total tardiness, we develop dominance properties and lower bounds for this scheduling problem as well as a heuristic algorithm, and suggest a branch and bound algorithm in which these properties, lower bounds, and heuristic algorithm are used. Computational experiments are performed to evaluate the algorithm and the results are reported.

 

نویسندگان: Ju-Yong Leea, Yeong-Dae Kimb

ژورنال: Computers & Industrial Engineering

سال انتشار: 2017

 

دانلود مقاله:

https://www.phdyar.ir/wp-content/uploads/2018/09/Minimizing_total_tardiness_in_a.pdf

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *