336
Views
19
CrossRef citations to date
0
Altmetric
Original Articles

A divide-and-conquer strategy with particle swarm optimization for the job shop scheduling problem

&
Pages 641-670 | Received 30 Nov 2008, Accepted 14 Sep 2009, Published online: 08 Apr 2010

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

Read on this site (4)

Shibohua Zhang, Ada Che, Xueqi Wu & Chengbin Chu. (2018) Improved mixed-integer linear programming model and heuristics for bi-objective single-machine batch scheduling with energy cost consideration. Engineering Optimization 50:8, pages 1380-1394.
Read now
Pedro Daniel Urbina Coronado, Pedro Orta Castañón & Horacio Ahuett-Garza. (2018) Optimization of gear ratio and power distribution for a multimotor powertrain of an electric vehicle. Engineering Optimization 50:2, pages 293-309.
Read now
Chao-Tang Tseng, Cheng-Hsiung Lee, Yuan-Shyi Peter Chiu & Wei-Te Lu. (2017) A discrete electromagnetism-like mechanism for parallel machine scheduling under a grade of service provision. International Journal of Production Research 55:11, pages 3149-3163.
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

Articles from other publishers (15)

Peixuan Yang, Qiong Liu & Shuping Xiong. (2024) An Improved Cuckoo Search Algorithm under Bottleneck-Degree-Based Search Guidance for Large-Scale Inter-Cell Scheduling Optimization. Applied Sciences 14:3, pages 1011.
Crossref
Qinhui Liu, Nengjian Wang, Jiang Li, Tongtong Ma, Fapeng Li & Zhijie Gao. (2023) Research on Flexible Job Shop Scheduling Optimization Based on Segmented AGV. Computer Modeling in Engineering & Sciences 134:3, pages 2073-2091.
Crossref
Yuzhou Zhang, Yi Mei, Shihua Huang, Xin Zheng & Cuijuan Zhang. (2022) A Route Clustering and Search Heuristic for Large-Scale Multidepot-Capacitated Arc Routing Problem. IEEE Transactions on Cybernetics 52:8, pages 8286-8299.
Crossref
Yuzhou Zhang, Yi Mei, Buzhong Zhang & Keqin Jiang. (2021) Divide-and-conquer large scale capacitated arc routing problems with route cutting off decomposition. Information Sciences 553, pages 208-224.
Crossref
Victor Fernandez-Viagas, Antonio Costa & Jose M. Framinan. (2020) Hybrid flow shop with multiple servers: A computational evaluation and efficient divide-and-conquer heuristics. Expert Systems with Applications 153, pages 113462.
Crossref
Chen Liu, Shiyong Liu & Yinhua Lin. (2020) A multi-objective optimal scheduling strategy for cloud service based on fluctuation cost. A multi-objective optimal scheduling strategy for cloud service based on fluctuation cost.
Jing Zhang, Wanliang Wang & Xinli Xu. (2015) A hybrid discrete particle swarm optimization for dual-resource constrained job shop scheduling with resource flexibility. Journal of Intelligent Manufacturing 28:8, pages 1961-1972.
Crossref
Cheng-Hsiung Lee. (2017) A New Discrete Electromagnetism-Like Mechanism Algorithm for Identical Parallel Machine Scheduling Problem with Eligibility Constraints in Metal Nuts Manufacturing. Arabian Journal for Science and Engineering 42:8, pages 3609-3620.
Crossref
Mohammadali Shahriari, Mohammad Biglarbegian, William Melek & Joseph Kurian. (2016) A new computationally efficient dynamic scheduling for multiple resource constrained procedures. A new computationally efficient dynamic scheduling for multiple resource constrained procedures.
Oleh Sobeyko & Lars Mönch. (2016) Heuristic approaches for scheduling jobs in large-scale flexible job shops. Computers & Operations Research 68, pages 97-109.
Crossref
Andrew Brown, Stanko Dimitrov & Ada Y. Barlatt. (2015) Routing distributions and their impact on dispatch rules. Computers & Industrial Engineering 88, pages 293-306.
Crossref
YK Lin & CS Chong. (2015) A tabu search algorithm to minimize total weighted tardiness for the job shop scheduling problem. Journal of Industrial and Management Optimization 12:2, pages 703-717.
Crossref
Rui Zhang, Shiji Song & Cheng Wu. (2013) A dispatching rule-based hybrid genetic algorithm focusing on non-delay schedules for the job shop scheduling problem. The International Journal of Advanced Manufacturing Technology 67:1-4, pages 5-17.
Crossref
Rui Zhang & Cheng Wu. (2012) A PMBGA to Optimize the Selection of Rules for Job Shop Scheduling Based on the Giffler-Thompson Algorithm. Journal of Applied Mathematics 2012, pages 1-17.
Crossref
Rui Zhang & Cheng Wu. (2011) A simulated annealing algorithm based on block properties for the job shop scheduling problem with total weighted tardinessobjective. Computers & Operations Research 38:5, pages 854-867.
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:

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.