Integrated storage space allocation and ship scheduling problem in bulk cargo terminals

This study is motivated by the practices of large iron and steel companies that have steady and heavy demands for bulk raw materials, such as iron ore, coal, limestone, etc. These materials are usually transported to a bulk cargo terminal by ships (or to a station by trains). Once unloaded, they are moved to and stored in a bulk material stockyard, waiting for retrieval for use in production. Efficient storage space allocation and ship scheduling are critical to achieving high space utilization, low material loss, and low transportation costs. In this article, we study the integrated storage space allocation and ship scheduling problem in the bulk cargo terminal. Our problem is different from other associated problems due to the special way that the materials are transported and stored. A novel mixed-integer programming model is developed and then solved using a Benders decomposition algorithm, which is enhanced by the use of various valid inequalities, combinatorial Benders cuts, variable reduction tests, and an iterative heuristic procedure. Computational results indicate that the proposed solution method is much more efficient than the standard solution software CPLEX

Collision-induced Hopf-type bifurcation reversible transitions in a dual-wavelength femtosecond fiber laser

Collision refers to a striking nonlinear interaction in dissipative systems, revealing the particle-like properties of solitons. In dual-wavelength mode-locked fiber lasers, collisions are inherent and periodic. However, how collisions influence the dynamical transitions in the dual-wavelength mode-locked state has still not been explored. In our research, dispersion management triggers the complex interactions between solitons in the cavity. We reveal the smooth or reversible Hopf-type bifurcation transitions of dual-color soliton molecules (SMs) during collision by real-time spectral measurement technique of TS-DFT. The reversible transitions from stationary SM to vibrating SM, revealing that cavity parameters pass through a bifurcation point in the collision process without active external intervention. The numerical results confirm the universality of collision-induced bifurcation behavior. These findings provide new insights into collision dynamics in dual-wavelength ultrafast fiber lasers. Furthermore, the study of intermolecular collisions is of great significance for other branches of nonlinear science.Comment: 11 pages, 4 figure

Integrated storage space allocation and ship scheduling problem in bulk cargo terminals

This is an Accepted Manuscript of an article published by Taylor & Francis in IIE Transactions on 29 Jul 2015, available online: http://dx.doi.org/10.1080/0740817X.2015.1063791This study is motivated by the practices of large iron and steel companies that have steady and heavy demands for bulk raw materials, such as iron ore, coal, limestone, etc. These materials are usually transported to a bulk cargo terminal by ships (or to a station by trains). Once unloaded, they are moved to and stored in a bulk material stockyard, waiting for retrieval for use in production. Efficient storage space allocation and ship scheduling are critical to achieving high space utilization, low material loss, and low transportation costs. In this article, we study the integrated storage space allocation and ship scheduling problem in the bulk cargo terminal. Our problem is different from other associated problems due to the special way that the materials are transported and stored. A novel mixed-integer programming model is developed and then solved using a Benders decomposition algorithm, which is enhanced by the use of various valid inequalities, combinatorial Benders cuts, variable reduction tests, and an iterative heuristic procedure. Computational results indicate that the proposed solution method is much more efficient than the standard solution software CPLEX

An enhanced A* method incorporating an encrypted memory database for ASV efficient local path planning

For the autonomous surface vehicle (ASV) planning problem, an enhanced A* method incorporating encrypted memory database for ASV efficient local path planning is proposed. Considering the current various path planning problems mostly use methods with high time complexity, such as neural networks, we select the A* algorithm with low time complexity as the basis. To speed up the path planning rate and further improve the real-time and realistic algorithm, this paper modifies the heuristic function of the A* algorithm by combining the motion mode of ASV. In response to the problem that the target point is far from the detection, we improve the target point design mechanism and create a new temporary target point within the detection range. In addition, the algorithm incorporates a memory database, which can record commonly used waters or retain the environmental path of navigated waters as a priori information. When the same waters are reencountered, the memory database information can be read directly to complete the navigation. Moreover, the memory database is encrypted to prevent information leakage. Finally, a simulation environment is built to verify the effectiveness of the proposed algorithm by comparison with some existing algorithms

