Some results of the worst-case analysis for flow shop scheduling with a learning effect

被引：0
|
作者：
Lin-Hui Sun
Kai Cui
Ju-Hong Chen
Jun Wang
Xian-Chen He
机构：
[1] Xi’an University of Science and Technology,The School of Management
[2] The State Key Laboratory for Manufacturing Systems Engineering,School of Management Engineering
[3] System Efficiency and Human Safety Ergonomics Institute of Xi’an University of Science and Technology,The School of Economics and Management
[4] Knowledge Management & Innovation Research Centre of Xi’an Jiaotong University,undefined
[5] Xi’an University of Posts & Telecommunications,undefined
[6] Xi’an University of Technology,undefined
来源：
Annals of Operations Research | 2013年 / 211卷
关键词：
Scheduling; Flow shop; Worst-case analysis; Learning effect;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
This article considers flow shop scheduling problems with a learning effect. By the learning effect, we mean that the processing time of a job is defined by a function of its position in a processing permutation. The objective is to minimize the total weighted completion time. Some heuristic algorithms by using the optimal permutations for the corresponding single machine scheduling problems are presented, and the worst-case bound of these heuristics are also analyzed.
引用
收藏
页码：481 / 490
页数：9
相关论文
共 50 条
  • [41] Testing the results of static worst-case execution-time analysis
    Puschner, P
    Nossal, R
    19TH IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 1998, : 134 - 143
  • [42] Worst-case analysis of clique MIPs
    Naderi, Mohammad Javad
    Buchanan, Austin
    Walteros, Jose L.
    MATHEMATICAL PROGRAMMING, 2022, 195 (1-2) : 517 - 551
  • [43] Network Compression: Worst-Case Analysis
    Asnani, Himanshu
    Shomorony, Ilan
    Avestimehr, A. Salman
    Weissman, Tsachy
    2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 196 - +
  • [44] Worst-Case Learning under a Multifidelity Model
    Foucart, Simon
    Hengartner, Nicolas
    SIAM-ASA Journal on Uncertainty Quantification, 2025, 13 (01): : 171 - 194
  • [45] An approach to worst-case circuit analysis
    Electronics and Instrumentation Department, University of Craiova, A. I. Cuza Street, No. 13, Craiova, CP 200585, Romania
    不详
    WSEAS Trans. Electron., 2007, 10 (237-244):
  • [46] WORST-CASE ANALYSIS OF HEURISTIC ALGORITHMS
    FISHER, ML
    MANAGEMENT SCIENCE, 1980, 26 (01) : 1 - 17
  • [47] Worst-case analysis of clique MIPs
    Mohammad Javad Naderi
    Austin Buchanan
    Jose L. Walteros
    Mathematical Programming, 2022, 195 : 517 - 551
  • [48] Worst-Case Analysis of Heapsort, Exactly
    Suchenek, Marek A.
    COMPUTER JOURNAL, 2024, 67 (03): : 812 - 824
  • [49] Data-flow frameworks for worst-case execution time analysis
    Blieberger, J
    REAL-TIME SYSTEMS, 2002, 22 (03) : 183 - 227
  • [50] Worst-Case Analysis of Heap Allocations
    Puffitsch, Wolfgang
    Huber, Benedikt
    Schoeberl, Martin
    LEVERAGING APPLICATIONS OF FORMAL METHODS, VERIFICATION, AND VALIDATION, PT II, 2010, 6416 : 464 - +
12345