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

DOI10.1142/S0129626423400029MaRDI QIDQ6135730zbMATHOpenAlexFDO

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

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)

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

Cites work

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

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)