Advanced search
Publication Cover
Journal of the Operational Research Society Volume 55, 2004 - Issue 2
Submit an article Journal homepage
69
Views
75
CrossRef citations to date
0
Altmetric
Theoretical Paper

Due-date assignment and single machine scheduling with deteriorating jobs

T C E ChengThe Hong Kong Polytechnic University, Hung Hom, KowloonHong KongCorrespondence[email protected]
,
L KangThe Hong Kong Polytechnic University, Hung Hom, KowloonHong Kong;Shanghai UniversityShanghaiChina
&
C T NgThe Hong Kong Polytechnic University, Hung Hom, KowloonHong KongCorrespondence[email protected]
Pages 198-203 | Received 01 Jan 2003, Accepted 01 Oct 2003, Published online: 21 Dec 2017

Citations (75)

Keep up to date with the latest research on this topic with citation updates for this article.

Subscribe to citation updates

Read on this site (18)

Ting Zhao, Shaojun Lu, Hao Cheng, Mingyu Ren & Xinbao Liu. (2023) Coordinated production and delivery scheduling for service-oriented manufacturing systems with deterioration effect. International Journal of Production Research 0:0, pages 1-20.
Read now
Jairo R. Montoya-Torres, Carlos A. Moreno-Camacho & Mario C. Vélez-Gallego. (2023) Variable neighbourhood search for job scheduling with position-dependent deteriorating processing times. Journal of the Operational Research Society 74:3, pages 873-887.
Read now
Helmut A. Sedding. (2020) Line side placement for shorter assembly line worker paths. IISE Transactions 52:2, pages 181-198.
Read now
Yung-Tseng Hou, Dar-Li Yang, Wen-Hung Kuo & Li-Shing Wu. (2018) A single-machine scheduling problem with a deterioration model and partial maintenance. Journal of Statistics and Management Systems 21:8, pages 1501-1511.
Read now
Chuan-Li Zhao & Chou-Jung Hsu. (2017) Scheduling deteriorating jobs with machine availability constraints to minimize the total completion time. Journal of Industrial and Production Engineering 34:5, pages 323-329.
Read now
Shi-Sheng Li & Ren-Xia Chen. (2017) Common due date assignment and cumulative deterioration scheduling on a single machine. Engineering Optimization 49:6, pages 976-989.
Read now
Saeed Yaghoubi. (2015) Due-date assignment for multi-server multi-stage assembly systems. International Journal of Systems Science 46:7, pages 1246-1256.
Read now
Yunqiang Yin, Wen-Hung Wu, T.C.E. Cheng & Chin-Chia Wu. (2014) Due-date assignment and single-machine scheduling with generalised position-dependent deteriorating jobs and deteriorating multi-maintenance activities. International Journal of Production Research 52:8, pages 2311-2326.
Read now
J Liu, Y Wang & X Min. (2014) Single-machine scheduling with common due-window assignment for deteriorating jobs. Journal of the Operational Research Society 65:2, pages 291-301.
Read now
Xue Huang. (2012) Single machine scheduling to minimize the absolute maximum lateness with shortening job processing times. Journal of Information and Optimization Sciences 33:6, pages 645-651.
Read now
Dan Wang, Yu-Bin Wu, Ji-Bo Wang & Ping Ji. (2012) Single-machine scheduling with decreasing time-dependent processing times to minimize total absolute differences in waiting times. Journal of the Chinese Institute of Industrial Engineers 29:7, pages 444-453.
Read now
Dar-Li Yang, Hsin-Tao Lee & Suh-Jenq Yang. (2012) Unrelated parallel-machine scheduling simultaneously with rate-modifying activities and earliness and tardiness penalties. Journal of the Chinese Institute of Industrial Engineers 29:4, pages 282-289.
Read now
J-B Wang, J-J Wang & P Ji. (2011) Scheduling jobs with chain precedence constraints and deteriorating jobs. Journal of the Operational Research Society 62:9, pages 1765-1770.
Read now
L-H Sun, L-Y Sun & J-B Wang. (2011) Single-machine scheduling to minimize total absolute differences in waiting times with deteriorating jobs. Journal of the Operational Research Society 62:4, pages 768-775.
Read now
W-H Kuo & D-L Yang. (2011) A note on due-date assignment and single-machine scheduling with deteriorating jobs and learning effects. Journal of the Operational Research Society 62:1, pages 206-210.
Read now
R-H Huang, C-L Yang & H-T Huang. (2010) Parallel machine scheduling with common due windows. Journal of the Operational Research Society 61:4, pages 640-646.
Read now
W-H Kuo & D-L Yang. (2008) A note on due-date assignment and single-machine scheduling with deteriorating jobs. Journal of the Operational Research Society 59:6, pages 857-859.
Read now
T C E Cheng, L Y Kang & C T Ng. (2007) Due-date assignment and parallel-machine scheduling with deteriorating jobs. Journal of the Operational Research Society 58:8, pages 1103-1108.
Read now

