Loading [a11y]/accessibility-menu.js
A distance based variable neighborhood search for parallel machine scheduling | IEEE Conference Publication | IEEE Xplore
Scheduled Maintenance: On Tuesday, 25 February, IEEE Xplore will undergo scheduled maintenance from 1:00-5:00 PM ET (1800-2200 UTC). During this time, there may be intermittent impact on performance. We apologize for any inconvenience.

A distance based variable neighborhood search for parallel machine scheduling


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 More

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.
Date of Conference: 09-12 December 2014
Date Added to IEEE Xplore: 15 January 2015
Electronic ISBN:978-1-4799-4500-9
Conference Location: Orlando, FL, USA

References

References is not available for this document.