A self-adaptive differential evolution heuristic for two-stage assembly scheduling problem to minimize maximum lateness with setup times

DOI10.1016/j.ejor.2006.09.011zbMath1128.90024OpenAlexW2095330332WikidataQ57717977 ScholiaQ57717977MaRDI QIDQ879286

Ali Allahverdi, Fawaz S. Al-Anzi

Publication date: 11 May 2007

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2006.09.011

zbMATH Keywords

schedulingheuristicmaximum latenesssetup timesself-adaptive differential evolutionassembly flowshop

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Related Items

Deterministic assembly scheduling problems: a review and classification of concurrent-type scheduling models and solution procedures, Cyclic robot scheduling for 3D printer-based flexible assembly systems, Scheduling a hybrid assembly-differentiation flowshop to minimize total flow time, Two-stage three-machine assembly scheduling problem with sum-of-processing-times-based learning effect, Minimizing the total completion time in a distributed two stage assembly system with setup times, A particle swarm optimization approach with refinement procedure for nurse rostering problem, The 2-stage assembly flowshop scheduling problem with total completion time: efficient constructive heuristic and metaheuristic, Improved differential evolution approach based on cultural algorithm and diversity measure applied to solve economic load dispatch problems, Flexible open shop scheduling problem to minimize makespan, Cloud theory-based simulated annealing approach for scheduling in the two-stage assembly flowshop, Lot streaming for a two-stage assembly system in the presence of handling costs, Differential evolution algorithm with separated groups for multi-dimensional optimization problems, Two-stage assembly scheduling with batch setup times, time-dependent deterioration, and preventive maintenance activities using meta-heuristic algorithms, Minimizing the makespan for a two-stage three-machine assembly flow shop problem with the sum-of-processing-time based learning effect, A survey of scheduling problems with setup times or costs, Fuzzy self-tuning differential evolution for optimal product line design, A two-stage assembly-type flowshop scheduling problem for minimizing total tardiness, Multi-objective optimisation in flexible assembly job shop scheduling using a distributed ant colony system, Two-stage assembly scheduling problem for minimizing total tardiness with setup times, Heuristics for a two-stage assembly flowshop with bicriteria of maximum lateness and makespan, The two-stage assembly scheduling problem to minimize total completion time with setup times, Evolutionary algorithm-based learning of fuzzy neural networks. II: Recurrent fuzzy neural networks, The two-machine flowshop scheduling problem with sequence-independent setup times: new lower bounding strategies

Cites Work

• Scheduling flow shops using differential evolution algorithm
• A particle swarm optimization algorithm for makespan and total flowtime minimization in the permutation flowshop sequencing problem
• A new branch and bound algorithm for minimizing mean tardiness in two- machine flowshops
• A branch and bound algorithm for the two-stage assembly scheduling problem
• Using two-machine flowshop with maximum lateness objective to model multimedia data objects scheduling problem for WWW applications
• Differential evolution -- a simple and efficient heuristic for global optimization over continuous spaces
• A comprehensive review and evaluation of permutation flowshop heuristics
• Powerful heuristics to minimize makespan in fixed, 3-machine, assembly-type flowshop scheduling
• A branch and bound algorithm to minimize the total weighted flowtime for the two-stage assembly scheduling problem
• An improved tabu search approach for solving the job shop scheduling problem with tooling constraints
• A similar particle swarm optimization algorithm for permutation flowshop scheduling to minimize makespan
• A survey of scheduling problems with setup times or costs
• A PSO and a tabu search heuristics for the assembly scheduling problem of the two-stage distributed database application
• Minimizing the Makespan in the 3-Machine Assembly-Type Flowshop Scheduling Problem
• Scheduling alternative operations in two-machine flow-shops
• Minimizing Makespan in a Class of Reentrant Shops
• Optimal scheduling of the 3-machine assembly-type flow shop
• The Two-Stage Assembly Scheduling Problem: Complexity and Approximation
• The three-stage assembly flowshop scheduling problem
• Tabu search for a class of single-machine scheduling problems
• Unnamed Item