科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对G企业混流装配线设计不合理导致工位间负载不均衡及产品堆积现象，考虑工序与工位间匹配关系，节拍时间、工序优先关系等多约束，以减少工位数量、均衡工位间负载、减少产品等待时间为目标，建立混流装配线设计与产品排序问题的多目标混合整数规划模型，分别设计了分层算法和混合启发式算法；利用小规模算例验证了分层次算法的精确性，利用大规模算例验证了混合启发式算法高效性。基于本文算法对G企业装配线进行优化后，其工位间负载极差由15.6 min减少到0.1 min，优化后投产顺序对应的节拍时间降低了6 min。
-
单位中国科学院数学与系统科学研究院; 北京物资学院
