Comparing heuristic methods’ performance for pure flow shop scheduling under certain and uncertain demand

• Autorzy: Nurprihatin Filscha , Jayadi Ester Lisnati , Tannady Hendy

Identyfikatory

DOI

10.24425/mper.2020.133728

• Języki publikacji: EN

Abstrakty

EN

The main aim of this research is to compare the results of the study of demand’s plan and standardized time based on three heuristic scheduling methods such as Campbell Dudek Smith (CDS), Palmer, and Dannenbring. This paper minimizes the makespan under certain and uncertain demand for domestic boxes at the leading glass company industry in Indonesia. The investigation is run in a department called Preparation Box (later simply called PRP) which experiences tardiness while meeting the requirement of domestic demand. The effect of tardiness leads to unfulfilled domestic demand and hampers the production department delivers goods to the customer on time. PRP needs to consider demand planning for the next period under the certain and uncertain demand plot using the forecasting and Monte Carlo simulation technique. This research also utilizes a work sampling method to calculate the standardized time, which is calculated by considering the performance rating and allowance factor. This paper contributes to showing a comparison between three heuristic scheduling methods performances regarding a real-life problem. This paper concludes that the Dannenbring method is suitable for large domestic boxes under certain demand while Palmer and Dannenbring methods are suitable for large domestic boxes under uncertain demand. The CDS method is suitable to prepare small domestic boxes for both certain and uncertain demand.

Słowa kluczowe

EN

forecasting; Monte Carlo simulation; standardized time; heuristic scheduling methods

• Wydawca: Production Engineering Committee of the Polish Academy of Sciences ; Polish Association for Production Management
• Czasopismo: Management and Production Engineering Review
• Rocznik: 2020
• Tom: Vol. 11, No. 2
• Strony: 50--61
• Opis fizyczny: Bibliogr. 36 poz., tab., wykr.

Twórcy

autor

Nurprihatin Filscha

• Universitas Bunda Mulia, Department of Industrial Engineering, Lodan Raya No. 2, North Jakarta 14430, Indonesia

autor

Jayadi Ester Lisnati

• Universitas Bunda Mulia, Department of Industrial Engineering, Indonesia
• Linnaeus University, Business Process Control and Supply Chain Management, Sweden

autor

Tannady Hendy

• Universitas Pembangunan Jaya, Department of Management, Indonesia

Bibliografia

