Exact and heuristic algorithms for order acceptance and scheduling with sequence-dependent setup times

2018 ◽  
Vol 90 ◽  
pp. 142-160 ◽  
Author(s):  
Yuri Laio T.V. Silva ◽  
Anand Subramanian ◽  
Artur Alves Pessoa
Keyword(s):  
Heuristic Algorithms ◽  
Setup Times ◽  
Order Acceptance ◽  
Sequence Dependent ◽  
Order Acceptance And Scheduling ◽  
Sequence Dependent Setup ◽  
Dependent Setup Times ◽  
Sequence Dependent Setup Times

Minimizing the Number of Tardy Jobs in Flow Shop Sequence Dependent Setup Times Scheduling Problem

2011 ◽  
Vol 110-116 ◽  
pp. 4063-4069 ◽  
Author(s):  
Mohsen Varmazyar ◽  
Nasser Salmasi
Keyword(s):  
Heuristic Algorithms ◽  
Flow Shop ◽  
Setup Times ◽  
Tabu List ◽  
Sequence Dependent ◽  
Number Of Tardy Jobs ◽  
Sequence Dependent Setup ◽  
Dependent Setup Times ◽  
Tardy Jobs ◽  
Sequence Dependent Setup Times

This paper investigates permutation flow shop scheduling problems with sequence-dependent setup times with minimizing the number of tardy jobs as criterion (Fm|prmu,Sijk|∑Uj). Since the proposed research problem has been proven to be NP-hard, three different meta heuristic algorithms based on tabu search (TS) has been proposed to solve the problem. These three algorithms are different based on their tabu list characteristics. In order to evaluate the performance of the proposed TS algorithms, test problems in different ranges are generated to find the best algorithm. The comparison shows that the TS algorithm which its tabu list keeps track of the slots that the jobs are assigned has a better performance than the other algorithms

Sign in / Sign up

Export Citation Format

Share Document