Combined quay crane assignment and quay crane scheduling with crane inter-vessel movement and non-interference constraints

Integrated models of the quay crane assignment problem (QCAP) and the quay crane scheduling problem (QCSP) exist. However, they have shortcomings in that some do not allow movement of quay cranes between vessels, others do not take into account precedence relationships between tasks, and yet others do not avoid interference between quay cranes. Here, an integrated and comprehensive optimization model that combines the two distinct QCAP and QCSP problems which deals with the issues raised is put forward. The model is of the mixed-integer programming type with the objective being to minimize the difference between tardiness cost and earliness income based on finishing time and requested departure time for a vessel. Because of the extent of the model and the potential for even small problems to lead to large instances, exact methods can be prohibitive in computational time. For this reason an adapted genetic algorithm (GA) is implemented to cope with this computational burden. Experimental results obtained with branch-and-cut as implemented in CPLEX and GA for small to large-scale problem instances are presented. The paper also includes a review of the relevant literature

Solvent Effects on Ionization Potentials of Guanine Runs and Chemically Modified Guanine in Duplex DNA: Effect of Electrostatic Interaction and Its Reduction due to Solvent

We examined the ionization potential (IP) corresponding to the free energy of a hole on duplex DNA by semiempirical molecular orbital theory with a continuum solvent model. As for the contiguous guanines (a guanine run), we found that the IP in the gas phase significantly decreases with the increasing number of nucleotide pairs of the guanine run, whereas the IP in water (OP, oxidation potential) only slightly does. The latter result is consistent with the experimental result for DNA oligomers in water. This decrease in the IP is mainly due to the attractive electrostatic interaction between the hole and a nucleotide pair in the duplex DNA. This interaction is reduced in water, which results in the small decrease in the IP in water. This mechanism explains the discrepancy between the experimental result and the previous computational results obtained by neglecting the solvent. As for the chemically modified guanine, the previous work showed that the removal of some solvent (water) molecules due to the attachment of a neutral functional group to a guanine in a duplex DNA stabilizes the hole on the guanine. One might naively have expected the opposite case, since a polar solvent usually stabilizes ions. This mechanism also explains this unexpected stabilization of a hole as follows. When some water molecules are removed, the attractive electrostatic interaction stabilizing the hole increases, and thus, the hole is stabilized. In order to design the hole energetics by a chemical modification of DNA, this mechanism has to be taken into account and can be used. 1

The self-organizing fractal theory as a universal discovery method: the phenomenon of life

A universal discovery method potentially applicable to all disciplines studying organizational phenomena has been developed. This method takes advantage of a new form of global symmetry, namely, scale-invariance of self-organizational dynamics of energy/matter at all levels of organizational hierarchy, from elementary particles through cells and organisms to the Universe as a whole. The method is based on an alternative conceptualization of physical reality postulating that the energy/matter comprising the Universe is far from equilibrium, that it exists as a flow, and that it develops via self-organization in accordance with the empirical laws of nonequilibrium thermodynamics. It is postulated that the energy/matter flowing through and comprising the Universe evolves as a multiscale, self-similar structure-process, i.e., as a self-organizing fractal. This means that certain organizational structures and processes are scale-invariant and are reproduced at all levels of the organizational hierarchy. Being a form of symmetry, scale-invariance naturally lends itself to a new discovery method that allows for the deduction of missing information by comparing scale-invariant organizational patterns across different levels of the organizational hierarchy