MyJournals Home  

RSS FeedsAlgorithms, Vol. 12, Pages 247: Modeling and Solving Scheduling Problem with m Uniform Parallel Machines Subject to Unavailability Constraints (Algorithms)

 
 

22 november 2019 09:01:36

 
Algorithms, Vol. 12, Pages 247: Modeling and Solving Scheduling Problem with m Uniform Parallel Machines Subject to Unavailability Constraints (Algorithms)
 




The problem investigated in this paper is scheduling on uniform parallel machines, taking into account that machines can be periodically unavailable during the planning horizon. The objective is to determine planning for job processing so that the makespan is minimal. The problem is known to be NP-hard. A new quadratic model was developed. Because of the limitation of the aforementioned model in terms of problem sizes, a novel algorithm was developed to tackle big-sized instances. This consists of mainly two phases. The first phase generates schedules using a modified Largest Processing Time ( L P T )-based procedure. Then, theses schedules are subject to further improvement during the second phase. This improvement is obtained by simultaneously applying pairwise job interchanges between machines. The proposed algorithm and the quadratic model were implemented and tested on variously sized problems. Computational results showed that the developed quadratic model could optimally solve small- to medium-sized problem instances. However, the proposed algorithm was able to optimally solve large-sized problems in a reasonable time.


Del.icio.us Digg Facebook Google StumbleUpon Twitter
 
34 viewsCategory: Informatics
 
Algorithms, Vol. 12, Pages 248: Solving Integer Linear Programs by Exploiting Variable-Constraint Interactions: A Survey (Algorithms)
Algorithms, Vol. 12, Pages 249: SVM-Based Multiple Instance Classification via DC Optimization (Algorithms)
 
 
blog comments powered by Disqus


MyJournals.org
The latest issues of all your favorite science journals on one page

Username:
Password:

Register | Retrieve

Search:

Informatics

Use these buttons to bookmark us:
Del.icio.us Digg Facebook Google StumbleUpon Twitter


Valid HTML 4.01 Transitional
Copyright © 2008 - 2019 Indigonet Services B.V.. Contact: Tim Hulsen. Read here our privacy notice.
Other websites of Indigonet Services B.V.: Nieuws Vacatures News Tweets Travel Photos Nachrichten Indigonet Finances Leer Mandarijn