...
首页> 外文期刊>International Journal of Production Research >Using a genetic algorithm to schedule the space-constrained AGV-based prefabricated bathroom units manufacturing system
【24h】

Using a genetic algorithm to schedule the space-constrained AGV-based prefabricated bathroom units manufacturing system

机译:使用遗传算法安排空间受限的基于AGV的预制浴室单元制造系统

获取原文
获取原文并翻译 | 示例
           

摘要

In this article, scheduling problem of a space-constrained AGV-based prefabricated bathroom units (PBU) manufacturing system is addressed. Space becomes a key resource to this manufacturing system because a very large space is required to accommodate the settling units as well as the queues. Although line balancing helps to reduce the queues, the system is still prone to deadlock due to limited space. Hence, in order to prevent deadlock situations, the production start times of PBUs have to be controlled. A genetic algorithm is proposed with the objective to decide operation for each workstation and to choose a start time for each PBU. The project duration is minimised while satisfying precedence relations and resource availabilities. A rule-based simulation approach is used to estimate the fitness value of every GA chromosomes. At last, the experiment based on data from an industrial project shows that the proposed algorithm has the potential to guide the real practice.
机译:本文解决了基于空间限制的基于AGV的预制浴室单元(PBU)制造系统的调度问题。空间成为该制造系统的关键资源,因为需要非常大的空间来容纳沉降单元和队列。尽管行平衡有助于减少队列,但由于空间有限,系统仍然容易出现死锁。因此,为了防止出现死锁情况,必须控制PBU的生产开始时间。提出了一种遗传算法,其目的是确定每个工作站的操作并为每个PBU选择开始时间。在满足优先级关系和资源可用性的同时,将项目工期最小化。基于规则的模拟方法用于估计每个GA染色体的适合度值。最后,基于工业项目数据的实验表明,该算法具有指导实际应用的潜力。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号