A note on study on proportionate flowshop scheduling with due-date assignment and position-dependent weights

被引:0
|
作者
Jin Qian
Guisong Chang
机构
[1] Northeastern University,Department of Mathematics
来源
Optimization Letters | 2022年 / 16卷
关键词
Scheduling; Proportionate flowshop; Due date assignment; Position-dependent weights; Algorithm complexity;
D O I
暂无
中图分类号
学科分类号
摘要
In a recent paper (Lv and Wang, Study on proportionate flowshop scheduling with due-date assignment and position-dependent weights. Optim. Lett., 2021. https://doi.org/10.1007/s11590-020-01670-4), Lv and Wang studied due date proportionate flowshop scheduling problems with position-dependent weights. For common due date and slack due date assignments, they proved that these two problems can be solved in O(nlogn)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$O(n\log n)$$\end{document} time respectively, where n is the number of jobs. For slack due date assignment, there is an error. We will show the error by a counter example and explain why it is incorrect.
引用
收藏
页码:2645 / 2648
页数:3
相关论文
共 50 条
  • [1] A note on study on proportionate flowshop scheduling with due-date assignment and position-dependent weights
    Qian, Jin
    Chang, Guisong
    [J]. OPTIMIZATION LETTERS, 2022, 16 (09) : 2645 - 2648
  • [2] Study on proportionate flowshop scheduling with due-date assignment and position-dependent weights
    Dan-Yang Lv
    Ji-Bo Wang
    [J]. Optimization Letters, 2021, 15 : 2311 - 2319
  • [3] Study on proportionate flowshop scheduling with due-date assignment and position-dependent weights
    Lv, Dan-Yang
    Wang, Ji-Bo
    [J]. OPTIMIZATION LETTERS, 2021, 15 (06) : 2311 - 2319
  • [4] Proportionate flowshop scheduling with position-dependent weights
    Jiang, Chong
    Zou, Dexin
    Bai, Danyu
    Wang, Ji-Bo
    [J]. ENGINEERING OPTIMIZATION, 2020, 52 (01) : 37 - 52
  • [5] Scheduling with position-dependent weights, due-date assignment and past-sequence-dependent setup times
    Wang, Li-Yan
    Huang, Xue
    Liu, Wei-Wei
    Wu, Yu-Bin
    Wang, Ji-Bo
    [J]. RAIRO-OPERATIONS RESEARCH, 2021, 55 : S2747 - S2758
  • [6] Research on Multiple Slack Due-Date Assignments Scheduling with Position-Dependent Weights
    Wang, Ji-Bo
    Bao, Han
    Wan, Congying
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2024,
  • [7] Single-machine resource allocation scheduling with due-date assignment, deterioration effect and position-dependent weights
    Liu, Weiwei
    Yao, Yao
    Jiang, Chong
    [J]. ENGINEERING OPTIMIZATION, 2020, 52 (04) : 701 - 714
  • [8] A Bicriterion Approach to Due Date Assignment Scheduling in Single-Machine with Position-Dependent Weights
    Sun, Xinyu
    Geng, Xin-Na
    Wang, Jiayin
    Liu, Tao
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2023, 40 (02)
  • [9] A note on single machine scheduling and due date assignment with general position-dependent processing times
    Zhao, Chuan-Li
    Tang, Heng-Yong
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (09) : 2807 - 2814
  • [10] Flow Shop Resource Allocation Scheduling with Due Date Assignment, Learning Effect and Position-Dependent Weights
    Liu, Wei-Wei
    Jiang, Chong
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2020, 37 (03)