Informacja

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

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "job scheduling" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-27 z 27
    Tytuł:
    Scheduling of multiunit projects using tabu search algorithm
    Autorzy:
    Podolski, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/347178.pdf
    Data publikacji:
    2015
    Wydawca:
    Akademia Wojsk Lądowych imienia generała Tadeusza Kościuszki
    Tematy:
    construction works scheduling
    optimization
    job scheduling
    tabu search algorithm
    Opis:
    The paper describes problems of discrete optimization in scheduling of multiunit projects. A model of this kind of project with possibility of using many workgroups by the contractor has been presented. It leads to reduction of project duration. For solving NP-hard optimization problem, a tabu search algorithm has been applied in the model. The example of mod-el and application of the algorithm are also included in the paper.
    Źródło:
    Zeszyty Naukowe / Wyższa Szkoła Oficerska Wojsk Lądowych im. gen. T. Kościuszki; 2015, 1; 110-122
    1731-8157
    Pojawia się w:
    Zeszyty Naukowe / Wyższa Szkoła Oficerska Wojsk Lądowych im. gen. T. Kościuszki
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Determining the minimum sum of production order delays in a two-machine system
    Autorzy:
    Jardzioch, A.
    Dylewski, R.
    Powiązania:
    https://bibliotekanauki.pl/articles/406828.pdf
    Data publikacji:
    2017
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    two-machine flow system
    job scheduling
    minimum delay times
    Opis:
    One of the main tasks in the planning of production processes is to satisfy the needs of the customers in terms of quantity, quality and time. The issue of the timely execution of production orders is becoming increasingly important. Based on the conducted studies it can be concluded that the size of the delay depends on the adopted scheduling of orders. This paper focuses on the problem of implementing a scheduling of production orders that will allow to avoid delays, and in the event such a scheduling is not possible, for minimizing the sum of delays of all the orders. A new algorithm has been proposed that allows to determine of the optimal sequence of production orders with the minimum sum of delays. The considerations have been limited to the issue of a two-machine system in which the orders are carried out in a flow.
    Źródło:
    Management and Production Engineering Review; 2017, 8, 3; 31-39
    2080-8208
    2082-1344
    Pojawia się w:
    Management and Production Engineering Review
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Towards job-shop scheduling with the use of virtual manufacturing cells
    Autorzy:
    Wojakowski, P.
    Powiązania:
    https://bibliotekanauki.pl/articles/409306.pdf
    Data publikacji:
    2014
    Wydawca:
    Politechnika Poznańska. Wydawnictwo Politechniki Poznańskiej
    Tematy:
    virtual manufacturing cell
    job-shop scheduling
    Opis:
    The article presents the possibility to modify finding solutions when job-shop scheduling is conducted based on the idea of virtual cellular manufacturing. It is demonstrated that creation of virtual manufacturing cells for defined production orders and exploiting them in the process of job-shop scheduling allows to reduce makespan. In a virtual manufacturing cell, machines are dedicated to produce for selected production orders as in a regular manufacturing cell, but machines are not physically allocated in designated area. Virtual cell configurations are therefore temporary, and assignments are made to optimize the scheduling objective under changing demand conditions. In this research, an example of job-shop scheduling problem with embedded virtual cellular manufacturing is presented. The conditions of application of virtual manufacturing cells in terms of production flow modification are described.
    Źródło:
    Research in Logistics & Production; 2014, 4, 4; 331-339
    2083-4942
    2083-4950
    Pojawia się w:
    Research in Logistics & Production
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Harmonogramowanie przedsięwzięć budowlanych z zastosowaniem algorytmów metaheurystycznych
    Scheduling of construction projects with application of metaheuristic algorithms
    Autorzy:
    Hejducki, Z.
    Podolski, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/347655.pdf
    Data publikacji:
    2012
    Wydawca:
    Akademia Wojsk Lądowych imienia generała Tadeusza Kościuszki
    Tematy:
    harmonogramowanie robót budowlanych
    optymalizacja
    szeregowanie zadań
    metaheurystyki
    construction works scheduling
    optimization
    job scheduling
    metaheuristics
    Opis:
    Przedstawiono badania autorów nad warunkami zastosowania algorytmów metaheurystycznych w metodach sprzężeń czasowych. Przeprowadzono analizę eksperymentalną z zastosowaniem tych algorytmów: przeszukiwania z zabronieniami, symulowanego wyżarzania, przeszukiwania genetycznego oraz algorytmu B&B. Użycie algorytmów metaheurystycznych, które są obecnie stosowane w rozwiązywaniu problemów teorii szeregowania zadań, pozwala na uzyskiwanie lepszych rozwiązań suboptymalnych niż otrzymywane obecnie algorytmem B&B. Doskonalenie metodyki harmonogramowania robót budowlanych z zastosowaniem metod sprzężeń czasowych (ang. TCM) 1, 7, 891013 jest podstawowym kierunkiem badań autorów. W szczególności opracowywane są problemy harmonogramowania procesów budowlanych o charakterze liniowym z uwzględnieniem optymalizacji czasowo-kosztowej.
    The paper presents the authors' research on the application of metaheuristic algorithms in Time Coupling Methods (TCM). The experimental analysis of algorithms: tabu search, genetic search, simulated annealing and B&B algorithm was conducted in the paper. The application of these algorithms, which are currently used to solve job scheduling problems, allows one to obtain better suboptimal solutions than with the currently used B&B algorithm. The main branch of the authors' research is developing the methodology of construction works scheduling with the application of TCM 17,8,9 1013. The problems of scheduling linear construction works using time-cost optimisation are worked out.
    Źródło:
    Zeszyty Naukowe / Wyższa Szkoła Oficerska Wojsk Lądowych im. gen. T. Kościuszki; 2012, 4; 68-79
    1731-8157
    Pojawia się w:
    Zeszyty Naukowe / Wyższa Szkoła Oficerska Wojsk Lądowych im. gen. T. Kościuszki
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Job Scheduling in Homogeneous Distributed Systems
    Harmonogramowanie zadań w homogenicznych systemach rozproszonych
    Autorzy:
    Osial, P.
    Powiązania:
    https://bibliotekanauki.pl/articles/305925.pdf
    Data publikacji:
    2011
    Wydawca:
    Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
    Tematy:
    harmonogramowanie zadań
    system homogeniczny
    system rozproszony
    job scheduling
    homogeneous system
    distributed system
    Opis:
    Today's world demands a lot of computing power for many different applications. Distributed systems offer this with their advantages. High-performance computing clusters are suitable for running different kinds of jobs like tightly coupled parallel and distributed applications. The queuing system is used to organize tasks and allocate adequate resources at appropriate time intervals. One of the fundamental elements in scheduling tasks is to determine the type and characteristics of tasks that will run in a distributed system. The scheduling algorithm is responsible for the proper assignment of these tasks, to the available resources of a particular node. The most important advantage of using the job scheduler in a homogeneous environment is the fact that the scheduler can omit checking of various parameters. Job scheduling aspects in homogeneous HPC clusters environments is presented in this paper. The grid engine was used as a case study for testing common used algorithms for job scheduling. This example showed the problems that may occur when scheduling tasks, depending on the type and quantity of tasks running. The basic algorithm used in this case does not generally meet their function. Complicated cases require more complex algorithms, taking into consideration proper resources utilization.
    W dzisiejszych czasach wzrasta zapotrzebowanie na moc obliczeniową dla szeregu aplikacji. Systemy rozproszone dzięki swym atrybutom są w stanie sprostać tym wymaganiom. Klastry obliczeniowe o wysokiej wydajności tworzą odpowiednie środowisko służące do uruchamiania wielu typów zadań. System kolejkowania umożliwia poprawne rozmieszczanie aplikacji na poszczególnych zasobach, w odpowiednich przedziałach czasowych. Jednym z podstawowych elementów podczas tworzenia harmonogramu jest określenie typu i charakterystyki uruchamianych zadań. Dzięki temu algorytm odpowiedzialny za uszeregowanie zadań jest w stanie poprawnie wykorzystać dostępne zasoby. Jedna z zalet układania harmonogramu zadań w systemie homogenicznym jest możliwość pominięcia sprawdzania szeregu parametrów. W tym artykule badano aspekty szeregowania zadań w jednorodnym środowisku klastrów HPC. Grid Engine został wykorzystany jako studium przypadku do badania najczęściej używanych algorytmów w planowaniu zadań. Przedstawiono problemy mogące występować podczas planowania zadań w zależności od typu oraz ilości zadań. Pokazano również wady podstawowych algorytmów. W przeciwieństwie do zaawansowanych algorytmów, nie spełniały one swej funkcji w skomplikowanych przypadkach.
    Źródło:
    Biuletyn Instytutu Systemów Informatycznych; 2011, 7; 31-38
    1508-4183
    Pojawia się w:
    Biuletyn Instytutu Systemów Informatycznych
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Optimization of Job Shop Scheduling Problem by Genetic Algorithms: Case Study
    Autorzy:
    Sahar, Habbadi
    Herrou, Brahim
    Sekkat, Souhail
    Powiązania:
    https://bibliotekanauki.pl/articles/24200523.pdf
    Data publikacji:
    2023
    Wydawca:
    Polska Akademia Nauk. Czasopisma i Monografie PAN
    Tematy:
    optimization
    metaheuristics
    scheduling
    job shop scheduling problem
    genetic algorithms
    simulation
    Opis:
    The Job Shop scheduling problem is widely used in industry and has been the subject of study by several researchers with the aim of optimizing work sequences. This case study provides an overview of genetic algorithms, which have great potential for solving this type of combinatorial problem. The method will be applied manually during this study to understand the procedure and process of executing programs based on genetic algorithms. This problem requires strong decision analysis throughout the process due to the numerous choices and allocations of jobs to machines at specific times, in a specific order, and over a given duration. This operation is carried out at the operational level, and research must find an intelligent method to identify the best and most optimal combination. This article presents genetic algorithms in detail to explain their usage and to understand the compilation method of an intelligent program based on genetic algorithms. By the end of the article, the genetic algorithm method will have proven its performance in the search for the optimal solution to achieve the most optimal job sequence scenario.
    Źródło:
    Management and Production Engineering Review; 2023, 14, 3; 44--56
    2080-8208
    2082-1344
    Pojawia się w:
    Management and Production Engineering Review
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A genetic algorithm-based approach for flexible job shop rescheduling problem with machine failure interference
    Autorzy:
    Liang, Zhongyuan
    Zhong, Peisi
    Zhang, Chao
    Yang, Wenlei
    Xiong, Wei
    Yang, Shihao
    Meng, Jing
    Powiązania:
    https://bibliotekanauki.pl/articles/27320976.pdf
    Data publikacji:
    2023
    Wydawca:
    Polska Akademia Nauk. Polskie Naukowo-Techniczne Towarzystwo Eksploatacyjne PAN
    Tematy:
    genetic algorithm
    rescheduling
    machine failure
    flexible job shop scheduling
    Opis:
    Rescheduling is the guarantee to maintain the reliable operation of production system process. In production system, the original scheduling scheme cannot be carried out when machine breaks down. It is necessary to transfer the production tasks in the failure cycle and replan the production path to ensure that the production tasks are completed on time and maintain the stability of production system. To address this issue, in this paper, we studied the event-driven rescheduling policy in dynamic environment, and established the usage rules of right-shift rescheduling and complete rescheduling based on the type of interference events. And then, we proposed the rescheduling decision method based on genetic algorithm for solving flexible job shop scheduling problem with machine fault interference. In addition, we extended the "mk" series of instances by introducing the machine fault interference information. The solution data show that the complete rescheduling method can respond effectively to the rescheduling of flexible job shop scheduling problem with machine failure interference.
    Źródło:
    Eksploatacja i Niezawodność; 2023, 25, 4; art. no. 171784
    1507-2711
    Pojawia się w:
    Eksploatacja i Niezawodność
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Racjonalizacja czasów przezbrojeń stanowisk roboczych
    Rationalization of workplaces changeover times
    Autorzy:
    Matuszek, J.
    Kasperek, T.
    Powiązania:
    https://bibliotekanauki.pl/articles/324543.pdf
    Data publikacji:
    2014
    Wydawca:
    Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
    Tematy:
    stanowisko robocze
    harmonogramowanie zadań
    normowanie czasu pracy
    workplace
    job scheduling
    normalization of working time
    Opis:
    W artykule przedstawiono problem normowania czasów przezbrojeń stanowisk roboczych. Pokazano metody normowania czasów, scharakteryzowano czynniki mające wpływ na czasy działań produkcyjnych. Podano tok postępowania w procesach racjonalizacji czasów przezbrojenia. Scharakteryzowano przebieg przezbrojenia przykładowego stanowiska. Zaproponowano zmiany w pracach przezbrojenia, oceniono efekty dokonanych zmian.
    The article presents the problem of normalization of changeover time at workstation. Basic methods of standardization working times are presented, characterized by factors affecting the times of production activities. Specified course of action in the process of rationalization of changeover times. The process of retooling at sample workstation is described. Changes to the process of changeover are described and their effects are assessed.
    Źródło:
    Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska; 2014, 70; 287-299
    1641-3466
    Pojawia się w:
    Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Optimization of sugar dispatching process
    Autorzy:
    Pytlak, R.
    Powiązania:
    https://bibliotekanauki.pl/articles/409091.pdf
    Data publikacji:
    2014
    Wydawca:
    Politechnika Poznańska. Wydawnictwo Politechniki Poznańskiej
    Tematy:
    job shop scheduling
    optimization in logistics
    CLP in scheduling
    constraint programming
    Źródło:
    Research in Logistics & Production; 2014, 4, 2; 105-118
    2083-4942
    2083-4950
    Pojawia się w:
    Research in Logistics & Production
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Specify of bottlenecks in conditions of unit and small-batch production
    Autorzy:
    Matuszek, J.
    Mleczko, J.
    Powiązania:
    https://bibliotekanauki.pl/articles/384661.pdf
    Data publikacji:
    2009
    Wydawca:
    Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
    Tematy:
    Theory of Constraints
    job shop scheduling
    moving bottlenecks
    heuristic algorithm
    Opis:
    The manufacturing industry has evolved over the past several decades in response to changing customer needs. Customers have become more demanding and want products that can meet their specific individual requirements. The standard products previously produced in large batches are not sufficient to meet this variety demanded. Given the increased competition, both locally and globally, companies must also now respond faster to get and keep customers. Enterprises were forced to unit and small-batch production. Currently, advanced planning systems are coming into use, however their cost exceeds the possibilities of small and medium enterprises and algorithms used often require great customization to industries' needs and conditions of unit and small-batch production. The paper has been drawn on the basis of research on overloads of moving bottlenecks in conditions of unit and small batch production in real conditions having a big number of resources and tasks. The methods used so far are not capable of finding the global optimum of such big data ranges. The author took on building a heuristic algorithm, which could find solution good enough and based on TOC (Theory of Constraints) assumptions and verification of assumptions using tests in real production systems. The above method found application to the industrial scale, as extension of the ERP class system.
    Źródło:
    Journal of Automation Mobile Robotics and Intelligent Systems; 2009, 3, 3; 102-109
    1897-8649
    2080-2145
    Pojawia się w:
    Journal of Automation Mobile Robotics and Intelligent Systems
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A Combination of Association Rules and Optimization Model to Solve Scheduling Problems in an Unstable Production Environment
    Autorzy:
    Del Gallo, Mateo
    Ciarapica, Filippo Emanuele
    Mazzuto, Giovanni
    Bevilacqua, Maurizio
    Powiązania:
    https://bibliotekanauki.pl/articles/27324213.pdf
    Data publikacji:
    2023
    Wydawca:
    Polska Akademia Nauk. Czasopisma i Monografie PAN
    Tematy:
    data mining
    association rules
    optimization model
    production scheduling
    job-shop scheduling
    flow shop scheduling
    Opis:
    Production problems have a significant impact on the on-time delivery of orders, resulting in deviations from planned scenarios. Therefore, it is crucial to predict interruptions during scheduling and to find optimal production sequencing solutions. This paper introduces a selflearning framework that integrates association rules and optimisation techniques to develop a scheduling algorithm capable of learning from past production experiences and anticipating future problems. Association rules identify factors that hinder the production process, while optimisation techniques use mathematical models to optimise the sequence of tasks and minimise execution time. In addition, association rules establish correlations between production parameters and success rates, allowing corrective factors for production quantity to be calculated based on confidence values and success rates. The proposed solution demonstrates robustness and flexibility, providing efficient solutions for Flow-Shop and Job-Shop scheduling problems with reduced calculation times. The article includes two Flow-Shop and Job-Shop examples where the framework is applied.
    Źródło:
    Management and Production Engineering Review; 2023, 14, 4; 56--70
    2080-8208
    2082-1344
    Pojawia się w:
    Management and Production Engineering Review
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Meta-heuristic approach based on genetic and greedy algorithms to solve flexible job-shop scheduling problem
    Autorzy:
    Rezaeipanah, Amin
    Sarhangnia, Fariba
    Abdollahi, Mohammad Javad
    Powiązania:
    https://bibliotekanauki.pl/articles/2097966.pdf
    Data publikacji:
    2021
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    job-shop scheduling
    meta-heuristic method
    genetic algorithm
    greedy algorithm
    jobs priority
    Opis:
    Job-shop scheduling systems are one of the applications of group technology in industry, the purpose of which is to take advantage of the physical or operational similarities of products in their various aspects of construction and design. Additionally, these systems are identified as cellular manufacturing systems (CMS). In this paper, a meta-heuristic method that is based on combining genetic and greedy algorithms has been used in order to optimize and evaluate the performance criteria of the flexible job-shop scheduling problem. In order to improve the efficiency of the genetic algorithm, the initial population is generated by the greedy algorithm, and several elitist operators are used to improve the solutions. The greedy algorithm that is used to improve the generation of the initial population prioritizes the cells and the job in each cell and, thus, offers quality solutions. The proposed algorithm is tested over the P-FJSP dataset and compared with the state-of-the-art techniques of this literature. To evaluate the performance of the diversity, spacing, quality, and run-time criteria were used in a multi-objective function. The results of the simulation indicate the better performance of the proposed method as compared to the NRGA and NSGA-II methods.
    Źródło:
    Computer Science; 2021, 22 (4); 463--488
    1508-2806
    2300-7036
    Pojawia się w:
    Computer Science
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Decentralized job scheduling in the cloud based on a spatially generalized Prisoner’s Dilemma game
    Autorzy:
    Gąsior, J.
    Seredyński, F.
    Powiązania:
    https://bibliotekanauki.pl/articles/329736.pdf
    Data publikacji:
    2015
    Wydawca:
    Uniwersytet Zielonogórski. Oficyna Wydawnicza
    Tematy:
    job scheduling
    multiobjective optimization
    genetic algorithm
    prisoner's dilemma
    cellular automata
    harmonogramowanie zadań
    optymalizacja wielokryterialna
    algorytm genetyczny
    dylemat więźnia
    automat komórkowy
    Opis:
    We present in this paper a novel distributed solution to a security-aware job scheduling problem in cloud computing infrastructures. We assume that the assignment of the available resources is governed exclusively by the specialized brokers assigned to individual users submitting their jobs to the system. The goal of this scheme is allocating a limited quantity of resources to a specific number of jobs minimizing their execution failure probability and total completion time. Our approach is based on the Pareto dominance relationship and implemented at an individual user level. To select the best scheduling strategies from the resulting Pareto frontiers and construct a global scheduling solution, we developed a decision-making mechanism based on the game-theoretic model of Spatial Prisoner’s Dilemma, realized by selfish agents operating in the two-dimensional cellular automata space. Their behavior is conditioned by the objectives of the various entities involved in the scheduling process and driven towards a Nash equilibrium solution by the employed social welfare criteria. The performance of the scheduler applied is verified by a number of numerical experiments. The related results show the effectiveness and scalability of the scheme in the presence of a large number of jobs and resources involved in the scheduling process.
    Źródło:
    International Journal of Applied Mathematics and Computer Science; 2015, 25, 4; 737-751
    1641-876X
    2083-8492
    Pojawia się w:
    International Journal of Applied Mathematics and Computer Science
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Evolutionary algorithms for job-shop scheduling
    Autorzy:
    Mesghouni, K.
    Hammadi, S.
    Borne, P.
    Powiązania:
    https://bibliotekanauki.pl/articles/907245.pdf
    Data publikacji:
    2004
    Wydawca:
    Uniwersytet Zielonogórski. Oficyna Wydawnicza
    Tematy:
    harmonogramowanie produkcji
    algorytm ewolucyjny
    reprezentacja równoległa
    job-shop scheduling
    evolutionary algorithms
    parallel representation
    Opis:
    This paper explains how to use Evolutionary Algorithms (EA) to deal with a flexible job shop scheduling problem, especially minimizing the makespan. The Job-shop Scheduling Problem (JSP) is one of the most difficult problems, as it is classified as an NP-complete one (Carlier and Chretienne, 1988; Garey and Johnson, 1979). In many cases, the combination of goals and resources exponentially increases the search space, and thus the generation of consistently good scheduling is particularly difficult because we have a very large combinatorial search space and precedence constraints between operations. Exact methods such as the branch and bound method and dynamic programming take considerable computing time if an optimum solution exists. In order to overcome this difficulty, it is more sensible to obtain a good solution near the optimal one. Stochastic search techniques such as evolutionary algorithms can be used to find a good solution. They have been successfully used in combinatorial optimization, e.g. in wire routing, transportation problems, scheduling problems, etc. (Banzhaf et al., 1998; Dasgupta and Michalewicz, 1997). Our objective is to establish a practical relationship between the development in the EA area and the reality of a production JSP by developing, on the one hand, two effective genetic encodings, such as parallel job and parallel machine representations of the chromosome, and on the other, genetic operators associated with these representations. In this article we deal with the problem of flexible job-shop scheduling which presents two difficulties: the first is the assignment of each operation to a machine, and the other is the scheduling of this set of operations in order to minimize our criterion (e.g. the makespan).
    Źródło:
    International Journal of Applied Mathematics and Computer Science; 2004, 14, 1; 91-103
    1641-876X
    2083-8492
    Pojawia się w:
    International Journal of Applied Mathematics and Computer Science
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Improving the TSAB algorithm through parallel computing
    Autorzy:
    Rudy, Jarosław
    Pempera, Jaroslaw
    Smutnicki, Czesław
    Powiązania:
    https://bibliotekanauki.pl/articles/229535.pdf
    Data publikacji:
    2020
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    job shop scheduling
    parallel computing
    operations research
    taboo search
    TSAB algorithm
    coarse-grained parallelization
    Opis:
    In this paper, a parallel multi-path variant of the well-known TSAB algorithm for the job shop scheduling problem is proposed. Coarse-grained parallelization method is employed, which allows for great scalability of the algorithm with accordance to Gustafon’s law. The resulting P-TSAB algorithm is tested using 162 well-known literature benchmarks. Results indicate that P-TSAB algorithm with a running time of one minute on a modern PC provides solutions comparable to the ones provided by the newest literature approaches to the job shop scheduling problem. Moreover, on average P-TSAB achieves two times smaller percentage relative deviation from the best known solutions than the standard variant of TSAB. The use of parallelization also relieves the user from having to fine-tune the algorithm. The P-TSAB algorithm can thus beused as module in real-life production planning systems or as a local search procedure in other algorithms. It can also provide the upper bound of minimal cycle time for certain problems of cyclic scheduling.
    Źródło:
    Archives of Control Sciences; 2020, 30, 3; 411-435
    1230-2384
    Pojawia się w:
    Archives of Control Sciences
    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ł:
    The prioritisation of production orders under the bee colony algorithm
    Szeregowanie zleceń produkcyjnych z zastosowaniem algorytmu pszczelego
    Autorzy:
    Jardzioch, A.
    Bulwan, K.
    Powiązania:
    https://bibliotekanauki.pl/articles/176112.pdf
    Data publikacji:
    2013
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    job shop scheduling
    artificial bee colony algorithm
    manufacturing system
    szeregowanie zleceń produkcyjnych
    algorytm pszczeli
    system wytwarzania
    Opis:
    The paper presents the problem of determining the prioritisation of production orders. The proposed criterion function allows a comprehensive evaluation of various ways of prioritising taking into account both the income derived from the execution of production orders and the penalty for any delays which may occur. The criterion function was implemented in an algorithm based on the operation of a colony of bees. The experiments which have been carried out make it possible to evaluate the solutions obtained through the provided algorithm and compare them with the solutions obtained through the typical heuristic rules. The results show that the prioritisation obtained through the algorithm is characterized by the highest qualities of the criterion function and is definitely superior to that obtained through the simple heuristic rules.
    W pracy przedstawiono zagadnienia ustalania kolejności wprowadzania zleceń do produkcji. Zaproponowano zastosowanie kompleksowej funkcji kryterialnej do oceny różnorodnych uszeregowań. Funkcja ta uwzględnia zarówno przychód uzyskany z realizacji zleceń produkcyjnych, jak i ewentualne kary za opóźnienia w ich wykonaniu. Opracowano algorytm oparty na działaniu roju pszczół, w którym zaimplantowano proponowaną funkcję kryterialną. Wykonane eksperymenty pozwoliły na ocenę uszeregowań uzyskiwanych z użyciem algorytmu pszczelego oraz ich porównanie z rozwiązaniami dla typowych reguł heurystycznych. Analiza otrzymanych wyników pozwoliła na stwierdzenie, że uszeregowania uzyskiwane z zastosowaniem opracowanego algorytmu cechowały się największymi wartościami funkcji kryterialnej. Zdecydowanie przewyższały uszeregowania uzyskiwane z wykorzystaniem prostych reguł heurystycznych.
    Źródło:
    Advances in Manufacturing Science and Technology; 2013, 37, 4; 49-59
    0137-4478
    Pojawia się w:
    Advances in Manufacturing Science and Technology
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Optymalizacja procesu wysyłki cukru
    Optimization of sugar dispatching proces
    Autorzy:
    Pytlak, R.
    Stecz, W.
    Powiązania:
    https://bibliotekanauki.pl/articles/1378130.pdf
    Data publikacji:
    2014
    Wydawca:
    Polskie Wydawnictwo Ekonomiczne
    Tematy:
    systemy gniazdowe
    optymalizacja procesów logistycznych
    CLP w harmonogramowaniu
    programowanie z ograniczeniami
    job shop scheduling
    optimization in logistics
    CLP in scheduling
    constraint programming
    Opis:
    We consider the sugar dispatching process at a sugar mill. The main goal of our work was to check an efficiency of the logistics system in the mill, find and correct the bottlenecks. Some methods for logistics processes optimization are presented. We base on the heuristics and CLP techniques for solving the scheduling problems. Some additional remarks about possibility of using the optimization methods in scheduling and logistics optimizations are presented too.
    Źródło:
    Gospodarka Materiałowa i Logistyka; 2014, 2; 21-30
    1231-2037
    Pojawia się w:
    Gospodarka Materiałowa i Logistyka
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A fine-grained parallel algorithm for the cyclic flexible job shop problem
    Autorzy:
    Bożejko, W.
    Pempera, J.
    Wodecki, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/229531.pdf
    Data publikacji:
    2017
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    job shop
    cyclic scheduling
    parallel algorithm
    Opis:
    In this paper there is considered a flexible job shop problem of operations scheduling. The new, very fast method of determination of cycle time is presented. In the design of heuristic algorithm there was the neighborhood inspired by the game of golf applied. Lower bound of the criterion function was used in the search of the neighborhood.
    Źródło:
    Archives of Control Sciences; 2017, 27, 2; 169-181
    1230-2384
    Pojawia się w:
    Archives of Control Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Optimizing the Job Shop Scheduling Problem with a no Wait Constraint by Using the Jaya Algorithm Approach
    Autorzy:
    Bougloula, Aimade Eddine
    Powiązania:
    https://bibliotekanauki.pl/articles/24200517.pdf
    Data publikacji:
    2023
    Wydawca:
    Polska Akademia Nauk. Czasopisma i Monografie PAN
    Tematy:
    scheduling
    optimization
    scheduling problem
    job shop
    no-wait problem
    Jaya algorithm
    Opis:
    This work is interested to optimize the job shop scheduling problem with a no wait constraint. This constraint occurs when two consecutive operations in a job must be processed without any waiting time either on or between machines. The no wait job shop scheduling problem is a combinatorial optimization problem. Therefore, the study presented here is focused on solving this problem by proposing strategy for making Jaya algorithm applicable for handling optimization of this type of problems and to find processing sequence that minimizes the makespan (Cmax). Several benchmarks are used to analyze the performance of this algorithm compared to the best-known solutions.
    Źródło:
    Management and Production Engineering Review; 2023, 14, 3; 148--155
    2080-8208
    2082-1344
    Pojawia się w:
    Management and Production Engineering Review
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Firefly algorithm applied to the job-shop scheduling problem
    Autorzy:
    Świtalski, Piotr
    Bolesta, Arkadiusz
    Powiązania:
    https://bibliotekanauki.pl/articles/2052416.pdf
    Data publikacji:
    2021
    Wydawca:
    Uniwersytet Przyrodniczo-Humanistyczny w Siedlcach
    Tematy:
    scheduling
    job shop
    firefly algorithm
    aitoa library
    Opis:
    The job shop scheduling problem (JSSP) is one of the most researched scheduling problems. This problem belongs to the NP-hard class. An optimal solution for this category of problems is rarely possible. We try to find suboptimal solutions using heuristics or metaheuristics. The firefly algorithm is a great example of a metaheuristic. In this paper, this algorithm is used to solve JSSP. We used some benchmarking JSSP datasets for experiments. The experimental program was implemented in the aitoa library. We investigated the optimal parameter settings of this algorithm in terms of JSSP. Analysis of the experimental results shows that the algorithm is useful to solve scheduling problems.
    Źródło:
    Studia Informatica : systems and information technology; 2021, 1-2(25); 87-100
    1731-2264
    Pojawia się w:
    Studia Informatica : systems and information technology
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Cyclic flow shop scheduling problem with two-machine cells
    Autorzy:
    Bożejko, W.
    Gnatowski, A.
    Idzikowski, R.
    Wodecki, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/229393.pdf
    Data publikacji:
    2017
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    job shop
    cyclic scheduling
    multi-machine
    assignment
    Opis:
    In the paper a variant of cyclic production with setups and two-machine cell is considered. One of the stages of the problem solving consists of assigning each operation to the machine on which it will be carried out. The total number of such assignments is exponential. We propose a polynomial time algorithm finding the optimal operations to machines assignment.
    Źródło:
    Archives of Control Sciences; 2017, 27, 2; 151-167
    1230-2384
    Pojawia się w:
    Archives of Control Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Game Theoretical Model Applied to Scheduling in Grid Computing
    Autorzy:
    Świtalski, P.
    Seredyński, F.
    Powiązania:
    https://bibliotekanauki.pl/articles/93040.pdf
    Data publikacji:
    2007
    Wydawca:
    Uniwersytet Przyrodniczo-Humanistyczny w Siedlcach
    Tematy:
    scheduling
    game theory
    prisoner's dilemma
    genetic algorithm
    grid
    task
    job
    Opis:
    We consider a grid computational model which consist of a number of computation nodes and a number of users. Each user generates a computation load (jobs) requesting computational and communication resources. A deadline for each job is also defined. We propose a scheduling algorithm which is based on Iterated Prisoner's Dilemma (IPD) under the Random Pairing game, where nodes (players) of the grid system decide about their behavior: cooperate or defect. In this game players play a game with randomly chosen players and receive payoffs. Each player has strategies which define its decision. Genetic algorithm (GA) is used to evolve strategies to optimize a criterion related to scheduling problem. In this paper we show that GA is able to discover a strategy in the IPD model providing a cooperation between node-players, which permits to solve scheduling problem in grid.
    Źródło:
    Studia Informatica : systems and information technology; 2007, 2(9); 19-27
    1731-2264
    Pojawia się w:
    Studia Informatica : systems and information technology
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Multi-criteria human resources planning optimisation using genetic algorithms enhanced with MCDA
    Autorzy:
    Jurczak, Marcin
    Miebs, Grzegorz
    Bachorz, Rafał A.
    Powiązania:
    https://bibliotekanauki.pl/articles/2204085.pdf
    Data publikacji:
    2022
    Wydawca:
    Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
    Tematy:
    mathematical optimisation
    multi-criteria optimisation
    scheduling
    job shop problem
    MCDA
    Opis:
    The main objective of this paper is to present an example of the IT system implementation with advanced mathematical optimisation for job scheduling. The proposed genetic procedure leads to the Pareto front, and the application of the multiple criteria decision aiding (MCDA) approach allows extraction of the final solution. Definition of the key performance indicator (KPI), reflecting relevant features of the solutions, and the efficiency of the genetic procedure provide the Pareto front comprising the representative set of feasible solutions. The application of chosen MCDA, namely elimination et choix traduisant la réalité (ELECTRE) method, allows for the elicitation of the decision maker (DM) preferences and subsequently leads to the final solution. This solution fulfils all of the DM expectations and constitutes the best trade-off between considered KPIs. The proposed method is an efficient combination of genetic optimisation and the MCDA method.
    Źródło:
    Operations Research and Decisions; 2022, 32, 4; 57--74
    2081-8858
    2391-6060
    Pojawia się w:
    Operations Research and Decisions
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Off-line and dynamic production scheduling - a comparative case study
    Autorzy:
    Bożek, A.
    Wysocki, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/406687.pdf
    Data publikacji:
    2016
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    flexible job shop
    lot streaming
    off-line scheduling
    dynamic scheduling
    tabu search
    constraint programming
    dispatching rule
    Petri nets
    multi-agent systems
    Opis:
    A comprehensive case study of manufacturing scheduling solutions development is given. It includes highly generalized scheduling problem as well as a few scheduling modes, methods and problem models. The considered problem combines flexible job shop structure, lot streaming with variable sublots, transport times, setup times, and machine calendars. Tabu search metaheuristic and constraint programming methods have been used for the off-line scheduling. Two dynamic scheduling methods have also been implemented, i.e., dispatching rules for the completely reactive scheduling and a multi-agent system for the predictivereactive scheduling. In these implementations three distinct models of the problem have been used, based on: graph representation, optimal constraint satisfaction, and Petri net formalism. Each of these solutions has been verified in computational experiments. The results are compared and some findings about advantages, disadvantages, and suggestions on using the solutions are formulated.
    Źródło:
    Management and Production Engineering Review; 2016, 7, 1; 21-32
    2080-8208
    2082-1344
    Pojawia się w:
    Management and Production Engineering Review
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Optimization of work schedules executed using the flow shop model, assuming multitasking performed by work crews
    Optymalizacja harmonogramów wykonywanych metodą potokową przy założonej wielozadaniowości brygad roboczych
    Autorzy:
    Krzemiński, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/230643.pdf
    Data publikacji:
    2017
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    harmonogramowanie
    model potokowy
    brygada robocza
    wielozadaniowość
    ciągłość pracy
    scheduling
    flow shop model
    brigade
    multitasking
    job continuity
    Opis:
    The problem described in this paper deals with construction project scheduling for multi-object projects. The use of the flow shop model allows for quick execution through optimal, simultaneous means of production. The correct order of tasks according to assumed criteria is the subject of a lot of research. In this paper, we have focused on the aspect of multi-project work crews. In practice, we often observe cases where overburdened crews are supported by ones with downtime. This paper presents a newly developed model used to smoothe out schedules in terms of maintaining crew work continuity. A full description of the algorithm and example usage are presented.
    Harmonogramowanie przedsięwzięć wieloobiektowych jest tematem wielu prac naukowych z zakresu inżynierii przedsięwzięć budowlanych. Podstawowym założeniem jest organizacja robót przy zastosowaniu metody potokowej, a więc takiej w której mamy do czynienia z brygadami wykonującymi prace kolejno po sobie i przechodzącymi pomiędzy poszczególnymi działkami roboczymi. Pierwszym krokiem jaki należy wykonać jest opracowanie harmonogramu bazowego. Chcąc wykonać jego optymalizację w pierwszej kolejności wykonuje się szeregowanie zadań mające na celu ustalenie właściwej kolejności przechodzenia brygad pomiędzy działkami roboczymi, czyli ustalenie kolejności działek roboczych. Tą część optymalizacji można wykonać m. in. z zastosowaniem sprzężeń czasowych, można posłużyć się kolejnościowaniem z zastosowaniem kryterium czasowo-kosztowego, możliwe jest również na przykład zastosowanie zagadnienia komiwojażera. Swoje zastosowanie mogą znaleźć tutaj zarówno modele stosowane w produkcji przemysłowej jak również modele oparte na metodach z zakresu metod sztucznej inteligencji. Próbę rozwiązania zadania z zastosowaniem techniki przeglądu zupełnego podejmował również autor w swoich wcześniejszych pracach.
    Źródło:
    Archives of Civil Engineering; 2017, 63, 4; 3-19
    1230-2945
    Pojawia się w:
    Archives of Civil Engineering
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Better polynomial algorithms for scheduling unit-length jobswith bipartite incompatibility graphs on uniform machines
    Autorzy:
    Pikies, T.
    Kubale, Marek
    Powiązania:
    https://bibliotekanauki.pl/articles/201958.pdf
    Data publikacji:
    2019
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    approximation algorithm
    graph coloring
    incompatible job
    polynomial algorithm
    scheduling
    uniform machine
    unit-time jobs
    algorytm aproksymacyjny
    kolorowanie grafów
    algorytm wielomianowy
    planowanie
    praca jednostkowa
    Opis:
    The goal of this paper is to explore and to provide tools for the investigation of the problems of unit-length scheduling of incompatible jobs on uniform machines. We present two new algorithms that are a significant improvement over the known algorithms. The first one is Algorithm 2 which is 2-approximate for the problem Qm|pj = 1, G = bisubquartic|Cmax. The second one is Algorithm 3 which is 4-approximate for the problem Qm|pj = 1, G = bisubquartic|ΣCj, where m ϵ {2, 3, 4}. The theory behind the proposed algorithms is based on the properties of 2-coloring with maximal coloring width, and on the properties of ideal machine, an abstract machine that we introduce in this paper.
    Źródło:
    Bulletin of the Polish Academy of Sciences. Technical Sciences; 2019, 67, 1; 31-36
    0239-7528
    Pojawia się w:
    Bulletin of the Polish Academy of Sciences. Technical Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-27 z 27

      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