CONSIDERATIONS IN CHOOSING SHOP SCHEDULING ALGORITHMS.

被引：0
|
作者：
Blackburn Jr., Joe H. [1 ]
机构：
[1] NCR, Personal Computer Div, Liberty,, SC, USA, NCR, Personal Computer Div, Liberty, SC, USA
来源：
Production & Inventory Management | 1984年 / 25卷 / 04期
关键词：
COMPUTER PROGRAMMING - Algorithms;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The author has created a simple model of a manufacturing shop and developed schedules based on several different scheduling philosophies; back scheduling with infinite capacity, back scheduling with infinite capacity and offset between operations, back scheduling with finite capacity, and back scheduling with finite capacity and overlap between operations. Advantages and disadvantages are discussed for each algorithm.
引用
收藏
页码：107 / 125
相关论文
共 50 条
  • [1] GENETIC ALGORITHMS AND JOB SHOP SCHEDULING
    BIEGEL, JE
    DAVERN, JJ
    COMPUTERS & INDUSTRIAL ENGINEERING, 1990, 19 (1-4) : 81 - 91
  • [2] Evolutionary Algorithms for Job Shop Scheduling
    Toader, Florentine Alina
    2016 8TH INTERNATIONAL CONFERENCE ON ELECTRONICS, COMPUTERS AND ARTIFICIAL INTELLIGENCE (ECAI), 2016,
  • [3] Genetic algorithms for open shop scheduling and re-scheduling
    Louis, SJ
    Xu, ZJ
    COMPUTERS AND THEIR APPLICATIONS - PROCEEDINGS OF THE ISCA 11TH INTERNATIONAL CONFERENCE, 1996, : 99 - 102
  • [4] Improved Approximation Algorithms for Routing Shop Scheduling
    Yu, Wei
    Zhang, Guochuan
    ALGORITHMS AND COMPUTATION, 2011, 7074 : 30 - 39
  • [5] Approximation algorithms for parallel open shop scheduling
    Chen, Yong
    Zhang, An
    Chen, Guangting
    Dong, Jianming
    INFORMATION PROCESSING LETTERS, 2013, 113 (07) : 220 - 224
  • [6] IMPROVED APPROXIMATION ALGORITHMS FOR SHOP SCHEDULING PROBLEMS
    SHMOYS, DB
    STEIN, C
    WEIN, J
    SIAM JOURNAL ON COMPUTING, 1994, 23 (03) : 617 - 632
  • [7] Heuristic algorithms for flow shop scheduling problem
    Wei, Youshuang
    Yang, Xianglong
    Feng, Yuncheng
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2000, 20 (09): : 41 - 47
  • [8] Job shop scheduling problems with genetic algorithms
    Ferrolho, Antonio
    Crisostomo, Manuel
    Wojcik, Robert
    2007 INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING & SYSTEMS: ICCES '07, 2007, : 76 - +
  • [9] New and improved algorithms for minsum shop scheduling
    Queyranne, M
    Sviridenko, M
    PROCEEDINGS OF THE ELEVENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2000, : 871 - 878
  • [10] JOB-SHOP SCHEDULING WITH GENETIC ALGORITHMS
    Lestan, Zoran
    Brezocnik, Miran
    Brezovnik, Simon
    Buchmeister, Borut
    Balic, Joze
    ANNALS OF DAAAM FOR 2009 & PROCEEDINGS OF THE 20TH INTERNATIONAL DAAAM SYMPOSIUM, 2009, 20 : 1603 - 1604
12345