Glass and Metal Waste Collection for Romsdal Interkommunale Renovasjonsselskap
Total Page：16
File Type：pdf, Size：1020Kb
Master’s degree thesis LOG950 Logistics Title Glass and metal waste collection for Romsdal Interkommunale Renovasjonsselskap Author Ning Liu Number of pages including this page: 75 Molde, 31.08.2020 Mandatory statement Each student is responsible for complying with rules and regulations that relate to examinations and to academic work in general. The purpose of the mandatory statement is to make students aware of their responsibility and the consequences of cheating. Failure to complete the statement does not excuse students from their responsibility. Please complete the mandatory statement by placing a mark in each box for statements 1-6 below. 1. I/we hereby declare that my/our paper/assignment is my/our own work, and that I/we have not used other sources or received other help than mentioned in the paper/assignment. 2. I/we hereby declare that this paper Mark each 1. Has not been used in any other exam at another box: department/university/university college 1. 2. Is not referring to the work of others without acknowledgement 2. 3. Is not referring to my/our previous work without acknowledgement 3. 4. Has acknowledged all sources of literature in the text and in the list of references 4. 5. Is not a copy, duplicate or transcript of other work 5. I am/we are aware that any breach of the above will be 3. considered as cheating, and may result in annulment of the examination and exclusion from all universities and university colleges in Norway for up to one year, according to the Act relating to Norwegian Universities and University Colleges, section 4-7 and 4-8 and Examination regulations section 14 and 15. 4. I am/we are aware that all papers/assignments may be checked for plagiarism by a software assisted plagiarism check 5. I am/we are aware that Molde University College will handle all cases of suspected cheating according to prevailing guidelines. 6. I/we are aware of the University College’s rules and regulation for using sources Personal protection Personal Data Act Research projects that processes personal data according to Personal Data Act, should be notified to Data Protection Services (NSD) for consideration. Have the research project been considered by NSD? yes no - If yes: Reference number: - If no: I/we hereby declare that the thesis does not contain personal data according to Personal Data Act.: Act on Medical and Health Research If the research project is effected by the regulations decided in Act on Medical and Health Research (the Health Research Act), it must be approved in advance by the Regional Committee for Medical and Health Research Ethic (REK) in your region. Has the research project been considered by REK? yes no - If yes: Reference number: Publication agreement ECTS credits: Supervisor: Agreement on electronic publication of master thesis Author(s) have copyright to the thesis, including the exclusive right to publish the document (The Copyright Act §2). All theses fulfilling the requirements will be registered and published in Brage HiM, with the approval of the author(s). Theses with a confidentiality agreement will not be published. I/we hereby give Molde University College the right to, free of charge, make the thesis available for electronic publication: yes no Is there an agreement of confidentiality? yes no (A supplementary confidentiality agreement must be filled in) - If yes: Can the thesis be online published when the period of confidentiality is expired? yes no Date: Preface The research topic originally stemmed from the efficiency improvement scheme from a local waste collection service company Romsdalshalvøya Interkommunale Renovasjonsselskap (RIR) AS located in Molde. From its operational experience in the past years, there seems a good chance that the waste collection strategy efficiency could be improved. Thus, the data provided by RIR were analyzed and new improvement strategies were introduced in this thesis. The corona virus in this spring had made some extra challenges in the thesis work such as data collection, on site visiting etc. Therefore, some data correction and estimation methods were applied during data processing and some inaccuracy is expected in the results presented in this thesis. In truth, I could not have achieved my current level of success without a strong support group. First of all, Professor Arild Hoff, who have impressed and motivated me with his wisdom, professionalism, and rigorous. Those weekly meetings subjected many of my methodology to his critical eyes which helped in correcting my wrong approaches, and it also disperses my morose arise due to the corona virus. He is the lighthouse that helped me through the storm, I greatly appreciate him for his time and assistance. Secondly, RIR transport AS, who had provided the necessary data for this research. Especially, Solrun Fisknes and Geir Simonsen who had facilitated the data retraction for my specific research area. Furthermore, I would also like to express my thanks to my husband, Youhua Fu, who has supported me with love and understanding. Lastly, may this thesis be useful for readers and researches in the related field. Summary Since the past decade, the data collected in MSW management industry has grown extensively, how to process and make improvement according to the data collected recently could make big difference in operational efficiency for the short-term strategy plans. This thesis has investigated the latest data collected in a waste collection company in Norway in 2019 and provided a few strategies to improve its operational efficiency. A newly introduced dynamic route routine scheduler algorithm was introduced in the thesis which can be used for solving the complicated routine scheduling problem and spare resource scheduling problem through a local search heuristic algorithm. Contents 1 Introduction ................................................................................................................... 1 1.1 MSW challenges ..................................................................................................... 2 1.2 Research target and objectives ............................................................................... 4 2 Literature review ........................................................................................................... 7 2.1 MSW collection VRP ............................................................................................. 7 2.2 Route planning and scheduling improvement ...................................................... 11 2.3 Smart trash bin system ......................................................................................... 12 3 Case description .......................................................................................................... 15 3.1 General ................................................................................................................. 15 3.1.1 Waste sorting ................................................................................................. 15 3.1.2 Collection zoning .......................................................................................... 15 3.1.3 Collection strategy ........................................................................................ 18 3.1.4 RIR data in 2019 ........................................................................................... 18 3.2 Data visualization ................................................................................................. 19 3.2.1 Waste collection routes ................................................................................. 19 3.2.2 Drive duration ............................................................................................... 20 3.2.3 Collected wastes ............................................................................................ 20 3.2.4 Customer demands ........................................................................................ 21 3.3 Existing problems ................................................................................................. 22 3.3.1 Low filling rate .............................................................................................. 22 3.3.2 Long working hours ...................................................................................... 23 3.3.3 Capacity overflow ......................................................................................... 24 3.4 Research problem ................................................................................................. 25 4 Operational cost and constrain estimation .................................................................. 26 4.1 Cost estimation for the current collection strategy ............................................... 26 4.2 Time and demand estimation ............................................................................... 27 4.2.1 Drive duration estimation and its drive components .................................... 27 4.2.2 Demand estimation........................................................................................ 28 5 Optimization approach ................................................................................................ 30 5.1 Reduce pickup frequency ..................................................................................... 30 5.2 Strategy change caused route scheduling issues .................................................. 32 5.2.1 Pickup routine scheduling problem ..............................................................