Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Powiadomienia systemowe

Sesja wygasła!

Znaleziono wyników: 3

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: ograniczenia zasobowe

Sortuj według:

Ogranicz wyniki do:

An Ant Colony Optimization Algorithm for Scheduling Parallel Machines with Sequence-Dependent Setup Costs

Figielska E.

Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki

2013

nr 9

15--26

The paper addresses the problem of scheduling preemptive jobs on parallel unrelated machines in the presence of renewable resource constraints and sequence-dependent setup costs. The objective is to minimize the weighted sum of makespan and setups. The problem is known to be NP-hard. To solve this problem, a heuristic is proposed which uses column generation technique and an ant colony optimization algorithm. The results of a computational experiment indicate that the heuristic is able to produce good results in reasonable computation time.

Artykuł dotyczy zagadnienia szeregowania zadań podzielnych na równoległych dowolnych maszynach z uwzględnieniem ograniczeń na dostępność zasobów odnawialnych oraz kosztów przezbrojeń zależnych od kolejności wykonywania zadań. Celem jest minimalizacja ważonej sumy czasu trwania harmonogramu i przezbrojeń. Zagadnienie należy do klasy problemów NP-trudnych. W celu jego rozwiązania, zaproponowany został algorytm heurystyczny, wykorzystujący technikę generacji kolumn, oraz algorytm mrówkowy. Wyniki eksperymentu obliczeniowego wskazują, że algorytm ten jest zdolny dostarczyć dobrej jakości wyniki w rozsądnym czasie.

Planowanie przedsięwzięć w warunkach czasowych ograniczeń dostępu do zasobów

Banaszak Z., Knosala R., Pisz I., Tomczuk I.

Zarządzanie Przedsiębiorstwem

2003

Vol. 6, nr 2

4-14

The paper addresses an issue of decision-making support for project-driven small and medium size enterprises. The considered problem regards of finding a feasible schedule that follows the constraints imposed by duration order and price selling given by customer and by the time-constrained resources availability. In other words it is looking for the answer whether a given work order can be accepted for processing in an manufacturing system. The problem belongs to a class of multi-mode case problems of a project scheduling, where finding of a feasible solution is NP-complete. In that context the main constraints of commercially available packages, e.g. MS PROJECT 2002, PROJECT SCHEDULER 6.0, ProAlpha l ,4d, ILOG OPL Studio 3.6 are discussed. In order to overcome the disadvantages observed a new heuristic project scheduling method is proposed and its software implementation is presented as well.

Jednomaszynowy problem szeregowania z ograniczeniami zasobowymi - algorytm tabu search.

Janiak A., Krzyżanowski T., Marek M.

Prace Naukowe Instytutu Cybernetyki Technicznej Politechniki Wrocławskiej. Konferencje

1998

Vol. 99, nr 45

31-38

W pracy rozpatrzono problem szeregowania zadań na jednej maszynie z zadanymi terminami dostępności i czasami realizacji zależnymi od ilości przydzielonego zasobu przy kryterium minimalizacji maksymalnej nieterminowości. Zaproponowano algorytm typu tabu search do rozwiązania tego problemu. Podano wyniki przeprowadzonych eksperymentów numerycznych

The paper deals with some single machine scheduling problem with given release dates and processing times dependent on resources and with a criterion being the minimalization of maximum lateness. To slove the problem tabu search algorithm is presented. Some results of executed numerical experiments ere presented.