DOCSLIB.ORG

Kwame Nkrumah University of Science and Technology Department of Mathematics Topic: the Optimal Production-Transportation Proble

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Kwame Nkrumah University of Science and Technology Department of Mathematics Topic: the Optimal Production-Transportation Proble KWAME NKRUMAH UNIVERSITY OF SCIENCE AND TECHNOLOGY DEPARTMENT OF MATHEMATICS TOPIC: THE OPTIMAL PRODUCTION-TRANSPORTATION PROBLEM OF LATEX FOAM GHANA LTD. BY COLLINS KWADWO KRAH (B.Sc. Mathematics and Economics) A THESIS SUBMITTED TO THE DEPARTMENT OF MATHEMATICS, KWAME NKRUMAH UNIVERSITY OF SCIENCE AND TECHNOLOGY IN PARTIAL FUFILLMENT OF THE REQUIREMENT FOR THE DEGREE OF M.PHIL APPLIED MATHEMATICS APRIL, 2012. DECLARATION I hereby declare that this submission is my own work towards the M.Phil degree and that, to the best of knowledge, it contains no material previously published by another person nor material which has been accepted for the award of any other degree of the University, except where due acknowledgement has been made in the text. COLLINS KWADWO KRAH (PG 5070810). ….................................... ................... Student Name & ID Signature Date Certified by: DR. S. K. AMPONSAH ….................................... ................... Supervisor’s Signature Date MR. F .K. ADARKWA ….................................... ................... Head of Department Signature Date ii ACKNOWLEDGEMENT Thanks … To God, the Father, the giver and maker of vision. Thanks for a dream come true. To my thesis supervisor, Dr. S. K. Amponsah for his supervision throughout the study. To the Management of Latex Foam Rubber Products Limited-Kumasi (especially Mr. Afful and mr.Estmond), for providing the data for the study. Last but not least, I would like to express my gratitude to my family and friends for their support which enabled me to accomplish the study. iii DEDICATION To the family of Mr. Joseph and Madam Anna (Anna Store) D/SO II. I REALLY APPRECIATE YOUR KINDNESS iv ABSTRACT Manufacturing firms are tasked to produce to meet market demand at a minimum cost. Production and transportation are the major components of total cost to such firms. Coordinating production and distribution functions of such firms is seen as a step towards cost optimization. Latex Foam Ghana. Ltd. was incorporated in March, 1969 to produce quality foam products for the bedding and furniture Industry. In this thesis, we assume that the customers' monthly demand for high density mattress as well as the monthly production capacities of each plant is known. We consider the problem of finding an optimal monthly production program for each plant as well as the optimal monthly transportation of products to customers for which the sum of the production and transportation costs is minimized. We solve the production and transportation planning problems sequentially each by the transportation model for the available data from Latex Foam Ghana Ltd for the 2012 operation year. As a result we get a complete solution consisting of production and transportation plans. The study revealed that with the introduction this model, management could reduce production and transportation cost by 43% and 38% respectively. The model is useful for annual budget planning and financial planning. The proposed model solution has demonstrated improvement in cost optimization as compared to the rule-of-thumb based planning. v TABLE OF CONTENT DECLARATION ........................................................................................................II ACKNOWLEDGEMENT ....................................................................................... III DEDICATION ......................................................................................................... IV ABSTRACT................................................................................................................ V TABLE OF CONTENT ........................................................................................... VI LIST OF TABLE ..................................................................................................... IX LIST OF FIGURE ..................................................................................................... X LIST OF ABBREVIATIONS .................................................................................. XI CHAPTER 1 ................................................................................................................ 1 INTRODUCTION ....................................................................................................... 1 1.1.BACKGROUND OF THE STUDY...................................................................... 2 1.1.1 PROFILE OF THE STUDY AREA ................................................................... 2 1.1.2THE PRODUCTION SYSTEM ......................................................................... 3 1.1.3 THE TRANSPORTATION PROBLEM ............................................................ 6 1.1.4THE PRE-INDUSTRIAL PRODUCTION-TRANSPORTATION ERA ............. 6 1.1.5 THE INDUSTRIAL REVOLUTION ................................................................. 7 1.1.6 PRODUCTION AND TRANSPORTATION TODAY ...................................... 8 1.2 STATEMENT OF THE PROBLEM ..................................................................... 9 1.3 OBJECTIVES OF THE STUDY ........................................................................ 10 1.4 RESEARCH METHODOLOGY ........................................................................ 10 1.5 JUSTIFICATION .............................................................................................. 11 1.6 SCOPE OF THE PROBLEM.............................................................................. 11 1.7 THE MANUFACTURING ENVIRONMENT AND MEANS OF TRANSPORTATION IN GHANA .......................................................................... 12 1.7.1 ROAD TRANSPORT IN GHANA .................................................................. 13 1.7.2 RAIL TRANSPORT IN GHANA .................................................................... 13 1.7.3 AIR TRANSPORT IN GHANA ...................................................................... 14 1.7.4 WATER TRANSPORT IN GHANA ............................................................... 14 1.8 LIMITATION OF THE STUDY ........................................................................ 15 1.9 THESIS ORGANISATION................................................................................ 15 vi CHAPTER 2 .............................................................................................................. 16 LITERATURE REVIEW ......................................................................................... 16 2.0 INTRODUCTION ............................................................................................. 16 2.1 PRODUCTION SCHEDULING, A FUNCTION OF PRODUCTION PLANNING AND CONTROL ..................................................................................................... 16 2.2 THE TRANSPORTATION PROBLEM ............................................................. 24 2.3 INTEGRATING PRODUCTION AND TRANSPORTATION PROBLEMS ..... 25 2.4 SUMMARY ...................................................................................................... 33 CHAPTER 3 .............................................................................................................. 34 METHODOLOGY .................................................................................................... 34 3.0 INTRODUCTION ............................................................................................. 34 3.1 THE PRODUCTION PROBLEM ...................................................................... 34 3.2 GRAPHICAL REPRESENTATION OF TRANSPORTATION MODEL ........... 34 3.3 MATHEMATICAL MODEL OF TRANSPORTATION PROBLEM ................. 35 3.4 FORMULATING THE TRANSPORATATION PROBLEM AS A LINEAR PROGRAMMING MODEL 36 3.5 THE BALANCED TRANSPORTATION PROBLEM ....................................... 38 3.6 BALANCING AN UNBALANCED TRANSPORTATION PROBLEM ............ 41 3.6.1 IF THE TOTAL SUPPLY EXCEEDS TOTAL DEMAND .............................. 41 3.6.2 IF TOTAL DEMAND EXCEEDS TOTAL SUPPLY....................................... 42 3.7 METHODS OF SOLVING TRANSPORTATION PROBLEMS ........................ 43 3.7.1 FINDING INITIAL BASIC FEASIBLE SOLUTION OF BALANCED TRANSPORTION PROBLEMS (IBFS). ................................................................. 44 3.7.1.1 THE NORTHWEST CORNER RULE ......................................................... 44 3.7.1.2 THE LEAST COST METHOD ..................................................................... 46 3.7.1.3 THE VOGEL‘S APPROXIMATION METHOD (VAM) .............................. 46 3.7.2 METHODS FOR SOLVING TRANSPORTATION PROBLEMS TO OPTIMALITY……………………………………………………………………….47 3.7.2.1 THE STEPPINGSTONE METHOD ............................................................. 47 3.7.2.2 THE MODIFIED DISTRIBUTION METHOD (MODI) ............................... 49 3.8 SUMMARY ...................................................................................................... 50 vii CHAPTER 4 .............................................................................................................. 51 DATA COLLECTION AND ANALYSIS ................................................................ 51 4.0 INTRODUCTION ............................................................................................. 51 4.1 PROBLEM DESCRIPTION .............................................................................. 51 4.2 PRODUCTION LEVELS .................................................................................. 52 4.3 FORMULATING THE PRODUCTION PLANNING PROBLEM BY THE TRANSPORTATION MODEL ..............................................................................
Load more

