.png){kind=icon}
返回
A genetic algorithm-based approach for solving the resource-sharing and scheduling problem
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cie.2009.05.003.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We introduce a heuristic that is based on a unique genetic algorithm (GA) to solve the resource-sharing and scheduling problem ( RSSP). This problem was previously formulated as a continuous-time mixed integer linear programming model and was solved optimally using a branch-and-bound (B&B) algorithm. The RSSP considers the use of a set of resources for the production of several products. Producing each product requires a set of operations with precedence relationships among them. Each operation can be performed using alternative modes which define the subset of the resources needed, and an operation may share different resources simultaneously. The problem is to select a single mode for each operation and accordingly to schedule the resources, while minimizing the makespan time. The GA we propose is based on a new encoding schema that adopts the structure of a DNA in nature. In our experiments we compared the effectiveness and runtime of our GA versus a B&B algorithm and two truncated B&B algorithms that we developed on a set of 118 problem instances. The results demonstrate that the GA solved all the problems ( 10 runs each), and reaches optimality in 75% of the runs, had an average deviation of less than 1% from the optimal makespan, and a runtime that was much less sensitive to the size of the problem instance. (C) 2009 Elsevier Ltd. All rights reserved.
Keyword:
Resource-sharing and scheduling problem
Mixed integer linear programming
Genetic algorithm
Branch-and-bound algorithm
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.5
论文数:
1.0W
被引数:
3.8W
机构
引用论文
.png){kind=icon}
An experimental analysis of solution performance in a resource sharing and scheduling problem - Production, manufacturing and logistics资源共享和调度问题-生产，制造和物流中的解决方案性能的实验分析
PREAI
分享收藏Functional outcome after repair of distal biceps tendon ruptures using the endobutton technique
PREAI
分享收藏Resource sharing and scheduling for cyclic production in a computer-integrated manufacturing cell
PREAI
分享收藏分享收藏
查看更多内容