Multi-Items Batch Scheduling Model for a Batch Processor to Minimize Total Actual Flow Time of Parts through the Shop

Nita P.A Hidayat, Andi Cakravastia, T.M.A Ari Samadhi, Abdul Hakim Halim


This study is inspired by a batch scheduling problem in metal working industry which guarantees to satisfy a due date as a commitment to customers. Actual flowtime adopts the backward scheduling approach and considers the due date. Using the actual flowtime as the objective means that the solution  is oriented to satisfy the due date, and simultaneosly to minimize the length of time of the parts spending in the shop. This research is to address a problem of scheduling batches consisting of multiple items of parts processed on a batch processor where the completed parts must be delivered several time at different due dates. We propose an algorithm to solve the problem.


Actual Flowtime; Batch Processor; Batch Scheduling

Full Text:



Behnamiana,J., Ghomia, Fatemi S.M.T., Jolai, F., and Amirtaheria, O., 2012, Minimizing Makespan on A Three Machine Flowshop Batch Scheduling Problem With Transportation Using Genetic Algorithm, Applied Soft Computing 12 768–777

Bellanger, A., Oulamara, A., and Kovalyov, 2011, Minimizing Total Completion Time on A Batching Machine With Job Processing Time Compatibilities, Electronic Notes in Discrete Mathematics 36 1295–1302.

Chakhlevitch,K., Glass, C.A., Kellerer, 2011, H., Batch Machine Production With Perishability Time Windows And Limited Batch Size, European Journal of Operational Research 210, 39–47

Cheng, B., Wang, Q., Yang, S., Hu, Xiaoxuan., 2013, An Improved Ant Colony Optimization For Scheduling Identical Parallel Batching Machines With Arbitrary Job Sizes, Applied Soft Computing 13, 765–772.

Condotta, A., Knust, S., and Shakhlevich, N.V., 2010, Parallel Batch Scheduling of Equal-Length Jobs With Release And Due Dates, J Sched 13: 463–477

Damodaran,P., Srihari, K., and Lam, Sarah., 2007, Scheduling A Capacitated Batch Processing Machine to Minimize Makespan, Robotics and Computer-Integrated Manufacturing 23, 208–216

Dauzère-Pèrés, Stephane., and Mönch, Lars., 2013, Scheduling jobs on a single batch processing machine with incompatible job families and weighted number of tardy jobs objective, Computers & Operations Research, 40, 1224–1233

Gaudreault, J., Frayret, J.M., Rousseau, A., D’Amours, S., 2011, Combined Planning And Scheduling in A Divergent Production System With Co-production: A Case Study in The Lumber Industry, Computers & Operations Research 38 1238–1250,

Gokhalea, R. and Mathirajan, M., 2011, Heuristic Algorithms For Scheduling of A Batch Processor in Automobile Gear Manufacturing, International Journal of Production Research Vol. 49, No. 10, 2705–2728.

Gong, Hua., Tang, Lixin., and Duin, C.W., 2010, A Two-Stage Flowshop Scheduling Problem on A Batching Machine And A Discrete Machine With Blocking And Shared Setup Times, Computers & Operations Research 37 (2010) 960 – 969

Guo, Chengtao., Jiang, Zhibin., Zhang, Huai., and Li, Na., 2012, Decomposition-based Classified Ant Colony Optimization Algorithm For Scheduling Semiconductor Wafer Fabrication System, Computers & Industrial Engineering 62, 141–151

Halim A.H., and Ohta, Hiroshi., 1993, Batch-scheduling through the flowshop with both receiving and delivery just in time, International of Production Research, 31, No.8, 1943-1955.

Halim A.H., Miyazaki, S. and Ohta, H. (1994a): Batch-Schedulling Problems to Minimize Actual Flowtime of Parts through The Shop under JIT Environment, European Journal of Operation Research, 72, 529-544.

Halim, A.H., Miyazaki, S. and Ohta, H. (1994b): Lot Scheduling Problems of Multiple Items in The Shop with Both Receiving and Delivery Just In Time, Production and Planning Control, 5, 175 – 184

Halim, A.H., Ernawati, and Hidayat, Nita P.A. (2017): A Model of Batch Scheduling for a Single Batch Processor with Addintional Setups to Minimize Total Inventory Holding Cost of Parts of a Single Item Requested at Multi-due-date, Proceeding Asia Pacific Conference on Manufacturing Systems and International Manufacturing Engineering Conference, Yogyakarta, Indonesia.

Hidayat, Nita P.A., Cakravastia A., Samadhi, Ari TMA., Halim, A.H., 2013, A Single Item Batch Scheduling Model on a Batch Processor to Minimize Total Actual Flowtime of Parts Through The Shop, Proceeding Asia Pacific Industrial Engineering and Management System, Cebu Island, Philipina.

Hidayat, Nita P.A., Cakravastia A., Samadhi, Ari TMA., Halim, A.H., 2014, A Batch-scheduling Problem to Minimize Total Actual Flowtime of Parts Through The Shop Which Has m Heterogenous Batch Processors, Proceeding Asia Pacific Industrial Engineering and Management System, Jeju Island, South Korea.

Hidayat, Nita P.A., Cakravastia A., Samadhi, Ari TMA., Halim, A.H., 2015, A Batch Scheduling Model for m Heterogeneous Batch Processor, International of Production Research (Accepted to publish).

Kashan, A.H., Karimi, B., Jolai, F., 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 911–922

Malapert, Arnaud., Gueret, Christelle., and Rousseau, Louis-Martin., 2012, A Constraint Programming Approach For A Batch Processing Problem With Non Identical Job Sizes, European Journal of Operational Research 221 533–545

Noroozi, Amir., Mokhtari, Hadi., Abadi, Isa Nakhai Kamal, 2013, Research on Computational Intelligence Algorithms With Adaptive Learning Approach For Scheduling Problems With Batch Processing Machines, Neurocomputing 101 190–203

Parsa, N.R., Karimi, B., and Kashan, A.H., 2010, A Branch And Price Algorithm to Minimize Makespan on A Single Batch Processing Machine With Non-Identical Job Sizes, Computers & Operations Research 37 1720–1730

Sukoyo, Samadhi, Ari.TMA, Iskandar, Bermawi.P, Halim, A.H., 2010, Flow shop batch scheduling for single item with increasing processing time to minimize total actual flow time, 2nd Asia Pacific Conference on Manufacturing Systems, Yogyakarta, Indonesia.


Instructions for Preparing Papers for JTI.docx
Panduan untuk Menulis di JTI.docx

The Journal is published by The Institute of Research & Community Outreach - Petra Christian University. It available online supported by Directorate General of Higher Education - Ministry of National Education - Republic of Indonesia.

©All right reserved 2016.Jurnal Teknik Industri, ISSN: 1411-2485, e-ISSN: 2087-7439

shopify traffic stats
View My Stats