Página 1 dos resultados de 5651 itens digitais encontrados em 0.014 segundos

A holonic approach to dynamic manufacturing scheduling

Leitão, Paulo; Restivo, Francisco
Fonte: Elsevier Publicador: Elsevier
Tipo: Artigo de Revista Científica
ENG
Relevância na Pesquisa
37.04%
Manufacturing scheduling is a complex combinatorial problem, particularly in distributed and dynamic environments. This paper presents a holonic approach to manufacturing scheduling, where the scheduling functions are distributed by several entities, combining their calculation power and local optimization capability. In this scheduling and control approach, the objective is to achieve fast and dynamic re-scheduling using a scheduling mechanism that evolves dynamically to combine centralized and distributed strategies, improving its responsiveness to emergence, instead of the complex and optimized scheduling algorithms found in traditional approaches.

A holonic approach to dynamic manufacturing scheduling

Leitão, Paulo; Restivo, Francisco
Fonte: Springer Publicador: Springer
Tipo: Conferência ou Objeto de Conferência
ENG
Relevância na Pesquisa
37.01%
Indexado ISI; Manufacturing scheduling is a complex combinatorial problem, particularly in distributed and dynamic environments. This paper presents a holonic approach to manufacturing scheduling, which in opposite to traditional approaches, distributes the scheduling functions over several entities, combining their calculation power and local optimization. In this scheduling and control approach, the scheduling mechanism evolves dynamically to combine optimized scheduling, achieved by central entities, and distributed scheduling, improving its responsiveness and robustness.

Levantamento das práticas de programação detalhada da produção: um survey na indústria paulista; A survey on detailed production scheduling in manufacturing plants in São Paulo, Brazil

GIACON, Edivaldo; MESQUITA, Marco Aurélio de
Fonte: Universidade Federal de São Carlos Publicador: Universidade Federal de São Carlos
Tipo: Artigo de Revista Científica
POR
Relevância na Pesquisa
37.04%
Devido à grande instabilidade dos mercados e a intensa competição entre as empresas, a Programação Detalhada da Produção (PDP) vem se tornando cada vez mais um desafio para a gestão empresarial. As empresas, na busca do aprimoramento das atividades de PCP, estão demandando ferramentas de programação finita, também conhecidas como Advanced Planning and Scheduling (APS). Este artigo visa identificar as necessidades e dificuldades da programação detalhada da produção, as barreiras de implantação e os benefícios dos sistemas APS. O método utilizado foi um survey com as empresas filiadas à Fiesp. Os resultados obtidos mostram: i) a programação detalhada da produção é efetivamente uma atividade complexa para a maioria das empresas, especialmente aquelas com estratégia de produção contra pedido (MTO-make to order); ii) a maioria das empresas ainda utiliza o modelo MRP (capacidade infinita); iii) os objetivos de melhoria de desempenho na entrega poderiam ser mais facilmente alcançados com o uso de sistemas APS; iv) o investimento financeiro e falta de capacitação são ainda impedimentos para a implantação desses sistemas.; Due to the instability of markets and the intense competition among companies, detailed scheduling has increasingly become a challenge to management. Companies that focus on the improvement of PPC activities demand tools to meet their needs...

Análise de desempenho de algoritmos de escalonamento de tarefas em grids computacionais usando simuladores.; Performance analysis of task scheduling algorithms in grid computing using simulators.

