Now showing items 1-3 of 3
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 ...
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 ...