• 更多栏目

    林林

    • 教授     博士生导师   硕士生导师
    • 主要任职:软件学院、大连理工大学-立命馆大学国际信息与软件学院副院长
    • 性别:男
    • 毕业院校:日本早稻田大学
    • 学位:博士
    • 所在单位:软件学院、国际信息与软件学院
    • 学科:软件工程
    • 办公地点:开发区校区 信息楼305
    • 电子邮箱:lin@dlut.edu.cn

    访问量:

    开通时间:..

    最后更新时间:..

    A hybrid evolutionary algorithm for integrated production planning and scheduling problems

    点击次数:

    论文类型:会议论文

    发表时间:2012-07-15

    收录刊物:EI、Scopus

    卷号:2

    页面范围:1099-1114

    摘要:Integrated production planning and scheduling (IPPS) refers to a manufacturing management process by which raw materials and production capacity are optimally allocated to meet demand. However, most researches presented the different IPPS models with considering the different assumptions under the different manufacturing environment, and proposed the special optimization algorithms. Because the structure difference of the mathematical models, the effectiveness of the proposed algorithm is also different, most IPPS models are difficult to be applied to the practical manufacturing systems. In this paper, we propose a network modeling way to formulate the IPPS problem into a unified model. In addition, most scheduling models belong to the class of NP-complete problems even when simplifications in comparison to practical problems are introduced. The IPPS transform the original deterministic model to parametric formulations, which makes the problem more complicated. For solving this unified IPPS model, we propose a hybrid evolutionary algorithm (hEA) with combining genetic algorithm (GA) and particle swarm optimization (PSO). Finally, the experiments verify the effectiveness of proposed algorithm, by comparing with different evolutionary approaches for the several test problems. ? 2012 CIE & SAIIE.