Abstract:
Throughout the years, scheduling problems have been broadly addressed in the literature due to their wide application in practice. Some examples include the production li...Show MoreMetadata
Abstract:
Throughout the years, scheduling problems have been broadly addressed in the literature due to their wide application in practice. Some examples include the production line optimization, the scheduling aircraft landing, the daily nurse care, among others. In this work one investigate the efficiency of applying geometric-based operators in a version of this problem that deals with the schedule of n independent tasks for m parallel machines, which can be either identical or unrelated. In order to validate this study, a Variable Neighborhood Search approach is proposed and applied to a specific scheduling problem regarding the minimization of the weighted sum of the earliness/tardiness task, a well-known NP-Hard problem. The test instances are solved for either a due date known a priori or not. The algorithm is compared with two other methods from the literature and the results show promising.
Published in: 2014 IEEE Symposium on Computational Intelligence in Production and Logistics Systems (CIPLS)
Date of Conference: 09-12 December 2014
Date Added to IEEE Xplore: 15 January 2015
Electronic ISBN:978-1-4799-4500-9