HEURISTIC ALGORITHM FOR SCHEDULING IN A FLOWSHOP TO MINIMIZE TOTAL FLOWTIME

被引：135
|
作者：
RAJENDRAN, C
机构：
[1] Division of Industrial Engineering and Management, Department of Humanities and Social Sciences, Indian Institute of Technology, Madras
来源：
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS | 1993年 / 29卷 / 01期
关键词：
D O I：
10.1016/0925-5273(93)90024-F
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
In this article, a heuristic algorithm is presented for scheduling in a flowshop to minimize the total flowtime of jobs. A heuristic preference relation is developed and used as the basis for job insertion to build up the complete schedule. When evaluated over a large number of problems of various sizes, the proposed heuristic is found to be very effective in yielding optimal or near-optimal solutions, and emerges superior to the existing heuristics.
引用
收藏
页码：65 / 73
页数：9
相关论文
共 50 条
  • [1] A FLOWSHOP SCHEDULING ALGORITHM TO MINIMIZE TOTAL FLOWTIME
    RAJENDRAN, C
    CHAUDHURI, D
    [J]. JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1991, 34 (01) : 28 - 46
  • [2] An efficient heuristic for scheduling in a flowshop to minimize total weighted flowtime of jobs
    Rajendran, C
    Ziegler, H
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 103 (01) : 129 - 138
  • [3] Heuristic-tabu-genetic algorithm based method for flowshop scheduling to minimize flowtime
    Huang, Minmei
    Luo, Ronggui
    Yuan, Jijun
    [J]. WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 7220 - 7224
  • [4] A heuristic algorithm for mean flowtime objective in flowshop scheduling
    Woo, HS
    Yim, DS
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1998, 25 (03) : 175 - 182
  • [5] Composite heuristic algorithm for permutation flowshop scheduling problems with total flowtime minimization
    Zhang, Yi
    Li, Xiaoping
    Zhu, Jie
    Wang, Qian
    [J]. PROCEEDINGS OF THE 2008 12TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN, VOLS I AND II, 2008, : 903 - +
  • [6] New VNS heuristic for total flowtime flowshop scheduling problem
    Costa, Wagner Emanoel
    Goldbarg, Marco Cesar
    Goldbarg, Elizabeth G.
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (09) : 8149 - 8161
  • [7] Genetic Algorithm to minimize flowtime in a no-wait flowshop scheduling problem
    Chaudhry, Imran A.
    Ahmed, Riaz
    Khan, Abdul Munem
    [J]. 27TH INTERNATIONAL CONFERENCE ON CADCAM, ROBOTICS AND FACTORIES OF THE FUTURE 2014, 2014, 65
  • [8] An efficient heuristic approach to total flowtime minimization in permutation flowshop scheduling
    Dipak Laha
    Uday K. Chakraborty
    [J]. The International Journal of Advanced Manufacturing Technology, 2008, 38 : 1018 - 1025
  • [9] An efficient heuristic approach to total flowtime minimization in permutation flowshop scheduling
    Laha, Dipak
    Chakraborty, Uday K.
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 38 (9-10): : 1018 - 1025
  • [10] An iterated greedy algorithm for the distributed permutation flowshop scheduling problem with preventive maintenance to minimize total flowtime
    Mao, Jiayang
    Hu, XiaoLu
    Pan, Quan-ke
    Miao, Zhonghua
    He, Chuangxin
    Tasgetiren, M. Fatih
    [J]. PROCEEDINGS OF THE 39TH CHINESE CONTROL CONFERENCE, 2020, : CP1 - CP1
12345