0000000000338252

AUTHOR

Piero Persi

showing 2 related works from this author

A hierarchic approach to production planning and scheduling of a flexible manufacturing system

1999

Abstract The paper deals with the problem of improving the machine utilization of a flexible manufacturing cell. Limited tool magazine space of the machines turns out to be a relevant bottleneck. A hierarchic approach for this problem is proposed. At the upper level, sets of parts that can be concurrently processed (batches) are determined. At the lower levels, batches are sequenced, linked, and scheduled. Methods taken from the literature are used for the solution of the latter subproblems, and an original mixed integer programming model is formulated to determine batches. The proposed methods are discussed on the basis of computational experience carried out on real instances.

Mathematical optimizationEngineeringbusiness.industryFlexible manufacturing systemsGeneral MathematicsFlexible manufacturing systemScheduling (production processes)Production planningFlexible manufacturing systemIndustrial and Manufacturing EngineeringBottleneckManufacturing engineeringComputer Science ApplicationsProduction planningMachine utilizationComputer-integrated manufacturingControl and Systems EngineeringToolingManufacturing cellbusinessInteger programmingProduction planning; Flexible manufacturing systems; Tooling; Mathematic; SimulationSoftwareMathematicSimulation
researchProduct

Two Job Cyclic Scheduling with Incompatibility Constraints

2001

The present paper deals with the problem of scheduling several repeated occurrences of two jobs over a finite or infinite time horizon in order to maximize the yielded profit. The constraints of the problem are the incompatibilities between some pairs of tasks which require a same resource.

Rate-monotonic schedulingMathematical optimizationJob shop schedulingComputer scienceStrategy and ManagementDistributed computingFlow shop schedulingDynamic priority schedulingManagement Science and Operations ResearchFair-share schedulingMultiprocessor schedulingComputer Science ApplicationsNurse scheduling problemManagement of Technology and InnovationTwo-level schedulingBusiness and International ManagementComputer Science::Operating Systems
researchProduct