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
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1997年 / 103卷 / 03期
关键词：
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 条
  • [1] Evaluating artificial intelligence heuristics for a flexible Kanban system: simultaneous Kanban controlling and scheduling
    Lee, I.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2007, 45 (13) : 2859 - 2873
  • [2] Scheduling in a Kanban-controlled flowshop with dual blocking mechanisms and missing operations for part-types
    Sharadapriyadarshini, B
    Rajendran, C
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1997, 35 (11) : 3133 - 3156
  • [3] Heuristics and metaheuristics for mixed blocking constraints flowshop scheduling problems
    Trabelsi, Wajdi
    Sauvey, Christophe
    Sauer, Nathalie
    COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (11) : 2520 - 2527
  • [4] Efficient heuristics for the parallel blocking flow shop scheduling problem
    Ribas, Imma
    Companys, Ramon
    Tort-Martorell, Xavier
    EXPERT SYSTEMS WITH APPLICATIONS, 2017, 74 : 41 - 54
  • [5] Effective heuristics for the blocking flowshop scheduling problem with makespan minimization
    Pan, Quan-Ke
    Wang, Ling
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2012, 40 (02): : 218 - 229
  • [6] Batching and scheduling in a multi-stage kanban system
    Sarker, BR
    Balan, CV
    6TH INDUSTRIAL ENGINEERING RESEARCH CONFERENCE PROCEEDINGS: (IERC), 1997, : 674 - 679
  • [7] SIMULATION AND DESIGN OF A DUAL-KANBAN PRODUCTION SYSTEM
    POTTS, BK
    TREVINO, J
    COMPUTERS & INDUSTRIAL ENGINEERING, 1989, 17 : 430 - 435
  • [8] KANBAN SCHEDULING - BOON OR BANE?
    Wilson, Glenn T.
    Production & Inventory Management, 1600, 26 (03): : 134 - 142
  • [9] Formulations and heuristics for scheduling in a Kanban flowshop to minimize the sum of weighted flowtime, weighted tardiness and weighted earliness of containers
    Rajendran, C
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1999, 37 (05) : 1137 - 1158
  • [10] Island neighboring heuristics harmony search algorithm for flow shop scheduling with blocking
    Abu Doush, Iyad
    Al-Betar, Mohammed Azmi
    Awadallah, Mohammed A.
    Alyasseri, Zaid Abdi Alkareem
    Makhadmeh, Sharif Naser
    El-Abd, Mohammed
    SWARM AND EVOLUTIONARY COMPUTATION, 2022, 74
12345