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

DOI10.3934/jimo.2022202OpenAlexW4312422689MaRDI QIDQ2691495

Xiao-Hua Yang, Ran Ma, Yu-Zhong Zhang

Publication date: 29 March 2023

Published in: Journal of Industrial and Management Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3934/jimo.2022202

zbMATH Keywords

schedulingonline algorithmdelivery timedeteriorating effectsection of steel box girder

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Cites Work

• Unnamed Item
• Online over time scheduling on parallel-batch machines: a survey
• Online scheduling with linear deteriorating jobs to minimize the total weighted completion time
• Online batch scheduling on parallel machines with delivery times
• A best on-line algorithm for the single machine parallel-batch scheduling with restricted delivery times
• Scheduling jobs under decreasing linear deterioration
• A concise survey of scheduling with time-dependent processing times
• Integrated optimization of material supplying, manufacturing, and product distribution: models and fast algorithms
• Energy efficient scheduling of parallelizable jobs
• On scheduling a deteriorating rate-modifying activity to minimize the number of tardy jobs
• A review of four decades of time-dependent scheduling: main results, new topics, and open problems
• Online unbounded batch scheduling on parallel machines with delivery times
• Online scheduling on two parallel machines with release dates and delivery times
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• A Best Possible Deterministic On-Line Algorithm for Minimizing Maximum Delivery Time on a Single Machine

This page was built for publication: A best possible algorithm for an online scheduling problem with deteriorating effect in steel box girder section production