Paper Title:
A Hybrid Nested Partitions Algorithm Combing with Genetic Algorithm for Job Shop Flexible Resource Scheduling
  Abstract

In this paper, we formulate the Job Shop Flexible Resource Scheduling (JSFRS) problem, and presents a hybrid nested partitions algorithm combining genetic algorithm in sampling scheme for the JSFRS problem. The major part of this work is a generic partitioning scheme was implemented and the Resource Allocation Procedure was incorporated into the NP method framework. Simulation results support our theoretical results and illustrate that the hybrid nested partitions algorithm work as designed and the performance improvements associated with flexible resource scheduling are substantial.

  Info
Periodical
Advanced Materials Research (Volumes 179-180)
Edited by
Garry Zhu
Pages
920-924
DOI
10.4028/www.scientific.net/AMR.179-180.920
Citation
W. N. Ding, H. Q. Jiao, Z. Y. Chen, "A Hybrid Nested Partitions Algorithm Combing with Genetic Algorithm for Job Shop Flexible Resource Scheduling", Advanced Materials Research, Vols. 179-180, pp. 920-924, 2011
Online since
January 2011
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