Variability Aspects in Flowshop Scheduling Systems

被引：0
|
作者：
Benkel, Kathrin [1 ]
Jornsten, Kurt [2 ]
Leisten, Rainer [1 ]
机构：
[1] Univ Duisburg Essen, Fac Engn, Chair Business Adm & Operat Management, Bismarckstr 90, D-47057 Duisburg, Germany
[2] Norwegian Sch Econ, Dept Business & Management Sci, Bergen, Norway
来源：
2015 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM) | 2015年
关键词：
COMPLETION-TIME VARIANCE; SINGLE-MACHINE; COMMON; DATE; MINIMIZATION; ALGORITHMS; DEVIATION;
D O I：
暂无
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
In this paper different aspects of variability in a job scheduling system are discussed. Unlike an ideal manufacturing system a real-world system requires an efficient mix of different buffers to balance the influence of variability. The focus in this paper is to observe the effects of non-uniformity of processing times on the performance measures Makespan, Flowtime and Squared Variability of Completion Time Differences (=CTDVB2). In addition, the behavior of Waiting Time and Idle Time regarding these measures is analyzed. An example is used to illustrate the influence of variability: A nonuniform permutation flow shop is smoothed in different ways. First a linear step-by-step harmonization is executed. Furthermore, non-uniform processing times are modified with a logarithmic and a quadratic optimization model.
引用
收藏
页码：118 / 127
页数：10
相关论文
共 50 条
  • [21] Data quality and flowshop scheduling results
    Bonjour, E
    Baptiste, P
    Larcheveque, D
    ETFA '97 - 1997 IEEE 6TH INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION PROCEEDINGS, 1997, : 87 - 92
  • [22] Stochastic proportionate flowshop scheduling with setups
    Allahverdi, A
    Savsar, M
    COMPUTERS & INDUSTRIAL ENGINEERING, 2001, 39 (3-4) : 357 - 369
  • [23] Using solvable classes in flowshop scheduling
    Gruzlikov, A. M.
    Kolesov, N. V.
    Skorodumov, Iu. M.
    Tolmacheva, M. V.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2017, 88 (5-8): : 1535 - 1546
  • [24] HEURISTIC ALGORITHM FOR FLOWSHOP SCHEDULING PROBLEM
    GUPTA, JND
    REVUE FRANCAISE D AUTOMATIQUE INFORMATIQUE RECHERCHE OPERATIONNELLE, 1976, 10 (06): : 63 - 73
  • [25] Using solvable classes in flowshop scheduling
    A. M. Gruzlikov
    N. V. Kolesov
    Iu. M. Skorodumov
    M. V. Tolmacheva
    The International Journal of Advanced Manufacturing Technology, 2017, 88 : 1535 - 1546
  • [26] Genetic algorithms for flowshop scheduling problems
    Murata, T
    Ishibuchi, H
    Tanaka, H
    COMPUTERS & INDUSTRIAL ENGINEERING, 1996, 30 (04) : 1061 - 1071
  • [27] SIMULATED ANNEALING FOR PERMUTATION FLOWSHOP SCHEDULING
    OSMAN, IH
    POTTS, CN
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1989, 17 (06): : 551 - 557
  • [28] GENERAL FLOWSHOP SCHEDULING WITH RESOURCE CONSTRAINTS
    JANIAK, A
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1988, 26 (06) : 1089 - 1103
  • [29] Optimization Technique for Flowshop Scheduling Problem
    Jukuntla, Amar
    ARTIFICIAL INTELLIGENCE AND EVOLUTIONARY COMPUTATIONS IN ENGINEERING SYSTEMS, ICAIECES 2017, 2018, 668 : 187 - 193
  • [30] Flowshop scheduling using genetic algorithms
    Vosniakos, G. -C.
    Millas, V.
    Annals of DAAAM for 2006 & Proceedings of the 17th International DAAAM Symposium: INTELLIGENT MANUFACTURING & AUTOMATION: FOCUS ON MECHATRONICS AND ROBOTICS, 2006, : 437 - 438
12345