Advanced search
Publication Cover
International Journal of Production Research Volume 42, 2004 - Issue 19
Submit an article Journal homepage
503
Views
65
CrossRef citations to date
0
Altmetric
Original Articles

Scheduling parallel batch processing machines with arbitrary job sizes and incompatible job families

Shie-Gheun Koh * Department of Systems Management and Engineering, Pukyong National University, San 100, Yongdang, Namgu, Busan 608-739, South Korea
,
Pyung-Hoi Koo Department of Systems Management and Engineering, Pukyong National University, San 100, Yongdang, Namgu, Busan 608-739, South Korea
,
Jae-Won Ha Department of Systems Management Engineering, Inje University, 607 Obeng-dong, Gimhae, Gyeongnam 621-749, Korea
&
Woon-Seek Lee Department of Systems Management and Engineering, Pukyong National University, San 100, Yongdang, Namgu, Busan 608-739, South Korea
Pages 4091-4107 | Received 01 Feb 2004, Published online: 21 Feb 2007

Citations (65)

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)

Christian Gahm, Stefan Wahl & Axel Tuma. (2022) Scheduling parallel serial-batch processing machines with incompatible job families, sequence-dependent setup times and arbitrary sizes. International Journal of Production Research 60:17, pages 5131-5154.
Read now
Miguel R. Lopes, Andrea Costigliola, Rui Pinto, Susana Vieira & Joao M.C. Sousa. (2020) Pharmaceutical quality control laboratory digital twin – A novel governance model for resource planning and scheduling. International Journal of Production Research 58:21, pages 6553-6567.
Read now
Zhao-hong Jia, Si-yun Huo, Kai Li & Hua-ping Chen. (2020) Integrated scheduling on parallel batch processing machines with non-identical capacities. Engineering Optimization 52:4, pages 715-730.
Read now
M. Vimala Rani & M. Mathirajan. (2016) Performance Evaluation of ATC based Greedy Heuristic Algorithms in Scheduling Diffusion Furnace in Wafer Fabrication. Journal of Information and Optimization Sciences 37:5, pages 717-762.
Read now
Mehdi Abedi, Hany Seidgar, Hamed Fazlollahtabar & Rohollah Bijani. (2015) Bi-objective optimisation for scheduling the identical parallel batch-processing machines with arbitrary job sizes, unequal job release times and capacity limits. International Journal of Production Research 53:6, pages 1680-1711.
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
John Benedict C. Tajan, Appa Iyer Sivakumar & Stanley B. Gershwin. (2012) Heuristic control of multiple batch processors with incompatible job families and future job arrivals. International Journal of Production Research 50:15, pages 4206-4219.
Read now
Alex J. Ruiz-Torres, José H. Ablanedo-Rosas & L. Daniel Otero. (2012) Scheduling with multiple tasks per job – the case of quality control laboratories in the pharmaceutical industry. International Journal of Production Research 50:3, pages 691-705.
Read now
Ravindra Gokhale & M. Mathirajan. (2011) Heuristic algorithms for scheduling of a batch processor in automobile gear manufacturing. International Journal of Production Research 49:10, pages 2705-2728.
Read now
Yu-Ting Tai & Chun-Mei Lai. (2011) The liquid crystal injection scheduling problem (LCISP). International Journal of Production Research 49:2, pages 467-484.
Read now
Yao-Feng Xue & Hua-Li Sun. (2010) An effective formulation for optimal scheduling of multistage multi-product batch plant based on due dates. International Journal of Production Research 48:3, pages 901-913.
Read now
D. J. Van Der Zee. (2007) Dynamic scheduling of batch-processing machines with non-identical product sizes. International Journal of Production Research 45:10, pages 2327-2349.
Read now
Deming Lei & Tao Dai. An adaptive shuffled frog-leaping algorithm for parallel batch processing machines scheduling with machine eligibility in fabric dyeing process. International Journal of Production Research 0:0, pages 1-18.
Read now

Articles from other publishers (52)

