并行机含调整时间成套订单数问题遗传算法

• 作者: 傅青 苏亚
• 来源期刊: 控制工程
• 学科: 工学
• 关键词: 并行机 排序 成套订单 遗传算法
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 优化控制技术及应用
• 页码范围: 78-81
• 页数: 4页
• 分类号: TP3
• 字数: 5061字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-7848.2007.01.024

摘要

为使总加权成套订单延迟数最小,提出了一类新的目标排序问题-并行机带调整时间加权成套订单数问题.多个工件来自多个订单,分属多个不同组类.每个订单有一个权值,每个工件有确定的加工时间、交货期,且需在多台并行机上加工.每个工件只需在任一台机器上加工一次,只有所有属于某一订单的工件都在各自交货期内完工才称此订单成套完工.建立了问题的数学模型,设计了一种启发式遗传算法.通过算例分析及对随机产生的数据进行验证得出,遗传算法对于大中型成套订单问题是十分有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苏亚	华中科技大学管理学院	2	16	2.0	2.0
2	傅青	华中科技大学管理学院	3	27	3.0	3.0