Improved algorithms for proportionate flow shop scheduling with due-window assignment

DOI10.1007/S10479-021-04414-4MaRDI QIDQ2069253zbMATH OpenOpenAlexFDO

Authors Jin Qian, Haiyan Han

Publication date 20 January 2022

Published in Annals of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10479-021-04414-4

zbMATH Keywords

algorithm complexitydue-window assignmentposition-dependent weightsproportionate flow shopscheduling

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Study on proportionate flowshop scheduling with due-date assignment and position-dependent weights
• Due-window assignment scheduling in the proportionate flow shop setting
• Proportionate flowshop scheduling with position-dependent weights
• An improved algorithm for due-window assignment on parallel identical machines with unit-time jobs
• Minsum and minmax scheduling on a proportionate flowshop with common flow-allowance

Cites work

• A comprehensive review of flowshop group scheduling literature
• Bicriterion optimization for flow shop with a learning effect subject to release dates
• Common due-window assignment for single-machine scheduling with generalized earliness/tardiness penalties and a rate-modifying activity
• Due-window assignment scheduling in the proportionate flow shop setting
• Due-window assignment scheduling problems with position-dependent weights on a single machine
• Minimizing makespan in three-machine flow shops with deteriorating jobs
• On equivalence between the proportionate flow shop and single-machine scheduling problems
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Proportionate flow shop games
• Proportionate flowshop scheduling with position-dependent weights
• Research on m‐machine flow shop scheduling with truncated learning effects
• Research on single-machine scheduling with position-dependent weights and past-sequence-dependent delivery times
• Review of the ordered and proportionate flow shop scheduling research
• Study on proportionate flowshop scheduling with due-date assignment and position-dependent weights
• The proportionate flow shop total tardiness problem
• Two-machine flow shop and open shop scheduling problems with a single maintenance window
• Worst-case behavior of simple sequencing rules in flow shop scheduling with general position-dependent learning effects

Cited in

(10)

• Study on proportionate flowshop scheduling with due-date assignment and position-dependent weights
• A note on study on proportionate flowshop scheduling with due-date assignment and position-dependent weights
• Due-window assignment scheduling with job-rejection, truncated learning effects and setup times
• Single-machine common due-window assignment and scheduling with position-dependent weights, delivery time, learning effect and resource allocations
• Permutation flow shop scheduling with makespan objective and truncated learning effects
• A note: minmax due-window assignment with fixed earliness-tardiness costs
• Proportionate flow shop scheduling with job-dependent due windows and position-dependent weights
• Common due window assignment and single machine scheduling with delivery time, resource allocation, and job-dependent learning effect
• Two-agent proportionate flowshop scheduling with deadlines: polynomial-time optimization algorithms
• Due-window assignment scheduling in the proportionate flow shop setting

This page was built for publication: Improved algorithms for proportionate flow shop scheduling with due-window assignment

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