Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "szeregowanie zadań" wg kryterium: Temat


Tytuł:
Weryfikacja poprawności działania algorytmu tabu search w elastycznym modelu szeregowania zadań w systemach pomiarowo - sterujących
Verification of correct operation of a tabu search algorithm for elastic task model scheduling in control and measurement systems
Autorzy:
Powroźnik, P.
Powiązania:
https://bibliotekanauki.pl/articles/152993.pdf
Data publikacji:
2010
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
szeregowanie zadań
elastyczny model
algorytm tabu search
task scheduling
elastic task model
tabu search algorithm
Opis:
W artykule przedstawiono ideę zastosowania algorytmu tabu search do wyznaczenia okresu zadań w elastycznym modelu szeregowania zadań. Wyniki przeprowadzonych symulacji dowodzą przydatność algorytmu w doborze parametrów czasowych w elastycznym modelu szeregowania zadań. Rozdział pierwszy zawiera tło zastosowania teorii szeregowania zadań w systemach pomiarowo - sterujących. Rozdział drugi wprowadza czytelnika do zastosowania elastycznego modelu szeregowania zadań w systemach pomiarowo - sterujących. Rozdział ten zawiera krótki przegląd literaturowy prezentowanej tematyki [1, 2, 3]. Rozdział trzeci przedstawia ideę zastosowania wybranego algorytmu heurystycznego tabu serach w elastycznym modelu szeregowania zadań w systemach pomiarowo - sterujących. Rysunek pierwszy przedstawia schemat blokowy szeregowania zadań przy zastosowaniu algorytmu tabu search. Rozdział czwarty zawiera wyniki z przeprowadzonych symulacji zastosowania algorytmu tabu search w elastycznym modelu szeregowania zadań w systemach pomiarowo - sterujących. Podsumowanie zawiera najważniejsze wnioski wynikające ze stosowania omawianego algorytmu w elastycznym modelu szeregowania zadań w systemach pomiarowo - sterujących.
In this paper use of a tabu search algorithm for elastic task model scheduling is presented. The results of simulations confirm usefulness of this method for assigning the time parameters in elastic task model scheduling. In the first section, the background of application of task model scheduling to control and measurement systems is outlined. The second section deals with introduction to using the elastic task model scheduling for control and measurement systems. This section provides a brief literature review of the presented subjects [1, 2, 3]. The third section presents an idea of applying the selected tabu search heuristic algorithm to the elastic task model scheduling in control and measurement systems. The block diagram of the elastic task model scheduling with use of the tabu search algorithm is shown in Fig. 1. The fourth section contains the results of simulations carried out for the elastic task model scheduling with use of the tabu search algorithm in control and measurement systems. At the end there are presented the main conclusions drawn from using the tabu search algorithm for assigning the task time parameters in the elastic task model scheduling in control and measurement systems.
Źródło:
Pomiary Automatyka Kontrola; 2010, R. 56, nr 11, 11; 1345-1347
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Teoria szeregowania zadań w analizie dotrzymania ograniczeń czasowych w systemach pomiarowo-sterujących
Task scheduling theory in time deadline analysis of measurement-control systems
Autorzy:
Michta, E.
Powiązania:
https://bibliotekanauki.pl/articles/152898.pdf
Data publikacji:
2007
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
systemy pomiarowo-sterujące
szeregowanie zadań
measurement-control systems
task scheduling
Opis:
W artykule zarysowano elementy teorii szeregowania zadań, które mogą być przydatne do analizy dotrzymania ograniczeń czasowych w systemach pomiarowo-sterujących. Zaprezentowano trzy metody szeregowania zadać ze statycznym i dynamicznym przydziałem priorytetu. Przedstawiono podstawowe zależności do sprawdzenia warunku realizowalności zadań w projektowanym systemie dla szeregowania zadań metodami RM, DM i EDF.
In this paper essentials of task scheduling theory, which can be helpful to time deadline analysis in measurement-control systems are outlined. Three task scheduling methods with static and dynamic priority assignment are presented. Basic relations to task utilization condition testing in system being design for task scheduling based on RM, DM and EDF methods are presented.
Źródło:
Pomiary Automatyka Kontrola; 2007, R. 53, nr 5, 5; 81-83
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Szeregowanie zadań przy zastosowaniu programu KASS V.1.0
Scheduling with using the KASS V.1.0
Autorzy:
Krzemiński, M.
Powiązania:
https://bibliotekanauki.pl/articles/313322.pdf
Data publikacji:
2013
Wydawca:
Instytut Naukowo-Wydawniczy "SPATIUM"
Tematy:
roboty budowlane
harmonogram robót
szeregowanie zadań
budownictwo
program KASS v.1.0
scheduling system
construction industry
construction works schedule
KASS v.1.0 program
Opis:
W artykule omówiony został przykład zastosowania systemu harmonogramowania KASS v.1.0 do uszeregowania prac brygad na kolejnych działkach roboczych. System zastosowano dla wykonania harmonogramu robót wykończeniowych w poszczególnych boksach przykładowej galerii handlowej. Jako kryteria optymalizacyjne przyjęto minimalizację łącznego czasu wykonania i maksymalną możliwą ciągłość pracy brygad.
Paper discussed the example of the scheduling system KASS v.1.0 to rank brigades work on the next working plots. The system was used for the execution of finishing work schedule in each sample shopping stalls. As optimization criteria adopted to minimize the total execution time and the maximum possible continuity teams.
Źródło:
Autobusy : technika, eksploatacja, systemy transportowe; 2013, 14, 3; 697-702
1509-5878
2450-7725
Pojawia się w:
Autobusy : technika, eksploatacja, systemy transportowe
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Szeregowanie zadań obliczeniowych z zastosowaniem modelu rangowego
Scheduling based on ranked regression models
Autorzy:
Bobrowski, L.
Łukaszuk, T.
Powiązania:
https://bibliotekanauki.pl/articles/341133.pdf
Data publikacji:
2008
Wydawca:
Politechnika Białostocka. Oficyna Wydawnicza Politechniki Białostockiej
Tematy:
szeregowanie zadań obliczeniowych
model rangowy
wypukła i odcinkowo-liniowa (CPL) funkcja kryterialna
scheduling of the computing tasks
ranked model
convex and piecewise linear (CPL) criterion function
Opis:
Zagadnienia szeregowania zadań pojawiają się między innymi w kontekście problemów realizowalności dużych procesów obliczeniowych i ich optymalizacji. Przy rozstrzyganiu tego typu problemów można wykorzystywać metody regresji rangowej. Do celów konstrukcji modeli regresji rangowej poszczególne zadania obliczeniowe charakteryzowane są poprzez wielowymiarowe wektory zależności. Wektory zależności pozwalają stwierdzić czy określone zadanie może być zrealizowane tylko wtedy, gdy zostaną wcześniej zrealizowane pewne inne zadania. Regresja rangowa obejmuje konstrukcję takich odwzorowań liniowych z wielowymiarowej przestrzeni zalżności na przestrzeń jednowymiarową (linię czasu), która odzwierciedla w możliwie dużym stopniu zależności pomiędzy zadaniami.
The issues of scheduling of tasks are found, among other things, in connection with the problems of realizeable of big computing processes and optimisation of them. The ranked regresion methods can be used to determine of this kind of problems. Separate computing tasks are characterized by multidimensional vectors of dependences in order to form the ranked regresion models . The vectors of dependences allow to state whether particular task can be realised only when certain other tasks have realised before. The ranked regresion includes the designing of such linear transformations from the multidimensional space of dependences to unidimensional space (time line), which reflect the dependences beetwen task as well as possible.
Źródło:
Zeszyty Naukowe Politechniki Białostockiej. Informatyka; 2008, 3; 5-21
1644-0331
Pojawia się w:
Zeszyty Naukowe Politechniki Białostockiej. Informatyka
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Synteza bezkolizyjnych sieci jednoukładowych dla systemów wbudowanych
Contention-free and application-specific Network-on-Chip generation for embedded systems
Autorzy:
Tomaszewski, R.
Deniziak, S.
Powiązania:
https://bibliotekanauki.pl/articles/156627.pdf
Data publikacji:
2011
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
systemy wbudowane
sieci jednoukładowe NoC
generowanie topologii
szeregowanie zadań i transmisji
embedded systems
Network on Chip (NoC)
topology generation
computation and communication scheduling
Opis:
Praca prezentuje metodologię generowania dedykowanych topologii bezkolizyjnych dla systemów wbudowanych, realizowanych w architekturze sieci jednoukładowych (ang. Network on Chip, NoC). Kombinacja uszeregowania zadań i transmisji systemu z nowym sposobem doboru topologii i rutingu w sieci NoC eliminuje kolizje transmisyjne, zapewniając jednocześnie spełnienie ograniczeń czasowych nałożonych na projektowaną aplikację. Przeprowadzone eksperymenty dowodzą przewagi zaprezentowanego rozwiązania nad typowymi metodami budowania sieci NoC.
Although Network-on-Chip (NoC) [1] architectures present an interesting alternative to bus-based multiprocessor systems-on-chip (MPSoCs), they also need some effort to tackle communication contention problem. In this work the authors propose an efficient approach to application-specific irregular topology generation for contention-free NoC. There is taken advantage of a priori knowledge of the communication characteristic of the application (embedded system) to perform computation, communication scheduling and route generation with regard to performance constraints (Fig. 1). In the result there is obtained customized and minimal topology. The clear benefits of the authors' approach are: complete removal of network contention, simple router architecture without virtual channels, minimal network topology (in term of links necessary to guarantee contentionless communication), which meets system latency constraint, and input model of the system derived from co-synthesis of the embedded systems domain [6]. As demonstrated through experiments, this approach achieves far better performance than typical, random mesh networks and is comparable with well-known bandwidth-based solutions [3] (Tables 1, 3). In the resource-requirement field (interconnection fabric, Table 2) the authors' NoC is more saving than meshes (on average of 35%) and bandwidth-based custom topologies (on average of 25%).
Źródło:
Pomiary Automatyka Kontrola; 2011, R. 57, nr 1, 1; 12-14
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Selected scheduling problems for synchronization of multi-objects movement
Wybrane problemy harmonogramowania zsynchronizowanego przemieszczania wielu obiektów
Autorzy:
Tarapata, Z.
Powiązania:
https://bibliotekanauki.pl/articles/209592.pdf
Data publikacji:
2008
Wydawca:
Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
Tematy:
harmonogramowanie przemieszczania
synchronizacja i optymalizacja przemieszczania
szeregowanie zadań
task scheduling
movement scheduling
movement synchronization and optimization
Opis:
The paper presents some problems of movement scheduling for many objects to synchronize their movement. Two categories of criteria for synchronous movement of K objects are defined: time of movement and "distance" of moved objects from a movement pattern. Some extensions of main problem are presented and formulated as optimization problems. Similarities and differences between defined problems and classical tasks scheduling problem on parallel processors are discussed. Two algorithms for synchronous movement scheduling are proposed and their properties are shown.
W artykule zaprezentowano wybrane problemy harmonogramowania przemieszczania wielu obiektów, aby synchronizować ich przemieszczanie. Zaproponowano dwie kategorie kryteriów synchronicznego przemieszczania K obiektów: czas przemieszczania i "odległość" przemieszczanych obiektów od pewnego wzorca przemieszczania. Zdefiniowano pewne rozszerzenia problemu podstawowego i sformułowano je w postaci zadań optymalizacji. Opisano podobieństwa i różnice między definiowanymi problemami, a klasycznym problemem harmonogramowania zadań na równoległych procesorach. Zaprezentowano dwa algorytmy planowania zsynchronizowanego przemieszczania wielu obiektów rozwiązujące sformułowane problemy optymalizacyjne oraz przedyskutowano ich własności.
Źródło:
Biuletyn Wojskowej Akademii Technicznej; 2008, 57, 4; 25-37
1234-5865
Pojawia się w:
Biuletyn Wojskowej Akademii Technicznej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Scheduling preemptable jobs on identical processors under varying availability of an additional continuous resource
Autorzy:
Różycki, R.
Waligóra, G.
Węglarz, J.
Powiązania:
https://bibliotekanauki.pl/articles/330888.pdf
Data publikacji:
2016
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
machine scheduling
preemptable jobs
continuous resource
makespan
mathematical programming
szeregowanie zadań
zasób ciągły
programowanie matematyczne
Opis:
In this work we consider a problem of scheduling preemptable, independent jobs, characterized by the fact that their processing speeds depend on the amounts of a continuous, renewable resource allocated to jobs at a time. Jobs are scheduled on parallel, identical machines, with the criterion of minimization of the schedule length. Since two categories of resources occur in the problem: discrete (set of machines) and continuous, it is generally called a discrete-continuous scheduling problem. The model studied in this paper allows the total available amount of the continuous resource to vary over time, which is a practically important generalization that has not been considered yet for discrete-continuous scheduling problems. For this model we give some properties of optimal schedules on a basis of which we propose a general methodology for solving the considered class of problems. The methodology uses a two-phase approach in which, firstly, an assignment of machines to jobs is defined and, secondly, for this assignment an optimal continuous resource allocation is found by solving an appropriate mathematical programming problem. In the approach various cases are considered, following from assumptions made on the form of the processing speed functions of jobs. For each case an iterative algorithm is designed, leading to an optimal solution in a finite number of steps.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2016, 26, 3; 693-706
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Reducing the mast vibration of single-mast stacker cranes by gain-scheduled control
Autorzy:
Hajdu, S.
Gáspár, P.
Powiązania:
https://bibliotekanauki.pl/articles/331336.pdf
Data publikacji:
2016
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
robust control
LPV systems
gain scheduling
stacker cranes
sterowanie odporne
szeregowanie zadań
układnica
Opis:
In the frame structure of stacker cranes harmful mast vibrations may appear due to the inertial forces of acceleration or the braking movement phase. This effect may reduce the stability and positioning accuracy of these machines. Unfortunately, their dynamic properties also vary with the lifted load magnitude and position. The purpose of the paper is to present a controller design method which can handle the effect of a varying lifted load magnitude and position in a dynamic model and at the same time reveals good reference signal tracking and mast vibration reducing properties. A controller design case study is presented step by step from dynamic modeling through to the validation of the resulting controller. In the paper the dynamic modeling possibilities of single-mast stacker cranes are summarized. The handling of varying dynamical behavior is realized via the polytopic LPV modeling approach. Based on this modeling technique, a gain-scheduled controller design method is proposed, which is suitable for achieving the goals set. Finally, controller validation is presented by means of time domain simulations.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2016, 26, 4; 791-802
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Program do szeregowania zadań w budownictwie KASS V.1.0
Scheduling system for construction KASS V.1.0
Autorzy:
Krzemiński, M.
Powiązania:
https://bibliotekanauki.pl/articles/314649.pdf
Data publikacji:
2013
Wydawca:
Instytut Naukowo-Wydawniczy "SPATIUM"
Tematy:
scheduling system
construction industry
KASS v.1.0 Program
szeregowanie zadań
budownictwo
Program KASS v.1.0
Opis:
W artykule omówiony został autorski program służący do szeregowania zadań KASS v.1.0. Program dedykowany jest dla budownictwa. Zostały w nim wprowadzone kryteria minimalnego czasu, ciągłości brygad oraz minimalizacji kosztów przenoszenia frontu robót. W artykule zaprezentowano algorytm programu wraz z instrukcją obsługi oraz przykładem sprawdzającym.
Paper discussed the author's program for scheduling KASS v.1.0. The program is dedicated to the construction industry. It was introduced criteria for the minimum time, continuity and minimize costs brigades moving front works. The paper presents the algorithm of the program with an instruction manual and an example of checking.
Źródło:
Autobusy : technika, eksploatacja, systemy transportowe; 2013, 14, 3; 689-696
1509-5878
2450-7725
Pojawia się w:
Autobusy : technika, eksploatacja, systemy transportowe
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Organizacja robót wykończeniowych w galerii handlowej
Organization of finishing works in the shopping gallery
Autorzy:
Krzemiński, M.
Kozłowski, P.
Powiązania:
https://bibliotekanauki.pl/articles/252320.pdf
Data publikacji:
2013
Wydawca:
Instytut Naukowo-Wydawniczy TTS
Tematy:
roboty wykończeniowe
szeregowanie zadań
galeria handlowa
KASS v.1.0
finishing works
task scheduling
shopping gallery
KASS v.1.0
Opis:
W artykule zaprezentowano możliwość wykorzystania programu komputerowego KASS v.1.0 dla potrzeb szeregowania zadań w robotach wykończeniowych obiektu galerii handlowej. Zadanie szeregowania zadań ma na celu ustalenie optymalnej kolejności przechodzenia brygad pomiędzy poszczególnymi działkami roboczymi. Program KASS pozwala na wykonanie optymalizacji w oparciu o przegląd zupełny rozpatrywanych wariantów.
Paper discussed the possibility of using a computer program KASS v.1.0 for scheduling purposes in finishing works facility shopping center. Task scheduling is to determine the optimal order transition between the brigades working parcels. KASS program allows you to perform optimization based on a complete review of the options under consideration.
Źródło:
TTS Technika Transportu Szynowego; 2013, 10; 1125-1132, CD
1232-3829
2543-5728
Pojawia się w:
TTS Technika Transportu Szynowego
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Modyfikacja kosztowa algorytmu Johnsona do szeregowania zadań budowlanych
Johnson algorithm cost modyfication for schedulling of construction projects
Autorzy:
Krzemiński, M.
Nowak, P.
Powiązania:
https://bibliotekanauki.pl/articles/403223.pdf
Data publikacji:
2011
Wydawca:
Politechnika Białostocka. Oficyna Wydawnicza Politechniki Białostockiej
Tematy:
algorytm Johnsona
szeregowanie zadań
koszty
Johnson algorithm
schedulling
costs
Opis:
W artykule zaprezentowano modyfikację algorytmu Johnsona, polegającą na dodaniu elementu badania kosztów realizacji zadań wybranych maszyn budowlanych. Jednym z elementów optymalizacji harmonogramów budowlanych jest szeregowanie zadań. Zdarza się, że wynikiem pracy algorytmów jest kilka różnych szeregów, których łączny czas jest sobie równy, natomiast różne jest ustawienie czynności wewnątrz nich. Bardzo rzadko zdarza się, aby różne ustawienia czynności generowały takie same koszty. Algorytm Johnsona szereguje w sposób optymalny pracę dwóch jednostek produkcyjnych na „n” działkach roboczych. Do algorytmu został dodany element funkcji kosztów przejścia poszczególnych jednostek produkcyjnych pomiędzy działkami roboczymi. Zaprezentowana modyfikacja algorytmu Johnsona nie wpłynęła na zwiększenie jego komplikacji obliczeń.
The paper presents cost modification of the Johnson Algorithm (JA). JA optimizes scheduling of construction projects by checking the shortest possible time of operations of two machines on unrestricted number of section of the building / construction object. Algorithm could give many “optimal answers” for different time of the machine work. Suggested modification helps to choose the optimal solution with taking cost of works under consideration, without mathematical complication of the algorithm
Źródło:
Budownictwo i Inżynieria Środowiska; 2011, 2, 3; 323-326
2081-3279
Pojawia się w:
Budownictwo i Inżynieria Środowiska
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Models and algorithms for production planning and scheduling in foundries - current state and development perspectives
Autorzy:
Stawowy, A.
Duda, J.
Powiązania:
https://bibliotekanauki.pl/articles/382778.pdf
Data publikacji:
2012
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
technologia informatyczna
przemysł odlewniczy
planowanie produkcji
szeregowanie zadań
information technology
foundry industry
production planning
scheduling
Opis:
Mathematical programming, constraint programming and computational intelligence techniques, presented in the literature in the field of operations research and production management, are generally inadequate for planning real-life production process. These methods are in fact dedicated to solving the standard problems such as shop floor scheduling or lot-sizing, or their simple combinations such as scheduling with batching. Whereas many real-world production planning problems require the simultaneous solution of several problems (in addition to task scheduling and lot-sizing, the problems such as cutting, workforce scheduling, packing and transport issues), including the problems that are difficult to structure. The article presents examples and classification of production planning and scheduling systems in the foundry industry described in the literature, and also outlines the possible development directions of models and algorithms used in such systems.
Źródło:
Archives of Foundry Engineering; 2012, 12, 2; 69-74
1897-3310
2299-2944
Pojawia się w:
Archives of Foundry Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Lower bounds for the scheduling problem with uncertain demands
Autorzy:
Berkoune, D.
Mesghouni, K.
Rabenasolo, B.
Powiązania:
https://bibliotekanauki.pl/articles/908409.pdf
Data publikacji:
2006
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
szeregowanie zadań
prognozowanie popytu
granica dolna
flexible job shop scheduling
insertion
makespan
predicted demands
lower bounds
Opis:
This paper proposes various lower bounds to the makespan of the flexible job shop scheduling problem (FJSP). The FJSP is known in the literature as one of the most difficult combinatorial optimisation problems (NP-hard). We will use genetic algorithms for the optimisation of this type of problems. The list of the demands is divided in two sets: the actual demand, which is considered as certain (a list of jobs with known characteristics), and the predicted demand, which is a list of uncertain jobs. The actual demand is scheduled in priority by the genetic algorithm. Then, the predicted demand is inserted using various methods in order to generate different scheduling solutions. Two lower bounds are given for the makespan before and after the insertion of the predicted demand. The performance of solutions is evaluated by comparing the real values obtained on many static and dynamic scheduling examples with the corresponding lower bounds.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2006, 16, 2; 263-269
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Koncepcja zastosowania narzędzi predykcji w projektowaniu harmonogramów odpornych
Conception of using prediction tools in the robust schedules desining
Autorzy:
Sobaszek, Ł
Świć, A.
Gola, A.
Powiązania:
https://bibliotekanauki.pl/articles/339691.pdf
Data publikacji:
2016
Wydawca:
Polskie Towarzystwo Zarządzania Produkcją
Tematy:
szeregowanie zadań produkcyjnych
harmonogramowanie odporne
harmonogramowanie predyktywne
production scheduling
robust scheduling
predictive scheduling
Opis:
The development of competitiveness on world markets caused the need to increase production flexibility. An essential tool in achieving this purpose could be production scheduling. Unfortunately, the production process is associated with presence of numerous random events that negatively affect its course. Therefore, it is necessary to apply appropriate prediction methods which help to reduce its affect. The paper presents the conception of robust production scheduling. The typical scheduling problems and robust scheduling idea are described. Moreover, the current solutions of production scheduling under uncertainty are outlined. Finally, the idea of creating robust schedules based on previous production processes are presented. In the final part of the paper the author presented problems related to proposed idea.
Źródło:
Zarządzanie Przedsiębiorstwem; 2016, 19, 2; 20-26
1643-4773
Pojawia się w:
Zarządzanie Przedsiębiorstwem
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Iterated Local Search for Foundry Lot-sizing and Scheduling Problem with Setup Costs
Autorzy:
Stawowy, A.
Duda, J.
Powiązania:
https://bibliotekanauki.pl/articles/379789.pdf
Data publikacji:
2017
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
information technology
foundry industry
scheduling problem
production planning
local search heuristics
technologia informatyczna
przemysł odlewniczy
szeregowanie zadań
planowanie produkcji
wyszukiwanie lokalne
Opis:
The paper presents a novel Iterated Local Search (ILS) algorithm to solve multi-item multi-family capacitated lot-sizing problem with setup costs independent of the family sequence. The model has a direct application to real production planning in foundry industry, where the goal is to create the batches of manufactured castings and the sequence of the melted metal loads to prevent delays in delivery of goods to clients. We extended existing models by introducing minimal utilization of furnace capacity during preparing melted alloy. We developed simple and fast ILS algorithm with problem-specific operators that are responsible for the local search procedure. The computational experiments on ten instances of the problem showed that the presence of minimum furnace utilization constraint has great impact on economic and technological conditions of castings production. For all test instances the proposed heuristic is able to provide the results that are comparable to state-of-the art commercial solver.
Źródło:
Archives of Foundry Engineering; 2017, 17, 4; 161-164
1897-3310
2299-2944
Pojawia się w:
Archives of Foundry Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies