| Ma Songhua (马嵩华),Tian Ling.[J].高技术通讯(英文),2016,22(3):273~281 |
|
| Concurrent processes scheduling with scarce resources in small and medium enterprises |
| |
| DOI：10.3772/j.issn.1006-6748.2016.03.006 |
| 中文关键词: |
| 英文关键词: concurrent processes scheduling, resource constraint, precedence constraint, timing workflow net (TWF-net), genetic algorithm (GA) |
| 基金项目: |
| Author Name | Affiliation | | Ma Songhua (马嵩华) | | | Tian Ling | |
|
| Hits: 1020 |
| Download times: 943 |
| 中文摘要: |
| |
| 英文摘要: |
| Scarce resources, precedence and non-determined time-lag are three constraints commonly found in small and medium manufacturing enterprises (SMEs), which are deemed to block the application of workflow management system (WfMS). To tackle this problem, a workflow scheduling approach is proposed based on timing workflow net (TWF-net) and genetic algorithm (GA). The workflow is modelled in a form of TWF-net in favour of process simulation and resource conflict checking. After simplifying and reconstructing the set of workflow instance, the conflict resolution problem is transformed into a resource-constrained project scheduling problem (RCPSP), which could be efficiently solved by a heuristic method, such as GA. Finally, problems of various sizes are utilized to test the performance of the proposed algorithm and to compare it with first-come-first-served (FCFS) strategy. The evaluation demonstrates that the proposed method is an overwhelming and effective approach for scheduling the concurrent processes with precedence and resource constraints. |
|
View Full Text
View/Add Comment Download reader |
| Close |
|
|
|
