Due-window assignment scheduling in the proportionate flow shop setting

被引：1
|
作者：
Xinyu Sun
Xin-Na Geng
Tao Liu
机构：
[1] Xi’an Jiaotong University,School of Management, the Key Lab of the Ministry of Education for Process Control and Efficiency Engineering
来源：
Annals of Operations Research | 2020年 / 292卷
关键词：
Scheduling; Flow shop; Due-window assignment; Position-dependent weight;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper, we consider due-window assignment scheduling in the proportionate flow shop setting with position-dependent weights where the weights depend on the position in which a job is scheduled. Under the common due-window (CONW) and slack due-window (SLKW) assignment methods, the location of the window and its properties are established. The objective is to determine the sequence of all jobs to minimize the total weighted cost function where the total weighted cost function must also consider the window start time and size. Based on these considerations, the corresponding algorithm and algorithm complexity are proposed.
引用
收藏
页码：113 / 131
页数：18
相关论文
共 50 条
  • [1] Due-window assignment scheduling in the proportionate flow shop setting
    Sun, Xinyu
    Geng, Xin-Na
    Liu, Tao
    [J]. ANNALS OF OPERATIONS RESEARCH, 2020, 292 (01) : 113 - 131
  • [2] Improved algorithms for proportionate flow shop scheduling with due-window assignment
    Qian, Jin
    Han, Haiyan
    [J]. ANNALS OF OPERATIONS RESEARCH, 2022, 309 (01) : 249 - 258
  • [3] Improved algorithms for proportionate flow shop scheduling with due-window assignment
    Jin Qian
    Haiyan Han
    [J]. Annals of Operations Research, 2022, 309 : 249 - 258
  • [4] Study on due-window assignment scheduling based on common flow allowance
    Wu, Yu-Bin
    Wan, Long
    Wang, Xiao-Yuan
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2015, 165 : 155 - 157
  • [5] Scheduling on proportionate flow shop with job rejection and common due date assignment
    Geng, Xin-Na
    Sun, Xinyu
    Wang, Jiayin
    Pan, Lei
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 181
  • [6] DUE-WINDOW ASSIGNMENT SCHEDULING WITH LEARNING AND DETERIORATION EFFECTS
    Lin, Shan-Shan
    [J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2022, 18 (04) : 2567 - 2578
  • [7] Scheduling a deteriorating maintenance activity and due-window assignment
    Mor, Baruch
    Mosheiov, Gur
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2015, 57 : 33 - 40
  • [8] Different due-window assignment scheduling with deterioration effects
    Zhang, Yurong
    Wang, Xi
    Zhang, Li-Han
    Jia, Xue
    Wang, Ji-Bo
    [J]. Journal of Combinatorial Optimization, 2024, 48 (05)
  • [9] Scheduling a maintenance activity and due-window assignment based on common flow allowance
    Mor, Baruch
    Mosheiov, Gur
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2012, 135 (01) : 222 - 230
  • [10] Study on Resource-Dependent No-Wait Flow Shop Scheduling with Different Due-Window Assignment and Learning Effects
    Lv, Dan-Yang
    Wang, Ji-Bo
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2021, 38 (06)
12345