期刊
ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING
卷 81, 期 -, 页码 -出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.rcim.2022.102506
关键词
Job shop scheduling problem; Mobile robots, Integrated scheduling, Mixed integer linear programming
This paper studies the integrated scheduling of machines and mobile robots, proposing a novel mixed integer linear programming (MILP) model to minimize the makespan. The proposed model is the first MILP model to obtain optimal solutions for all instances. The comparison results verify the effectiveness and superior computational performance of the proposed model.
The mobile robot is the essential equipment for automated logistics in the intelligent workshop, but the literature on shop scheduling rarely considers transport resources. This paper studies the integrated scheduling of machines and mobile robots, which can facilitate the efficiency of production systems. For the job shop scheduling problem with mobile robots (JSPMR), the existing mathematical models are too complex to obtain the optimal solution in an efficient time. Therefore, a novel mixed integer linear programming (MILP) model is proposed to minimize the makespan. Firstly, in view of the property of the problem, a disjunctive graph model is modified to describe the relationship between transport and processing tasks. Secondly, a more accurate and simplified MILP is proposed based on the modified disjunctive graph model. Two related proofs are given to prove the proposed model satisfies all special situations. Thirdly, the proposed MILP is tested on the well-known benchmark, including 82 instances. The proposed model is the first MILP model to obtain optimal solutions for all instances. Finally, 40 larger-scale instances are presented based on a real-world engineering case and used to validate the performance of models further. The comparison results verify the effectiveness and superior computational performance of the proposed model.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据