301
Views
70
CrossRef citations to date
0
Altmetric
Original Articles

Evolutionary heuristics and an algorithm for the two-stage assembly scheduling problem to minimize makespan with setup times

&
Pages 4713-4735 | 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 (23)

Mohsen Torkashvand & Fardin Ahmadizar. (2023) One-step production and two-step assembly scheduling in identical factories. Engineering Optimization 0:0, pages 1-23.
Read now
Kuo-Ching Ying, Pourya Pourhejazy, Chen-Yang Cheng & Ren-Siou Syu. (2023) Supply chain-oriented permutation flowshop scheduling considering flexible assembly and setup times. International Journal of Production Research 61:1, pages 258-281.
Read now
Deming Lei, Bin Su & Ming Li. (2021) Cooperated teaching-learning-based optimisation for distributed two-stage assembly flow shop scheduling. International Journal of Production Research 59:23, pages 7232-7245.
Read now
Chin-Chia Wu, Xingong Zhang, Ameni Azzouz, Wei-Lun Shen, Shuenn-Ren Cheng, Peng-Hsiang Hsu & Win-Chin Lin. (2021) Metaheuristics for two-stage flow-shop assembly problem with a truncation learning function. Engineering Optimization 53:5, pages 843-866.
Read now
G. M. Komaki, Shaya Sheikh & Behnam Malakooti. (2019) Flow shop scheduling problems with assembly operations: a review and new trends. International Journal of Production Research 57:10, pages 2926-2955.
Read now
JianChao Luo, ZhiQiang Liu & KeYi Xing. (2019) Hybrid branch and bound algorithms for the two-stage assembly scheduling problem with separated setup times. International Journal of Production Research 57:5, pages 1398-1412.
Read now
Ronghua Meng, Yunqing Rao, Yun Zheng & Dezhong Qi. (2018) Modelling and solving algorithm for two-stage scheduling of construction component manufacturing with machining and welding process. International Journal of Production Research 56:19, pages 6378-6390.
Read now
Chin-Chia Wu, Du-Juan Wang, Shuenn-Ren Cheng, I-Hong Chung & Win-Chin Lin. (2018) A two-stage three-machine assembly scheduling problem with a position-based learning effect. International Journal of Production Research 56:9, pages 3064-3079.
Read now
Asiye Aydilek, Harun Aydilek & Ali Allahverdi. (2017) Minimising maximum tardiness in assembly flowshops with setup times. International Journal of Production Research 55:24, pages 7541-7565.
Read now
Hany Seidgar, Mostafa Zandieh & Iraj Mahdavi. (2016) Bi-objective optimization for integrating production and preventive maintenance scheduling in two-stage assembly flow shop problem. Journal of Industrial and Production Engineering 33:6, pages 404-425.
Read now
Ali Allahverdi, Asiye Aydilek & Harun Aydilek. (2016) Minimizing the number of tardy jobs on a two-stage assembly flowshop. Journal of Industrial and Production Engineering 33:6, pages 391-403.
Read now
Jin Deng, Ling Wang, Sheng-yao Wang & Xiao-long Zheng. (2016) A competitive memetic algorithm for the distributed two-stage assembly flow-shop scheduling problem. International Journal of Production Research 54:12, pages 3561-3577.
Read now
Hany Seidgar, Mehdi Abedi, Sahar Tadayonirad & Hamed Fazlollahtabar. (2015) A hybrid particle swarm optimisation for scheduling just-in-time single machine with preemption, machine idle time and unequal release times. International Journal of Production Research 53:6, pages 1912-1935.
Read now
Xiao-Qin Wan & Hong-Sen Yan. (2015) Integrated scheduling and self-reconfiguration for assembly job shop in knowledgeable manufacturing. International Journal of Production Research 53:6, pages 1746-1760.
Read now
Niloofar Shoaardebili & Parviz Fattahi. (2015) Multi-objective meta-heuristics to solve three-stage assembly flow shop scheduling problem with machine availability constraints. International Journal of Production Research 53:3, pages 944-968.
Read now
Hong-Sen Yan, Xiao-Qin Wan & Fu-Li Xiong. (2014) A hybrid electromagnetism-like algorithm for two-stage assembly flow shop scheduling problem. International Journal of Production Research 52:19, pages 5626-5639.
Read now
Fuli Xiong & Keyi Xing. (2014) Meta-heuristics for the distributed two-stage assembly scheduling problem with bi-criteria of makespan and mean completion time. International Journal of Production Research 52:9, pages 2743-2766.
Read now
Hany Seidgar, Morteza Kiani, Mehdi Abedi & Hamed Fazlollahtabar. (2014) An efficient imperialist competitive algorithm for scheduling in the two-stage assembly flow shop problem. International Journal of Production Research 52:4, pages 1240-1256.
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. Azadeh, M. Jeihoonian, B. Maleki Shoja & S.H. Seyedmahmoudi. (2012) An integrated neural network–simulation algorithm for performance optimisation of the bi-criteria two-stage assembly flow-shop scheduling problem with stochastic activities. International Journal of Production Research 50:24, pages 7271-7284.
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
E. Shokrollahpour, M. Zandieh & Behrouz Dorri. (2011) A novel imperialist competitive algorithm for bi-criteria scheduling of the assembly flowshop problem. International Journal of Production Research 49:11, pages 3087-3103.
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 (47)

