Digital microfluidic biochips, (DMFBs), are designed to carry out several biochemical and biomedical studies quickly and effectively in terms of accuracy and time in a very small space. DMFBs provide a variety of advantages over traditional laboratory techniques, including cost reductions, enhanced automation, software programmability, and almost 100% precision. The scheduling of microfluidic activities, like floor-planning and pin assignment, module placement, droplet routing, mixing operations are the very basic and the most crucial steps in the fluidic-level synthesis of DMFBs. The scheduling problem of DMFB mixing operations is an NP-complete multi-constrained optimisation problem. For the purpose of scheduling of DMFB operations, here we suggest a hybrid BAT algorithm. The proposed BAT* algorithm moves through the search space, considers several possible schedules, and then returns the best schedule out of those considered. Simple list-based scheduling heuristics can explore a single schedule depending on the sequence that the priority function generates. Search techniques based on iterative improvement traverse the whole search space and consider more schedules, but the suggested BAT* algorithm generates desired solutions in a shorter amount of time. The proposed BAT* generates more optimum completion time and has a quicker execution time than current algorithms, according to several benchmark simulation findings. Here, finally hexagonal DMFBs (HDMFB) are also considered which results in a hugely better completion time over traditional square DMFBs in respect of routing flexibility and mixing quality. Eventually, a comparison of assay completion time is shown, which ultimately conforms that, hexagonal DMFBs perform better in case of total bioassay execution.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A Hybrid BAT Algorithm for Scheduling Droplet Mixing Operations in Digital Microfluidic Biochips

  • Riya Majumder,
  • Amartya Dutta,
  • Rajarshi Bhattacharya,
  • Rajat Kumar Pal

摘要

Digital microfluidic biochips, (DMFBs), are designed to carry out several biochemical and biomedical studies quickly and effectively in terms of accuracy and time in a very small space. DMFBs provide a variety of advantages over traditional laboratory techniques, including cost reductions, enhanced automation, software programmability, and almost 100% precision. The scheduling of microfluidic activities, like floor-planning and pin assignment, module placement, droplet routing, mixing operations are the very basic and the most crucial steps in the fluidic-level synthesis of DMFBs. The scheduling problem of DMFB mixing operations is an NP-complete multi-constrained optimisation problem. For the purpose of scheduling of DMFB operations, here we suggest a hybrid BAT algorithm. The proposed BAT* algorithm moves through the search space, considers several possible schedules, and then returns the best schedule out of those considered. Simple list-based scheduling heuristics can explore a single schedule depending on the sequence that the priority function generates. Search techniques based on iterative improvement traverse the whole search space and consider more schedules, but the suggested BAT* algorithm generates desired solutions in a shorter amount of time. The proposed BAT* generates more optimum completion time and has a quicker execution time than current algorithms, according to several benchmark simulation findings. Here, finally hexagonal DMFBs (HDMFB) are also considered which results in a hugely better completion time over traditional square DMFBs in respect of routing flexibility and mixing quality. Eventually, a comparison of assay completion time is shown, which ultimately conforms that, hexagonal DMFBs perform better in case of total bioassay execution.