An urban network of signalized intersections can be suitably modeled as a hybrid system, in which the vehicle flow behavior is described by means of a time-driven model and the traffic light dynamics are represented by a discrete event model. In this paper, a model of such a network via hybrid Petri nets is used to state and solve the problem of coordinating several traffic lights with the aim of improving the performance of some classes of special vehicles, i.e., public and emergency vehicles. The proposed model has been validated using real traffic data relevant to the city of Torino, Italy. Some relevant experimental results are reported and discussed.

Multi-manned assembly lines are often designed to produce big-sized products, such as automobiles and trucks. In this type of production lines, there are multi-manned workstations where a group of workers simultaneously performs different operations on the same individual product. One of the problems, that managers of such production lines usually encounter, is to produce the optimal number of items using a fixed number of workstations, without adding new ones. In this paper, such a class of problems, namely, the multi-manned assembly line balancing problem is addressed, with the objective of minimising the cycle time. A mixed-integer mathematical programming formulation is proposed for the considered problem. This model has the primary objective of minimising the cycle time for a given number of workstations and the secondary objective of minimising the total number of workers. Since the addressed problem is NP-hard, two meta-heuristic approaches based on the simulated annealing algorithm have been developed: ISA and DSA. ISA solves the problem indirectly while DSA solves it directly. The performance of the two algorithms are tested and compared on a set of test problems taken from the literature. The results show that DSA outperforms ISA in term of solution quality and computational time

No abstract

No abstract

The problem of reducing congestion within urban areas by means of a traffic-responsive control strategy is addressed in this paper. The model of an urban traffic network is microscopically represented by means of deterministic and stochastic Petri nets, which allow a compact representation of the dynamic traffic network. To properly model traffic congestion, intersections are divided into crossing sections, and roads have limited capacity. Each intersection includes a multiphase traffic signal, whose sequence of phases is given and represented by a timed Petri net. The control strategy proposed in this paper aims at minimizing queue lengths by optimizing the duration of each signal phase. This is accomplished by heuristically solving a stochastic optimization problem within a receding-horizon scheme, to take into account the actual traffic flow entering the network, thus making the proposed approach traffic-responsive. In this framework, the Petri nets play a key role, as the cost function to be minimized is a function of the marking, and the constraints include the marking state evolution. The proposed strategy is applicable to both undersaturated and oversaturated traffic conditions