A Production Plan Considering Parallel Machines and Deteriorating Effects: Minimizing the Makespan in the Section of Steel Box Girder Processing

DOI10.1142/S0129626423400029zbMATH Open1518.90035OpenAlexW4313493659MaRDI QIDQ6135730FDOQ6135730

Authors: Xiaohua Yang, Ran Ma 

Publication date: 26 August 2023

Published in: Parallel Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0129626423400029

Recommendations

• Online makespan scheduling of linear deteriorating jobs on parallel machines
• Parallel-batch scheduling with two models of deterioration to minimize the makespan
• Parallel-batch scheduling of deteriorating jobs with release dates to minimize the makespan
• Parallel machine scheduling to minimize the makespan with sequence dependent deteriorating effects
• Parallel machine scheduling problems with proportionally deteriorating jobs

zbMATH Keywords

energy conservationonline algorithmidentical machinesparallel-batch schedulingdeteriorating

Mathematics Subject Classification ID

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

Cites Work

• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Scheduling a batching machine
• Title not available (Why is that?)
• Scheduling on identical machines: How good is LPT in an on-line setting?
• Parallel-batch scheduling of deteriorating jobs with release dates to minimize the makespan
• A concise survey of scheduling with time-dependent processing times
• Heuristic scheduling of jobs on parallel batch machines with incompatible job families and unequal ready times
• The Batch Loading and Scheduling Problem
• Scheduling jobs under decreasing linear deterioration
• Batch scheduling of simple linear deteriorating jobs on a single machine to minimize makespan
• Energy Efficient Scheduling of Parallelizable Jobs
• An optimal online algorithm for single parallel-batch machine scheduling with incompatible job families to minimize makespan
• On scheduling a deteriorating rate-modifying activity to minimize the number of tardy jobs
• Online makespan minimization with parallel schedules
• Title not available (Why is that?)
• Online scheduling with linear deteriorating jobs to minimize the total weighted completion time
• Integrated optimization of material supplying, manufacturing, and product distribution: models and fast algorithms
• A review of four decades of time-dependent scheduling: main results, new topics, and open problems

Cited In (1)

• A best possible algorithm for an online scheduling problem with deteriorating effect in steel box girder section production

This page was built for publication: A Production Plan Considering Parallel Machines and Deteriorating Effects: Minimizing the Makespan in the Section of Steel Box Girder Processing

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