Job-shop scheduling Problems

RESUMO
O desenvolvimento de algoritmos de otimização tem sido uma atividade central em pesquisas operacionais, do núcleo de problemas de manufatura, telecomunicações, logística e em muitos outros contextos onde a reserva de recursos são demandas surgiu o scheduling, um problema pode ser definido como schelduling, quando os recursos são definidos pelo período de tempo em que estão disponíveis, ou seja, uma alocação de recursos no tempo.
Nessa dissertação será apresentado o scheduling em sistemas de produção o tipo Job-shop. O job- shop é um conjunto representado por um número “x” de máquinas que deve processar um número “y” de tarefas (Jobs), onde cada tarefa é composta por um numero “z” de operações que seguem um roteiro pré-definido, objetivo é minimizar o tempo total de produção, ou seja, otimizar. Apresentaremos também seu conceito, além de seus métodos e sua aplicação em vários âmbitos.
PALAVRA CHAVE: Job-shop, métodos heurísticos, otimização.
Área principal (Matemática aplicada a computação, Otimização).
ABSTRACT
The development of optimization algorithms has been a central activity in operational research, the core problems of manufacturing, telecommunications, logistics, and in many other contexts where the resource reservation are scheduling demands arose, a problem can be defined as schelduling when resources are defined period of time are available, ie a resource allocation in time.
This dissertation will be presented scheduling production systems Job-shop type. The job shop is a group represented by an "x" number of machines must process a number "y" of tasks (jobs), where each task is composed of a number "z" operations that follow a pre-defined , goal is to minimize the total production time, ie, optimize. We will also present its concept as well as its methods and its application in various sectors.
KEYWORDS: Job-shop, heuristic methods, optimization.
Main area (applied mathematics computing, Optimization).

1. Introdução

Neste artigo