Flexible Job Shop Models for Solving Scheduling and Layout Problems Using Coloured Petri Nets

José Eloundou; David Baudry; M’hammed Sahnoun; Abdelaziz Bensrhair; Anne Louis; Bélahcène Mazari

doi:10.4028/www.scientific.net/AMM.598.638

Paper Titles

Design and Control Architecture of a Small Mobile Robot with Hybrid Locomotion System
p.619

Palletizing Robot Dynamic Analysis and Simulation
p.623

Study and Discussion on Related Technologies of RoboCup Robots
p.627

Optimal Combined Forecasting Method for Foreign Workers in Chiangmai
p.633

Flexible Job Shop Models for Solving Scheduling and Layout Problems Using Coloured Petri Nets
p.638

Methodology of Developing Mathematical Models for Quality Indices Control
p.643

Defects Reduction in Steering Gear Product Using Six Sigma Methodology
p.647

Energy Efficient Manufacturing and Supply Systems – Case Studies and Results
p.652

The Power Plant Bidding Strategy in Contract Market
p.656

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vol. 598Flexible Job Shop Models for Solving Scheduling...

Flexible Job Shop Models for Solving Scheduling and Layout Problems Using Coloured Petri Nets

Abstract:

In this paper we propose models for solving both the layout manufacturing problems and the scheduling manufacturing systems. These models are based on Coloured petri Nets. The particularity of our models is the possibility to include complex programmable functions inside the petri nets models. In our case the programming language is SML/NJ. The advantage of programming language is the possibility to use Heuristics or Meta-heuristic optimization methods inside the Coloured Petri Nets (CPN) model without the necessity to relaunch the simulation of the model at each step of optimization. For describing, analysing and simulating our models we will use CPN Tools.

You might also be interested in these eBooks

Advanced Materials, Mechanics and Industrial Engineering

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volume 598)

Pages:

638-642

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.598.638

Citation:

Cite this paper

Online since:

July 2014

Authors:

José Eloundou*, David Baudry, M’hammed Sahnoun, Abdelaziz Bensrhair, Anne Louis, Bélahcène Mazari

Keywords:

CPN Tools, Flexible Manufacturing Systems, SML/Nj, Timed Coloured Petri Nets

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] J. Blazewicz, W. Domschke, and E. Pesch, The job shop scheduling problem: Conventional, EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, vol. 2217, no. 1968, p.1–33, (1996).

DOI: 10.1016/0377-2217(95)00362-2

Google Scholar

[2] S. Parveen and H. Ullah, REVIEW ON JOB-SHOP AND FLOW-SHOP SCHEDULING USING, vol. M, no. 2, p.130–146, (2010).

DOI: 10.3329/jme.v41i2.7508

Google Scholar

[3] T. Murata, PetriNets: Properties, Analysis and Applications, in Proceedings of the IEEE, VOL. 77, NO. 4, 1989, p.541–580.

Google Scholar

[4] J. P. Caballero-Villalobos, G. E. Mejía-Delgadillo, and R. G. García-Cáceres, Scheduling of complex manufacturing systems with Petri nets and genetic algorithms: a case on plastic injection moulds, The International Journal of Advanced Manufacturing Technology, vol. 69, no. 9–12, p.2773–2786, Aug. (2013).

DOI: 10.1007/s00170-013-5175-7

Google Scholar

[5] H. Hu and Z. Li, Modeling and scheduling for manufacturing grid workflows using timed Petri nets, The International Journal of Advanced Manufacturing Technology, vol. 42, no. 5–6, p.553–568, Jul. (2008).

DOI: 10.1007/s00170-008-1608-0

Google Scholar

[6] A. V. Ratzer, L. Wells, H. M. Lassen, M. Laursen, J. Frank, M. S. Stissing, M. Westergaard, S. Christensen, and K. Jensen, CPN Tools for Editing , Simulating , and Analysing Coloured Petri Nets, Springer berlin Heidelberg, p.450–462, (2003).

DOI: 10.1007/3-540-44919-1_28

Google Scholar