Common Due Window Assignment Scheduling with Proportional Linear Deterioration Effects-Reference-Cited by-同舟云学术

Common Due Window Assignment Scheduling with Proportional Linear Deterioration Effects

Published:2020-01-17 Issue:01 Volume:37 Page:1950031
ISSN:0217-5959
Container-title:Asia-Pacific Journal of Operational Research
language:en
Short-container-title:Asia Pac. J. Oper. Res.

Author:

Huang Xue¹,Yin Na¹,Liu Wei-Wei²,Wang Ji-Bo¹

Affiliation:

1. School of Science, Shenyang Aerospace University, Shenyang 110136, P. R. China

2. School of Management and Journalism and Communications, Shenyang Sport University, Shenyang 110102, P. R. China

Abstract

In this paper, single-machine scheduling problems with proportional linear deterioration effects and common due window assignment simultaneously are considered. Two different objective functions are studied, the first is to minimize the sum of the number of early jobs, number of tardy jobs and due window location and due window size, the second is to minimize the sum of the earliness cost, tardiness cost, due window location and due window size. Optimality properties for all problems are provided and polynomial time algorithms for solving these problems are given.

Funder

Liaoning University of China

Liaoning BaiQianWan Talents Program of China, and the Foundation of Education Department of Liaoning

Liaoning Province Universities and Colleges Basic Scientific Research Project of Youth Project

Publisher

World Scientific Pub Co Pte Lt

Subject

Management Science and Operations Research,Management Science and Operations Research

Link

https://www.worldscientific.com/doi/pdf/10.1142/S0217595919500313

Reference34 articles.

1. Scheduling Deteriorating Jobs on a Single Processor

2. Common due-window assignment and scheduling of linear time-dependent deteriorating jobs and a deteriorating maintenance activity

3. Basics of time-dependent scheduling

4. Single facility scheduling with nonlinear processing times

5. A survey on scheduling problems with due windows

Cited by 19 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Common due window assignment and single machine scheduling with delivery time, resource allocation, and job-dependent learning effect;Journal of Applied Mathematics and Computing;2024-06-04

2. Earliness-Tardiness Scheduling with Delivery Times and Deteriorating Jobs;Asia-Pacific Journal of Operational Research;2024-05-29

3. Proportionate Flow Shop Scheduling with Job-dependent Due Windows and Position-dependent Weights;Asia-Pacific Journal of Operational Research;2024-05-29

4. Supply chain scheduling with deteriorating jobs and delivery times;Journal of Applied Mathematics and Computing;2024-04-02

5. Single-machine common due-window assignment and scheduling with position-dependent weights, delivery time, learning effect and resource allocations;Journal of Applied Mathematics and Computing;2024-03-19