• [1] Varela M.L.R., Trojanowska J., Carmo-Silva S., Costa N.M.L., Machado J., Comparative simulation study of production scheduling in the hybrid and the parallel flow, Manag. Prod. Eng. Rev., 8, 2, 69–80, 2017.
• [2] Nurprihatin F., Angely M., Tannady H., Total productive maintenance policy to increase effectiveness and maintenance performance using overall equipment effectiveness, J. Appl. Res. Ind. Eng., 6, 3, 184–199, 2019.
• [3] Rausch C., Nahangi M., Haas C., Liang W., Monte Carlo simulation for tolerance analysis in prefabrication and offsite construction, Autom. Constr., 103, July, 300–314, 2019.
• [4] Hussain Z., Developing a novel based productivity model by investigating potential bounds of production plant, Int. J. Prod. Manag. Eng., 7, 2, 151–159, 2019.
• [5] Tannady H., F. Nurprihatin, and H. Hartono, Service quality analysis of two of the largest retail chains with minimart concept in Indonesia, Bus. Theory Pract., 19, 177–185, 2018.
• [6] Nurprihatin F., Tannady H., An integrated transportation models and savings algorithm to minimize distribution costs, [in:] Proceeding of the 1st Asia Pacific Conference on Research in Industrial and Systems Engineering, pp. 216–221, 2018.
• [7] Nurprihatin F., Elnathan R., Rumawan R.E., Regina T., A distribution strategy using a two-step optimization to maximize blood services considering stochastic travel times, [in:] IOP Conference Series: Materials Science and Engineering, 650, 1, 2019.
• [8] Nurprihati F., Octa A., Regina T., Wijaya T., Luin J., Tannady H., The extension analysis of natural gas network location-routing design through the feasibility study, J. Appl. Res. Ind. Eng., 6, 2, 108– 124, 2019.
• [9] Varela M.L.R., Madureira A.M., Dantas J.D., Santos S., Putnik G.D., Collaborative paradigm for single-machine scheduling under just-in-time principles: total holding-tardiness cost problem, Manag. Prod. Eng. Rev., 9, 1, 90–103, 2018.
• [10] Tannady H., Gunawan E., Nurprihatin F., Wilujeng F.R., Process improvement to reduce waste in the biggest instant noodle manufacturing company, J. Appl. Eng. Sci., 17, 2, 203–212, 2019.
• [11] Heizer J., Render B., Munson C., Operations management: sustainability and supply chain management, 12th ed. New York: Pearson Education, 2017.
• [12] Stevenson W.J., Operations management, 13th ed. New York: McGraw-Hill, 2018.
• [13] Taha H.A., Operations research an introduction, 10th ed. Harlow: Pearson Education, 2017.
• [14] Luo X., Li H., Cao D., Yu Y., Yang X., Huang T., Towards efficient and objective work sampling: recognizing workers’ activities in site surveillance videos with two-stream convolutional networks, Autom. Constr., 94, October, 360–370, 2018.
• [15] Weishaar C., Predicting the impact of resource delays on a construction project’s critical path using Monte Carlo simulation, University of Arkansas, 2016.
• [16] Bożek A., Wysocki M., Off-line and dynamic production scheduling-a comparative case study, Manag. Prod. Eng. Rev., 7, 1, 21–32, 2016.
• [17] El-taher S.M.M., Hafez E.I., Ismail E.A-R., Comparative study for utilization of machines in the flow-shop scheduling problems, J. Basic Appl. Res., 2, 3, 320–328, 2016.
• [18] Babu K.P., Babu V.V., Medikondu N.R., Implementation of heuristic algorithms to synchronized planning of machines and AGVs in FMS, Manag. Sci. Lett., 8, 543–554, 2018.
• [19] Ravinder H.V., Forecasting with exponential smoothing – what’s the right smoothing constant?, Rev. Bus. Inf. Syst., 17, 3, 117–127, 2013.
• [20] Long J., Sun Z., Hong Y., Bai Y., Robust dynamic scheduling with uncertain release time for the steelmaking-continuous casting production, in Proceedings International Conference on Sensing, Diagnostics, Prognostics, and Control 2018, pp. 531–536, 2019.
• [21] AbidS., FatimaA.,NaheedS.,SarwarA.,KhanM.N., Double exponential forecasting model for dates production in Pakistan, Pakistan J. Agric. Res, 29, 3, 291–298, 2016.
• [22] Drzisga D., Gmeiner B., Ru¨de U., Scheichl R., Wohlmuth B., Scheduling massively parallel multigrid for multilevel Monte Carlo methods, Soc. Ind. Appl. Math. J. Sci. Comput., 39, 5, 873–897, 2017.
• [23] Dehghan R., Mortaheb M.M., Fathalizadeh A., A heuristic approach to forecasting the delivery time of major project deliverables, Pract. Period. Struct. Des. Constr., 25, 2, 1–7, 2020.
• [24] Prakash A., Mohanty R.P., DEA and monte carlo simulation approach towards green car selection, Benchmarking Int. J., 24, 5, 2017.
• [25] Alangi S.H., Nozhati S., Vazirizade S.M., Critical reliability slip surface in soil slope stability analysis using Monte Carlo simulation method, Int. J. Struct. Integr., 9, 2, 233–140, 2018.
• [26] Hussain Z., Implementing Monte Carlo simulation model for revenue forecasting under the impact of risk and uncertainty, Manag. Prod. Eng. Rev., 10, 4, 81–89, 2019.
• [27] Jankauskas K., Farid S.S., Multi-objective biopharma capacity planning under uncertainty using a flexible genetic algorithm approach, Comput. Chem. Eng., 128, 35–52, 2019.
• [28] Tokdemir O.B., Erol H., Dikmen I., Delay risk assessment of repetitive construction projects using line-of-balance scheduling and Monte Carlo simulation, J. Constr. Eng. Manag., 145, 2, 1–12, 2019.
• [29] Andry J.F., Tannady H., Nurprihatin F., Eliciting requirements of order fulfilment in a company, [in:] IOP Conference Series: Materials Science and Engineering, 771, 1, 1–6, 2020.
• [30] Hajikazemi S., Andersen B., Langlo J.A., Analyzing electrical installation labor productivity through work sampling, Int. J. Product. Perform. Manag., 66, 4, 539–553, 2017.
• [31] Campbell H.G., Dudek R.A., Smith M.L., A heuristic algorithm for the n job, m machine sequencing problem, Manage. Sci., 16, 10, 630–637, 1970.
• [32] Palmer D.S., Sequencing jobs through a multi-stage process in the minimum total time-a quick method of obtaining a near optimum, Oper. Res. Q., 16, 1, 101–102, 1965.
• [33] Tannady H., Andry J.F., Nurprihatin F., Determinants factors toward the performance of the employee in the crude palm oil industry in West Sumatera, Indonesia., [in:] IOP Conference Series: Materials Science and Engineering, pp. 1–5, 2020.
• [34] Tannady H., Erlyana Y., Nurprihatin F., Effects of work environment and self-efficacy toward motivation of workers in creative sector in Province of Jakarta, Indonesia, Qual. – Access to Success, 20, 172, 165–168, 2019.
• [35] Pinedo M.L., Scheduling theory, algorithms, and systems, 3rd ed. New York: Springer, 2008.
• [36] Freivalds A., Niebel B.W., Niebel’s methods, standards, and work design, 13th ed. McGraw-Hill Education, 2014.

Uwagi

Opracowanie rekordu ze środków MNiSW, umowa Nr 461252 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2021).