Multi-constraint quality-of-service routing will become increasingly important as the Internet evolves to support real-time services. It is well known however, that optimum multi-constraint QoS routing is computationally complex, and for this reason various heuristics have been proposed for routing in practical situations. Among these methods, those that use a single mixed metric are the mo...

Traditional mobile ad hoc network (MANET) routing protocols assume that contemporaneous end-to-end communication paths exist between data senders and receivers. In some mobile ad hoc networks with a sparse node population, an endto-end communication path may break frequently or may not exist at any time. Many routing protocols have been proposed in the literature to address the problem, but few...

Future, ultra-miniaturized chip technologies will be increasingly susceptible against faults that result from production variability or emerge in the field, e.g. due to aging effects. To maintain viable yield and operational reliability, this contribution proposes a new set of methods for tolerating permanent faults through adaptive routing in networks on chip (NoCs). Differential Q routing is ...

Along with the widespread application of the electronic commerce in the modern business, the logistic distribution has become increasingly important. More and more enterprises recognize that the logistic distribution plays an important role in the process of production and sales. A good routing for logistic distribution can cut down transport cost and improve efficiency. In order to cut down tr...

This article describes an algorithm for curvilinear detailed routing. We significantly improved the average time performance of Gao’s algorithm by resolving its bottleneck related to generation of fan-shaped forbidden regions along a wire. We also describe a method for simultaneous wire-spreading and wirefattening, which consists of enlarging forbidden regions generated by the detailed routing ...

Cellular manufacturing (CM) is one of the most important subfields in the design of manufacturing systems and as a recently emerged field of study and practice, virtual cellular manufacturing (VCM) inherits the importance from CM. One type of VCM problems is VCM with alternative processing routes from which the route for processing each part should be selected. In this research, a bi-objective ...

Vehicle Routing Problem (VRP) is addressed to a class of problems for determining a set of vehicle routes, in which each vehicle departs from a given depot, serves a given set of customers, and returns back to the same depot. On the other hand, simultaneous delivery and pickup problems have drawn much attention in the past few years due to its high usage in real world cases. This study, therefo...

In this paper one of the important “end of life options” (remanufacturing) has been analysed. Among the related studies surveyed the various remanufacturing aspects, less attention has been paid to the stochastic process routing. In this regard, a remanufacturing process routing with stochastic activities is modelled as a GERT network. One of the efficient ways to analyse a remanufacturing proc...