Title of article
Schedulinglarge-scalemicro/nanobiochemicaltesting: Exact andheuristicalgorithms
Author/Authors
Xu-Dong Tang ، نويسنده , , UdattaS.Palekar، نويسنده ,
Issue Information
ماهنامه با شماره پیاپی سال 2011
Pages
12
From page
942
To page
953
Abstract
Weconsideramicro/nanofluidictoolbitthatconsistsof a setofidenticaltestingunits,eachofwhichcontains
a microchannelthathasanarrayofequallyspacednanoporesopenedalongit.Ineachmicrochannel,same
equallyspacedchemicalliquidplugsshiftbackandforthunderpneumaticpressure.Beloweachnanoporeisa
testing tubethatacceptsappropriatenanoscalechemicaldropletsfromthemicrochannelabovetoperform
biochemicaltests.Eachtubemayrequireseveraldifferentchemicalsinsequencetogetproperresults.Liquid
chemicalsrequiredindifferenttubesmaybedroppedsimultaneouslyinaroundiftheliquidplugsequencein
themicrochannelabovematchesthechemicalrequirementsinthesetubes.Thesizesoftestingproblemsin
terms ofthenumbersoftubes,liquidchemicalsrequiredineachtubeandliquidplugsinthemicrochannelare
large, efficienttestingprocedurerequirescareful‘‘round’’schedulinginordertoshortenthetestingtimespan.
In thisresearch,wemodelthebiochemicaltestschedulingasthefixedplugsequenceproblem(FPSP),where
the liquidpluglayoutinthemicrochannelisgiven.WeshowthattheFPSPisNP-hardingeneral,andthen
develop bothexactandheuristicalgorithms.Thecomputational performancesoftheproposedalgorithmsare
provided andcontrasted.
Keywords
Micro/nano biochemical testing , Scheduling , Heuristic , Mathematical programming models
Journal title
Computers and Operations Research
Serial Year
2011
Journal title
Computers and Operations Research
Record number
927914
Link To Document