| 考虑工序相关性的Job Shop调度问题及其析取图模型 |
| |
| 引用本文： | 熊禾根,李建军. 考虑工序相关性的Job Shop调度问题及其析取图模型[J]. 中国制造业信息化, 2006, 35(5): 6-9 |
| |
| 作者姓名： | 熊禾根 李建军 |
| |
| 作者单位： | 1. 武汉科技大学,机械自动化学院,湖北,武汉,430081
2. 华中科技大学,模具国家重点实验室,湖北,武汉,430074 |
| |
| 基金项目： | 湖北省自然科学基金;教育部人文社会科学研究项目 |
| |
| 摘 要： | 提出了一类考虑工序相关性的Job Shop调度问题,对工序相关性从代数描述、甘特图表示和类型转换等方面进行了较为系统的数学描述;进一步提出在经典的车间作业计划析取图模型中,通过加入相关弧以表示工序的相关性。具体叙述了相关弧的添加方法及考虑工序相关性的 Job Shop调度问题的析取图建模方法,并对一实例进行了建模。
|
| 关 键 词： | Job Shop调度 工序相关性 析取图 建模 |
| 文章编号： | 1672-1616(2006)05-0006-04 |
| 修稿时间： | 2005-11-11 |
Job Shop Scheduling Project with Process Relativity And its Disjunctive Graph Modeling |
| |
| XIONG He-gen,LI Jian-jun. Job Shop Scheduling Project with Process Relativity And its Disjunctive Graph Modeling[J]. Manufacture Information Engineering of China, 2006, 35(5): 6-9 |
| |
| Authors: | XIONG He-gen LI Jian-jun |
| |
| Abstract: | |
| |
| Keywords: | Job Shop Scheduling Operation Relativity Disjunctive Graph Modeling |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