Rodamilans, Charles Boulhosa
Fonte: Biblioteca Digitais de Teses e Dissertações da USP Publicador: Biblioteca Digitais de Teses e Dissertações da USP
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 10/02/2009 PT
Relevância na Pesquisa
37.06%
Escalonamento em Grid tem sido vastamente estudado devido à sua grande importância para o desempenho da Grid. Dada a sua complexidade, este é subdividido em escalonamento de recursos e de aplicações. A qualidade do escalonamento está relacionada ao algoritmo de escalonamento de tarefas. O presente trabalho tem como objetivo apresentar a metodologia AGSA (Analysis of Grid Scheduling Algorithms) para a comparação de algoritmos de escalonamento de tarefas em Grid. O intuito desta metodologia é analisar o comportamento e desempenho dos algoritmos em diversos cenários. O ambiente de simulação CEGSE (Characterization oriEnted Grid Scheduling Environment) foi desenvolvido para a criação e simulação destes cenários. Os estudos de caso comprovam a eficácia da metodologia.; Grid Scheduling has been studied because it is very important for Grid performance. Due Grid Scheduling's complexity, it is subdivided in resource and application scheduling. The quality of scheduling is related a tasks scheduling algorithm. The dissertation presents the AGSA (Analysis of Grid Scheduling Algorithms) methodology for comparison of Grid Scheduling Algorithms in Grid Computing. The methodology purpose is the behavior and performance analysis of algorithms in various scenarios. The CEGSE (Characterization oriEnted Grid Scheduling Environment) simulation environment is developed for this scenarios create and simulate. The case studies ratify the methodology efficiency.

Implantação de sistemas de programação detalhada da produção: levantamento das práticas de programação da produção na indústria.; Implantation of systems of production scheduling: survey of the practical of the production scheduling in the industry.

Giacon, Edivaldo
Fonte: Biblioteca Digitais de Teses e Dissertações da USP Publicador: Biblioteca Digitais de Teses e Dissertações da USP
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 08/07/2010 PT
Relevância na Pesquisa
37.06%
Devido à grande pressão pela redução de estoques e prazos de entrega, concomitantemente com o aumento da variedade de produtos, o planejamento e controle da produção tem se tornado cada vez mais complexo e desafiador. Basicamente, essa atividade das empresas objetiva planejar e controlar o uso dos recursos produtivos, visando atender à demanda dos clientes. Tradicionalmente, a literatura tem abordado os sistemas MRP, KANBAN, OPT, mas um novo conjunto de soluções de sistemas de programação finita vem sendo crescentemente tratado. As empresas, na busca de aprimoramento para a atividade de PCP estão à procura de ferramentas de programação finita, também conhecidas como Advanced Planning and Scheduling (APS), a fim de melhorar o processo de gerenciamento de pedidos, incluindo quesitos como a determinação de prazos de entrega na etapa de negociação dos pedidos, programação efetiva dos pedidos firmes e controle da produção. Esta dissertação pretende verificar as necessidades e dificuldades da programação detalhada da produção, as barreiras de implantação e os benefícios dos APS. O método utilizado foi o levantamento survey nas empresas filiadas à Federação das Indústrias do Estado de São Paulo (Fiesp). Os resultados obtidos mostram que a programação detalhada da produção é uma atividade complexa para a maioria das empresas com estratégia de produção contra pedido (MTO)...

Uma abordagem orientada a sistemas para otimização de escalonamento de processos em grades computacionais; A system-centric approach for process scheduling optimization in computational grids

Gabriel, Paulo Henrique Ribeiro
Fonte: Biblioteca Digitais de Teses e Dissertações da USP Publicador: Biblioteca Digitais de Teses e Dissertações da USP
Tipo: Tese de Doutorado Formato: application/pdf
Publicado em 26/04/2013 PT
Relevância na Pesquisa
37.09%
Um dos maiores desafios envolvidos no projeto de grades computacionais é o escalonamento de processos, o qual consiste no mapeamento de processos sobre os computadores disponíveis, a fim de reduzir o tempo de execução de aplicações ou maximizar a utilização de recursos. A literatura na área de Sistemas Distribuídos trata, geralmente, esses dois objetivos separadamente, dando origem às abordagens de escalonamento orientado a aplicações e orientado a recursos, respectivamente. Mais recentemente, uma nova abordagem, denominada escalonamento orientado a sistemas, tem recebido destaque, buscando otimizar ambos objetivos simultaneamente. Seguindo essas abordagens, algoritmos heurísticos e de aproximação têm sido propostos. Os heurísticos buscam por soluções de maneira eficiente sem, contudo, apresentar garantias quanto à qualidade das soluções obtidas. Em contrapartida, os algoritmos de aproximação provêm tais garantias, contudo são mais difíceis de serem projetados, o que justifica o fato de haver apenas versões simplificadas desses algoritmos para cenários de escalonamento de processos. A falta de algoritmos de aproximação adequados para abordar o problema de escalonamento de processos e a necessidade de soluções que atendam o escalonamento orientado a sistemas motivaram esta tese de doutorado que apresenta a proposta do Min Heap-based Scheduling Algorithm (MHSA)...

