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 条
  • [21] An enhanced invasive weed optimization for makespan minimization in a flexible flowshop scheduling problem
    Jolai, F. (fjolai@ut.ac.ir), 1600, Sharif University of Technology (21):
  • [22] An Enhanced Invasive Weed Optimization in Resource-Constrained Project Scheduling Problem
    Cai, Wei
    Chen, Haojie
    Zhang, Jian
    2020 11TH INTERNATIONAL CONFERENCE ON AWARENESS SCIENCE AND TECHNOLOGY (ICAST), 2020,
  • [23] An effective invasive weed optimization algorithm for the flow shop scheduling with intermediate buffers
    Sang, Hong-yan
    Pan, Quan-ke
    2013 25TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2013, : 861 - 864
  • [24] A Multi-Objective Invasive Weed Optimization for Broad Band Sequential Rotation Networks
    Maddio, Stefano
    Pelosi, Giuseppe
    Righini, Monica
    Selleri, Stefano
    2018 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM ON ANTENNAS AND PROPAGATION & USNC/URSI NATIONAL RADIO SCIENCE MEETING, 2018, : 955 - 956
  • [25] Sensors Deployment in Logistics System by Genetic Invasive Weed Optimization
    Shi, Yanjun
    Hou, Luyang
    Sun, Xueyan
    Pan, Yaohui
    INTERNET AND DISTRIBUTED COMPUTING SYSTEMS, IDCS 2016, 2016, 9864 : 381 - 392
  • [26] A Novel Particle Swarm Optimization Approach for Grid Job Scheduling
    Izakian, Hesam
    Ladani, Behrouz Tork
    Zamanifar, Kamran
    Abraham, Ajith
    INFORMATION SYSTEMS, TECHNOLOGY AND MANAGEMENT-THIRD INTERNATIONAL CONFERENCE, ICISTM 2009, 2009, 31 : 100 - +
  • [27] A DISCRETE PARTICLE SWARM OPTIMIZATION APPROACH FOR GRID JOB SCHEDULING
    Izakian, Hesam
    Ladani, Behrouz Tork
    Abraham, Ajith
    Snasel, Vaclav
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2010, 6 (09): : 4219 - 4233
  • [28] Quantum invasive weed optimization-based energy aware task scheduling for cyber-physical system environment
    Neelakandan, S.
    Keerthika, K.
    Ilanchezhian, P.
    Madeswaran, TamilSelvi
    Hardas, Vedanti B.
    Sakthi, U.
    INTERNATIONAL JOURNAL OF MODELING SIMULATION AND SCIENTIFIC COMPUTING, 2023, 14 (02)
  • [29] An efficient discrete invasive weed optimization for blocking flow-shop scheduling problem
    Shao, Zhongshi
    Pi, Dechang
    Shao, Weishi
    Yuan, Peisen
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2019, 78 : 124 - 141
  • [30] Invasive Weed Optimization Algorithm for Solving Permutation Flow-Shop Scheduling Problem
    Chen, Huan
    Zhou, Yongquan
    He, Sucai
    Ouyang, Xinxin
    Guo, Peigang
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2013, 10 (03) : 708 - 713