10.3969/j.issn.1672-1616.2006.05.002
考虑工序相关性的Job Shop调度问题及其析取图模型
提出了一类考虑工序相关性的Job Shop调度问题,对工序相关性从代数描述、甘特图表示和类型转换等方面进行了较为系统的数学描述;进一步提出在经典的车间作业计划析取图模型中,通过加入相关弧以表示工序的相关性.具体叙述了相关弧的添加方法及考虑工序相关性的Job Shop调度问题的析取图建模方法,并对一实例进行了建模.
Job Shop调度、工序相关性、析取图、建模
35
TH166
湖北省自然科学基金2000J134;教育部人文社会科学研究项目2000048717
2006-04-13(万方平台首次上网日期,不代表论文的发表时间)
共4页
6-9