Oil metal particles Detection Algorithm Based on Wavelet Transform

In order to observe the real-time abrasion status of the aero-engine, we need to monitor the lubrication system online. As the aero-engine operating time and running state changes, the concentration, composition, size and other parameters of the metal debris can show different changes. They can be used as an important indicator to reflect the state of the aero-engine fault. However, due to the influence of electromagnetic, vibration disturbance and random noise signal introduced by the processing unit itself, the metal particles signal tend to comprise noise. Oil metal particles detection algorithm based on wavelet transform, utilizes the optimized localized nature in time domain and frequency domain of wavelet transform and the characteristics of multi-resolution analysis, combined with the signal characteristics in actual aero-engine condition to realize noise reduction and detection, while validating the algorithm using real experimental data. The result shows that noise can be effectively decreased and signal characteristics can be detected correctly

A machine learning framework for neighbor generation in metaheuristic search

ABSTRACT: This paper presents a methodology for integrating machine learning techniques into metaheuristics for solving combinatorial optimization problems. Namely, we propose a general machine learning framework for neighbor generation in metaheuristic search. We first define an efficient neighborhood structure constructed by applying a transformation to a selected subset of variables from the current solution. Then, the key of the proposed methodology is to generate promising neighbors by selecting a proper subset of variables that contains a descent of the objective in the solution space. To learn a good variable selection strategy, we formulate the problem as a classification task that exploits structural information from the characteristics of the problem and from high-quality solutions. We validate our methodology on two metaheuristic applications: a Tabu Search scheme for solving a Wireless Network Optimization problem and a Large Neighborhood Search heuristic for solving Mixed-Integer Programs. The experimental results show that our approach is able to achieve a satisfactory trade-offs between the exploration of a larger solution space and the exploitation of high-quality solution regions on both applications

Identifying the Alteration Patterns of Brain Functional Connectivity in Progressive Mild Cognitive Impairment Patients: A Longitudinal Whole-Brain Voxel-Wise Degree Analysis

Patients with mild cognitive impairment (MCI) are at high risk for developing Alzheimer’s disease (AD), while some of them may remain stable over decades. The underlying mechanism is still not fully understood. In this study, we aimed to explore the connectivity differences between progressive MCI (PMCI) and stable MCI (SMCI) individuals on a whole-brain scale and on a voxel-wise basis, and we also aimed to reveal the differential dynamic alternation patterns between these two disease subtypes. The resting-state functional magnetic resonance images of PMCI and SMCI patients at baseline and year-one were obtained from the Alzheimer’s Disease Neuroimaging Initiative dataset, and the progression was determined based on a three-year follow-up. A whole-brain voxel-wise degree map that was calculated based on graph-theory was constructed for each subject, and then the cross-sectional and longitudinal analyses on the degree maps were performed between PMCI and SMCI patients. In longitudinal analyses, compared with SMCI group, PMCI group showed decreased long-range degree in the left middle occipital/supramarginal gyrus, while the short-range degree was increased in the left supplementary motor area and middle frontal gyrus and decreased in the right middle temporal pole. A significant longitudinal alteration of decreased short-range degree in the right middle occipital was found in PMCI group. Taken together with previous evidence, our current findings may suggest that PMCI, compared with SMCI, might be a severe presentation of disease along the AD continuum, and the rapidly reduced degree in the right middle occipital gyrus may have indicative value for the disease progression. Moreover, the cross-sectional comparison results and corresponding receiver-operator characteristic-curves analyses may indicate that the baseline degree difference is not a good predictor of disease progression in MCI patients. Overall, these findings may provide objective evidence and an indicator to characterize the progression-related brain connectivity changes in MCI patients