基于混合粒子群算法具有交货期瓶颈的作业车间调度问题

• 作者: 董巧英 邓伟 鲁建厦
• 来源期刊: 中国机械工程
• 关键词: 作业车间 交货期瓶颈资源 交货期满意度 混合粒子群算法
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 制造系统
• 页码范围: 624-629
• 页数: 6页
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1004-132X.2014.05.011

摘要

为了解决一类具有交货期瓶颈的作业车间调度问题,给出了基于订单优势的交货期满意度和交货期瓶颈资源确定方法,以工件拖期加权和最小为优化目标,建立了基于交货期满意度和瓶颈资源约束的作业车间调度模型;为了求解该调度模型,设计了一种基于模拟退火的混合粒子群算法,该算法采用随机工序表达方式进行编码,并在模拟退火算法中引入变温度参数来提高算法效率.通过随机仿真,分别采用PSO-SA、SA和PSO对所建立的调度模型进行求解,结果显示PSO-SA算法的广泛性好、求解效率高且算法的稳定性好,验证了模型和算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	鲁建厦		106	1259	20.0	31.0
2	邓伟		3	18	3.0	3.0
3	董巧英		10	100	5.0	10.0