Abstract: In this paper, we study the knapsack sharing problem, a variant of the well-known NP-Hard single knapsack problem. We investigate the use of a tree search for optimally solving the problem. The used method combines two complementary phases: a reduction interval search phase and a branch and bound procedure one. First, the reduction phase applies a polynomial reduction strategy; that is used for decomposing the problem into a series of knapsack problems. Second, the tree search procedure is applied in order to attain a set of optimal capacities characterizing the knapsack problems. Finally, the performance of the proposed optimal algorithm is evaluated on a set of instances of the literature and its runtime is compared to the best exact algorithm of the literature.
Abstract: Ethanol has become more attractive in fuel industry
either as fuel itself or an additive that helps enhancing the octane
number and combustibility of gasoline. This research studied a
pressure swing adsorption using cassava-based adsorbent prepared
from mixture of cassava starch and cassava pulp for dehydration of
ethanol vapor. The apparatus used in the experiments consisted of
double adsorption columns, an evaporator, and a vacuum pump. The
feed solution contained 90-92 %wt of ethanol. Three process
variables: adsorption temperatures (110, 120 and 130°C), adsorption
pressures (1 and 2 bar gauge) and feed vapor flow rate (25, 50 and 75
% valve opening of the evaporator) were investigated. According to
the experimental results, the optimal operating condition for this
system was found to be at 2 bar gauge for adsorption pressure, 120°C
for adsorption temperature and 25% valve opening of the evaporator.
Production of 1.48 grams of ethanol with concentration higher than
99.5 wt% per gram of adsorbent was obtained. PSA with cassavabased
adsorbent reported in this study could be an alternative method
for production of nearly anhydrous ethanol. Dehydration of ethanol
vapor achieved in this study is due to an interaction between free
hydroxyl group on the glucose units of the starch and the water
molecules.
Abstract: In this paper, we study the multi-scenario knapsack problem, a variant of the well-known NP-Hard single knapsack problem. We investigate the use of an adaptive algorithm for solving heuristically the problem. The used method combines two complementary phases: a size reduction phase and a dynamic 2- opt procedure one. First, the reduction phase applies a polynomial reduction strategy; that is used for reducing the size problem. Second, the adaptive search procedure is applied in order to attain a feasible solution Finally, the performances of two versions of the proposed algorithm are evaluated on a set of randomly generated instances.
Abstract: In this paper a new Genetic Algorithm based on a heuristic operator and Centre of Mass selection operator (CMGA) is designed for the unbounded knapsack problem(UKP), which is NP-Hard combinatorial optimization problem. The proposed genetic algorithm is based on a heuristic operator, which utilizes problem specific knowledge. This center of mass operator when combined with other Genetic Operators forms a competitive algorithm to the existing ones. Computational results show that the proposed algorithm is capable of obtaining high quality solutions for problems of standard randomly generated knapsack instances. Comparative study of CMGA with simple GA in terms of results for unbounded knapsack instances of size up to 200 show the superiority of CMGA. Thus CMGA is an efficient tool of solving UKP and this algorithm is competitive with other Genetic Algorithms also.
Abstract: In this work, biohydrogen production via dark
fermentation from alcohol wastewater using upflow anaerobic sludge
blanket reactors (UASB) with a working volume of 4 L was
investigated to find the optimum conditions for a maximum hydrogen
yield. The system was operated at different COD loading rates (23,
31, 46 and 62 kg/m3d) at mesophilic temperature (37 ºC) and pH 5.5.
The seed sludge was pretreated before being fed to the UASB system
by boiling at 95 ºC for 15 min. When the system was operated under
the optimum COD loading rate of 46 kg/m3d, it provided the
hydrogen content of 27%, hydrogen yield of 125.1 ml H2/g COD
removed and 95.1 ml H2/g COD applied, hydrogen production rate of
18 l/d, specific hydrogen production rate of 1080 ml H2/g MLVSS d
and 1430 ml H2/ L d, and COD removal of 24%.
Abstract: Under the limitation of investment budget, a utility
company is required to maximize the utilization of their existing
assets during their life cycle satisfying both engineering and financial
requirements. However, utility does not have knowledge about the
status of each asset in the portfolio neither in terms of technical nor
financial values. This paper presents a knowledge based model for
the utility companies in order to make an optimal decision on power
transformer with their utilization. CommonKADS methodology, a
structured development for knowledge and expertise representation,
is utilized for designing and developing knowledge based model. A
case study of One MVA power transformer of Nepal Electricity
Authority is presented. The results show that the reusable knowledge
can be categorized, modeled and utilized within the utility company
using the proposed methodologies. Moreover, the results depict that
utility company can achieve both engineering and financial benefits
from its utilization.
Abstract: Post cracking behavior and load –bearing capacity of
the steel fiber reinforced high-strength concrete (SFRHSC) are
dependent on the number of fibers are crossing the weakest crack
(bridged the crack) and their orientation to the crack surface. Filling
the mould by SFRHSC, fibers are moving and rotating with the
concrete matrix flow till the motion stops in each internal point of the
concrete body. Filling the same mould from the different ends
SFRHSC samples with the different internal structures (and different
strength) can be obtained. Numerical flow simulations (using Newton
and Bingham flow models) were realized, as well as single fiber
planar motion and rotation numerical and experimental investigation
(in viscous flow) was performed. X-ray pictures for prismatic
samples were obtained and internal fiber positions and orientations
were analyzed. Similarly fiber positions and orientations in cracked
cross-section were recognized and were compared with numerically
simulated. Structural SFRHSC fracture model was created based on
single fiber pull-out laws, which were determined experimentally.
Model predictions were validated by 15x15x60cm prisms 4 point
bending tests.
Abstract: This is a cross-cultural study that determines South
African multinational enterprises (MNEs) entry strategies as they
invest in Africa. An integrated theoretical framework comprising the
transaction cost theory, Uppsala model, eclectic paradigm and the
distance framework was adopted. A sample of 40 South African
MNEs with 415 existing FDI entries in Africa was drawn. Using an
ordered logistic regression model, the impact of culture on the choice
of degree of control by South African MNEs in Africa was
determined. Cultural distance was one of significant factors that
influenced South African MNEs- choice of degree of control.
Furthermore, South African MNEs are risk averse in all countries in
Africa but minimize the risks differently across sectors. Service
sectors chooses to own their subsidiaries 100% and avoid dealing
with the locals while manufacturing, resources and construction
choose to have a local partner to share the risk.
Abstract: commercially produced in Malaysia granular
palm shell activated carbon (PSAC) was biomodified with
bacterial biomass (Bacillus subtilis) to produce a hybrid
biosorbent of higher efficiency. The obtained biosorbent was
evaluated in terms of adsorption capacity to remove copper
and zinc metal ions from aqueous solutions. The adsorption
capacity was evaluated in batch adsorption experiments where
concentrations of metal ions varied from 20 to 350 mg/L. A
range of pH from 3 to 6 of aqueous solutions containing metal
ions was tested. Langmuir adsorption model was used to
interpret the experimental data. Comparison of the adsorption
data of the biomodified and original palm shell activated
carbon showed higher uptake of metal ions by the hybrid
biosorbent. A trend in metal ions uptake increase with the
increase in the solution-s pH was observed. The surface
characterization data indicated a decrease in the total surface
area for the hybrid biosorbent; however the uptake of copper
and zinc by it was at least equal to the original PSAC at pH 4
and 5. The highest capacity of the hybrid biosorbent was
observed at pH 5 and comprised 22 mg/g and 19 mg/g for
copper and zinc, respectively. The adsorption capacity at the
lowest pH of 3 was significantly low. The experimental results
facilitated identification of potential factors influencing the
adsorption of copper and zinc onto biomodified and original
palm shell activated carbon.
Abstract: Supplier selection is a multi criteria decision-making process that comprises tangible and intangible factors. The majority of previous supplier selection techniques do not consider strategic perspective. Besides, uncertainty is one of the most important obstacles in supplier selection. For the first, time in this paper, the idea of the algorithm " Knapsack " is used to select suppliers Moreover, an attempt has to be made to take the advantage of a simple numerical method for solving model .This is an innovation to resolve any ambiguity in choosing suppliers. This model has been tried in the suppliers selected in a competitive environment and according to all desired standards of quality and quantity to show the efficiency of the model, an industry sample has been uses.
Abstract: Graphene-metal contact resistance limits the performance of graphene-based electrical devices. In this work, we have fabricated both graphene field-effect transistors (GFET) and transfer length measurement (TLM) test devices with titanium contacts. The purpose of this work is to compare the contact resistances that can be numerically extracted from the GFETs and measured from the TLM structures. We also provide a brief review of the work done in the field to solve the contact resistance problem.
Abstract: The adsorption of simulated aqueous solution containing textile remazol reactive dye, namely Red 3BS by palm shell activated carbon (PSAC) as adsorbent was carried out using Response Surface Methodology (RSM). A Box-Behnken design in three most important operating variables; initial dye concentration, dosage of adsorbent and speed of impeller was employed for experimental design and optimization of results. The significance of independent variables and their interactions were tested by means of the analysis of variance (ANOVA) with 95% confidence limits. Model indicated that with the increasing of dosage and speed give the result of removal up to 90% with the capacity uptake more than 7 mg/g. High regression coefficient between the variables and the response (R-Sq = 93.9%) showed of good evaluation of experimental data by polynomial regression model.
Abstract: Power loss reduction is one of the main targets in power industry and so in this paper, the problem of finding the optimal configuration of a radial distribution system for loss reduction is considered. Optimal reconfiguration involves the selection of the best set of branches to be opened ,one each from each loop, for reducing resistive line losses , and reliving overloads on feeders by shifting the load to adjacent feeders. However ,since there are many candidate switching combinations in the system ,the feeder reconfiguration is a complicated problem. In this paper a new approach is proposed based on a simple optimum loss calculation by determining optimal trees of the given network. From graph theory a distribution network can be represented with a graph that consists a set of nodes and branches. In fact this problem can be viewed as a problem of determining an optimal tree of the graph which simultaneously ensure radial structure of each candidate topology .In this method the refined genetic algorithm is also set up and some improvements of algorithm are made on chromosome coding. In this paper an implementation of the algorithm presented by [7] is applied by modifying in load flow program and a comparison of this method with the proposed method is employed. In [7] an algorithm is proposed that the choice of the switches to be opened is based on simple heuristic rules. This algorithm reduce the number of load flow runs and also reduce the switching combinations to a fewer number and gives the optimum solution. To demonstrate the validity of these methods computer simulations with PSAT and MATLAB programs are carried out on 33-bus test system. The results show that the performance of the proposed method is better than [7] method and also other methods.
Abstract: The ITE Project is a project that has 1800 km length
and across the Turkey's land through east to west. The project of
pipeline enters geographically from Iran to Doğubayazit (Turkey) in
the east, exits to Greece from Ipsala province of Turkey in the west.
This project is the one of the international projects in such scale that
provides the natural gas of Iran and Caspian Sea through the
European continent. In this investigation, some information will be
given about the methods used to verify the direction of the pipeline
and the technical properties of the results obtained. The cost of
project itself entirely depends on the direction of the pipeline which
would be as short as possible and the specifications of the land cover.
Production standards of 1/2000 scaled digital orthophoto and vectoral
maps as a results of the use of map production materials and methods
(such as high resolution satellite images, and digital aerial images
captured from digital aerial cameras), will also be given in this report.
According to Turkish national map production standards, TM
((Transversal Mercator, 3 degree) projection is used for large scale
map and UTM (Universal Transversal Mercator, 6 degree) is used for
small scale map production standards. Some information is also given
about the projection used in the ITE natural gas pipeline project.
Abstract: With the exponential growth of networked system and
application such as eCommerce, the demand for effective internet
security is increasing. Cryptology is the science and study of systems
for secret communication. It consists of two complementary fields of
study: cryptography and cryptanalysis. The application of genetic
algorithms in the cryptanalysis of knapsack ciphers is suggested by
Spillman [7]. In order to improve the efficiency of genetic algorithm
attack on knapsack cipher, the previously published attack was
enhanced and re-implemented with variation of initial assumptions
and results are compared with Spillman results. The experimental
result of research indicates that the efficiency of genetic algorithm
attack on knapsack cipher can be improved with variation of initial
assumption.
Abstract: A new secure knapsack cryptosystem based on the
Merkle-Hellman public key cryptosystem will be proposed in this
paper. Although it is common sense that when the density is low, the
knapsack cryptosystem turns vulnerable to the low-density attack. The
density d of a secure knapsack cryptosystem must be larger than
0.9408 to avoid low-density attack. In this paper, we investigate a
new Permutation Combination Algorithm. By exploiting this
algorithm, we shall propose a novel knapsack public-key cryptosystem.
Our proposed scheme can enjoy a high density to avoid the
low-density attack. The density d can also exceed 0.9408 to avoid
the low-density attack.
Abstract: Pepper spray use has gained momentum since 1992
and although the active ingredient is readily available, it is considered
a weapon with restricted use in many regions, including The
Bahamas. In light of controversy in the literature regarding the
severity of presenting respiration complaints among individuals postacute
exposure of pepper spray inhalation, this descriptive case series
study was conducted to assess the respiratory status of persons
evaluated during a mass casualty in The Bahamas. Parameters noted
were patients- demographics and respiration severity determined via
clinical examination findings, disposition and follow-up review of the
20 persons. Their most common complaint was difficulty breathing
post exposure. Two required admission and stayed for
Abstract: This paper presents a heuristic to solve large size 0-1 Multi constrained Knapsack problem (01MKP) which is NP-hard. Many researchers are used heuristic operator to identify the redundant constraints of Linear Programming Problem before applying the regular procedure to solve it. We use the intercept matrix to identify the zero valued variables of 01MKP which is known as redundant variables. In this heuristic, first the dominance property of the intercept matrix of constraints is exploited to reduce the search space to find the optimal or near optimal solutions of 01MKP, second, we improve the solution by using the pseudo-utility ratio based on surrogate constraint of 01MKP. This heuristic is tested for benchmark problems of sizes upto 2500, taken from literature and the results are compared with optimum solutions. Space and computational complexity of solving 01MKP using this approach are also presented. The encouraging results especially for relatively large size test problems indicate that this heuristic can successfully be used for finding good solutions for highly constrained NP-hard problems.
Abstract: In the past years, the world has witnessed significant work in the field of Manufacturing. Special efforts have been made in the implementation of new technologies, management and control systems, among many others which have all evolved the field. Closely following all this, due to the scope of new projects and the need of turning the existing flexible ideas into more autonomous and intelligent ones, i.e.: moving toward a more intelligent manufacturing, the present paper emerges with the main aim of contributing to the analysis and a few customization issues of a new iCIM 3000 system at the IPSAM. In this process, special emphasis in made on the material flow problem. For this, besides offering a description and analysis of the system and its main parts, also some tips on how to define other possible alternative material flow scenarios and a partial analysis of the combinatorial nature of the problem are offered as well. All this is done with the intentions of relating it with the use of simulation tools, for which these have been briefly addressed with a special focus on the Witness simulation package. For a better comprehension, the previous elements are supported by a few figures and expressions which would help obtaining necessary data. Such data and others will be used in the future, when simulating the scenarios in the search of the best material flow configurations.