Advanced search
Publication Cover
IIE Transactions Volume 31, 1999 - Issue 2
Submit an article Journal homepage
191
Views
34
CrossRef citations to date
0
Altmetric
ORIGINAL ARTICLES

Single-machine scheduling with sequence dependent setup to minimize total weighted squared tardiness

XIAOQING SUN The Sabre Group, MD 5547, 4333 Amon Carter Blvd, Fort Worth, TX, 76]55, USA E-mail: Xiaoqing_Sun @ amrcorp. com
,
JAMES S. NOBLE Department of Industrial and Manufacturing Systems Engineering, E3437 Engineering Building East, University of Missouri - Columbia, Columbia, MO, 65211, USA E-mail: [email protected]
&
CERRY M. KLEIN Department of Industrial and Manufacturing Systems Engineering, E3437 Engineering Building East, University of Missouri - Columbia, Columbia, MO, 65211, USA E-mail: [email protected]
Pages 113-124 | Received 01 Apr 1997, Accepted 01 Jul 1998, Published online: 27 Jul 2007

Citations (34)

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

Bruno de Athayde Prata & Marcelo Seido Nagano. (2023) A novel iterated greedy algorithm for no-wait permutation flowshop scheduling to minimize weighted quadratic tardiness. Engineering Optimization 55:12, pages 2070-2083.
Read now
Wei Sun, Yang Yu, Qi Lou, Junwei Wang & Yuechao Guan. (2020) Reducing the total tardiness by Seru production: model, exact and cooperative coevolution solutions. International Journal of Production Research 58:21, pages 6441-6452.
Read now
M. Karimi-Nasab & S.M.T. Fatemi Ghomi. (2012) Multi-objective production scheduling with controllable processing times and sequence-dependent setups for deteriorating items. International Journal of Production Research 50:24, pages 7378-7400.
Read now
Arash Motaghedi-Larijani, Hamid Reza Haddad, Kamyar Sabri Laghaie & Reza Tavakkoli-Moghaddam. (2011) A new single machine scheduling problem with setup time, job deterioration and maintenance costs. International Journal of Management Science and Engineering Management 6:4, pages 284-291.
Read now
Xiaoyan Zhu & WilbertE. Wilhelm. (2006) Scheduling and lot sizing with sequence-dependent setup: A literature review. IIE Transactions 38:11, pages 987-1007.
Read now

Articles from other publishers (29)

