Multiobjective Scheduling of Jobs with Incompatible Families on Parallel Batch Machines

Author(s):  
Dirk Reichelt ◽  
Lars Mönch
2009 ◽  
pp. 31-60
Author(s):  
Giovanni De Grandis

- The paper analyses Thucydides's views on history, ethics and politics trying to highlight how they affect each other. Thucydides has a tragic conception of history, according to which, notwithstanding the presence of some constants, human vicissitudes are open to unpredictability and chance. This view is closely related to Thucydides moral outlook, which is interpreted as a version of moral pluralism that recognises two mutually incompatible families of values: those related with greatness and success, and those stemming from compassion and pity. Coming to politics, it is argued that Thucydides's most valuable contribution lies in his penetrating analysis of the dynamics of power and in particular in his understanding of the fundamental importance of the dialectic between stabilizing and chaotic factors. Political thought should take account of those factors and that means that historical and empirical considerations should enter political theory no later than moral ideals and normative standards.


2017 ◽  
Vol 12 (2) ◽  
pp. 301-310
Author(s):  
Wenjie Li ◽  
Shisheng Li ◽  
Qi Feng

Mathematics ◽  
2020 ◽  
Vol 8 (2) ◽  
pp. 170 ◽  
Author(s):  
Wenhua Li ◽  
Libo Wang ◽  
Xing Chai ◽  
Hang Yuan

We considered the online scheduling problem of simple linear deteriorating job families on m parallel batch machines to minimize the makespan, where the batch capacity is unbounded. In this paper, simple linear deteriorating jobs mean that the actual processing time p j of job J j is assumed to be a linear function of its starting time s j , i.e., p j = α j s j , where α j > 0 is the deterioration rate. Job families mean that one job must belong to some job family, and jobs of different families cannot be processed in the same batch. When m = 1 , we provide the best possible online algorithm with the competitive ratio of ( 1 + α max ) f , where f is the number of job families and α max is the maximum deterioration rate of all jobs. When m ≥ 1 and m = f , we provide the best possible online algorithm with the competitive ratio of 1 + α max .


2003 ◽  
Vol 39 (2) ◽  
pp. 165-183 ◽  
Author(s):  
DALE TUGGY

In recent years, many resourceful thinkers have brought a new clarity to the issues surrounding the doctrine of the Trinity. Two incompatible families of Trinitarian doctrine have been clearly distinguished: Social Trinitarianism and Latin Trinitarianism. I argue here that no theory in either camp has yet evaded the triune pitfalls of inconsistency, unintelligibility, and poor fit with the Bible. These two main approaches appear to be hopeless, and I argue that appeals to ‘mystery’ are no way to avoid the difficulties at hand. Thus, the Trinitarian project is as yet unfinished.


Sign in / Sign up

Export Citation Format

Share Document