共查询到20条相似文献,搜索用时 31 毫秒
1.
《Mathematical and Computer Modelling》1997,25(1):93-105
A procedure of the dynamic programming (DP) for the discrete-continuous problem of a route optimization is considered. It is possible to consider this procedure as a dynamic method of optimization of the towns choice in the well-known traveling salesman problem. In the considered version of DP, elements of a dynamic optimization are used. Two variants of the function of the aggregations of losses are investigated:
- 1.(1) the additive functions;
- 2.(2) the function characterizing the aggregation of losses in the bottle-neck problem.
2.
《Annals of Pure and Applied Logic》1999,96(1-3):89-105
We consider the common-knowledge paradox raised by Halpern and Moses: common knowledge is necessary for agreement and coordination, but common knowledge is unattainable in the real world because of temporal imprecision. We discuss two solutions to this paradox:
- 1.(1) modeling the world with a coarser granularity, and
- 2.(2) relaxing the requirements for coordination.
3.
《Mathematical and Computer Modelling》2000,31(10-12):157-163
An auto-sleep system is defined by the following two properties:
- 1.(i) a call for the system occurs randomly and intermittently
- 2.(ii) the system automatically goes to sleep if there occurs no call during a prespecified time T.
- 1.(a) sleep
- 2.(b) warm-up
- 3.(c) nonusage
- 4.(d) usage.
4.
《Mathematical and Computer Modelling》1998,27(9-11):27-49
This paper formulates the Dynamic Traffic Routing (DTR) problem as a real-time feedback control problem. Three different forms of the formulation are presented:
- 1.(1) distributed parameter system form derived from the conservation law;
- 2.(2) space discretized continuous lumped parameter form;
- 3.(3) space and time discretized lumped parameter form.
5.
《European Journal of Operational Research》1986,27(1):91-94
In the construction industry, places, capacities and levels of demand in basic spare parts are changing in relatively short periods of time. This creates an optimization problem of the following form.We are given the following:o
- (i)The location and the level of demand for each basic spare part in each work site for a specific time period.
- (ii)The places and the levels of demand can be altered.
- (iii)There are more than one supplier of each part geografically distributed.
- (iv)The number of basic equipment spare parts.
- (v)The transportation cost per load of spare parts.
- (vi)The purchasing and functioning cost of the various air houses used as warehouses of spare parts.
6.
《Mathematical and Computer Modelling》1997,25(3):81-90
We consider a scheduling problem in which n jobs are grouped into F groups and are to be processed on a single machine. A machine setup time is required when the machine switches from one group of jobs to the other. All jobs have a common due date that needs to be determined. The objective is to find an optimal common due date and an optimal sequence of jobs to minimize the sum of the cost of tardy jobs and the cost related to the common due date. We consider two cases:
- 1.(i) the jobs have to be processed in groups; and
- 2.(ii) the jobs do not have to be processed in groups.
7.
8.
9.
10.
《Mathematical and Computer Modelling》2000,31(4-5):17-26
In the modelisation of the dynamics of a sole population, an interesting issue is the influence of daily vertical migrations of the larvae on the whole dynamical process. As a first step towards getting some insight on that issue, we propose a model that describes the dynamics of an age-structured population living in an environment divided into N different spatial patches. We distinguish two time scales: at the fast time scale, we have migration dynamics and at the slow time scale, the demographic dynamics. The demographic process is described using the classical McKendrick model for each patch, and a simple matrix model including the transfer rates between patches depicts the migration process. Assuming that the migration process is conservative with respect to the total population and some additional technical assumptions, we proved in a previous work that the semigroup associated to our problem has the property of positive asynchronous exponential growth and that the characteristic elements of that asymptotic behaviour can be approximated by those of a scalar classical McKendrick model. In the present work, we develop the study of the nature of the convergence of the solutions of our problem to the solutions of the associated scalar one when the ratio between the time scales is ε (0 < ε ⪡ 1). The main result decomposes the action of the semigroup associated to our problem into three parts:
- 1.(1) the semigroup associated to a demographic scalar problem times the vector of the equilibrium distribution of the migration process;
- 2.(2) the semigroup associated to the transitory process which leads to the first part; and
- 3.(3) an operator, bounded in norm, of order ε.
11.
Stephen F. Smith Peng Si Ow Jean-Yves Potvin Nicola Muscettola Dirk C. Matthys 《The Journal of the Operational Research Society》1990,41(6):539-552
Practical solutions to the production scheduling problem must provide two broad capabilities:
We describe the architecture of OPIS (opportunistic intelligent scheduler), which defines a general framework for configuring scheduling systems according to this view. We then examine the scheduling knowledge (e.g. analysis and scheduling methods, schedule generation or revision strategies) that is exploited within this architecture by the current OPIS scheduler. Experimental studies with the OPIS scheduler have demonstrated the potential of this constraint-directed scheduling methodology in both predictive and reactive scheduling contexts. 相似文献
- i)an ability to efficiently generate schedules that reflect the actual constraints and objectives of the manufacturing environment, and
- ii)an ability to incrementally revise these schedules over time in response to unexpected executional circumstances. In this paper, we advocate a common view of predictive and reactive scheduling as an incremental problem solving process that is opportunistically focused by characteristics of the current solution constraints.
12.
《European Journal of Operational Research》2004,152(2):520-527
Various vehicle routing problems (VRP) appear in the literature due to their important applications in the area of transportation and distribution.A VRP is characterized by the constraints that the involved factors must satisfy and by an optimality goal.In this paper, we develop a heuristic algorithm that
- (i)partitions suitably a distribution network into subnetworks. A single depot complies with every subnetwork, where a fleet of identical vehicles will start their itinerary. The nodes of the corresponding subnetwork are demand nodes that require a onetime visit by one only vehicle.
- (ii)Determine the routes of k vehicles, k=2,3,…, for every subnetwork so to minimize the visiting time of the corresponding demand nodes. Consequently the method computes the necessary vehicle number for each subnetwork so as to complete promptly the visiting requirement of all the demand nodes of the whole network. The main strategy of the algorithm for designing the vehicle routes consists of balancing the time utilization of the used vehicles. The paper is integrated by an application of the presented algorithm to the center of the city of Thessaloniki.
13.
《European Journal of Operational Research》2006,175(3):1447-1454
Flow propagation models can be divided into static and dynamic network loading models. Different approaches to dynamic network loading problem formulated in the literature point out models that can be classified as disaggregate or aggregate.Applying aggregate models, it is possible to trace implicitly or explicitly vehicles movements. The second case concerns mesoscopic models. These models consider the traffic as a sequence of “packets” of vehicles. Two approaches can be followed:
- (a)continuous packets, where vehicles are distributed inside each packet, defined by the head and the tail points;
- (b)discrete packets, where all users belonging to a packet are grouped and represented by a single point, for instance the head.
14.
《Journal de Mathématiques Pures et Appliquées》1999,78(2):121-157
This paper is devoted to the characterization of external electrostatic potentials for which the Vlasov-Poisson-Fokker-Planck system satisfies one of the following properties:
- (i) the system admits stationary solutions,
- (ii) any solution to the evolution problem converges to a stationary solution, or, equivalently, no mass vanishes for large times,
- (iii) the free energy is bounded from below, We give conditions under which these different notions of confinement are equivalent.
15.
《Mathematical and Computer Modelling》2000,31(10-12):81-88
For second-hand products sold with warranty, the expected warranty cost for an item to the manufacturer, depends on
- 1.(i) the age and/or usage as well as the maintenance history for the item
- 2.(ii) the terms of the warranty policy.
16.
《Applied Mathematical Modelling》2002,26(2):203-221
The performance of an iron-bath reactor has been studied using a comprehensive numerical model that combines a computational fluid dynamics approach for the gas phase and a heat and mass balance model for the bath. The model calculates:
- •coal, ore, flux and oxygen consumption;
- •post-combustion ratio (PCR);
- •heat-transfer efficiency (HTE);
- •off-gas temperature and composition;
- •heat transfer and chemical reactions between gas and iron and slag droplets; and
- •heat transfer between gas and bath, refractories and lance.
17.
The vehicle-scheduling problem involves the design of several vehicle tours to meet a given set of requirements for customers with known locations, subject to a capacity constraint for the vehicles and a distance (or time) constraint for vehicle tours. Three methods of solution are considered in this paper: The excessive computation time and computer storage required for the first method renders it impracticable for large problems. Ten problems are examined and the results suggest that method C is superior to the other two methods. 相似文献
- aA branch-and-bound approach.
- bThe "savings" approach.
- cThe 3-optimal tour method.
18.
《Mathematical and Computer Modelling》1997,25(7):79-87
Research in graph theory has focused on studying the structure of graphs with the assumption that they are static. However, in many applications, the graphs that arise change with time, i.e., they are dynamic in nature. This is especially true of applications involving graph models in computer science. We present an expository study of dynamic graphs with the main driving force being practical applications. We first develop a formal classification of dynamic graphs. This taxonomy in the form of generalizations and extensions will in turn suggest new areas of application. Next, we discuss areas where dynamic graphs arise in computer science such as compilers, databases, fault-tolerance, artificial intelligence, and computer networks. Finally, we propose approaches that can be used for studying dynamic graphs. The main objective in any study of dynamic graphs should be to
- 1.(i) extend results developed for static graph theory to dynamic graphs,
- 2.(ii) study the properties that describe how a dynamic graph changes,
- 3.(iii) investigate problems and issues in dynamic graph theory that are raised by practical applications of dynamic graphs in computer science.
19.
《Annals of Pure and Applied Logic》1988,37(3):205-248
We develop a series of Ehrenfeucht games and prove the following results:
- 1.(i) The first order theory of the divisible and indecomposable p-group, the first order theory of the group of rational numbers with denominators prime to p and the first order theory of a cyclic group of prime power order can be decided in 22cn log n Turing time.
- 2.(ii) The first order theory of the direct sum of countably many infinite cyclic groups, the first order theory of finite Abelian groups and the first order theory of all Abelian groups can be decided in 22dn Turing space.
20.
《Mathematical and Computer Modelling》1997,25(5):13-58
The overall flotation deinking process can be divided into four basic microprocesses:
- 1.(1) collision or capture of an (ink) particle by an air bubble
- 2.(2) adhesion of an (ink) particle to the air bubble by sliding
- 3.(3) development of a three-phase contact at the air bubble/water/particle interface, and
- 4.(4) bubble/particle stability or instability after an aggregate is formed each of these microprocesses have an associated probability that they will occur successfully in a flotation cell.