基于遗传算法求解以最大利润为目标的间歇生产过程调度问题

CIESC Journal

• SYSTEM ENGINEERING • 上一篇下一篇

基于遗传算法求解以最大利润为目标的间歇生产过程调度问题

伍联营^a; 胡仰栋^a; 徐冬梅^a; 华贲^b

^aCollege of Chemistry and Chemical Engineering, Ocean University of China, Qingdao 266003, China
^b School of Chemical Engineering, South China University of Technology, Guangzhou 510640, China

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2005-02-28 发布日期:2005-02-28
通讯作者: 伍联营

A Genetic Algorithm-based Approach to Scheduling of Batch Production with Maximum Profit

WU Lianying^a; HU Yangdong^a; XU Dongmei^a; HUA Ben^b

^a College of Chemistry and Chemical Engineering, Ocean University of China, Qingdao 266003, China
^b School of Chemical Engineering, South China University of Technology, Guangzhou 510640, China

Received:1900-01-01 Revised:1900-01-01 Online:2005-02-28 Published:2005-02-28
Contact: WU Lianying

摘要/Abstract

摘要： The optimal scheduling of multi-product batch process is studied and a new mathematics model targeting the maximum profit is proposed, which can be solved by the modified genetic algorithm (MGA) with mixed coding (sequence coding and decimal coding) developed by us. In which, the partially matched crossover (PMX) and reverse mutation are used for the sequence coding, whereas the arithmetic crossover and heteropic mutation are used for the decimal coding. In axidition, the relationship between production scale and production cost is analyzed and the maximum profit is always a trade-off of the production scale and production cost. Two examples are solved to demonstrate the effectiveness of the method.

关键词: 遗传算法;化学工业;生产计划;成本控制;计算方法

Abstract: The optimal scheduling of multi-product batch process is studied and a new mathematics model targeting the maximum profit is proposed, which can be solved by the modified genetic algorithm (MGA) with mixed coding (sequence coding and decimal coding) developed by us. In which, the partially matched crossover (PMX) and reverse mutation are used for the sequence coding, whereas the arithmetic crossover and heteropic mutation are used for the decimal coding. In axidition, the relationship between production scale and production cost is analyzed and the maximum profit is always a trade-off of the production scale and production cost. Two examples are solved to demonstrate the effectiveness of the method.

Key words: production scheduling, batch process, combinatorial optimization, genetic algorithm

伍联营,胡仰栋,徐冬梅,华贲. 基于遗传算法求解以最大利润为目标的间歇生产过程调度问题[J]. CIESC Journal.

WU Lianying, HU Yangdong, XU Dongmei, HUA Ben. A Genetic Algorithm-based Approach to Scheduling of Batch Production with Maximum Profit[J]. .

基于遗传算法求解以最大利润为目标的间歇生产过程调度问题

A Genetic Algorithm-based Approach to Scheduling of Batch Production with Maximum Profit

PDF (PC)

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价