Showing 1 - 10 of 68
Persistent link: https://www.econbiz.de/10005417791
Persistent link: https://www.econbiz.de/10005318418
We consider a single machine scheduling problem to minimize the weighted completion time variance. This problem is known to be NP-hard in the strong sense. We propose a lower bound based on splitting of jobs and the Viswanathkumar and Srinivasan procedure and a heuristic. The test on more than...
Persistent link: https://www.econbiz.de/10008517637
We consider a single machine scheduling problem to minimize the weighted completion time variance. This problem is known to be NP-hard. We propose a heuristic and a lower bound based on job splitting and the Viswanathkumar and Srinivasan procedure. The test on more than 2000 instances shows that...
Persistent link: https://www.econbiz.de/10008865379
This paper deals with the scheduling of a two-machine flowshop with an availability constraint on the first machine with the aim of minimizing the makespan. We investigate two mixed-integer programming (MIP) models for this problem. Then we propose a branch and bound (B&B) algorithm based on a...
Persistent link: https://www.econbiz.de/10011263652
This article examines the multi-objective scheduling of a reentrant hybrid flow shop. This type of shop is composed of several stages made of several identical parallel machines. When a task has to be processed on a stage, it is assigned to the machine with the smallest workload. This problem...
Persistent link: https://www.econbiz.de/10010832818
This paper focuses on the multi-objective resolution of a reentrant hybrid flow shop scheduling problem (RHFS). In our case the two objectives are: the maximization of the utilization rate of the bottleneck and the minimization of the maximum completion time. This problem is solved with a new...
Persistent link: https://www.econbiz.de/10008483367
In this paper, we reconsider the concept of Berge equilibrium. In a recent work, Colman et al. [(2011) J. Math. Psych. 55, 166–175] proposed a correspondence for two-player games between Berge and Nash equilibria by permutation of the utility functions. We define here more general...
Persistent link: https://www.econbiz.de/10011096376
In this paper, we investigate the existence of Berge–Zhukovskii equilibrium in general normal form games. We characterize its existence via the existence of a symmetric Nash equilibrium of some n-person subgame derived of the initial game. The significance of the obtained results is...
Persistent link: https://www.econbiz.de/10011096377
This paper investigates the existence of pure strategy, dominant strategy, and mixed strategy Nash equilibria in discontinuous games. We introduce a new notion of weak continuity, called weak transfer quasi-continuity, which is weaker than most known weak notions of continuity, including...
Persistent link: https://www.econbiz.de/10011112019