|
|||||
|
|
| 考虑工序相关性的Job Shop调度问题及其析取图模型 | |
| 作者姓名： | 熊禾根 李建军 |
| 作者单位： | [1]武汉科技大学机械自动化学院,湖北武汉430081 [2]华中科技大学模具国家重点实验室,湖北武汉430074 |
| 摘 要： | 提出了一类考虑工序相关性的Job Shop调度问题，对工序相关性从代数描述、甘特图表示和类型转换等方面进行了较为系统的数学描述；进一步提出在经典的车间作业计划析取图模型中，通过加入相关弧以表示工序的相关性。具体叙述了相关弧的添加方法及考虑工序相关性的Job Shop调度问题的析取图建模方法，并对一实例进行了建模。 |
| 关 键 词： | Job Shop调度 工序相关性 析取图 建模 |
| 本文献已被 维普 等数据库收录！ | |