A hybrid evolutionary algorithm for the job shop scheduling problem

Zobolas, G. I.; Tarantilis, Christos D.; Ioannou, George

doi:10.1057/palgrave.jors.2602534

Cited by 32 publications

(24 citation statements)

References 35 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The related literature presented above sustains the fact that this approach is more appropriate for real manufacturing environments which are difficult to optimize by just using a simple metaheuristic, as presented in [4], [8], [14], [15], [16], [17], [18], [23], [32].…”

Section: The Hybrid Algorithmmentioning

confidence: 89%

See 1 more Smart Citation

A Hybrid Algorithm for Job Shop Scheduling Problem

Toader¹

2015

SIC

View full text Add to dashboard Cite

Abstract:The Job Shop Scheduling Problem (JSSP) is regarded as one of the most challenging issues by the research community in this field due to its complexity. This paper presents a hybrid algorithm called H-PSO-SA for JSSP which is a mixture of two computational artificial intelligence algorithms: Particle Swarm Optimization and Simulated Annealing. In order to demonstrate efficiency of the proposed hybrid algorithm, a series of tests are conducted using a set of classical JSSP benchmarks. The schedule results are compared with outcomes well known in the scientific literature.

show abstract

Section: The Hybrid Algorithmmentioning

confidence: 89%

“…During the recent years, a series of methods and algorithms specific to the artificial intelligence area were the target of the researchers' activity: Particle Swarm Optimization (PSO) [4], [14], [17], [23], Simulated Annealing (SA) [8], [16], Genetic Algorithms (GA) [15], [32], Tabu Search (TS) [18], etc.…”

Section: State Of the Artmentioning

confidence: 99%

A Hybrid Algorithm for Job Shop Scheduling Problem

Toader¹

2015

SIC

View full text Add to dashboard Cite

show abstract

“…The first method which is proposed by Zobolas et al [22] is a hybridization of a Genetic Algorithm (GA) and a VNS which incorporates a Differential Evolution to generate an initial population. The authors called it as a hybrid Evolutionary Algorithm (hEA).…”

Section: Experiments and Discussionmentioning

confidence: 99%

Recursive Variable Neighborhood Search

Raeesi¹,

Kobti²

2014

IJMLC

View full text Add to dashboard Cite

show abstract

“…The solution neighborhoods are created by applying the relocate and exchange operators (Zobolas et al, 2009) on a representation based on the permutation of operations on the machines. A lexicographic scheme is followed for evaluating all allowable combinations for inter-and intra-machine moves.…”

Section: Iterated Tabu Searchmentioning

confidence: 99%

Optimizing emergency preparedness and resource utilization in mass-casualty incidents

Repoussis

Paraskevopoulos

Vazacopoulos

et al. 2016

European Journal of Operational Research

View full text Add to dashboard Cite

This is the accepted version of the paper.This version of the publication may differ from the final published version. Permanent repository link AbstractThis paper presents a response model for the aftermath of a Mass-Casualty Incident (MCI) that can be used to provide operational guidance for regional emergency planning as well as to evaluate strategic preparedness plans. A mixed integer programming (MIP) formulation is proposed for the combined ambulance dispatching, patient-to-hospital assignment, and treatment ordering problem. The goal is to allocate effectively the limited resources during the response so as to improve patient outcomes, while the objectives are to minimize the overall response time and the total flow time required to treat all patients, in a hierarchical fashion. The model is solved via exact and MIPEmail addresses: prepouss@stevens.edu (Panagiotis P. Repoussis), d.paraskevopoulos@bath.ac.uk (Dimitris C. Paraskevopoulos), alkis@optimizationdirect.com (Alkiviadis Vazacopoulos), nah2005@med.cornell.edu (Nathaniel Hupert) Preprint submitted to European Journal of Operational ResearchMay 25, 2016 based heuristic solution methods. The applicability of the model and the performance of the new methods are challenged on realistic MCI scenarios. We consider the hypothetical case of a terror attack at the New York Stock Exchange in Lower Manhattan with up to 150 trauma patients. We quantify the impact of capacity-based bottlenecks for both ambulances and available hospital beds. We also explore the trade-off between accessing remote hospitals for demand smoothing versus reduced ambulance transportation times.

show abstract

A hybrid evolutionary algorithm for the job shop scheduling problem

Cited by 32 publications

References 35 publications

A Hybrid Algorithm for Job Shop Scheduling Problem

A Hybrid Algorithm for Job Shop Scheduling Problem

Recursive Variable Neighborhood Search

Optimizing emergency preparedness and resource utilization in mass-casualty incidents

Contact Info

Product

Resources

About