Paper Title:
A Petri Net and Genetic Algorithm Based Method for Flexible Manufacturing Cells Modeling and Scheduling
  Abstract

The production organized in flexible manufacturing cells (FMC) can be a complicated issue when they are constrained by machines, robots, equipment and some other resources. Since machines and robots are the main bottleneck to the efficiency of FMC, this paper focused on the modeling and scheduling problem constrained by machines and robots. A common model representation, colored timed Petri net (CTPN) was utilized to build a FMC model constrained by robots and machines, which was then transformed to the simulation model. The scheduling problem was studied to establish a mathematical model of the FMC constrained by machines and robots. According to the model, a genetic algorithm was proposed to search an optimal solution by using an indirect coding of scheme. The effectiveness of the proposed algorithm was validated via an instance and the comparison with the result from the solution of simulated annealing algorithm.

  Info
Periodical
Key Engineering Materials (Volumes 407-408)
Edited by
Fan Rui, Qiao Lihong, Chen Huawei, Ochi Akio, Usuki Hiroshi and Sekiya Katsuhiko
Pages
268-272
DOI
10.4028/www.scientific.net/KEM.407-408.268
Citation
L. H. Qiao, Y. X. Zhu, J. J. Yang, Y. Li, "A Petri Net and Genetic Algorithm Based Method for Flexible Manufacturing Cells Modeling and Scheduling", Key Engineering Materials, Vols. 407-408, pp. 268-272, 2009
Online since
February 2009
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Zhi Qiang Xie, Jing Yang, Yu Jing He, Guang Jie Ye
Abstract:Aiming at the dynamic integrated scheduling problem of complex multi-products with different arriving time and identical machines, an...
897
Authors: Guang Nian Yang, Wei Qi, Jun Zhou
Abstract:Now, our sewage treatment industry mainly depends on the blower of aeration act as metabolic, absorbed in the toxic substances. Blower...
591
Authors: Si Lian Xie, Tie Bin Wu, Shui Ping Wu, Yun Lian Liu
Chapter 18: Computer Applications in Industry and Engineering
Abstract:Evolutionary algorithms are amongst the best known methods of solving difficult constrained optimization problems, for which traditional...
2846
Authors: Fang Li, Yu Wang, Ying Chun Zhong, Zhi Tan
Chapter 16: Application of Information and Network Technology
Abstract:An optimization of multi-varieties and small-batch of production scheduling is proposed, which is embodied the utilization ratio of...
3177
Authors: Hai Yan Wang
Chapter 6: Production Management
Abstract:This paper presents a hybrid algorithm to address the flexible job-shop scheduling problem (FJSP). Based on Differential Evolution (DE), a...
502