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ę "mixed integer linear programming" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-11 z 11
    Tytuł:
    Extended model formulation of the Proportional Lot-sizing and Scheduling Problem with lost demand costs
    Autorzy:
    Kaczmarczyk, W.
    Powiązania:
    https://bibliotekanauki.pl/articles/375882.pdf
    Data publikacji:
    2011
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    production
    lot-sizing
    scheduling
    mixed integer linear programming
    Opis:
    We consider mixed-integer linear programming (MIP) models of production planning problems known as the small bucket lot-sizing and scheduling problems. We present an application of a class of valid inequalities to the case with lost demand (stock-out) costs. Presented results of numerical experiments made for the the Proportional Lot-sizing and Scheduling Problem (PLSP) confirm benefits of such extended model formulation.
    Źródło:
    Decision Making in Manufacturing and Services; 2011, 5, 1-2; 49-56
    1896-8325
    2300-7087
    Pojawia się w:
    Decision Making in Manufacturing and Services
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On MILP Models for the OWA Optimization
    Autorzy:
    Ogryczak, W.
    Olender, P.
    Powiązania:
    https://bibliotekanauki.pl/articles/309199.pdf
    Data publikacji:
    2012
    Wydawca:
    Instytut Łączności - Państwowy Instytut Badawczy
    Tematy:
    location problem
    mixed integer linear programming
    multiple criteria
    ordered weighted averaging (OWA)
    Opis:
    The problem of aggregating multiple outcomes to form overall objective functions is of considerable importance in many applications. The ordered weighted averaging (OWA) aggregation uses the weights assigned to the ordered values (i.e., to the largest value, the second largest and so on) rather than to the specific coordinates. It allows to evaluate solutions impartially, when distribution of outcomes is more important than assignments these outcomes to the specific criteria. This applies to systems with multiple independent users or agents, whose objectives correspond to the criteria. The ordering operator causes that the OWA optimization problem is nonlinear. Several MILP models have been developed for the OWA optimization. They are built with different numbers of binary variables and auxiliary constraints. In this paper we analyze and compare computational performances of the different MILP model formulations.
    Źródło:
    Journal of Telecommunications and Information Technology; 2012, 2; 5-12
    1509-4553
    1899-8852
    Pojawia się w:
    Journal of Telecommunications and Information Technology
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Optymalizacja kosztów w łańcuchu dostaw - implementacja modelu matematycznego
    Optimization of costs in supply chain - mathematical model implementation
    Autorzy:
    Sitek, P.
    Wikarek, J.
    Powiązania:
    https://bibliotekanauki.pl/articles/276921.pdf
    Data publikacji:
    2012
    Wydawca:
    Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
    Tematy:
    łańcuch dostaw
    programowanie całkowitoliczbowe
    optymalizacja
    optimization
    supply chain
    mixed integer linear programming
    Opis:
    W artykule przedstawiono implementację autorskiego modelu optymalizacji kosztów w łańcuchu dostaw. Model został sformułowany w postaci zagadnienia programowania liniowego całkowitoliczbowego z funkcją celu określającą koszty dystrybutora, producenta oraz transportu. Implementacji dokonano w środowisku pakietu optymalizacji LINGO firmy LINDO Systems Inc. Po dokonaniu implementacji zostały przeprowadzone eksperymenty obliczeniowe dla przykładowych zbiorów danych.
    The paper presents the implementation of the supply chain cost optimization model. The model was formulated as a linear integer programming problem with objective function specifies the cost of distribution, manufacturing and transportation. Implementation took place in an environment optimization package "LINGO". After the implementation the computational experiments were carried out for sample data sets.
    Źródło:
    Pomiary Automatyka Robotyka; 2012, 16, 2; 141-146
    1427-9126
    Pojawia się w:
    Pomiary Automatyka Robotyka
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Model matematyczny optymalizacji kosztów w łańcuchu dostaw
    Mathematical model of optimization in supply chain
    Autorzy:
    Sitek, P.
    Wikarek, J.
    Powiązania:
    https://bibliotekanauki.pl/articles/276855.pdf
    Data publikacji:
    2012
    Wydawca:
    Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
    Tematy:
    łańcuch dostaw
    programowanie całkowitoliczbowe
    optymalizacja
    optimization
    supply chain
    mixed integer linear programming
    Opis:
    W artykule przedstawiono autorski model optymalizacji łańcucha dostaw z punktu widzenia operatora logistycznego. Model został sformułowany w postaci zagadnienia programowania liniowego całkowitoliczbowego z funkcją celu określającą koszty dystrybutora, producenta oraz transportu. Przeprowadzono szczegółową dyskusję modelu z omówieniem ograniczeń, parametrów i zmiennych decyzyjnych. Dodatkowo w artykule zaprezentowano aktualny stan outsourcingu usług logistycznych.
    The article presents the author’s model of supply chain optimization in terms of logistics operator. The model was formulated as an integer linear programming problem with objective function specifies the cost of a distributor, manufacturer, and transportation. A detailed discussion of the discussion of model constraints, parameters and decision variables. In addition, the article presents the current state of logistics outsourcing.
    Źródło:
    Pomiary Automatyka Robotyka; 2012, 16, 2; 137-140
    1427-9126
    Pojawia się w:
    Pomiary Automatyka Robotyka
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Pick up plan in the case of a shuttle racks warehouse – an optimization approach
    Plan pobrań w przypadku magazynu typu shuttle – podejście optymalizacyjne
    Autorzy:
    Kansy, Dawid
    Powiązania:
    https://bibliotekanauki.pl/articles/1182043.pdf
    Data publikacji:
    2020
    Wydawca:
    Wydawnictwo Uniwersytetu Ekonomicznego we Wrocławiu
    Tematy:
    mixed-integer linear programming
    optimization modeling
    logistics
    warehouse
    shuttle racks
    programowanie liniowe
    modeloweanie optymalizacyjne
    logistyka
    magazyn
    regały przepływowe
    Opis:
    System regałów przepływowych typu shuttle dedykowany jest do składowania szybko rotujących towarów na jednorodnych paletach, przy jednoczesnym zapewnieniu wysokiej efektywności wykorzystania przestrzeni magazynowej. System radioshuttle składa się z kanałów shuttle i zdalnie sterowanego wózka transportowego. Rozpatrywanym naukowo problemem badawczym jest opracowanie narzędzi, których rezultatem będzie plan odbioru produktów z lokalizacji regałów przepływowych typu shuttle, gwarantujących minimalną liczbę blokad towaru. Model programowania liniowego zapewnia pobieranie towarów z miejsc składowania minimalizujących liczbę blokad lub całkowicie je eliminujących. Głównym celem artykułu jest przedstawienie metody i algorytmu systemu regałów przepływowych typu shuttle, który pozwoli zaplanować lokalizację przed składowaniem towarów w regałach, bazując na zamówieniach. W pracy przedstawiono model i zweryfikowano podstawową charakterystykę analizowanych problemów oraz otrzymane rozwiązanie.
    Źródło:
    Informatyka Ekonomiczna; 2020, 1 (55); 38-59
    1507-3858
    Pojawia się w:
    Informatyka Ekonomiczna
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Administration-and communication-aware IP core mapping in scalable multiprocessor system-on-chips via evolutionary computing
    Autorzy:
    Guderian, F.
    Schaffer, R.
    Fettweis, G.
    Powiązania:
    https://bibliotekanauki.pl/articles/91539.pdf
    Data publikacji:
    2012
    Wydawca:
    Społeczna Akademia Nauk w Łodzi. Polskie Towarzystwo Sieci Neuronowych
    Tematy:
    intellectual property
    IP
    IP core
    mapping
    system-on-chips
    mixed-integer linear programming
    MILP
    genetic algorithm
    GA
    administration
    communication
    Opis:
    In this paper, an efficient mapping of intellectual property (IP) cores onto a scalable multiprocessor system-on-chip with a k-ary 2-mesh network-on-chip is performed. The approach is to place more affine IP cores closer to each other reducing the number of traversed routers. Affinity describes the pairwise relationship between the IP cores quantified by an amount of exchanged communication or administration data. A genetic algorithm (GA) and a mixed-integer linear programming (MILP) solution use the affinity values in order to optimize the IP core mappings. The GA generates results faster and with a satisfactory quality relative to MILP. Realistic benchmark results demonstrate that a tradeoff between administration and communication affinity significantly improves application performance.
    Źródło:
    Journal of Artificial Intelligence and Soft Computing Research; 2012, 2, 2; 133-146
    2083-2567
    2449-6499
    Pojawia się w:
    Journal of Artificial Intelligence and Soft Computing Research
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Mathematical programming model of cost optimization for supply chain from perspective of logistics provider
    Autorzy:
    Sitek, P.
    Wikarek, J.
    Powiązania:
    https://bibliotekanauki.pl/articles/407341.pdf
    Data publikacji:
    2012
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    logistyka
    łańcuch dostaw
    koszty
    optymalizacja
    transport multimodalny
    supply chain
    MILP
    mixed integer linear programming
    optimization
    3PL-Third Party Logistic
    multimodal transport
    Opis:
    The article presents the problem of optimizing the supply chain from the perspective of a logistics provider and includes a mathematical model of multilevel cost optimization for a supply chain in the form of MILP (Mixed Integer Linear Programming). The costs of production, transport and distribution were adopted as an optimization criterion. Timing, volume, capacity and mode of transport were also taken into account. The model was implemented in the environment of LINGO ver. 12 package. The implementation details, the basics of LINGO as well as the results of the numerical tests are presented and discussed. The numerical experiments were carried out using sample data to show the possibilities of practical decision support and optimization of the supply chain. In addition, the article presents the current state of logistics outsourcing.
    Źródło:
    Management and Production Engineering Review; 2012, 3, 2; 49-61
    2080-8208
    2082-1344
    Pojawia się w:
    Management and Production Engineering Review
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Conflict Management in University Examination Timetabling Problem: A case study of summer school mid-terms
    Autorzy:
    Bayar, Mustafa Mehmet
    Uzun Bayar, Irmak
    Powiązania:
    https://bibliotekanauki.pl/articles/14147915.pdf
    Data publikacji:
    2020-09-20
    Wydawca:
    Wyższa Szkoła Bankowa we Wrocławiu
    Tematy:
    examination timetabling
    group decision making
    lexicographic optimization
    linear mixed integer programming
    Opis:
    Abstract: Aim: This study is on tackling Examination Timetabling Problem (ETP) of the Faculty of Economics And Administrative Sciences (FEAS) of the Ankara HBV University summer school, where the courses of fall and spring semesters are offered simultaneously and regulations on restricting enrollments in inter-department electives or in-department courses of distinct years are relaxed. Thus, the complexity of the nature of the ETP problem is exacerbated. The direct heuristics based on successive assignments that the university normally adopts was proven inadequate for assuming standard regulations hence, another approach we explain in this paper was needed. Design / Research methods: The ETP was formulated as a Linear Mixed-Integer Program (LMIP) and decomposed into three stages; timetabling exams, room assignment, student allocation. To manage the conflict between the stakeholders of the examination procedure, a lexicographic optimization process based on the priority of the parties was undertaken. Conclusions / findings: After a recursive timetabling process based on a trial-and-error method a clash-free timetable was generated and, a room assignment plan that minimizes the total number of proctoring duties, usage of higher floor rooms and total crowdedness of rooms respectively was put into action. Therefore no student group experienced any clashing exams, the faculty members saved time that can be spent on research instead, since the room usage was better planned the costs (elevator usage, lighting, air conditioning, the labor of the janitors) were assumed to be decreased. Originality / value of the article: Each examination period bares a different ETP due to its problem-specific nature (number of courses offered, structure of student enrollments, availability of rooms, etc.). Summer schools provide a more irregular structure that demands special attention, a trial-and-error reformulation of the ETP in our case. In addition, the traditional formulations of the ETP, to the extent we have been able to scan, do not include the minimization of the crowdedness of the rooms. Thus, in creating a more comfortable environment, easier to monitor exams and, ability in handling unexpected dysfunctionalities (broken classroom equipment, etc.) this study is novel. Limitations of the research: The algorithms to solve an ETP formulated as an LMIP are of high complexity therefore, we are not able to assert the optimality of our suggested solutions acquired within time limitations. Keywords: examination timetabling, group decision making, lexicographic optimization, linear mixed-integer programming JEL: C44, C61, M12
    Źródło:
    Central European Review of Economics and Management; 2020, 4, 3; 67-87
    2543-9472
    Pojawia się w:
    Central European Review of Economics and Management
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Robust p-median problem in changing networks
    Das Problem des P-Medians in den sich wechselnden Netzen
    Autorzy:
    Peško, Š.
    Majer, T.
    Powiązania:
    https://bibliotekanauki.pl/articles/374099.pdf
    Data publikacji:
    2015
    Wydawca:
    Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
    Tematy:
    robust p-median problem
    uncertain edge length
    mixed integer linear programming
    MILP heuristic
    Gurobi solver
    network variables
    problem p medialny
    niepewna długość krawędzi
    programowanie liniowe mieszane
    heurystyka
    Gurobi
    sieci zmienne
    Opis:
    The robust p-median problem in changing networks is a version of known discrete p-median problem in network with uncertain edge lengths where uncertainty is characterised by given interval. The uncertainty in edge lengths may appear in travel time along the edges in any network location problem. Several possible future scenarios with respect to the lengths of edges are presented. The planner will want a strategy of positioning p medians that will be working "as well as possible" over the future scenarios. We present MILP formulation of the problem and the solution method based on exchange MILP heuristic. The cluster of each median is presented by rooted tree with the median as root. The performance of the proposed heuristic is compared to the optimal solution found via Gurobi solver for MILP models through some illustrative instances of Slovak road network in Zilina.
    Das Problem des P-Medians in den sich wechselnden Netzen ist eines der Versionen des bekannten diskreten Problems über P-Median im Netz mit nicht gewissen Abschnittlängen, wo die Unbestimmheit durch das gegebene Intervall angesetzt wird.Nicht gewisse Länge der Abschitte kann sich als Fahrtlänge in dem Gebiet des jeweiligen Lokationsproblem bestimmen. Wir führen einige Szenare mit Rücksicht auf Kantenlänge ein. Der Planer sucht die Strategie "möglichst guter" Plazierung von P-Medianen mit Rücksicht auf zukünftige Szenare. Wir stellen MILP-Formulierung des Problems und Lösungsverfahren vor, die auf der Tausch-Heuristik gegründet werden. Die zu jedem Median gehörende Ansammlung wird als der Baum mit Würzeln als Median präsentiert. Die Qualität der vorgeschlagenen Heuristik vergleichen wir mit der optimalen Lösung der erworbenen Gurobi-Solver für MILP-Modelle auf einigen Illustrationsinstanzen der Strassennetze in der Slowakischen Republik im Region Zilina.
    Źródło:
    Transport Problems; 2015, 10, 3; 125-130
    1896-0596
    2300-861X
    Pojawia się w:
    Transport Problems
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Overlay Multicast Optimization : IBM ILOG CPLEX
    Autorzy:
    Kucharzak, M.
    Zydek, D.
    Poźniak-Koszałka, I.
    Powiązania:
    https://bibliotekanauki.pl/articles/226362.pdf
    Data publikacji:
    2012
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    overlay multicast
    maximum flows
    linear programming
    mixed-integer programming
    Opis:
    IBM ILOG CPLEX Optimization Studio delivers advanced and complex optimization libraries that solve linear programming (LP) and related problems, e.g., mixed integer. Moreover, the optimization tool provides users with its Academic Research Edition, which is available for teaching and noncommercial research at no-charge. This paper describes the usage of CPLEX C++ API for solving linear problems and, as an exhaustive example, optimization of network flows in overlay multicast is taken into account. Applying continuous and integral variables and implementing various constraints, including equations and inequalities, as well as setting some global parameters of the solver are presented and widely explained.
    Źródło:
    International Journal of Electronics and Telecommunications; 2012, 58, 4; 381-388
    2300-1933
    Pojawia się w:
    International Journal of Electronics and Telecommunications
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Hybrid Models for the OWA Optimization
    Autorzy:
    Olender, P.
    Powiązania:
    https://bibliotekanauki.pl/articles/307934.pdf
    Data publikacji:
    2016
    Wydawca:
    Instytut Łączności - Państwowy Instytut Badawczy
    Tematy:
    location problem
    mixed-integer programming
    mixed linear programming
    multiple criteria
    ordered weighted averaging
    Opis:
    When dealing with multicriteria problems, the aggregation of multiple outcomes plays an essential role in finding a solution, as it reflects the decision-maker's preference relation. The Ordered Weighted Averaging (OWA) operator provides a exible preference model that generalizes many objective functions. It also ensures the impartiality and allow to obtain equitable solutions, which is vital when the criteria represent evaluations of independent individuals. These features make the OWA operator very useful in many fields, one of which is location analysis. However, in general the OWA aggregation makes the problem nonlinear and hinder its computational complexity. Therefore, problems with the OWA operator need to be devised in an efficient way. The paper introduces new general formulations for OWA optimization and proposes for them some simple valid inequalities to improve efficiency. A hybrid structure of proposed models makes the number of binary variables problem type dependent and may reduce it signicantly. Computational results show that for certain problem types, some of which are very useful in practical applications, the hybrid models perform much better than previous general models from literature.
    Źródło:
    Journal of Telecommunications and Information Technology; 2016, 4; 22-30
    1509-4553
    1899-8852
    Pojawia się w:
    Journal of Telecommunications and Information Technology
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-11 z 11

      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