On two-machine flow shop scheduling

DOI10.1007/S40305-014-0055-XzbMATH Open1306.90047OpenAlexW2031058264MaRDI QIDQ489134FDOQ489134

Authors Wenchang Luo, Guochuan Zhang, Lin Chen

Publication date 27 January 2015

Published in Journal of the Operations Research Society of China (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s40305-014-0055-x

zbMATH Keywords

online algorithmflow shoplinear time

Mathematics Subject Classification ID

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

Recommendations

• New results on two-machine flow-shop scheduling with rejection
• A best possible on-line algorithm for two-machine flow shop scheduling to minimize makespan
• TWO-MACHINE FLOW SHOP SCHEDULING WITH INDIVIDUAL OPERATION'S REJECTION
• Time complexity and linear-time approximation of the ancient two-machine flow shop
• Two-machine flow-shop scheduling with rejection

Cites work

• scientific article; zbMATH DE number 895359 (Why is no real title available?)
• A linear-time approximation algorithm for weighted matchings in graphs
• Linear time approximation algorithms for~degree~constrained subgraph problems
• Optimal two- and three-stage production schedules with set-up time included
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Time bounds for selection
• Two-machine flow-shop scheduling with rejection

Cited in

(13)

• Scheduling of a Two-machine Flowshop with Processing Time Linearly Dependent on Job Waiting-time
• ON AN AUTOMATED TWO-MACHINE FLOWSHOP SCHEDULING PROBLEM WITH INFINITE BUFFER
• New results on two-machine flow-shop scheduling with rejection
• Inverse scheduling: Two-machine flow-shop problem
• Two-machine flow shop scheduling problem with blocking, multi-task flexibility of the first machine, and preemption
• Two-machine flowshop scheduling with job class setups to minimize total flowtime
• TWO-MACHINE FLOW SHOP SCHEDULING WITH INDIVIDUAL OPERATION'S REJECTION
• Outsourcing and scheduling for a two-machine flow shop with release times
• scientific article; zbMATH DE number 2219503 (Why is no real title available?)
• Permutation schedules for a two-machine flow shop with storage
• Flow shop and open shop scheduling with a critical machine and two operations per job
• Two-machine no-wait flow shop scheduling with missing operations
• Scheduling alternative operations in two-machine flow-shops

This page was built for publication: On two-machine flow shop scheduling

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