Improved Best Fit Algorithm for Billet Stacking Problem

2014 ◽  
Vol 488-489 ◽  
pp. 1235-1238
Author(s):  
Guang Jing Dong ◽  
Tie Ke Li ◽  
Bai Lin Wang ◽  
Liang Bai ◽  
Shao Yun Xu
Keyword(s):  
Rolling Mill ◽  
Computational Experiments ◽  
High Quality ◽  
Problem Instances ◽  
Best Fit

Aiming at billet stacking problem of the rolling mill, an IBF algorithm is used to assign the billet to the warehouse positions. The utilization of non-empty warehouse positions and shuffles are considered in the algorithm. Computational experiments demonstrate that the proposed algorithm is feasible and effective, competitive and able to find more high-quality solutions for problem instances than artificial method.

Remarks on the age of Dominican amber

2019 ◽  
Vol 2 (3) ◽  
pp. 236-240 ◽  
Author(s):  
MANUEL A. ITURRALDE-VINENT ◽  
ROSS D.E. MACPHEE
Keyword(s):  
Dominican Republic ◽  
Analytical Approach ◽  
Late Eocene ◽  
Early Pleistocene ◽  
High Quality ◽  
Lower Miocene ◽  
Dominican Amber ◽  
Geological Age ◽  
Best Fit ◽  
Age Estimates

Amber from the Dominican Republic is famous for the high quality, frequency, and diversity of organic fossils found as inclusions in this mineral (Grimaldi, 1996; Poinar & Poinar, 1999). However, its geological age of origin remains a continuing source of controversy. Over the years a wide variety of age estimates have been made for occurrences of Dominican amber, ranging from Cretaceous (Brouwer & Brouwer, 1982) to Late Eocene (Lambert et al., 1985) to pre-Lower Miocene (Baroni-Urbani & Saunders, 1982). Some authors have also favored a spread of ages that covers much of the Cenozoic (e.g., 40 or 45 Ma to 15 Ma; Poinar & Poinar, 1999). Iturralde-Vinent & MacPhee (1996) attempted to resolve discrepancies in age assignments by taking a multi-pronged analytical approach which yielded a best-fit estimate of mid-Miocene age (20–15 Ma). This estimate has been widely accepted and additionally corroborated by new studies (Iturralde-Vinent, 2001; Ortega-Ariza et al., 2015). However, Braga et al. (2012) have challenged the assessment of Iturralde-Vinent & MacPhee (1996) by arguing for a Pliocene–early Pleistocene date for the amber-bearing Yanigua Formation. Here we address the sources of disagreement and suggest a solution.

A cooperative search for berth scheduling

2016 ◽  
Vol 31 (5) ◽  
pp. 498-507 ◽  
Author(s):  
Eduardo Lalla-Ruiz ◽  
Belén Melián-Batista ◽  
José Marcos Moreno-Vega
Keyword(s):  
Container Terminal ◽  
Search Space ◽  
Computational Experiments ◽  
Berth Allocation ◽  
Cooperative Search ◽  
Berth Allocation Problem ◽  
High Quality ◽  
Grouping Strategy ◽  
Relevant Role ◽  
Berth Scheduling

AbstractWith the growing demand of freight transport by means of container vessels as well as the important competition among terminals, managers and stakeholders seek to improve the exploitation of the container terminal resources efficiently. In this context, arises the Berth Allocation Problem, which aims to allocate and schedule incoming vessels along the quay. Its appropriate solution plays a relevant role in enhancing the terminal productivity. Thus, for addressing this problem, we propose a cooperative search, where the individuals are organized into groups and each member shares information with its group partners. This grouping strategy allows to diversify as well as intensify the search in some regions by means of information shared among the individuals of each group. The computational experiments for this problem reveal that our approach reports high-quality solutions and identifies promising regions within the search space in short computational times.

scholarly journals Automatic generation of recommended systems based on qualitative interpretation of monitoring information

2020 ◽  
pp. 50-67
Author(s):  
Эльмира Шамильевна Кремлева ◽  
Александр Павлович Снегуренко ◽  
Светлана Владимировна Новикова ◽  
Наталья Львовна Валитова
Keyword(s):  
Decision Making ◽  
Quantitative Data ◽  
Learning Algorithms ◽  
Automatic Generation ◽  
Computational Experiments ◽  
Verbal Information ◽  
High Quality ◽  
Verbal Form ◽  
Qualitative Interpretation ◽  
Monitoring Information

