作者:李铁克 尹兆涛流水车间调度等待时间受限启发式算法排序规则
摘要:针对等待时间受限的流水车间调度问题,分析了等待时间上限与可行解的解析关系以及目标函数的特殊性质,以此为基础,提出了一种启发式算法。算法采用贪婪与插入相结合的启发式规则构造工件加工序列,通过递归回溯解消其等待时间受限约束。仿真实验表明,该启发式工件排序规则在等待时间约束较紧或问题规模较大时,较其他几种常用排序规则具有更好的效果。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《管理学报》(CN:42-1725/C)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《管理学报》依据现有资源与实力,从“中国”这一关键词入手,历经“中国管理论坛”、“学术探索”、“中国管理理论介绍”、“中国管理学派园地”等探索阶段,逐渐定格于“管理学在中国”(特色栏目)。荣获国家自然科学基金委员会管理科学部重要期刊;第六,七,八届湖北省优秀期刊。
部级期刊
人气 149750 评论 72
省级期刊
人气 148029 评论 73
北大期刊、CSCD期刊、统计源期刊
人气 90661 评论 68
人气 71264 评论 66