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 条
  • [41] Heuristics for the exam scheduling problem
    Fu, ZH
    Lim, A
    12TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2000, : 172 - 175
  • [42] Heuristics for a general scheduling problem
    Gutierrez, C
    CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, : 660 - 665
  • [43] Scheduling heuristics for heterogeneous processors
    Boudet, V
    Robert, Y
    PDPTA'2001: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, 2001, : 2109 - 2115
  • [44] TOWARDS AN ADAPTIVE KANBAN SYSTEM
    CHAUDHURY, A
    WHINSTON, AB
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1990, 28 (03) : 437 - 458
  • [45] Island-based Modified Harmony Search Algorithm with Neighboring Heuristics Methods for Flow Shop Scheduling with Blocking
    Abu Doush, Iyad
    Al-Betar, Mohammed Azmi
    Awadallah, Mohammed A.
    Hammouri, Abdelaziz, I
    El-Abd, Mohammed
    2020 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2020, : 976 - 982
  • [46] Decentralized reactive Kanban system
    Takahashi, K
    Nakamura, N
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 139 (02) : 262 - 276
  • [47] A Novel Bicriteria Scheduling Heuristics Providing a Guaranteed Global System Failure Rate
    Girault, Alain
    Kalla, Hamoudi
    IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2009, 6 (04) : 241 - 254
  • [48] Heuristics for integrated job assignment and scheduling in the multi-plant remanufacturing system
    Lin, Danping
    Teo, Chee Chong
    Lee, Carman Ka Man
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2015, 53 (09) : 2674 - 2689
  • [49] A proposal of combined method of evolutionary algorithm and heuristics for nurse scheduling support system
    Inoue, T
    Furuhashi, T
    Maeda, H
    Takaba, M
    IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 2003, 50 (05) : 833 - 838
  • [50] A note on constructive heuristics for the flowshop problem with blocking
    Ronconi, DP
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2004, 87 (01) : 39 - 48