A two-level optimisation-simulation method for production planning and scheduling: the industrial case of a human-robot collaborative assembly line

被引:25
|
作者
Vieira, Miguel [1 ,2 ]
Moniz, Samuel [1 ]
Goncalves, Bruno S. [3 ]
Pinto-Varela, Tania [2 ]
Barbosa-Povoa, Ana Paula [2 ]
Neto, Pedro [1 ]
机构
[1] Univ Coimbra, Dept Mech Engn, CEMMPRE, Polo II,Rua Luis Reis Santos, P-3030788 Coimbra, Portugal
[2] Univ Lisbon, Inst Super Tecn, CEG IST, Lisbon, Portugal
[3] Univ Minho, Sch Engn, ALGORITMI Res Ctr, Dept Prod & Syst, Guimaraes, Portugal
关键词
Production planning and scheduling; optimisation-simulation method; human– robot industrial assembly; mixed-integer linear programming; ‌ discrete-event simulation;
D O I
10.1080/00207543.2021.1906461
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In this work, a novel optimisation-simulation based on the Recursive Optimisation-Simulation Approach (ROSA) methodology is developed to provide effective decision-support for integrated production planning and scheduling. The proposed iterative approach optimises production plans while satisfying complex scheduling constraints, such as robots' allocation in collaborative tasks. The plans are determined through a two-level MILP model and are iteratively evaluated by a detailed discrete-event simulation model to guarantee capacity-feasible solutions at the scheduling level. Through an industrial case study of a multistage assembly line design collaboratively operated by humans and mobile shared robots, near-optimal solutions comprise lot-sizing decisions, the release schedule of production orders, the allocation of tasks to humans or robots, and the number of robots per period. Moreover, by addressing a set of propositions to assess the methodology, the results highlight the advantages of the hybrid approach to converge into optimised operational decisions and analyse the process dynamics.
引用
收藏
页码:2942 / 2962
页数:21
相关论文
共 8 条
  • [1] Collaborative Human-Robot Assembly: Methodology, Simulation and Industrial Validation
    Chen, Junshen
    Mohammed, Abdullah
    Alexopoulos, Theocharis
    Setchi, Rossitza
    SUSTAINABLE DESIGN AND MANUFACTURING, SDM 2022, 2023, 338 : 181 - 190
  • [2] Safety-driven optimisation of human-robot collaborative assembly line balancing
    Kheirabadi, Mahboobe
    Keivanpour, Samira
    Frayret, Jean-Marc
    Chinniah, Yuvin
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2025,
  • [3] A Hierarchical Human-Robot Interaction-Planning Framework for Task Allocation in Collaborative Industrial Assembly Processes
    Johannsmeier, Lars
    Haddadin, Sami
    IEEE ROBOTICS AND AUTOMATION LETTERS, 2017, 2 (01): : 41 - 48
  • [4] A task scheduling model integrating micro-breaks for optimisation of job-cycle time in human-robot collaborative assembly cells
    Zhang, Ming
    Li, Chunquan
    Shang, Yuling
    Huang, Hongyan
    Zhu, Wangchun
    Liu, Yujia
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2022, 60 (15) : 4766 - 4777
  • [5] A two-level method or production planning ana scheduling tor Bi-objective reentrant hybrid flow shops
    Cho, Hang-Min
    Jeong, In-Jae
    COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 106 : 174 - 181
  • [6] Solving human-robot collaborative mixed-model two-sided assembly line balancing using multi-objective discrete artificial bee colony algorithm
    Huang, Yuzhe
    Sheng, Buyun
    Luo, Ruiping
    Lu, Yingkang
    Fu, Gaocai
    Yin, Xiyan
    COMPUTERS & INDUSTRIAL ENGINEERING, 2024, 187
  • [7] Modeling, planning, and scheduling of shop-floor assembly process with dynamic cyber-physical interactions: a case study for CPS-based smart industrial robot production
    Tan, Qingmeng
    Tong, Yifei
    Wu, Shaofeng
    Li, Dongbo
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2019, 105 (09): : 3979 - 3989
  • [8] Modeling, planning, and scheduling of shop-floor assembly process with dynamic cyber-physical interactions: a case study for CPS-based smart industrial robot production
    Qingmeng Tan
    Yifei Tong
    Shaofeng Wu
    Dongbo Li
    The International Journal of Advanced Manufacturing Technology, 2019, 105 : 3979 - 3989