Optimizing the allocation of raw materials, production of raw materials to finished products, and the distribution of finished products can be quite difficult especially if the network of suppliers, production plants,...
详细信息
ISBN:
(纸本)9781665401685
Optimizing the allocation of raw materials, production of raw materials to finished products, and the distribution of finished products can be quite difficult especially if the network of suppliers, production plants, and customers is vast. Linear programming (LP) can be utilized to ensure optimality. Specifically, integer linear programming (ILP) is used in this paper. An ILP model was built to determine from which suppliers and how many raw materials from these suppliers should be acquired, how many raw materials each production plant of the company should acquire, how many of the finished goods each production plant should produce, and from which production plants the finished products should be distributed to the customers. the aim of the model is to minimize total cost incurred which is composed of raw material purchase costs, production costs, and transportation costs. Data such as raw material supply, raw material costs, raw material requirements, production capabilities, production costs, raw material and finished product conversions, customer demand, and transportation costs were gathered from the plastic manufacturing company. the software MATLAB was used to determine the optimal solution. It was then determined that the total cost would be minimized from ₱23,615,400 to ₱21,940,000. through the use of ILP, the total cost was reduced by ₱1,675,400 or 7.09%. (Conversion rate: ₱50 ~ ${\$}$1).
Answer Set programming (ASP; [1,2,3]) is a declarative problem solving approach, combining a rich yet simple modeling language with high-performance Boolean constraint solving capacities. ASP is particularly suited fo...
详细信息
ISBN:
(纸本)9783642406263;9783642406270
Answer Set programming (ASP; [1,2,3]) is a declarative problem solving approach, combining a rich yet simple modeling language with high-performance Boolean constraint solving capacities. ASP is particularly suited for modeling problems in the area of Knowledge Representation and Reasoning involving incomplete, inconsistent, and changing information. As such, it offers, in addition to satisfiability testing, various reasoning modes, including different forms of model enumeration, intersection or unioning, as well as multi-criteria and -objective optimization. From a formal perspective, ASP allows for solving all search problems in NP (and NP NP ) in a uniform way. Hence, ASP is wellsuited for solving hard combinatorial search problems, like system design and timetabling. Prestigious applications of ASP include composition of Renaissance music [4], decision support systems for NASA shuttle controllers [5], reasoning tools in systems biology [6,7,8] and robotics [9,10], industrial team-building [11], and many more. the versatility of ASP is nicely reflected by the ASP solver clasp [12], winning first places at various solver competitions, such as ASP,MISC, PB, and SAT competitions. the solver clasp is at the heart of the open source platform Potassco hosted at *** . Potassco stands for the “Potsdam Answer Set Solving Collection-[13] and has seen more than 30000 downloads world-wide since its inception at the end of 2008. the talk will start with an introduction to ASP, its modeling language and solving methodology, and portray some distinguished ASP systems.
Vehicle-to-Grid and a microgrid are emerging concepts which are expected to replace the conventional energy and transportation systems with more efficient and flexible ones. there have been research on the integration...
详细信息
ISBN:
(纸本)9781467399760
Vehicle-to-Grid and a microgrid are emerging concepts which are expected to replace the conventional energy and transportation systems with more efficient and flexible ones. there have been research on the integration of these technologies, but a microgrid with fuel cell vehicles (FCVs) have hardly been studied at the moment in spite of the several technical advantages of FCVs as generating units. this paper therefore presents the mathematical model of a microgrid which includes FCVs, on-site hydrogen stations, solar photovoltaic systems and a wind turbine. the optimal scheduling of hydrogen production, hydrogen refueling to FCVs and electricity supply from FCVs which minimizes the power imported from the main grid is obtained by solving a mixed integer linear programming problem. the computation results of a test case indicate that the model can be used for identifying a bottleneck in the energy flow of a microgrid. the presented model can be extended by including important factors to consider for further research on the integration of microgrids and FCVs.
We consider some generalizations of the Asymmetric Traveling Salesman Path Problem. In these variants, we have multiple salesmen that we are to move around a metric and the goal is to have each node visited by at leas...
详细信息
Recently, there has been much interest in enhancing purely combinatorial formalisms with numerical information. For example, planning formalisms can be enriched by taking resource constraints and probabilistic informa...
详细信息
Recently, there has been much interest in enhancing purely combinatorial formalisms with numerical information. For example, planning formalisms can be enriched by taking resource constraints and probabilistic information into account. the mixed integerprogramming (MIP) paradigm from operations research provides a natural tool for solving optimization problems that combine such numeric and non-numeric information. the MIP approach relies heavily on linear program relaxations and branch-and-bound search. this is in contrast with depth-first or iterative deepening strategies generally used in AI. We provide a detailed characterization of the structure of the underlying search spaces as explored by these search strategies. Our analysis indicates that the traditional approach of identifying dominating search strategies for a given problem domain is inadequate. We show that much can be gained from combining search strategies for solving hard MIP problems, thereby leveraging the strength of different search strategies regarding boththe combinatorial and numeric components of the problem.
In this paper we show how to exploit in Constraint programming (CP) a well-known integerprogramming technique, the additive bounding procedure, when using Limited Discrepancy Search (LDS). LDS is an effective search ...
详细信息
In this paper a novel Branch and Bound (B&B) algorithm to solve the transmission expansion planning which is a non-convex mixed integer nonlinear programming problem (MINLP) is presented. Based on defining the opt...
详细信息
In this paper a novel Branch and Bound (B&B) algorithm to solve the transmission expansion planning which is a non-convex mixed integer nonlinear programming problem (MINLP) is presented. Based on defining the options of the separating variables and makes a search in breadth, we call this algorithm a B&BML algorithm. the proposed algorithm is implemented in AMPL and an open source Ipopt solver is used to solve the nonlinear programming (NLP) problems of all candidates in the B&B tree. Strategies have been developed to address the problem of non-linearity and non-convexity of the search region. the proposed algorithm is applied to the problem of long-term transmission expansion planning modeled as an MINLP problem. the proposed algorithm has carried out on five commonly used test systems such as Garver 6-Bus, IEEE 24-Bus, 46-Bus South Brazilian test systems, Bolivian 57-Bus, and Colombian 93-Bus. Results show that the proposed methodology not only can find the best known solution but it also yields a large reduction between 24% to 77.6% in the number of NLP problems regarding to the size of the systems.
To solve the two major challenges in the energy sector i.e. demand supply ratio and to achieve clean energy, biomass and biofuels provide the best suitable options in agriculture based developing nations like India. T...
详细信息
Planning and resource management are important aspects of a company's operational sustainability. With good management, companies can achieve their targets while minimizing operational costs. the same goes for hos...
详细信息
In the edge-disjoint cycle packing problem we are given a graph G and we have to find a largest set of edge-disjoint cycles in G. the problem of packing vertex-disjoint cycles in G is defined similarly. the best appro...
详细信息
暂无评论