scholarly journals Numerical Evaluation of Sample Gathering Solutions for Mobile Robots

2019 ◽  
Vol 9 (4) ◽  
pp. 791 ◽  
Author(s):  
Adrian Burlacu ◽  
Marius Kloetzer ◽  
Cristian Mahulea
Keyword(s):  
Mixed Integer Linear Programming ◽  
Numerical Evaluation ◽  
Optimal Solution ◽  
Mixed Integer ◽  
Problem Instance ◽  
Storage Facility ◽  
Optimal Assignment ◽  
Integer Linear Programming Problem ◽  
Optimal Movement ◽  
The Mathematical Model

This paper applies mathematical modeling and solution numerical evaluation to the problem of collecting a set of samples scattered throughout a graph environment and transporting them to a storage facility. A team of identical robots is available, where each robot has a limited amount of energy and it can carry one sample at a time. The graph weights are related to energy and time consumed for moving between adjacent nodes, and thus, the task is transformed to a specific optimal assignment problem. The design of the mathematical model starts from a mixed-integer linear programming problem whose solution yields an optimal movement plan that minimizes the total time for gathering all samples. For reducing the computational complexity of the optimal solution, we develop two sub-optimal relaxations and then we quantitatively compare all the approaches based on extensive numerical simulations. The numerical evaluation yields a decision diagram that can help a user to choose the appropriate method for a given problem instance.

An Optimal Operational Advisory System for a Brewery’s Energy Supply Plant

1994 ◽  
Vol 116 (1) ◽  
pp. 65-71 ◽  
Author(s):  
K. Ito ◽  
T. Shiba ◽  
R. Yokoyama ◽  
S. Sakashita
Keyword(s):  
Mixed Integer Linear Programming ◽  
Energy Supply ◽  
Numerical Solutions ◽  
Numerical Study ◽  
Optimal Solution ◽  
Mixed Integer ◽  
Operational Cost ◽  
Hierarchical Approach ◽  
Advisory System ◽  
Integer Linear Programming Problem

An optimal operational advisory system is proposed to operate rationally a brewery’s energy supply plant from the economical viewpoint. A mixed-integer linear programming problem is formulated so as to minimize the daily operational cost subject to constraints such as equipment performance characteristics, energy supply-demand relations, and some practical operational restrictions. This problem includes lots of unknown variables and a hierarchical approach is adopted to derive numerical solutions. The optimal solution obtained by this method is indicated to the plant operators so as to support their decision making. Through the numerical study for a real brewery plant, the possibility of saving operational cost is ascertained.

scholarly journals A new interactive approach for solving fully fuzzy mixed integer linear programming

2020 ◽  
Vol 30 (1) ◽  
pp. 71-89
Author(s):  
Goudarzi Khalili ◽  
Seyed Nasseri ◽  
Nemat Taghi-Nezhad
Keyword(s):  
Linear Programming ◽  
Integer Linear Programming ◽  
Mixed Integer Linear Programming ◽  
Multiobjective Programming ◽  
Mixed Integer ◽  
Interactive Approach ◽  
Integer Linear Programming Problem ◽  
Novel Method ◽  
Definition Of ◽  
First Time

In this paper, a novel method to solve Fully Fuzzy Mixed Integer Linear Programming (FFMILP) problems is presented. Our method is based on the definition of membership function and a fuzzy interactive technique for solving the classical multiobjective programming. It is worthwhile to note that this is the first time that the fully fuzzy mixed integer linear programming problem is discussed and a solving method is presented. To illustrate the steps of the proposed method, some numerical examples are solved and the results are compared with other methods in the literature. Computational results present the application of the method.

scholarly journals Stope boundary optimization for an underground copper deposit using mixed integer linear programming based algorithm

2021 ◽  
Vol 69 (3) ◽  
pp. 73
Author(s):  
Gopinath Samanta ◽  
Tapan Dey ◽  
Biswajit Samanta ◽  
Suranjan Sinha
Keyword(s):  
Linear Programming ◽  
Integer Linear Programming ◽  
Mixed Integer Linear Programming ◽  
Underground Mining ◽  
Optimal Solution ◽  
Copper Deposit ◽  
Mixed Integer ◽  
Selling Price ◽  
Ore Body ◽  
Boundary Optimization

Optimal ore body boundary and production area geometry (Stope) are essential to maximize the profit from an underground mining project subject to inherent physical, geotechnical and geological constraints. Number of researches have been introduced for stope boundary optimization but true optimal solution in three dimensional spaces is still out of reach. This article proposed a computer programming based optimization model using mixed integer linear programming based algorithm that incorporate stope boundary optimization with varying cost of mining and selling price of the metal. An actual ore body model was taken as case study to implement the algorithm in real mining scenario. In validation study, it is observed that, by using proposed model, the profit can be increased by 10% - 15% as compared to the present stoping practice. Simulating the optimal stope boundary by changing the various cost and price parameters helps to opt the best possible option for a given mining scenario to make most realistic plan.

Sign in / Sign up

Export Citation Format

Share Document