Improvement of Lagrangian relaxation performance for open pit mines constrained long-term production scheduling problem

Constrained long-term production scheduling problem(CLTPSP) of open pit mines has been extensively studied in the past few decades due to its wide application in mining projects and the computational challenges it poses become an NP-hard problem.This problem has major practical significance because the effectiveness of the schedules obtained has strong economical impact for any mining project.Despite of the rapid theoretical and technical advances in this field,heuristics is still the only viable approach for large scale industrial applications.This work presents an approach combining genetic algorithms(GAs) and Lagrangian relaxation(LR) to optimally determine the CLTPSP of open pit mines.GAs are stochastic,parallel search algorithms based on the natural selection and the process of evolution.LR method is known for handling large-scale separable problems; however,the convergence to the optimal solution can be slow.The proposed Lagrangian relaxation and genetic algorithms(LR-GAs) combines genetic algorithms into Lagrangian relaxation method to update the Lagrangian multipliers.This approach leads to improve the performance of Lagrangian relaxation method in solving CLTPSP.Numerical results demonstrate that the LR method using GAs to improve its performance speeding up the convergence.Subsequently,highly near-optimal solution to the CLTPSP can be achieved by the LR-GAs.

Scheduling problem for hot-rolling seamless steel tube production

Taking the seamless tube plant of Baoshan Iron & Steel Complex in China as the background,we analyze the characters of hot rolling seamless steel tube:multi varieties,low volume,complicated production process,flexible production routes.Then integrated scheduling problem for hot rolling seamless steel tube production is studied,which covers two key points;order-grouping problem and solution method for flowshop/jobshop scheduling problem.On the basis of these two problems,integrated scheduling decision system is developed.The design idea,function flow sheet,data processing method,and functional module of visualized human-computer interactive scheduling system implemented in seamless steel tube plant of Shanghai Baoshan Iron & Steel Complex are described into detail.Compared with manual system,the performance of system shows the applicability and superiority in several criteria.

ANALYSIS AND IMPROVEMENT OF LEAD TIME FOR JOB SHOP UNDER MIXED PRODUCTION SYSTEM

Firstly an overview of the potential impact on work-in-process （WIP） and lead time is provided when transfer lot sizes are undifferentiated from processing lot sizes. Simple performance examples are compared to those from a shop with one-piece transfer lots. Next, a mathematical programming model for minimizing lead time in the mixed-model job shop is presented, in which one-piece transfer lots are used. Key factors affecting lead time are found by analyzing the sum of the longest setup time of individual items among the shared processes （SLST） and the longest processing time of individual items among processes （LPT）. And lead time can be minimized by cutting down the SLST and LPT. Reduction of the SLST is described as a traveling salesman problem （TSP）, and the minimum of the SLST is solved through job shop scheduling. Removing the bottleneck and leveling the production line optimize the LPT. If the number of items produced is small, the routings are relatively short, and items and facilities are changed infrequently, the optimal schedule will remain valid. Finally a brief example serves to illustrate the method.

Optimization Model in Manufacturing Scheduling for the Garment Industry

The garment industry in Vietnam is one of the country’s strongest industries in the world.However,the production process still encounters problems regarding scheduling that does not equate to an optimal process.The paper introduces a production scheduling solution that resolves the potential delays and lateness that hinders the production process using integer programming and order allocation with a make-to-order manufacturing viewpoint.A number of constraints were considered in the model and is applied to a real case study of a factory in order to viewhowthe tardiness and latenesswould be affected which resulted in optimizing the scheduling time better.Specifically,the constraints considered were order assignments,production time,and tardiness with an objective function which is to minimize the total cost of delay.The results of the study precisely the overall cost of delay of the orders given to the plant and successfully propose a suitable production schedule that utilizes the most of the plant given.The study has shown promising results that would assist plant and production managers in determining an algorithm that they can apply for their production process.

Review on the Estimating the Effective Way for Managing the Produced Water: Case Study

Water manufactured is the primary waste source in the oil and gas industry. Because of the rising amount of waste worldwide, the environmental effect of wastewater has become a primary environmental concern in recent years. The vast amounts involved have resulted in considerable costs to the industry for handling produced water. This research explains the wide variety of choices for water management. This research’s first phase was water minimization techniques, consisting of three different applications made in three different wells (Well 1, Well 2 and Well 3) and water recycling and reuse by two techniques. In Well 1, Mechanical shut-off technique was applied using through tubing bridge plug and 5 m cement dumped above it to isolate the watered out zone;as per water oil ration plot the water cut is decreased from 100% to 4% and the production is increased from 0 to 400 bcpd. In Well 2, Chemical shut-off technique using a polymer called Brightwater has been used to block channeling through high permeability intervals after PLT log detected it, and the result was brilliant, the water cut decreased from 60% to 25%, also the oil production increase from 500 to 3000 bopd. In Well 3, downhole separator installed in it using workover (unfortunately, this technique is not applied in middle east till the moment so this application is taken from an oil field in Canada)and the result was perfect, the water cut decreased from 70% to 28%, also the oil production increase from 44 to 100 bopd. This study tried to clarify and compare the most widely used water management techniques using one of the Western Desert (W.D.) (enhanced for oil recovery, constructed wetland).

PROBLEM OF EQUALITIES IN EIGENVALUE INEQUALITIES FOR PRODUCTS OF POSITIVE SEMIDEFINITE HERMITIAN MATRICES

Let A∈Cm×n,set eigenvalues of matrix A with |λ1 （A）|≥|λ2（A）|≥…≥|λn（A）|,write A≥0 if A is a positive semidefinite Hermitian matrix, and denote∧k （A）=diag （λ1（A）,…,λk（A））,∧(（n-k）.（A）=diag (λk+1（A）,…,λn（A）)for any k=1, 2,...,n if A≥0. Denote all n order unitary matrices by Un×n.Problem of equalities to hold in eigenvalue inequalities for products of matrices

PRODUCTION PLANNING PROBLEM WITH PRICING UNDER RANDOM YIELD:CVAR CRITERION

In this paper, we address a basic production planning problem with price dependent demand and stochastic yield of production. We use price and target quantity as decision variables to lower the risk of low yield. The value of risk control becomes more important especially for products with short life cycle. This is because, the profit implications of low yield might be unbearable in the short run. We apply Conditional Value at Risk （CVaR） to model the, risk. CVaR measure is a coherent risk measure and thereby having nice conceptual and mathematical underpinnings. It is also widely used in practice. We consider the problem under general demand function and general distribution function of yield and find sufficient conditions under which the problem has a unique local maximum. We also both analytically and numerically analyze the impact of parameter change on the optimal solution. Among our results, we analytically show that with increasing risk aversion, the optimal price increases. This relation is opposite to that of in Newsvendor problem where the uncertainty lies in demand side.