• CN:11-2187/TH
  • ISSN:0577-6686

›› 2006, Vol. 42 ›› Issue (9): 48-53.

• 论文 • 上一篇    下一篇

面向绿色制造模式调度的Petri网模型及优化算法

潘全科;左凤朝;朱剑英   

  1. 聊城大学计算机学院;南京航空航天大学机电工程学院
  • 发布日期:2006-09-15

PETRI NET BASED MODEL FOR JOB SHOP SCHEDULING PROBLEM IN GREEN MANUFACTURING AND ITS HYBRID METAHEURISTIC SEARCH

PAN Quanke;ZUO Fengchao;ZHU Jianying   

  1. College of Computer Science, Liaocheng University College of Mechanical & Electrical Engineering, Nanjing University of Aeronautics and Astronautics
  • Published:2006-09-15

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

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

Abstract: Job shop scheduling problem in green manufact- uring not only aims to minimize the makespan and process cost, but also to decrease consumption of resource and negative effects on the environment. A Perti net model whose transitions are endowed with process time, process cost, resource consumption and negative effects on the environment is developed. The conflicts, which are caused by jobs sharing the same machine places in the model, are eliminated by arranging machining order for different jobs, and then a marked graph that stands for a feasible scheduling is derived. Three methods are proposed to produce a marked graph of feasible scheduling from another. A hybrid multi-objective heuristic which ingrates Mu-rata’s Multi-objective genetic algorithm and Czyzak’s Pareto simulated annealing algorithm is used to optimize the feasible scheduling. Numerical simulation demonstrates that the proposed heuristic is feasible and effective.

Key words: Green manufacturing, Job shop scheduling, Multi-objective genetic algorithm, Pareto simulated annealing algorithm, Petri net

中图分类号: