Advanced search
Publication Cover
International Journal of Production Research Volume 44, 2006 - Issue 12
Submit an article Journal homepage
318
Views
74
CrossRef citations to date
0
Altmetric
Original Articles

Effective hybrid genetic algorithm for minimizing makespan on a single-batch-processing machine with non-identical job sizes

A. H. Kashan Department of Industrial Engineering, Amirkabir University of Technology, PO Box 15875-4413, Tehran, Iran
,
B. Karimi Department of Industrial Engineering, Amirkabir University of Technology, PO Box 15875-4413, Tehran, IranCorrespondence[email protected]
&
F. Jolai Department of Industrial Engineering, Faculty of Engineering, University of Tehran, PO Box 11365-4563, Tehran, Iran
Pages 2337-2360 | Received 01 Dec 2005, Published online: 22 Feb 2007

Citations (74)

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

Min Kong, Weizhong Wang, Muhammet Deveci, Yajing Zhang, Xuzhong Wu & D'Maris Coffman. (2023) A novel carbon reduction engineering method-based deep Q-learning algorithm for energy-efficient scheduling on a single batch-processing machine in semiconductor manufacturing. International Journal of Production Research 0:0, pages 1-24.
Read now
Siwen Liu, Xinbao Liu, Jun Pei, Panos M. Pardalos & Qingru Song. (2020) Parallel-batching machines scheduling problem with a truncated time-dependent learning effect via a hybrid CS-JADE algorithm. Optimization Methods and Software 35:1, pages 116-141.
Read now
Renan Spencer Trindade, Olinto César Bassi de Araújo, Marcia Helena Costa Fampa & Felipe Martins Müller. (2018) Modelling and symmetry breaking in scheduling problems on batch processing machines. International Journal of Production Research 56:22, pages 7031-7048.
Read now
Zhao-hong Jia, Ming-li Pei & Joseph Y.-T. Leung. (2017) Multi-objective ACO algorithms to minimise the makespan and the total rejection cost on BPMs with arbitrary job weights. International Journal of Systems Science 48:16, pages 3542-3557.
Read now
Sadegh Niroomand, Abdollah Hadi-Vencheh, Nima Mirzaei & Saber Molla-Alizadeh-Zavardehi. (2016) Hybrid greedy algorithms for fuzzy tardiness/earliness minimisation in a special single machine scheduling problem: case study and generalisation. International Journal of Computer Integrated Manufacturing 29:8, pages 870-888.
Read now
Shengchao Zhou, Huaping Chen, Rui Xu & Xueping Li. (2014) Minimising makespan on a single batch processing machine with dynamic job arrivals and non-identical job sizes. International Journal of Production Research 52:8, pages 2258-2274.
Read now
Yoon Ho Lee & Young Hoon Lee. (2013) Minimising makespan heuristics for scheduling a single batch machine processing machine with non-identical job sizes. International Journal of Production Research 51:12, pages 3488-3500.
Read now
W.L. Pearn, J.S. Hong & Y.T. Tai. (2013) The burn-in test scheduling problem with batch dependent processing time and sequence dependent setup time. International Journal of Production Research 51:6, pages 1694-1706.
Read now
Huaping Chen, Bing Du & George Q. Huang. (2011) Scheduling a batch processing machine with non-identical job sizes: a clustering perspective. International Journal of Production Research 49:19, pages 5755-5778.
Read now
Hui-Mei Wang. (2011) Solving single batch-processing machine problems using an iterated heuristic. International Journal of Production Research 49:14, pages 4245-4261.
Read now
Huaping Chen, Bing Du & GeorgeQ. Huang. (2010) Metaheuristics to minimise makespan on parallel batch processing machines with dynamic job arrivals. International Journal of Computer Integrated Manufacturing 23:10, pages 942-956.
Read now
S.H. Chung, Y.T. Tai & W.L. Pearn. (2009) Minimising makespan on parallel batch processing machines with non-identical ready time and arbitrary job sizes. International Journal of Production Research 47:18, pages 5109-5128.
Read now
Fuh-Der Chou & Hui-Mei Wang. (2008) SCHEDULING FOR A SINGLE SEMICONDUCTOR BATCH-PROCESSING MACHINE TO MINIMIZE TOTAL WEIGHTED TARDINESS. Journal of the Chinese Institute of Industrial Engineers 25:2, pages 136-147.
Read now

