Genetic Algorithm Based Production Planning for Alternative Process Production  

作　　者：张发平 孙厚芳 SHAHID I.Butt 

机构地区：[1]School of Mechanical Engineering,Beijing Institute of Technology [2]National University of Sciences and Technology

出　　处：《Journal of Beijing Institute of Technology》2009年第3期278-282,共5页北京理工大学学报（英文版）

基　　金：Sponsored by Key Subject Foundation of Beijing Municipal(XK100070530)

摘　　要：Production planning under flexible job shop environment is studied.A mathematic model is formulated to help improve alternative process production.This model,in which genetic algorithm is used,is expected to result in better production planning,hence towards the aim of minimizing production cost under the constraints of delivery time and other scheduling conditions.By means of this algorithm,all planning schemes which could meet all requirements of the constraints within the whole solution space are exhaustively searched so as to find the optimal one.Also,a case study is given in the end to support and validate this model.Our results show that genetic algorithm is capable of locating feasible process routes to reduce production cost for certain tasks.Production planning under flexible job shop environment is studied.A mathematic model is formulated to help improve alternative process production.This model,in which genetic algorithm is used,is expected to result in better production planning,hence towards the aim of minimizing production cost under the constraints of delivery time and other scheduling conditions.By means of this algorithm,all planning schemes which could meet all requirements of the constraints within the whole solution space are exhaustively searched so as to find the optimal one.Also,a case study is given in the end to support and validate this model.Our results show that genetic algorithm is capable of locating feasible process routes to reduce production cost for certain tasks.

关 键 词：alternative process production flexible job shop production planning genetic algorithm 

分 类 号：TB47[一般工业技术—工业设计]