Welcome to Journal of Beijing Institute of Technology
Advance Search
Volume 18Issue 3
.
Turn off MathJax
Article Contents
Article Navigation> JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY> 2009> 18(3): 278-282
ZHANG Fa-ping, SUN Hou-fang. Genetic Algorithm Based Production Planning for Alternative Process Production[J]. JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2009, 18(3): 278-282.
Citation: ZHANG Fa-ping, SUN Hou-fang. Genetic Algorithm Based Production Planning for Alternative Process Production[J].JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2009, 18(3): 278-282.
shu

Genetic Algorithm Based Production Planning for Alternative Process Production

  • 1.

    School of Mechanical Engineering, Beijing Institute of Technology, Beijing 100081, China

  • 2.

    School of Mechanical Engineering, Beijing Institute of Technology, Beijing 100081, China;National University of Sciences and Technology, Lahore, 54500, Pakistan

  • Received Date:2008-08-29
    Abstract
  • Production planning under flexible job shop environment is studied. A mathematic model is formulated to help improve alternative process production. This model, in which genetic algorithm is used, is expected to result in better production planning, hence towards the aim of minimizing production cost under the constraints of delivery time and other scheduling conditions. By means of this algorithm, all planning schemes which could meet all requirements of the constraints within the whole solution space are exhaustively searched so as to find the optimal one. Also, a case study is given in the end to support and validate this model. Our results show that genetic algorithm is capable of locating feasible process routes to reduce production cost for certain tasks.
    • FullText(HTML)
  • loading
    • References (8)
  • [1]
    Nasr N, Elsayed E A. Job shop scheduling with alternative machines[J]. International Journal of Production Research, 1990, 28(9): 1959-1609.
    [2]
    Tailard E. Some efficient heuristic methods for the low shop sequencing problem[J]. Euro Operation Res, 1990, 147(1):65-74.
    [3]
    Manuel L, Barnes J W, Glover F. Intelligent scheduling with faun search: An application of jobs with linear delay penalties and sequence dependent setup costs and times[J]. Applied Intelligence, 1993, 3:159-172.
    [4]
    Hisao I, Shina M, Hides T. Modified simulated annealing algorithms for the flow shop sequencing problem[J]. Euro J of Operation Research, 1995, 81:388-398.
    [5]
    Mittenthal J, Madabhush R, Arif I R. A hybrid simulated annealing approach of single machine scheduling problems with non regular penalty functions[J]. Computers Operation Res, 1986, 13(5): 533-549.
    [6]
    Tian Ying, Jiang Pingyu, Zhou Guanghui. Research on part multiple process routes decision-making based on ant colony algorithm[J]. Computer Integrated Manufacturing Systems, 2006, 12(6):882-887.
    [7]
    Pan Quakes, Zhu Jianying. An efficient algorithm for job shop scheduling problems with fuzzy processing time, fuzzy due date and alternative machines . Chinese Mechanical Engineering. 2004 (24):2199-2202.
    [8]
    Tet I R, Kumara S R T. Intelligent computing methods for manufacturing systems[J]. Annals of the CIRP, 1997, 46(2): 629-652. (Edited by
    • Relative Articles
  • Supplements (0)
  • Cited By
  • 加载中

Catalog

    通讯作者:陈斌, bchen63@163.com
    • 1.

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML

    Article Metrics

    Article views (274) PDF downloads(45) Cited by()
    Proportional views
    Related

    Address:5 Zhongguancun South Street, Haidian District, Beijing

    Tel:86-10-68914374

    Email:blgywb@bit.edu.cn

    Copy Right © Journal of Beijing Institute of Technology

    Supported by:Beijing Renhe Information Technology Co. Ltd

    /

      Return
      Return
        Baidu
        map