Now showing items 1-5 of 5
A New Class of Petri Nets for Modeling, Planning and Scheduling of Flexible, Manufacturing Systems
This work addresses the modeling, verification, planning and scheduling problems of non-cycle discrete systems with emphasis on Flexible Manufacturing Systems. We introduce a special type of Petri nets, the Conflict-Free ...
Manufacturing Feature Instances: Which Ones to Recognize?
Manufacturing features and feature-based representations have become an integral part of research on manufacturing systems, largely due to their ability to model correspondences between design information and manufacturing ...
On Parallel-Machine Scheduling with Operator-Constrained Setups
The processing of a task on a machine often requires an operator to setup the job. In this paper we consider the problem of scheduling a finite set of jobs on a number of identical parallel machines. Each job has a setup ...
Resudus, Courants residuels et Courants de Green
Some explicit formulas are provided in order to solve division problems in commutative algebra or questions related to intersection theory; it is shown here how the ides of analytic continuation of distributions leads to ...
Optimal Graph Algorithms on Linear Arrays
We consider a computational model based on a fixed-size linear array. Based on this model, we develop a number of techniques that lead to optimal algorithms for a number of combinatorial problems. Specifically, we develop ...