388
Views
75
CrossRef citations to date
0
Altmetric
Original Articles

Particle swarm optimization and differential evolution for the single machine total weighted tardiness problem

, , &
Pages 4737-4754 | Received 01 Feb 2006, Published online: 22 Feb 2007

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

Read on this site (20)

Yun Dong, Ren Zhao, Wen Xu, Miao Yang & Wei Jiang. (2021) Integrated optimisation of consolidation and stowage planning of steel coil ships using differential evolution. International Journal of Production Research 59:4, pages 1239-1257.
Read now
Imen Harbaoui Dridi, Essia Ben Alaïa, Pierre Borne & Hanen Bouchriha. (2020) Optimisation of the multi-depots pick-up and delivery problems with time windows and multi-vehicles using PSO algorithm. International Journal of Production Research 58:14, pages 4201-4214.
Read now
Yue Zhao & Gongshu Wang. (2020) A dynamic differential evolution algorithm for the dynamic single-machine scheduling problem with sequence-dependent setup times. Journal of the Operational Research Society 71:2, pages 225-236.
Read now
Gudar J. Ibrahim, Tarik A. Rashid & Ahmed T. Sadiq. (2018) Evolutionary DNA Computing Algorithm for Job Scheduling Problem. IETE Journal of Research 64:4, pages 514-527.
Read now
Tsui-Ping Chung, Qunjie Fu, Ching-Jong Liao & Yi-Ting Liu. (2017) Multiple-variable neighbourhood search for the single-machine total weighted tardiness problem. Engineering Optimization 49:7, pages 1133-1147.
Read now
Cheng Zhang, Zhongshun Shi, Zewen Huang, Yifan Wu & Leyuan Shi. (2017) Flow shop scheduling with a batch processor and limited buffer. International Journal of Production Research 55:11, pages 3217-3233.
Read now
Li-Lan Liu, Rong-Song Hu, Xiang-Ping Hu, Gai-Ping Zhao & Sen Wang. (2015) A hybrid PSO-GA algorithm for job shop scheduling in machine tool production. International Journal of Production Research 53:19, pages 5755-5781.
Read now
Guanlong Deng & Xingsheng Gu. (2014) An iterated greedy algorithm for the single-machine total weighted tardiness problem with sequence-dependent setup times. International Journal of Systems Science 45:3, pages 351-362.
Read now
Chao-Tang Tseng & Kuan-Han Chen. (2013) An electromagnetism-like mechanism for the single machine total stepwise tardiness problem with release dates. Engineering Optimization 45:12, pages 1431-1448.
Read now
Xiaoge Zhang, Yong Deng, Felix T.S. Chan, Peida Xu, Sankaran Mahadevan & Yong Hu. (2013) IFSJSP: A novel methodology for the Job-Shop Scheduling Problem based on intuitionistic fuzzy sets. International Journal of Production Research 51:17, pages 5100-5119.
Read now
AndreasC. Nearchou & SotirisL. Omirou. (2013) A Particle Swarm Optimization Algorithm for Scheduling Against Restrictive Common Due Dates. International Journal of Computational Intelligence Systems 6:4, pages 684-699.
Read now
A. Villagra, D. Pandolfi & G. Leguizamón. (2013) Handling constraints with an evolutionary tool for scheduling oil wells maintenance visits. Engineering Optimization 45:8, pages 963-981.
Read now
Wei-Hsiu Huang, Pei‐Chann Chang, Meng‐Hiot Lim & Zhenzhen Zhang. (2012) Memes co‐evolution strategies for fast convergence in solving single machine scheduling problems. International Journal of Production Research 50:24, pages 7357-7377.
Read now
AndreasC. Nearchou. (2012) A HYBRID METAHEURISTIC FOR THE SINGLE-MACHINE TOTAL WEIGHTED TARDINESS PROBLEM. Cybernetics and Systems 43:8, pages 651-668.
Read now
Hao Luo, George Q. Huang, Yuan Shi & Ting Qu. (2012) Divergent production scheduling with multi-process routes and common inventory. International Journal of Production Research 50:20, pages 5762-5782.
Read now
Qing Fu, Appa Iyer Sivakumar & Kunpeng Li. (2012) Optimisation of flow-shop scheduling with batch processor and limited buffer. International Journal of Production Research 50:8, pages 2267-2285.
Read now
M. Fatih Tasgetiren, Quan-Ke Pan, P.N. Suganthan & Tay Jin Chua. (2011) A differential evolution algorithm for the no-idle flowshop scheduling problem with total tardiness criterion. International Journal of Production Research 49:16, pages 5033-5050.
Read now
X Wang & L Tang. (2011) Scheduling a single machine with multiple job processing ability to minimize makespan. Journal of the Operational Research Society 62:8, pages 1555-1565.
Read now
Rui Zhang & Cheng Wu. (2010) A divide-and-conquer strategy with particle swarm optimization for the job shop scheduling problem. Engineering Optimization 42:7, pages 641-670.
Read now
Yuan-Jye Tseng, Jian-Yu Chen & Feng-Yi Huang. (2010) A particle swarm optimisation algorithm for multi-plant assembly sequence planning with integrated assembly sequence planning and plant assignment. International Journal of Production Research 48:10, pages 2765-2791.
Read now

