基于伪布尔可满足性的流水线工位优化设计
PDF下载 (382)郑昌顺,孙建国,王先建,蔡丽君,夏银水.基于伪布尔可满足性的流水线工位优化设计[J].宁波大学学报(理工版),2013,26(01):39-42.DOI:
ZHENG Chang-shun,SUN Jian-guo,WANG Xian-jian,CAI Li-jun,XIA Yin-shui.Optimization Design of Assembly Line Station Based on Pseudo-Boolean Satisfiability[J].Journal of Ningbo University(Natural Science & Engineering Edition),2013,26(01):39-42.DOI:
| Title: | Optimization Design of Assembly Line Station Based on Pseudo-Boolean Satisfiability |
| 作者: | 郑昌顺, 孙建国, 王先建, 蔡丽君, 夏银水 |
| Author(s): | ZHENG Chang-shun, SUN Jian-guo, WANG Xian-jian, CAI Li-jun, XIA Yin-shui |
| 关键词: | 流水线; 工位安排; 生产节拍; 工位数; 算法 |
| Keywords: | assembly line; station arrangemengt; average time; station number; algorithm |
| 分类号: | TS941.26 |
| 文献标识码: | A |
| 摘要: | 鉴于保持流水线生产平衡的基本问题, 因此在给定流水线工序、工时以及工位的情况下, 通过建立相关数学模型, 给出有关的约束条件和目标函数, 提出了基于伪布尔可满足性的流水线优化工位设计算法, 实现了流水线工位的优化安排, 使流水线达到平衡生产. |
| Abstract: | Given the assembly line process, working hours, and station number, how to keep the assembly line in balance is a fundamental problem in assembly line. By establishing mathematical models, the optimization design of the assembly line station is proposed in this paper based on Pseudo-Boolean satisfiability to identify one of the constraints and the objective function. The optimized arrangement of the assembly line station is achieved, and the assembly line to balance the production scale is made. The proposed design not only improves production efficiency, but also enables all stations to be used at reasonable level, thus avoiding the waste of resources. |
| 参考文献 /References: | [1] 许树文, 张文斌, 冯克平, 等. 微型计算机辅助服装缝纫流水线优化设计[J]. 东华大学学报: 自然科学版, 1992, 18(6):43-52. [2] 胡觉亮, 季晓芬. 服装生产流水线的优化运行模型[J]. 纺织学报, 2001, 22(3):191-192. [3] 季晓芬, 胡觉亮. 服装生产流水线上工作站的最优设置模型[J]. 纺织学报, 2001, 22(4):265-266. [4] Chen James C, Chen Chunchieh, Su Linghuey, et al. Assembly line balancing in garment industry[J]. Expert system with Application, 2012, 39:10073-10081. [5] 陶海湄, 陈雁. 服装缝制工序的编排与优化[J]. 江苏纺织学报, 2005(1):48-50. [6] Roussel O, Manquinho V. Input/output format and solver requirements for the competitions of pseudo-boolean solver[EB/OL]. [2010-08-05]. http://www.cril.univ-artois. fr/PB12/format.pdf . [7] 谭浩强. C程序设计[M]. 3版. 北京: 清华大学出版社, 2005. |
| 备注/Memo: | 收稿日期: 2012?06?23. 基金项目: 宁波市重大（重点）科技攻关计划（2010B10026）. 第一作者: 郑昌顺（1988-）, 男, 湖北黄冈人, 在读研究生, 主要研究方向: 流水线算法. E-mail: zhengchangshun928@126.com. *通信作者: 夏银水（1963-）, 男, 浙江余姚人, 博导/教授, 主要研究方向: 低功耗集成电路. E-mail: xiayinshui@nbu.edu.cn 宁波大学学报（理工版）网址：http://journallg.nbu.edu.cn/ |
