An advanced scatter search algorithm for solving job shops with sequence dependent and non-anticipatory setups

DOI10.3233/AIC-140631MaRDI QIDQ4589091zbMATH OpenOpenAlexFDO

Authors Miguel A. González, Camino R. Vela, Ramiro Varela, Inés González-Rodríguez

Publication date 7 November 2017

Published in AI Communications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3233/aic-140631

zbMATH Keywords

job shop schedulingneighborhood structuresnon-anticipatory setup timespath relinkingscatter searchtabu search

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Deterministic scheduling theory in operations research (90B35)

Recommendations

• A scatter search approach to sequence-dependent setup times job shop scheduling
• Scatter search with path relinking for the flexible job shop scheduling problem
• Scatter search with path relinking for the job shop with time lags and setup times
• Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
• Some aspects of scatter search in the flow-shop problem
• Advanced search techniques for the job shop problem : a comparison
• Job shop scheduling with separable sequence-dependent setups
• New Search Spaces for Sequencing Problems with Application to Job Shop Scheduling

Cited in

(5)

• Solving the flexible job shop scheduling problem with sequence-dependent setup times
• Scatter search for minimizing weighted tardiness in a single machine scheduling with setups
• A scatter search approach to sequence-dependent setup times job shop scheduling
• Scatter search with path relinking for the job shop with time lags and setup times
• The fourth comprehensive review of scheduling problems with setup times

This page was built for publication: An advanced scatter search algorithm for solving job shops with sequence dependent and non-anticipatory setups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4589091)