Articles from other publishers (57)

Zong-Jun Wei, Li-Yan Wang, Lei Zhang, Ji-Bo Wang & Ershen Wang. (2023) Single-Machine Maintenance Activity Scheduling with Convex Resource Constraints and Learning Effects. Mathematics 11:16, pages 3536.
Crossref
Fei Teng, Si-Wen Luo, Dan-Yang Lv & Ji-Bo Wang. (2022) Approaches to Solving Scheduling with Due-Window Assignment and Deterioration Effects. Asia-Pacific Journal of Operational Research 40:02.
Crossref
Min Kong, Jin Xu, Tinglong Zhang, Shaojun Lu, Chang Fang & Nenad Mladenovic. (2021) Energy-efficient rescheduling with time-of-use energy cost: Application of variable neighborhood search algorithm. Computers & Industrial Engineering 156, pages 107286.
Crossref
Merouane Mazar, Belgacem Bettayeb, Nathalie Klement, M’hammed Sahnoun & Anne Louis. 2021. Service Oriented, Holonic and Multi-Agent Manufacturing Systems for Industry of the Future. Service Oriented, Holonic and Multi-Agent Manufacturing Systems for Industry of the Future 496 507 .
Min Kong, Xinbao Liu, Jun Pei, Panos M. Pardalos & Nenad Mladenovic. (2018) Parallel-batching scheduling with nonlinear processing times on a single and unrelated parallel machines. Journal of Global Optimization 78:4, pages 693-715.
Crossref
Gustavo Alencar Rolim & Marcelo Seido Nagano. (2020) Structural properties and algorithms for earliness and tardiness scheduling against common due dates and windows: A review. Computers & Industrial Engineering 149, pages 106803.
Crossref
Junwen Ding, Liji Shen, Zhipeng Lu, Liping Xu & Una Benlic. (2020) A Hybrid Memetic Algorithm for the Parallel Machine Scheduling Problem With Job Deteriorating Effects. IEEE Transactions on Emerging Topics in Computational Intelligence 4:3, pages 385-397.
Crossref
石 李. (2018) Single-Machine Scheduling with Due-Window Assignment and Convex Resource Allocation. Advances in Applied Mathematics 07:04, pages 446-455.
Crossref
B. Yuce, F. Fruggiero, M.S. Packianather, D.T. Pham, E. Mastrocinque, A. Lambiase & M. Fera. (2017) Hybrid Genetic Bees Algorithm applied to single machine scheduling with earliness and tardiness penalties. Computers & Industrial Engineering 113, pages 842-858.
Crossref
Chuanli Zhao, Chou-Jung Hsu, Win-Chin Lin, Wen-Hsiang Wu & Chin-Chia Wu. (2017) An Investigation of Single-Machine Due-Window Assignment with Time-Dependent Processing Times and a Controllable Rate-Modifying Activity. The Computer Journal 60:9, pages 1353-1362.
Crossref
Chuanli Zhao, Chou-Jung Hsu, Wen-Hsiang Wu, Shuenn-Ren Cheng & Chin-Chia Wu. (2016) Note on a unified approach to the single-machine scheduling problem with a deterioration effect and convex resource allocation. Journal of Manufacturing Systems 38, pages 134-140.
Crossref
Xin-Jun Li, Jian-Jun Wang & Xue-Ru Wang. (2015) Single-Machine Scheduling with Learning Effect, Deteriorating Jobs and Convex Resource Dependent Processing Times. Asia-Pacific Journal of Operational Research 32:05, pages 1550033.
Crossref
Chuanli Zhao & Hengyong Tang. (2015) Due-Window Assignment for a Single Machine Scheduling with Both Deterioration and Positional Effects. Asia-Pacific Journal of Operational Research 32:03, pages 1550014.
Crossref
Chuanli Zhao, Chou-Jung Hsu, Shuenn-Ren Cheng, Yunqiang Yin & Chin-Chia Wu. (2014) Due date assignment and single machine scheduling with deteriorating jobs to minimize the weighted number of tardy jobs. Applied Mathematics and Computation 248, pages 503-510.
Crossref
Yunqiang Yin, Min Liu, T.C.E. Cheng, Chin-Chia Wu & Shuenn-Ren Cheng. (2013) Four single-machine scheduling problems involving due date determination decisions. Information Sciences 251, pages 164-181.
Crossref
Sheng Hua Zhao & Cheng Xin Luo. (2013) Uniform Machine Scheduling Problem with Deteriorating Jobs and Rejection. Applied Mechanics and Materials 433-435, pages 2429-2432.
Crossref
Dan Wu & Cheng Xin Luo. (2013) An FPTAS for Uniform Machine Scheduling to Minimize the Total Completion Time and the Total Rejection Penalty<sup><sup></sup></sup>. Applied Mechanics and Materials 433-435, pages 2339-2342.
Crossref
Cheng Xin Luo. (2013) An FPTAS for Uniform Parallel-Machine Scheduling Problem with Deteriorating Jobs and Rejection. Applied Mechanics and Materials 433-435, pages 2335-2338.
Crossref
Ji-Bo Wang, Lu Liu & Cheng Wang. (2013) Single machine SLK/DIF due window assignment problem with learning effect and deteriorating jobs. Applied Mathematical Modelling 37:18-19, pages 8394-8400.
Crossref
Ming Liu, Feifeng Zheng, Shijin Wang & Yinfeng Xu. (2013) Approximation algorithms for parallel machine scheduling with linear deterioration. Theoretical Computer Science 497, pages 108-111.
Crossref
Suh-Jenq Yang, Hsin-Tao Lee & Jia-Yuarn Guo. (2013) Multiple common due dates assignment and scheduling problems with resource allocation and general position-dependent deterioration effect. The International Journal of Advanced Manufacturing Technology 67:1-4, pages 181-188.
Crossref
Ming Liu & Chengbin Chu. (2013) Polynomially solvable cases for scheduling deteriorating jobs with rejection. Polynomially solvable cases for scheduling deteriorating jobs with rejection.
Hsin-Tao Lee, Dar-Li Yang & Suh-Jenq Yang. (2012) Multi-machine scheduling with deterioration effects and maintenance activities for minimizing the total earliness and tardiness costs. The International Journal of Advanced Manufacturing Technology 66:1-4, pages 547-554.
Crossref
Jianbo Qian & George Steiner. (2013) Fast algorithms for scheduling with learning effects and time-dependent processing times on a single machine. European Journal of Operational Research 225:3, pages 547-551.
Crossref
Xue-Ru Wang & Jian-Jun Wang. (2013) Single-machine scheduling with convex resource dependent processing times and deteriorating jobs. Applied Mathematical Modelling 37:4, pages 2388-2393.
Crossref
Yunqiang Yin, T.C.E. Cheng, Dehua Xu & Chin-Chia Wu. (2012) Common due date assignment and scheduling with a rate-modifying activity to minimize the due date, earliness, tardiness, holding, and batch delivery cost. Computers & Industrial Engineering 63:1, pages 223-234.
Crossref
Valery Gordon, Vitaly Strusevich & Alexandre Dolgui. (2011) Scheduling with due date assignment under special conditions on job processing. Journal of Scheduling 15:4, pages 447-456.
Crossref
MING LIU, FEIFENG ZHENG, CHENGBIN CHU & YINFENG XU. (2012) SCHEDULING DETERIORATING JOBS ON A SINGLE MACHINE WITH RELEASE TIMES AND REJECTION. Discrete Mathematics, Algorithms and Applications 04:02, pages 1250032.
Crossref
Chuanli Zhao & Hengyong Tang. (2012) A note to due-window assignment and single machine scheduling with deteriorating jobs and a rate-modifying activity. Computers & Operations Research 39:6, pages 1300-1303.
Crossref
Ming Liu, Feifeng Zheng, Chengbin Chu & Jiantong Zhang. (2010) An FPTAS for uniform machine scheduling to minimize makespan with linear deterioration. Journal of Combinatorial Optimization 23:4, pages 483-492.
Crossref
Shuming Guan, Junhong Ma, Xiaoqing Lu & Wenyi Zhang. 2012. Information Computing and Applications. Information Computing and Applications 451 456 .
Suh-Jenq Yang & Dar-Li Yang. 2012. Just-in-Time Systems. Just-in-Time Systems 41 65 .
Ji-Bo Wang & Cheng Wang. (2011) Single-machine due-window assignment problem with learning effect and deteriorating jobs. Applied Mathematical Modelling 35:8, pages 4017-4022.
Crossref
Xue-Ru Wang, Xue Huang & Ji-Bo Wang. (2011) Single-machine scheduling with linear decreasing deterioration to minimize earliness penalties. Applied Mathematical Modelling 35:7, pages 3509-3515.
Crossref
Shisheng Li, C.T. Ng & Jinjiang Yuan. (2011) Scheduling deteriorating jobs with CON/SLK due date assignment on a single machine. International Journal of Production Economics 131:2, pages 747-751.
Crossref
Xue Huang & Ming-Zheng Wang. (2011) Parallel identical machines scheduling with deteriorating jobs and total absolute differences penalties. Applied Mathematical Modelling 35:3, pages 1349-1353.
Crossref
Ru Ying Pang, Da Cheng Liu & Qiang Li. (2011) Online Due Date Strategy on Mass Customization. Advanced Materials Research 201-203, pages 1135-1140.
Crossref
Ji Bo Wang, Dar Li Yang & Chou Jung Hsu. (2011) Single-Machine Scheduling to Minimize Absolute Value in Maximum Lateness with Deteriorating Jobs. Advanced Materials Research 201-203, pages 1054-1060.
Crossref
Shuming Guan, Xiaoqing Lu, Jia Liu & Ruyu Tian. 2011. Information Computing and Applications. Information Computing and Applications 552 559 .
Ming Liu, Feifeng Zheng, Yinfeng Xu & Lu Wang. 2011. Combinatorial Optimization and Applications. Combinatorial Optimization and Applications 46 51 .
M. Duran Toksarı & Ertan Güner. (2009) Parallel machine scheduling problem to minimize the earliness/tardiness costs with learning effect and deteriorating jobs. Journal of Intelligent Manufacturing 21:6, pages 843-851.
Crossref
Chuanli Zhao & Hengyong Tang. (2010) Single machine scheduling with past-sequence-dependent setup times and deteriorating jobs. Computers & Industrial Engineering 59:4, pages 663-666.
Crossref
C.T. Ng, Shisheng Li, T.C.E. Cheng & Jinjiang Yuan. (2010) Preemptive scheduling with simple linear deterioration on a single machine. Theoretical Computer Science 411:40-42, pages 3578-3586.
Crossref
Dar-Li Yang & Wen-Hung Kuo. (2010) Some scheduling problems with deteriorating jobs and learning effects. Computers & Industrial Engineering 58:1, pages 25-28.
Crossref
Ji-Bo Wang & Qian Guo. (2010) A due-date assignment problem with learning effect and deteriorating jobs. Applied Mathematical Modelling 34:2, pages 309-313.
Crossref
Dan Wang & Ji-Bo Wang. (2009) Single-machine scheduling with simple linear deterioration to minimize earliness penalties. The International Journal of Advanced Manufacturing Technology 46:1-4, pages 285-290.
Crossref
Dar-Li Yang & Wen-Hung Kuo. (2009) Single-machine scheduling with both deterioration and learning effects. Annals of Operations Research 172:1, pages 315-327.
Crossref
M. Duran Toksarı & Ertan Güner. (2009) Parallel machine earliness/tardiness scheduling problem under the effects of position based learning and linear/nonlinear deterioration. Computers & Operations Research 36:8, pages 2394-2417.
Crossref
Yongqiang Li, Gang Li, Linyan Sun & Zhiyong Xu. (2009) Single machine scheduling of deteriorating jobs to minimize total absolute differences in completion times. International Journal of Production Economics 118:2, pages 424-429.
Crossref
Yushao Cheng & Shijie Sun. (2009) Scheduling linear deteriorating jobs with rejection on a single machine. European Journal of Operational Research 194:1, pages 18-27.
Crossref
Valery Gordon, Alexandre Dolgui & Vitaly Strusevich. (2009) Due Date Assignment and Scheduling under Special Conditions on Job Processing. IFAC Proceedings Volumes 42:4, pages 522-527.
Crossref
Shujun Jiang & Lixin Tang. (2008) Single Machine Scheduling with Deteriorating Jobs. Single Machine Scheduling with Deteriorating Jobs.
M. Duran Toksarı & Ertan Güner. (2007) Minimizing the earliness/tardiness costs on parallel machine with learning effects and deteriorating jobs: a mixed nonlinear integer programming approach. The International Journal of Advanced Manufacturing Technology 38:7-8, pages 801-808.
Crossref
Daniel Oron. (2008) Single machine scheduling with simple linear deterioration to minimize total absolute deviation of completion times. Computers & Operations Research 35:6, pages 2071-2078.
Crossref
Wen-Hung Kuo & Dar-Li Yang. (2008) Parallel-machine scheduling with time dependent processing times. Theoretical Computer Science 393:1-3, pages 204-210.
Crossref
Chuan-rong Ren & Li-ying Kang. (2007) An approximation algorithm for parallel machine scheduling with simple linear deterioration. Journal of Shanghai University (English Edition) 11:4, pages 351-354.
Crossref
L. Y. Kang, T. C. E. Cheng, C. T. Ng & M. Zhao. 2005. Algorithms and Computation. Algorithms and Computation 925 933 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.