On the Asymptotic Optimality of the SPT Rule for the Flow Shop Average Completion Time Problem

DOI10.1287/OPRE.48.4.615.12423zbMATH Open1106.90333OpenAlexW2145863543MaRDI QIDQ4530655FDOQ4530655

Authors: Cathy H. Xia, J. George Shanthikumar, Peter W. Glynn 

Publication date: 4 June 2002

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/opre.48.4.615.12423

Recommendations

• The Asymptotic Optimality of the SPT Rule for the Flow Shop Mean Completion Time Problem
• Probabilistic analysis and practical algorithms for the flow shop weighted completion time problem
• Optimal results and numerical simulations for flow shop scheduling problems
• The Asymptotic Optimality of the LPT Rule
• Turnpike Optimality of Smith's Rule in Parallel Machines Stochastic Scheduling

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Deterministic scheduling theory in operations research (90B35)

Cited In (10)

• SPT optimality (mostly) via linear programming
• Scheduling and due-date quotation in a make-to-order supply chain
• Asymptotic analysis of online algorithms and improved scheme for the flow shop scheduling problem with release dates
• Asymptotically optimal schedules for single-server flow shop problems with setup costs and times
• An almost exact solution to the min completion time variance in a single machine
• Effective on-line algorithms for reliable due date quotation and large-scale scheduling
• How good are SPT schedules for fair optimality criteria
• Research on optimization of production decision based on payment time and price coordination
• The Asymptotic Optimality of the SPT Rule for the Flow Shop Mean Completion Time Problem
• The effectiveness of the longest delivery time rule for the flow shop delivery time problem

This page was built for publication: On the Asymptotic Optimality of the SPT Rule for the Flow Shop Average Completion Time Problem

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