Yandi Zuo, Pan Wang, Zhun Fan, Ming Li, Xinhua Guo & Shijie Gao. (2023) Minimizing fuzzy makespan in a distributed assembly flow shop by using an efficient artificial bee colony algorithm. Journal of Intelligent & Fuzzy Systems 45:4, pages 7025-7046.
Crossref
Jiaxi Wu, Ye Liang & Leyuan Shi. (2023) A Lower Bound Guided Hierarchical Approach for a Two-Stage Scheduling Problem. A Lower Bound Guided Hierarchical Approach for a Two-Stage Scheduling Problem.
Niloy J. Mukherjee, Subhash C. Sarin & Daniel A. Neira. (2023) Lot streaming for a two-stage assembly system in the presence of handling costs. Journal of Scheduling 26:4, pages 335-351.
Crossref
Guanghui Zhang, Ling Wang & Keyi Xing. (2022) Dual-Space Co-Evolutionary Memetic Algorithm for Scheduling Hybrid Differentiation Flowshop With Limited Buffer Constraints. IEEE Transactions on Systems, Man, and Cybernetics: Systems 52:11, pages 6822-6836.
Crossref
Deming Lei & Jinlin Li. (2022) Distributed Energy-Efficient Assembly Scheduling Problem with Transportation Capacity. Symmetry 14:11, pages 2225.
Crossref
Jing Wang, Deming Lei & Mingbo Li. (2022) A Q-Learning-Based Artificial Bee Colony Algorithm for Distributed Three-Stage Assembly Scheduling with Factory Eligibility and Setup Times. Machines 10:8, pages 661.
Crossref
Victor Fernandez-Viagas, Carla Talens & Jose M. Framinan. (2022) Assembly flowshop scheduling problem: Speed-up procedure and computational evaluation. European Journal of Operational Research 299:3, pages 869-882.
Crossref
Jing Wang, Deming Lei & Jingcao Cai. (2022) An adaptive artificial bee colony with reinforcement learning for distributed three-stage assembly scheduling with maintenance. Applied Soft Computing 117, pages 108371.
Crossref
Guanghui Zhang, Xuejiao Ma, Ling Wang & Keyi Xing. (2022) Elite Archive-Assisted Adaptive Memetic Algorithm for a Realistic Hybrid Differentiation Flowshop Scheduling Problem. IEEE Transactions on Evolutionary Computation 26:1, pages 100-114.
Crossref
Mona Jabbari, Madjid Tavana, Parviz Fattahi & Fatemeh Daneshamooz. (2022) A parameter tuned hybrid algorithm for solving flow shop scheduling problems with parallel assembly stages. Sustainable Operations and Computers 3, pages 22-32.
Crossref
Jianchao Luo, Mengchu Zhou & Jun-Qiang Wang. (2021) AB&B: An Anytime Branch and Bound Algorithm for Scheduling of Deadlock-Prone Flexible Manufacturing Systems. IEEE Transactions on Automation Science and Engineering 18:4, pages 2011-2021.
Crossref
Zhongyan Zhang & Deming Lei. (2021) An improved artificial bee colony for distributed assembly flow shop scheduling. An improved artificial bee colony for distributed assembly flow shop scheduling.
Ming Li, Bin Su & Deming Lei. (2021) A novel imperialist competitive algorithm for fuzzy distributed assembly flow shop scheduling. Journal of Intelligent & Fuzzy Systems 40:3, pages 4545-4561.
Crossref
Shaojun Lu, Jun Pei, Xinbao Liu, Xiaofei Qian, Nenad Mladenovic & Panos M. Pardalos. (2019) Less is more: variable neighborhood search for integrated production and assembly in smart manufacturing. Journal of Scheduling 23:6, pages 649-664.
Crossref
Jiaxuan Shi, Wenyu Zhang, Shuai Zhang, Weirui Wang, Jian Lin & Ruijun Feng. (2020) A new environment-aware scheduling method for remanufacturing system with non-dedicated reprocessing lines using improved flower pollination algorithm. Journal of Manufacturing Systems 57, pages 94-108.
Crossref
V. N. Burkov, I. V. Burkova & V. G. Zaskanov. (2020) The Network Programming Method in Project Scheduling Problems. Automation and Remote Control 81:6, pages 978-987.
Crossref
Hany Seidgar, Hamed Fazlollahtabar & Mostafa Zandieh. (2019) Scheduling two-stage assembly flow shop with random machines breakdowns: integrated new self-adapted differential evolutionary and simulation approach. Soft Computing 24:11, pages 8377-8401.
Crossref
Daniele Ferone, Sara Hatami, Eliana M. González‐Neira, Angel A. Juan & Paola Festa. (2019) A biased‐randomized iterated local search for the distributed assembly permutation flow‐shop problem. International Transactions in Operational Research 27:3, pages 1368-1391.
Crossref
Yunqing Zou, Dujuan Wang, Win-Chin Lin, Jia-Yang Chen, Pay-Wen Yu, Wen-Hsiang Wu, Yuan-Po Chao & Chin-Chia Wu. (2019) Two-stage three-machine assembly scheduling problem with sum-of-processing-times-based learning effect. Soft Computing 24:7, pages 5445-5462.
Crossref
Zhenyang Hao, Wenshuai Zhou, Tianpeng Ji, Xuzhen Huang & Chengming Zhang. (2020) Multi-Objective Optimization of Double Primary Tubular Permanent Magnet Synchronous Linear Motor in Wide Temperature Range Environment Based on Pareto Front Method. IEEE Access 8, pages 207193-207203.
Crossref
Sahar Tadayonirad, Hany Seidgar, Hamed Fazlollahtabar & Rasoul Shafaei. (2019) Robust scheduling in two-stage assembly flow shop problem with random machine breakdowns: integrated meta-heuristic algorithms and simulation approach. Assembly Automation 39:5, pages 944-962.
Crossref
Chin-Chia Wu, Jia-Yang Chen, Win-Chin Lin, Kunjung Lai, Danyu Bai & Sz-Yun Lai. (2019) A two-stage three-machine assembly scheduling flowshop problem with both two-agent and learning phenomenon. Computers & Industrial Engineering 130, pages 485-499.
Crossref
Jose M. Framinan, Paz Perez-Gonzalez & Victor Fernandez-Viagas. (2019) Deterministic assembly scheduling problems: A review and classification of concurrent-type scheduling models and solution procedures. European Journal of Operational Research 273:2, pages 401-417.
Crossref
I. V. Burkova, B. K. Uandykov & Yu. A. Khalin. (2019) THE NETWORK PROGRAMMING METHOD APPLICATION IN THE SCHEDULING TASKS. Proceedings of the Southwest State University 22:5, pages 119-126.
Crossref
Saeedeh Ahmadi Basir, Mohammad Mahdavi Mazdeh & Mohammad Namakshenas. (2018) Bi-level genetic algorithms for a two-stage assembly flow-shop scheduling problem with batch delivery system. Computers & Industrial Engineering 126, pages 217-231.
Crossref
Guanghui Zhang & Keyi Xing. (2018) Memetic social spider optimization algorithm for scheduling two-stage assembly flowshop in a distributed environment. Computers & Industrial Engineering 125, pages 423-433.
Crossref
Chin-Chia Wu, Jia-Yang Chen, Win-Chin Lin, Kunjung Lai, Shang-Chia Liu & Pay-Wen Yu. (2018) A two-stage three-machine assembly flow shop scheduling with learning consideration to minimize the flowtime by six hybrids of particle swarm optimization. Swarm and Evolutionary Computation 41, pages 97-110.
Crossref
Win-Chin Lin. (2018) Minimizing the Makespan for a Two-Stage Three-Machine Assembly Flow Shop Problem with the Sum-of-Processing-Time Based Learning Effect. Discrete Dynamics in Nature and Society 2018, pages 1-15.
Crossref
Eliana Maria Gonzalez-Neira, Daniele Ferone, Sara Hatami & Angel A. Juan. (2017) A biased-randomized simheuristic for the distributed assembly permutation flowshop problem with stochastic processing times. Simulation Modelling Practice and Theory 79, pages 23-36.
Crossref
G.M. Komaki, Ehsan Teymourian, Vahid Kayvanfar & Zahra Booyavi. (2017) Improved discrete cuckoo optimization algorithm for the three-stage assembly flowshop scheduling problem. Computers & Industrial Engineering 105, pages 158-173.
Crossref
Ali Allahverdi, Harun Aydilek & Asiye Aydilek. (2016) Two-stage assembly scheduling problem for minimizing total tardiness with setup times. Applied Mathematical Modelling 40:17-18, pages 7796-7815.
Crossref
Hany Seidgar, Mostafa Zandieh, Hamed Fazlollahtabar & Iraj Mahdavi. (2015) Simulated imperialist competitive algorithm in two-stage assembly flow shop with machine breakdowns and preventive maintenance. Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture 230:5, pages 934-953.
Crossref
Ching-Jong Liao, Cheng-Hsiung Lee & Hong-Chieh Lee. (2015) An efficient heuristic for a two-stage assembly scheduling problem with batch setup times to minimize makespan. Computers & Industrial Engineering 88, pages 317-325.
Crossref
G.M. Komaki & Vahid Kayvanfar. (2015) Grey Wolf Optimizer algorithm for the two-stage assembly flow shop scheduling problem with release time. Journal of Computational Science 8, pages 109-120.
Crossref
Ali Allahverdi & Harun Aydilek. (2013) The two stage assembly flowshop scheduling problem to minimize total tardiness. Journal of Intelligent Manufacturing 26:2, pages 225-237.
Crossref
Fuli Xiong, Keyi Xing & Feng Wang. (2015) Scheduling a hybrid assembly-differentiation flowshop to minimize total flow time. European Journal of Operational Research 240:2, pages 338-354.
Crossref
Fuli Xiong, Keyi Xing, Feng Wang, Hang Lei & Libin Han. (2014) Minimizing the total completion time in a distributed two stage assembly system with setup times. Computers & Operations Research 47, pages 92-105.
Crossref
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
Fawaz S. Al-Anzi & Ali Allahverdi. (2013) An artificial immune system heuristic for two-stage multi-machine assembly scheduling problem to minimize total completion time. Journal of Manufacturing Systems 32:4, pages 825-830.
Crossref
T.C. Wong & S.C. Ngan. (2013) A comparison of hybrid genetic algorithm and hybrid particle swarm optimization to minimize makespan for assembly job shop. Applied Soft Computing 13:3, pages 1391-1399.
Crossref
Dimitris I. Petropoulos & Andreas C. Nearchou. (2011) A particle swarm optimization algorithm for balancing assembly lines. Assembly Automation 31:2, pages 118-129.
Crossref
Andreas C. Nearchou. (2011) Maximizing production rate and workload smoothing in assembly lines using particle swarm optimization. International Journal of Production Economics 129:2, pages 242-250.
Crossref
Ali Allahverdi & Fawaz S. Al-Anzi. (2009) The two-stage assembly scheduling problem to minimize total completion time with setup times. Computers & Operations Research 36:10, pages 2740-2747.
Crossref
Fawaz S. Al-Anzi & Ali Allahverdi. (2009) Heuristics for a two-stage assembly flowshop with bicriteria of maximum lateness and makespan. Computers & Operations Research 36:9, pages 2682-2689.
Crossref
N. Javadian, A. Mozdgir, E. Ghazani Kouhi, Davallo Qajar & M.E. Shiraqai. (2009) Solving assembly flowshop scheduling problem with parallel machines using Variable Neighborhood Search. Solving assembly flowshop scheduling problem with parallel machines using Variable Neighborhood Search.
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
Ali Allahverdi & Fawaz S. Al-Anzi. (2007) The two-stage assembly flowshop scheduling problem with bicriteria of makespan and mean completion time. The International Journal of Advanced Manufacturing Technology 37:1-2, pages 166-177.
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.