Paper Title:
Specialized Evolutionary Algorithm for Production Scheduling in Complex Correlated Manufacturing System
  Abstract

Job-shop is the problem of allocating the tasks to machine tools with a time table satisfying a set of objectives. Currently researches on Job-shop generally take the independent production processing as the study case. It is still difficult to schedule the production processing with complex correlated features. Taking the shop with m machine tools and n waiting correlated tasks as the study case, this research proposes an evolutionary algorithm-based and correlated constraint-driven optimization method to overcome the above difficulty. First, the tasks are classed as the correlated tasks and independent tasks according to the correlated features and the priority levels, which construct the foundation of modeling for complex correlated constraints. And then, the objective function is built taking the lower production cost and higher equipment capacity factor as optimization objectives. Finally, the optimization model is developed and solved with the specialized evolution algorithm. The simulation with the Matlab demonstrates the feasibility of the novel methodology.

  Info
Periodical
Edited by
Qi Luo
Pages
226-231
DOI
10.4028/www.scientific.net/AMM.20-23.226
Citation
C. Chen, Y. B. Luo, "Specialized Evolutionary Algorithm for Production Scheduling in Complex Correlated Manufacturing System", Applied Mechanics and Materials, Vols. 20-23, pp. 226-231, 2010
Online since
January 2010
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: 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
Authors: Guo Hua Zhou
Chapter 4: Communication, Networks, Applied Information Technologies, Algorithms and Data Processing
Abstract:job shop scheduling is one of the most difficult NP-hard combinatorial optimize problems, in order to solve this problem, an improved Genetic...
417
Authors: Milica Petrović, Jelena Petronijević, Marko Mitić, Najdan Vuković, Zoran Miljković, Bojan Babić
Chapter 5: Management, Production Planning and Quality
Abstract:Process planning and scheduling are two of the most important manufacturing functions which are usually performed sequentially in traditional...
187