Comparing Heuristic Methods' Performancefor Pure Flow Shop Scheduling under Certainand Uncertain Demand

• Autorzy: Filscha Nurprihatin , Ester Lisnati Jayadi , Hendy Tannady
• Języki publikacji: EN

Abstrakty

EN

The main aim of this research is to compare the results of the study of demand's plan andstandardized time based on three heuristic scheduling methods such as Campbell DudekSmith (CDS), Palmer, and Dannenbring. This paper minimizes the makespan under certainand 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 effectof tardiness leads to unfulfilled domestic demand and hampers the production departmentdelivers goods to the customer on time. PRP needs to consider demand planning for thenext period under the certain and uncertain demand plot using the forecasting and MonteCarlo simulation technique. This research also utilizes a work sampling method to calcu-late the standardized time, which is calculated by considering the performance rating andallowance factor. This paper contributes to showing a comparison between three heuristicscheduling methods performances regarding a real-life problem. This paper concludes thatthe Dannenbring method is suitable for large domestic boxes under certain demand whilePalmer and Dannenbring methods are suitable for large domestic boxes under uncertaindemand. The CDS method is suitable to prepare small domestic boxes for both certain anduncertain demand.(original abstract)

Słowa kluczowe

EN

Forecasting; Monte Carlo method; Task scheduling theory

PL

Prognozowanie; Metoda Monte Carlo; Teoria szeregowania zadań

• Czasopismo: Management and Production Engineering Review
• Rocznik: 2020
• Tom: 11
• Numer: nr 2
• Strony: 50--61

Twórcy

autor

Filscha Nurprihatin

• Universitas Bunda Mulia, Indonesia

autor

Ester Lisnati Jayadi

• Linnaeus University, Sweden

autor

Hendy Tannady

• Universitas Pembangunan Jaya, Indonesia

Bibliografia

• Machado J., Comparative simulation study of production scheduling in the hybrid and the parallel flow, Manag. Prod. Eng. Rev., 8, 2, 69-80, 2017.
• Nurprihatin F., Angely M., Tannady H., Total pro- ductive maintenance policy to increase effectiveness and maintenance performance using overall equip-ment effectiveness, J. Appl. Res. Ind. Eng., 6, 3, 184-199, 2019.
• 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.
• 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.
• 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.
• 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.
• Nurprihatin F., Elnathan R., Rumawan R.E., Regina T., A distribution strategy using a two-step op- timization to maximize blood services considering stochastic travel times, [in:] IOP Conference Series: Materials Science and Engineering, 650, 1, 2019.
• 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, 108124, 2019.
• 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 prin- ciples: total holding-tardiness cost problem, Manag. Prod. Eng. Rev., 9, 1, 90-103, 2018.
• Tannady H., Gunawan E., Nurprihatin F., Wilu- jeng F.R., Process improvement to reduce waste in the biggest instant noodle manufacturing company, J. Appl. Eng. Sci., 17, 2, 203-212, 2019.
• Heizer J., Render B., Munson C., Operations man- agement: sustainability and supply chain manage- ment, 12th ed. New York: Pearson Education, 2017.
• Stevenson W.J., Operations management, 13th ed. New York: McGraw-Hill, 2018.
• Taha H.A., Operations research an introduction, 10th ed. Harlow: Pearson Education, 2017.
• 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.
• Weishaar C., Predicting the impact of resource de- lays on a construction project's critical path using Monte Carlo simulation, University of Arkansas, 2016.
• Bożek A., Wysocki M., Off-line and dynamic production scheduling-a comparative case study, Man- ag. Prod. Eng. Rev., 7, 1, 21-32, 2016.
• 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.
• Babu K.P., Babu V.V., Medikondu N.R., Implementation of heuristic algorithms to synchronized plan- ning of machines and AGVs in FMS, Manag. Sci. Lett., 8, 543-554, 2018.
• Ravinder H.V., Forecasting with exponential smoothing - what's the right smoothing constant?, Rev. Bus. Inf. Syst., 17, 3, 117-127, 2013.
• Long J., Sun Z., Hong Y., Bai Y., Robust dynam- ic scheduling with uncertain release time for the steelmaking-continuous casting production, in Pro- ceedings International Conference on Sensing, Diag- nostics, Prognostics, and Control 2018, pp. 531-536, 2019.
• Abid S., Fatima A., Naheed S., Sarwar A., Khan M.N., Double exponential forecasting model for dates pro duction in Pakistan, Pakistan J. Agric. Res, 29, 3, 291-298, 2016.
• Drzisga D., Gmeiner B., Rude U., Scheichl R., Wohlmuth B., Scheduling massively parallel multi- grid for multilevel Monte Carlo methods, Soc. Ind. Appl. Math. J. Sci. Comput., 39, 5, 873-897, 2017.
• 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.
• Prakash A., Mohanty R.P., DEA and monte carlo simulation approach towards green car selection, Benchmarking Int. J., 24, 5, 2017.
• 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.
• 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.
• 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.
• 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.
• 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.
• Hajikazemi S., Andersen B., Langlo J.A., Analyz- ing electrical installation labor productivity through work sampling, Int. J. Product. Perform. Manag., 66, 4, 539-553, 2017.
• Campbell H.G., Dudek R.A., Smith M.L., A heuris- tic algorithm for the n job, m machine sequencing problem, Manage. Sci., 16, 10, 630-637, 1970.
• 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.
• Tannady H., Andry J.F., Nurprihatin F., Determi- nants 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.
• 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.
• Pinedo M.L., Scheduling theory, algorithms, and systems, 3rd ed. New York: Springer, 2008.
• Freivalds A., Niebel B.W., Niebel's methods, standards, and work design, 13th ed. McGraw-Hill Education, 2014.

Identyfikatory

DOI

0.24425/mper.2020.133728