Multi-items Batch Scheduling Model for a Batch Processor to Minimize Total Actual Flow Time of Parts through the Shop
:
https://doi.org/10.9744/jti.20.1.73-88Keywords:
Actual Flowtime, Batch Processor, Batch SchedulingAbstract
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.
References
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.
Downloads
Published
How to Cite
Issue
Section
License
Articles published in the Jurnal Teknik Industri: Jurnal Keilmuan dan Aplikasi Teknik Industri will be Open-Access articles distributed under the terms and conditions of the Creative Commons Attribution License (CC BY).
This work is licensed under a Creative Commons Attribution License (CC BY).