Job rotation scheduling in the Seru system: shake enforced invasive weed optimization approach

被引:14
|
作者
Ayough, Ashkan [1 ]
Hosseinzadeh, Mohammad [2 ]
Motameni, Alireza [1 ]
机构
[1] Shahid Beheshti Univ, Fac Management & Accounting, Dept Ind Management, Tehran, Iran
[2] Iran Ctr Management Studies, Tehran, Iran
关键词
IWO algorithm; Job rotation scheduling; Lingo; 17; Seru production system; LINE-CELL CONVERSION; HUMAN-ROBOT COLLABORATION; ASSEMBLY-LINE; NUMERICAL-ANALYSIS; WORKER ASSIGNMENT; SATURATION; MANAGEMENT; ALGORITHM; MODEL;
D O I
10.1108/AA-07-2019-0126
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Purpose Line-cell conversion and rotation of operators between cells are common in lean production systems. Thus, the purpose of this study is to provide an integrated look at these two practices through integrating job rotation scheduling and line-cell conversion problems, as well as investigating the effect of rotation frequency on flow time of a Seru system. Design/methodology/approach First, a nonlinear integer programming model of job rotation scheduling problem and line-cell conversion problem (Seru-JRSP) was presented. Then, because Seru-JRSP is NP-hard, an efficient and effective invasive weed optimization (IWO) algorithm was developed. Exploration process of IWO was enhanced by enforcing two shake mechanisms. Findings Computations of various sample problems showed shorter flow time and less number of assigned operators in a Seru system scheduled through job rotation. Also, nonlinear behavior of flow time versus number of rotation periods was shown. It was demonstrated that, setting number of rotation frequency to one in line with the literature leads to inferior flow time. In addition, ability of developed algorithm to generate clusters of equivalent solutions in terms of flow time was shown. Originality/value In this research, integration of job rotation scheduling and line-cell conversion problems was introduced, considering lack of an integrated look at these two practices in the literature. In addition, a new improved IWO equipped with shake enforcement was introduced.
引用
收藏
页码:461 / 474
页数:14
相关论文
共 50 条
  • [1] An invasive weed optimization approach for job shop scheduling problems
    S. K. Mishra
    P. S. C. Bose
    C. S. P. Rao
    The International Journal of Advanced Manufacturing Technology, 2017, 91 : 4233 - 4241
  • [2] An invasive weed optimization approach for job shop scheduling problems
    Mishra, S. K.
    Bose, P. S. C.
    Rao, C. S. P.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2017, 91 (9-12): : 4233 - 4241
  • [3] Ant colony optimization for the job rotation scheduling problem
    Seckiner, Serap Ulusam
    Kurt, Mustafa
    APPLIED MATHEMATICS AND COMPUTATION, 2008, 201 (1-2) : 149 - 160
  • [4] Invasive Weed Optimization Approach to VLSI Routing
    Nath, Subhrapratim
    Chakravarty, Avik Kumar
    Ghosh, Subinoy
    Sarkar, Subir Kumar
    PROCEEDINGS OF 2ND INTERNATIONAL CONFERENCE ON 2017 DEVICES FOR INTEGRATED CIRCUIT (DEVIC), 2017, : 615 - 619
  • [5] Energy-time tradeoffs for remanufacturing system scheduling using an invasive weed optimization algorithm
    Wenjie Wang
    Guangdong Tian
    Gang Yuan
    Duc Truong Pham
    Journal of Intelligent Manufacturing, 2023, 34 : 1065 - 1083
  • [6] Energy-time tradeoffs for remanufacturing system scheduling using an invasive weed optimization algorithm
    Wang, Wenjie
    Tian, Guangdong
    Yuan, Gang
    Pham, Duc Truong
    JOURNAL OF INTELLIGENT MANUFACTURING, 2023, 34 (03) : 1065 - 1083
  • [7] A cooperative coevolution algorithm for complex hybrid seru-system scheduling optimization
    Wu, Yuting
    Wang, Ling
    Chen, Jing-fang
    COMPLEX & INTELLIGENT SYSTEMS, 2021, 7 (05) : 2559 - 2576
  • [8] A cooperative coevolution algorithm for complex hybrid seru-system scheduling optimization
    Yuting Wu
    Ling Wang
    Jing-fang Chen
    Complex & Intelligent Systems, 2021, 7 : 2559 - 2576
  • [9] Scheduling problem in seru production system considering DeJong’s learning effect and job splitting
    Zhe Zhang
    Xiaoling Song
    Huijun Huang
    Yong Yin
    Benjamin Lev
    Annals of Operations Research, 2022, 312 : 1119 - 1141
  • [10] Scheduling problem in seru production system considering DeJong's learning effect and job splitting
    Zhang, Zhe
    Song, Xiaoling
    Huang, Huijun
    Yin, Yong
    Lev, Benjamin
    ANNALS OF OPERATIONS RESEARCH, 2022, 312 (02) : 1119 - 1141