建立抢占式作业车间调度系统减少交货期惩罚

作     者：万明谊 Wan Mingyi

作者机构：北京工业大学经济与管理学院北京100124 

出 版 物：《价值工程》 (Value Engineering)

年 卷 期：2012年第31卷第15期

页      码：23-24页

摘      要：本文研究了交货期窗口下的抢占式作业车间调度问题。提前或拖期完工带有惩罚。利用多agent理论,设计了基于多agent的抢占式作业车间调度系统,将平均提前或拖期惩罚作为目标函数。首先,建立了由工件agent、生产单元agent和全局agent构成的抢占式作业车间调度系统,采用权重式的调度策略。然后,利用仿真软件Arena对抢占式作业车间调度系统进行了建模和仿真实验。在不同工期紧迫系数下的环境下进行仿真实验,并将调度结果与利用SPT、EDD、ATC等经典的分派规则得到的结果进行比较,充分证明了所提方法的有效性。

主 题 词：抢占式调度 作业车间调度 多agent系统 

学科分类：0711[理学-心理学类] 07[理学] 071102[071102] 

D　O　I：10.3969/j.issn.1006-4311.2012.15.017

馆 藏 号：203857683...