For the Department of Veterans Affairs (VA), traumatic brain injury (TBI) is a significant problem facing active duty military personnel, veterans, their families, and caregivers. The VA has designated TBI treatment a...
详细信息
In this paper, a rescheduling problem to insert new jobs into original schedule is studied. First, this rescheduling problem is reduced to the NP-hard problem. Then the rescheduling problem is formulated as two mixed ...
详细信息
ISBN:
(纸本)9781538635247
In this paper, a rescheduling problem to insert new jobs into original schedule is studied. First, this rescheduling problem is reduced to the NP-hard problem. Then the rescheduling problem is formulated as two mixed integer programming (MIP) formulations, and solved by using CPLEX. Further, the computational performance is showed and analysised for two proposed different MIP.
In this paper, an effective optimization method is proposed with the aim of minimizing the active part cost of wound core distribution transformers, taking into account constraints imposed both by international specif...
详细信息
In this paper, an effective optimization method is proposed with the aim of minimizing the active part cost of wound core distribution transformers, taking into account constraints imposed both by international specifications and customer needs. In order to achieve so, mixed integer programming in conjunction with the Branch and Bound technique are employed. The proposed methodology is compared with a heuristic optimization methodology of the transformer manufacturing industry and the results demonstrate the robustness and the superiority of this new approach.
Programmable Logic Controller (PLC) has been widely used in the industrial control. Inherently, the PLC-based system is a class of Hybrid Dynamical System (HDS) in which continuous state of the plant is controlled by ...
详细信息
Programmable Logic Controller (PLC) has been widely used in the industrial control. Inherently, the PLC-based system is a class of Hybrid Dynamical System (HDS) in which continuous state of the plant is controlled by the discrete logic-based controller. This paper firstly presents the formal algebraic model of the PLC-based control systems which enable the designer to formulate the various kinds of optimization problem. Secondly, the optimization problem of the 'sensor parameters,' such as the location of the limit switch in the material handling system, the threshold temperature of the thermostat in the temperature control system, is addressed. Finally, we formulate this problem as mixed Logical Dynamical Systems (MLDS) form which enables us to optimize the sensor parameters by applying the mixed integer programming.
Packing and vehicle routing problems play an important role in the area of supply chain management. In this paper, we introduce a non-linear knapsack problem that occurs when packing items along a fixed route and taki...
详细信息
ISBN:
(纸本)9783319180083;9783319180076
Packing and vehicle routing problems play an important role in the area of supply chain management. In this paper, we introduce a non-linear knapsack problem that occurs when packing items along a fixed route and taking into account travel time. We investigate constrained and unconstrained versions of the problem and show that both are NP-hard. In order to solve the problems, we provide a pre-processing scheme as well as exact and approximate mixed integer programming (MIP) solutions. Our experimental results show the effectiveness of the MIP solutions and in particular point out that the approximate MIP approach often leads to near optimal results within far less computation time than the exact approach.
Sustainable manufacturing considers the economic, environmental and social dimensions as equally important. For any product, like the common bicycles, a holistic view on the different life cycle phases has to be taken...
详细信息
Sustainable manufacturing considers the economic, environmental and social dimensions as equally important. For any product, like the common bicycles, a holistic view on the different life cycle phases has to be taken in order to ensure that resources are utilised adequately. Preferences on the three dimensions might lead to different selections of materials, used equipment or required education for fulfilling the considered objectives. In a first approach, bicycle manufacturing alternatives are identified and modelled via bi-criteria mixed integer programming. The material usage is used to represent the economic dimension and the carbon dioxide equivalent is used to represent the environmental dimension. The computed supported efficient solutions provide reasonable trade-off solutions for the considered bicycle manufacturing problem. (C) 2015 The Authors. Published by Elsevier B.V.
This thesis presents a total of 3 groups of contributions related to multi-objective optimization. The first group includes the development of a new algorithm and an open-source user-friendly package for optimization ...
详细信息
This thesis presents a total of 3 groups of contributions related to multi-objective optimization. The first group includes the development of a new algorithm and an open-source user-friendly package for optimization over the efficient set for bi-objective mixedinteger linear programs. The second group includes an application of a special case of optimization over the efficient on conservation planning problems modeled with modern portfolio theory. Finally, the third group presents a machine learning framework to enhance criterion space search algorithms for multi-objective binary linear programming. In the first group of contributions, this thesis presents the first (criterion space search) algorithm for optimizing a linear function over the set of efficient solutions of bi-objective mixedinteger linear programs. The proposed algorithm is developed based on the triangle splitting method (Boland et al.), which can find a full representation of the nondominated frontier of any bi-objective mixedinteger linear program. The proposed algorithm is easy to understand and implement, and converges quickly to an optimal solution. An extensive computational study shows the efficacy of the algorithm. Is numerically shown in this thesis that the proposed algorithm can be used to quickly generate a provably high-quality approximate solution because it maintains a lower and an upper bound on the optimal value of the linear function at any point in time. Additionally, this thesis presents ***, a comprehensive julia package based on the proposed algorithm. The proposed package ex- tends the first implementation of the algorithm by adding two main features: (a) in addition to CPLEX, the package allows employing any single-objective solver supported by Math- ***, for example, GLPK, CPLEX, and SCIP; (b) the package supports execution on multiple processors and is compatible with the JuMP modeling language. An extensive computational study shows the efficacy of
This paper presents a scenario based mixed integer programming method to solve the transmission expansion planning problem with security constraints. To consider the N-1 line outages, the scenarios are introduced as a...
详细信息
ISBN:
(纸本)9781728119816
This paper presents a scenario based mixed integer programming method to solve the transmission expansion planning problem with security constraints. To consider the N-1 line outages, the scenarios are introduced as a predefined set of parameters in the mathematical model. A DC power flow model is used as a simplified approach to represent the electrical system. The proposed expansion planning model is applied to the well known Garver 6 bus test system and a realistic 46 bus Brazilian test system. The versatility of the proposed method gives the freedom to test the expansion planning as a complete one-stage approach and as the common two-stage approach. The simulation results are presented to draw a conclusion of the performance of the proposed method.
The key motivation for virtual organizations (VOs) is the need for business agility against a highly volatile and globally competitive market. The agility includes the ability to dynamically and efficiently package an...
详细信息
The key motivation for virtual organizations (VOs) is the need for business agility against a highly volatile and globally competitive market. The agility includes the ability to dynamically and efficiently package and deliver highly customized services that maximally satisfy the utility of service consumer demands over the Internet. Dynamic webservice composition (DWSC) is an essential Information Communication Technology (ICT) enabler of this form of agility in VOs. However, dynamic webservice composition remains a multiple criteria decision making (MCDM) nondeterministic polynomial (NP) hard optimization problem despite more than 10 years of extensive research. This makes the applicability of DWSC to problems of industrial relevance currently limited. mixed integer programming (MIP) is the most widely used technique in efficiently modelling the problem. There are two MIP models for the DWSC problem: a local planning strategy, herein L-MIP and a global planning strategy hereafter S-MIP. L-MIP is provably polynomial time and practically multiple times faster than S-MIP. However L-MIP lacks the ability to capture global inter workflow task webservice Quality of Service (QoS) constraints and generally is less optimal relative to S-MIP. It has been demonstrated that L-MIP generates composite webservices that are 20% to 30% worse in quality with respect to S-MIP. S-MIP on the other hand guarantees global optimality but is susceptible to exponential state space explosion, making the strategy limited to problems in which the number of service providers per business workflow task n is small. This thesis aimed to design a DWSC MIP global planning strategy that is more efficient than S- MIP. The second objective was to evaluate the performance of the proposed strategy versus S-MIP and L-MIP in terms of runtime efficiency and solution quality. The study proposed a two layer MIP model dubbed SLUM: Service Layered Utility Maximization. SLUM is inspired by the theory of Layerin
Facility location optimization is very important for many retail industries,such as banking network,chain stores,and so *** covering location problem (MCLP) is one of the well-known models for these facility location ...
详细信息
Facility location optimization is very important for many retail industries,such as banking network,chain stores,and so *** covering location problem (MCLP) is one of the well-known models for these facility location optimization problems,which has earned extensive research ***,various practical requirements limit the application of the traditional formulation of MCLP,and the NP-hard characteristic makes effective approaches for large scale problems extremely *** paper focuses on a facility location problem motivated by a practical project of bank *** traditional MCLP formulation is generalized as a mixed integer programming (MIP) with considerations of various costs and revenues,multitype of facilities,and flexible coverage functions.A CPLEX-based hybrid nested partition algorithm is developed for large scale problems,and heuristic-based extensions are introduced to deal with extremely large *** formulation and algorithm are embedded into an asset called *** results demonstrate the effectiveness and efficiency of our approach.
暂无评论