Articles from other publishers (61)

Mariana A. Londe, Luciana S. Pessoa, Carlos E. Andrade & Mauricio G.C. Resende. (2024) Biased random-key genetic algorithms: A review. European Journal of Operational Research.
Crossref
Arif Ullah, Aziza Chakir, Irshad Ahmed Abbasi, Muhammad Zubair Rehman & Tanweer Alam. 2024. Engineering Applications of Artificial Intelligence. Engineering Applications of Artificial Intelligence 375 393 .
Lindong Liu, Zhenyu Wu & Yugang Yu. (2023) A branch-and-price algorithm to perform single-machine scheduling for additive manufacturing. Journal of Management Science and Engineering 8:2, pages 273-286.
Crossref
Saeed Afkhami, Ali Husseinzadeh Kashan & Bakhtiar Ostadi. (2023) Effective league championship algorithm and lower bound procedure for scheduling a single batch-processing machine with non-identical job sizes and job rejection. RAIRO - Operations Research 57:3, pages 1453-1479.
Crossref
Ali Husseinzadeh Kashan & Onur Ozturk. (2022) Improved MILP formulation equipped with valid inequalities for scheduling a batch processing machine with non-identical job sizes. Omega 112, pages 102673.
Crossref
Shengchao Zhou, Mingzhou Jin, Chuang Liu, Xu Zheng & Huaping Chen. (2022) Scheduling a single batch processing machine with non-identical two-dimensional job sizes. Expert Systems with Applications 201, pages 116907.
Crossref
Chunhao Li, Feng Wang, Jatinder N.D. Gupta & Tsuiping Chung. (2022) Scheduling identical parallel batch processing machines involving incompatible families with different job sizes and capacity constraints. Computers & Industrial Engineering 169, pages 108115.
Crossref
John W. Fowler & Lars Mönch. (2022) A survey of scheduling with parallel batch (p-batch) processing. European Journal of Operational Research 298:1, pages 1-24.
Crossref
Cunli Song. (2022) A Two-Population Cooperative Multiobjective Differential Evolution Algorithm for Batching Scheduling Problem. Scientific Programming 2022, pages 1-16.
Crossref
Renan Spencer Trindade, Olinto César Bassi de Araújo & Marcia Fampa. (2021) Arc-flow approach for single batch-processing machine scheduling. Computers & Operations Research 134, pages 105394.
Crossref
N. Rafiee Parsa, T. Keshavarz, B. Karimi & S. M. Moattar Husseini. (2019) A hybrid neural network approach to minimize total completion time on a single batch processing machine. International Transactions in Operational Research 28:5, pages 2867-2899.
Crossref
Shaoxiang Zheng, Naiming Xie & Qiao Wu. (2021) Single batch machine scheduling with dual setup times for autoclave molding manufacturing. Computers & Operations Research 133, pages 105381.
Crossref
Hongbin Zhang, Feng Wu & Zhen Yang. (2021) Hybrid approach for a single-batch-processing machine scheduling problem with a just-in-time objective and consideration of non-identical due dates of jobs. Computers & Operations Research 128, pages 105194.
Crossref
Shengchao Zhou, Lining Xing, Xu Zheng, Ni Du, Ling Wang & Qingfu Zhang. (2021) A Self-Adaptive Differential Evolution Algorithm for Scheduling a Single Batch-Processing Machine With Arbitrary Job Sizes and Release Times. IEEE Transactions on Cybernetics 51:3, pages 1430-1442.
Crossref
Shubin Xu & John Wang. 2021. Research Anthology on Multi-Industry Uses of Genetic Programming and Algorithms. Research Anthology on Multi-Industry Uses of Genetic Programming and Algorithms 928 946 .
Han Zhang, Zhao-hong Jia & Kai Li. (2020) Ant colony optimization algorithm for total weighted completion time minimization on non-identical batch machines. Computers & Operations Research 117, pages 104889.
Crossref
Nasrin Alizadeh & Ali Husseinzadeh Kashan. (2019) Enhanced grouping league championship and optics inspired optimization algorithms for scheduling a batch processing machine with job conflicts and non-identical job sizes. Applied Soft Computing 83, pages 105657.
Crossref
Yang Yang, Zhaohong Jia, Yiwen Zhang & Kai Li. (2019) An Improved ACO with First-job Restriction and P-ANT for Batch Scheduling Problem. An Improved ACO with First-job Restriction and P-ANT for Batch Scheduling Problem.
Shengchao Zhou, Jianhui Xie, Ni Du & Yan Pang. (2018) A random-keys genetic algorithm for scheduling unrelated parallel batch processing machines with different capacities and arbitrary job sizes. Applied Mathematics and Computation 334, pages 254-268.
Crossref
Hadi Mokhtari & Amir Noroozi. (2015) An efficient chaotic based PSO for earliness/tardiness optimization in a batch processing flow shop scheduling problem. Journal of Intelligent Manufacturing 29:5, pages 1063-1081.
Crossref
Xueping Li & Kaike Zhang. (2018) Single batch processing machine scheduling with two-dimensional bin packing constraints. International Journal of Production Economics 196, pages 113-121.
Crossref
Shubin Xu & John Wang. (2018) An Efficient Batch Scheduling Model for Hospital Sterilization Services Using Genetic Algorithm. International Journal of Strategic Decision Sciences 9:1, pages 1-17.
Crossref
Wei Xu, Raofen Wang & Jiarong Yang. (2015) An improved league championship algorithm with free search and its application on production scheduling. Journal of Intelligent Manufacturing 29:1, pages 165-174.
Crossref
Jun-Qiang Wang, Guo-Qiang Fan, Yingqian Zhang, Cheng-Wu Zhang & Joseph Y.-T. Leung. (2017) Two-agent scheduling on a single parallel-batching machine with equal processing time and non-identical job sizes. European Journal of Operational Research 258:2, pages 478-490.
Crossref
Shengchao Zhou, Huaping Chen & Xueping Li. (2017) Distance matrix based heuristics to minimize makespan of parallel batch processing machines with arbitrary job sizes and release times. Applied Soft Computing 52, pages 630-641.
Crossref
Zhaohong Jia, Xiaohao Li & Joseph Y.-T. Leung. (2017) Minimizing makespan for arbitrary size jobs with release times on P-batch machines with arbitrary capacities. Future Generation Computer Systems 67, pages 22-34.
Crossref
Zhao-Hong Jia, Ting-Ting Wen, Joseph Y.-T. Leung & Kai Li. (2017) Effective heuristics for makespan minimization in parallel batch machines with non-identical capacities and job release times. Journal of Industrial & Management Optimization 13:2, pages 977-993.
Crossref
Hani Shahmoradi-Moghaddam, Kaveh Akbari, Seyed Jafar Sadjadi & Mahdi Heydari. (2016) A scenario-based robust optimization approach for batch processing scheduling. Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture 230:12, pages 2286-2295.
Crossref
Shengchao Zhou, Ming Liu, Huaping Chen & Xueping Li. (2016) An effective discrete differential evolution algorithm for scheduling uniform parallel batch processing machines with non-identical capacities and arbitrary job sizes. International Journal of Production Economics 179, pages 1-11.
Crossref
N. Rafiee Parsa, B. Karimi & S.M. Moattar Husseini. (2016) Minimizing total flow time on a batch processing machine using a hybrid max–min ant system. Computers & Industrial Engineering 99, pages 372-381.
Crossref
S. Molla-Alizadeh-Zavardehi, R. Tavakkoli-Moghaddam & F. Hosseinzadeh Lotfi. (2015) A modified imperialist competitive algorithm for scheduling single batch-processing machine with fuzzy due date. The International Journal of Advanced Manufacturing Technology 85:9-12, pages 2439-2458.
Crossref
Sadegh Niroomand, Ali Mahmoodirad & Saber Molla-Alizadeh-Zavardehi. 2016. Handbook of Research on Modern Optimization Algorithms and Applications in Engineering and Economics. Handbook of Research on Modern Optimization Algorithms and Applications in Engineering and Economics 751 769 .
Zhao-hong Jia, Chao Wang & Joseph Y.-T. Leung. (2016) An ACO algorithm for makespan minimization in parallel batch machines with non-identical job sizes and incompatible job families. Applied Soft Computing 38, pages 395-404.
Crossref
Azadeh Noktehdan, Seyedmohammad Seyedhosseini & Mohammad Saidi-Mehrabad. (2015) A Metaheuristic algorithm for the manufacturing cell formation problem based on grouping efficacy. The International Journal of Advanced Manufacturing Technology 82:1-4, pages 25-37.
Crossref
Zhao-hong Jia, Kai Li & Joseph Y.-T. Leung. (2015) Effective heuristic for makespan minimization in parallel batch machines with non-identical capacities. International Journal of Production Economics 169, pages 1-10.
Crossref
Marta Cabo, Edgar Possani, Chris N. Potts & Xiang Song. (2015) Split–merge: Using exponential neighborhood search for scheduling a batching machine. Computers & Operations Research 63, pages 125-135.
Crossref
Ali Husseinzadeh Kashan. (2015) An effective algorithm for constrained optimization based on optics inspired optimization (OIO). Computer-Aided Design 63, pages 52-71.
Crossref
Ali Husseinzadeh Kashan, Ali Akbar Akbari & Bakhtiar Ostadi. (2015) Grouping evolution strategies: An effective approach for grouping problems. Applied Mathematical Modelling 39:9, pages 2703-2720.
Crossref
Amir Noroozi & Hadi Mokhtari. (2014) Scheduling of printed circuit board (PCB) assembly systems with heterogeneous processors using simulation-based intelligent optimization methods. Neural Computing and Applications 26:4, pages 857-873.
Crossref
Zhao-hong Jia & Joseph Y.-T. Leung. (2015) A meta-heuristic to minimize makespan for parallel batch machines with arbitrary job sizes. European Journal of Operational Research 240:3, pages 649-665.
Crossref
Jun-Qiang Wang & Joseph Y.-T. Leung. (2014) Scheduling jobs with equal-processing-time on parallel machines with non-identical capacities to minimize makespan. International Journal of Production Economics 156, pages 325-331.
Crossref
Ali Husseinzadeh Kashan, Behrooz Karimi & Azadeh Noktehdan. (2014) A novel discrete particle swarm optimization algorithm for the manufacturing cell formation problem. The International Journal of Advanced Manufacturing Technology 73:9-12, pages 1543-1556.
Crossref
Zhao-hong Jia & Joseph Y.-T. Leung. (2014) An improved meta-heuristic for makespan minimization of a single batch machine with non-identical job sizes. Computers & Operations Research 46, pages 49-58.
Crossref
Ali Husseinzadeh Kashan. (2014) League Championship Algorithm (LCA): An algorithm for global optimization inspired by sport championships. Applied Soft Computing 16, pages 171-200.
Crossref
S. Molla-Alizadeh-Zavardehi, R. Tavakkoli-Moghaddam & F. Hosseinzadeh Lotfi. (2014) Hybrid Metaheuristics for Solving a Fuzzy Single Batch-Processing Machine Scheduling Problem. The Scientific World Journal 2014, pages 1-10.
Crossref
Ali Husseinzadeh Kashan, Mina Husseinzadeh Kashan & Somayyeh Karimiyan. (2013) A particle swarm optimizer for grouping problems. Information Sciences 252, pages 81-95.
Crossref
Rui Xu, Huaping Chen & Xueping Li. (2013) A bi-objective scheduling problem on batch machines via a Pareto-based ant colony system. International Journal of Production Economics 145:1, pages 371-386.
Crossref
Rui Xu, Huaping Chen & Hao Shao. 2013. Intelligent Data Engineering and Automated Learning – IDEAL 2013. Intelligent Data Engineering and Automated Learning – IDEAL 2013 471 478 .
Ali Husseinzadeh Kashan, Somayyeh Karimiyan, Morteza Karimiyan & Mina H. Kashan. (2012) A modified League Championship Algorithm for numerical function optimization via artificial modeling of the “between two halves analysis”. A modified League Championship Algorithm for numerical function optimization via artificial modeling of the “between two halves analysis”.
Shuguang Li. (2012) Makespan Minimization on Parallel Batch Processing Machines with Release Times and Job Sizes. Journal of Software 7:6.
Crossref
Rui Xu, Huaping Chen & Xueping Li. (2012) Makespan minimization on single batch-processing machine via ant colony optimization. Computers & Operations Research 39:3, pages 582-593.
Crossref
Ali Husseinzadeh Kashan. (2011) An efficient algorithm for constrained global optimization and application to mechanical engineering design: League championship algorithm (LCA). Computer-Aided Design 43:12, pages 1769-1792.
Crossref
Aparna Das, Claire Mathieu & Shay Mozes. 2011. Approximation and Online Algorithms. Approximation and Online Algorithms 94 105 .
N. Rafiee Parsa, B. Karimi & A. Husseinzadeh Kashan. (2010) A branch and price algorithm to minimize makespan on a single batch processing machine with non-identical job sizes. Computers & Operations Research 37:10, pages 1720-1730.
Crossref
Ali Husseinzadeh Kashan, Behrooz Karimi & Fariborz Jolai. (2010) An effective hybrid multi-objective genetic algorithm for bi-criteria scheduling on a single batch processing machine with non-identical job sizes. Engineering Applications of Artificial Intelligence 23:6, pages 911-922.
Crossref
Ali Husseinzadeh Kashan & Behrooz Karimi. (2010) A new algorithm for constrained optimization inspired by the sport league championships. A new algorithm for constrained optimization inspired by the sport league championships.
Azadeh Noktehdan, Behrooz Karimi & Ali Husseinzadeh Kashan. (2010) A differential evolution algorithm for the manufacturing cell formation problem using group based operators. Expert Systems with Applications 37:7, pages 4822-4829.
Crossref
Hui-Mei Wang & Fuh-Der Chou. (2010) Solving the parallel batch-processing machines with different release times, job sizes, and capacity limits by metaheuristics. Expert Systems with Applications 37:2, pages 1510-1521.
Crossref
Ali Husseinzadeh Kashan. (2009) League Championship Algorithm: A New Algorithm for Numerical Function Optimization. League Championship Algorithm: A New Algorithm for Numerical Function Optimization.
H. S. Mirsanei, B. Karimi & F. Jolai. (2009) Flow shop scheduling with two batch processing machines and nonidentical job sizes. The International Journal of Advanced Manufacturing Technology 45:5-6, pages 553-572.
Crossref
Ali Husseinzadeh Kashan & Behrooz Karimi. (2008) An improved mixed integer linear formulation and lower bounds for minimizing makespan on a flow shop with batch processing machines. The International Journal of Advanced Manufacturing Technology 40:5-6, pages 582-594.
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.