学术探索
学术期刊
新闻热点
数据分析
智能评审

带准备时间的作业车间分批调度算法

被引：9
作者：
黄刚
庞志国
胡振华
机构：
[1] 华中科技大学机械科学与工程学院
来源：
工业工程 | 2007年 / 06期
关键词：
作业车间调度; 分批调度; 遗传算法; 模拟退火;
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
学科分类号：
摘要：
研究了带有准备时间的作业车间分批排序问题,通过模拟计算将3种算法进行了对比分析。结果表明,遗传退火两阶段算法不受等分批限制,产生的各子批大小可以不同,这使得解空间更大,因而得到满意解的可能性大大增加。
引用
收藏
页码：91 / 95+121 +121
页数：6
相关论文
共 6 条
  • [1] 基于遗传与模拟退火算法的分批作业调度
    黄刚
    庞志国
    胡振华
    刘俊良
    张宇
    [J]. 机械与电子, 2007, (05) : 6 - 9
  • [2] FMS生产环境下的零件分批模型及算法研究
    赵天奇
    李培根
    邓建春
    段正澄
    [J]. 华中理工大学学报, 1998, (02) : 17 - 19
  • [3] Benefits of lot splitting in job-shop scheduling
    Chinyao Low
    Chih-Ming Hsu
    Kai-I Huang
    [J]. The International Journal of Advanced Manufacturing Technology, 2004, 24 : 773 - 780
  • [4] A batch splitting method for a job shop scheduling problem in an MRP environment
    Jeong, HI
    Park, J
    Leachman, RC
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1999, 37 (15) : 3583 - 3598
  • [5] BATCH SCHEDULING TO MINIMIZE CYCLE TIME, FLOW TIME, AND PROCESSING COST[J] . George Steiner,William G. Truscott.IIE Transactions . 1993 (5)
  • [6] Lot streaming to reduce cycle time in a flowshop .2 Baker K R. . 1987
1