Scheduling over scenarios on two machines

We consider scheduling problems over scenarios where the goal is to find a single assignment of the jobs to the machines which performs well over all possible scenarios. Each scenario is a subset of jobs that must be executed in that scenario and all scenarios are given explicitly. The two objective...

Descripción completa

Guardado en:

Detalles Bibliográficos
Publicado:	2014
Materias:	approximation job scheduling makespan minimization scenarios Approximation algorithms Combinatorial mathematics Optimization Scheduling algorithms Scheduling Approximability Job scheduling Makespan minimization Optimization problems Scheduling problem Two machines Approximation Lower bounds Scenarios
Acceso en línea:	https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_03029743_v8591LNCS_n_p559_Feuerstein http://hdl.handle.net/20.500.12110/paper_03029743_v8591LNCS_n_p559_Feuerstein
Aporte de:	Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) de Universidad de Buenos Aires

Ejemplares similares

Scheduling over scenarios on two machines
por: Feuerstein, E., et al.

An improved ant colony algorithm for the job shop scheduling problem
por: Leguizamón, Guillermo, et al.
Publicado: (2002)

Facing the job shop scheduling problem wih hybrid evolutionary algorithms
por: Salto, Carolina, et al.
Publicado: (2001)

Multiobjective evolutionary algorithms for job shop scheduling
por: Esquivel, Susana Cecilia, et al.
Publicado: (2001)

An ant colony optimization algorithm for job shop scheduling problem
por: Flórez, Edson, et al.
Publicado: (2013)

Cycle-based facets of chromatic scheduling polytopes
por: Marenco, Javier Leonardo
Publicado: (2009)

Cycle-based facets of chromatic scheduling polytopes
por: Marenco, J., et al.

Solving the single machine scheduling problem with sequence-dependent set-up times as a TSP via evolutionary algorithms
por: Minetti, Gabriela F., et al.
Publicado: (2001)

Incest prevention and multicore combinated evolutionary algorithms for the job shop scheduling problem
por: Salto, Carolina, et al.
Publicado: (2001)

Hybrid evolutionary algorithms to solve scheduling problems
por: Minetti, Gabriela F., et al.
Publicado: (2002)

A comparison of two multirecombinated evolutionary algorithms for the job shop scheduling problem
por: Minetti, Gabriela F., et al.
Publicado: (2000)

Upgrading evolutionary algorithms through multiplicity for multiobjective optimization in job shop scheduling problems
por: Esquivel, Susana Cecilia, et al.
Publicado: (2001)

Solving unrestricted parallel machine scheduling problems via evolutionary algorithms
por: Gatica, Claudia Ruth, et al.
Publicado: (2003)

Studs and immigrants in multirecombined evolutionary algorithm to face weighted tardiness scheduling problems
por: Pandolfi, Daniel, et al.
Publicado: (2001)

Adding problem-specific knowledge in evolutionary algorithms to solve W-T scheduling problems
por: San Pedro, María Eugenia de, et al.
Publicado: (2002)

Energy-aware scheduling mandatory/optional tasks in multicore real-time systems
por: Méndez Díaz, Isabel, et al.
Publicado: (2017)

Energy-aware scheduling mandatory/optional tasks in multicore real-time systems
por: Méndez-Díaz, I., et al.

A genetic approach using direct representation of solution for the parallel task scheduling problem
por: Esquivel, Susana Cecilia, et al.
Publicado: (2001)

Evolutionary algorithms whit studs and random immigrants to solve E/T scheduling problems
por: San Pedro, María Eugenia de, et al.
Publicado: (2001)

Evolutionary optimization of due date based objectives in unrestricted identical parallel machine scheduling problems
por: Ferretti, Edgardo, et al.
Publicado: (2004)

Multirecombining random and seed immigrants in evolutionary algorithms to face the shop scheduling problem
por: Vilanova, Gabriela, et al.
Publicado: (2002)

A Metaheuristic Compendium for Scheduling Problems
por: Bermúdez, Carlos, et al.
Publicado: (2017)

Evolutionary approaches for the parallel task scheduling problem : the representation issue
por: Esquivel, Susana Cecilia, et al.
Publicado: (2001)

Representaciones indirectas en algoritmos genéticos y la alcanzabilidad de schedules semi-activos
por: Ordoñez, Guillermo, et al.
Publicado: (2001)

A hybrid evolutionary algorithm: multirecombination with priority rule base representation abstract for the job shop scheduling problem
por: Salto, Carolina, et al.
Publicado: (2000)

Organizador de aulas mediante el uso de algoritmos genéticos
por: Garofolo Santucho, Hernan Daniel
Publicado: (2023)

Applying genetic algorithms to convoy scheduling
por: Robinson, Edward M., et al.
Publicado: (2006)

Adaptability of multirecombinated evolutionary algorithms to changing common due dates
por: Pandolfi, Daniel, et al.
Publicado: (2001)

Broker Scheduler based on ACO for Federated Cloud-based scientific experiments
Publicado: (2016)

Broker Scheduler based on ACO for Federated Cloud-based scientific experiments
por: Pacini, E., et al.

A simple genetic algorithm for a minimal overlapping scheduling problem
por: Olivera, Alfredo, et al.
Publicado: (2004)

On-line multi-threaded Scheduling
Publicado: (2003)

On-line multi-threaded Scheduling
por: Feuerstein, E., et al.

A comparison between centralized and decentralized genetic algorithms for the identical parallel machines scheduling
por: Esquivel, Susana Cecilia
Publicado: (2006)

A Simple Differential Evolution Algorithm to Solve the Flexible Job Shop Scheduling Problem
por: Morero, Franco, et al.
Publicado: (2019)

Applying MILP-based algorithms to automated job-shop scheduling problems in aircraft-part manufacturing
por: Aguirre, A.M., et al.
Publicado: (2013)

A bio-inspired scheduler for minimizing makespan and flowtime of computational mechanics applications on federated clouds
Publicado: (2016)

A bio-inspired scheduler for minimizing makespan and flowtime of computational mechanics applications on federated clouds
por: Pacini, E., et al.

A new metaheuristic and its application to the Steiner problems in graphs
por: Urrutia, Sebastián, et al.
Publicado: (2001)

A new metaheuristic and its application to the Steiner problems in graphs
por: Urrutia, S., et al.