В статье описаны методы принятия решений на основе алгоритмов интеллектуального обучения, для построения которых используются вербальные элементы. Такие алгоритмы и методы обычно работают в расчетах со строго количественными данными, однако, принимая во внимание человеческий способ восприятия информации в вербальной форме. Человек не принимает непосредственного участия в процессе построения модели, то есть ее структура не зависит от экспертных или иных человеческих мнений, однако качественная вербальная информация (например, элементы нормативных актов, документов, приказов и т. д.) встраивается в алгоритм в закодированной форме. Представлены вычислительные эксперименты. The article describes decision-making methods based on intelligent learning algorithms; for the construction of which verbal elements are used. Such algorithms and methods usually work in calculations with strictly quantitative data; however; taking into account the human way of perceiving information in verbal form. The person does not directly participate in the process of building the model; that is; its structure does not depend on expert or other human opinions; however; high-quality verbal information (for example; elements of regulations; documents; orders; etc.) is embedded in the algorithm in coded form. Computational experiments are presented.

TEMPERATURE AND DOPING DEPENDENCE OF ANDREEV REFLECTION IN Au/La2-XSrxCuO4 POINT-CONTACT JUNCTIONS

2000 ◽  
Vol 14 (29n31) ◽  
pp. 3472-3479 ◽  
Author(s):  
R. S. GONNELLI ◽  
A. CALZOLARI ◽  
D. DAGHERO ◽  
L. NATALE ◽  
G. A. UMMARINO ◽  
...  
Keyword(s):  
Order Parameter ◽  
Andreev Reflection ◽  
Point Contact ◽  
Pair Formation ◽  
The Other ◽  
High Quality ◽  
The Stability ◽  
Best Fit ◽  
Contact Experiments ◽  
D Wave

We performed point-contact experiments on high-quality La 2-x Sr x CuO 4 polycrystalline samples with 0.116 ≤ x ≤ 0.186 by using very sharp Au tips (~ 2μ m of diameter). In most cases we observed conductance curves indicating the occurrence of Andreev reflection. The stability of the contact allowed us to study the temperature dependence of these curves up to Tc. The well reproducible results give no evidence of a pseudogap even in the underdoped samples. We fitted the curves at various temperatures by using the generalized BTK model by Tanaka and Kashiwaya allowing for different symmetries of the order parameter, and we obtained the best fit in the (s+d)-wave case. All the symmetries give similar values of the isotropic component of the gap Δ is , which, at low temperature, is always greater than the anisotropic one Δ an and has a different behaviour in temperature. In the overdoped region, Δ is obtained from Andreev reflection almost coincides with the gap determined by quasiparticle tunneling or ARPES. In the under-doped regime the Andreev gap decreases with x, while, following recent measurements, the gap measured by ARPES rapidly increases at the lowering of x. These results seem to confirm in LSCO the hypothesis, recently appeared in literature, of the existence of two distinct energy scales, one associated with the pair formation and the other related to the achievement of the phase coherence in the condensate.

Environment, Technology, and Community in Salisbury

2000 ◽  
Author(s):  
Robert B. Gordon
Keyword(s):  
Eighteenth Century ◽  
Rolling Mill ◽  
High Quality ◽  
National Market ◽  
Start Up ◽  
Cooperative Agreements ◽  
Fuel Rate ◽  
Initial Source ◽  
The Town ◽  
Mining And Smelting

Salisbury’s particular combination of natural resources allowed iron- making to continue for nearly 200 years from its 1736 start. In the first hundred years of mining and smelting, the district’s entrepreneurs had established a place for themselves in the national market for high-quality iron products while they managed their mineral, waterpower, and forest resources to meet the demands of expanded production. Each resource offered different challenges. An ironmaker could cut wood without thought of replacement or could manage woodland for sustained yield. As miners dug deeper for ore, they had more spoil to dispose of. They also had to devise drainage systems for their pits. Waterpower systems needed maintenance, repairs after freshets, control of their watersheds if siltation of the power ponds was to be avoided, and cooperative agreements among users. To meet the demands of expanding business, a forge owner might have to develop a new power site, as Forbes & Adam did when they put their second rolling mill in Woodville instead of Canaan. Fuel supply eventually proved the most critical natural resource problem for the ironmakers. Woodland previously burned by Indians made a good initial source of ironworks fuel, since wood from small trees coaled easily. The Lakeville blast furnace had a capacity of 2.5 tons of iron per day and fuel consumption of 250 bushels of charcoal per ton of iron made. In 1776 the furnace operated seven months, the length of a typical blast, and so would have made about 525 tons of iron while consuming fuel from about 200 acres (0.3 square miles) of woodland. At this rate of production, the furnace would have consumed at most 5.4 square miles of forest, 9 percent of the area of the town of Salisbury, between its start-up date (1762) and 1780. An eighteenth-century bloomery typically made about 250 pounds of iron per day with a fuel rate of about six. If it worked 300 days per year (a high estimate), it would have used wood at the rate of 42 acres per year. From 1736 to 1780, one bloomery would have consumed the wood from 2.9 square miles of forest.

scholarly journals Multi-objective Beam-ACO for Maximising Reliability and Minimising Communication Overhead in the Component Deployment Problem