Arnd Huchzermeier & Tobias Mönch. (2022) Mixed‐model assembly lines with variable takt and open stations. Production and Operations Management 32:3, pages 704-722.
Crossref
Patrick C. Deenen, Rick A.M. Adriaensen & John W. Fowler. (2022) Building a Digital Twin of the Photolithography Area of A Real-World Wafer FAB To Validate Improved Production Control. Building a Digital Twin of the Photolithography Area of A Real-World Wafer FAB To Validate Improved Production Control.
Chia-Nan Wang, Hsien-Pin Hsu, Hsin-Pin Fu, Nguyen Ky Phuc Phan & Van Thanh Nguyen. (2022) Scheduling Flexible Flow Shop in Labeling Companies to Minimize the Makespan. Computer Systems Science and Engineering 40:1, pages 17-36.
Crossref
Fatima Abderrabi, Matthieu Godichaud, Alice Yalaoui, Farouk Yalaoui, Lionel Amodeo, Ardian Qerimi & Eric Thivet. (2021) Flexible Job Shop Scheduling Problem with Sequence Dependent Setup Time and Job Splitting: Hospital Catering Case Study. Applied Sciences 11:4, pages 1504.
Crossref
Thiago Henrique Nogueira, Carlos Roberto Venâncio de Carvalho, Martín Gómez Ravetti & Maurício Cardoso de Souza. (2019) ANALYSIS OF MIXED INTEGER PROGRAMMING FORMULATIONS FOR SINGLE MACHINE SCHEDULING PROBLEMS WITH SEQUENCE DEPENDENT SETUP TIMES AND RELEASE DATES. Pesquisa Operacional 39:1, pages 109-154.
Crossref
Armin Cheraghalipour, Mostafa Hajiaghaei-Keshteli & Mohammad Mahdi Paydar. (2018) Tree Growth Algorithm (TGA): A novel approach for solving optimization problems. Engineering Applications of Artificial Intelligence 72, pages 393-414.
Crossref
Jeffrey Schaller & Jorge M.S. Valente. (2018) Efficient heuristics for minimizing weighted sum of squared tardiness on identical parallel machines. Computers & Industrial Engineering 119, pages 146-156.
Crossref
Omid Shahvari & Rasaratnam Logendran. (2017) An Enhanced tabu search algorithm to minimize a bi-criteria objective in batching and scheduling problems on unrelated-parallel machines with desired lower bounds on batch sizes. Computers & Operations Research 77, pages 154-176.
Crossref
M. Fatih Tasgetiren, Quan-Ke Pan, Yucel Ozturkoglu & Angela H. L Chen. (2016) A memetic algorithm with a variable block insertion heuristic for single machine total weighted tardiness problem with sequence dependent setup times. A memetic algorithm with a variable block insertion heuristic for single machine total weighted tardiness problem with sequence dependent setup times.
Tomás C. Gonçalves, Jorge M.S. Valente & Jeffrey E. Schaller. (2016) Metaheuristics for the single machine weighted quadratic tardiness scheduling problem. Computers & Operations Research 70, pages 115-126.
Crossref
Mir Abbas Bozorgirad & Rasaratnam Logendran. (2013) Bi-criteria group scheduling in hybrid flowshops. International Journal of Production Economics 145:2, pages 599-612.
Crossref
ChangJun Wang, DaYang Lei & YongJi Jia. (2012) Parallel machines scheduling in the presence of heterogeneous selfish customers. Parallel machines scheduling in the presence of heterogeneous selfish customers.
Jorge M.S. Valente & Jeffrey E. Schaller. (2012) Dispatching heuristics for the single machine weighted quadratic tardiness scheduling problem. Computers & Operations Research 39:9, pages 2223-2231.
Crossref
Chien-Wen Chao & Ching-Jong Liao. (2012) A discrete electromagnetism-like mechanism for single machine total weighted tardiness problem with sequence-dependent setup times. Applied Soft Computing 12:9, pages 3079-3087.
Crossref
Jeffrey Schaller & Jorge M.S. Valente. (2012) Minimizing the weighted sum of squared tardiness on a single machine. Computers & Operations Research 39:5, pages 919-928.
Crossref
P. Farahani, M. Grunow & H. O. Gunther. (2009) A heuristic approach for short-term operations planning in a catering company. A heuristic approach for short-term operations planning in a catering company.
Jorge M.S. Valente & José Fernando Gonçalves. (2009) A genetic algorithm approach for the single machine scheduling problem with linear earliness and quadratic tardiness penalties. Computers & Operations Research 36:10, pages 2707-2715.
Crossref
M. Fatih Tasgetiren, Quan-Ke Pan & Yun-Chia Liang. (2009) A discrete differential evolution algorithm for the single machine total weighted tardiness problem with sequence dependent setup times. Computers & Operations Research 36:6, pages 1900-1915.
Crossref
Hong Zhou, Waiman Cheung & Lawrence C. Leung. (2009) Minimizing weighted tardiness of job-shop scheduling using a hybrid genetic algorithm. European Journal of Operational Research 194:3, pages 637-649.
Crossref
Lawrence C. Leung, Yer Van Hui, Yong Wang & Gang Chen. (2009) A 0–1 LP Model for the Integration and Consolidation of Air Cargo Shipments. Operations Research 57:2, pages 402-412.
Crossref
Fatih Tasgetiren, Quan-Ke Pan & Yun-Chia Liang. (2008) A discrete differential evolution algorithm for single machine total weighted tardiness problem with sequence dependent setup times. A discrete differential evolution algorithm for single machine total weighted tardiness problem with sequence dependent setup times.
Ali Allahverdi, C.T. Ng, T.C.E. Cheng & Mikhail Y. Kovalyov. (2008) A survey of scheduling problems with setup times or costs. European Journal of Operational Research 187:3, pages 985-1032.
Crossref
Xiaochuan Luo & Chengbin Chu. (2007) A branch-and-bound algorithm of the single machine schedule with sequence-dependent setup times for minimizing maximum tardiness. European Journal of Operational Research 180:1, pages 68-81.
Crossref
Xiaochuan Luo & Feng Chu. (2006) A branch and bound algorithm of the single machine schedule with sequence dependent setup times for minimizing total tardiness. Applied Mathematics and Computation 183:1, pages 575-588.
Crossref
A.I. Sivakumar & A.M. Gupta. (2006) Online Multiobjective Pareto Optimal Dynamic Scheduling of Semiconductor Back-End Using Conjunctive Simulated Scheduling. IEEE Transactions on Electronics Packaging Manufacturing 29:2, pages 99-109.
Crossref
Amit Kumar Gupta & Appa Iyer Sivakumar. (2004) Job shop scheduling techniques in semiconductor manufacturing. The International Journal of Advanced Manufacturing Technology 27:11-12, pages 1163-1169.
Crossref
T.C.Edwin Cheng & Natalia V. Shakhlevich. (2005) Minimizing non-decreasing separable objective functions for the unit-time open shop scheduling problem. European Journal of Operational Research 165:2, pages 444-456.
Crossref
Changjun Wang & Yugeng Xi. (2005) NONCOOPERATIVE GAME ON SCHEDULING: THE SINGLE MACHINE CASE. IFAC Proceedings Volumes 38:1, pages 201-205.
Crossref
Roberto Spina, Luigi M Galantucci & Michele Dassisti. (2003) A hybrid approach to the single line scheduling problem with multiple products and sequence-dependent time. Computers & Industrial Engineering 45:4, pages 573-583.
Crossref

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.