On-line two-machine job shop scheduling with time lags

DOI10.1016/J.IPL.2010.04.002zbMATH Open1233.68229OpenAlexW2045960358MaRDI QIDQ763542FDOQ763542

Authors Xiandong Zhang, Steef van de Velde

Publication date 12 March 2012

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

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

zbMATH Keywords

greedy algorithmcompetitive analysisschedulingjob shoptime lags

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Recommendations

• On-line two-machine open shop scheduling with time lags
• Shop Problems With Two Machines and Time Lags
• Minimizing the makespan in a 2-machine flowshop with time lags and setup conditions
• scientific article; zbMATH DE number 895359
• On-line scheduling of parallel jobs on two machines

Cites work

• scientific article; zbMATH DE number 900396 (Why is no real title available?)
• Analysis of heuristics for the UET two-machine flow shop problem with time delays
• Job Shop Sequencing Problem on Two Machines with Time Lag Constraints
• Minimizing makespan in a two-machine flow shop with delays and unit-time operations is NP-hard
• On-line two-machine open shop scheduling with time lags
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Shop Problems With Two Machines and Time Lags
• Tactically delayed versus non-delay scheduling: An experimental investigation

Cited in

(6)

• A memetic algorithm for the job-shop with time-lags
• Two-machine interval shop scheduling with time lags
• Minimizing the makespan in a 2-machine flowshop with time lags and setup conditions
• On-line two-machine open shop scheduling with time lags
• On-line integrated production and outbound distribution scheduling to minimize the maximum delivery completion time
• scientific article; zbMATH DE number 710498 (Why is no real title available?)

This page was built for publication: On-line two-machine job shop scheduling with time lags

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