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 programming" wg kryterium: Temat

  Lista filtrów
Wyrównaj
Wyświetlanie 1-15 z 32
Tytuł:
A mixed integer nonlinear programming formulation for the problem of fitting positive exponential sums to empirical data
Autorzy:
Alvarez, A.
Lara, H.
Powiązania:
https://bibliotekanauki.pl/articles/254845.pdf
Data publikacji:
2011
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
mixed integer nonlinear programming
regularization
nonlinear least squares
Opis:
In this work we deal with exponential sum models coming from data acquisition in the empirical sciences. We present a two step approach based on Tikhonov regularization and combinatorial optimization, to obtain stable parameter estimations, which fit the data. We develop properties of the solutions, based on their optimality conditions. Some numerical experiments are shown to illustrate our approach.
Źródło:
Opuscula Mathematica; 2011, 31, 4; 481-499
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A mixed integer program for cyclic scheduling of flexible flow lines
Autorzy:
Sawik, T.
Powiązania:
https://bibliotekanauki.pl/articles/201462.pdf
Data publikacji:
2014
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
flexible flow line
cyclic scheduling
cyclic-batch scheduling
mixed-integer programming
Opis:
A new mixed integer programming formulation is presented for cyclic scheduling in flow lines with parallel machines and finite in-process buffers, where a Minimal Part Set (MPS) in the same proportion as the overall production target is repetitively scheduled. The cycle of parts in an MPS is not determined a priori, but is obtained along with the optimal schedule for all parts. In addition to the cyclic scheduling, a cyclic-batch scheduling mode is introduced, where within the MPS the parts of one type are processed consecutively. Numerical examples are included and some results of computational experiments are reported.
Źródło:
Bulletin of the Polish Academy of Sciences. Technical Sciences; 2014, 62, 1; 121-128
0239-7528
Pojawia się w:
Bulletin of the Polish Academy of Sciences. Technical Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A New Mathematical Model for Multisession Exams-Building Assignment
Autorzy:
Ergul, Z.
Kamisli Ozturk, Z.
Powiązania:
https://bibliotekanauki.pl/articles/1031701.pdf
Data publikacji:
2017-09
Wydawca:
Polska Akademia Nauk. Instytut Fizyki PAN
Tematy:
Educational timetabling
Examination-building assignment
Multi objective nonlinear optimization
Mixed Integer Programming
Opis:
The educational timetabling problem has been extensively investigated in timetabling literature. However, the problem of assigning exams to examination buildings has not been studied intensively by researchers. We were inspired by Open and Distance Education System exams of Anadolu University. Anadolu University Open and Distance Education System, which is used by approximately two millions of students and has more than two millions of graduates, is a well-known institution in Turkey. In this study, we propose a multi-objective mathematical model for multisession exam-building assignment problem. Objective functions of this model are to minimize the distance between consecutive session buildings for a given student, to maximize the number of occupants of buildings in every session and to minimize the variety of booklets for building in every session. Mathematical model has been found inadequate because students-examination building assignment in the Anadolu University Open Education system is a large size real life problem. Starting from this point of view, an order-based multi-objective heuristic algorithm is developed to solve this problem. The solutions obtained by the proposed algorithm are compared with the solution obtained by the mathematical modelling and the current state of the existing system.
Źródło:
Acta Physica Polonica A; 2017, 132, 3; 1207-1210
0587-4246
1898-794X
Pojawia się w:
Acta Physica Polonica A
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A random search algorithm for cyclic delivery synchronization problem
Wykorzystanie algorytmu heurystycznego do rozwiązania problemu synchronizacji dostaw cyklicznych do centrów przeładunkowych
Autorzy:
Gdowska, K.
Książek, R.
Powiązania:
https://bibliotekanauki.pl/articles/361679.pdf
Data publikacji:
2017
Wydawca:
Wyższa Szkoła Logistyki
Tematy:
cyclic delivery synchronization n problem
mixed-integer programming
optimization
heuristic algorithms
random search
harmonogramowanie dostaw cyklicznych
programowanie całkowitoliczbowe mieszane
optymalizacja
synchronizacja
algorytmy heurystyczne
Opis:
Background: The paper is devoted to the cyclic delivery synchronization problem with vehicles serving fixed routes. Each vehicle is assigned to a fixed route: the series of supplier’s and logistic centers to be visited one after another. For each route the service frequency is fixed and known in advance. A vehicle loads at a supplier’s, then it delivers goods to a logistic center and either loads other goods there and delivers them to the next logistic center along the route or goes to another logistic center. Each logistic center can belong to several routes, so goods are delivered there with one vehicle and then they departure for the further journey with another truck. The objective of this cyclic delivery synchronization problem is to maximize the total number of synchronizations of vehicles arrivals in logistic centers and their load times, so that it is possible to organize their arrivals in repeatable blocks. Methods: Basing on the previously developed mathematical model for the cyclic delivery synchronization problem we built a random search algorithm for cyclic delivery synchronization problem. The random heuristic search utilizes objective-oriented randomizing. In the paper the newly-developed random search algorithm for cyclic delivery synchronization problem is presented. Results: A computational experiment consisted of employing the newly-developed random search algorithm for solving a series of cyclic delivery synchronization problems. Results obtained with the algorithm were compared with solutions computed with the exact method. Conclusions: The newly-developed random search algorithm for cyclic delivery synchronization problem gives results which are considerably close to the ones obtained with mixed-integer programming. The main advantage of the algorithm is reduction of computing time; it is relevant for utilization of this method in practice, especially for large-sized problems.
Wstęp: W pracy przedstawiono problem synchronizowania dostaw cyklicznych do centrów przeładunkowych. Dostawy realizowane są na stałych trasach: pojazd, obsługujący daną trasę ma dostarczyć towar do centrum przeładunkowego, załadować tam inny towar i przewieźć go do kolejnego punktu trasy lub wykonać pusty przejazd do punktu załadunku. Punktami synchronizacji obsługi tras są centra logistyczne, w których niejednokrotnie towar przywieziony przez jeden pojazd, wyrusza w dalszą drogę innym. Dostawy na każdej trasie realizowane są ze stałą częstotliwością. Trasy dostaw oraz ilości przewożonego towaru są znane. Celem w zadaniu synchronizacji dostaw cyklicznych jest maksymalizacja liczby synchronizacji przyjazdów i pobytu pojazdów w centrach logistycznych tak, aby możliwe było grupowanie ich obsługi w bloki rozładunkowo-załadunkowe. Metody: Na podstawie opracowanego wcześniej modelu matematycznego dla problemu synchronizowania dostaw cyklicznych do centrów przeładunkowych został zbudowany algorytm heurystyczny poszukujący rozwiązań poprzez ukierunkowane losowanie. W artykule przedstawiono opracowany algorytm losowego przeszukiwania. Wyniki: Eksperyment obliczeniowy polegał na rozwiązaniu zestawu zadań synchronizowania dostaw cyklicznych przy pomocy opracowanego algorytmu i porównaniu uzyskanych wyników ze znanymi rozwiązaniami dokładnymi. Wnioski: Przedstawiony algorytm heurystyczny dla zadania synchronizowania dostaw cyklicznych pozwala na uzyskanie rozwiązań zbliżonych do wyników otrzymanych przy zastosowaniu modelu programowania matematycznego. Zaletą zastosowanego algorytmu jest znaczne skrócenie czasu poszukiwania rozwiązania, co może mieć znaczenie dla praktycznego wykorzystania zaproponowanej metody.
Źródło:
LogForum; 2017, 13, 3; 263-272
1734-459X
Pojawia się w:
LogForum
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A reference point approach to bi-objective dynamic portfolio optimization
Autorzy:
Sawik, B.
Powiązania:
https://bibliotekanauki.pl/articles/375931.pdf
Data publikacji:
2009
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
dynamic portfolio
mixed-integer programming
reference point method
bi-objective optimization
value-at-risk
Opis:
The portfolio selection problem presented in this paper is formulated as a bi-objective mixed integer program. The portfolio selection problem considered is based on a dynamic model of investment, in which the investor buys and sells securities in successive investment periods. The problem objective is to dynamically allocate the wealth on different securities to optimize by reference point method the portfolio expected return and the probability that the return is not less than a required level. In computational experiments the dataset of daily quotations from the Warsaw Stock Exchange were used.
Źródło:
Decision Making in Manufacturing and Services; 2009, 3, 1-2; 73-85
1896-8325
2300-7087
Pojawia się w:
Decision Making in Manufacturing and Services
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A reference point method to triple-objective assignment of supporting services in a healthcare institution
Autorzy:
Sawik, B.
Powiązania:
https://bibliotekanauki.pl/articles/375985.pdf
Data publikacji:
2010
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
reference point method
assignment problem
mixed-integer programming
services operations management
healthcare planning
Opis:
This paper presents an application of mixed integer programming model for optimal allocation of workers among supporting services in a hospital. The services include logistics, inventory management, financial management, operations management, medical analysis, etc. The optimality criterion of the problem is to minimize operational costs of supporting services subject to some specific constraints. The constraints represent specific conditions for resource allocation in a hospital. The overall problem is formulated as a triple-objective assignment model, where the decision variables represent the assignment of people to various jobs. A reference point approach with the Chebyshev metric is applied for the problem solution. The results of computational experiments modeled on a real data from a hospital in Lesser Poland are reported.
Źródło:
Decision Making in Manufacturing and Services; 2010, 4, 1-2; 37-46
1896-8325
2300-7087
Pojawia się w:
Decision Making in Manufacturing and Services
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ł:
Algorytmy hybrydowe optymalizacji w zastosowaniu do problemu sterowania systemami dystrybucji wody
Hybrid optimization algorithm for control of water distribution systems
Autorzy:
Trawicki, D.
Urbowska, W.
Powiązania:
https://bibliotekanauki.pl/articles/153958.pdf
Data publikacji:
2007
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
systemy dystrybucji wody
zintegrowane sterowanie ilością i jakością
sterowanie optymalne
hierarchiczna struktura sterowania
sterowanie predykcyjne
algorytmy genetyczne
programowanie całkowitoliczbowe
water distribution systems
integrated water quantity and quality
optimal control
hierarchical control structure
genetic algorithms
mixed-integer programming
Opis:
W pracy analizowany jest problem optymalizującego zintegrowanego sterowania ilością i jakością w systemach dystrybucji wody. Proponowane decyzje i sterowania powinny zapewniać optymalizację przyjętego wskaźnika jakości, przy spełnieniu ograniczeń właściwych tej klasie systemów. Ostatecznie do rozwiązania złożonych zadań optymalizacji dynamicznej zaproponowane zostało podejście hybrydowe, wspomagające predykcyjne algorytmy sterowania i wykorzystujące zalety analizowanych w pracy algorytmów: algorytmu bazującego na metodzie podziałów i ograniczeń oraz algorytmów genetycznych.
In this paper an approach to optimizing integrated control of quantity and quality in water distribution systems is presented. The optimizing integrated control meets consumer demand for drinking-quality water and maintains constraints while minimizing the operating costs. In predictive control 24 hours demand prediction and mathematical model of the water distribution system is used. The structure of basic control consists of two layers. To optimizing control at the upper layer hybrid algorithm is used. This algorithm is a combination of branch and bound algorithm and genetic algorithm, presented as well in this paper.
Źródło:
Pomiary Automatyka Kontrola; 2007, R. 53, nr 4, 4; 17-20
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
An incremental approach for storage and delivery planning problems
Autorzy:
Sakakibara, K.
Tian, Y.
Nishikawa, I.
Powiązania:
https://bibliotekanauki.pl/articles/375942.pdf
Data publikacji:
2012
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
simultaneous optimization
logistic terminal
consolidate shipment
mixed-integer programming
relax-and-fix
Opis:
We consider a logistic planning problem for simultaneous optimization of the storage and the delivery. This problem arises in the consolidate shipment using an intermediate storage in a supply chain, which is typically found in the automobile industry. The vehicles deliver the items from the origin to the destination, while the items can be stored at some warehousing facilities as the intermediate storage during the delivery. The delivery plan is made for each day separately, but the storage at a warehouse may last for more than one day. Therefore, the entire logistic plan should be considered over a certain period for the total optimization. We formulate the storage and delivery problem as a mixed integer programming. Then, we propose a relax-and-fix type heuristic method, which incrementally fixes decision variables until all the variables are fixed to obtain a complete solution. Moreover, a semiapproximate model is introduced to effectively fix the variables. Based on the formulation, the delivery plan can be solved for each day separately. This has the advantage especially in the dynamic situation, where the delivery request is modified from the original request before the actual delivery day. Numerical experiments show that the simultaneous optimization gives the effective storage plan to reduce the total logistic cost, and the proposed heuristics efficiently reduce the computational time and are robust against the dynamic situation.
Źródło:
Decision Making in Manufacturing and Services; 2012, 6, 1-2; 5-23
1896-8325
2300-7087
Pojawia się w:
Decision Making in Manufacturing and Services
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
An optimal path planning problem for heterogeneous multi-vehicle systems
Autorzy:
Klaučo, M.
Blažek, S.
Kvasnica, M.
Powiązania:
https://bibliotekanauki.pl/articles/330754.pdf
Data publikacji:
2016
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
path planning
multi vehicle system
mixed-integer programming
planowanie ruchu
system wielopojazdowy
programowanie całkowitoliczbowe
Opis:
A path planning problem for a heterogeneous vehicle is considered. Such a vehicle consists of two parts which have the ability to move individually, but one of them has a shorter range and is therefore required to keep in a close distance to the main vehicle. The objective is to devise an optimal path of minimal length under the condition that at least one part of the heterogeneous system visits all desired waypoints exactly once. Two versions of the problem are considered. One assumes that the order in which the waypoints are visited is known a priori. In such a case we show that the optimal path can be found by solving a mixed-integer second-order cone problem. The second version assumes that the order in which the waypoints are visited is not known a priori, but can be optimized so as to shorten the length of the path. Two approaches to solve this problem are presented and evaluated with respect to computational complexity.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2016, 26, 2; 297-308
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
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ł:
Convergence of finite-dimensional approximations for mixed-integer optimization with differential equations
Autorzy:
Hante, Falk M.
Schmidt, Martin
Powiązania:
https://bibliotekanauki.pl/articles/1839150.pdf
Data publikacji:
2019
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
optimization
differential equations
optimal value function
Lipschitz continuity
parametric optimization
mixed integer nonlinear programming
Opis:
We consider a direct approach to solving the mixedinteger nonlinear optimization problems with constraints depending on initial and terminal conditions of an ordinary differential equation. In order to obtain a finite-dimensional problem, the dynamics are approximated using discretization methods. In the framework of general one-step methods, we provide sufficient conditions for the convergence of this approach in the sense of the corresponding optimal values. The results are obtained by considering the discretized problem as a parametric mixed-integer nonlinear optimization problem in finite dimensions, where the step size for discretization of the dynamics is the parameter. In this setting, we prove the continuity of the optimal value function under a stability assumption for the integer feasible set and second-order conditions from nonlinear optimization. We address the necessity of the conditions on the example of pipe sizing problems for gas networks.
Źródło:
Control and Cybernetics; 2019, 48, 2; 209-226
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Cyclic delivery-scheduling problem with synchronization of vehicles arrivals at logistic centers
Problem harmonogramowania dostaw cyklicznych z warunkiem synchronizacji przyjazdów do centrów przeładunkowych
Autorzy:
Gdowska, K. Z.
Książek, R.
Powiązania:
https://bibliotekanauki.pl/articles/361727.pdf
Data publikacji:
2015
Wydawca:
Wyższa Szkoła Logistyki
Tematy:
cyclic delivery scheduling problem
mixed-integer programming
optimization
synchronization
logistics
harmonogramowanie dostaw cyklicznych
optymalizacja
synchronizacja
programowanie całkowitoliczbowe mieszane
Opis:
Background: In this paper a cyclic delivery-scheduling problem with vehicles serving fixed routes is presented. Each vehicle is assigned to one route to which some manufacturers' warehouses and logistics centers belong. A vehicle is to be loaded at a manufacturer's warehouse, then to deliver goods to a logistics center and may be also loaded there with other goods and to transport them to the next node along the route. One logistic center belongs to several routes, so the goods delivered by one vehicle may continue their journey by another truck. For every route the frequency of the vehicle is fixed and known. The objective here is to obtain such synchronization of vehicles arrivals in logistics centers, so that it is possible to organize their arrivals in repeatable blocks. Methods: In the paper the cyclic delivery-scheduling problem with vehicles serving fixed routes is formulated as a MIP model. Due to the fixed routes and desirable synchronization of vehicles arrivals in shared points this problem seems to be similar to the public transit network timetabling problem. Because of that the model presented here was based on a model dedicated to the public transit network timetabling problem, where optimization criterion was to maximize synchronization of vehicles' arrivals at the shared nodes. Results: Mixed integer programming model was employed for solving several cases of cyclic delivery-scheduling problem with vehicles serving fixed routes. Computational experiments are reported and obtained results are presented. Conclusions: The mixed integer programming model for the cyclic delivery-scheduling problem with synchronization of vehicles arrivals at logistic centers presented in this paper can be utilized for generating schedules for a group of vehicles serving fixed long routes. It may result in reducing total operational cost related to this group of vehicles as well as in reducing the goods travel time from the place of origin to their destination.
Wstęp: W pracy przedstawiono problem harmonogramowania dostaw cyklicznych wykonywanych przez pojazdy obsługujące ustalone i niezmienne trasy. Każdy pojazd obsługuje inną trasę, gdzie ma za zadanie dostarczyć towar do centrum logistycznego, a także załadować tam inny towar i przewieźć go do kolejnego punktu trasy lub wykonać pusty przejazd do kolejnego punktu załadunku. Wspólnymi punktami tras pojazdów są centra logistyczne, w których niejednokrotnie towar przywieziony przez jeden pojazd, wyrusza w dalszą drogę następnym pojazdem z rozpatrywanej grupy. Przejazdy po każdej trasie realizowane są ze stałą częstotliwością. Celem dla wspomnianego problemu harmonogramowania dostaw cyklicznych jest uzyskanie synchronizacji przyjazdów i pobytu pojazdów w centrach logistycznych tak, aby możliwe było grupowanie ich obsługi w bloki. Metody: Ze względu na sztywno wyznaczone trasy oraz pożądaną synchronizację przyjazdów do punktów wspólnych tras problem ten wykazuje podobieństwo do problemów układania rozkładów jazdy komunikacji miejskiej. Dlatego przy konstruowaniu modelu matematycznego dla tego problemu wykorzystano model przygotowany pierwotnie dla zadania układania rozkładów jazdy komunikacji miejskiej z kryterium optymalizacji związanym z synchronizacją przyjazdów na przystanki wspólne. Wyniki: Eksperyment obliczeniowy polegał na rozwiązaniu i porównaniu uzyskanych wyników dla zbioru zadań programowania całkowitoliczbowego mieszanego dla problemu harmonogramowania cyklicznych dostaw z warunkiem synchronizacji przyjazdów do centrów przeładunkowych. Wnioski: Przedstawiony model MIP dla zadania harmonogramowania cyklicznych dostaw z warunkiem synchronizacji przyjazdów do centrów przeładunkowych może być wykorzystywany do tworzenia harmonogramów do planowania kursów cyklicznych wykonywanych przez grupę pojazdów obsługujących ustalone długie trasy. Pozwoli to na racjonalne planowanie pracy centrum logistycznego i pośrednio wpłynie na obniżenie kosztów, a także skrócenie czasu podróży towaru z punktu wysyłki do odbiorcy.
Źródło:
LogForum; 2015, 11, 4; 341-350
1734-459X
Pojawia się w:
LogForum
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Energy-saving Algorithms for the Control of Backbone Networks: A Survey
Autorzy:
Kamola, M.
Niewiadomska-Szynkiewicz, E.
Arabas, P.
Sikora, A.
Powiązania:
https://bibliotekanauki.pl/articles/307968.pdf
Data publikacji:
2016
Wydawca:
Instytut Łączności - Państwowy Instytut Badawczy
Tematy:
green routing
mixed-integer programming
OSPF heuristics
power-save networks
Opis:
The rapid growth of energy demand by wired IP networks can be mitigated on hardware and software levels. While upgrading to more efficient transmission media still brings biggest savings, we take a look here at power-saving algorithms that combine the capability of setting networking equipment in arbitrary energy states which, combined with profound knowledge of the network traffic matrix, leads to considerable complex optimization problem formulations. Alternatively, lightweighted heuristic approaches are presented, built on much simpler network model but still capable to perform energy-efficient traffic engineering.
Źródło:
Journal of Telecommunications and Information Technology; 2016, 2; 13-20
1509-4553
1899-8852
Pojawia się w:
Journal of Telecommunications and Information Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Explicit modeling of multi-period setup times in proportional lot-sizing and scheduling problem with variable capacity
Autorzy:
Kaczmarczyk, Waldemar
Powiązania:
https://bibliotekanauki.pl/articles/2083469.pdf
Data publikacji:
2021
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
production
lot-sizing
scheduling
mixed-integer programming
Opis:
Small bucket models with many short fictitious micro-periods ensure high-quality schedules in multi-level systems, i.e., with multiple stages or dependent demand. In such models, setup times longer than a single period are, however, more likely. This paper presents new mixed-integer programming models for the proportional lot-sizing and scheduling problem (PLSP) with setup operations overlapping multiple periods with variable capacity. A new model is proposed that explicitly determines periods overlapped by each setup operation and the time spent on setup execution during each period. The model assumes that most periods have the same length; however, a few of them are shorter, and the time interval determined by two consecutive shorter periods is always longer than a single setup operation. The computational experiments show that the new model requires a significantly smaller computation effort than known models.
Źródło:
Archives of Control Sciences; 2021, 31, 4; 883-912
1230-2384
Pojawia się w:
Archives of Control Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 32

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