Minimizing total load on a proportionate flowshop with position-dependent processing times and job-rejection

DOI10.1016/j.ipl.2017.12.004zbMath1410.90086OpenAlexW2779207047MaRDI QIDQ1705653

Shir Fiszman, Gur Mosheiov

Publication date: 16 March 2018

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

Full work available at URL: https://doi.org/10.1016/j.ipl.2017.12.004

zbMATH Keywords

schedulingproportionate flowshopposition-dependent processing timesjob-rejectiontotal load

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items (12)

Single machine scheduling with non-availability interval and optional job rejection ⋮ Minimizing total load on parallel machines with linear deterioration ⋮ Relationship between common objective functions, idle time and waiting time in permutation flow shop scheduling ⋮ Comments on ``Proportionate flowshops with general position dependent processing times and ``Minimizing total load on a proportionate flowshop with position-dependent processing times and job-rejection ⋮ Scheduling to maximize the weighted number of on-time jobs on parallel machines with bounded job-rejection ⋮ The LPT heuristic for minimizing total load on a proportionate openshop ⋮ Single machine scheduling to minimize maximum earliness/tardiness cost with job rejection ⋮ Flowshop scheduling with learning effect and job rejection ⋮ Single machine lot scheduling with optional job-rejection ⋮ Minimizing total late work on a single machine with generalized due-dates ⋮ A review of four decades of time-dependent scheduling: main results, new topics, and open problems ⋮ Regular scheduling measures on proportionate flowshop with job rejection

Cites Work

• A survey on offline scheduling with rejection
• Scheduling with job-rejection and position-dependent processing times on proportionate flowshops
• Time-dependent scheduling
• The Browne-Yechiali single-machine sequence is optimal for flow-shops
• Scheduling of a two-stage differentiation flowshop to minimize weighted sum of machine completion times
• Proportionate flowshops with general position-dependent processing times
• Multi-machine scheduling with general position-based deterioration to minimize total load revisited
• Scheduling Deteriorating Jobs on a Single Processor
• Multi-Machine Scheduling With Linear Deterioration
• Scheduling

This page was built for publication: Minimizing total load on a proportionate flowshop with position-dependent processing times and job-rejection