Advanced search
Publication Cover
Production Planning & Control
The Management of Operations
Volume 13, 2002 - Issue 2
Submit an article Journal homepage
238
Views
92
CrossRef citations to date
0
Altmetric
Original Articles

Due date assignment and scheduling: Slk, TWK and other due date assignment models

Valery S. Gordon
,
Jean-Marie Proth
&
Chengbin Chu
Pages 117-132 | Published online: 15 Nov 2010

Citations (92)

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 (24)

Xin-Gong Zhang, Dan-Yu Bai, Win-Chin Lin, Shuenn-Ren Cheng & Chin-Chia Wu. (2023) Single-machine slack due-window assignment scheduling with multiple maintenance activities and position-and-resource-dependent processing times. International Journal of Systems Science: Operations & Logistics 10:1.
Read now
Marzieh Khakifirooz, Michel Fathi, Alexandre Dolgui & Panos M. Pardalos. (2023) Scheduling in Industrial environment toward future: insights from Jean-Marie Proth. International Journal of Production Research 0:0, pages 1-27.
Read now
Herbert Jodlbauer & Shailesh Tripathi. (2023) Due date quoting and rescheduling in a fixed production sequence. International Journal of Production Research 0:0, pages 1-15.
Read now
Weiwei Liu, Yao Yao & Chong Jiang. (2020) Single-machine resource allocation scheduling with due-date assignment, deterioration effect and position-dependent weights. Engineering Optimization 52:4, pages 701-714.
Read now
Helmut A. Sedding. (2020) Line side placement for shorter assembly line worker paths. IISE Transactions 52:2, pages 181-198.
Read now
Chong Jiang, Dexin Zou, Danyu Bai & Ji-Bo Wang. (2020) Proportionate flowshop scheduling with position-dependent weights. Engineering Optimization 52:1, pages 37-52.
Read now
Xinyu Sun, Xin-Na Geng, Ji-Bo Wang & Feng Liu. (2019) Convex resource allocation scheduling in the no-wait flowshop with common flow allowance and learning effect. International Journal of Production Research 57:6, pages 1873-1891.
Read now
Fu Gao, Mengqi Liu, Jian-Jun Wang & Yuan-Yuan Lu. (2018) No-wait two-machine permutation flow shop scheduling problem with learning effect, common due date and controllable job processing times. International Journal of Production Research 56:6, pages 2361-2369.
Read now
Ming Liu, Shijin Wang, Feifeng Zheng & Chengbin Chu. (2017) Algorithms for the joint multitasking scheduling and common due date assignment problem. International Journal of Production Research 55:20, pages 6052-6066.
Read now
Xingong Zhang, Win-Chin Lin, Wen-Hsiang Wu & Chin-Chia Wu. (2017) Single-machine common/slack due window assignment problems with linear decreasing processing times. Engineering Optimization 49:8, pages 1388-1400.
Read now
Weiguo Liu, Xiangpei Hu & Xuyin Wang. (2017) Single machine scheduling with slack due dates assignment. Engineering Optimization 49:4, pages 709-717.
Read now
Yunqiang Yin, Du-Juan Wang, T C E Cheng & Chin-Chia Wu. (2016) Bi-criterion single-machine scheduling and due-window assignment with common flow allowances and resource-dependent processing times. Journal of the Operational Research Society 67:9, pages 1169-1183.
Read now
Qing Yue & Guohua Wan. (2016) Single machine SLK/DIF due window assignment problem with job-dependent linear deterioration effects. Journal of the Operational Research Society 67:6, pages 872-883.
Read now
Min Ji, Xin Zhang, Xiaoying Tang, T.C.E. Cheng, Guiyi Wei & Yuanyuan Tan. (2016) Group scheduling with group-dependent multiple due windows assignment. International Journal of Production Research 54:4, pages 1244-1256.
Read now
Lu Liu, Jian-Jun Wang & Xiao-Yuan Wang. (2016) Single machine due-window assignment scheduling with resource-dependent processing times to minimise total resource consumption cost. International Journal of Production Research 54:4, pages 1186-1195.
Read now
Du-Juan Wang, Yunqiang Yin, Shuenn-Ren Cheng, T.C.E. Cheng & Chin-Chia Wu. (2016) Due date assignment and scheduling on a single machine with two competing agents. International Journal of Production Research 54:4, pages 1152-1169.
Read now
Douglas H. Grabenstetter & John M. Usher. (2014) Developing due dates in an engineer-to-order engineering environment. International Journal of Production Research 52:21, pages 6349-6361.
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
Y Yin, T C E Cheng, C-C Wu & S-R Cheng. (2014) Single-machine due window assignment and scheduling with a common flow allowance and controllable job processing time. Journal of the Operational Research Society 65:1, pages 1-13.
Read now
Rui Zhang & Cheng Wu. (2012) A double-layered optimisation approach for the integrated due date assignment and scheduling problem. International Journal of Production Research 50:1, pages 5-22.
Read now
T'kindt Vincent. (2011) Multicriteria models for just-in-time scheduling. International Journal of Production Research 49:11, pages 3191-3209.
Read now
Jose M. Framinan & Rainer Leisten. (2010) Available-to-promise (ATP) systems: a classification and framework for analysis. International Journal of Production Research 48:11, pages 3079-3103.
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
T C E Cheng, L Kang & C T Ng. (2004) Due-date assignment and single machine scheduling with deteriorating jobs. Journal of the Operational Research Society 55:2, pages 198-203.
Read now

