Abstract: Batch production plants provide a wide range of
scheduling problems. In pharmaceutical industries a batch process
is usually described by a recipe, consisting of an ordering of tasks
to produce the desired product. In this research work we focused
on pharmaceutical production processes requiring the culture of
a microorganism population (i.e. bacteria, yeasts or antibiotics).
Several sources of uncertainty may influence the yield of the culture
processes, including (i) low performance and quality of the cultured
microorganism population or (ii) microbial contamination. For
these reasons, robustness is a valuable property for the considered
application context. In particular, a robust schedule will not collapse
immediately when a cell of microorganisms has to be thrown away
due to a microbial contamination. Indeed, a robust schedule should
change locally in small proportions and the overall performance
measure (i.e. makespan, lateness) should change a little if at all.
In this research work we formulated a constraint programming
optimization (COP) model for the robust planning of antibiotics
production. We developed a discrete-time model with a multi-criteria
objective, ordering the different criteria and performing a
lexicographic optimization. A feasible solution of the proposed
COP model is a schedule of a given set of tasks onto available
resources. The schedule has to satisfy tasks precedence constraints,
resource capacity constraints and time constraints. In particular
time constraints model tasks duedates and resource availability
time windows constraints. To improve the schedule robustness, we
modeled the concept of (a, b) super-solutions, where (a, b) are input
parameters of the COP model. An (a, b) super-solution is one in
which if a variables (i.e. the completion times of a culture tasks)
lose their values (i.e. cultures are contaminated), the solution can be
repaired by assigning these variables values with a new values (i.e.
the completion times of a backup culture tasks) and at most b other
variables (i.e. delaying the completion of at most b other tasks).
The efficiency and applicability of the proposed model is
demonstrated by solving instances taken from a real-life
pharmaceutical company. Computational results showed that
the determined super-solutions are near-optimal.
Abstract: Many problems in computer vision and image
processing present potential for parallel implementations through one
of the three major paradigms of geometric parallelism, algorithmic
parallelism and processor farming. Static process scheduling
techniques are used successfully to exploit geometric and algorithmic
parallelism, while dynamic process scheduling is better suited to
dealing with the independent processes inherent in the process
farming paradigm. This paper considers the application of parallel or
multi-computers to a class of problems exhibiting spatial data
characteristic of the geometric paradigm. However, by using
processor farming paradigm, a dynamic scheduling technique is
developed to suit the MIMD structure of the multi-computers. A
hybrid scheme of scheduling is also developed and compared with
the other schemes. The specific problem chosen for the investigation
is the Hough transform for line detection.
Abstract: In any distributed systems, process scheduling plays a
vital role in determining the efficiency of the system. Process scheduling algorithms are used to ensure that the components of the
system would be able to maximize its utilization and able to complete all the processes assigned in a specified period of time.
This paper focuses on the development of comparative simulator for distributed process scheduling algorithms. The objectives of the works that have been carried out include the development of the
comparative simulator, as well as to implement a comparative study
between three distributed process scheduling algorithms; senderinitiated,
receiver-initiated and hybrid sender-receiver-initiated
algorithms. The comparative study was done based on the Average Waiting Time (AWT) and Average Turnaround Time (ATT) of the
processes involved. The simulation results show that the performance of the algorithms depends on the number of nodes in the system.