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ę "flow shop" wg kryterium: Wszystkie pola

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-23 z 23
    Tytuł:
    Exploring heuristic techniques for flow shop scheduling
    Autorzy:
    Soltysova, Zuzana
    Semanco, Pavol
    Modrak, Jan
    Powiązania:
    https://bibliotekanauki.pl/articles/407377.pdf
    Data publikacji:
    2019
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    benchmarking
    flow shop
    makespan
    relative percent deviation
    heuristics
    Opis:
    This paper explores selected heuristics methods, namely CDS, Palmer’s slope index, Gupta’s algorithm, and concurrent heuristic algorithm for minimizing the makespan in permutation flow shop scheduling problem. Its main scope is to explore how different instances sizes impact on performance variability. The computational experiment includes 12 of available benchmark data sets of 10 problems proposed by Taillard. The results are computed and presented in the form of relative percentage deviation, while outputs of the NEH algorithm were used as reference solutions for comparison purposes. Finally, pertinent findings are commented.
    Źródło:
    Management and Production Engineering Review; 2019, 10, 3; 54--60
    2080-8208
    2082-1344
    Pojawia się w:
    Management and Production Engineering Review
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Permutation, no-wait, no-idle flow shop problems
    Autorzy:
    Makuchowski, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/229973.pdf
    Data publikacji:
    2015
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    flow shop problem
    permutation constraint
    no-wait constraint
    no-idle constraint
    permutation-graph models
    Opis:
    The paper compares the schedules of different variants of the flow shop problem, i.e. permutation, no waiting and no idle flow shop problems. It is assessed the impact of the constraints on the extension of the schedules and correlations of the length of the schedules for these variants. It is also examined the effectiveness of a set of insert type algorithms. The efficiency of the algorithms is tested on well-known literature benchmarks.
    Źródło:
    Archives of Control Sciences; 2015, 25, 2; 189-199
    1230-2384
    Pojawia się w:
    Archives of Control Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Evolutionary algorithm for minmax regret flow-shop problem
    Autorzy:
    Ćwik, M.
    Józefczyk, J.
    Powiązania:
    https://bibliotekanauki.pl/articles/406859.pdf
    Data publikacji:
    2015
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    manufacturing
    flow-shop
    interval uncertainty
    min-max regret
    heuristic algorithms
    evolutionary algorithms
    simulation
    Opis:
    The uncertain flow-shop is considered. It is assumed that processing times are not given a priori, but they belong to intervals of known bounds. The absolute regret (regret) is used to evaluate a solution (a schedule) which gives the minmax regret binary optimization problem. The evolutionary heuristic solution algorithm is experimentally compared with a simple middle interval heuristic algorithm for three machines instances. The conducted simulations confirmed the several percent advantage of the evolutionary approach.
    Źródło:
    Management and Production Engineering Review; 2015, 6, 3; 3-9
    2080-8208
    2082-1344
    Pojawia się w:
    Management and Production Engineering Review
    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ł:
    Blocks for two-machines total weighted tardiness flow shop scheduling problem
    Autorzy:
    Bożejko, W.
    Uchroński, M.
    Wodecki, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/202179.pdf
    Data publikacji:
    2020
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    flow shop
    two machine
    due date
    minimal costs
    blocks of tasks
    parallel algorithm
    Opis:
    The paper discusses a two-machine flow shop problem with minimization of the sum of tardiness costs, being a a generalization of the popular NP-hard single-machine problem with this criterion. We propose the introduction of new elimination block properties allowing for accelerating the operation of approximate algorithms of local searches, solving this problem and improving the quality of solutions determined by them.
    Źródło:
    Bulletin of the Polish Academy of Sciences. Technical Sciences; 2020, 68, 1; 31-41
    0239-7528
    Pojawia się w:
    Bulletin of the Polish Academy of Sciences. Technical Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Parallel patterns determination in solving cyclic flow shop problem with setups
    Autorzy:
    Bożejko, W.
    Chaczko, Z.
    Uchroński, M.
    Wodecki, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/229926.pdf
    Data publikacji:
    2017
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    cyclic scheduling
    parallel algorithm
    metaheuristics
    Opis:
    The subject of this work is the new idea of blocks for the cyclic flow shop problem with setup times, using multiple patterns with different sizes determined for each machine constituting optimal schedule of cities for the traveling salesman problem (TSP). We propose to take advantage of the Intel Xeon Phi parallel computing environment during so-called ’blocks’ determination basing on patterns, in effect significantly improving the quality of obtained results.
    Źródło:
    Archives of Control Sciences; 2017, 27, 2; 183-195
    1230-2384
    Pojawia się w:
    Archives of Control Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Routing flow-shop with buffers and ready times - comparison of selected solution algorithms
    Autorzy:
    Józefczyk, J.
    Markowski, M.
    Balgabaeva, L.
    Powiązania:
    https://bibliotekanauki.pl/articles/406986.pdf
    Data publikacji:
    2014
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    manufacturing systems
    operations research
    complex systems
    optimization problems
    scheduling algorithms
    routing algorithms
    heuristics
    computer simulation
    Opis:
    This article extends the former results concerning the routing flow-shop problem to minimize the makespan on the case with buffers, non-zero ready times and different speeds of machines. The corresponding combinatorial optimization problem is formulated. The exact as well as four heuristic solution algorithms are presented. The branch and bound approach is applied for the former one. The heuristic algorithms employ known constructive idea proposed for the former version of the problem as well as the Tabu Search metaheuristics. Moreover, the improvement procedure is proposed to enhance the quality of both heuristic algorithms. The conducted simulation experiments allow evaluating all algorithms. Firstly, the heuristic algorithms are compared with the exact one for small instances of the problem in terms of the criterion and execution times. Then, for larger instances, the heuristic algorithms are mutually compared. The case study regarding the maintenance of software products, given in the final part of the paper, illustrates the possibility to apply the results for real-world manufacturing systems.
    Źródło:
    Management and Production Engineering Review; 2014, 5, 4; 26-35
    2080-8208
    2082-1344
    Pojawia się w:
    Management and Production Engineering Review
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Minimizing makespan in general flow-shop scheduling problem using a GA-based improvement heuristic
    Autorzy:
    Semančo, P.
    Powiązania:
    https://bibliotekanauki.pl/articles/117960.pdf
    Data publikacji:
    2011
    Wydawca:
    Polskie Towarzystwo Promocji Wiedzy
    Tematy:
    flow-shop production
    evolutionary algorithm
    Opis:
    In the paper an improvement heuristic is proposed for permutation flow-shop problem based on the idea of evolutionary algorithm. The approach employs constructive heuristic that gives a good initial solution. GA-based improvement heuristic is applied in conjunction with three well-known constructive heuristics, namely CDS, Gupta’s algorithm and Palmer’s Slope Index. The approach is tested on benchmark set of 10 problems range from 4 to 25 jobs and 4 to 30 machines. The results are also compared to the best-known lower-bound solutions.
    Źródło:
    Applied Computer Science; 2011, 7, 1; 57-64
    1895-3735
    Pojawia się w:
    Applied Computer Science
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Comparing heuristic methods’ performance for pure flow shop scheduling under certain and uncertain demand
    Autorzy:
    Nurprihatin, Filscha
    Jayadi, Ester Lisnati
    Tannady, Hendy
    Powiązania:
    https://bibliotekanauki.pl/articles/407243.pdf
    Data publikacji:
    2020
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    forecasting
    Monte Carlo simulation
    standardized time
    heuristic scheduling methods
    Opis:
    The main aim of this research is to compare the results of the study of demand’s plan and standardized time based on three heuristic scheduling methods such as Campbell Dudek Smith (CDS), Palmer, and Dannenbring. This paper minimizes the makespan under certain and uncertain demand for domestic boxes at the leading glass company industry in Indonesia. The investigation is run in a department called Preparation Box (later simply called PRP) which experiences tardiness while meeting the requirement of domestic demand. The effect of tardiness leads to unfulfilled domestic demand and hampers the production department delivers goods to the customer on time. PRP needs to consider demand planning for the next period under the certain and uncertain demand plot using the forecasting and Monte Carlo simulation technique. This research also utilizes a work sampling method to calculate the standardized time, which is calculated by considering the performance rating and allowance factor. This paper contributes to showing a comparison between three heuristic scheduling methods performances regarding a real-life problem. This paper concludes that the Dannenbring method is suitable for large domestic boxes under certain demand while Palmer and Dannenbring methods are suitable for large domestic boxes under uncertain demand. The CDS method is suitable to prepare small domestic boxes for both certain and uncertain demand.
    Źródło:
    Management and Production Engineering Review; 2020, 11, 2; 50-61
    2080-8208
    2082-1344
    Pojawia się w:
    Management and Production Engineering Review
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Testing algorithms for quick rescheduling flow shop problems with FlexSim based simulation and R engine
    Autorzy:
    Janke, Piotr
    Powiązania:
    https://bibliotekanauki.pl/articles/27313435.pdf
    Data publikacji:
    2023
    Wydawca:
    Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
    Tematy:
    flow-shop problem
    genetic algorithm
    simulation
    problem przepływowy
    algorytm genetyczny
    symulacja
    Opis:
    Purpose: The aim of this paper is to present a combination of advanced algorithms for finding optimal solutions together with their tests for a permutation flow-shop problem with the possibilities offered by a simulation environment. Four time-constrained algorithms are tested and compared for a specific problem. Design/methodology/approach: Four time-constrained algorithms are tested and compared for a specific problem. The results of the work realisation of the algorithms are transferred to a simulation environment. The entire solution proposed in the work is composed as a parallel environment to the real implementation of the production process. Findings: The genetic algorithm generated the best solution in the same specified short time. By implementing the adopted approach, the correct cooperation of the FlexSim simulation environment with the R language engine was obtained. Research limitations/implications: The genetic algorithm generated the best solution in the same specified short time. By implementing the approach, a correct interaction between the FlexSim simulation environment and the R language engine was achieved. Practical implications: The solution proposed in this paper can be used as an environment to test solutions proposed in production. Simulation methods in the areas of logistics and production have for years attracted the interest of the scientific community and the wider industry. Combining the achievements of science in solving computationally complex problems with increasingly sophisticated algorithms, including artificial intelligence algorithms, with simulation methods that allow a detailed overview of the consequences of changes made seems promising. Originality/value: The original concept of cooperation between the R environment and the FlexSim simulation software for a specific problem was presented.
    Źródło:
    Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska; 2023, 168; 163--175
    1641-3466
    Pojawia się w:
    Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Minimizing the Makespan and Total Tardiness in Hybrid Flow Shop Scheduling with Sequence-Dependent Setup Times
    Autorzy:
    Mousavi, Seyyed Mostafa
    Shahnazari-Shahrezaei, Parisa
    Powiązania:
    https://bibliotekanauki.pl/articles/2201180.pdf
    Data publikacji:
    2023
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    dispatching rule
    genetic algorithm
    hybrid flow shop
    neighborhood search structure
    Opis:
    The paper considers the production scheduling problem in a hybrid flow shop environment with sequence-dependent setup times and the objectives of minimizing both the makespan and the total tardiness. The multi-objective genetic algorithm is applied to solve this problem, which belongs to the non-deterministic polynomial-time (NP)-hard class. In the structure of the proposed algorithm, the initial population, neighborhood search structures and dispatching rules are studied to achieve more efficient solutions. The performance of the proposed algorithm compared to the efficient algorithm available in literature (known as NSGA-II) is expressed in terms of the data envelopment analysis method. The computational results confirm that the set of efficient solutions of the proposed algorithm is more efficient than the other algorithm.
    Źródło:
    Management and Production Engineering Review; 2023, 14, 1; 13--24
    2080-8208
    2082-1344
    Pojawia się w:
    Management and Production Engineering Review
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On a bicriteria optimal production plan
    Autorzy:
    Kuchta, D.
    Powiązania:
    https://bibliotekanauki.pl/articles/970401.pdf
    Data publikacji:
    2007
    Wydawca:
    Polska Akademia Nauk. Instytut Badań Systemowych PAN
    Tematy:
    production schedule
    makespan
    flow shop
    open shop
    Opis:
    The classical mathematical programming problem used for the determination of a production plan maximising total income or profit is complemented with a second objective, concerning the makespan of the products being manufactured on two machines. As a result, a bicriterial integer linear programming problem is obtained, which can be solved by means of classical methods. A computational example is presented and discussed.
    Źródło:
    Control and Cybernetics; 2007, 36, 2; 357-366
    0324-8569
    Pojawia się w:
    Control and Cybernetics
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Cellular particle swarm optimization with a simple adaptive local search strategy for the permutation flow shop scheduling problem
    Autorzy:
    Seck-Tuoh-Mora, Juan C.
    Medina-Marin, Joselito
    Martinez-Gomez, Erick S.
    Hernandez-Gress, Eva S.
    Hernandez-Romero, Norberto
    Volpi-Leon, Valeria
    Powiązania:
    https://bibliotekanauki.pl/articles/230060.pdf
    Data publikacji:
    2019
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    flow shop
    particle swarm optimization (PSO)
    local search strategy
    hybrid search method
    cellular automata
    scheduling
    Opis:
    Permutation flow shop scheduling problem deals with the production planning of a number of jobs processed by a set of machines in the same order. Several metaheuristics have been proposed for minimizing the makespan of this problem. Taking as basis the previous Alternate Two-Phase PSO (ATPPSO) method and the neighborhood concepts of the Cellular PSO algorithm proposed for continuous problems, this paper proposes the improvement of ATPPSO with a simple adaptive local search strategy (called CAPSO-SALS) to enhance its performance. CAPSO-SALS keeps the simplicity of ATPPSO and boosts the local search based on a neighborhood for every solution. Neighbors are produced by interchanges or insertions of jobs which are selected by a linear roulette scheme depending of the makespan of the best personal positions. The performance of CAPSO-SALS is evaluated using the 12 different sets of Taillard’s benchmark problems and then is contrasted with the original and another previous enhancement of the ATPPSO algorithm. Finally, CAPSO-SALS is compared as well with other ten classic and state-of-art metaheuristics, obtaining satisfactory results.
    Źródło:
    Archives of Control Sciences; 2019, 29, 2; 205-226
    1230-2384
    Pojawia się w:
    Archives of Control Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Algorytm pszczeli w optymalizacji modelu przepływowego szeregowania zadań
    Bees algorithm in optimization of task scheduling for flow shop model
    Autorzy:
    Popielarski, Wiesław
    Powiązania:
    https://bibliotekanauki.pl/articles/41204031.pdf
    Data publikacji:
    2010
    Wydawca:
    Uniwersytet Kazimierza Wielkiego w Bydgoszczy
    Tematy:
    algorytm pszczół
    model przepływowy
    szeregowanie zadań
    bees algorithm
    flow shop
    task scheduling
    Opis:
    Problem optymalizacji przy ograniczonych zasobach jest jednym z podstawowych tematów w informatyce. Algorytm pszczeli z szerszej grupy algorytmów stadnych, wynaleziony i przedstawiony w połowie ostatniej dekady, wydaje się być obiecującym narzędziem w optymalizacji kombinatorycznej. Artykuł przedstawia wyniki badań nad algorytmem w optymalizacji modelu przepływowego szeregowania zadań i zakreśla dalsze ich obszary.
    Problem of optimization with limited resources is fundamental one in computer sciences. The bees algorithm from wider group of swarm algorithms, invented and implemented about 2005, seems to be a good candidate for next useful tool for combinatorial optimization. Article presents the results of the bees algorithm research in flow shop model of task scheduling and outlines areas of further exploration
    Źródło:
    Studia i Materiały Informatyki Stosowanej; 2010, 2; 47-50
    1689-6300
    Pojawia się w:
    Studia i Materiały Informatyki Stosowanej
    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ł:
    Conctruction scheduling and stability of the resulting schedules
    Harmonogramowanie budowlane wraz z oceną stabilności otrzymanych uszeregowań
    Autorzy:
    Krzemiński, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/230525.pdf
    Data publikacji:
    2016
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    harmonogram budowlany
    stabilność harmonogramu
    metoda potokowa
    KASS
    construction scheduling
    schedule stability
    flow shop scheduling
    Opis:
    The paper present the concept of stability assessing the of solutions which are construction schedules. Rank have been obtained through the use of task scheduling rules and the application of the KASS software. The aim of the work is the choice of the equivalent solution in terms of the total time of the project. The selected solution optimization task should be characterized by the highest resistance to harmful environmental risk factors. To asses the stability of schedule simulation technique was used.
    W artykule zaprezentowana została koncepcja oceny stabilności harmonogramów budowlanych. Harmonogramy są jednym z podstawowych narzędzi wykorzystywanym w zarządzaniu projektami budowlanymi. W przypadku projektów, które dotyczą harmonogramowania procesów jednego typu, jednorodnych lub niejednorodnych, istnieje wiele reguł, takich jak MS, FCFS, LPT, SPT, itp., które mogą być stosowane. Można również zastosować różnego rodzaju heurystyki, takie jak modele wąskich gardeł lub lokalnego przeszukiwania oraz wiele innych. Heurystyki te są tworzone każdego dnia. Procesy budowlane są szczególnie podatne na zagrożenia. Niepewność stała się jednym z głównych czynników wpływających na wykonanie projektu i na ostateczny sukces. Ryzyko w działalności budowlanej jest bardzo wysokie. To bardzo ważne, aby pracować z ryzykiem, jednym ze sposobów jest, wybór najbardziej stabilnego harmonogramu. Projekty budowlane charakteryzują się dużą liczbą uczestników. Planowanie projektu w niepewności i ryzyku jest przedmiotem licznych prac badawczych od czasu wprowadzenia modelu PERT. Istniejące metody, które wyrażają czasy trwania jako zmienne losowe, koncentrują się głównie na szacowaniu prawdopodobieństwa dotrzymania terminu dyrektywnego lub czasu trwania projektu na predefiniowanym poziomie ufności wyniku. W artykule zaprezentowane zostały metody oceny stabilności harmonogramów wykonanych z zastosowanie potokowych metod produkcji. Pierwszym rozpatrywanym zagadnieniem była ocena stabilności dwóch harmonogramów uszeregowaniem z zastosowaniem reguł SPT i LPT opracowanych dla procesów jednorodnych.
    Źródło:
    Archives of Civil Engineering; 2016, 62, 2; 89-100
    1230-2945
    Pojawia się w:
    Archives of Civil Engineering
    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ł:
    Comparative simulation study of production scheduling in the hybrid and the parallel flow
    Autorzy:
    Varela, M. L. R.
    Trojanowska, J.
    Carmo-Silva, S.
    Costa, N. M. L.
    Machado, J.
    Powiązania:
    https://bibliotekanauki.pl/articles/407017.pdf
    Data publikacji:
    2017
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    approach for supporting manufacturing scheduling decision making
    heuristics
    hybrid flow shop
    parallel flow shops
    makespan
    Opis:
    Scheduling is one of the most important decisions in production control. An approach is proposed for supporting users to solve scheduling problems, by choosing the combination of physical manufacturing system configuration and the material handling system settings. The approach considers two alternative manufacturing scheduling configurations in a two stage product oriented manufacturing system, exploring the hybrid flow shop (HFS) and the parallel flow shop (PFS) environments. For illustrating the application of the proposed approach an industrial case from the automotive components industry is studied. The main aim of this research to compare results of study of production scheduling in the hybrid and the parallel flow, taking into account the makespan minimization criterion. Thus the HFS and the PFS performance is compared and analyzed, mainly in terms of the makespan, as the transportation times vary. The study shows that the performance HFS is clearly better when the work stations’ processing times are unbalanced, either in nature or as a consequence of the addition of transport times just to one of the work station processing time but loses advantage, becoming worse than the performance of the PFS configuration when the work stations’ processing times are balanced, either in nature or as a consequence of the addition of transport times added on the work stations’ processing times. This means that physical layout configurations along with the way transport time are including the work stations’ processing times should be carefully taken into consideration due to its influence on the performance reached by both HFS and PFS configurations.
    Źródło:
    Management and Production Engineering Review; 2017, 8, 2; 69-80
    2080-8208
    2082-1344
    Pojawia się w:
    Management and Production Engineering Review
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    An optimum scheduling method for multi-option product flows through production lineswithout intermediate buffers
    Autorzy:
    Magiera, Marek
    Powiązania:
    https://bibliotekanauki.pl/articles/406718.pdf
    Data publikacji:
    2020
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    Flexible Manufacturing Systems
    integer programming
    linear programming
    no-wait scheduling
    hybrid flow shop
    makespan
    decision making
    Opis:
    The presented method is constructed for optimum scheduling in production lines with parallel machines and without intermediate buffers. The production system simultaneously performs operations on various types of products. Multi-option products were taken into account – products of a given type may differ in terms of details. This allows providing for individual requirements of the customers. The one-level approach to scheduling for multioption products is presented. The integer programming is used in the method – optimum solutions are determined: the shortest schedules for multi-option products. Due to the lack of the intermediate buffers, two possibilities are taken into account: no-wait scheduling, possibility of the machines being blocked by products awaiting further operations. These two types of organizing the flow through the production line were compared using computational experiments, the results of which are presented in the paper.
    Źródło:
    Management and Production Engineering Review; 2020, 11, 1; 86-94
    2080-8208
    2082-1344
    Pojawia się w:
    Management and Production Engineering Review
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Comparison of firefly and cockroach algorithms in selected discrete and combinatorial problems
    Autorzy:
    Kwiecień, J.
    Filipowicz, B.
    Powiązania:
    https://bibliotekanauki.pl/articles/200148.pdf
    Data publikacji:
    2014
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    queueing systems
    flow shop scheduling
    firefly algorithm
    cockroach algorithm
    systemy kolejkowe
    planowanie przepływów
    algorytm świetlika
    algorytm karaluch
    Opis:
    In recent years, newer algorithms inspired by nature have been created and used to solve various problems. Therefore, in the paper we present the application of firefly and cockroach algorithms to optimize two queueing systems and permutation flow shop problems with the objective of minimizing the makespan. The article briefly describes these algorithms to solve selected problems and their results. Because these algorithms were originally developed for continuous optimization problems, we introduce a new formula to transform the position of ith individual to solve the discrete problems.
    Źródło:
    Bulletin of the Polish Academy of Sciences. Technical Sciences; 2014, 62, 4; 797-804
    0239-7528
    Pojawia się w:
    Bulletin of the Polish Academy of Sciences. Technical Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Scheduling of job resources in multiunit projects with the use of time/cost criteria
    Harmonogramowanie pracy zasobów w przedsięwzięciu wieloobiektowym z zastosowaniem kryterium koszt/czas
    Autorzy:
    Podolski, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/230720.pdf
    Data publikacji:
    2016
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    harmonogramowanie
    przedsięwzięcie budowlane
    przedsięwzięcie wieloobiektowe
    wyżarzanie symulowane
    praca potokowa
    optymalizacja
    wybór wykonawców
    scheduling
    construction project
    multi unit project
    simulated annealing
    flow-shop
    optimization
    contractor selection
    Opis:
    This paper presents a model of scheduling of multi unit construction project based on an NP-hard permutation flow shop problem, in which the considered criterion is the sum of the costs of the works' execution of the project considering the time of the project as a constraint. It is also assumed that each job in the units constituting the project may be realized in up to three different ways with specific time and cost of execution. The optimization task relies on solving the problem with two different decision variables: the order of execution of units (permutation) and a set of ways to carry out the works in units. The task presented in the paper is performed with the use of a created algorithm which searches the space of solutions in which metaheuristic simulated annealing algorithm is used. The paper presents a calculation example showing the applicability of the model in the optimization of sub-contractors' work in the construction project.
    Ze względu na możliwości planowania przedsięwzięcia budowlane można podzielić na dwa podstawowe rodzaje: przedsięwzięcia typu „kompleks operacji” oraz takie, które mogą być zorganizowane zgodnie z zasadami metody pracy równomiernej, czyli w systemie pracy potokowej [3]. W systemach pracy potokowej najczęściej rozważanym kryterium optymalizacji harmonogramów przedsięwzięć realizowanych w tym systemie jest czas trwania całego przedsięwzięcia [1, 5, 6]. W referacie przedstawiony jest model systemu pracy potokowej, w którym są uwzględnione koszty realizacji robót w przedsięwzięciu, co będzie prowadzić do rozwiązywania zagadnienia optymalizacji dyskretnej z zależnością czas/koszt. Dla rozpatrywanego w referacie modelu zakłada się przyjęcie sytuacji deterministycznej. Zakłada się, że każdy rodzaj robót można wykonać na maksymalnie trzy sposoby przyjmując dla każdego sposobu czas trwania i koszt realizacji roboty. Zagadnienie wyboru zasobów sprowadza się do wyboru sposobu wykonania robót w przedsięwzięciu. W modelu przedsięwzięcia można wyróżnić problem optymalizacyjny, w którym można zawarte są dwie, oddzielne zmienne decyzyjne. Pierwsza z nich to kolejność realizacji obiektów (działek roboczych), która jest reprezentowana przez permutację o długości równej liczbie obiektów. Druga z nich to macierz numerów sposobów realizacji robót (od 1 do 3) o wymiarach równych liczbie robót i liczbie obiektów w przedsięwzięciu. Problem optymalizacyjny w modelu jest zadaniem optymalizacji jednokryterialnej, które będzie polegało na minimalizacji kosztu całego przedsięwzięcia przy założonym ograniczeniu dotyczącym terminu jego realizacji. Rozpatrywany model systemu pracy potokowej jest NP-trudnym zagadnieniem optymalizacyjnym i wykorzystuje założenia permutacyjnego problemu przepływowego z kryterium czasu wykonywania wszystkich zadań (problem FP ǀǀ Cmax), który jest rozważany w teorii szeregowania zadań. W związku z istnieniem dwóch różnych zmiennych decyzyjnych dla rozwiązania zadania optymalizacyjnego w przedstawionym modelu proponuje się opracowany przez autora referatu algorytm, który wykorzystuje metaheurystykę symulowanego wyżarzania [2, 4]. Algorytm ten ma na celu przeszukanie przestrzeni rozwiązań zawartych w n! możliwych harmonogramów, rozwiązując dla znalezionej permutacji zadanie minimalizacji kosztu całego przedsięwzięcia. W referacie podano przykład obliczeniowy optymalizacji harmonogramu przedsięwzięcia budowlanego polegającego na realizacji grupy budynków mieszkalnych. Przedstawiony model przedsięwzięcia wieloobiektowego może znaleźć zastosowanie podczas ustalania optymalnego harmonogramu pracy podwykonawców firm budowlanych przy zastosowaniu potokowego systemu pracy.
    Źródło:
    Archives of Civil Engineering; 2016, 62, 1; 143-158
    1230-2945
    Pojawia się w:
    Archives of Civil Engineering
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Modelling and simulation of production flow in job-shop production system with enterprise dynamics software
    Autorzy:
    Gola, A.
    Wiechetek, Ł.
    Powiązania:
    https://bibliotekanauki.pl/articles/117847.pdf
    Data publikacji:
    2017
    Wydawca:
    Polskie Towarzystwo Promocji Wiedzy
    Tematy:
    modelling
    computer simulation
    manufacturing
    production flow
    job shop
    Enterprise Dynamics
    4D script
    modelowanie
    symulacja komputerowa
    produkcja
    przepływ produkcji
    sklep roboczy
    skrypt 4D
    Opis:
    The paper presents capabilities of Enterprise Dynamics software in modelling and simulation of production process in job-shop conditions. The modelled production process was conducted on the total of 8 machine tools representing 5 different types. The conducted simulation represented production of three types of parts in an alternating sequence of jobs according to the technological machine sequence. The production process of the developed model was controlled by means of 4D Script programming language.
    Źródło:
    Applied Computer Science; 2017, 13, 4; 87-97
    1895-3735
    Pojawia się w:
    Applied Computer Science
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    System przetwarzania danych pomiarowych wykorzystujący SPC do obróbki krótkich serii zgodny z ideą Przemysłu 4.0
    The System of Measurement Data Analysis Based on SPC Dedicated for Short Batches
    Autorzy:
    Oborski, P.
    Bielicki, B.
    Powiązania:
    https://bibliotekanauki.pl/articles/276442.pdf
    Data publikacji:
    2017
    Wydawca:
    Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
    Tematy:
    systemy pomiarowe
    Statystyczne Sterowanie Pomiarami
    wytwarzanie
    produkcja małoseryjna
    obróbka części lotniczych
    automatyzacja
    integracja informatyczna
    Przemysł 4.0
    measurement systems
    Statistical Process Control
    manufacturing
    small batch production
    airplane industry
    shop floor control
    automation
    integration of data flow
    Opis:
    W artykule przedstawiono wyniki badań opracowanej metody efektywnego pomiaru części w przemyśle lotniczym, redukującej zaangażowanie pracowników i umożliwiającej sterowanie procesem w oparciu o wyniki pomiarów. Stosując ideę SPC opracowano metodę analizy danych dostosowaną do nadzorowania i sterowania produkcją krótkich serii wysoko dokładnych części. Została ona zaimplementowana w zbudowanym w ramach badań systemie pomiarowym składającym się z dedykowanej aplikacji informatycznej współpracującej z systemem ERP zarządzającym zlecaniami produkcyjnymi, systemem zarządzania danymi technologicznymi i pomiarowymi oraz elektronicznymi urządzeniami pomiarowymi. Zbudowany system pomiarowy pozwalający na automatyzację zaawansowanego przetwarzania danych pomiarowych jest obecnie poddawany testom przemysłowym.
    The article presents results of the research on new data analysing method suitable for control of production of high quality parts manufactured in short batches. The method was implemented in the IT measurement system. It allows automation of most of operations done by machine operator. It is also integrated with the ERP system for orders management, the system of process data management, barcodes sensors for parts and documentation identification and electronic measurement tools.
    Źródło:
    Pomiary Automatyka Robotyka; 2017, 21, 2; 71-78
    1427-9126
    Pojawia się w:
    Pomiary Automatyka Robotyka
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-23 z 23

      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