基于混合粒子群算法的工艺规划与调度集成问题研究

来源 :工业工程与管理 | 被引量 : 0次 | 上传用户:davidfeng2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对以最小化完工时间为目标的工艺规划与调度集成(Integration of Process Planning and Scheduling,IPPS)优化问题,提出一种将粒子群算法与遗传算法、贪婪算法相结合的混合粒子群(Hybrid Particle Swarm Optimization,HPSO)算法,首先在工艺规划阶段,通过遗传算法有效地解决了多工艺路线生成问题;然后,针对多工艺路线的车间调度问题特点,构造了此问题的粒子群求解算法,最后用示例仿真验证了该算法有效可行.
其他文献
通过对Job-shop问题分析,在逐步添加约束到有向图模型来获取可行调度方案基础上,提出一种具备自动学习功能智能算法。设计了可互换工序对4种选取函数,并以此作为网络输入构建
延迟策略是企业以低成本和高响应客户个性化需求的运作模式来获取竞争优势的重要理论之一。单CODP延迟模式制约生产系统实现不同层次、程度的多样化,约束目标客户的选择范围,
利用中国制造业上市企业的实证数据,检验了企业环境承诺、环保投资和环境管理之间的关系.研究发现:①企业环境承诺与环境管理水平显著正相关;②企业环保投资与环境管理水平显
斯密定理与发展中国家的经济发展南开大学国际经济研究所博士生贾根良本世纪七十年代以来,发展经济学陷入了持久的危机之中,关于发展经济学的重建问题,不少学者提出了各种建议,如
首先将烟丝加工制程抽象为带缓冲的双机Flowshop,以最小化最大完工时间为目标,建立了双机Flowshop生产调度与设备维护联合优化数学模型。然后,基于烟丝加工制程的特点,给出并证明