Articles from other publishers (55)

Yulia Zakharova. 2023. Mathematical Optimization Theory and Operations Research. Mathematical Optimization Theory and Operations Research 224 238 .
Chen Guo, Xikun Liu & Keqin Yao. 2023. Machine Learning for Cyber Security. Machine Learning for Cyber Security 321 333 .
Harun Gezici & Haydar Livatyali. (2022) An improved Harris Hawks Optimization algorithm for continuous and discrete optimization problems. Engineering Applications of Artificial Intelligence 113, pages 104952.
Crossref
Amit Chhabra, Kuo-Chan Huang, Nebojsa Bacanin & Tarik A. Rashid. (2022) Optimizing bag-of-tasks scheduling on cloud data centers using hybrid swarm-intelligence meta-heuristic. The Journal of Supercomputing 78:7, pages 9121-9183.
Crossref
Harun GEZİCİ & Haydar LİVATYALI. (2022) İki boyutlu kutu paketleme probleminin çözümü için hibrit çiçek tozlaşma algoritması yaklaşımı. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi 37:3, pages 1523-1534.
Crossref
Amit Chhabra, Gurvinder Singh & Karanjeet Singh Kahlon. (2020) Multi-criteria HPC task scheduling on IaaS cloud infrastructures using meta-heuristics. Cluster Computing 24:2, pages 885-918.
Crossref
Wen Jiang & Lanjun Wu. (2021) Flow shop optimization of hybrid make-to-order and make-to-stock in precast concrete component production. Journal of Cleaner Production 297, pages 126708.
Crossref
Serkan Kaya, Abdülkadir Gümüşçü, İbrahim Berkan Aydilek, İzzettin Hakan Karaçizmeli & Mehmet Emin Tenekeci. (2021) Solution for flow shop scheduling problems using chaotic hybrid firefly and particle swarm optimization algorithm with improved local search. Soft Computing 25:10, pages 7143-7154.
Crossref
Noor Aldeen Alawad & Bilal H. Abed-alguni. (2020) Discrete Island-Based Cuckoo Search with Highly Disruptive Polynomial Mutation and Opposition-Based Learning Strategy for Scheduling of Workflow Applications in Cloud Environments. Arabian Journal for Science and Engineering 46:4, pages 3213-3233.
Crossref
Yu V Kovalenko. (2021) On Hybrid Evolutionary Algorithms for Scheduling Problem with Tardiness Criterion. Journal of Physics: Conference Series 1791:1, pages 012076.
Crossref
Amit Chhabra, Gurvinder Singh & Karanjeet Singh Kahlon. (2020) Performance-aware energy-efficient parallel job scheduling in HPC grid using nature-inspired hybrid meta-heuristics. Journal of Ambient Intelligence and Humanized Computing 12:2, pages 1801-1835.
Crossref
Abhishek Mishra & Prasoon Trivedi. (2019) Benchmarking the contention aware nature inspired metaheuristic task scheduling algorithms. Cluster Computing 23:2, pages 537-553.
Crossref
Hangwei Feng, Hong Ni, Ran Zhao & Xiaoyong Zhu. (2020) An Enhanced Grasshopper Optimization Algorithm to the Bin Packing Problem. Journal of Control Science and Engineering 2020, pages 1-19.
Crossref
Imen Chaouch, Olfa Belkahla Driss & Khaled Ghedira. (2018) A novel dynamic assignment rule for the distributed job shop scheduling problem using a hybrid ant-based algorithm. Applied Intelligence 49:5, pages 1903-1924.
Crossref
Nikolaos E. Karkalos, Angelos P. Markopoulos & J. Paulo DavimNikolaos E. Karkalos, Angelos P. Markopoulos & J. Paulo Davim. 2019. Computational Methods for Application in Industry 4.0. Computational Methods for Application in Industry 4.0 33 55 .
Andreas C. Nearchou. (2018) Multicriteria scheduling optimization using an elitist multiobjective population heuristic: the h-NSDE algorithm. Journal of Heuristics 24:6, pages 817-851.
Crossref
S. Mahdi Homayouni & Dalila B.M.M. Fontes. 2018. Metaheuristics for Maritime Operations. Metaheuristics for Maritime Operations 185 205 .
Konstantinos E. Parsopoulos. 2018. Handbook of Heuristics. Handbook of Heuristics 639 685 .
ZhengCai Cao, ChengRan Lin, MengChu Zhou & Ran Huang. (2017) An improved cuckoo search algorithm for semiconductor final testing scheduling. An improved cuckoo search algorithm for semiconductor final testing scheduling.
Hui Wang, Wenjun Wang, Hui Sun, Zhihua Cui, Shahryar Rahnamayan & Sanyou Zeng. (2016) A new cuckoo search algorithm with hybrid strategies for flow shop scheduling problems. Soft Computing 21:15, pages 4297-4307.
Crossref
Junwen Ding, Zhipeng Lü, T.C.E. Cheng & Liping Xu. (2017) A hybrid evolutionary approach for the single-machine total weighted tardiness problem. Computers & Industrial Engineering 108, pages 70-80.
Crossref
Sachchida Nand Chaurasia, Shyam Sundar & Alok Singh. (2016) Hybrid metaheuristic approaches for the single machine total stepwise tardiness problem with release dates. Operational Research 17:1, pages 275-295.
Crossref
Wayne Franz & Parimala Thulasiraman. (2016) A dynamic cooperative hybrid MPSO+GA on hybrid CPU+GPU fused multicore. A dynamic cooperative hybrid MPSO+GA on hybrid CPU+GPU fused multicore.
Qunjie Fu & Tsui-Ping Chung. (2016) A new approach for solving single machine total weighted tardiness (SMTWT) problem. A new approach for solving single machine total weighted tardiness (SMTWT) problem.
Mehmet Tasgetiren, Quan-Ke Pan, Damla Kizilay & Kaizhou Gao. (2016) A Variable Block Insertion Heuristic for the Blocking Flowshop Scheduling Problem with Total Flowtime Criterion. Algorithms 9:4, pages 71.
Crossref
Junwen Ding, Zhipeng Lü, T.C.E. Cheng & Liping Xu. (2016) Breakout dynasearch for the single-machine total weighted tardiness problem. Computers & Industrial Engineering 98, pages 1-10.
Crossref
Ben Niu, Ting Xie, Lijing Tan, Ying Bi & Zhengxu Wang. (2016) Swarm intelligence algorithms for Yard Truck Scheduling and Storage Allocation Problems. Neurocomputing 188, pages 284-293.
Crossref
Zakaria Zendaoui & Abdesslem Layeb. 2016. Modelling and Implementation of Complex Systems. Modelling and Implementation of Complex Systems 107 120 .
Wanatchapong Kongkaew. (2015) Solving the single machine total weighted tardiness problem using bat-inspired algorithm. Solving the single machine total weighted tardiness problem using bat-inspired algorithm.
Hui Wang, Wenjun Wang, Hui Sun, Changhe Li, Shahryar Rahnamayan & Yong Liu. (2015) A modified cuckoo search algorithm for flow shop scheduling problem with blocking. A modified cuckoo search algorithm for flow shop scheduling problem with blocking.
Wayne Franz, Parimala Thulasiraman & Ruppa K. Thulasiram. (2014) Exploration/exploitation of a hybrid‐enhanced MPSO‐GA algorithm on a fused CPU‐GPU architecture. Concurrency and Computation: Practice and Experience 27:4, pages 973-993.
Crossref
Konstantinos E. Parsopoulos. 2016. Handbook of Heuristics. Handbook of Heuristics 1 47 .
Hongyun Xu, Zhipeng Lü, Aihua Yin, Liji Shen & Udo Buscher. (2014) A study of hybrid evolutionary algorithms for single machine scheduling problem with sequence-dependent setup times. Computers & Operations Research 50, pages 47-60.
Crossref
B. Niu, T. Xie, Q. Q Duan & L. J. Tan. (2014) Particle swarm optimization for Integrated Yard Truck Scheduling and Storage Allocation Problem. Particle swarm optimization for Integrated Yard Truck Scheduling and Storage Allocation Problem.
Wilson A. Higashino, Miriam A.M. Capretz & Maria Beatriz Felgar De Toledo. (2014) Evaluation of Particle Swarm Optimization Applied to Grid Scheduling. Evaluation of Particle Swarm Optimization Applied to Grid Scheduling.
Hongyun Xu, Zhipeng Lü & T. C. E. Cheng. (2013) Iterated Local Search for single-machine scheduling with sequence-dependent setup times to minimize total weighted tardiness. Journal of Scheduling 17:3, pages 271-287.
Crossref
B. Niu, T. Xie, Felix T. S. Chan, L. J. Tan & Z. X Wang. (2014) Particle swarm optimization for the truck scheduling in container terminals. Particle swarm optimization for the truck scheduling in container terminals.
Mehmet Sevkli, Ruslan Mamedsaidov & Fatih Camci. (2014) A novel discrete particle swarm optimization for p-median problem. Journal of King Saud University - Engineering Sciences 26:1, pages 11-19.
Crossref
Ben Niu, Ting Xie, Ying Bi & Jing Liu. 2014. Intelligent Computing in Bioinformatics. Intelligent Computing in Bioinformatics 431 437 .
Steven Solomon, Parimala Thulasiraman & Ruppa K. Thulasiram. 2013. Massively Parallel Evolutionary Computation on GPGPUs. Massively Parallel Evolutionary Computation on GPGPUs 149 178 .
Lizheng Guo, Guojin Shao & Shuguang Zhao. (2012) Multi-Objective Task Assignment in Cloud Computing by Particle Swarm Optimization. Multi-Objective Task Assignment in Cloud Computing by Particle Swarm Optimization.
Zhong Hua Han, Xiao Fu Ma, Li Li Yao & Hai Bo Shi. (2012) Cost Optimization Problem of Hybrid Flow-Shop Based on PSO Algorithm. Advanced Materials Research 532-533, pages 1616-1620.
Crossref
Lizheng Guo, Shuguang Zhao, Shigen Shen & Changyuan Jiang. (2012) Task Scheduling Optimization in Cloud Computing Based on Heuristic Algorithm. Journal of Networks 7:3.
Crossref
Lizheng Guo, Shuguang Zhao, Shigen Shen & Changyuan Jiang. 2012. Information Engineering and Applications. Information Engineering and Applications 946 953 .
Yuan-Jye Tseng, Fang-Yu Yu & Feng-Yi Huang. (2011) A green assembly sequence planning model with a closed-loop assembly and disassembly sequence planning using a particle swarm optimization method. The International Journal of Advanced Manufacturing Technology 57:9-12, pages 1183-1197.
Crossref
Steven Solomon, Parimala Thulasiraman & Ruppa Thulasiram. (2011) Collaborative multi-swarm PSO for task matching using graphics processing units. Collaborative multi-swarm PSO for task matching using graphics processing units.
Rui Zhang. (2011) An Artificial Bee Colony Algorithm Based on Problem Data Properties for Scheduling Job Shops. Procedia Engineering 23, pages 131-136.
Crossref
Lixin Tang & Xianpeng Wang. (2010) An Improved Particle Swarm Optimization Algorithm for the Hybrid Flowshop Scheduling to Minimize Total Weighted Completion Time in Process Industry. IEEE Transactions on Control Systems Technology.
Crossref
Xianpeng Wang & Lixin Tang. (2010) A hybrid metaheuristic for the prize-collecting single machine scheduling problem with sequence-dependent setup times. Computers & Operations Research 37:9, pages 1624-1640.
Crossref
Xianpeng Wang & Lixin Tang. (2009) A simplified scatter search for a special single machine scheduling problem to minimize total weighted tardiness. A simplified scatter search for a special single machine scheduling problem to minimize total weighted tardiness.
Arife Burcu Colak Altunc & Ahmet Burak Keha. (2009) Interval-indexed formulation based heuristics for single machine total weighted tardiness problem. Computers & Operations Research 36:6, pages 2122-2131.
Crossref
Xianpeng Wang & Lixin Tang. (2009) A population-based variable neighborhood search for the single machine total weighted tardiness problem. Computers & Operations Research 36:6, pages 2105-2110.
Crossref
Fuh-Der Chou. (2009) An experienced learning genetic algorithm to solve the single machine total weighted tardiness scheduling problem. Expert Systems with Applications 36:2, pages 3857-3865.
Crossref
M. Fatih Tasgetiren, Quan-Ke Pan, P. N. Suganthan, Yun-Chia Liang & Tay Jin Chua. 2009. Computational Intelligence in Flow Shop and Job Shop Scheduling. Computational Intelligence in Flow Shop and Job Shop Scheduling 301 340 .
Rui Zhang & Cheng Wu. (2008) An effective immune particle swarm optimization algorithm for scheduling job shops. An effective immune particle swarm optimization algorithm for scheduling job shops.

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:

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:

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.