求解大规模生产排程问题的一种快捷算法

• 作者: 王欣
• 来源期刊: 组合机床与自动化加工技术
• 学科: 工学
• 关键词: 生产排程 算法 大规模 快捷 交货期
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: 设计与研究
• 页码范围: 39-42
• 页数: 4页
• 分类号: TG65
• 字数: 2296字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2265.2008.08.011

摘要

生产排程是一类复杂而困难的系统性问题,但其对多品种小批量企业的生产效率以及经济效益的提高有着至关重要的作用.文章针对生产排程时效性差的算法瓶颈,设计了一套基于交货期的快捷排程算法.算法的基本思想是将加工任务先分配到具体的设备上,然后根据任务的加工时间为每个设备提供一个排程方案.该算法体系包括绝对最优方案确定、任务分配、依次排队、二次排程和条件汇报5个模块,其中依次排队是该算法的核心.该算法具有寻优合理、速度快等优点,但同时也有只适宜以交货期为目标的缺点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王欣	中国矿业大学计算机科学与技术学院	24	157	8.0	12.0