加工车间生产物流时间瓶颈的调度研究

作     者：邓伟 鲁建厦 翁耀炜 DENG Wei;LU Jian-sha;WENG Yao-wei

作者机构：浙江工业大学机械工程学院浙江杭州310014 

出 版 物：《机电工程》 (Journal of Mechanical & Electrical Engineering)

年 卷 期：2013年第30卷第3期

页      面：373-379,383页

学科分类：08[工学] 080202[工学-机械电子工程] 0802[工学-机械工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 081202[工学-计算机软件与理论] 

基　　金：国家自然科学基金资助项目(70971118) 浙江省自然科学基金资助项目(LY12E05021) 浙江省教育厅科研资助项目(Y201121984) 

主　　题：混流加工车间 调度 生产物流 时间瓶颈 混合粒子群算法 

摘      要：针对一类具有生产物流时间瓶颈的加工车间调度问题,给出了基于加工单元和运输单元的时间瓶颈环节确定方法,采用以最大批量响应时间最小为优化目标,建立了基于生产物流时间瓶颈的加工车间调度模型;为了求解该调度模型,设计了一种基于模拟退火的混合粒子群算法,该算法采用分段整数编码的方法,并在模拟退火算法中引入变温参数来提高算法效率。通过仿真,分别采用PSO和PSO-SA对所建立的调度模型进行了求解。研究结果表明,PSO-SA算法求解效率高且该算法的稳定性好,同时验证了该模型和算法的有效性、广泛性。