Algoritmos para escalonamento de tarefas dependentes representadas por grafos acíclicos direcionados em grades computacionais; Scheduling algorithms for dependent tasks represented by directed acyclic graphs on computational grids

Luiz Fernando Bittencourt
Fonte: Biblioteca Digital da Unicamp Publicador: Biblioteca Digital da Unicamp
Tipo: Tese de Doutorado Formato: application/pdf
Publicado em 22/03/2010 PT
Relevância na Pesquisa
37.06%
Grades computacionais são sistemas distribuídos compartilhados potencialmente grandes compostos por recursos heterogêneos que são ligados através de uma rede com enlaces heterogêneos. Esses sistemas tornaram-se ambientes largamente difundidos para execução de tarefas que demandam grande capacidade de processamento. Por serem sistemas compartilhados, a submissão de tarefas nas grades é oriunda de diversos usuários independentemente, o que gera uma demanda concorrente pelos recursos computacionais que deve ser gerenciada pelo middleware da grade. O escalonador é o componente responsável por decidir de que forma a distribuição dessas tarefas será realizada, devendo tratar das peculiaridades desse ambiente, tais como a heterogeneidade e o comportamento dinâmico dos recursos que o compõem, com variações tanto em quantidade quanto em qualidade. A função objetivo mais comum encontrada no escalonamento de tarefas é a minimização do makespan, ou seja, o tempo de término das tarefas que estão sendo escalonadas. Dentre os possíveis tipos de tarefas executadas em grades podemos destacar as tarefas independentes, que executam sem comunicação entre si, e as tarefas dependentes, que possuem dependências de dados que geram precedências de execução e são frequentemente modeladas como grafos acíclicos direcionados (DAGs - do inglês directed acyclic graphs). Dentre as aplicações compostas por tarefas dependentes...

Workforce scheduling em ambientes multiskilled

Godinho, Ana Raquel Duarte
Fonte: Universidade de Lisboa Publicador: Universidade de Lisboa
Tipo: Dissertação de Mestrado
Publicado em //2009 POR
Relevância na Pesquisa
37.07%
Tese de mestrado, Gestão de Informação (Gestão e Análise de Dados), Universidade de Lisboa, Faculdade de Ciências, 2009; Os processos de Workforce Scheduling têm uma importância elevada no contexto da gestão moderna de recursos humanos. A temática do Workforce Scheduling incorpora um conjunto vasto de subproblemas que surgem da necessidade dos responsáveis em dimensionar, ajustar e nivelar os seus recursos da forma mais adequada possível às realidades das suas operações. É fundamental articular previsões de necessidades com recrutamento e formação, bem como uma ajustada calendarização das tarefas. O Workforce Scheduling pode ter uma vertente operacional, ou uma componente estratégica, para a tomada de decisões. Para além da complexidade inerente à transversalidade do Workforce Scheduling, quando se trata de ambientes onde os recursos possuem capacidades para executar mais do que um serviçoo, a afectação de agentes a serviços ganha uma maior complexidade e importância. O facto de se tratar de ambientes multiskilled torna a possibilidade de combinações de tarefas vasta. Como forma de auxílio à tomada de decisões face aos horários dos agentes, é apresentado um modelo de resolução para problemas de calendarização de tarefas e recursos...

