Informacja

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

Wyszukujesz frazę "Integer programming" wg kryterium: Temat


Tytuł:
Real – time dispatching modelling for trucks with different capacities in open pit mines
Modelowanie w czasie rzeczywistym przewozów ciężarówek o różnej ładowności w kopalni odkrywkowej
Autorzy:
Ahangaran, D. K.
Yasrebi, A. B.
Wetherelt, A.
Foster, P.
Powiązania:
https://bibliotekanauki.pl/articles/218736.pdf
Data publikacji:
2012
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
transportation
truck dispatching and allocation
optimisation of mines’ transportationtion
integer programming
transport
dysponowanie przewozami
optymalizacja transportu w kopalni
programowanie binarne
Opis:
Application of fully automated systems for truck dispatching plays a major role in decreasing the transportation costs which often represent the majority of costs spent on open pit mining. Consequently, the application of a truck dispatching system has become fundamentally important in most of the world’s open pit mines. Recent experiences indicate that by decreasing a truck’s travelling time and the associated waiting time of its associated shovel then due to the application of a truck dispatching system the rate of production will be considerably improved. Computer-based truck dispatching systems using algorithms, advanced and accurate software are examples of these innovations. Developing an algorithm of a computer-based program appropriated to a specific mine’s conditions is considered as one of the most important activities in connection with computer-based dispatching in open pit mines. In this paper the changing trend of programming and dispatching control algorithms and automation conditions will be discussed. Furthermore, since the transportation fleet of most mines use trucks with different capacities, innovative methods, operational optimisation techniques and the best possible methods for developing the required algorithm for real-time dispatching are selected by conducting research on mathematical-based planning methods. Finally, a real-time dispatching model compatible with the requirement of trucks with different capacities is developed by using two techniques of flow networks and integer programming.
Zastosowanie w pełni zautomatyzowanych systemów dysponowania przewozami ciężarówek w poważny sposób przyczynia się do zmniejszenia kosztów transportu, które częstokroć mają poważny udział w kosztach funkcjonowania kopalni odkrywkowych. Dlatego też zastosowanie systemu dysponowania transportem ma kluczowe znaczenie w kopalniach odkrywkowych na świecie. Niedawne doświadczenia wskazują, że poprzez zmniejszenie czasu przejazdu ciężarówek oraz zmniejszenie czasu oczekiwania dzięki zastosowaniu systemu dysponowania przewozami możliwe jest znaczne podniesienie poziomu produkcji. Wspomagany komputerowo system dysponowania przewozami wykorzystujący odpowiednie algorytmy a także zaawansowane oprogramowanie stanowią przykłady nowoczesnych rozwiązań w tej dziedzinie. Opracowanie algorytmu komputerowego dostosowanego do konkretnych warunków panujących w danej kopalni odkrywkowej jest jedną z kluczowych czynności dla uruchomienia komputerowego systemu dysponowania przewozami ciężarówek w kopalni. W artykule przedstawiono zmieniające się trendy w zakresie programowania, algorytmów sterowania przewozami i automatyzacji. Ponadto, ponieważ większość kopalni odkrywkowych wykorzystuje ciężarówki o różnej ładowności, wybrano najlepsze i najnowocześniejsze metody i techniki optymalizacji oraz najskuteczniejsze metody opracowywania algorytmów wspomagających systemy dysponowania przejazdami ciężarówek w czasie rzeczywistym, wybrano je w oparciu o metody planowania wykorzystujące aparat matematyczny. W części końcowej zaprezentowano model dysponowania przewozami w czasie rzeczywistym kompatybilny z wymogiem zastosowania ciężarówek o różnej ładowności, opracowany w oparciu o metody sieci przepływowych i programowania binarnego.
Źródło:
Archives of Mining Sciences; 2012, 57, 1; 39-52
0860-7001
Pojawia się w:
Archives of Mining Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
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ł:
Branch and bound algorithm for discrete multi- level linear fractional programming problem
Autorzy:
Arora, R.
Gupta, K.
Powiązania:
https://bibliotekanauki.pl/articles/406478.pdf
Data publikacji:
2018
Wydawca:
Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
Tematy:
linear fractional programming problem
bilevel programming
multilevel programming
discrete variables
integer solution
branch and bound cut
programowanie dwustopniowe
programowanie wielopoziomowe
zmienne dyskretne
Opis:
An algorithm is proposed to find an integer solution for bilevel linear fractional programming problem with discrete variables. The method develops a cut that removes the integer solutions which are not bilevel feasible. The proposed method is extended from bilevel to multilevel linear fractional programming problems with discrete variables. The solution procedure for both the algorithms is elucidated in the paper.
Źródło:
Operations Research and Decisions; 2018, 28, 2; 5-21
2081-8858
2391-6060
Pojawia się w:
Operations Research and Decisions
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ł:
An integrated modelling approach for an optimal location of warehouses in the defence industry organisation
Autorzy:
Bayrakcı, Melda Gelibolu
Baykoç, Ömer Faruk
Powiązania:
https://bibliotekanauki.pl/articles/27315334.pdf
Data publikacji:
2023
Wydawca:
Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
Tematy:
warehouse location
integer programming
defence industry
analytic hierarchy process
goal programming
Opis:
Countries’ defence industries are the leading indicator of their global power. The warehouse is the place where the materials are kept until the customer order arrives so that the companies are viable and can respond appropriately to internal/external customer demands. In this regard, warehouse location plays a vital role in the defence industry in terms of storage options with increased flexibility, a simplified supply chain with cost management and optimal positioning according to deployment locations. In this study, the decision on the location of warehouses for logistic support during the warranty period of military vehicles manufactured and supplied to the armed forces by a defence company was made. It is aimed to propose the best solution to a real-life problem with high complexity, containing many data and constraints. In this context, the criteria that are thought to be most relevant to this problem have been determined by taking expert opinions. Having determined the order of importance of the requirements by the analytical hierarchy process (AHP) with the Super Decisions V 2.10, their weights were included as a coefficient of the objective function in the goal programming (GP) model. As a result of solving the GP model using GAMS (general algebraic modelling system), it was decided to select the warehouses that provided the optimal results among the alternative warehouse locations in 9 different locations. Furthermore, to see the impact of changes in criterion weights, sensitivity analysis has also been included. The significance of this research lies within the integrated usage of AHP and GP in the defence industry when determining warehouse locations by the experts’ opinions. With this study, not only a solution strategy was developed, but also a basis for the warehouse location decision in the defence industry projects already signed or to be signed was given.
Źródło:
Operations Research and Decisions; 2023, 33, 2; 35--52
2081-8858
2391-6060
Pojawia się w:
Operations Research and Decisions
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Application of the polyblock method to special integer chance constrained problem
Autorzy:
Bellahcene, Fatima
Powiązania:
https://bibliotekanauki.pl/articles/406257.pdf
Data publikacji:
2019
Wydawca:
Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
Tematy:
stochastic programming
integer nonlinear programming
monotone optimization
polyblock method
Opis:
The focus in this paper is on a special integer stochastic program with a chance constraint in which, with a given probability, a sum of independent and normally distributed random variables is bounded below. The objective is to maximize the expectation of a linear function of the random variables. The stochastic program is first reduced to an equivalent deterministic integer nonlinear program with monotonic objective and constraints functions. The resulting deterministic problem is solved using the discrete polyblock method which exploits its special structure. A numerical example is included for illustration and comparisons with LINGO, COUENNE, BONMIN and BARON solvers are performed.
Źródło:
Operations Research and Decisions; 2019, 29, 4; 23-40
2081-8858
2391-6060
Pojawia się w:
Operations Research and Decisions
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optimizing modular machining line design problem with mixed activation mode of machining units
Autorzy:
Belmokhtar, S.
Dolgui, A.
Delorme, X.
Ignatenko, I.
Powiązania:
https://bibliotekanauki.pl/articles/375904.pdf
Data publikacji:
2007
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
modular machining line
cost optimization
mixed-integer programming
Opis:
A modular transfer line designing problem is investigated. The problem is to find the best subset of modules (machining units) from a given set and to assign them to different stations so that technological constraints and cycle upper limit are respected and the line cost is minimal. The investigated lines have a mixed activation mode for the machining units of each station, i. e. the units of each station are arranged into a series of stages such that each stage is composed of several units activated in parallel. A mixed integer program approach is proposed to model and solve the corresponding design problem. Improvements are suggested in order to reduce the model size and speed up the computations.
Źródło:
Decision Making in Manufacturing and Services; 2007, 1, 1-2; 35-48
1896-8325
2300-7087
Pojawia się w:
Decision Making in Manufacturing and Services
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Post-optimal analysis for multicriteria integer linear programming problem of finding extreme solutions
Autorzy:
Emelichev, V. A.
Nikulin, Y.
Powiązania:
https://bibliotekanauki.pl/articles/206614.pdf
Data publikacji:
2018
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
sensitivity analysis
multiple criteria
extreme solutions
stability radius
integer linear programming
Opis:
We consider a multicriteria problem of integer linear programming and study the set of all individual criterion minimizers (extreme solutions) playing an important role in determining the range of Pareto optimal set. In this work, the lower and upper attainable bounds on the stability radius of the set of extreme solutions are obtained in the situation where solution and criterion spaces are endowed with various H¨older’s norms. In addition, the case of the Boolean problem is analyzed. Some computational challenges are also discussed.
Źródło:
Control and Cybernetics; 2018, 47, 3; 225-238
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Post-optimal analysis for multicriteria integer linear programming problem with parametric optimality
Autorzy:
Emelichev, Vladimir
Nikulin, Yury
Powiązania:
https://bibliotekanauki.pl/articles/2049980.pdf
Data publikacji:
2020
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
post-optimal analysis
multiple criteria
quasistability radius
integer linear programming
parametric optimality
Opis:
This paper addresses a multicriteria problem of integer linear programming with parametric optimality. Parameterizations is introduced by dividing a set of objectives into a family of disjoint subsets, within each Pareto optimality is used to establish dominance between alternatives. The introduction of this principle allows us to connect such classical optimality sets as Pareto and extreme. The parameter space of admissible perturbations in such problem is formed by a set of additive matrices, with arbitrary Hölder’s norms specified in the solution and criterion spaces. The attainable lower and upper bounds for the radii of quasistability are obtained.
Źródło:
Control and Cybernetics; 2020, 49, 2; 163-178
0324-8569
Pojawia się w:
Control and Cybernetics
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ł:
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ł:
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ł:
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ł:
The SEKO assignment : efficient and fair assignment of students to multiple seminars
Autorzy:
Hoßfeld, Tobias
Powiązania:
https://bibliotekanauki.pl/articles/27315331.pdf
Data publikacji:
2023
Wydawca:
Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
Tematy:
assignment problem
limited capacity
utilization
at least on seminar ratio
ALOS ratio
fairness
integer linear programming
ILP
first-in first-out assignment
FIFO assignment
random selection using key objectives
SEKO
Opis:
Seminars are offered to students for education in various disciplines. The seminars may be limited in terms of the maximum number of participants, e.g., to have lively interactions. Due to capacity limitations, those seminars are often offered several times to serve the students’ demands. Still, some seminars are more popular than others and it may not be possible to grant access to all interested students due to capacity limitations. In this paper, a simple, but efficient random selection using key objectives (SEKO) assignment strategy is proposed which achieves the following goals: (i) efficiency by utilizing all available seminar places, (ii) satisfying all students by trying to assign at least one seminar to each student, and (iii) fairness by considering the number of assigned seminars per student. We formulate various theoretical optimization models using integer linear programming (ILP) and compare their solutions to the SEKO assignment based on a real-world data set. The real-world data set is also used as the basis for generating large data sets to investigate the scalability in terms of demand and number of seminars. Furthermore, the first-in first-out (FIFO) assignment, as a typical implementation of fair assignments in practice, is compared to SEKO in terms of utilization and fairness. The results show that the FIFO assignment suffers in realworld situations regarding fairness, while the SEKO assignment is close to the optimum and scales regarding computational time in contrast to the ILP.
Źródło:
Operations Research and Decisions; 2023, 33, 3; 1--25
2081-8858
2391-6060
Pojawia się w:
Operations Research and Decisions
Dostawca treści:
Biblioteka Nauki
Artykuł

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