An effective hybrid particle swarm optimization for batch scheduling of polypropylene processes
Liu B. ; Wang L. ; Liu Y. ; Qian B. ; Jin Y. H.
2010
关键词Particle swarm optimization Polypropylene batch Batch scheduling Multi-stage flow shop Hybrid flow shop Simulated annealing Zero-wait No intermediate storage of-the-art flowshop sequencing problem continuous-time memetic algorithms chemical-processes genetic algorithm plants systems models formulations
英文摘要Short-term scheduling for batch processes which allocates a set of limited resources over time to manufacture one or more products plays a key role in batch processing systems of the enterprise for maintaining competitive position in fast changing market. This paper proposes an effective hybrid particle swarm optimization (HPSO) algorithm for polypropylene (PP) batch industries to minimize the maximum completion time, which is modeled as a complex generalized multi-stage flow shop scheduling problem with parallel units at each stage and different inventory storage policies In HPSO. a novel encoding scheme based on random key representation, a new assignment scheme STPT (smallest starting processing time) by taking the different intermediate storage strategies into account, an effective local search based on the Nawaz-Enscore-Ham (NEH) heuristic, as well as a local search based on simulated annealing with an adaptive meta-Lamarckian learning strategy are proposed Simulation results based on a set of random instances and comparisons with several adaptations of constructive methods and meta-heuristics demonstrate the effectiveness of the proposed HPSO (C) 2010 Elsevier Ltd. All rights reserved
出处Computers & Chemical Engineering
34
4
518-528
收录类别SCI
语种英语
ISSN号0098-1354
内容类型SCI/SSCI论文
源URL[http://ir.igsnrr.ac.cn/handle/311030/23520]  
专题地理科学与资源研究所_历年回溯文献
推荐引用方式
GB/T 7714
Liu B.,Wang L.,Liu Y.,et al. An effective hybrid particle swarm optimization for batch scheduling of polypropylene processes. 2010.
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace