Two-machine open shop scheduling with deteriorating job to the number of tardy jobs

zbMATH Open1324.90053MaRDI QIDQ5260673FDOQ5260673

Authors: Ren-Xia Chen, Qi Feng, Jin-Tao Meng, Shisheng Li 

Publication date: 29 June 2015

Recommendations

• Two-machine job shop scheduling with deteriorating jobs
• Scheduling proportionally deteriorating jobs in two-machine open shop with a non-bottleneck machine
• Complexity analysis of job-shop scheduling with deteriorating jobs
• NP-hard cases in scheduling deteriorating jobs on dedicated machines
• Two-machine flow shop total tardiness scheduling problem with deteriorating jobs

zbMATH Keywords

schedulingNP-hardnessdeteriorating jobsopen shop

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Stochastic scheduling theory in operations research (90B36)

Cited In (3)

• One-operator, two-machine open shop and flow shop problems with setup times for machines and weighted number of tardy jobs objective
• Two-machine job shop scheduling with deteriorating jobs
• Scheduling proportionally deteriorating jobs in two-machine open shop with a non-bottleneck machine

This page was built for publication: Two-machine open shop scheduling with deteriorating job to the number of tardy jobs

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