Articles from other publishers (68)

Dan-Yang Lv, Jing Xue & Ji-Bo Wang. (2023) Minmax Common Due-Window Assignment Scheduling with Deteriorating Jobs. Journal of the Operations Research Society of China.
Crossref
Helio Yochihiro Fuchigami & Bruno de Athayde Prata. (2023) Coronavirus Optimization Algorithms for Minimizing Earliness, Tardiness, and Anticipation of Due Dates in Permutation Flow Shop Scheduling. Arabian Journal for Science and Engineering.
Crossref
Jan-Erik Justkowiak, Sergey Kovalev, Mikhail Y. Kovalyov & Erwin Pesch. (2023) Single machine scheduling with assignable due dates to minimize maximum and total late work. European Journal of Operational Research 308:1, pages 76-83.
Crossref
Lei Pan, Xinyu Sun, Ji-Bo Wang, Li-Han Zhang & Dan-Yang Lv. (2023) Due date assignment single-machine scheduling with delivery times, position-dependent weights and deteriorating jobs. Journal of Combinatorial Optimization 45:4.
Crossref
Weiguo Liu & Xuyin Wang. (2023) Group Technology Scheduling with Due-Date Assignment and Controllable Processing Times. Processes 11:4, pages 1271.
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
Wei Wu, Dan-Yang Lv & Ji-Bo Wang. (2023) Two Due-Date Assignment Scheduling with Location-Dependent Weights and a Deteriorating Maintenance Activity. Systems 11:3, pages 150.
Crossref
Christos Koulamas & George J. Kyparisis. (2023) A classification of dynamic programming formulations for offline deterministic single-machine scheduling problems. European Journal of Operational Research 305:3, pages 999-1017.
Crossref
Dvir Shabtay, Gur Mosheiov & Daniel Oron. (2022) Single machine scheduling with common assignable due date/due window to minimize total weighted early and late work. European Journal of Operational Research 303:1, pages 66-77.
Crossref
Xiaoli Zhao, Jian Xu, Ji-Bo Wang & Lin Li. (2021) Bicriteria Common Flow Allowance Scheduling with Aging Effect, Convex Resource Allocation, and a Rate-Modifying Activity on a Single Machine. Asia-Pacific Journal of Operational Research 39:05.
Crossref
Wanlei Wang. (2021) Single-machine due-date assignment scheduling with generalized earliness-tardiness penalties including proportional setup times. Journal of Applied Mathematics and Computing 68:2, pages 1013-1031.
Crossref
Gustavo Alencar Rolim, Marcelo Seido Nagano & Bruno de Athayde Prata. (2021) Effective Heuristics and an Iterated Greedy Algorithm to Schedule Identical Parallel Machines Subject to Common Restrictive Due Windows. Arabian Journal for Science and Engineering 47:3, pages 3899-3913.
Crossref
Xuyin Wang, Weiguo Liu, Lu Li, Peizhen Zhao & Ruifeng Zhang. (2022) Due date assignment scheduling with positional-dependent weights and proportional setup times. Mathematical Biosciences and Engineering 19:5, pages 5104-5119.
Crossref
Halil İ̇brahim DEMİR, Rakesh PHANDEN, Abdullah KÖKÇAM, Burak ERKAYMAN & Caner ERDEN. (2021) Hybrid Evolutionary Strategy and Simulated Annealing Algorithms for Integrated Process Planning, Scheduling and Due-Date Assignment Problem. Academic Platform Journal of Engineering and Science 9:1, pages 86-91.
Crossref
Li-Yan Wang, Xue Huang, Wei-Wei Liu, Yu-Bin Wu & Ji-Bo Wang. (2021) Scheduling with position-dependent weights, due-date assignment and past-sequence-dependent setup times. RAIRO - Operations Research 55, pages S2747-S2758.
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
Halil Ibrahim Demir & Caner Erden. (2020) Dynamic integrated process planning, scheduling and due-date assignment using ant colony optimization. Computers & Industrial Engineering 149, pages 106799.
Crossref
Weiwei Liu & Chong Jiang. 2020. Proceedings of the 11th International Conference on Modelling, Identification and Control (ICMIC2019). Proceedings of the 11th International Conference on Modelling, Identification and Control (ICMIC2019) 1271 1279 .
Minh Thanh Chung, Kien Pham, Nam Thoai & Dieter Kranzlmueller. (2019) A New Approach for Scheduling Job with the Heterogeneity-Aware Resource in HPC Systems. A New Approach for Scheduling Job with the Heterogeneity-Aware Resource in HPC Systems.
Ji-Bo Wang, Xin-Na Geng, Lu Liu, Jian-Jun Wang & Yuan-Yuan Lu. (2018) Single Machine CON/SLK Due Date Assignment Scheduling with Controllable Processing Time and Job-dependent Learning Effects. The Computer Journal 61:9, pages 1329-1337.
Crossref
Caner Erden, Halil İbrahim Demir, Alper Göksu & Özer Uygun. (2018) Solving Process Planning, ATC Scheduling and Due-date Assignment Problems Concurrently Using Genetic Algorithm for Weighted Customers. Academic Platform-Journal of Engineering and Science.
Crossref
Yunqiang Yin, Wenyi Wang, Dujuan Wang & T.C.E. Cheng. (2017) Multi-agent single-machine scheduling and unrestricted due date assignment with a fixed machine unavailability interval. Computers & Industrial Engineering 111, pages 202-215.
Crossref
Hamid Abedinnia, Christoph H. Glock, Eric H. Grosse & Michael Schneider. (2017) Machine scheduling problems in production: A tertiary study. Computers & Industrial Engineering 111, pages 403-416.
Crossref
Xingong Zhang, Win-Chin Lin, Chou-Jung Hsu & Chin-Chia Wu. (2017) Resource constrained scheduling problems with general truncated sum-of-processing time dependent effect under single machine and unrelated parallel machines. Computers & Industrial Engineering 110, pages 344-352.
Crossref
Qing Yue & Guohua Wan. (2017) Order scheduling with controllable processing times, common due date and the processing deadline. Journal of Systems Science and Systems Engineering 26:2, pages 199-218.
Crossref
Dvir Shabtay, George Steiner & Rui Zhang. (2016) Optimal coordination of resource allocation, due date assignment and scheduling decisions. Omega 65, pages 41-54.
Crossref
Min Ji, Danli Yao, Qinyun Yang & T.C.E. Cheng. (2015) Single-machine common flow allowance scheduling with aging effect, resource allocation, and a rate-modifying activity. International Transactions in Operational Research 22:6, pages 997-1015.
Crossref
Yuan-Yuan Lu, Jian-Jun Wang & Xue Huang. (2015) Scheduling jobs with position and sum-of-processing-time based processing times. Applied Mathematical Modelling 39:14, pages 4013-4021.
Crossref
Sorina Dumitrescu, George Steiner & Rui Zhang. (2014) Optimal delivery time quotation in supply chains to minimize tardiness and delivery costs. Journal of Scheduling 18:1, pages 3-13.
Crossref
Yunqiang Yin, T.C.E. Cheng, Xiaoqin Yang & Chin-Chia Wu. (2015) Two-agent single-machine scheduling with unrestricted due date assignment. Computers & Industrial Engineering 79, pages 148-155.
Crossref
Christopher Garcia. (2014) A metaheuristic algorithm for project selection and scheduling with due windows and limited inventory capacity. Kybernetes 43:9/10, pages 1483-1499.
Crossref
Yuan-Yuan Lu, Gang Li, Yu-Bin Wu & Ping Ji. (2012) Optimal due-date assignment problem with learning effect and resource-dependent processing times. Optimization Letters 8:1, pages 113-127.
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
Min Ji, Jiaojiao Ge, Ke Chen & T.C.E. Cheng. (2013) Single-machine due-window assignment and scheduling with resource allocation, aging effect, and a deteriorating rate-modifying activity. Computers & Industrial Engineering 66:4, pages 952-961.
Crossref
Rahul Caprihan, Ashok Kumar & Kathryn E. Stecke. (2013) Evaluation of the impact of information delays on flexible manufacturing systems performance in dynamic scheduling environments. The International Journal of Advanced Manufacturing Technology 67:1-4, pages 311-338.
Crossref
Adam Janiak, Władysław Janiak, Mikhail Y. Kovalyov, Erhan Kozan & Erwin Pesch. (2013) Parallel machine scheduling and common due window assignment with job independent earliness and tardiness costs. Information Sciences 224, pages 109-117.
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
Dvir Shabtay, Nufar Gaspar & Moshe Kaspi. (2012) A survey on offline scheduling with rejection. Journal of Scheduling 16:1, pages 3-28.
Crossref
Adam Janiak, Wladyslaw Janiak, Mikhail Y. Kovalyov & Frank Werner. (2012) Soft due window assignment and scheduling of unit-time jobs on parallel machines. 4OR 10:4, pages 347-360.
Crossref
Yunqiang Yin, Shuenn-Ren Cheng, T.C.E. Cheng, Chin-Chia Wu & Wen-Hsiang Wu. (2012) Two-agent single-machine scheduling with assignable due dates. Applied Mathematics and Computation 219:4, pages 1674-1685.
Crossref
Veronique Sels & Mario Vanhoucke. (2012) A hybrid genetic algorithm for the single machine maximum lateness problem with release times and family setups. Computers & Operations Research 39:10, pages 2346-2358.
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
Dvir Shabtay, Nufar Gaspar & Liron Yedidsion. (2010) A bicriteria approach to scheduling a single machine with job rejection and positional penalties. Journal of Combinatorial Optimization 23:4, pages 395-424.
Crossref
Dvir Shabtay & George Steiner. (2010) A bicriteria approach to minimize the total weighted number of tardy jobs with convex controllable processing times and assignable due dates. Journal of Scheduling 14:5, pages 455-469.
Crossref
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
Liron Yedidsion, Dvir Shabtay & Moshe Kaspi. (2011) Complexity analysis of an assignment problem with controllable assignment costs and its applications in scheduling. Discrete Applied Mathematics 159:12, pages 1264-1278.
Crossref
Shisheng Li, C.T. Ng & Jinjiang Yuan. (2011) Group scheduling and due date assignment on a single machine. International Journal of Production Economics 130:2, pages 230-235.
Crossref
Veronique Sels & Mario Vanhoucke. 2011. Evolutionary Computation in Combinatorial Optimization. Evolutionary Computation in Combinatorial Optimization 14 25 .
V. S. Gordon & A. B. Dolgui. (2010) Scheduling problems with partially ordered jobs. Automation and Remote Control 71:10, pages 2029-2037.
Crossref
Yaron Leyvand, Dvir Shabtay & George Steiner. (2010) A unified approach for scheduling with convex resource consumption functions using positional penalties. European Journal of Operational Research 206:2, pages 301-312.
Crossref
Dvir Shabtay, George Steiner & Liron Yedidsion. (2010) Bicriteria problems to minimize maximum tardiness and due date assignment cost in various scheduling environments. Discrete Applied Mathematics 158:10, pages 1090-1103.
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
Zhi-Long Chen & Nicholas G. Hall. (2010) The Coordination of Pricing and Scheduling Decisions. Manufacturing & Service Operations Management 12:1, pages 77-92.
Crossref
Jose M Framinan. (2009) Handling variability for robust order promising and fulfilment. Handling variability for robust order promising and fulfilment.
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
A. Janiak, W. Janiak & M. Marek. (2009) Single processor scheduling problems with various models of a due window assignment. Bulletin of the Polish Academy of Sciences: Technical Sciences 57:1.
Crossref
Dvir Shabtay & George Steiner. (2007) The single-machine earliness-tardiness scheduling problem with due date assignment and resource-dependent processing times. Annals of Operations Research 159:1, pages 25-40.
Crossref
Adam Janiak, Mikhail Y. Kovalyov & Marcin Marek. (2007) Soft Due Window Assignment and Scheduling on Parallel Machines. IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans 37:5, pages 614-620.
Crossref
Dvir Shabtay & George Steiner. (2007) A survey of scheduling with controllable processing times. Discrete Applied Mathematics 155:13, pages 1643-1666.
Crossref
Dvir Shabtay & George Steiner. (2007) Optimal Due Date Assignment and Resource Allocation to Minimize the Weighted Number of Tardy Jobs on a Single Machine. Manufacturing & Service Operations Management 9:3, pages 332-350.
Crossref
W. L. Pearn, S. H. Chung & C. M. Lai. (2007) Due-Date Assignment for Wafer Fabrication Under Demand Variate Environment. IEEE Transactions on Semiconductor Manufacturing 20:2, pages 165-175.
Crossref
B. Esteve, C. Aubijoux, A. Chartier & V. T’kindt. (2006) A recovering beam search algorithm for the single machine Just-in-Time scheduling problem. European Journal of Operational Research 172:3, pages 798-813.
Crossref
T. C. E. Cheng, L. Y. Kang & C. T. Ng. (2005) Single machine due-date scheduling of jobs with decreasing start-time dependent processing times. International Transactions in Operational Research 12:3, pages 355-366.
Crossref
A. Janiak & M. Marek. (2004) Parallel processor scheduling problems with optimal due interval determination. Parallel processor scheduling problems with optimal due interval determination.
V. Gordon, J.-M. Proth & V. Strusevich. 2004. Operations Research Proceedings 2003. Operations Research Proceedings 2003 157 164 .
Miguel Gutiérrez, Alfonso Durán, David Alegre & Francisco Sastrón. 2004. Computational Science and Its Applications – ICCSA 2004. Computational Science and Its Applications – ICCSA 2004 857 866 .
Adam Janiak & Marcin Marek. 2003. Operations Research Proceedings 2002. Operations Research Proceedings 2002 217 222 .
Gordon, Finke & Proth. (2002) Scheduling with due dates and deadlines. Scheduling with due dates and deadlines.

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.