Propuesta de una metodología de programación de operaciones detallada para órdenes de trabajo en operaciones secuenciales a través de algoritmos heurísticos basados en lógica proposicional articulados sobre una serie de autómatas programables
Guardado en:
| Publicado en: | PQDT - Global (2017) |
|---|---|
| Autor principal: | |
| Publicado: |
ProQuest Dissertations & Theses
|
| Materias: | |
| Acceso en línea: | Citation/Abstract Full Text - PDF Full text outside of ProQuest |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| Resumen: | La investigación se enfoca en las operaciones de programación en el corto plazo, debido a que se ha convertido enun aspecto crítico en el entorno actual por mantener los inventarios bajos y los tiempos de entrega cortos, y por lotanto el obtener una secuencia de trabajos amerita que sea planteada una manera para poder visualizarla en eltiempo, fundamentado en que lo sistemas tradicionales de MRP y MRPII no hacen hincapié en la programaciónreal de la capacidad finita.Se parte de un razonamiento básico de los problemas de secuenciación de trabajos en programación deoperaciones, en los diversos entornos de maquinas se dividen en varias clases: en una sola máquinase debenprocesar todos los trabajos. Las maquinas pueden procesar a lo más de un trabajo a la vez. Una vez que un trabajose ha procesado en la maquina, se termina. Muchos de ellos se resuelven con facilidad, pero no es probable queexistan algoritmos eficientes para los modelos que incluyen tiempos de preparación o tardanza en diferentesmétricas. Asimismo los métodos de búsqueda que se pueden modificar para resolver la mayor parte de losmodelos de programación.Después se incluyen los modelos de programación paralela, para máquinas múltiples que procesan por completocualquier trabajo. Varias maquinas que puede realizar el mismo tipo de procesamiento se llaman maquinasparalelas. Un trabajo se puede procesar en cualquiera de las maquinas, y una vez procesado por cualquiera deellas, queda terminado. A menos que se diga lo contrario, se supone que todas la maquinas paralelas son idénticas.El tiempo para procesar un trabajo en una de varias maquinas idéntica es independiente de que maquina lo haga.Para máquinas idénticas, los problemas de tiempo de flujo tienen una solución sencilla. Para otras medidas, laslistas heurísticas son un buen enfoque. Se aprecia la cota del peor caso para el modelo del lapso de producción.Para las plantas de producción continua que tienen múltiples operaciones para cada trabajo, las cuales se realizanen el mismo orden, solo se puede resolver con facilidad los problemas de dos máquinas y algunos de tresmáquinas; otros modelos requieren soluciones heurísticas. Cada trabajo debe procesarse en cada máquinaexactamente una vez. Más aun, todos los trabajos siguen la misma ruta; esto es, deben visitar las maquinas en elmismo orden. Sin pérdida de generalidad, se puede numerar las maquinas de manera que la 1 sea la primera, la 2la segunda, y así sucesivamente. Un trabajo no puede comenzar su procesado en la segunda maquina hasta noterminar el de la primera. Las líneas de ensamble y las células son ejemplos típicos de producción continua. Seenuncian varios heurísticos, junto con las colas que se pueden usar en el algoritmo de ramificación y acotamiento.Los métodos de búsqueda también son útiles para encontrar buenos programas de permutaciónpara produccióncontinua.Los talleres de producción intermitente, que son los modelos de programación más difíciles, es más general que elde producción continua; cada trabajo tiene una ruta única. Se analiza la heurística de despacho y varias reglas deprioridad. (Daniel Sipper, 1998)Todos estos modelos en sus diferentes entornos de maquinas, hacen pensar que la secuenciación de trabajos es unproblema de enumeración de carácter combinatorio y al ser representado en diversos escenarios de produccióncon centros de trabajos en su distribución; la elección de una secuencia entre todas las opciones se vuelve cadavez más compleja de obtener en la medida que aumente en número de trabajos y el numero de maquinas y seremite a trabajar con métodos de optimización y algoritmos heurísticos para hallar una posible solución.Al plantear una propuesta metodología para determinar heurísticas basado en sistemas lógicos proposicionales endiferentes niveles; donde se tengan en cuenta el razonamiento lógico y las métricas de desempeño para poderloevaluar como problema de secuenciación de trabajo en programación de operaciones, teniendo en cuenta que losproblemas de secuenciación son considerados de gran complejidad algorítmica tipo -completo, pueda serexpresado como un problema de satisfactibilidad booleana . Es decir un problema de optimización pueda serexpresado en un problema de decisión y poderlo tratar.El desarrollo de la investigación de fundamenta en plantear una metodología para obtener expresiones o formulasatómicas (fbf formulas bien formadas), a través de conceptos de la matemática discreta y combinatoria (conjunto,relaciones y funciones) y principalmente del estudio de la lógica proposicional (denominada lógica de primerorden LPO), para efectuar operaciones con las variables lógicas, cumpliendo con las propiedades del algebraboolena. The research focuses on short-term scheduling operations, because it has become a critical aspect in the current environment for maintaining low inventories and short delivery times, and therefore obtaining a sequence of jobs merits A way is proposed to be able to visualize it over time, based on the fact that traditional MRP and MRPII systems do not emphasize the real programming of finite capacity.It starts from a basic reasoning of the problems of sequencing jobs in operations programming, in the various machine environments they are divided into several classes: in a single machine All jobs must be processed. Machines can process at most one job at a time. Once a job has been processed on the machine, it is finished. Many of them are easily solved, but efficient algorithms are unlikely to exist for models that include lead times or tardiness in different metrics. Likewise the search methods that can be modified to solve most of the programming models.Then they include the parallel programming models, for multiple machines that completely process any job. Several machines that can perform the same type of processing are called parallel machines. A job can be processed on any of the machines, and once processed by any of them, it is finished. Unless otherwise stated, all parallel machines are assumed to be identical. The time to process a job on one of several identical machines is independent of which machine does it. identical machines, flow time problems have a simple solution. For other measurements, the heuristic lists They are a good approach. The worst case limit for the production period model can be seen. For the continuous production plants that have multiple operations for each job, which are performed in the same order, only two-machine problems and some three-machine problems can be easily solved; other models require heuristic solutions. Each job must be processed on each machine exactly once. Furthermore, all jobs follow the same route; that is, they must visit the machines in the same order. Without loss of generality, the machines can be numbered so that 1 is the first, 2 is the second, and so on. A job cannot begin processing on the second machine until it finishes on the first. Assembly lines and cells are typical examples of continuous production. Various heuristics are listed, along with queues that can be used in the branch and bound algorithm. Search methods are also useful for finding good programming programs. permutation for continuous production.The workshops of intermittent production, which are the most difficult programming models, is more general than continuous production; each job has a unique path. Dispatch heuristics and various priority rules are analyzed. (Daniel Sipper, 1998)All these models in their different machine environments suggest that job sequencing is a combinatorial enumeration problem and when represented in various production scenarios with work centers in its distribution; The choice of a sequence among all the options becomes increasingly complex to obtain as the number of jobs and the number of machines increases and is referred to working with optimization methods and heuristic algorithms to find a possible solution.By proposing a proposed methodology to determine heuristics based on propositional logical systems at different levels; where logical reasoning and performance metrics are taken into account to be able to evaluate it as a work sequencing problem in operations programming, taking into account that sequencing problems are considered of great algorithmic complexity -complete type, it can be expressed as a satisfiability problem boolean . That is to say, an optimization problem can be expressed in a decision problem and can be treated.The development of the research is based on proposing a methodology to obtain atomic expressions or formulas (fbf well-formed formulas), through concepts of discrete and combinatorial mathematics (set, relations and functions) and mainly the study of propositional logic (called first-order logic LPO), to carry out operations with logical variables, complying with the properties of algebra boolean. |
|---|---|
| ISBN: | 9798383029022 |
| Fuente: | ProQuest Dissertations & Theses Global |