管理学报
  125年6月11日 星期三
首页 |  期刊介绍 |  编 委 会 |  投稿须知 |  期刊订阅 |  广告服务 |  联系我们 |  留言板 | English
J4  2009, Vol. 6 Issue (10): 1335-    DOI:
管理科学与工程 最新目录| 下期目录| 过刊浏览| 高级检索 |
等待时间受限的流水车间调度问题的启发式算法
李铁克, 尹兆涛
北京科技大学经济管理学院
A Heuristic Algorithm for Flowshop Scheduling with Limited Waiting Times
 LI Tie-Ke, YIN Zhao-Tao
University of Science and Technology Beijing, Beijing, China

全文: PDF (135 KB)   HTML (1 KB) 
输出: BibTeX | EndNote (RIS)      
摘要 

 针对等待时间受限的流水车间调度问题,分析了等待时间上限与可行解的解析关系以及目标函数的特殊性质,以此为基础,提出了一种启发式算法。算法采用贪婪与插入相结合的启发式规则构造工件加工序列,通过递归回溯解消其等待时间受限约束。仿真实验表明,该启发式工件排序规则在等待时间约束较紧或问题规模较大时,较其他几种常用排序规则具有更好的效果。

服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
李铁克
尹兆涛
关键词 流水车间调度等待时间受限启发式算法排序规则    
Abstract

his paper focuses on flowshop scheduling with limited waiting times. Analytical relation between the upper bound of waiting times and feasible solutions is analyzed and certain property of the objective function is obtained, based on which a heuristic algorithm is proposed. The algorithm firstly sequences jobs by a heuristic rule combining greed with insertion, and then solves the violated waiting time constraints using recursive backtracking. Emulating experiments show that the proposed heuristic rule is superior to some commonused sequencing rules, especially when the limited waiting time constraints are tighter or the problem scale is larger.

Key wordsflowshop scheduling    limited waiting times    heuristic algorithm    sequencing rule   
收稿日期: 2008-04-17     
基金资助:

国家自然科学基金资助项目(70771008,70371057)

通讯作者: 李铁克(1958~ ),男,吉林长春人。北京科技大学(北京市100083)经济管理学院教授、博士研究生导师。研究方向为先进制造管理、生产计划与调度、智能算法等。     E-mail: tiekeli@163.com
引用本文:   
李铁克, 尹兆涛. 等待时间受限的流水车间调度问题的启发式算法[J]. J4, 2009, 6(10): 1335-. LI Tie-Ke, YIN Zhao-Tao. A Heuristic Algorithm for Flowshop Scheduling with Limited Waiting Times. J4, 2009, 6(10): 1335-.
链接本文:  
http://manu68.magtech.com.cn/Jwk_glxb/CN/     或     http://manu68.magtech.com.cn/Jwk_glxb/CN/Y2009/V6/I10/1335
版权所有 © 《管理学报》编辑部
本系统由北京玛格泰克科技发展有限公司设计开发  技术支持:support@magtech.com.cn