首页 | 本学科首页   官方微博 | 高级检索  
     


Minimizing task completion time with the execution set method
Authors:Zohar Laslo  Baruch KerenHagai Ilani
Affiliation:Department of Industrial Engineering and Management, Sami Shamoon College of Engineering, Bialik/Basel Sts., Beer Sheva 84100, Israel
Abstract:We consider a partial ordered set (POSET) of assembling operations, with known execution durations, that must be accomplished. The assembling operations can be executed on an acyclic network with an identical set of robots on each conveyer (arc). The number of depots (nodes) is a known integer. Between each pair of depots we can locate only one conveyer. We seek an arrangement of the network and a plan that divides the task operations among the conveyers, minimizing the overall task completion time. We use linear programming optimization, subject to reasonably general rules for distributing the operation-fragments among the conveyers.
Keywords:Networks/graphs: applications   Linear programming optimization
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号