Algorithms Using List Scheduling and Greedy Strategies for Scheduling in the Flowshop with Resource Constraints
Journal Title: Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki - Year 2014, Vol 8, Issue 11
Abstract
The paper addresses the problem of scheduling in the two-stage flowshop with parallel unrelated machines and renewable resource constraints. The objective is minimization of makespan. The problem is NP-hard. Fast heuristic algorithms using list scheduling and greedy strategies are proposed. For evaluation of the performance of the algorithms computational experiments are performed on randomly generated test problems, and results are reported.
Authors and Affiliations
Ewa Figielska
Keywords
Related Articles
- EP ID EP169206
- DOI 10.26348/znwwsi.11.29
- Views 112
- Downloads 0
Koncepcja szkoleniowej bazy danych „Dynamiczna populacja” – projekt realizowany przez koło naukowe
W artykule opisano koncepcję realizowanej przez koło naukowe szkoleniowej bazy danych. Wskazano genezę projektu oraz jego główne założenia. Przedstawiona została realizacja podstawowych etapów projektu oraz wizja...
Automatyczna aktualizacja oprogramowania w urządzeniach embedded
W artykule zaprezentowano implementację systemu automatycznej aktualizacji danych w urządzeniach embedded z mikrokontrolerem jednoukładowym. Przeanalizowano mechanizmy i protokoły stosowane w istniejących rozwiązaniach p...
Using Template Method and Strategy Design Patterns in the Python Implementation of a Metaheuristic Algorithm for Solving Scheduling Problems
The paper shows how the Template Method and Strategy design patterns can be used in a program which solves different scheduling problems by means of a metaheuristic algorithm. The benefits offered by these design pattern...
Numerical Coding of Nominal Data
In this paper, a novel approach for coding nominal data is proposed. For the given nominal data, a rank in a form of complex number is assigned. The proposed method does not lose any information about the attribute an...
Dynamics of Stochastic vs. Greedy Heuristics in Traveling Salesman Problem
We studied the relative performance of stochastic heuristics in order to establish the relations between the fundamental elements of their mechanisms. The insights on their dynamics, abstracted from the implementation de...