摘要：针对绿色制造模式的作业车间调度中，不但要缩短生产周期和降低生产成本，而且要减少资源消耗和对环境的负面影响这一问题，建立包含加工时间、生产成本、资源消耗和环境影响等信息的Petri网模型。通过为机器分配工序来消解因机器库所共享引起的冲突，得到表示调度方案的标识图。提出生成可行调度标识图的三种方法，并采用多目标遗传算法和多目标模拟退火算法相结合的混合算法对其优化。仿真结果表明算法的可行性和有效性。

关键词：绿色制造 车间调度 petri网 多目标遗传算法 模拟退火算法 

单位：聊城大学计算机学院; 聊城252059; 南京航空航天大学机电工程学院; 南京210016