论文部分内容阅读
提出了一类考虑工序相关性的Job Shop调度问题，对工序相关性从代数描述、甘特图表示和类型转换等方面进行了较为系统的数学描述；进一步提出在经典的车间作业计划析取图模型中，通过加入相关弧以表示工序的相关性。具体叙述了相关弧的添加方法及考虑工序相关性的Job Shop调度问题的析取图建模方法，并对一实例进行了建模。