Heuristic algorithms for multiprocessor task scheduling in a two-stage hybrid flow-shop.

DOI10.1016/S0377-2217(02)00766-XzbMath1059.90072OpenAlexW2061219650MaRDI QIDQ1399584

M. Fikret Ercan, Yu-Fai Fung, Oguz, Ceyda, Cheng, T. C. Edwin

Publication date: 30 July 2003

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

Full work available at URL: https://doi.org/10.1016/s0377-2217(02)00766-x

zbMATH Keywords

Heuristicsperformance evaluationmakespanmultiprocessor task schedulingflow-shop

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items (14)

A novel Lagrangian relaxation approach for a hybrid flowshop scheduling problem in the steelmaking-continuous casting process ⋮ Hybrid flow-shop: a memetic algorithm using constraint-based scheduling for efficient search ⋮ Review and classification of hybrid flow shop scheduling problems from a production system and a solutions procedure perspective ⋮ A discrete inter-species cuckoo search for flowshop scheduling problems ⋮ A genetic algorithm for hybrid flow-shop scheduling with multiprocessor tasks ⋮ Flowshop scheduling with interstage job transportation ⋮ Control methods for dynamic time-based manufacturing under customized product lead times ⋮ Multiprocessor task scheduling in multistage hybrid flow-shops: an ant colony system approach ⋮ A two-stage hybrid flowshop scheduling problem with a function constraint and unrelated alternative machines ⋮ Heuristics for periodical batch job scheduling in a MapReduce computing framework ⋮ A discrete time exact solution approach for a complex hybrid flow-shop scheduling problem with limited-wait constraints ⋮ The hybrid flow shop scheduling problem ⋮ Scheduling multistage hybrid flowshops with multiprocessor tasks by an effective heuristic ⋮ A heuristic for scheduling in a two-stage hybrid flowshop with renewable resources shared among the stages

Cites Work

• Scheduling multiprocessor tasks -- An overview
• A new constructive heuristic for the flowshop scheduling problem
• A hybrid three-stage flowshop problem: Efficient heuristics to minimize makespan
• Minimizing makespan in hybrid flowshops
• Scheduling a two-stage hybrid flow shop with parallel machines at the first stage
• Heuristic algorithms for the two-stage hybrid flowshop problem
• Current trends in deterministic scheduling
• Hybrid flow-shop scheduling problems with multiprocessor task systems.
• Shop scheduling problems with multiprocessor tasks on dedicated processors
• Optimal two- and three-stage production schedules with setup times included
• Scheduling Multiprocessor Tasks to Minimize Schedule Length
• Two-Stage, Hybrid Flowshop Scheduling Problem
• Complexity of Scheduling Parallel Task Systems
• Concurrent Task Systems
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Analysis of Classes of Heuristics for Scheduling a Two-Stage Flow Shop with Parallel Machines at One Stage
• Unnamed Item
• Unnamed Item

This page was built for publication: Heuristic algorithms for multiprocessor task scheduling in a two-stage hybrid flow-shop.