Scheduling large-scale micro/nano biochemical testing: Exact and heuristic algorithms

DOI10.1016/J.COR.2010.10.006MaRDI QIDQ622140zbMATH OpenOpenAlexFDO

Authors Dong Tang, Udatta S. Palekar

Publication date 31 January 2011

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2010.10.006

zbMATH Keywords

heuristicschedulingmathematical programming modelsmicro/nano biochemical testing

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35) Mixed integer programming (90C11)

Recommendations

• scientific article; zbMATH DE number 1852165
• An optimal scheduling algorithm for periodic testing of systems
• A local search framework for industrial test laboratory scheduling
• Time-optimal scheduling for high throughput screening processes using cyclic discrete event models
• Logic inference and a decomposition algorithm for the rescource-constrained scheduling of testing tasks in the development of new pharmaceutical and agrochemical products
• scientific article; zbMATH DE number 3848952
• Scheduling semiconductor multihead testers using metaheuristic techniques embedded with lot-specific and configuration-specific information
• Improved approximation algorithms for multiprocessor scheduling with testing

Cites work

• scientific article; zbMATH DE number 6118217 (Why is no real title available?)
• scientific article; zbMATH DE number 4202014 (Why is no real title available?)
• scientific article; zbMATH DE number 3559283 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• A threshold of ln n for approximating set cover
• Approximation algorithms for combinatorial problems
• Computational Complexity of Discrete Optimization Problems
• NP-hardness of shop-scheduling problems with three jobs
• Network flows. Theory, algorithms, and applications.
• On the hardness of approximating minimization problems
• The Shifting Bottleneck Procedure for Job Shop Scheduling

Cited in

(3)

• A time-dependent fuzzy programming approach for the green multimodal routing problem with rail service capacity uncertainty and road traffic congestion
• Optimal testing of digital microfluidic biochips
• scientific article; zbMATH DE number 1852165 (Why is no real title available?)

This page was built for publication: Scheduling large-scale micro/nano biochemical testing: Exact and heuristic algorithms

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