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ę "packing problem" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-12 z 12
    Tytuł:
    Average case analysis of the set packing problem
    Autorzy:
    Szkatuła, K.
    Powiązania:
    https://bibliotekanauki.pl/articles/206822.pdf
    Data publikacji:
    2014
    Wydawca:
    Polska Akademia Nauk. Instytut Badań Systemowych PAN
    Tematy:
    Lagrange
    set packing problem
    Opis:
    The paper deals with the well known set packing problem and its special case, when the number of subsets is maximized. It is assumed that some of the problem coefficients are realizations of mutually independent random variables. Average case (i.e. asymptotical probabilistic) properties of selected problem characteristics are investigated for the variety of possible instances of the problem.
    Źródło:
    Control and Cybernetics; 2014, 43, 4; 557-575
    0324-8569
    Pojawia się w:
    Control and Cybernetics
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Algorithms for packing soft blocks of VLSI systems
    Autorzy:
    Iwaniec, M.
    Janiak, A.
    Powiązania:
    https://bibliotekanauki.pl/articles/384713.pdf
    Data publikacji:
    2013
    Wydawca:
    Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
    Tematy:
    soft-blocks
    hard-blocks
    VLSI
    packing problem
    Opis:
    This paper contains a review of literature concerning the packing of hard-blocks (of fixed dimensions) and soft-blocks (of fixed area – changeable within specified constraints). These considerations are applicable to the designing of large scale integration chips. In order to solve the problem of packing soft-blocks, three algorithms are introduced and compared: simulated annealing, heuristic constructional algorithm based on five operations to improve packing quality and the algorithm which combines two previous algorithms. Experiments were conducted to compare these algorithms to the best from the literature.
    Źródło:
    Journal of Automation Mobile Robotics and Intelligent Systems; 2013, 7, 3; 37-42
    1897-8649
    2080-2145
    Pojawia się w:
    Journal of Automation Mobile Robotics and Intelligent Systems
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Fast truck-packing of 3D boxes
    Autorzy:
    Józefowska, J.
    Pawlak, G.
    Pesch, E.
    Morze, M.
    Kowalski, D.
    Powiązania:
    https://bibliotekanauki.pl/articles/125522.pdf
    Data publikacji:
    2018
    Wydawca:
    Politechnika Białostocka. Oficyna Wydawnicza Politechniki Białostockiej
    Tematy:
    container packing
    3D-packing problem
    heuristics
    pakowanie kontenerów
    problem z pakowaniem 3D
    heurystyka
    Opis:
    We present formulation and heuristic solution of a container packing problem observed in a household equipment factory’s sales and logistics department. The main feature of the presented MIP model is combining several types of constraints following from the considered application field. The developed best-fit heuristic is tested on the basis of a computational experiment. The obtained results show that the heuristic is capable of constructing good solutions in a very short time. Moreover, the approach allows easy adjustment to additional loading constraints.
    Źródło:
    Engineering Management in Production and Services; 2018, 10, 2; 29-40
    2543-6597
    2543-912X
    Pojawia się w:
    Engineering Management in Production and Services
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Analiza probabilistyczna algorytmu dla stochastycznego problemu pakowania prostokątów
    Autorzy:
    Kurpisz, A.
    Powiązania:
    https://bibliotekanauki.pl/articles/1190070.pdf
    Data publikacji:
    2013
    Wydawca:
    Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
    Tematy:
    inżynieria produkcji
    optymalizacja
    Problem Pakowania Bloków
    algorytm
    production engineering
    optimization
    Rectangle Packing Problem
    Opis:
    W tej pracy rozważamy Problem Pakowania Bloków, który występuje w wielu gałęziach przemysłu, np. w projektowaniu układów scalonych, cięciu bloków kamiennych, przemyśle tekstylnym. Rozważamy zmodyfikowany problem, w którym wysokości i szerokości bloków są zadane jednostajnym, ciągłym rozkładem prawdopodobieństwa U(0,1). W tej pracy prezentujemy analizę probabilistyczną skuteczności algorytmu Prezentujemy również wyniki symulacji komputerowych i porównujmy je z wynikami teoretycznymi
    Źródło:
    Interdisciplinary Journal of Engineering Sciences; 2013, 1, 1; 24--27
    2300-5874
    Pojawia się w:
    Interdisciplinary Journal of Engineering Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A Multi-label Transformation Framework for the Rectangular 2D Strip-Packing Problem
    Autorzy:
    Neuenfeldt Júnior, Alvaro
    Francescatto, Matheus
    Stieler, Gabriel
    Disconzi, David
    Powiązania:
    https://bibliotekanauki.pl/articles/2023851.pdf
    Data publikacji:
    2021-12
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    strip packing problem
    data mining
    multi-label transformation
    classification analysis
    heuristics
    Opis:
    The present paper describes a methodological framework developed to select a multi-label dataset transformation method in the context of supervised machine learning techniques. We explore the rectangular 2D strip-packing problem (2D-SPP), widely applied in industrial processes to cut sheet metals and paper rolls, where high-quality solutions can be found for more than one improvement heuristic, generating instances with multi-label behavior. To obtain single-label datasets, a total of five multi-label transformation methods are explored. 1000 instances were generated to represent different 2D-SPP variations found in real-world applications, labels for each instance represented by improvement heuristics were calculated, along with 19 predictors provided by problem characteristics. Finally, classification models were fitted to verify the accuracy of each multi-label transformation method. For the 2D-SPP, the single-label obtained using the exclusion method fit more accurate classification models compared to the other four multi-label transformation methods adopted.
    Źródło:
    Management and Production Engineering Review; 2021, 14, 4; 27-37
    2080-8208
    2082-1344
    Pojawia się w:
    Management and Production Engineering Review
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Multi-Criteria 3-Dimension Bin Packing Problem
    Autorzy:
    Kacprzak, Ł.
    Rudy, J.
    Żelazny, D.
    Powiązania:
    https://bibliotekanauki.pl/articles/409522.pdf
    Data publikacji:
    2015
    Wydawca:
    Politechnika Poznańska. Wydawnictwo Politechniki Poznańskiej
    Tematy:
    bin packing problem
    multi-criteria
    genetic algorithm
    simulated annealing
    discrete optimization
    Pareto efficiency
    Opis:
    In this paper a multi-criteria approach to the 3-dimensions bin packing problem is considered. The chosen maximization criteria are the number and the total volume of the boxes loaded into the container. Existing solution representation and decoding method are applied to the problem. Next, two metaheuristic algorithms, namely simulated annealing and genetic algorithm are developed using the TOPSIS method for solution evaluation. Both algorithms are then used to obtain approximations of the Pareto front for a set of benchmarks from the literature. Despite the fact that both criteria work in favor of each other, we managed to obtain multiple solutions in many cases, proving that lesser number of boxes can lead to better utilization of the container volume and vice versa. We also observed, that the genetic algorithms performs slightly better in our test both in the terms of hyper-volume indicator and number of non-dominated solutions.
    Źródło:
    Research in Logistics & Production; 2015, 5, 1; 85-94
    2083-4942
    2083-4950
    Pojawia się w:
    Research in Logistics & Production
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Minimization of the wood wastes for an industry of furnishing: a two dimensional cutting stock problem
    Autorzy:
    Bouaine, A.
    Lebbar, M.
    Ha, M. A.
    Powiązania:
    https://bibliotekanauki.pl/articles/952864.pdf
    Data publikacji:
    2018
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    two-dimensional cutting stock problem
    industry of furnishing
    heuristic in two stages
    bin packing problem
    generating patterns
    Opis:
    This paper presents the modeling and the resolution of a two dimensional cutting stock problem for a wooden industry. It is about a real problem of minimization of the wood wastes for an industry of furnishing. The raw material to be cut is a set of beams of various sizes. The purpose of the cut is to supply a list of orders characterized by a set of articles of various sizes. The problem is converted into an integer linear program where the decision variables are the numbers of beams to cut according to a set of feasible “patterns”. The designed solution is a heuristic in two stages: – Generation of the feasible patterns by various classic heuristics of the Bin-packing Problem. – Resolution of the integer linear program with the generated patterns as input variables. Moreover, based on this approach, the “Application Cutting Optimization” is developed to allow the immediate resolution of the problem and widening the stock management horizon. To end, a real case is studied to confirm the effectiveness of this approach.
    Źródło:
    Management and Production Engineering Review; 2018, 9, 2; 42-51
    2080-8208
    2082-1344
    Pojawia się w:
    Management and Production Engineering Review
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Rack cell configuration problem: a mathematical model and effective combined heuristic
    Autorzy:
    Ratkiewicz, Andrzej
    Lewczuk, Konrad
    Powiązania:
    https://bibliotekanauki.pl/articles/2090699.pdf
    Data publikacji:
    2021
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    combinatorial optimization
    rack cell configuration
    space utilisation
    storage
    cutting problem
    packing problem
    optymalizacja kombinatoryczna
    konfiguracja stelaża
    wykorzystanie przestrzeni
    przechowywanie
    problem z pakowaniem
    problem z cięciem
    Opis:
    This paper discusses the configuration of a space-effective rack cell for storing a given set of heterogeneous items. Rack cells are the primary components of rack storage areas. A rack cell configuration problem (RCCP) for heterogeneous storage is formulated as a combinatorial mathematical model. An effective heuristic for solving the RCCP in practical cases is presented. The proposed heuristic consists of multistage brute force searching of defined sets of feasible solutions and solving linear integer assignment problems by the branch-and-bound method. The developed algorithm was implemented and tested, and the rack cell obtained meets the modularity requirements in the design and operation of heterogeneous storage areas.
    Źródło:
    Bulletin of the Polish Academy of Sciences. Technical Sciences; 2021, 69, 1; e135836, 1--11
    0239-7528
    Pojawia się w:
    Bulletin of the Polish Academy of Sciences. Technical Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Rack cell configuration problem: a mathematical model and effective combined heuristic
    Autorzy:
    Ratkiewicz, Andrzej
    Lewczuk, Konrad
    Powiązania:
    https://bibliotekanauki.pl/articles/2173543.pdf
    Data publikacji:
    2021
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    combinatorial optimization
    rack cell configuration
    space utilisation
    storage
    cutting problem
    packing problem
    optymalizacja kombinatoryczna
    konfiguracja stelaża
    wykorzystanie przestrzeni
    przechowywanie
    problem z pakowaniem
    problem z cięciem
    Opis:
    This paper discusses the configuration of a space-effective rack cell for storing a given set of heterogeneous items. Rack cells are the primary components of rack storage areas. A rack cell configuration problem (RCCP) for heterogeneous storage is formulated as a combinatorial mathematical model. An effective heuristic for solving the RCCP in practical cases is presented. The proposed heuristic consists of multistage brute force searching of defined sets of feasible solutions and solving linear integer assignment problems by the branch-and-bound method. The developed algorithm was implemented and tested, and the rack cell obtained meets the modularity requirements in the design and operation of heterogeneous storage areas.
    Źródło:
    Bulletin of the Polish Academy of Sciences. Technical Sciences; 2021, 69, 1; art. no. e135836
    0239-7528
    Pojawia się w:
    Bulletin of the Polish Academy of Sciences. Technical Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Resource Utilization Estimation and Core Placement in an NoC-based MPSoC realizing a data-dominated algorithm
    Szacowanie wykorzystania zasobów i rozmieszczenia rdzeni przy realizacji algorytmów zdominowanych danymi w MPSoC opartych na NoC
    Autorzy:
    Dondziak, P.
    Dziurzański, P.
    Powiązania:
    https://bibliotekanauki.pl/articles/154795.pdf
    Data publikacji:
    2010
    Wydawca:
    Stowarzyszenie Inżynierów i Techników Mechaników Polskich
    Tematy:
    szacowanie zasobów
    odwzorowanie rdzeni
    diagram przepływu danych i kontroli
    problem pokrycia paska
    sieci wewnątrzukładowe
    resource estimation
    core mapping
    Control Data Flow Graph
    Rectangular Strip Packing Problem
    Network on Chip (NoC)
    Opis:
    In this paper we propose a technique for estimating the number of NoC-based MPSoCs resources (measured in FPGA LUTs) needed for realizing an arbitrary data-dominated algorithm given in the SystemC language. This technique utilizes Control Data Flow Graphs describing the functionality of the code. In order to map the cores into the target chip we use the Bottom-Left-Decreasing algorithm for solving the 2D Rectangular Strip Packing problem. We illustrate the proposed technique with a lossless audio FLAC codec.
    W artykule zaproponowano technikę szacowania zasobów potrzebnych do realizacji wielordzeniowych układów MPSoC opartych na sieciach wewnątrzukładowych NoC (ang. Networks on Chip) realizujących dowolny algorytm zdominowany danymi. Algorytm ten jest wyrażony za pomocą kodu w języku opisu systemu SystemC. Jako miarę powierzchni przyjęto liczbę tablic look-up-table (LUT) układów typu FPGA, do których wejściowe algorytmy zostają odwzorowywane. Proponowana technika wykorzystuje diagram przepływu danych i kontroli (ang. Control Data Flow Graph, CDFG), opisujący funkcjonalność kodu. Następnie dla węzłów tego diagramu dokonuje się prostej estymacji wymaganych zasobów w zależności od typu danego węzła i rozmiaru danych, na których węzeł przeprowadza obliczenia. Proponowana technika została zilustrowana przykładem bezstratnego kodeka FLAC. Zaprezentowane wyniki badań eksperymentalnych pokazują dokładność od 99.3% do 57%, co jest zbliżone do wyników innych zespołów badawczych, np. [2, 4]. W celu odwzorowania rdzeni do docelowego układu użyto zachłannego algorytmu Bottom-Left-Decreasing do rozwiązania dwuwymiarowego problemu pokrycia paska. Badania przeprowadzono dla różnych ograniczeń maksymalnej wysokości paska; w artykule przedstawiono wizualizacje najlepszego i najgorszego przypadku.
    Źródło:
    Pomiary Automatyka Kontrola; 2010, R. 56, nr 7, 7; 784-786
    0032-4140
    Pojawia się w:
    Pomiary Automatyka Kontrola
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Wyznaczanie sposobu pakowania palet dla robota
    Sequencing of Robot Packing
    Autorzy:
    Pieńkosz, Krzysztof
    Powiązania:
    https://bibliotekanauki.pl/articles/2068633.pdf
    Data publikacji:
    2021
    Wydawca:
    Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
    Tematy:
    trójwymiarowy problem pakowania pojemników
    załadunek palet
    pakowanie robotowe
    grafy poprzedzania
    sortowanie topologiczne
    three-dimensional bin packing
    container loading problem
    robot packing
    comparability graphs
    topological sort
    Opis:
    Artykuł dotyczy zagadnienia automatycznego pakowania palet przez robota. W procesach logistycznych branży handlowej towary dostarczane z magazynów do sklepów sprzedaży detalicznej są transportowane na paletach. W artykule analizowane są sposoby układania i rozmieszczenia towarów na palecie pod kątem możliwości realizacji takich upakowań przez robota. Żeby robot mógł umieścić towar w danym miejscu na częściowo załadowanej palecie, musi mieć do tego miejsca swobodny dostęp, tzn. miejsce to nie może być zasłonięte. Zaproponowano grafowy model reprezentacji upakowań i sformalizowaną metodę wyznaczania kolejności ustawiania towarów na palecie przez robota. Pokazano też, że nie każdy wzór upakowania da się ułożyć przy użyciu robota.
    In the paper the problem of an automatic pallet loading with the usage of a robot is considered. In the logistic processes of trade business commodities are distributed from stores to retailers on pallets. In the paper the methods of pallet loading are analyzed in terms of the robot packing abilities. In order to put an item in a given place in a partially loaded pallet, robot needs to have free access to this place, so it cannot be blocked. A graph model is proposed to represent the relative positions of items on pallets and a method for sequencing of robot packing operations is formulated. It is also shown that not all patterns of pallet packing can be realized by a robot.
    Źródło:
    Pomiary Automatyka Robotyka; 2021, 25, 2; 11--16
    1427-9126
    Pojawia się w:
    Pomiary Automatyka Robotyka
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A one-pass heuristic for nesting problems
    Autorzy:
    Kierkosz, Igor
    Łuczak, Maciej
    Powiązania:
    https://bibliotekanauki.pl/articles/406482.pdf
    Data publikacji:
    2019
    Wydawca:
    Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
    Tematy:
    cutting
    packing
    irregular shape
    nesting problem
    one-pass algorithm
    uszczelka
    kształt nieregularny
    zagnieżdżanie
    algorytm jednoprzebiegowy
    Opis:
    A two-dimensional cutting (packing) problem with items of irregular shape and rectangular sheets is studied. Three types of problems are considered: single-sheet problems without restrictions on the number of elements, single-sheet problems with restrictions on the number of elements, and cutting stock problems (restricted number of items and unrestricted number of sheets). The aim of the optimization is to maximize the total area of the elements cut from a single plate or to minimize the number of sheets used in cutting. A one-pass algorithm is proposed which uses the popular concept of a no-fit polygon (NFP). The decision on whether an item is cut from a sheet in a given step depends on the value of a fitting function. The fitting function depends on the change in the NFP of individual items. We test eight different criteria for the evaluation of partial solutions. On the basis of numerical experiments, the algorithm that generates the best solution for each of the considered problem types is selected. The calculation results for these algorithms are compared with results obtained by other authors.
    Źródło:
    Operations Research and Decisions; 2019, 29, 1; 37-60
    2081-8858
    2391-6060
    Pojawia się w:
    Operations Research and Decisions
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-12 z 12

      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