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

  Lista filtrów
Wyrównaj
Wyświetlanie 1-15 z 67
Tytuł:
Stochastic algorithms in discrete optimization with noisy values for the function
Autorzy:
Wieczorkowski, Robert
Powiązania:
https://bibliotekanauki.pl/articles/747459.pdf
Data publikacji:
1995
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
Stochastic programming
Mathematical programming methods
Integer programming
Opis:
.
The paper deals with stochastic methods for searching approximately global minimum of function defined on discrete set. A measure of quality of solution is defined to compare different algorithms. Simple Monte Carlo method is analysed as main algorithm for which formulas dealing with the measure of quality are derived(two cases: exact values and noisy values of function). This Monte Carlo method is used as a base in simulation experiments for comparing other stochastic algorithms. The second part of the paper analyses asymptotic properties of the generalised simulated annealing algorithms. Theory of Markov chains is used in modelling this class of algorithms. Theorems about convergence of the records of algorithms to set of optima with probability one are presented in the case of function having random noisy values. The paper also reviews known results in the field of simulated annealing type algorithms for function with randomly perturbated values.
Źródło:
Mathematica Applicanda; 1995, 24, 38
1730-2668
2299-4009
Pojawia się w:
Mathematica Applicanda
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Quantitative approach to project portfolio management: proposal for Slovak companies
Autorzy:
Kral, Pavol
Valjaskova, Viera
Janoskova, Katarina
Powiązania:
https://bibliotekanauki.pl/articles/19107981.pdf
Data publikacji:
2019
Wydawca:
Instytut Badań Gospodarczych
Tematy:
mathematical model
integer programming
optimization
project portfolio
Opis:
Research background: Project portfolio optimization isa  demanding process in the case of considering a large number of project intentions and has so far been the subject of research by many authors, especially foreign authors. However, the issue of project portfolio optimization is an area that is not sufficiently addressed by Slovak authors. This was the main impulse to create a specific mathematical model of integer programming with bivalent variables to optimize the company's project portfolio with the intention to reflect the specific requirements of Slovak companies. Purpose of the article: The aim of the article is to propose a mathematical model of integer programming with bivalent variables to optimize the project portfolio with a focus on Slovak companies. Methods: In accordance with the aim of the article, a questionnaire survey was carried out with the intention of identifying the criteria that are perceived by the managers of Slovak companies as important in the optimization of the project portfolio. These criteria were subsequently reflected in the mathematical model design using the mathematical programming method. Findings & Value added: Based on a literature review aimed at the project portfolio optimization, we have found a gap in considering the compliance of project intentions and strategic objectives of the company within the optimization of the project portfolio. Based on the results of the questionnaire survey, the significance of the mutual compliance of project intentions with the strategic objectives of the company was confirmed from the point of view of Slovak companies. Given the fact that our aim was to create an innovative integer programming model with bivalent variables orientated to the conditions of Slovak companies, we included in the resulting model the criteria that were not considered within the scope of existing research in this area, and which are perceived as important by the Slovak companies.
Źródło:
Oeconomia Copernicana; 2019, 10, 4; 797-814
2083-1277
Pojawia się w:
Oeconomia Copernicana
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ł
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ł:
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ł:
Modelling multi-period set-up times in the Proportional Lot-Sizing Problem
Autorzy:
Kaczmarczyk, W.
Powiązania:
https://bibliotekanauki.pl/articles/375894.pdf
Data publikacji:
2009
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
production
lot-sizing and scheduling
mixed-integer programming
Opis:
This paper presents new mixed integer programming models for the Proportional Lot-Sizing Problem (PLSP) with set-up times longer than a period. Proposed models explicitly calculate the distribution of times amongst products in periods with a changeover and determine a final period for every set-up operation. Presented results prove that the proposed models are easier to solve using standard MIP methods than already known models.
Źródło:
Decision Making in Manufacturing and Services; 2009, 3, 1-2; 15-35
1896-8325
2300-7087
Pojawia się w:
Decision Making in Manufacturing and Services
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Practical tips for modelling Lot-Sizing and Scheduling Problems
Autorzy:
Kaczmarczyk, W.
Powiązania:
https://bibliotekanauki.pl/articles/375896.pdf
Data publikacji:
2009
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
production
lot-sizing and scheduling
mixed-integer programming
Opis:
This paper presents some important alternatives for modelling Lot-Sizing and Scheduling Problems. First, the accuracy of models can improved by using short time buckets, which allow more detailed planning but lead to higher computational effort. Next, valid inequalities make the models tighter but increase their size. Sometimes it is possible to find a good balance between the size and tightness of a model by limiting a priori the number of valid inequalities. Finally, a special normalization of the variables simplifies the presentation of results and validation of models.
Źródło:
Decision Making in Manufacturing and Services; 2009, 3, 1-2; 37-48
1896-8325
2300-7087
Pojawia się w:
Decision Making in Manufacturing and Services
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ł:
Mixed Integer Programming Approaches to Planning and Scheduling in Electronics Supply Chains
Autorzy:
Sawik, T.
Powiązania:
https://bibliotekanauki.pl/articles/375874.pdf
Data publikacji:
2017
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
electronics supply chains
planning and scheduling
mixed integer programming
Opis:
This paper discusses mixed-integer programming (MIP) approaches to planning and scheduling in electronics supply chains. First, the short-term detailed scheduling of wafer fabrication in semiconductor manufacturing and detailed scheduling of printed wiring board assembly in surface mount technology lines are discussed. Then, the medium-term aggregate production planning in a production/assembly facility of a consumer electronics supply chain is described; and finally, the coordinated aggregate planning and scheduling of the manufacturing and supply of parts and production of the finished products is presented. The decision variables are defined, and the MIP modeling frameworks are provided. Two decisionmaking approaches are discussed and compared: an integrated (simultaneous) approach, in which all required decisions are made simultaneously using a complex, large monolithic MIP model; and a hierarchical (sequential) approach, in which the required decisions are made successively using the hierarchies of simpler and smaller-sized MIP models. The paper also highlights the research on stochastic MIP applications to the planning and scheduling in electronics supply chains with disrupted material and information flows due to natural or man-made disasters.
Źródło:
Decision Making in Manufacturing and Services; 2017, 11, 1-2; 5-17
1896-8325
2300-7087
Pojawia się w:
Decision Making in Manufacturing and Services
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Modelling Set-up Times Overlapping Two Periods in the Proportional Lot-Sizing Problem with Identical Parallel Machines
Autorzy:
Kaczmarczyk, W.
Powiązania:
https://bibliotekanauki.pl/articles/375946.pdf
Data publikacji:
2013
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
production planning
lot-sizing and scheduling
mixed-integer programming
Opis:
This paper presents a new mixed integer programming model for the Proportional Lot-Sizing Problem (PLSP) with identical parallel machines and set-up times overlapping two periods. The proposed model assumes constant period length and explicitly calculates the distribution of set-up operations among periods. The presented results of computational experiments with standard mip methods prove that the untying set-ups from period borders enables the reduction of the total costs in optimal solutions.
Źródło:
Decision Making in Manufacturing and Services; 2013, 7, 1-2; 43-50
1896-8325
2300-7087
Pojawia się w:
Decision Making in Manufacturing and Services
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Developing and deploying electronics assembly line optimization tools: a Motorola case study
Autorzy:
Tirpak, T. M.
Powiązania:
https://bibliotekanauki.pl/articles/375906.pdf
Data publikacji:
2008
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
electronics assembly
line balancing
linear-integer programming
industrial case study
Opis:
The assignment of workloads to production equipment is one category of planning decision for an electronics assembly factory. In practice, line balancing requires not only selecting machines with sufficient placement accuracy and feeder capacity, but also addressing a host of other operational objectives and constraints. Motorola Labs led a multi-year effort to apply mathematical programming to balance a variety of production mix and volume scenarios. By representing the optimization problem as a specially structured, mixed linear-integer program, we were able to incorporate a high degree of reality in the model, simultaneously optimizing fixed setups, handling custom parts, maximizing machine uptime, and mitigating secondary bottlenecks. This paper presents the story of how we developed and deployed a software solution that significantly improved assembly cycle times, setup changeovers, and overall factory productivity, saving the company tens of millions of dollars.
Źródło:
Decision Making in Manufacturing and Services; 2008, 2, 1-2; 63-78
1896-8325
2300-7087
Pojawia się w:
Decision Making in Manufacturing and Services
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Partial coordination may increase overall costs in supply chains
Autorzy:
Kaczmarczyk, W.
Powiązania:
https://bibliotekanauki.pl/articles/375910.pdf
Data publikacji:
2008
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
supply chain
production
distribution
lot-sizing
coordination
mixed-integer programming
Opis:
This paper presents a computational study to evaluate the impact of coordinating production and distribution planning in a two-level industrial supply chain. Three planning methods are compared. The first emulates the traditional way of planning. The two other coordinate plans of the supplier and of all the buyers according to the Vendor Managed Inventory (VMI) approach. The monolithic method solves a single model describing the entire optimization problem. The sequential method copies the imperfect VMI practice. All three methods are implemented by means of Mixed Integer Programming models. The results presented prove that the right choice of planning method is very important for overall cost of the supply chain. In contrast to the previous research, it turned out that information sharing without full coordination may even lead to increase in the overall cost. For some companies applying the VMI approach, developing exact models and solving them almost optimally may therefore be very important.
Źródło:
Decision Making in Manufacturing and Services; 2008, 2, 1-2; 47-62
1896-8325
2300-7087
Pojawia się w:
Decision Making in Manufacturing and Services
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Bi-objective routing in a dynamic network: An application to maritime logistics
Autorzy:
Maskooki, Alaleh
Nikulin, Yury
Powiązania:
https://bibliotekanauki.pl/articles/2050033.pdf
Data publikacji:
2020
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
travelling salesman
time dependent network
multi-objective optimization
integer programming
Opis:
A bi-objectiveMILP model for optimal routing in a dynamic network with moving targets (nodes) is developed, where all targets are not necessarily visited. Hence, our problem extends the moving target travelling salesman problem. The two objectives aim at finding the sequence of targets visited in a given time horizon by minimizing the total travel distance and maximizing the number of targets visited. Due to a huge number of binary variables, such a problem often becomes intractable in the real life cases. To reduce the computational burden, we introduce a measure of traffic density, based on which we propose a time horizon splitting heuristics. In a real-world case study of greenhouse gas emissions control, using Automatic Identification System data related to the locations of ships navigating in the Gulf of Finland, we evaluate the performance of the proposed method. Different splitting scenarios are analysed numerically. Even in the cases of a moderate scale, the results show that near-efficient values for the two objectives can be obtained by our splitting approach with a drastic decrease in computational time compared to the exact MILP method. A linear value function is introduced to compare the Pareto solutions obtained by different splitting scenarios. Given our results, we expect that the present study is valuable in logistic applications, specifically maritime management services and autonomous navigation.
Źródło:
Control and Cybernetics; 2020, 49, 2; 211--232
0324-8569
Pojawia się w:
Control and Cybernetics
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ł:
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-15 z 67

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