Advanced search
Publication Cover
International Journal of Production Research Volume 52, 2014 - Issue 8
Submit an article Journal homepage
468
Views
26
CrossRef citations to date
0
Altmetric
Articles

Minimising makespan on a single batch processing machine with dynamic job arrivals and non-identical job sizes

Shengchao ZhouSchool of Management, University of Science and Technology of China, Hefei, P.R. China.
,
Huaping ChenSchool of Management, University of Science and Technology of China, Hefei, P.R. China.
,
Rui XuSchool of Computer Science and Technology, University of Science and Technology of China, Hefei, P.R. China.Correspondence[email protected]
&
Xueping LiDepartment of Industrial and Systems Engineering, University of Tennessee, Knoxville, USA.
Pages 2258-2274 | Received 13 Jan 2013, Accepted 27 Sep 2013, Published online: 12 Nov 2013

Citations (26)

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

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
Jingying Huang, Liya Wang & Zhibin Jiang. (2020) A method combining rules with genetic algorithm for minimizing makespan on a batch processing machine with preventive maintenance. International Journal of Production Research 58:13, pages 4086-4102.
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
Shengchao Zhou, Xueping Li, Huaping Chen & Cong Guo. (2016) Minimizing makespan in a no-wait flowshop with two batch processing machines using estimation of distribution algorithm. International Journal of Production Research 54:16, pages 4919-4937.
Read now
Huaping Chen, Shengchao Zhou, Xueping Li & Rui Xu. (2014) A hybrid differential evolution algorithm for a two-stage flow shop on batch processing machines with arbitrary release times and blocking. International Journal of Production Research 52:19, pages 5714-5734.
Read now

Articles from other publishers (21)

Hongbin Zhang, Yu Yang & Feng Wu. (2024) Scheduling a set of jobs with convex piecewise linear cost functions on a single-batch-processing machine. Omega 122, pages 102958.
Crossref
Han Zhang, Kai Li, Zhao-hong Jia & Chengbin Chu. (2023) Minimizing total completion time on non-identical parallel batch machines with arbitrary release times using ant colony optimization. European Journal of Operational Research 309:3, pages 1024-1046.
Crossref
Jianxin Fang, Brenda Cheang & Andrew Lim. (2023) Problems and Solution Methods of Machine Scheduling in Semiconductor Manufacturing Operations: A Survey. Sustainability 15:17, pages 13012.
Crossref
Xue Zhao, Yarong Chen, Mudassar Rauf & Chen Wang. (2023) Differential Evolution Algorithm to Solve the Parallel Batch Processing Machine Scheduling Problem with Multiple Jobs. Differential Evolution Algorithm to Solve the Parallel Batch Processing Machine Scheduling Problem with Multiple Jobs.
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
Shengchao Zhou, Zhaohong Jia, Mingzhou Jin & Ni Du. (2022) Minimizing makespan on parallel batch processing machines with two-dimensional rectangular jobs. Computers & Industrial Engineering 169, pages 108167.
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
Rui Wang, Zhaohong Jia & Kai Li. (2021) Scheduling parallel-batching processing machines problem with learning and deterioration effect in fuzzy environment. Journal of Intelligent & Fuzzy Systems 40:6, pages 12111-12124.
Crossref
Eduardo Queiroga, Rian G. S. Pinheiro, Quentin Christ, Anand Subramanian & Artur A. Pessoa. (2020) Iterated local search for single machine total weighted tardiness batch scheduling. Journal of Heuristics 27:3, pages 353-438.
Crossref
Chuang Liu, Huaping Chen, Xueping Li & Zeyu Liu. (2021) A scheduling decision support model for minimizing the number of drones with dynamic package arrivals and personalized deadlines. Expert Systems with Applications 167, pages 114157.
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
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
Pedram Beldar, Jose M. Framinan & Allahyar Ardakani. (2019) Minimization of total completion time on a batch processing machine with arbitrary release dates: an effectual teaching–learning based optimization approach. Production Engineering 13:5, pages 557-566.
Crossref
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
Xin Zhang, Xiangtao Li & Jianan Wang. (2016) Local search algorithm with path relinking for single batch-processing machine scheduling problem. Neural Computing and Applications 28:S1, pages 313-326.
Crossref
N. Rafiee Parsa, B. Karimi & S.M. Moattar Husseini. (2017) Exact and heuristic algorithms for the just-in-time scheduling problem in a batch processing system. Computers & Operations Research 80, pages 173-183.
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
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

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.