We consider scheduling problems in the master slave model, which was introduced by Sahni in 1996. The goal is to minimize the makespan and the total completion time. It has been shown that the problem of minimizing makespan is NP-hard. Sahni and Vairaktarakis developed some approximation algorithms to generate schedules whose makespan is at most constant times the optimal. In this paper, we sho...

Physician scheduling is the assignment of physicians to perform different duties in the hospital timetable. In this paper, the goals are to satisfy as many physicians’ preferences and duty requirements as possible while ensuring optimum usage of available resources. We present a mathematical programming model to represent the problem as a bi-objective optimization problem. Three different metho...

In supply chain management manufacturing flow lines consist of two or more work areas, arranged in series and/or in parallel, with intermediate storage areas. The first work area processes raw items and the last work area produces end items or products, which are stored in a storage area in anticipation of future demand. Firstly managers should analyze and organize the long term production opti...

This paper presents a model for microgrid optimal scheduling considering multi-period islanding constraints. The objective of the problem is to minimize the microgrid total operation cost which comprises the generation cost of local resources and cost of energy purchase from the main grid. The microgrid optimal scheduling problem is decomposed into a gridconnected operation master problem and a...

Title of Thesis: Scheduling transmissions in wireless ad-hoc networks with time-varying topologies Anna Pantelidou, Master of Science, 2004 Thesis directed by: Professor Anthony Ephremides Department of Electrical and Computer Engineering In wireless ad-hoc networks, signal interference and collisions from simultaneous transmissions of neighboring nodes significantly degrade throughput. Hence, ...

of Dissertation presented to COPPE/UFRJ as a partial fulfillment of the requirements for the degree of Master of Science (M.Sc.) A STUDY OF POTENTIAL OF INTRACHIP NETWORKS FOR SCHEDULING PROCESS IN MULTICORE ARCHITECTURES Alexandre Borges Gonçalves

Shi Hengliang Bai Guangyi 1,3 Tang Zhenmin 1. Computer School of Nanjing University of Science & Technology, [email protected]; 2. Electronics and Information School of Henan University of Science & Technology, 3. Noah IT Solution (Suzhou)Co., LTD. Abstract A poor job scheduling strategy in cloud computing can result in lower scheduling efficiency, unbalance workload, frequent scheduling, even a...

The production scheduling process in manufacturing systems is a complex problem in which finding a suitable production scheduling can extremely increase the effectiveness of highly flexible production processes. Nevertheless, this high flexibility makes the production scheduling and acquisition of relevant data quite complicated. Therefore, there is a strong demand for a universal and flexible ...