On the asymptotic optimality of algorithms for the flow shop problem with release dates

DOI10.1002/NAV.20066MaRDI QIDQ4680463zbMATHOpenAlexFDO

Authors Hui Liu, Maurice Queyranne, David Simchi-Levi

Publication date 1 June 2005

Published in Naval Research Logistics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/nav.20066

zbMATH Keywords

online algorithmsschedulingflow shoprelease datesprobabilistic analysis

Mathematics Subject Classification ID

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

Recommendations

• Probabilistic analysis and practical algorithms for the flow shop weighted completion time problem
• Asymptotic analysis of online algorithms and improved scheme for the flow shop scheduling problem with release dates
• Asymptotic analysis of an on-line algorithm for the single machine completion time problem with release dates
• Optimal results and numerical simulations for flow shop scheduling problems
• Analysis of Heuristics for Two-Machine Flow-Shop Sequencing Subject to Release Dates

Cited in

(15)

• Analysis of Heuristics for Two-Machine Flow-Shop Sequencing Subject to Release Dates
• The expected asymptotical ratio for preemptive stochastic online problem
• Minimizing maximum lateness in a flow shop subject to release dates
• Online optimisation for ambulance routing in disaster response with partial or no information on victim conditions
• The effectiveness of the longest delivery time rule for the flow shop delivery time problem
• Optimal results and numerical simulations for flow shop scheduling problems
• Probabilistic analysis of the minimum weighted flowtime scheduling problem
• Asymptotic analysis of online algorithms and improved scheme for the flow shop scheduling problem with release dates
• Performance analysis of policy of heuristic for the stochastic flexible flow shop weighted completion time scheduling problem
• The Asymptotic Optimality of the SPT Rule for the Flow Shop Mean Completion Time Problem
• Effective on-line algorithms for reliable due date quotation and large-scale scheduling
• Asymptotical optimality of WSEPT for stochastic online scheduling on uniform machines
• scientific article; zbMATH DE number 91757 (Why is no real title available?)
• Probabilistic analysis and practical algorithms for the flow shop weighted completion time problem
• Asymptotic analysis of an on-line algorithm for the single machine completion time problem with release dates

This page was built for publication: On the asymptotic optimality of algorithms for the flow shop problem with release dates

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