Username   Password       Forgot your password?  Forgot your username? 

Optimization of Multi-item Operation Sequences and Batch Size for Non-Parallel Capacitated Machines: A Case Study

Volume 13, Number 5, September 2017 - Paper 1  - pp. 557-568
DOI: 10.23940/ijpe.17.05.p1.557568

Bhushan S. Purohita,*, Sandeep Kumara, Bhupesh K. Lada, Vikas Manjrekarb, Vivek Singhb

aIntelligent Manufacturing Planning Lab, Discipline of Mechanical Engineering, Indian Institute of Technology Indore, India
bAVTEC Private Limited, Pithampur, India

(Submitted on June 18, 2017; Revised on July 14, 2017; Accepted on August 2, 2017)


Current work presents a case study that simultaneously addresses the classical problem of job sequencing and batch sizing in a manufacturing firm. The firm produces engines and transmission sets for automotive industries and is characterized by multi-stage processing of several sub-products followed by the final assembly. The firm processes 11 components using 23 machines to cater customer demand of transmission sets under constraints like machine capacity and delivery schedule. To propose an improvised schedule and batch sizes, a planning model is developed which also aims to improvise specific performance measurement criteria i.e. makespan. The problem is complex due to exceedingly large solution space, which precludes the use of any exact algorithm. A simulation based Genetic Algorithm (GA) approach is thus used to solve this optimization problem. Authors report successful implementation of the approach and demonstrate improvised results over the existing approach of the firm. The work assists operations manager for efficient planning, and constitutes a practical application of simulation-based optimization involving effective monitoring and control of production.


References: 27

    1. R. Ahmad, and S. Kamaruddin, “Maintenance decision-making process for a multi-component production unit using output-based maintenance technique: a case study for non-repairable two serial components unit, “International Journal of Performability Engineering”, vol. 9, no.3, pp.305-319, 2013
    2. H. Aytug, M. Khouja and F.E. Vergara, “Use of genetic algorithms to solve production and operations management problems: a review”, International Journal of Production Research, vol. 41, no.17, pp.3955-4009, 2003
    3. Z. Blázsik, C. Imreh and Z. Kovács, “Heuristic algorithms for a complex parallel machine scheduling problem”, Central European Journal of Operations Research, vol. 16 no. 4, pp. 379-390, 2008
    4. F.T. Chan, and H. K. Chan, “A comprehensive survey and future trend of simulation study on FMS scheduling”, Journal of Intelligent Manufacturing, vol. 15, no. 1, pp.87-102, 2004
    5. S.E Cieniawski, J. W. Eheart and S. Ranjithan, “Using genetic algorithms to solve a multi objective groundwater monitoring problem”, Water Resources Research, vol.31, no.2, pp.399-40, 1995
    6. D. Davendra, I. Zelinka, Bialic M. Davendra, R. Senkerik and R Jasek, “Clustered enhanced differential evolution for the blocking flow shop scheduling problem”, Central European Journal of Operations Research, vol. 20, no.4, pp.679-717, 2012
    7. R.A. Dudek, S.S. Panwalkar, and M.L. Smith, “The lessons of flowshop scheduling research”, Operations Research, vol. 40, no.1, pp.7-13, 1992
    8. G. Ettaye, Abdellah El Barkany and Ahmed El Khalfi, “Integrating Production and Maintenance for a Multi-Lines System”, International Journal of Performability Engineering, vol.13, no.1, p.29, 2017
    9. L. Gaafar, “Applying genetic algorithms to dynamic lot sizing with batch ordering”, Computers & Industrial Engineering, vol. 51, no. 3, pp.433-444, 2006
    10. A. Hamzadayi, and G. Yildiz, “Event driven strategy based complete rescheduling approaches for dynamic m identical parallel machines scheduling problem with a common server”, Computers & Industrial Engineering, vol. 91, pp.66-84, 2016
    11. Ö Hazır and S. Kedad-Sidhoum, “Batch sizing and just-in-time scheduling with common due date”, Annals of Operations Research, vol. 213, no.1, pp.187-202, 2014
    12. C. He, H. Lin, Y. Lin and J. Tian, “Bi-Criteria scheduling on a series-batching machine to minimize maximum cost and makespan”, Central European Journal of Operations Research, vol. 21, no.1, pp.177-186, 2013
    13. P. H. Hsu, H. M. Teng and H. M. Wee, “Optimal lot sizing for deteriorating items with triangle-shaped demand and uncertain lead time”, European Journal of Industrial Engineering, vol. 3, no.3, pp.247-260, 2009
    14. W.L. Hsu, “On the general feasibility test of scheduling lot sizes for several products on one machine”, Management Science, vol. 29, no.1, pp.93-105, 1983
    15. C. J. Hyun, Y. Kim and Y.K. Kim, “A genetic algorithm for multiple objective sequencing problems in mixed model assembly lines”, Computers & Operations Research, vol. 25, no. 7, pp.675-690, 1998
    16. M. Ji, D. Yao, J. Ge and T.C.E. Cheng, “Single-machine slack due-window assignment and  scheduling with past-sequence-dependent delivery times and controllable job processing times”, European Journal of Industrial Engineering, vol. 9, no.6, pp.794-818, 2015
    17. C. H. Lee, C. J. Liao and C.W. Chao, “Unrelated parallel machine scheduling with dedicated machines and common deadline”, Computers & Industrial Engineering, vol. 74, pp.161-168, 2014
    18. J. Liu, L.Wu, and Z. Zhou, “A time-varying lot size method for the economic lot scheduling problem with shelf life considerations”, European Journal of Industrial Engineering, vol. 2, no.3, pp.337-355, 2008
    19. X. Liu, W. Wang, F. Zhao, and R. Peng, “Joint lot-size and preventive maintenance optimization for a production system”, International Journal of Performability Engineering, vol. 11, no.1, pp.91-96, 2015
    20. N. Mortezaei, and N. Zulkifli, “Integration of lot sizing and flow shop scheduling with lot streaming”, Journal of Applied Mathematics2013.
    21. C. Pessan, J. L. Bouquard and E. Neron, “An unrelated parallel machines model for an industrial production resetting problem”, European Journal of Industrial Engineering, vol. 2, no. 2, pp.153-171, 2008
    22. R. Peterson and E.A. Silver, E.A., “Decision systems for inventory management and production planning”, pp. 799-799. New York: Wiley, 1979
    23. M. Pinedo, “Scheduling: theory, algorithms and applications”,1995
    24. RISKOptimizer,
    25. I.W. Soro, D. Ait-Kadi, and M Nourelfath, “Production rate maximization of a multi-state system under inspection and repair policy”, International Journal of Performability Engineering, vol. 8, no. 4, pp.409-416, 2012
    26. J. Xiao, C. Zhang, L. Zheng and J. N. Gupta, “Mip-based fix-and-optimise algorithms for the parallel machine capacitated lot-sizing and scheduling problem”, International Journal of Production Research, vol. 51, no.16, pp.5011-5028, 2013
    27. X. Yu, B. Ram and X. Jiang, “Parameter setting in a bio-inspired model for dynamic flexible job shop scheduling with sequence-dependent setups”, European Journal of Industrial Engineering, vol. 1, no. 2, pp.182-199,  2007



      Click here to download the paper.

      Please note : You will need Adobe Acrobat viewer to view the full articles.Get Free Adobe Reader

      This site uses encryption for transmitting your passwords.