Algorithms ◽  
2020 ◽  
Vol 13 (10) ◽  
pp. 252 ◽  
Author(s):  
Dhananjay Thiruvady ◽  
Asef Nazari ◽  
Aldeida Aleti
Keyword(s):  
Communication Overhead ◽  
Software Components ◽  
Ant Colony Optimisation ◽  
Beam Search ◽  
High Quality ◽  
Constrained Optimisation ◽  
Multi Objective ◽  
Problem Instances ◽  
Feasible Solutions ◽  
Memory Constraints

Automated deployment of software components into hardware resources is a highly constrained optimisation problem. Hardware memory limits which components can be deployed into the particular hardware unit. Interacting software components have to be deployed either into the same hardware unit, or connected units. Safety concerns could restrict the deployment of two software components into the same unit. All these constraints hinder the search for high quality solutions that optimise quality attributes, such as reliability and communication overhead. When the optimisation problem is multi-objective, as it is the case when considering reliability and communication overhead, existing methods often fail to produce feasible results. Moreover, this problem can be modelled by bipartite graphs with complicating constraints, but known methods do not scale well under the additional restrictions. In this paper, we develop a novel multi-objective Beam search and ant colony optimisation (Beam-ACO) hybrid method, which uses problem specific bounds derived from communication, co-localisation and memory constraints, to guide the search towards feasibility. We conduct an experimental evaluation on a range of component deployment problem instances with varying levels of difficulty. We find that Beam-ACO guided by the co-localisation constraint is most effective in finding high quality feasible solutions.

Constraining the olivine amount and water content at 410-km discontinuity with the elasticity of wadsleyite and olivine

2020 ◽  
Author(s):  
Zhongqing Wu ◽  
Wenzhong Wang ◽  
Michael Walter ◽  
Peng Ye ◽  
Simmon Redfern
Keyword(s):  
Water Content ◽  
Transition Zone ◽  
Conventional Method ◽  
Matter Mater ◽  
Earth Planet ◽  
High Quality ◽  
Elastic Data ◽  
Two Phases ◽  
Seismic Discontinuity ◽  
Best Fit

<p>The water content in the mantle transition zone exerts a controlling influence on the dynamical and chemical evolution of Earth, but is poorly known. In principle the water content at the top of the transition zone can be inferred by comparing the velocity and density contrasts across the 410-km seismic discontinuity with predictions based on the phase transition of olivine to wadsleyite. The high-quality elastic data of at pressure and temperature (PT) conditions of the transition zone are crucial but are very challenge for experiments to obtain. Calculating these elastic data at high PT conditions in conventional method are also very expensive. Instead, these elastic data were calculated using the method of Wu and Wentzcovitch (2011), which reduces the computational workload to tenth of the conventional method. All calculations for two phases were conducted using the same computational details as far as possible, which guarantees that the velocity and density differences between two phases have very high precise. All these calculated elastic data agree well with the available experimental data. The iron and water effect on the elasticity are also well described.</p><p>With these high-quality elastic data covered the PT condition of the transition zone, we analyze the water and wadsleyite content at the top of the transition zone. We found that the water content of wadsleyite at the top of the transition zone can be well constrained when density and velocities jumps are considered together. For a pyrolitic mantle composition with ~60% olivine, our best fit is ~ 0.5 wt% water at the top of the transition zone. If the transition zone is dry, as suggested by some electrical conductivity models, the upper mantle may only contain ~ 50% olivine (Wang et al., 2019).</p><p> </p><p>Wang, W-Z., Walter, M.J., Peng, Y., Redfern, S., Wu, Z-Q., 2019a. Constraining olivine abundance and water content of the mantle at the 410-km discontinuity from the elasticity of olivine and wadsleyite. Earth Planet. Sci. Lett. 519, 1–11.</p><p>Wu, Z-Q., Wentzcovitch, R.M., 2011. Quasiharmonic thermal elasticity of crystals: An analytical approach. Phys. Rev. B - Condens. Matter Mater. Phys. 83, 1–8. doi:10.1103/PhysRevB.83.184115</p><p> </p>

Multi-Objective Model and Heuristic Algorithm for Billet Stacking Problem in Steel Production

2014 ◽  
Vol 889-890 ◽  
pp. 606-611
Author(s):  
Can Tao Shi ◽  
Guang Jing Dong ◽  
Yi Wei Ma
Keyword(s):  
Heuristic Algorithm ◽  
Calculation Method ◽  
Rolling Mill ◽  
Clustering Algorithm ◽  
Programming Model ◽  
Steel Production ◽  
Multi Objective ◽  
Multi Objective Programming ◽  
Objective Model ◽  
Best Fit

Aiming at billet stacking problem of the rolling mill, a multi-objective programming model is established. Billets on the roller are batched by clustering algorithm and then assigned to the warehouse stack positions by improved Clustering-based Best Fit algorithm (CBF). The utilization of non-empty warehouse stack positions and shuffles are considered in the algorithm. Compared to existing artificial calculation method, the proposed algorithm can not only reduce the shuffles significantly, but also improve the space utilization of warehouse stacking positions.

Sign in / Sign up

Export Citation Format

Share Document