This paper considers the uniform parallel machine scheduling problem with unequal release dates and delivery times to minimize the maximum completion time.For this NP-hard problem,the largest sum of release date,proce...This paper considers the uniform parallel machine scheduling problem with unequal release dates and delivery times to minimize the maximum completion time.For this NP-hard problem,the largest sum of release date,processing time and delivery time first rule is designed to determine a certain machine for each job,and the largest difference between delivery time and release date first rule is designed to sequence the jobs scheduled on the same machine,and then a novel algorithm for the scheduling problem is built.To evaluate the performance of the proposed algorithm,a lower bound for the problem is proposed.The accuracy of the proposed algorithm is tested based on the data with problem size varying from 200 jobs to 600 jobs.The computational results indicate that the average relative error between the proposed algorithm and the lower bound is only 0.667%,therefore the solutions obtained by the proposed algorithm are very accurate.展开更多
Consumption of seafood has increased globally over the past 50 years, from an average of 9.9 kg per capital in the 1960s to over 20 kg in 2016. In Nigeria, African catfish (Clarias gariepinus) has gained more attentio...Consumption of seafood has increased globally over the past 50 years, from an average of 9.9 kg per capital in the 1960s to over 20 kg in 2016. In Nigeria, African catfish (Clarias gariepinus) has gained more attention in terms of farming and consumption compared to other seafood. This project was carried out to determine the level of amino acid composition in the head, muscle and tail of catfish so as to enlighten the public about their choice on the part of catfish to be eaten. Eight different sets of fresh catfish with a mean ± standard deviation of 15.6 kg ± 1.89, which were collected from a local fish pound in Ado-Ekiti, Nigeria, were used for the analysis. Extraction and evaluation of the amino acid composition were carried out using standard analytical techniques. The results obtained showed that high values of amino acids were observed in the fresh catfish (g/100g protein): 13.27 - 13.87 (Glu), 8.76 - 10.39 (Asp), 7.20 - 9.15 (Leu), 7.00 - 8.26 (Lys) and a low value in (Cys), 1.27 - 1.38. The total amino acids had a range of 89.16 - 92.12 g/100g. The coefficient of variation percent (CV %) for all the parameters determined were all generally low with values of 0.74 (observed for Ser) and 39.41 (observed for Pro). Total essential amino acid with histidine values ranged from 38.64 - 42.91 g/100g (CV % = 5.66). It was also observed that the concentrations (g/100g) of amino acids in the muscle of fresh catfish (92.12) are higher than that of the tail (91.98) and that of the head (89.16). There is no appreciable variation in the amino composition of the head, muscle and tail of catfish as the values observed were found to be statistically insignificant (p > 0.05). Therefore, it could be posited that the amino acid in the muscle, tail and head of African catfish would therefore be enough to prevent malnutrition in children and in adults who feed solely on any part of this fish as a main source of protein.展开更多
基金supported by the National Natural Science Foundation of China (7087103290924021+2 种基金70971035)the National High Technology Research and Development Program of China (863 Program) (2008AA042901)Anhui Provincial Natural Science Foundation (11040606Q27)
文摘This paper considers the uniform parallel machine scheduling problem with unequal release dates and delivery times to minimize the maximum completion time.For this NP-hard problem,the largest sum of release date,processing time and delivery time first rule is designed to determine a certain machine for each job,and the largest difference between delivery time and release date first rule is designed to sequence the jobs scheduled on the same machine,and then a novel algorithm for the scheduling problem is built.To evaluate the performance of the proposed algorithm,a lower bound for the problem is proposed.The accuracy of the proposed algorithm is tested based on the data with problem size varying from 200 jobs to 600 jobs.The computational results indicate that the average relative error between the proposed algorithm and the lower bound is only 0.667%,therefore the solutions obtained by the proposed algorithm are very accurate.
文摘Consumption of seafood has increased globally over the past 50 years, from an average of 9.9 kg per capital in the 1960s to over 20 kg in 2016. In Nigeria, African catfish (Clarias gariepinus) has gained more attention in terms of farming and consumption compared to other seafood. This project was carried out to determine the level of amino acid composition in the head, muscle and tail of catfish so as to enlighten the public about their choice on the part of catfish to be eaten. Eight different sets of fresh catfish with a mean ± standard deviation of 15.6 kg ± 1.89, which were collected from a local fish pound in Ado-Ekiti, Nigeria, were used for the analysis. Extraction and evaluation of the amino acid composition were carried out using standard analytical techniques. The results obtained showed that high values of amino acids were observed in the fresh catfish (g/100g protein): 13.27 - 13.87 (Glu), 8.76 - 10.39 (Asp), 7.20 - 9.15 (Leu), 7.00 - 8.26 (Lys) and a low value in (Cys), 1.27 - 1.38. The total amino acids had a range of 89.16 - 92.12 g/100g. The coefficient of variation percent (CV %) for all the parameters determined were all generally low with values of 0.74 (observed for Ser) and 39.41 (observed for Pro). Total essential amino acid with histidine values ranged from 38.64 - 42.91 g/100g (CV % = 5.66). It was also observed that the concentrations (g/100g) of amino acids in the muscle of fresh catfish (92.12) are higher than that of the tail (91.98) and that of the head (89.16). There is no appreciable variation in the amino composition of the head, muscle and tail of catfish as the values observed were found to be statistically insignificant (p > 0.05). Therefore, it could be posited that the amino acid in the muscle, tail and head of African catfish would therefore be enough to prevent malnutrition in children and in adults who feed solely on any part of this fish as a main source of protein.