Heuristics for scheduling in a Kanban system with dual blocking mechanisms

被引:6
|
作者
Sharadapriyadarshini, B [1 ]
Rajendran, C [1 ]
机构
[1] INDIAN INST TECHNOL, DEPT HUMANITIES & SOCIAL SCI, IND ENGN & MANAGEMENT DIV, MADRAS 600036, TAMIL NADU, INDIA
关键词
D O I
10.1016/S0377-2217(96)00276-7
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, the problem of scheduling in a Kanban system with dual blocking mechanisms is considered. These blocking mechanisms are due to part-type and queue size. For such a type of static Kanban system, recursive equations are formulated for timetabling of containers. Subsequently, two heuristics are proposed with the twin objectives of minimizing the total weighted waitingtime of containers and total weighted flowtime of part-types. The results of computational evaluation are presented and discussed. (C) 1997 Elsevier Science B.V.
引用
收藏
页码:439 / 452
页数:14
相关论文
共 50 条
  • [31] Extended kanban control system: combining kanban and base stock
    Dallery, Y
    Liberopoulos, G
    IIE TRANSACTIONS, 2000, 32 (04) : 369 - 386
  • [32] New heuristics for flowshop scheduling
    Chakraborty, UK
    APPLICATIONS AND SCIENCE IN SOFT COMPUTING, 2004, : 81 - 86
  • [33] Automatic generation of heuristics for scheduling
    Morris, RA
    Bresina, JL
    Rodgers, SM
    IJCAI-97 - PROCEEDINGS OF THE FIFTEENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOLS 1 AND 2, 1997, : 1260 - 1266
  • [34] A Fault Tolerant Scheduling Heuristics for Distributed Real Time Embedded System
    Malika, Bachir
    Hocine, Riadh
    Louchene, Nedjoua
    Kalla, Hamoudi
    2021 7TH INTERNATIONAL CONFERENCE ON ENGINEERING AND EMERGING TECHNOLOGIES (ICEET 2021), 2021, : 399 - 404
  • [35] Comparative analysis of group scheduling heuristics in a flow shop cellular system
    Leu, BY
    Nazemetz, JW
    INTERNATIONAL JOURNAL OF OPERATIONS & PRODUCTION MANAGEMENT, 1995, 15 (09) : 143 - &
  • [36] Online Metatask Scheduling Heuristics for a Bidding-based Distributed System
    Wang, Chien-Min
    Chen, Hsi-Min
    Hsu, Chun-Chen
    HPCC: 2009 11TH IEEE INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, 2009, : 11 - +
  • [37] Transaction scheduling heuristics in mobile distributed real time database system
    Singh P.K.
    Shanker U.
    Recent Advances in Computer Science and Communications, 2020, 13 (04) : 758 - 770
  • [38] Heuristics for flexible employee scheduling
    Salewski, F
    OR SPEKTRUM, 1999, 21 (03) : 361 - 379
  • [39] Heuristics for Job Scheduling Reoptimization
    Iwanir, Elad
    Tamir, Tami
    PROCEEDINGS OF THE 2016 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS), 2016, 8 : 561 - 570
  • [40] On the performance of heuristics for broadcast scheduling
    Commander, CW
    Butenko, SI
    Pardalos, PM
    THEORY AND ALGORITHMS FOR COOPERATIVE SYSTEMS, 2004, 4 : 63 - 80