Recommended publications
  • The Politics of Railway Transportation And
    University of Ghana http://ugspace.ug.edu.gh THE POLITICS OF RAILWAY TRANSPORTATION AND DEVELOPMENT IN GHANA: A CASE STUDY OF NSAWAM AND AKIM ACHIASE JUNCTION RAILWAY STATIONS BY RICHARD ANDOH 10505156 THIS THESIS IS SUBMITTED TO THE UNIVERSITY OF GHANA, LEGON IN PARTIAL FULFILMENT OF THE REQUIREMENT FOR THE AWARD OF MPHIL POLITICAL SCIENCE DEGREE JULY, 2018 University of Ghana http://ugspace.ug.edu.gh DECLARATION I, Richard Andoh, declare that this thesis is the outcome of investigation carry out towards the awards of the Master of Philosophy (M. Phil) Political Science in the Department of Political Science, University of Ghana. …………………………… Date……………………….. Richard Andoh (10505156) (Student) ……………………………. Date…………………….... Professor Abeeku Essuman-Johnson (Principal Supervisor) ………………………………… Date……………………… Dr. Kwame Asah-Asante (Co-Supervisor) i University of Ghana http://ugspace.ug.edu.gh ABSTRACT Railways are significant for the realization of innovation, creativity, and development. Railways contribute to social enthusiasm in addition to market competitiveness by conveying millions of consumers as well as personnel to urban places and villages around the world. All over the world countries are recognizing the important role that railways contribute to their economy. In the 1950s, Ghana’s railway transport was considered to be one of the best on the continent of Africa. The railway was a major transport connecting to the major cities of the country. Railway transport was very efficient, reliable, affordable and safe. The most important aspect of it was how it refurbished the local economy of traders and the conveyance of agricultural products from the production source to the market centers. This scholarly, therefore, examined the politics of railway transportation and development in Ghana.
    [Show full text]
  • Conference Brochure
    CONFERENCE BROCHURE 13-14 June 2017 | Sandton Convention Centre | Johannesburg, South Africa Africa’s largest and only rail exhibition 100 Speakers| 7500 attendees | 850 VIP buyers | 250 exhibitors #africarail /africarail Created by: Visit www.terrapinn.com/africarail “It is a very informative conference and “Plenty of knowledge regarding African “This is a must attend event for the rail “Congratulations, one of the best and a good opportunity to network” railways is shared during the event.” industry!” most professional conferences outside Hlengiwe Sayd, Director, Department Of Transport Arvind Khare, Former CEO, Campanhia Dos Matthias Handschin, Business Development Europe!” Caminhos De Ferro Da Beira S.A.R.L. - C.C.F.B. Director, Alstom Christoph Uhl, VP Sales, Voith Turbo GmbH & Co KG “Its extremely informative and great place for networking“ Edwin Besa, Chief Director: Financial Analyst, Department of Public Enterprises – 2 – – 3 – OUR STORY AFRICA’S LONGEST RUNNING AND MOST SUCCESSFUL RAILWAYS EVENT NOW ENTERS ITS 20TH SUCCESSFUL YEAR. From humble beginnings as a small conference with a handful of exhibition stands, it now takes up 2 massive halls at the Sandton Convention Centre in Johannesburg. And has grown to become Africa’s most important and best supported railways conference and exhibition. For 2 decades, Africa Rail has become the undisputed leader. It is an unrivalled platform for the continent’s railways industry to come together … to learn, to network and to do business. Billions of dollars of business have either been initiated, Its where they open the doors to fantastic opportunities. concluded or influenced at this show. And it continues to Its where they form new and lucrative relationships & provide the meeting place for buyers, sellers and their partnerships.
    [Show full text]
  • Transnamib Final Submission
    Railways to Change: Developing a Communication Platform for TransNamib Submitted by: Submitted to: Madison Brown Dr. Joseph Doiron Giulio Cataldo Dr. Bethel Eddy Nicholas Kratovil Natasha Levey May 3, 2019 This report represents the work of four WPI undergraduate students submitted to the faculty as evidence of completion of a degree requirement. WPI routinely publishes these reports on its website without editorial or peer review. Railways to Change: Developing a Communication Platform for TransNamib Madison Brown, Giulio Cataldo, Nicholas Kratovil, Natasha Levey Worcester Polytechnic Institute Interactive Qualifying Project Dr. Joseph Doiron & Dr. Bethel Eddy May 3, 2019 This report represents the work of four WPI undergraduate students submitted to the faculty as evidence of completion of a degree requirement. WPI routinely publishes these reports on its website without editorial or peer review. i Abstract Our project focused on improving the internal communication at TransNamib as well as the communication on TransNamib’s passenger service. Our objectives were to assess company culture, organizational identification, horizontal and vertical communication, and passenger communication. Through a variety of interviews and surveys we learned that TransNamib has a hierarchical culture, strong organizational identification, weak vertical communication, and decent horizontal communication. Through surveys and a train ride we learned that the passenger service lacks updates on location or arrival status during the ride and passengers are generally uninformed. For internal communication we recommend that the company requires that executives regularly visit ground-level employees, translates documents into languages other than English and makes them accessible, hosts company-wide social events, and increases training opportunities. For the passenger service we recommend implementing an SMS alert system, adding updatable signage on the trains and platforms, and that management regularly rides the trains.
    [Show full text]
  • This Work Is Licensed Under a Creative Commons Attribuiion-Noncommercial- Noderivs 3.0 Licence
    This work is licensed under a Creative Commons Attribuiion-NonCommercial- NoDerivs 3.0 Licence. To view a copy of the licence please see: http://creativecornmons.0rg/licenses/by-nc-nd/3.0/ SOME OBSERVATIONS ON RAIL AND ROAD TRANS- PORT IN COMMONWEALTH TROPICAL AFRICA by John F. Due DISCUSSION PAPER NO„ 257 INSTITUTE FOR DEVELOPMENT STUDIES UNIVERSITY OF NAIROBI P.O. Box 30197 NAIROBI, Kenyao AUGUST, 1977 The author of this paper is Professor of Economics at the University of Illinois at Urbana-Champaign. He is greatly indebted to the officials of the ministries of transport and the railways in the various countries covered in this paper. However, views expressed here are solely those of the author, and should not be interpreted as reflecting the views of the Institute for Development Studies, the University of Nairobi or any other individual or organisation. This paper is not for quotation without permission of the author, as specified in the Copyright Act, Cap. 130 of the Laws of Kenya. SOME OBSERVATIONS ON RAIL AND ROAD TRANS- PORT IN COMMONWEALTH TROPICAL AFRICA by John F. Due DISCUSSION PAPER NO. 257 ABSTRACT The railways of tropical Africa have undergone drastic changes in the past two decades. On the one hand, some major extensions and improvements have been made, of which the most significant is TAZARA, linking Zambia with Dar es Salaam. On the other hand, the near monopoly position has been shattered by the development of road transport, which has deflected substantial traffic that would otherwise have gone by rail, particularly high-value commodities. At the same time with emphasis on road building, the rail systems, except in Central Africa, have been neglected to varying degrees by governments, with a resulting inability even to carry all the traffic that is available, and there has been considerable deterioration in performance.
    [Show full text]
  • Trade Facilitation in Seaports – a Thorough Survey of the Ghana Gateway Project
    1 __________________________________________________________________________________ TRADE FACILITATION IN SEAPORTS – A THOROUGH SURVEY OF THE GHANA GATEWAY PROJECT LIVINGSTONE DIVINE CAESAR A Dissertation Submitted in partial fulfilment of the requirements of the Netherlands Maritime University for the degree of Master Shipping and Transport September, 2010 Netherlands Maritime University, LLOYSTRAAT 300, 3024 EA – ROTTERDAM __________________________________________________________________________________ STC‐NMU, University of Applied Sciences 2 __________________________________________________________________________________ TRADE FACILITATION IN SEAPORTS – A THOROUGH SURVEY OF THE GHANA GATEWAY PROJECT SUPERVISOR MR. CAS VAN DER BAAN PREPARED BY: LIVINGSTONE DIVINE CAESAR NETHERLANDS MARITIME UNIVERSITY LLOYSTRAAT 300, 3024 EA – ROTTERDAM SEPTEMBER 2010 __________________________________________________________________________________ STC‐NMU, University of Applied Sciences 3 __________________________________________________________________________________ DECLARATION This is to certify that the work submitted was carried out by the student – Livingstone Divine Caesar Candidates Signature and Date ……………………………………………………………………………………………… Supervisor’s Signature and Date ……………………………………………………………………………………………. __________________________________________________________________________________ STC‐NMU, University of Applied Sciences 4 __________________________________________________________________________________ DEDICATION This research
    [Show full text]
  • Evaluation of Dry Port Implementation in Ghana
    The current issue and full text archive of this journal is available on Emerald Insight at: www.emeraldinsight.com/2397-3757.htm Dry port Evaluation of dry port implementation implementation in Ghana Kwame Owusu Kwateng, Archibald Donkoh and Abdul Samed Muntaka 261 Department of Supply Chain and Information Systems, School of Business, Kwame Nkrumah University of Science and Technology, Kumasi, Ghana Received 31 January 2017 Revised 28 April 2017 12 July 2017 Accepted 4 August 2017 Abstract Purpose – Congestion at Ghana’s main seaports is a problem that has received much attention recently. This is as a result of continuous increase in containerized cargo. To increase the capacity of Ghana’ seaport, the Ministry of Transport through the Ghana Shippers Council initiated the Boankra Inland Port Project. The aim of this paper is to assess the feasibility and economic effects of implementing the Boankra Inland Port as a solution to reduce congestion at the main seaports, as well as reduce transportation cost. Design/methodology/approach – The location of the inland port was assessed using the gravitational model. Data for the gravitational model are distances from the main seaports in Ghana and Boankra Inland Port to major hinterland destinations and population of the destinations. Also, 210 respondents were selected and interviewed on contribution of the dry port concept to the economy and transportation management in Ghana. Findings – The results of the gravitational model support the location of Boankra as an inland port. A further comparison between Tema and Takoradi shows that Tema has a better location as a distribution center than Takoradi.
    [Show full text]
  • Trade Facilitation in Seaports – a Thorough Survey of the Ghana Gateway Project
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by University of Tasmania Open Access Repository 1 __________________________________________________________________________________ TRADE FACILITATION IN SEAPORTS – A THOROUGH SURVEY OF THE GHANA GATEWAY PROJECT LIVINGSTONE DIVINE CAESAR A Dissertation Submitted in partial fulfilment of the requirements of the Netherlands Maritime University for the degree of Master Shipping and Transport September, 2010 Netherlands Maritime University, LLOYSTRAAT 300, 3024 EA – ROTTERDAM __________________________________________________________________________________ STC‐NMU, University of Applied Sciences 2 __________________________________________________________________________________ TRADE FACILITATION IN SEAPORTS – A THOROUGH SURVEY OF THE GHANA GATEWAY PROJECT SUPERVISOR MR. CAS VAN DER BAAN PREPARED BY: LIVINGSTONE DIVINE CAESAR NETHERLANDS MARITIME UNIVERSITY LLOYSTRAAT 300, 3024 EA – ROTTERDAM SEPTEMBER 2010 __________________________________________________________________________________ STC‐NMU, University of Applied Sciences 3 __________________________________________________________________________________ DECLARATION This is to certify that the work submitted was carried out by the student – Livingstone Divine Caesar Candidates Signature and Date ……………………………………………………………………………………………… Supervisor’s Signature and Date ……………………………………………………………………………………………. __________________________________________________________________________________ STC‐NMU, University
    [Show full text]
  • FINAL THESIS 2013, SARBENG JOSEPH.Pdf
    KWAME NKRUMAH UNIVERSITY OF SCIENCE AND TECHNOLOGY KUMASI MODELLING INVENTORY, DISTIBUTION ROUTE PROBLEM A CASE STUDY OF LATEX FOAM PRODUCTS BY SARBENG JOSEPH (PG6324411) A THESIS PROPOSAL SUBMITTED TO THE COLLEGE OF SCIENCE IN PARTIAL FULFILLMENT OF THE REQUIREMENT OF MSC IN INDUSTRIAL MATHEMATICS AT KNUST SEPTEMBER, 2013 DECLARATION I SARBENG JOSEPH declare that except for reference to other people‟s work, which have dully been cited. This submission is my own work towards the Master of Science Degree and that it contains no material neither previously published by another person non presented elsewhere. Sarbeng Joseph ………………………. …………………………… (PG6324411) Signature Date (Student‟s Name and ID) Certified by: Professor S. K. Amponsah ………………………… …………………………… (Supervisor) Signature Date Certified by: Mr. Kwaku Darkwah ………………………… …………………………… (Head of Department) Signature Date Certified by: Professor I. N Dontwi …………………………….. ………………………….. (Dean, Institute of Distance Learning) Signature Date ii ABSTRACT Manufacturing firms generate and update production, inventory and distribution, which are plans that state when certain controllable activities for example processing of jobs by resources should take place. As production systems expand, there is the tendency for its inventory and distribution to become complex. The organizational perspective, which is the most complete, views production and distribution as a system of decision-making that transforms information about the manufacturing system into a plan. Distributors must perform a variety of tasks and use both formal and informal information to make scheduling decisions. Previous production distribution involves complicated iterative procedures. A new approach brings out the basic principle that leads to a simple solution. The objective of this study is to establish an efficient optimum distribution that will minimize the total production and inventory cost whilst satisfying customer demands for Latex Foam Ghana Limited.
    [Show full text]