装配线平衡与工作区域和工位负载时间窗口的限制

Proceedings of the 1999 IEEE International Symposium on Assembly and Task Planning (ISATP'99) (Cat. No.99TH8470) Pub Date : 1999-07-21 DOI:10.1109/ISATP.1999.782999

R. Pastor, A. Corominas

{"title":"装配线平衡与工作区域和工位负载时间窗口的限制","authors":"R. Pastor, A. Corominas","doi":"10.1109/ISATP.1999.782999","DOIUrl":null,"url":null,"abstract":"This paper presents the solution of a real problem concerning assembly line balancing with several types of incompatibility, and with the constraint that, for a given number of stations, the load of the stations must be located within a time window that is predetermined according to the average load time. The problem is solved by a two-phase heuristic solution procedure: a truncated dynamic programming procedure and an improvement phase, which involves local optimization and tabu search procedures.","PeriodicalId":326575,"journal":{"name":"Proceedings of the 1999 IEEE International Symposium on Assembly and Task Planning (ISATP'99) (Cat. No.99TH8470)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"1999-07-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Assembly line balancing with work zone and station load time windows constraints\",\"authors\":\"R. Pastor, A. Corominas\",\"doi\":\"10.1109/ISATP.1999.782999\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper presents the solution of a real problem concerning assembly line balancing with several types of incompatibility, and with the constraint that, for a given number of stations, the load of the stations must be located within a time window that is predetermined according to the average load time. The problem is solved by a two-phase heuristic solution procedure: a truncated dynamic programming procedure and an improvement phase, which involves local optimization and tabu search procedures.\",\"PeriodicalId\":326575,\"journal\":{\"name\":\"Proceedings of the 1999 IEEE International Symposium on Assembly and Task Planning (ISATP'99) (Cat. No.99TH8470)\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1999-07-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 1999 IEEE International Symposium on Assembly and Task Planning (ISATP'99) (Cat. No.99TH8470)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISATP.1999.782999\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 1999 IEEE International Symposium on Assembly and Task Planning (ISATP'99) (Cat. No.99TH8470)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISATP.1999.782999","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 3

摘要

本文给出了一个实际问题的求解方法，该问题涉及几种不相容的装配线平衡问题，该问题的约束条件是，对于给定数量的工位，工位的负载必须位于根据平均负载时间预先确定的时间窗口内。采用两阶段启发式求解过程:截断动态规划过程和改进阶段，改进阶段涉及局部优化和禁忌搜索过程。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Assembly line balancing with work zone and station load time windows constraints

This paper presents the solution of a real problem concerning assembly line balancing with several types of incompatibility, and with the constraint that, for a given number of stations, the load of the stations must be located within a time window that is predetermined according to the average load time. The problem is solved by a two-phase heuristic solution procedure: a truncated dynamic programming procedure and an improvement phase, which involves local optimization and tabu search procedures.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Proceedings of the 1999 IEEE International Symposium on Assembly and Task Planning (ISATP'99) (Cat. No.99TH8470)

自引率

0.00%

发文量