A Novel Heuristic Approach for Job Shop Scheduling Problem

DOI10.1007/978-3-540-73814-5_24MaRDI QIDQ3612593zbMATH OpenOpenAlexFDO

Authors Yong Ming Wang, Nanfeng Xiao, Enliang Hu, Hong Li Yin

Publication date 10 March 2009

Published in Frontiers in Algorithmics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-73814-5_24

zbMATH Keywords

heuristic algorithmjob shop schedulingproduction schedulingsimulated annealing algorithm

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 Simple Optimised Search Heuristic for the Job Shop Scheduling Problem
• Heuristic genetic algorithm for job shop scheduling problem
• Optimization of job shop scheduling problems using teaching-learning-based optimization algorithm
• A modified genetic algorithm with fuzzy roulette wheel selection for job-shop scheduling problems
• An efficient heuristic approach to the scheduling of jobs in a flowshop

Cited in

(16)

• Hybrid rollout approaches for the job shop scheduling problem
• A new heuristic algorithm for the machine scheduling problem with job delivery coordination
• A novel threshold accepting meta-heuristic for the job-shop scheduling problem
• Optimization of job shop scheduling problems using teaching-learning-based optimization algorithm
• Instance space analysis and algorithm selection for the job shop scheduling problem
• A Simple Optimised Search Heuristic for the Job Shop Scheduling Problem
• Depth-first heuristic search for the job shop scheduling problem
• scientific article; zbMATH DE number 1301845 (Why is no real title available?)
• scientific article; zbMATH DE number 1163291 (Why is no real title available?)
• Solving the job shop scheduling problem with operators by depth-first heuristic search enhanced with global pruning rules
• A new approach to computing optimal schedules for the job-shop scheduling problem
• Problem and Heuristic Space Search Strategies for Job Shop Scheduling
• Fast convergence to near optimal solution for job shop scheduling using cat swarm optimization
• A new adaptive neural network and heuristics hybrid approach for job-shop scheduling
• Analysis of the similarities and differences of job-based scheduling problems
• A job shop scheduling heuristic for varying reward structures

This page was built for publication: A Novel Heuristic Approach for Job Shop Scheduling Problem

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