On the job rotation problem

被引：6
|
作者：
Butkovic, Peter [1 ]
Lewis, Seth [1 ]
机构：
[1] Univ Birmingham, Sch Math, Birmingham B15 2TT, W Midlands, England
来源：
DISCRETE OPTIMIZATION | 2007年 / 4卷 / 02期
关键词：
principal submatrix; assignment problem; job rotation problem; node disjoint cycles;
D O I：
10.1016/j.disopt.2006.11.003
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
The job rotation problem (JRP) is the following: Given an n x n matrix A over R boolean OR {-infinity} and k <= n, find a k x k principal submatrix of A whose optimal assignment problem value is maximum. No polynomial algorithm is known for solving this problem if k is an input variable. We analyse JRP and present polynomial solution methods for a number of special cases. (c) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码：163 / 174
页数：12
相关论文
共 50 条
  • [1] The impact of job rotation on problem solving skills
    Allwood, JM
    Lee, WL
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2004, 42 (05) : 865 - 881
  • [2] Ant colony optimization for the job rotation scheduling problem
    Seckiner, Serap Ulusam
    Kurt, Mustafa
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2008, 201 (1-2) : 149 - 160
  • [3] JOB ROTATION
    MORRIS, JR
    [J]. JOURNAL OF BUSINESS, 1956, 29 (04): : 268 - 273
  • [4] JOB ROTATION
    FEIN, M
    [J]. INDUSTRIAL ENGINEERING, 1973, 5 (11): : 60 - 60
  • [5] An Improved Quantum Rotation Gate in Genetic Algorithm for Job Shop Scheduling Problem
    Li, Ling
    Cui, Guangzhen
    Lv, Xuliang
    Sun, Xiaodong
    Wang, Huaixiao
    [J]. PROCEEDINGS OF 2018 INTERNATIONAL CONFERENCE ON INFORMATION SYSTEMS AND COMPUTER AIDED EDUCATION (ICISCAE 2018), 2018, : 322 - 325
  • [6] The job rotation scheduling problem considering human cognitive effects: an integrated approach
    Ayough, Ashkan
    Farhadi, Farbod
    Zandieh, Mostafa
    [J]. ASSEMBLY AUTOMATION, 2021, 41 (02) : 221 - 236
  • [7] JOB ROTATION, CONTINUED
    MIGLIORE, RH
    [J]. INDUSTRIAL ENGINEERING, 1974, 6 (05): : 62 - 62
  • [8] GA and ICA approaches to job rotation scheduling problem: considering employee’s boredom
    Ashkan Ayough
    M. Zandieh
    H. Farsijani
    [J]. The International Journal of Advanced Manufacturing Technology, 2012, 60 : 651 - 666
  • [9] GA and ICA approaches to job rotation scheduling problem: Considering employee's boredom
    [J]. Zandieh, M. (m_zandieh@sbu.ac.ir), 1600, Springer London (60): : 5 - 8
  • [10] GA and ICA approaches to job rotation scheduling problem: considering employee's boredom
    Ayough, Ashkan
    Zandieh, M.
    Farsijani, H.
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 60 (5-8): : 651 - 666
12345