Advanced Search
Volume 35 Issue 3
Mar.  2009
Turn off MathJax
Article Contents
Abstract
References
Journal of Beijing University of Aeronautics and Astronautics  > 2009  >  35(3): 330-333.
Xu Weiqiang, Yuan Xiugan, Xing Yuminget al. Effect of embedding nickel foam on solid-liquid phase change[J]. Journal of Beijing University of Aeronautics and Astronautics, 2009, 35(10): 1197-1200. (in Chinese)
Citation: Liu Wei, Meng Xin, Zheng Jianhuaet al. Multi-machine scheduling problem with multi-time windows: model and algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics, 2009, 35(3): 330-333. (in Chinese)
shu

Multi-machine scheduling problem with multi-time windows: model and algorithm

  • Center for Space Science and Applied Research,Chinese Academy of Science, Beijing 100190, China

  • Received Date: 11 Mar 2008
  • Publish Date: 31 Mar 2009
    Abstract
  • With regard to the multi-machine scheduling problem with multi-time windows for minimizing the cost,how to solve the question quickly and effectively remains to be a hard problem in combination optimization research field. Firstly two models were established to describe the simplified questions during the study of optimization,including an integer programming(IP)model and a constraint programming (CP) model. By discussing the defects of the IP model and CP model,a new hybrid IP-CP model was constructed. In addition,a heuristic algorithm was applied to solve the hybrid IP-CP model. Result of the tests indicate that the hybrid IP-CP model and heuristic algorithm developed are proved to be feasible and effective for the multi-machine scheduling problem with multi-time windows,especially for the large-scale scheduling problem.

     

    • FullText(HTML)
    • References(1)
  • [1] Cheng T.A state-of-the-art review of parallel machine scheduling research [J]. European Journal of Operation Research,1990,47:271-292 [2] Fisher M. The Lagrangian relaxation method for solving integer programming problems [J]. Mgmt Sci,1981,27:1-18 [3] Muckstadt J A,Koening S A. An application of Lagrangian relaxation to scheduling in power-generation systems [J]. Oper Res,1977,25: 387-403 [4] Dincbas M. The constraint logic programming language CHIP [J]. Proceedings of International Conference on Fifth Generation Computer Systems, 1988,1:693-702 [5] Akker V. Time-indexed formulations for machine-scheduling problems: column generation [J]. Informs J Comput,2000,12(2):111-124 [6] Hoitomt D. Scheduling job with simple precedence constraints on parallel machines [J]. Control Syst Mag,1990,10:34-40
    • 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(3074) PDF downloads(1038) Cited by()
    Proportional views
    Related

    Copyright © Journal of Beijing University of Aeronautics and Astronautics

    Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@buaa.edu.cn

    Supported by: Beijing Renhe Information Technology Co., Ltd.    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return