HEURISTIC ALGORITHM FOR SCHEDULING IN A FLOWSHOP TO MINIMIZE TOTAL FLOWTIME

被引：136
|
作者：
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
    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
    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
    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
    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
    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.
    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
    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
    Laha, Dipak
    Chakraborty, Uday K.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 38 (9-10): : 1018 - 1025
  • [9] An efficient heuristic approach to total flowtime minimization in permutation flowshop scheduling
    Dipak Laha
    Uday K. Chakraborty
    The International Journal of Advanced Manufacturing Technology, 2008, 38 : 1018 - 1025
  • [10] Effective heuristics to minimize total flowtime for distributed flowshop group scheduling problems
    Liu, Yufan
    2020 5TH INTERNATIONAL CONFERENCE ON MECHANICAL, CONTROL AND COMPUTER ENGINEERING (ICMCCE 2020), 2020, : 704 - 707
12345