Flow Shop Scheduling problem
Solving the flow shop scheduling problem under evolutionary approaches
... The flow shop scheduling problem (FSSP) [12], has held the attention of many researchers. In a simplest usual situation, a set of jobs must follow the same route to be executed on a set of ...
3
A study of genotype and phenotype distributions in hybrid evolutionary algorithms to solve the flow shop scheduling problem
... We have studied and analyzed the combination of conventional heuristics and evolutionary algorithms, for solving scheduling problems, in particular the Flow Shop Scheduling Problem. The ...
10
Multiple crossovers on multiple parents for the multiobjective flow shop problem
... The Flow Shop Scheduling Problem have been tackled using different techniques which goes from mathematical techniques like Branch and Bound to metaheuristics like evolutionary algorithms ...
10
Algoritmos evolucionarios aplicados al problema de secuenciamiento de Flow Shop
... Este enfoque, ha sido exitosamente aplicado para resolver problemas de Flow Shop, sustituyendo la representación binaria por una representación basada en permutaciones. Tsujimura et al (1995) muestra la ...
5
Deterministic and Stochastic Profit Maximization Versions of the Economic Lot Scheduling Problem with Pricing Considerations Edición Única
... supplier-buyer problem from the supplier’s point of view considering a scheme of quantity discounts is presented by Rosenblatt and Lee ...the problem of joint price and lot size determination faced by a ...
159
A hybrid algorithm combining metaheuristic with Monte Carlo simulation for solving the Stochastic Flow Shop problem
... A theoretical analysis of performance evaluation based on markovian models is performed in Gougand et al. (2005), where a method to compute expected time for a sequence using performance evaluation is proposed. A study ...
22
Metaheurística ACO en dos etapas aplicada al problema del Job Shop Scheduling
... 4 “Naval Research Logistics Quartely” revista de la marina de guerra de los Estados Unidos a principios de los años cincuenta y estuvieron a cargo de W.E Smith, S.M Jonhson y J.R Jackson. Durante los sesenta se trabajó ...
85
Formulación y validación de una heurística para minimizar la tardanza total ponderada en el problema de scheduling Job-shop Multi-recurso con rutas lineales.
... En el modelo JSFMRL (Job-Shop multi-recurso con rutas lineales) existen dos tipos de movimientos pueden manifestarse contemplando unas operaciones críticas que se clasifican en la resecuenciación y reasignación. ...
39
Algorithm creation and optimization for the crew pairing problem
... Pairing Problem) para que produzca un coste mínimo por tripulante y en el que considera de igual forma a tripulantes técnicos y tripulantes de cabina por influir de igual manera en el problema, aunque se centra en ...
44
A simple genetic algorithm for a minimal overlapping scheduling problem
... this problem, and therefore it was not possible to use standard test suites to evaluate our ...Machine Problem. Although SPTMWO is not exactly the One Machine Problem, the input data for both ...
11
Formulación de heurística para minimizar el makespan en el problema de scheduling job-shop flexible
... El entorno moderno obliga a las organizaciones a desarrollar estructuras operativas flexibles y a que a su vez redunden en reducciones de costos, los cuales se manifiestan en el aprovechamiento de la maquinaria, la mano ...
28
Propuesta de Mejora de la Programación de la Producción Basada en Métodos Cuantitativos en la Empresa Café Semilla S A S en Bogotá D C
... Flow shop systems problems with groups and setup times are known as FSDGS problems,for “Flow Shop Sequence Dependent Group ...FSDGS problem. Other metaheuristics have been applied to ...
12
Problemas de Scheduling: heurísticas para el Job Shop
... de Scheduling y sus métodos de ...de Scheduling y se realiza una descripción detallada del Job Shop Scheduling ...de Scheduling como el Recocido Simulado y SB así como operadores de ...
115
An improved ant colony algorithm for the job shop scheduling problem
... Instances of static scheduling problems can be easily represented as graphs where each node represents a particular operation. This property makes the Ant Colony Algorithms well suited for different kinds of ...
11
Diseño de modelo para la programación de producción para una empresa de empaques de caucho
... Job shop tradicional, por lo cual la asignación de máquinas no se consideraba y para el desarrollo de la programación básicamente se presentaba con un enfoque en la secuenciación de ...
74
Non-Traditional Flow Shop Scheduling Using CSP
... del Scheduling en un ambiente de fabricación Flow-Shop con requerimientos no tradicionales, en el cual algunos trabajos deben ser programados en su momento más temprano y otros en su momento más ...
9
The role of different crossover methods when solving the open shop scheduling problem via a simple evolutionary approach
... Consider an OSSP where there are two machines and n jobs, denoted as 02||Cmax [6]. The makespan has to be minimized. Job j may be processed first on machine 1 and then on machine 2 or vice versa; the decision maker may ...
9
