A strategy for the integration of production planning and scheduling in refineries is proposed. This strategy relies on rolling horizon strategy and a two-level decomposition strategy. This strategy involves an upper ...A strategy for the integration of production planning and scheduling in refineries is proposed. This strategy relies on rolling horizon strategy and a two-level decomposition strategy. This strategy involves an upper level multiperiod mixed integer linear programming (MILP) model and a lower level simulation system, which is extended from our previous framework for short-term scheduling problems [Luo, C.E, Rong, G, "Hierarchical apthis extended framework is to reduce the number of variables and the size of the optimization model and, to quickly find the optimal solution for the integrated planning/scheduling problem in refineries. Uncertainties are also considered in this article. An integrated robust optimization approach is introduced to cope with uncertain parameters with both continuous and discrete probability distribution.展开更多
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.展开更多
The purpose of this study is to investigate the financial integration of the stock markets of the ASEAN 5 + 3 countries. These countries include Indonesia, Malaysia, Philippines, Singapore, Thailand, China, Japan, an...The purpose of this study is to investigate the financial integration of the stock markets of the ASEAN 5 + 3 countries. These countries include Indonesia, Malaysia, Philippines, Singapore, Thailand, China, Japan, and South Korea. The research determined the stock return volatility for each country's index during the first decade of the new millennium. The findings showed that there is the presence of integration and co-integration with Philippine index's return with the index's returns of the following countries: Indonesia, Singapore, and Thailand. Furthermore, there is evidence of volatility clustering in these stock markets. The study concluded with the policy implications of greater integration in light of the planned cross trading among four ASEAN bourses, namely, Philippines, Singapore, Thailand, and Malaysia by 2012.展开更多
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.展开更多
Outgrower Schemes have been implemented in different parts of the world to provide wood to forest and other companies and as income alternatives for farmers in rural areas. They have been considered by some researcher...Outgrower Schemes have been implemented in different parts of the world to provide wood to forest and other companies and as income alternatives for farmers in rural areas. They have been considered by some researchers and practitioners as important advances in the area of planted forest and promoted by governments and forest companies in partnership with rural farmers and communities. Considering the importance of subsistence crops and forest products to smallholders and consumers and the economic viability of agroforestry, attention is given in this paper to Outgrower Schemes that combine tree planting with agroforestry, to contribute to food security and environment preservation in developing countries. The issue of Outgrower Schemes through integrated crops-tree systems was raised in a previous study of Outgrower Schemes in Brazil, commissioned by the FAO1. This paper examines, based on the research done for that study, the views and perspectives of the companies' personnel, the tree growers that participate in the programs studied, and other stakeholders' related institutions involved in such schemes with regard to the promotion of Outgrower Schemes through integrated crops-tree systems, linking them with agroforestry, which is a way those Outgrower Schemes can contribute to food security and environment preservation goals.展开更多
By handling the travel cost function artfully, the authors formulate the transportation mixed network design problem (MNDP) as a mixed-integer, nonlinear bilevel programming problem, in which the lower-level problem...By handling the travel cost function artfully, the authors formulate the transportation mixed network design problem (MNDP) as a mixed-integer, nonlinear bilevel programming problem, in which the lower-level problem, comparing with that of conventional bilevel DNDP models, is not a side constrained user equilibrium assignment problem, but a standard user equilibrium assignment problem. Then, the bilevel programming model for MNDP is reformulated as a continuous version of bilevel programming problem by the continuation method. By virtue of the optimal-value function, the lower-level assignment problem can be expressed as a nonlinear equality constraint. Therefore, the bilevel programming model for MNDP can be transformed into an equivalent single-level optimization problem. By exploring the inherent nature of the MNDP, the optimal-value function for the lower- level equilibrium assignment problem is proved to be continuously differentiable and its functional value and gradient can be obtained efficiently. Thus, a continuously differentiable but still nonconvex optimization formulation of the MNDP is created, and then a locally convergent algorithm is proposed by applying penalty function method. The inner loop of solving the subproblem is mainly to implement an Ml-or-nothing assignment. Finally, a small-scale transportation network and a large-scale network are presented to verify the proposed model and algorithm.展开更多
This paper addresses the scheduling problem involving batch processing machines, which is Mso known as parallel batching in the literature. The presented mixed integer programming formulation first provides an elegant...This paper addresses the scheduling problem involving batch processing machines, which is Mso known as parallel batching in the literature. The presented mixed integer programming formulation first provides an elegant model for the problem under study. Fhrthermore, it enables solutions to the problem instances beyond the capability of exact methods developed so far. In order to alleviate computational burden, the authors propose MIP-based heuristic approaches which balance solution quality and computing time.展开更多
基金Supported by the National Natural Science Foundation of China (60421002) and the National High Technology R&D Program of China (2007AA04Z191).
文摘A strategy for the integration of production planning and scheduling in refineries is proposed. This strategy relies on rolling horizon strategy and a two-level decomposition strategy. This strategy involves an upper level multiperiod mixed integer linear programming (MILP) model and a lower level simulation system, which is extended from our previous framework for short-term scheduling problems [Luo, C.E, Rong, G, "Hierarchical apthis extended framework is to reduce the number of variables and the size of the optimization model and, to quickly find the optimal solution for the integrated planning/scheduling problem in refineries. Uncertainties are also considered in this article. An integrated robust optimization approach is introduced to cope with uncertain parameters with both continuous and discrete probability distribution.
文摘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.
文摘The purpose of this study is to investigate the financial integration of the stock markets of the ASEAN 5 + 3 countries. These countries include Indonesia, Malaysia, Philippines, Singapore, Thailand, China, Japan, and South Korea. The research determined the stock return volatility for each country's index during the first decade of the new millennium. The findings showed that there is the presence of integration and co-integration with Philippine index's return with the index's returns of the following countries: Indonesia, Singapore, and Thailand. Furthermore, there is evidence of volatility clustering in these stock markets. The study concluded with the policy implications of greater integration in light of the planned cross trading among four ASEAN bourses, namely, Philippines, Singapore, Thailand, and Malaysia by 2012.
基金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.
文摘Outgrower Schemes have been implemented in different parts of the world to provide wood to forest and other companies and as income alternatives for farmers in rural areas. They have been considered by some researchers and practitioners as important advances in the area of planted forest and promoted by governments and forest companies in partnership with rural farmers and communities. Considering the importance of subsistence crops and forest products to smallholders and consumers and the economic viability of agroforestry, attention is given in this paper to Outgrower Schemes that combine tree planting with agroforestry, to contribute to food security and environment preservation in developing countries. The issue of Outgrower Schemes through integrated crops-tree systems was raised in a previous study of Outgrower Schemes in Brazil, commissioned by the FAO1. This paper examines, based on the research done for that study, the views and perspectives of the companies' personnel, the tree growers that participate in the programs studied, and other stakeholders' related institutions involved in such schemes with regard to the promotion of Outgrower Schemes through integrated crops-tree systems, linking them with agroforestry, which is a way those Outgrower Schemes can contribute to food security and environment preservation goals.
基金supported by the National Basic Research Program of China under Grant No. 2006CB705500the National Natural Science Foundation of China under Grant No. 0631001+1 种基金the Program for Changjiang Scholars and Innovative Research Team in University Volvo Research and Educational Foundations
文摘By handling the travel cost function artfully, the authors formulate the transportation mixed network design problem (MNDP) as a mixed-integer, nonlinear bilevel programming problem, in which the lower-level problem, comparing with that of conventional bilevel DNDP models, is not a side constrained user equilibrium assignment problem, but a standard user equilibrium assignment problem. Then, the bilevel programming model for MNDP is reformulated as a continuous version of bilevel programming problem by the continuation method. By virtue of the optimal-value function, the lower-level assignment problem can be expressed as a nonlinear equality constraint. Therefore, the bilevel programming model for MNDP can be transformed into an equivalent single-level optimization problem. By exploring the inherent nature of the MNDP, the optimal-value function for the lower- level equilibrium assignment problem is proved to be continuously differentiable and its functional value and gradient can be obtained efficiently. Thus, a continuously differentiable but still nonconvex optimization formulation of the MNDP is created, and then a locally convergent algorithm is proposed by applying penalty function method. The inner loop of solving the subproblem is mainly to implement an Ml-or-nothing assignment. Finally, a small-scale transportation network and a large-scale network are presented to verify the proposed model and algorithm.
文摘This paper addresses the scheduling problem involving batch processing machines, which is Mso known as parallel batching in the literature. The presented mixed integer programming formulation first provides an elegant model for the problem under study. Fhrthermore, it enables solutions to the problem instances beyond the capability of exact methods developed so far. In order to alleviate computational burden, the authors propose MIP-based heuristic approaches which balance solution quality and computing time.