NDLI: Optimal routing and scheduling by maximum gap policies in manufacturing systems

Content Provider	IEEE Xplore Digital Library
Author	Giglio, D. Minciardi, R.
Copyright Year	2002
Description	Author affiliation: DIST - Universita di Genova, Italy (Giglio, D.; Minciardi, R.)
Abstract	In this paper, the formalization of performance optimization problems for flexible manufacturing systems is considered. In the adopted model, production resources are multipurpose, in the sense that they are able to perform more than one kind of operation; on the other hand, an operation can in general be carried out by more than one resource. This flexibility leads to the problem of optimally managing the part routing (i.e., the assignment of an operation to a resource) and the local scheduling (i.e., the choice of the next operation in a resource operation sequence). Thus, the performance optimization of such systems requires the solution of combinatorial optimization-problems. In this connection, the introduction of maximum gap policies makes it possible to reduce the number of combinatorial degrees of freedom, by writing constraints,. deriving from the structure of such policies, on the dynamic behaviour of the system. The formalization of the optimization problem is carried out by using a system representation built via the use of deterministically transition-timed Petri net.
Sponsorship	IEEE Robotics & Autom. Soc
Starting Page	90
Ending Page	95
File Size	543604
Page Count	6
File Format	PDF
ISBN	0780372727
DOI	10.1109/ROBOT.2002.1013344
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2002-05-11
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Routing Job shop scheduling Manufacturing systems Optimization Petri nets Flexible manufacturing systems Production Resource management Writing Optimal control
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

On deadlock-free scheduling in FMS

Monitoring manufacturing systems by means of Petri nets with imprecise markings

Petri nets for production management

Multiple objective scheduling for flexible manufacturing systems using Petri nets and heuristic search

FMS scheduling using Petri nets and heuristic search

Writing maximum gap constraints for part routing in manufacturing systems modelled as Petri nets

Modeling and Optimization of Hierarchical Routings based on Petri Nets

A heuristic approach based on the state equations of Petri nets for FMS scheduling

A Petri nets based object oriented tool for the scheduling of stochastic flexible manufacturing systems

Optimal routing and scheduling by maximum gap policies in manufacturing systems

Similar Documents

On deadlock-free scheduling in FMS

Monitoring manufacturing systems by means of Petri nets with imprecise markings

Petri nets for production management

Multiple objective scheduling for flexible manufacturing systems using Petri nets and heuristic search

FMS scheduling using Petri nets and heuristic search

Writing maximum gap constraints for part routing in manufacturing systems modelled as Petri nets

Modeling and Optimization of Hierarchical Routings based on Petri Nets

A heuristic approach based on the state equations of Petri nets for FMS scheduling

A Petri nets based object oriented tool for the scheduling of stochastic flexible manufacturing systems

Optimal routing and scheduling by maximum gap policies in manufacturing systems