Scheduling Medical Application Workloads on Virtualized Computing Systems

Delgado, Javier
Fonte: FIU Digital Commons Publicador: FIU Digital Commons
Tipo: Artigo de Revista Científica Formato: application/pdf
Relevância na Pesquisa
37.04%
This dissertation presents and evaluates a methodology for scheduling medical application workloads in virtualized computing environments. Such environments are being widely adopted by providers of “cloud computing” services. In the context of provisioning resources for medical applications, such environments allow users to deploy applications on distributed computing resources while keeping their data secure. Furthermore, higher level services that further abstract the infrastructure-related issues can be built on top of such infrastructures. For example, a medical imaging service can allow medical professionals to process their data in the cloud, easing them from the burden of having to deploy and manage these resources themselves. In this work, we focus on issues related to scheduling scientific workloads on virtualized environments. We build upon the knowledge base of traditional parallel job scheduling to address the specific case of medical applications while harnessing the benefits afforded by virtualization technology. To this end, we provide the following contributions: An in-depth analysis of the execution characteristics of the target applications when run in virtualized environments. A performance prediction methodology applicable to the target environment. A scheduling algorithm that harnesses application knowledge and virtualization-related benefits to provide strong scheduling performance and quality of service guarantees. In the process of addressing these pertinent issues for our target user base (i.e. medical professionals and researchers)...

Chain-based scheduling: Part I - loop transformations and code generation

Tang, Peiyi
Fonte: Universidade Nacional da Austrália Publicador: Universidade Nacional da Austrália
Tipo: Working/Technical Paper Formato: 249583 bytes; 356 bytes; application/pdf; application/octet-stream
EN_AU
Relevância na Pesquisa
37.04%
Chain-based scheduling [1] is an efficient partitioning and scheduling scheme for nested loops on distributed-memory multicomputers. The idea is to take advantage of the regular data dependence structure of a nested loop to overlap and pipeline the communication and computation. Most partitioning and scheduling algorithms proposed for nested loops on multicomputers [1,2,3] are graph algorithms on the iteration space of the nested loop. The graph algorithms for partitioning and scheduling are too expensive (at least O(N), where N is the total number of iterations) to be implemented in parallelizing compilers. Graph algorithms also need large data structures to store the result of the partitioning and scheduling. In this paper, we propose compiler loop transformations and the code generation to generate chain-based parallel codes for nested loops on multicomputers. The cost of the loop transformations is O(nd), where n is the number of nesting loops and d is the number of data dependences. Both n and d are very small in real programs. The loop transformations and code generation for chain-based partitioning and scheduling enable parallelizing compilers to generate parallel codes which contain all partitioning and scheduling information that the parallel processors need at run time.; no

Local Scheduling out-performs Gang Scheduling on a Beowulf Cluster