Bin Ji, Xin Xiao, Samson S. Yu & Guohua Wu. (2023) A Hybrid Large Neighborhood Search Method for Minimizing Makespan on Unrelated Parallel Batch Processing Machines with Incompatible Job Families. Sustainability 15:5, pages 3934.
Crossref
Fan Yang, Morteza Davari, Wenchao Wei, Ben Hermans & Roel Leus. (2022) Scheduling a single parallel-batching machine with non-identical job sizes and incompatible job families. European Journal of Operational Research 303:2, pages 602-615.
Crossref
M. Duran Toksarı & Gülhan Toğa. (2022) Single batch processing machine scheduling with sequence-dependent setup times and multi-material parts in additive manufacturing. CIRP Journal of Manufacturing Science and Technology 37, pages 302-311.
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
Hongbin Zhang, Yu Yang & Feng Wu. (2022) Just-in-time single-batch-processing machine scheduling. Computers & Operations Research 140, pages 105675.
Crossref
Merve BAKIR, Aslı SEBATLI SAĞLAM & Fatih ÇAVDUR. (2021) Bağlantısız Paralel Parti Üretimi Yapan Makine Çizelgeleme Probleminin Karışık-Tamsayılı Programlama ile Çözümü. Journal of Polytechnic.
Crossref
Mirko Alicastro, Daniele Ferone, Paola Festa, Serena Fugaro & Tommaso Pastore. (2021) A reinforcement learning iterated local search for makespan minimization in additive manufacturing machine scheduling problems. Computers & Operations Research 131, pages 105272.
Crossref
Yaser Zarook, Javad Rezaeian, Iraj Mahdavi & Masoud Yaghini. (2021) Efficient algorithms to minimize makespan of the unrelated parallel batch-processing machines scheduling problem with unequal job ready times. RAIRO - Operations Research 55:3, pages 1501-1522.
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 .
Thiago Henrique Nogueira, Amanda Bimbato Bettoni, Gustavo Tiradentes de Oliveira Mendes, André Gustavo dos Santos & Martín Gómez Ravetti. (2020) Problem on the integration between production and delivery with parallel batching machines of generic job sizes and processing times. Computers & Industrial Engineering 146, pages 106573.
Crossref
Burcu Yılmaz Kaya, Aylin Adem & Metin Dağdeviren. (2020) A DSS-Based Novel Approach Proposition Employing Decision Techniques for System Design. International Journal of Information Technology & Decision Making 19:02, pages 413-445.
Crossref
XiaoLin Li, YuPeng Li & YanLi Huang. (2019) Heuristics and lower bound for minimizing maximum lateness on a batch processing machine with incompatible job families. Computers & Operations Research 106, pages 91-101.
Crossref
Ibrahim Kucukkoc. (2019) MILP models to minimise makespan in additive manufacturing machine scheduling problems. Computers & Operations Research 105, pages 58-67.
Crossref
Zhao-hong Jia, Xue-xue Zhuo, Joseph Y-T. Leung & Kai Li. (2019) Integrated production and transportation on parallel batch machines to minimize total weighted delivery time. Computers & Operations Research 102, pages 39-51.
Crossref
José Elias C. Arroyo, Joseph Y.-T. Leung & Ricardo Gonçalves Tavares. (2019) An iterated greedy algorithm for total flow time minimization in unrelated parallel batch machines with unequal job release times. Engineering Applications of Artificial Intelligence 77, pages 239-254.
Crossref
Nhat-To Huynh & Chen-Fu Chien. (2018) A hybrid multi-subpopulation genetic algorithm for textile batch dyeing scheduling and an empirical study. Computers & Industrial Engineering 125, pages 615-627.
Crossref
Yu-Ting Kao, Stéphane Dauzère-Pérès, Jakey Blue & Shi-Chung Chang. (2018) Impact of integrating equipment health in production scheduling for semiconductor fabrication. Computers & Industrial Engineering 120, pages 450-459.
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
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
Shuguang Li. (2017) Approximation algorithms for scheduling jobs with release times and arbitrary sizes on batch machines with non-identical capacities. European Journal of Operational Research 263:3, pages 815-826.
Crossref
Rui Zhang, Pei-Chann Chang, Shiji Song & Cheng Wu. (2017) Local search enhanced multi-objective PSO algorithm for scheduling textile production processes with environmental considerations. Applied Soft Computing 61, pages 447-467.
Crossref
Zhao-hong Jia, Yu-lan Zhang, Joseph Y.-T. Leung & Kai Li. (2017) Bi-criteria ant colony optimization algorithm for minimizing makespan and energy consumption on parallel batch machines. Applied Soft Computing 55, pages 226-237.
Crossref
José Elias C. Arroyo & Joseph Y.-T. Leung. (2017) An effective iterated greedy algorithm for scheduling unrelated parallel batch machines with non-identical capacities and unequal ready times. Computers & Industrial Engineering 105, pages 84-100.
Crossref
José Elias C. Arroyo & Joseph Y.-T. Leung. (2017) Scheduling unrelated parallel batch processing machines with non-identical job sizes and unequal ready times. Computers & Operations Research 78, pages 117-128.
Crossref
Shubin Xu & James C. Bean. (2015) Scheduling parallel-machine batch operations to maximize on-time delivery performance. Journal of Scheduling 19:5, pages 583-600.
Crossref
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
Kai Li, Zhao-hong Jia & Joseph Y.-T. Leung. (2015) Integrated production and delivery on parallel batching machines. European Journal of Operational Research 247:3, pages 755-763.
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
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
Ravindra Gokhale & M. Mathirajan. (2013) Minimizing total weighted tardiness on heterogeneous batch processors with incompatible job families. The International Journal of Advanced Manufacturing Technology 70:9-12, pages 1563-1578.
Crossref
M. Mathirajan, Ravindra Gokhale & M. Ramasubramaniam. 2014. Supply Chain Strategies, Issues and Models. Supply Chain Strategies, Issues and Models 153 192 .
Shuguang Li. (2012) Makespan Minimization on Parallel Batch Processing Machines with Release Times and Job Sizes. Journal of Software 7:6.
Crossref
Purushothaman Damodaran, Don Asanka Diyadawagamage, Omar Ghrayeb & Mario C. Vélez-Gallego. (2011) A particle swarm optimization algorithm for minimizing makespan of nonidentical parallel batch processing machines. The International Journal of Advanced Manufacturing Technology 58:9-12, pages 1131-1140.
Crossref
Purushothaman Damodaran & Mario C. Vélez-Gallego. (2012) A simulated annealing algorithm to minimize makespan of parallel batch processing machines with unequal job ready times. Expert Systems with Applications 39:1, pages 1451-1458.
Crossref
Purushothaman Damodaran, Mario C. Vélez-Gallego & Jairo Maya. (2009) A GRASP approach for makespan minimization on parallel batch processing machines. Journal of Intelligent Manufacturing 22:5, pages 767-777.
Crossref
Yu-Ting Kao, Shun-Cheng Zhan, Shi-Chung Chang, Jen-Hsuan Ho, Peng Wang, Peter B. Luh, Simon Wang, Fenix Wang & Joey Chang. (2011) Near optimal furnace tool allocation with batching and waiting time constraints. Near optimal furnace tool allocation with batching and waiting time constraints.
John Benedict C. Tajan, Appa Iyer Sivakumar & Stanley B. Gershwin. (2011) Control of a Single Batch Processor With Incompatible Job Families and Future Job Arrivals. IEEE Transactions on Semiconductor Manufacturing 24:2, pages 208-222.
Crossref
Yeong-Dae Kim, Jae-Hun Kang, Gyeong-Eun Lee & Seung-Kil Lim. (2011) Scheduling Algorithms for Minimizing Tardiness of Orders at the Burn-in Workstation in a Semiconductor Manufacturing System. IEEE Transactions on Semiconductor Manufacturing 24:1, pages 14-26.
Crossref
Tsung-Che Chiang, Hsueh-Chien Cheng & Li-Chen Fu. (2010) A memetic algorithm for minimizing total weighted tardiness on parallel batch machines with incompatible job families and dynamic job arrival. Computers & Operations Research 37:12, pages 2257-2269.
Crossref
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
Payman Jula & Robert C. Leachman. (2010) Coordinated Multistage Scheduling of Parallel Batch-Processing Machines Under Multiresource Constraints. Operations Research 58:4-part-1, pages 933-947.
Crossref
Purushothaman Damodaran & Mario C. Velez-Gallego. (2009) Heuristics for makespan minimization on parallel batch processing machines with unequal job ready times. The International Journal of Advanced Manufacturing Technology 49:9-12, pages 1119-1128.
Crossref
Yeong-Dae Kim, Byung-Jun Joo & So-Young Choi. (2010) Scheduling Wafer Lots on Diffusion Machines in a Semiconductor Wafer Fabrication Facility. IEEE Transactions on Semiconductor Manufacturing 23:2, pages 246-254.
Crossref
Shiegheun Koh, Youngjin Kim & Woonseek Lee. (2009) Scheduling two-machine flow shop with a batch processing machine. Scheduling two-machine flow shop with a batch processing machine.
Walter O. Rom & Susan A. Slotnick. (2009) Order acceptance using genetic algorithms. Computers & Operations Research 36:6, pages 1758-1767.
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
Hyuck Moo Kwon, Min Koo Lee, Sung Hoon Hong & Do Whan Choi. (2008) Driving Strategic Issues as Champion Projects for Six Sigma. Driving Strategic Issues as Champion Projects for Six Sigma.
Yang Jianhua. (2008) Manufacturing Execution System for Knitting Industry. Manufacturing Execution System for Knitting Industry.
Ali Husseinzadeh Kashan, Behrooz Karimi & Masoud Jenabi. (2008) A hybrid genetic heuristic for scheduling parallel batch processing machines with arbitrary job sizes. Computers & Operations Research 35:4, pages 1084-1098.
Crossref
M. Mathirajan, V. Chandru & A. I. Sivakumar. (2008) Heuristic algorithms for scheduling heat-treatment furnaces of steel casting industries. Sadhana 32:5, pages 479-500.
Crossref
Shubin Xu & James C. Bean. (2007) A Genetic Algorithm for Scheduling Parallel Non-identical Batch Processing Machines. A Genetic Algorithm for Scheduling Parallel Non-identical Batch Processing Machines.

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.