[an error occurred while processing this directive] [an error occurred while processing this directive] [an error occurred while processing this directive]
[an error occurred while processing this directive]

Journal of Shenyang Aerospace University >

2024 , Vol. 41 >Issue 5: 90 - 94

DOI: https://doi.org/10.3969/j.issn.2095-1248.2024.05.010

Fundamental Science and Engineering

The scheduling problem with common due-window and job-rejection

  • Jibo WANG ,
  • Wenlong DENG ,
  • Danyang LYU ,
  • Minghui LI
Expand
  • College of Science，Shenyang Aerospace University，Shenyang 110136，China

Received date: 2024-04-30

  Online published: 2024-12-11

Fold

Abstract

It was considered that a single-machine scheduling problem with job-rejection and common due-window，which the starting time and finishing time of the common due-window were decision variables.If the job was completed in the common due-window，no additional cost would be incurred，otherwise，advance or delay costs would be incurred.If the job was rejected，a corresponding rejection cost wonld be incurred.The goal was to find out which jobs were accepted and rejected， the sequence of accepted job set，the starting and finishing times of common due-window，so as to minimize the weighted sum of scheduling cost and rejection cost，which the weights were the position weights.Through theoretical analysis and algorithm design，it is proved that there is an optimal solution algorithm with lower time complexity.

Key words： scheduling; job-rejection; single-machine; common due-window; assignment problem

Cite this article

Jibo WANG , Wenlong DENG , Danyang LYU , Minghui LI . The scheduling problem with common due-window and job-rejection[J]. Journal of Shenyang Aerospace University, 2024 , 41(5) : 90 -94 . DOI: 10.3969/j.issn.2095-1248.2024.05.010

[an error occurred while processing this directive]

References

Publishing order | Descend order by publishing year | Descend order by cited within
1
Bartal Y， Lenonardi S， Marchetti S A， et al. Multiprocessor scheduling with rejection［J］. SIAM Journal of Discrete Mathematics， 2000， 13（1）： 64-78.

2
Zhang L Q， Lu L F， Yuan J J.Single-machine scheduling under the job rejection constraint［J］.Theoretical Computer Science，2010，411（16/17/18）：1877-1882.

3
Zou J， Yuan J J.Single-machine scheduling with maintenance activities and rejection［J］.Discrete Optimization，2020，38：100609.

4
Mor B， Mosheiov G， Shapira D.Flowshop schedu-ling with learning effect and job rejection［J］.Journal of Scheduling，2020，23（6）：631-641.

5
Chen R X， Li S S.Minimizing maximum delivery completion time for order scheduling with rejection［J］.Journal of Combinatorial Optimization，2020，40（4）：1044-1064.

6
Zhong X L， Pan Z M， Jiang D K.Scheduling with release times and rejection on two parallel machines［J］.Journal of Combinatorial Optimization，2017，33（3）：934-944.

7
毕春燕， 万龙， 罗文昌. 工件有到达时间及可拒绝下的同类平行机排序问题的近似算法［J］. 运筹学学报， 2022， 26（2）： 73-82.

8
Toksari M D， Atalay B.Some scheduling problems with job rejection and a learning effect［J］.The Computer Journal，2023，66（4）：866-872.

9
Koulamas C， Steiner G.New results for scheduling to minimize tardiness on one machine with rejection and related problems［J］.Journal of Schedu-ling，2021，24（1）：27-34.

10
刘晓霞，余山杉，罗文昌.工件有到达时间且拒绝工件总个数受限的单机平行分批排序问题的近似算法［J］.运筹学学报，2020，24（1）：131-139.

11
Mor B， Shapira D.Scheduling with regular performance measures and optional job rejection on a single machine［J］.Journal of the Operational Research Society，2020，71（8）：1315-1325.

12
国峰，王吉波.带有拒绝工件和学习效应的资源约束排序问题研究［J］.重庆师范大学学报（自然科学版），2021，38（1）：114-120.

13
刘春来，王建军.具有老化效应的单机共同工期安排和工件可拒绝排序问题［J］.运筹与管理，2021，30（7）：66-70，135.

14
徐景孝，吕丹阳，王吉波.带有拒绝工件的公共窗口指派单机排序问题［J］.沈阳航空航天大学学报，2022，39（2）：91-96.

15
Hardy G H.， Littlewood J E， Polya G.Inequalities［M］.Cambridge：Cambridge University Press，1967.

Options
Outlines

/

〈 〉

[an error occurred while processing this directive]