Design and analysis of algorithms for solving a class of routing shop scheduling problems

... on the design and analysis of algorithms for solving a class of routing shop scheduling problems In the last four decades, considerable research work has been carried out on manufacturing scheduling ... The authors claimed that the space-based local search method performed equally well as the ACO algorithm and that the GRASP gave better solutions than the ACO i...

Ngày tải lên: 14/09/2015, 14:07

... usual Lagrangean and surrogate relaxations The Lagrangean/surrogate relaxation relaxes first a set of constraints in a surrogate way; and then the Lagrangean relaxation of the surrogate constraint ... competitive and thus can not be attained optimally at the same time As a result, the concept of Nondominated Solution is adopted in the area of multiobjective mathematically pro...

Ngày tải lên: 07/10/2015, 10:18

... consideration of practical constraints In the following, the main contributions of this thesis on indivisible load balancing and divisible load scheduling are discussed respectively For static load balancing ... optimization problem On the basis of these results, we propose an ecient algorithm for scheduling divisible loads using the concept of load balancing...

Ngày tải lên: 16/09/2015, 15:54

... DESIGN AND ANALYSIS OF ALGORITHMS FOR SOLVING SOME STOCHASTIC VEHICLE ROUTING AND SCHEDULING PROBLEMS By TENG SUYAN (B.ENG M.ENG.) A THESIS SUBMITTED FOR THE DEGREE OF DOCTOR OF PHILOSOPHY ... administration problems in running the depots, in designing an information system, in routing and scheduling of vehicles to customers, in loading of goods i...

Ngày tải lên: 17/09/2015, 17:19

... insights on designing object allocation and replication strategies for DDBSs In conclusion, our research contribution lies in designing adaptive object allocation and replication algorithms and ... Environments In this chapter, we address the object allocation and replication issues of OMP in DDBSs in the application domain of SCEs Designing an inte...

Ngày tải lên: 16/09/2015, 17:11

... can be completely avoided and the lifetime of the BSN can be prolonged Another energy-efficient TDMA-based MAC protocol for wireless BSNs is the BodyMAC [13], which uses flexible and efficient bandwidth ... conditions, an energy-efficiency comparison between DQMAC performance and that of the standard facto 802.15.4 MAC and the BSN -MAC is portrayed BSN -MAC has been selected...

Ngày tải lên: 21/06/2014, 11:20

... proof of Theorem 2. 1.1.) 92 BASIC PROBLEMS AND PROTOCOLS Exercise 2. 9. 12 Let G be a tree Show that, in this case, no Backedge messages will be sent in any execution of DF Traversal Exercise 2. 9.13 ... costs of Flood+Reply, and thus of Shout, are also simple to determine; in fact (Exercise 2. 9 .21 ): T[Flood+Reply] = T[Flooding]+1 Thus M[Shout] = 4m − 2n + (2. 14) T[Shou...

Ngày tải lên: 12/08/2014, 16:21

... (Exercise 3.10. 64) Protocol CompleteElect implementing the strategy we have just designed is shown in Figures 3 .43 , 3 .44 , and 3 .45 Let us analyze the cost of the protocol How many candidates there ... two copies of G and remove from both of them the edge e; we then connect these two graphs G and G by adding two new edges e1 = (x , x ) and e2 = (y , y ), where x and x (re...

Ngày tải lên: 12/08/2014, 16:21

... 34:372–3 76, 1985 [ 16] D Rotem, N Santoro, and J.B Sidney Shout-echo selection in distributed files Networks, 16: 77– 86, 19 86 [17] N Santoro, M Scheutzow, and J.B Sidney On the expected complexity of distributed ... 1989 [6] O Gerstel and S Zaks The bit complexity of distributed sorting Algorithmica, 18: 405–4 16, 1997 [7] H.P Hofstee, A.J Martin, and J.L.A van de Snepsch...

Ngày tải lên: 12/08/2014, 16:21

... If the result of AND is 1, all the entities have value and are in state minimum, and thus know the result If the result of AND MIN-FINDING AND ELECTION: WAITING AND GUESSING 3 67 is 0, the entities ... the existence and the nature of the trade-off between time and bits Some interesting choices are shown in Figure 6. 27 Examining the trade-off, we discover two important...

Ngày tải lên: 12/08/2014, 16:21

... entity), and we will treat both spontaneous events and the ringing of the alarm clocks as the same type of events and call them timeouts We represent by (x, M) the event of x receiving message M, and ... To understand which properties (and thus restrictions) would suffice we need to examine the proof of Theorem 7.2.1 and to understand what are the particular conditions insid...

Ngày tải lên: 12/08/2014, 16:21

... types of failures Distributed Computing, 2 :95 –103, 198 7 [28] J.Y Halpern and Y Moses Knowledge and common knowledge in a distributed environment Journal of the ACM, 37(3):5 49 587, July 199 0 [ 29] ... proofs for distributed consensus Distributed Computing, 1(1):26– 39, 198 6 [22] M.J Fisher, N.A Lynch, and M.S Paterson Impossibility of distributed consensus with one...

Ngày tải lên: 12/08/2014, 16:21

... access to a shared resource or service, maintaining a distributed queue, and detecting and resolving deadlocks Design and Analysis of Distributed Algorithms, by Nicola Santoro Copyright © 2007 John ... This point of view opens an interesting and surprising connection between the problem of distributed mutual exclusion and that of fair management of a distribute...

Ngày tải lên: 12/08/2014, 16:21

... father and my sister iv Nam Nguyen-Quang High-frequency matrix converters for induction heating To my mother v Nam Nguyen-Quang High-frequency matrix converters for induction heating Table of Contents ... most popular technique for 37 Nam Nguyen-Quang High-frequency matrix converters for induction heating the analysis and design of resonant c...

Ngày tải lên: 13/11/2014, 06:49

... thought of as running on some sort of idealized computer with an infinite random access memory and an unlimited word size Algorithm design is all about the mathematical theory behind the design of ... data (the subject of courses on numerical analysis) , but often they involve discrete data This is where the topic of algorithm design and analysis is important Although...

Ngày tải lên: 24/12/2014, 19:58