A reclaimer scheduling problem arising in coal stockyard management

We study a number of variants of an abstract scheduling problem inspired by the scheduling of reclaimers in the stockyard of a coal export terminal. We analyze the complexity of each of the variants, providing complexity proofs for some and polynomial algorithms for others. For one, especially interesting variant, we also develop a constant factor approximation algorithm.Comment: 26 page

Applications of mathematical network theory

This thesis is a collection of papers on a variety of optimization problems where network structure can be used to obtain efficient algorithms. The considered applications range from the optimization of radiation treatment plkans in cancer therapy to maintenance planning for maximizing the throughput in bulk good supply chains

XVIII International Coal Preparation Congress

Changes in economic and market conditions of mineral raw materials in recent years have greatly increased demands on the ef fi ciency of mining production. This is certainly true of the coal industry. World coal consumption is growing faster than other types of fuel and in the past year it exceeded 7.6 billion tons. Coal extraction and processing technology are continuously evolving, becoming more economical and environmentally friendly. “ Clean coal ” technology is becoming increasingly popular. Coal chemistry, production of new materials and pharmacology are now added to the traditional use areas — power industry and metallurgy. The leading role in the development of new areas of coal use belongs to preparation technology and advanced coal processing. Hi-tech modern technology and the increasing interna- tional demand for its effectiveness and ef fi ciency put completely new goals for the University. Our main task is to develop a new generation of workforce capacity and research in line with global trends in the development of science and technology to address critical industry issues. Today Russia, like the rest of the world faces rapid and profound changes affecting all spheres of life. The de fi ning feature of modern era has been a rapid development of high technology, intellectual capital being its main asset and resource. The dynamics of scienti fi c and technological development requires acti- vation of University research activities. The University must be a generator of ideas to meet the needs of the economy and national development. Due to the high intellectual potential, University expert mission becomes more and more called for and is capable of providing professional assessment and building science-based predictions in various fi elds. Coal industry, as well as the whole fuel and energy sector of the global economy is growing fast. Global multinational energy companies are less likely to be under state in fl uence and will soon become the main mechanism for the rapid spread of technologies based on new knowledge. Mineral resources will have an even greater impact on the stability of the economies of many countries. Current progress in the technology of coal-based gas synthesis is not just a change in the traditional energy markets, but the emergence of new products of direct consumption, obtained from coal, such as synthetic fuels, chemicals and agrochemical products. All this requires a revision of the value of coal in the modern world economy

A reclaimer scheduling problem arising in coal stockyard management

We study a number of variants of an abstract scheduling problem inspired by the scheduling of reclaimers in the stockyard of a coal export terminal. We analyze the complexity of each of the variants, providing complexity proofs for some and polynomial algorithms for others. For one, especially interesting variant, we also develop a constant factor approximation algorithm