Ongoing research is described that is focused upon modelling the space base information network and simulating its behaviours： simulation of spaced based communications and networking project. Its objective is to dem...Ongoing research is described that is focused upon modelling the space base information network and simulating its behaviours： simulation of spaced based communications and networking project. Its objective is to demonstrate the feasibility of producing a tool that can provide a performance evaluation of various eonstellation access techniques and routing policies. The architecture and design of the simulation system are explored. The algorithm of data routing and instrument scheduling in this project is described. Besides these, the key methodologies of simulating the inter-satellite link features in the data transmissions are also discussed. The performance of both instrument scheduling algorithm and routing schemes is evaluated and analyzed through extensive simulations under a typical scenario.展开更多
Optimization of long-term mine production scheduling in open pit mines deals with the management of cash flows, typically in the order of hundreds of millions of dollars. Conventional mine scheduling utilizes optimiza...Optimization of long-term mine production scheduling in open pit mines deals with the management of cash flows, typically in the order of hundreds of millions of dollars. Conventional mine scheduling utilizes optimization methods that are not capable of accounting for inherent technical uncertainties such as uncertainty in the expected ore/metal supply from the underground, acknowledged to be the most critical factor. To integrate ore/metal uncertainty into the optimization of mine production scheduling a stochastic integer programming(SIP) formulation is tested at a copper deposit. The stochastic solution maximizes the economic value of a project and minimizes deviations from production targets in the presence of ore/metal uncertainty. Unlike the conventional approach, the SIP model accounts and manages risk in ore supply, leading to a mine production schedule with a 29% higher net present value than the schedule obtained from the conventional, industry-standard optimization approach, thus contributing to improving the management and sustainable utilization of mineral resources.展开更多
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.展开更多
Multi-core processor is widely used as the running platform for safety-critical real-time systems such as spacecraft,and various types of real-time tasks are dynamically added at runtime.In order to improve the utiliz...Multi-core processor is widely used as the running platform for safety-critical real-time systems such as spacecraft,and various types of real-time tasks are dynamically added at runtime.In order to improve the utilization of multi-core processors and ensure the real-time performance of the system,it is necessary to adopt a reasonable real-time task allocation method,but the existing methods are only for single-core processors or the performance is too low to be applicable.Aiming at the task allocation problem when mixed real-time tasks are dynamically added,we propose a heuristic mixed real-time task allocation algorithm of virtual utilization VU-WF(Virtual Utilization Worst Fit)in multi-core processor.First,a 4-tuple task model is established to describe the fixedpoint task and the sporadic task in a unified manner.Then,a VDS(Virtual Deferral Server)for serving execution requests of fixed-point task is constructed and a schedulability test of the mixed task set is derived.Finally,combined with the analysis of VDS's capacity,VU-WF is proposed,which selects cores in ascending order of virtual utilization for the schedulability test.Experiments show that the overall performance of VU-WF is better than available algorithms,not only has a good schedulable ratio and load balancing but also has the lowest runtime overhead.In a 4-core processor,compared with available algorithms of the same schedulability ratio,the load balancing is improved by 73.9%,and the runtime overhead is reduced by 38.3%.In addition,we also develop a visual multi-core mixed task scheduling simulator RT-MCSS(open source)to facilitate the design and verification of multi-core scheduling for users.As the high performance,VU-WF can be widely used in resource-constrained and safety-critical real-time systems,such as spacecraft,self-driving cars,industrial robots,etc.展开更多
基金This project was supported by the National "863" High-Tech Research and Development Program of China(2002AA7170)
文摘Ongoing research is described that is focused upon modelling the space base information network and simulating its behaviours： simulation of spaced based communications and networking project. Its objective is to demonstrate the feasibility of producing a tool that can provide a performance evaluation of various eonstellation access techniques and routing policies. The architecture and design of the simulation system are explored. The algorithm of data routing and instrument scheduling in this project is described. Besides these, the key methodologies of simulating the inter-satellite link features in the data transmissions are also discussed. The performance of both instrument scheduling algorithm and routing schemes is evaluated and analyzed through extensive simulations under a typical scenario.
基金funded from the National Science and Engineering Research Council of Canada,Collaborative R&D Grant CRDPJ 335696 with BHP Billiton and NSERC Discovery Grant 239019 to R. Dimitrakopoulos
文摘Optimization of long-term mine production scheduling in open pit mines deals with the management of cash flows, typically in the order of hundreds of millions of dollars. Conventional mine scheduling utilizes optimization methods that are not capable of accounting for inherent technical uncertainties such as uncertainty in the expected ore/metal supply from the underground, acknowledged to be the most critical factor. To integrate ore/metal uncertainty into the optimization of mine production scheduling a stochastic integer programming(SIP) formulation is tested at a copper deposit. The stochastic solution maximizes the economic value of a project and minimizes deviations from production targets in the presence of ore/metal uncertainty. Unlike the conventional approach, the SIP model accounts and manages risk in ore supply, leading to a mine production schedule with a 29% higher net present value than the schedule obtained from the conventional, industry-standard optimization approach, thus contributing to improving the management and sustainable utilization of mineral resources.
文摘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.
文摘Multi-core processor is widely used as the running platform for safety-critical real-time systems such as spacecraft,and various types of real-time tasks are dynamically added at runtime.In order to improve the utilization of multi-core processors and ensure the real-time performance of the system,it is necessary to adopt a reasonable real-time task allocation method,but the existing methods are only for single-core processors or the performance is too low to be applicable.Aiming at the task allocation problem when mixed real-time tasks are dynamically added,we propose a heuristic mixed real-time task allocation algorithm of virtual utilization VU-WF(Virtual Utilization Worst Fit)in multi-core processor.First,a 4-tuple task model is established to describe the fixedpoint task and the sporadic task in a unified manner.Then,a VDS(Virtual Deferral Server)for serving execution requests of fixed-point task is constructed and a schedulability test of the mixed task set is derived.Finally,combined with the analysis of VDS's capacity,VU-WF is proposed,which selects cores in ascending order of virtual utilization for the schedulability test.Experiments show that the overall performance of VU-WF is better than available algorithms,not only has a good schedulable ratio and load balancing but also has the lowest runtime overhead.In a 4-core processor,compared with available algorithms of the same schedulability ratio,the load balancing is improved by 73.9%,and the runtime overhead is reduced by 38.3%.In addition,we also develop a visual multi-core mixed task scheduling simulator RT-MCSS(open source)to facilitate the design and verification of multi-core scheduling for users.As the high performance,VU-WF can be widely used in resource-constrained and safety-critical real-time systems,such as spacecraft,self-driving cars,industrial robots,etc.
