Solving Multiple Hoist Scheduling Problems b y Use of Simulated Annealing
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    The multiple hoist schedule problem is a critical issue in the design and contro l of many manufacturing processes. When the hoist number and station number are very large, finding optimal schedule is very hard. In this paper, the mathematic al model of multiple hoist schedule problem is discussed and a heuristic method about it is proposed by use of simulated annealing. A large number of examples o f random case indicate that this heuristic method is very useful, and satisfacto ry solution can be obtained with small amount of computation.

    Reference
    Related
    Cited by
Get Citation

杨广文,鞠大鹏,郑纬民,林国健.利用模拟退火技术求解多Hoist调度问题.软件学报,2001,12(1):11-17

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:
  • Revised:
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063