In this work we consider a problem from the field of power- and energy-aware scheduling, in which a set of batteries have to be charged in a minimum time. The formulated problem is to schedule independent and nonpreemptable jobs to minimize the schedule length, where each job requires some amount of power and consumes a certain amount of energy during its processing. We assume that the power demand of each job linearly decreases with time, as it is the case when Li-ion batteries are being charged. For the assumed job model we prove that each next job should be started as soon as the required amount of power is available. Basing on the proven theorem we formulate a procedure generating a minimum-length schedule for an assumed order of jobs. We also analyze the case of identical jobs, and show some interesting properties of this case.
This paper describes a new contactless conductivity detector, whose electrodes are constructed of microchannels filled with solution of KCl - called pseudoelectrodes. The lab-on-a-chip microdevice was fabricated in poly(dimethylsiloxane) PDMS, using a moulding technique. The mould was made from a dry negative photoresist with a thickness of 50 μm. During the tests, the dimension! and arrangement of pseudoelectrodes` microchannels were evaluated. The analyte was pumped into the microchannel using a syringe pump with a flow rate of 50 μL/min. Reproducible!changes of the signal were obtained.