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 110
- Downloads 0
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...
Symulowane wyżarzanie dla problemu harmonogramowania projektu z ograniczonymi zasobami
W artykule przedstawiony jest problem harmonogramowania projektu z ograniczonymi zasobami z kryterium minimalizacji czasu trwania przedsięwzięcia. Do rozwiązania zagadnienia stosowany jest algorytm symulowanego wyżarzani...
Porównanie czasów wykonywania funkcji natywnych w aplikacjach mobilnych zaimplementowanych w technologiach natywnej i hybrydowej
W pracy przedstawiono zagadnienie oceny wydajności aplikacji tworzonych w modelach natywnym oraz hybrydowym. Analizę porównawczą przeprowadzono przyjmując jako kryterium czas wykonywania funkcji natywnych, takich jak np....
New Interpretation of Principal Components Analysis
A new look on the principal component analysis has been presented. Firstly, a geometric interpretation of determination coefficient was shown. In turn, the ability to represent the analyzed data and their interdependenci...
Algorytmy konstrukcyjne dla problemu harmonogramowania projektu z ograniczonymi zasobami
W artykule opisany jest problem harmonogramowania projektu z ograniczoną dostępnością zasobami z kryterium minimalizacji czasu trwania projektu. Do rozwiązania zagadnienia opracowane są algorytmy konstrukcyjne, które mog...