Volume 8 Number 8 (Aug. 2013)
Home > Archive > 2013 > Volume 8 Number 8 (Aug. 2013) >
JCP 2013 Vol.8(8): 2126-2133 ISSN: 1796-203X
doi: 10.4304/jcp.8.8.2126-2133

Modeling Production Scheduling Problem and Its Solution by Genetic Algorithm

Tinggui Chen1 and Guanglan Zhou2
1 College of Computer Science & Information Engineering, Zhejiang Gongshang University, Hangzhou, P. R. China
2 School of Business Administration, Zhejiang Gongshang University, Hangzhou, P. R. China; Center for Studies of Modern Business, Zhejiang Gongshang University, Hangzhou, P. R. China


Abstract—Production cost and performance depend on the existing resource configuration and optimization, which play a fundamental role in occupying the dominant position in the aggressive market competition for the manufacturing enterprises. The existing resource configuration and optimization is implemented at workshop level of operation activity, and thus, it is of significance in strengthening the management and control at workshop level of operation activity. In this paper, the problem of production scheduling research background is analyzed and discussed. And then, it establishes the mathematic model of the problem to cope with the production scheduling problems with the characteristics of NP-hard via the genetic algorithm. Finally, it verifies the rationality and validity of the model and algorithm through the simulation experiment.

Index Terms—resource constraints, production scheduling problem, NP-hard problem, genetic algorithm

[PDF]

Cite: Tinggui Chen and Guanglan Zhou, " Modeling Production Scheduling Problem and Its Solution by Genetic Algorithm," Journal of Computers vol. 8, no. 8, pp. 2126-2133, 2013.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat,etc
E-mail: jcp@iap.org
  • Nov 14, 2019 News!

    Vol 14, No 11 has been published with online version   [Click]

  • Mar 20, 2020 News!

    Vol 15, No 2 has been published with online version   [Click]

  • Dec 16, 2019 News!

    Vol 14, No 12 has been published with online version   [Click]

  • Sep 16, 2019 News!

    Vol 14, No 9 has been published with online version   [Click]

  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Read more>>