Strazdins, Peter; Uhlmann, John
Fonte: Universidade Nacional da Austrália Publicador: Universidade Nacional da Austrália
Tipo: Working/Technical Paper Formato: 119634 bytes; 356 bytes; application/pdf; application/octet-stream
EN_AU
Relevância na Pesquisa
37.07%
Gang Scheduling and related techniques are widely believed to be necessary for efficient job scheduling on distributed memory parallel computers. This is because they minimize context switching overheads and permit the parallel job currently running to progress at the fastest possible rate. However, in the case of cluster computers, and particularly those with COTS networks, these benefits can be overwhelmed in the multiple job time-sharing context by the loss the ability to utilize the CPU for other jobs when the current job is waiting for messages. Experiments on a Linux Beowulf cluster with 100 Mb fast Ethernet switches are made comparing the SCore buddy-based gang scheduling with local scheduling (provided by the Linux 2.4 kernel with MPI implemented over TCP/IP). Results for communication-intensive numerical applications on 16 nodes reveal that gang scheduling results in `slowdowns' up to a factor of two greater for 8 simultaneous jobs. This phenomenon is not due to any deficiencies in SCore but due to the relative costs of context switching versus message overhead, and we exxpect similar results will hold for any gang scheduling implementation. A performance analysis of local scheduling indicates that cache pollution due to context switching is more significant than the direct context switching overhead on the applications studied. When this is taken into account...

Multi-agent system for distributed manufacturing scheduling with genetic algorithms and tabu search

Madureira, Ana
Fonte: USPTO Publicador: USPTO
Tipo: Patente
Publicado em /12/2013 ENG
Relevância na Pesquisa
37.07%
Computerized scheduling methods and computerized scheduling systems according to exemplary embodiments. A computerized scheduling method may be stored in a memory and executed on one or more processors. The method may include defining a main multi-machine scheduling problem as a plurality of single machine scheduling problems; independently solving the plurality of single machine scheduling problems thereby calculating a plurality of near optimal single machine scheduling problem solutions; integrating the plurality of near optimal single machine scheduling problem solutions into a main multi-machine scheduling problem solution; and outputting the main multi-machine scheduling problem solution.

Selection Constructive based Hyper-heuristic for Dynamic Scheduling

Gomes, Sílvia Raquel Pinto
Fonte: Instituto Politécnico do Porto Publicador: Instituto Politécnico do Porto
Tipo: Dissertação de Mestrado
Publicado em //2014 POR
Relevância na Pesquisa
37.07%
A função de escalonamento desempenha um papel importante nos sistemas de produção. Os sistemas de escalonamento têm como objetivo gerar um plano de escalonamento que permite gerir de uma forma eficiente um conjunto de tarefas que necessitam de ser executadas no mesmo período de tempo pelos mesmos recursos. Contudo, adaptação dinâmica e otimização é uma necessidade crítica em sistemas de escalonamento, uma vez que as organizações de produção têm uma natureza dinâmica. Nestas organizações ocorrem distúrbios nas condições requisitos de trabalho regularmente e de forma inesperada. Alguns exemplos destes distúrbios são: surgimento de uma nova tarefa, cancelamento de uma tarefa, alteração na data de entrega, entre outros. Estes eventos dinâmicos devem ser tidos em conta, uma vez que podem influenciar o plano criado, tornando-o ineficiente. Portanto, ambientes de produção necessitam de resposta imediata para estes eventos, usando um método de reescalonamento em tempo real, para minimizar o efeito destes eventos dinâmicos no sistema de produção. Deste modo, os sistemas de escalonamento devem de uma forma automática e inteligente, ser capazes de adaptar o plano de escalonamento que a organização está a seguir aos eventos inesperados em tempo real. Esta dissertação aborda o problema de incorporar novas tarefas num plano de escalonamento já existente. Deste modo...

Provably Efficient Adaptive Scheduling for Parallel Jobs

He, Yuxiong; Hsu, Wen Jing; Leiserson, Charles E.
Fonte: MIT - Massachusetts Institute of Technology Publicador: MIT - Massachusetts Institute of Technology
Tipo: Artigo de Revista Científica Formato: 142623 bytes; application/pdf
EN
Relevância na Pesquisa
37.07%
Scheduling competing jobs on multiprocessors has always been an important issue for parallel and distributed systems. The challenge is to ensure global, system-wide efficiency while offering a level of fairness to user jobs. Various degrees of successes have been achieved over the years. However, few existing schemes address both efficiency and fairness over a wide range of work loads. Moreover, in order to obtain analytical results, most of them require prior information about jobs, which may be difficult to obtain in real applications. This paper presents two novel adaptive scheduling algorithms -- GRAD for centralized scheduling, and WRAD for distributed scheduling. Both GRAD and WRAD ensure fair allocation under all levels of workload, and they offer provable efficiency without requiring prior information of job's parallelism. Moreover, they provide effective control over the scheduling overhead and ensure efficient utilization of processors. To the best of our knowledge, they are the first non-clairvoyant scheduling algorithms that offer such guarantees. We also believe that our new approach of resource request-allotment protocol deserves further exploration. Specifically, both GRAD and WRAD are O(1)-competitive with respect to mean response time for batched jobs...

Cotas para el precio de la anarquía de juegos de Scheduling

Rivera Letelier, Orlando Luis
Fonte: Universidad de Chile Publicador: Universidad de Chile
Tipo: Tesis
ES
Relevância na Pesquisa
37.07%
Ingeniero Civil Matemático; El objetivo principal del presente trabajo de memoria de título es el cálculo de cotas para precio de la anarquía de algunos juegos asociados a problemas de scheduling. Se comienza realizando una revisión general de lo que son los problemas de scheduling, un algoritmo de aproximación y la relación que existe entre teoría de juegos y los problemas de scheduling. Ahí se identifica el cuociente de aproximación del algoritmo de Smith para problemas de scheduling, con el precio de la anarquía de un juego asociado. Se realiza también una revisión de los principales resultados conocidos útiles para el presente trabajo. Más adelante se calcula el precio de la anarquía para ciertos juegos de scheduling donde la función objetivo es la suma ponderada de los tiempos de completación. Se demuestra que en el caso de máquinas idénticas, el precio de la anarquía en estrategias mixtas es 3/2. Se demuestra también que en máquinas paralelas con velocidades, el precio de la anarquía es mayor o igual a 2. Por último, se prueba acá que en el caso en que todos los trabajos tienen el mismo tamaño, el precio de la anarquía del juego de scheduling en máquinas paralelas con velocidades y suma ponderada de los tiempos de completación como función objetivo es 1. Para seguir se estudia el juego asociado al problema de scheduling en el cual la función objetivo es la suma de los tiempos de completación...

Design of Scheduling Algorithms Using Game Theoretic Ideas

Kulkarni, Janardhan Dattatreya
Fonte: Universidade Duke Publicador: Universidade Duke
Tipo: Dissertação
Publicado em //2015
Relevância na Pesquisa
37.14%

Scheduling a set of jobs over a collection of machines to optimize a certain quality-of-service measure is one of the most important research topics in both computer science theory and practice. In this thesis, we design algorithms that optimize {\em flow-time} (or delay) of jobs for scheduling problems that arise in a wide range of applications. We consider the classical model of unrelated machine scheduling and resolve several long standing open problems; we introduce new models that capture the novel algorithmic challenges in scheduling jobs in data centers or large clusters; we study the effect of selfish behavior in distributed and decentralized environments; we design algorithms that strive to balance the energy consumption and performance.

The technically interesting aspect of our work is the surprising connections we establish between approximation and online algorithms, economics, game theory, and queuing theory. It is the interplay of ideas from these different areas that lies at the heart of most of the algorithms presented in this thesis.

The main contributions of the thesis can be placed in one of the following categories.

1. Classical Unrelated Machine Scheduling: We give the first polygorithmic approximation algorithms for minimizing the average flow-time and minimizing the maximum flow-time in the offline setting. In the online and non-clairvoyant setting...

Proposed Class Scheduling Models (Initial, Alternative 1, Alternative 2, Sample)

Naveda, Fernando; Calendar Conversion Scheduling Committee
Fonte: Rochester Instituto de Tecnologia Publicador: Rochester Instituto de Tecnologia
Tipo: Trabalho em Andamento
EN_US
Relevância na Pesquisa
46.75%
Proposed Class Scheduling Models for Calendar Conversion (Initial, Alternative 1, Alternative 2, Sample)

Reasons for the low usage of scheduling software and the difference in production performance between users and nonusers of scheduling software from a lean manufacturing perspective

Yveborg, Sandra
Fonte: Rochester Instituto de Tecnologia Publicador: Rochester Instituto de Tecnologia
Tipo: Tese de Doutorado
EN_US
Relevância na Pesquisa
37.16%
It is more important than ever for printers to improve efficiency and productivity, and the means for doing so are available. Computer-assisted scheduling is one method that is claimed to increase throughput speed and reduce costs, among other benefits. Recently, scheduling applications have started to increase in popularity, and many management information systems (MISs) have built-in scheduling features. However, only 15% of the companies that own scheduling software utilize it. The first part of this research project seeks to determine the reasons for the low usage. Another way to increase efficiency is through Lean manufacturing, a strategy for eliminating non-value-added activities, such as defects, excess inventory, and overproduction. Lean manufacturing and computer-assisted scheduling share many of the same objectives. The second part of the research project seeks to determine whether or not there is a difference in production performance between users and nonusers of scheduling software from a lean manufacturing perspective. The analysis is based on data collected through an email questionnaire from 60 commercial printing companies in the U.S. It was found that the surveyed companies who own scheduling software but do not use it...

A Comparison of Local and Gang Scheduling on a Beowulf Cluster

Strazdins, Peter; Uhlmann, John
Fonte: Institute of Electrical and Electronics Engineers (IEEE Inc) Publicador: Institute of Electrical and Electronics Engineers (IEEE Inc)
Tipo: Conference paper
Relevância na Pesquisa
37.1%
Gang Scheduling and related techniques are widely believed to be necessary for efficient job scheduling on distributed memory parallel computers. This is because they minimize context switching overheads and permit the parallel job currently running to progress at the fastest possible rate. However, in the case of cluster computers, and particularly those with COTS networks, these benefits can be outweighed in the multiple job time-sharing context by the loss the ability to utilize the CPU for other jobs when the current job is waiting for messages. Experiments on a Linux Beowulf cluster with 100 Mb fast Ethernet switches are made comparing the SCore buddy-based gang scheduling with local scheduling (provided by the Linux 2.4 kernel with MPI implemented over TCP/IP). Results for communication-intensive numerical applications on 16 nodes reveal that gang scheduling results in 'slowdowns ' up to a factor of two greater for 8 simultaneous jobs. This phenomenon is not due to any deficiencies in SCore but due to the relative costs of context switching versus message overhead, and we expect similar results will hold for any gang scheduling implementation. A performance analysis of local scheduling indicates that cache pollution due to context switching is more significant than the direct context switching overhead on the applications studied. When this is taken into account...

Integrated short- and medium-term underground mine production scheduling

Nehring,M; Topal,E; Kizil,M.; Knights,P
Fonte: Journal of the Southern African Institute of Mining and Metallurgy Publicador: Journal of the Southern African Institute of Mining and Metallurgy
Tipo: Artigo de Revista Científica Formato: text/html
Publicado em 01/05/2012 EN
Relevância na Pesquisa
37.07%
The development of short- and medium-term mine production schedules in isolation from each other has meant that only a local optimum can be achieved when each scheduling phase is carried out. The globally optimal solution, however, can be achieved when integrating scheduling phases and accounting for the interaction between short-term and medium-term activities simultaneously. This paper addresses the task of integrating short- and medium-term production plans by combining the short-term objective of minimizing deviation from targeted mill feed grade with the medium-term objective of maximizing net present value (NPV) into a single mathematical optimization model. A conceptual sublevel stoping operation comprising 30 stopes is used for trialling segregated and integrated scheduling approaches. Segregated medium- and short-term scheduling using separate models achieved an NPV of $42 654 456. The final scheduling approach involved integrating the two scheduling horizons using the newly-developed globally optimal integrated production scheduling model to achieve an NPV of $42 823 657 with smoother mill feed grade. The larger the stope data set, the larger the difference between the two scheduling approaches is likely to be. At the very least...