流水车间调度
计算机科学
作业车间调度
调度(生产过程)
禁忌搜索
公平份额计划
数学优化
动态优先级调度
单调速率调度
两级调度
分布式计算
算法
地铁列车时刻表
数学
操作系统
作者
Wangming Li,Dong Suk Han,Liang Gao,Xinyu Li,Yang Li
出处
期刊:Chinese journal of mechanical engineering
[Elsevier]
日期:2022-02-18
卷期号:35 (1)
被引量:20
标识
DOI:10.1186/s10033-022-00683-7
摘要
Abstract The connection between production scheduling and transportation scheduling is getting closer in smart manufacturing system, and both of those problems are summarized as NP-hard problems. However, only a few studies have considered them simultaneously. This paper solves the integrated production and transportation scheduling problem (IPTSP) in hybrid flow shops, which is an extension of the hybrid flow shop scheduling problem (HFSP). In addition to the production scheduling on machines, the transportation scheduling process on automated guided vehicles (AGVs) is considered as another optimization process. In this problem, the transfer tasks of jobs are performed by a certain number of AGVs. To solve it, we make some preparation (including the establishment of task pool, the new solution representation and the new solution evaluation), which can ensure that satisfactory solutions can be found efficiently while appropriately reducing the scale of search space. Then, an effective genetic tabu search algorithm is used to minimize the makespan. Finally, two groups of instances are designed and three types of experiments are conducted to evaluate the performance of the proposed method. The results show that the proposed method is effective to solve the integrated production and transportation scheduling problem.
科研通智能强力驱动
Strongly Powered by AbleSci AI