Heuristic algorithms for multiprocessor task scheduling in a two-stage hybrid flow-shop.
From MaRDI portal
Publication:1399584
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
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.
