Abstract Production planning under uncertainty is considered as one of the most important problems in plant-wide optimization. In this article, first, a stochastic programming model with uniform distribution assumptio...Abstract Production planning under uncertainty is considered as one of the most important problems in plant-wide optimization. In this article, first, a stochastic programming model with uniform distribution assumption is developed for refinery production planning under demand uncertainty, and then a hybrid programming model incorporating the linear programming model with the stochastic programming one by a weight factor is proposed. Subsequently, piecewise linear approximation functions are derived and applied to solve the hybrid programming model-under uniform distribution assumption. Case studies show that the linear approximation algorithm is effective to solve.the hybrid programming model, along with an error≤0.5% when the deviatiorgmean≤20%. The simulation results indicate that the hybrid programming model with an appropriate weight factor （0.1-0.2） can effectively improve the optimal operational strategies under demand uncertainty, achieving higher profit than the linear programming model and the stochastic programming one with about 1.3% and 0.4% enhancement, respectavely.展开更多
The complexity of an open pit production scheduling problem is increased by grade uncertainty. A method is presented to calculate the cost of uncertainty in a production schedule based on deviations from the target pr...The complexity of an open pit production scheduling problem is increased by grade uncertainty. A method is presented to calculate the cost of uncertainty in a production schedule based on deviations from the target production. A mixed integer linear programming algorithm is formulated to find the min- ing sequence of blocks from a predefined pit shell and their respective destinations, with two objectives： to maximize the net present value of the operation and to minimize the cost of uncertainty. An efficient clustering technique reduces the number of var/ables to make the problem tractable. Also, the parameters that control the importance of uncertainty in the optimization problem are studied. The minimum annual mining capacity in presence of grade uncertainty is assessed. The method is illustrated with an oil sand deposit in northern Alberta.展开更多
With diversified requirements and varying manufacturing environments, the optimal production planning for a steel mill becomes more flexible and complicated. The flexibility provides operators with auxiliary requireme...With diversified requirements and varying manufacturing environments, the optimal production planning for a steel mill becomes more flexible and complicated. The flexibility provides operators with auxiliary requirements through an implementable integrated production planning. In this paper, a mixed-integer nonlinear programming(MINLP) model is proposed for the optimal planning that incorporates various manufacturing constraints and flexibility in a steel plate mill. Furthermore, two solution strategies are developed to overcome the weakness in solving the MINLP problem directly. The first one is to transform the original MINLP formulation to an approximate mixed integer linear programming using a classic linearization method. The second one is to decompose the original model using a branch-and-bound based iterative method. Computational experiments on various instances are presented in terms of the effectiveness and applicability. The result shows that the second method performs better in computational efforts and solution accuracy.展开更多
基金the Specialized Research Fund for Doctoral Program of Higher Education of China(20060003087)
文摘Abstract Production planning under uncertainty is considered as one of the most important problems in plant-wide optimization. In this article, first, a stochastic programming model with uniform distribution assumption is developed for refinery production planning under demand uncertainty, and then a hybrid programming model incorporating the linear programming model with the stochastic programming one by a weight factor is proposed. Subsequently, piecewise linear approximation functions are derived and applied to solve the hybrid programming model-under uniform distribution assumption. Case studies show that the linear approximation algorithm is effective to solve.the hybrid programming model, along with an error≤0.5% when the deviatiorgmean≤20%. The simulation results indicate that the hybrid programming model with an appropriate weight factor （0.1-0.2） can effectively improve the optimal operational strategies under demand uncertainty, achieving higher profit than the linear programming model and the stochastic programming one with about 1.3% and 0.4% enhancement, respectavely.
文摘The complexity of an open pit production scheduling problem is increased by grade uncertainty. A method is presented to calculate the cost of uncertainty in a production schedule based on deviations from the target production. A mixed integer linear programming algorithm is formulated to find the min- ing sequence of blocks from a predefined pit shell and their respective destinations, with two objectives： to maximize the net present value of the operation and to minimize the cost of uncertainty. An efficient clustering technique reduces the number of var/ables to make the problem tractable. Also, the parameters that control the importance of uncertainty in the optimization problem are studied. The minimum annual mining capacity in presence of grade uncertainty is assessed. The method is illustrated with an oil sand deposit in northern Alberta.
基金Supported in part by the National High Technology Research and Development Program of China(2012AA041701)the National Natural Science Foundation of China(61320106009) the 111 Project of China(B07031)
文摘With diversified requirements and varying manufacturing environments, the optimal production planning for a steel mill becomes more flexible and complicated. The flexibility provides operators with auxiliary requirements through an implementable integrated production planning. In this paper, a mixed-integer nonlinear programming(MINLP) model is proposed for the optimal planning that incorporates various manufacturing constraints and flexibility in a steel plate mill. Furthermore, two solution strategies are developed to overcome the weakness in solving the MINLP problem directly. The first one is to transform the original MINLP formulation to an approximate mixed integer linear programming using a classic linearization method. The second one is to decompose the original model using a branch-and-bound based iterative method. Computational experiments on various instances are presented in terms of the effectiveness and applicability. The result shows that the second method performs better in computational efforts and solution accuracy.
