Maste Thesisgid

Embed Size (px)

Citation preview

  • 8/10/2019 Maste Thesisgid

    1/76

    tul

    Fakultt fr Ingenieurwissenschaften

    Abteilung Maschinenbau

    Transportsysteme und -logistik

    Lotharstrae 1 - 21

    47057 Duisburg

    Prof.Dr.-Ing. Bernd Noche

    Telefon: 0203 379-2785

    Telefax: 0203 379-3048

    E-Mail: [email protected]

    Mathematical Optimisation for

    Supply Chain and Network Design for

    Multi Level Multi Items

    Master Thesis

    By

    Mandar P. Jawale

    University of Duisburg-Essen

    Institute for Product Engineering

    Transport Systems and Logistics

    Prof. Dr.-Ing B. Noche

    Supervisor

    Prof. Dr.-Ing Bernd Noche

    M.Sc. Fathi A. Rhoma

  • 8/10/2019 Maste Thesisgid

    2/76

    Mathematical Optimisation for Supply Chain and Network Design for Multi Level Multi Items

    ii

    Acknowledgement

    A special thanks to Prof.-Ing Dr. Bernd Noche for his advice and supervision which made me

    realize this thesis. It has always been a delight to work under his aegis because of the produc-

    tive knowledge sharing sessions and his support. His ideas and concepts comments have been

    important support throughout this work.

    I would also like to thank Mr. Fathi Rhoma for the technical guidance which he gave me during

    my entire Master thesis study. His extensive discussions around my work and interesting explo-

    rations have been very helpful for this thesis. Mr. Rhomas essential assistance in reviewing the

    thesis accompanied with detailed review and excellent advices during the preparation have pro-

    vided a good basis for the presentation of the thesis.

  • 8/10/2019 Maste Thesisgid

    3/76

    Mathematical Optimisation for Supply Chain and Network Design for Multi Level Multi Items

    iii

    Abstract

    The management of solid waste has received wide attention from economic, environmental and

    academic because of the complex nature of these services. Technical and economic problemsemerge in parts because of rising demand which has been resulted due to income, population

    growth, a rising level of urbanization, and decline of suitable disposal sites. These problems

    challenge researchers to search for more efficient solid waste management methods.

    This thesis deals with the development and application of a Logistic concept model for the op-

    timal operations, capacity expansions and locations of solid waste facilities. To achieve this goal

    a mathematical model is presented in this thesis. The economical and environmental aspects are

    considered for selecting strategies that minimize the cost of waste collection, transportation,

    operation, and disposal, subject to physical constraints.

    A mixed integer programming model is proposed for multiple type waste generated acrossdistributed waste generation points; transported to multi facilities (treatment plants) sharing

    similar transfer stations. The proposed model is applied to one of the most densely populated

    city in Germany.

  • 8/10/2019 Maste Thesisgid

    4/76

    Mathematical Optimisation for Supply Chain and Network Design for Multi Level Multi Items

    iv

    Index

    Abstract ..................................... ............................................ ........................................... ........... iii

    List of Figures ...................................... ........................................... ............................................ vi

    List of Tables ............................................................................................................................. vii

    Abbreviations ........................................................................................................................... viii

    1

    Introduction........................................ ........................................... ................................... 1

    1.1 Thesis Objective ........................... ....................................... ........................................... ... 1

    1.2

    Background ....................................... .......................................... ....................................... 1

    1.3

    From waste to an economic force ............................................ .......................................... 2

    1.4 Literature survey ...................................... ........................................... ............................... 2

    2

    Waste Management .............................. ............................................ ............................... 4

    2.1 Definition of waste ........ ........................................... ............................................ ............. 4

    2.2

    Structure of the European Waste list .............................................. ................................... 5

    2.3

    Classification rules ...................................... ........................................ ............................... 6

    2.4 Waste classification list ............ ........................................... ........................................... ... 7

    2.4.1 Waste Codes for the different Waste .................................... ..................................... 8

    3

    Network Design .................................................... ............................................... ........... 10

    3.1

    Network design in supply chain ............................................... ........................................ 10

    3.2 The Role of Network Design for Facilities Location in Logistics System ...................... 11

    3.3 Factor Influencing Network Design Decisions ...................................... .......................... 11

    3.4 A Framework for Network Design Decisions ................................................................. 13

    3.5 Model for Facility Location and Capacity Allocation .................................................... . 14

    4 Transfer Stations ..................................... ......................................... ............................. 16

    4.1 What Are Waste Transfer Stations? ......................................... ........................................ 16

    4.2 Site Selection ................................ ........................................... ........................................ 17

    4.3 Determining Transfer Station Size and Capacity .......................................... ................... 18

    4.4 Transfer Station Design .............................................................. ..................................... 18

    4.5

    Basic Transfer Station Technologies and Operations ...................................................... 19

    5

    Inland waterways transportation .................................. ........................................... .... 20

    5.1 Traffic volumes and forecasts ................................................. ......................................... 20

    5.2 Energy requirement .................. ........................................... ........................................... . 21

    5.3 Traffic Safety .......................................... ........................................... .............................. 21

    5.4 Traffic Noise ..................................... .......................................... ..................................... 21

  • 8/10/2019 Maste Thesisgid

    5/76

    Mathematical Optimisation for Supply Chain and Network Design for Multi Level Multi Items

    v

    5.5 Emissions .................................. ........................................... ............................................ 22

    5.6 Multiple uses of the waterways ......................... ........................................... ................... 22

    6 Case study - City Duisburg .......................................................... ................................. 24

    6.1 Mathematical formulation................................................................................................ 26

    7

    Scenarios ......................................... ............................................. ................................... 30

    7.1 Scenario 1: Waste transported direct to waste treatment plants....................................... 31

    7.2

    Scenario 2: Waste transported through transfer stations. ......................................... ........ 32

    7.3

    Scenario 3: Waste transported through ports (waterways). ......................................... .... 33

    7.4 Scenario 4: Waste transportation by port and transfer station. ........................................ 35

    7.5 Scenario 5: ............................. .............................................. ............................................ 37

    8 Results and Analysis ......................................................................... ............................. 38

    9

    Conclusion and Future Work .......................................................... ............................. 50

    Appendix A: Bibliography ..................... ........................................... ........................................ 51

    Appendix B: Basic Input Data ............................................................... ................................... 53

    Appendix C: Output Data ...................... ........................................... ........................................ 58

  • 8/10/2019 Maste Thesisgid

    6/76

    Mathematical Optimisation for Supply Chain and Network Design for Multi Level Multi Items

    vi

    List of Figures

    Figure 1: Waste Flow ............................................................................ ......................................... 4

    Figure 2: Hazardous waste flow chart ........................................... ........................................... ...... 5Figure 3 Coding System .......................................... ........................................ ............................... 5

    Figure 4 Flow diagrams to identify correct waste category .......................................................... 7

    Figure 5: Global Network Design Decisions ............................................................ ................... 13

    Figure 6: Comparison between Transfer station concept and direct transportation ..................... 17

    Figure 7: Actual calculations of energy consumption (mega Joule per ton) for eight selectedbulk transport ...................................... .......................................... .................................. 21

    Figure 8: Comparision for Noise cost (cent per ton) with different modes of transport .............. 22

    Figure 9: Comparision of emissions (cents per ton-km) for different modes of transport. .......... 22

    Figure 10: Transportation Cost ( per ton) for bulk transportation. ..................................... ........ 23

    Figure 11: Transportation Cost ( per ton) for Container transportation ..................................... 23

    Figure 12: The flow chart of the mathematical formulation ........................................................ 28

    Figure 13: Mathematical calculations using Lingo .............................................................. ........ 29

    Figure 14: Lingo interface: (A) code for model (B) Solution from the solver ............................. 29

    Figure 15: Scenario 1 ......................................................... ........................................... ............... 31

    Figure 16: Scenario 2 ......................................................... ........................................... ............... 32

    Figure 17: Scenario 3 ......................................................... ........................................... ............... 33

    Figure 18: Scenario 4 ......................................................... ........................................... ............... 35

    Figure 19: Scenario 5 ......................................................... ........................................... ............... 37

    Figure 21: Total cost and Distance for Scenarios ................. ............................................ ........... 40

    Figure 22: CO2 emission for various scenarios ..................................................... ...................... 41

    Figure 23: Waste source points in Duisburg ................................................................. ............... 42

    Figure 24: Total distance travelled (km) (including empty trip+full load) .................................. 43

    Figure 25: Cost analysis w.r.t distance and cost of transportation of waste for directtransport to Incineration plant and Transportation through transfer station toincineration plant. ....................................... ............................................... ...................... 45

    Figure 26: Unit waste transported per km for direct transport to Incineration plant andTransportation through transfer station to incineration plant. ......................................... 47

    Figure 27: Source point where waste is directly transported to incineration plant ...................... 47

    Figure 28: Cost analysis w.r.t distance and cost of transportation of waste for directtransport to Incineration plant and Transportation through Port to incinerationplant. ...................................... ........................................... ........................................... .... 48

    Figure 29: Unit waste transported per km for direct transport to Incineration plant andTransportation through transfer station to incineration plant. ......................................... 49

  • 8/10/2019 Maste Thesisgid

    7/76

    Mathematical Optimisation for Supply Chain and Network Design for Multi Level Multi Items

    vii

    List of Tables

    Table 1: Freight transportation by modes in Germany 2004 .................................... ................... 20

    Table 2: Forecast for inland shipping................................. ....................................... ................... 20Table 3: The mean region in the City with waste quantity per week ........................................... 24

    Table 4: Scenarios with combinations of waste and transfer stations. ........................................ . 30

    Table 5: Waste allocation for Scenario 2 ............................................................... ...................... 38

    Figure 20: Location of the ports ......................................... ........................................... ............... 39

    Table 6: Waste allocation for Scenario 3 ............................................................... ...................... 39

    Table 7: Waste allocation for Scenario 4 ............................................................... ...................... 40

    Table 8: Total distance travelled (km) (including empty trip+full load) .................. ................... 42

    Table 9: Cost for Scenarios ......................................... ........................................... ...................... 43

    Table 10: Waste transported per km .................................................... ........................................ 43

    Table 11: Empty distance travelled ...................................... ........................................... ............. 44

    Table 12: Sample calculations ..................................................................................................... 44

    Table 13: Average distance between Source point and Incineration Plant .................................. 46

    Table 14: Division of City-Duisburg (region wise) ........................................ ............................. 53

    Table 15: Location of Garages, Transfer-station and Ports ............. ..................................... ....... 53

    Table 16: Waste handling treatment plants ............................................................ ...................... 54

    Table 17: Charges for transportation and other services .................................... .......................... 54

    Table 18: CO2 emissions for vehicles ...... ...................................... ..................................... ........ 54

    Table 19: Waste quantity generated in each area (tons per two weeks)....................................... 55

    Table 20: Distance between waste generation source and Garage, Transfer-stations (km). ........ 56

    Table 21: Distance between waste generation source and ports, waste handling plants (km) ..... 57

    Table 22: Waste allocation for Scenario 1 ......................................................... .......................... 58

    Table 23: Distance, transportation cost and total cost for Scenario 1 .................................. ........ 59

    Table 24: Waste allocation for Scenario 2 ......................................................... .......................... 60

    Table 25: Waste distribution for Scenario 2 ........... ........................................... .......................... 61

    Table 26: Distance, transportation cost and Total cost for Scenario 2 ........................................ . 61

    Table 27: Waste allocation for Scenario 3 ......................................................... .......................... 62

    Table 28: Waste distribution for Scenario 3 ........... ........................................... .......................... 63

    Table 29: Distances, transportation cost and Total cost for Scenario 3 ..................................... .. 63

    Table 30: Waste Allocation for Scenario 4 ....................................................................... ........... 64

    Table 31: Waste distribution for Scenario 4 ........... ........................................... .......................... 65

    Table 32: Distances, transportation cost and Total cost for Scenario 4 ...................................... . 65

    Table 33: CO2 emissions ................................. ........................................... ................................. 65

    Table 34: Direct transportation to the Incineration plant (quantity, distance and total cost) ....... 66

    Table 35: Transportation to the Incineration plant through Transfer stations (quantity,distance and total cost) ..................................................... ....................................... ........ 67

    Table 36: Transportation to the Incineration plant through Port (quantity, distance and totalcost) ....................................................................... ........................................... ............... 68

  • 8/10/2019 Maste Thesisgid

    8/76

    Mathematical Optimisation for Supply Chain and Network Design for Multi Level Multi Items

    viii

    Abbreviations

    G1 Garage 1

    HF1 Hafen 1

    MRF Material Recycling Facility

    MSW Municipal Solid Waste management

    SWM Solid Waste Management

    TS Transfer Station

    WH Waste Handling facility

  • 8/10/2019 Maste Thesisgid

    9/76

    1

    1 Introduction

    1.1

    Thesis Objective

    This thesis will focus on the allocation of waste supply chain. The location of transfer station,

    transfer station capacity and difference size of collection vehicle are also considered in this the-

    sis. This thesis investigates the municipal waste starting from the waste generation point

    (household) till the municipal wastes at different waste disposal plants. To design a supply chain

    of waste collection system from the logistics point of view, this thesis proposes transfer stations

    or transportation through inland waterways in order to reduce the logistics costs including trans-

    portation costs, location costs and also minimizing the CO2 emissions.

    The objective of this thesis is to minimize total logistics cost by applying mathematical model

    for municipal waste collection system with using the advantage of transfer station and inland

    port available for waste collection system. This will give the minimum total cost of waste allo-

    cation in logistics supply chain without ignoring the environmental aspect by minimizing the

    CO2 emission.

    1.2 Background

    The management of solid waste has become a significant research problem. And so there is a

    need to take a leap in terms of efficiently using resources and energy that how waste become

    our energy. The waste industry in Germany has a key role to play in that. Since the first law onwaste management came into force in Germany in 1972, waste policy has achieved a great deal.

    Whilst in the past, waste was simply dumped in landfills, today there is a very high-tech and

    specialized closed substance cycle. Innovative processes and technologies allow us to fully and

    efficiently recycle our waste, turning todays trash into tomorrows treasure-trove.

    Environmental and social issues emerge as people become increasingly concerned about the

    risks associated with living close to solid waste facilities. For example, many suitable sites and

    disposal locations have been investigated for disposing and incinerating the solid waste. Some

    studies also have shown that landfill disposal decreases neighbouring property values. There-

    fore, residents oppose to establish new facilities.

    The Ordinance on Environmentally Compatible Storage of Waste from Human Settlements and

    on Biological Waste Treatment Facilities represents a milestone in that respect. Since 1 June

    2005 waste may no longer be dumped in landfills without any pre-treatment, putting an end to

    storage that is detrimental to the environment. The closed substance cycle is a good example of

    how environmental policy contributes to more environmental protection, efficient use of re-

  • 8/10/2019 Maste Thesisgid

    10/76

    Mathematical Optimisation for Supply Chain and Network Design for Multi Level Multi Items

    2

    sources, climate protection and thus also to more economic efficiency. That creates competi-

    tive advantages for the economy as a whole in other ways too.

    Today, the waste industry employs over 250,000 people and generates an annual turnover of 50

    billion Euros. Therefore, substance network design of solid waste collection management and

    operation is our goal.

    1.3 From waste to an economic force

    Waste management has evolved substantially since the early 1970s: Before the Waste Manage-

    ment Act of 1972 came into effect, each village and town had its own tip (around 50,000 in the

    whole of Germany). In the 1980s and 1990s their number dropped to below 2,000, whilst at the

    same time strict regulations were introduced regarding their construction and operation. Today

    only 160 landfill sites in Germany handle municipal waste (Class II landfill sites). The number

    of incineration plants, municipal waste facilities and plants for industrial waste has, by contrast,

    increased significantly. In the mid-1980s the political credo of the so-called waste hierarchy

    avoid - reuse - dispose of gained acceptance. In addition to the existing recovery of metal,

    textiles and paper, other recoverable materials were to be recycled by means of separate collec-

    tion, sorting and reuse. This rationale formed the basis for the Closed Substance Cycle and

    Waste Management Act which came into force in the mid-1990s. Today, the waste industry in

    Germany employs more than 250,000 people from engineers to refuse collectors to adminis-

    trative staff. Various universities have Waste Management faculties, and there is a separate vo-

    cational qualification in waste disposal. The industry generates an annual turnover in excess of

    50 billion Euros. Today, much more than half of municipal and production waste is recycled. In

    some areas, for example packaging, around 80% is recycled. 87% of construction waste is now

    recovered. Figures for the total volumes of waste recovered make impressive reading: 29 mil-lion tonnes of municipal waste, 31 million tonnes of production and industrial waste, and 161

    million tonnes of construction and demolition waste. Around four tones of waste are recovered

    for each resident in Germany, thats nearly equivalent to the weight of four small cars. These

    figures provide impressive proof that environmental protection has developed into a key eco-

    nomic factor, making a significant contribution to an economys value added chain.

    1.4 Literature survey

    Many research centre and experts have investigated the solid waste management problem. In

    this section will present the earlier different solid waste management models in the last 20 years.

    The waste management model first handles locating intermediate point transfer station, treat-

    ment, recycling and landfill location problem. There is a significant amount of literature on un-

    desirable facility locations for more information check Erkut and Neuman [EN 1989].

    There are other studies in the literature that are only concerned with the routing aspect of the

    Solid waste management problem. These kind of studies attempt to find optimal route for col-

  • 8/10/2019 Maste Thesisgid

    11/76

    Mathematical Optimisation for Supply Chain and Network Design for Multi Level Multi Items

    3

    lect the solid waste from the generation point for door to door that minimize the distance travel

    and the total costs.

    The effective application of SWM mathematical integrated models as tools for decision made

    by municipal solid waste planners, in developing countries, is still a big challenge. A consider-

    able amount of research has been done in the last two decades on various aspects of SWM, and

    a number of economically based optimization models for waste streams allocation and collec-

    tion vehicle routes, have been developed. Owing to an increasing awareness of environmental

    protection and conservation of natural resources, rising prices of raw materials, and energy con-

    servation concerns, the current research in SWM is now guided by the aim of designing com-

    prehensive models that take into account multi-disciplinary aspects involving economic, techni-

    cal, regulatory, and environmental sustainability issues.

    The solid waste models that have been developed in the last two decades have varied in goals

    and methodologies. Solid waste generation prediction, facility site selection, facility capacity

    expansion, facility operation, vehicle routing, system scheduling, waste flow and overall system

    operation, have been some of these goals Badran and El-Haggar [BES 2006].

    Some of the techniques that have been used include linear programming, integer programming,

    mixed integer programming, non-linear programming, dynamic programming, goal program-

    ming, grey programming, fuzzy programming, quadratic programming, and stochastic pro-

    gramming, two stage programming, and interval-parameter programming, geographic informa-

    tion systems. Helms and Clark [HC 1971] used linear programming to select solid waste disposal

    facilities among various proposed alternative sites. Esmaili [Es 1973] presented simulation model

    approach to compute the cost of different combinations of facilities , including facility sitting

    and expansion over time , Kaila [K 1987] used dynamic programming with a heuristic approach

    to evaluate waste management systems that include more than one facility option to find out the

    least cost alternative concerning the collection , transportation , processing , and disposal activi-

    ties.

    Gottinger [Go 1986] developed a model where potential management facilities are given. The

    model minimizes the total cost, which includes fix and variable facility costs, and transportation

    costs. To determine the number of facilities needed, facilities location, how to route the collec-

    tion vehicle and how to process and dispose these facilities; Huang et al. 1995 developed grey

    integer programming models to solve the problem of waste management planning under uncer-

    tainty, particularly uncertainty related to the environment and the economy. The object of the

    model was to identify an optimal facility expansion plan and municipal solid waste flow alloca-

    tion presented a model to optimize disposal costs by trading off transportation costs against thecapital costs of introducing the transfer stations. Komilis developed two conceptual mixed inte-

    ger liner optimization models to optimize the haul and transfer to Municipal solid waste. Chang

    [CW 1996] extends the facility site model. This model differs from prior work by its considera-

    tion of environmental impacts; such as not only determines the location and capacity of solid

    waste facilities, but also the level of facilities operation over time.

  • 8/10/2019 Maste Thesisgid

    12/76

    Mathematical Optimisation for Supply Chain and Network Design for Multi Level Multi Items

    4

    2

    Waste Management

    2.1

    Definition of waste

    Waste Management Acts 1996 and 2001[EWC 2002]

    Waste is defined in Section 4(1) of the Waste Management Acts 1996 and 2001 as any sub-

    stance or object belonging to a category of waste specified in the First Schedule [of the Waste

    Management Act] or for the time being included in the European Waste Catalogue which the

    holder discards or intends or is required to discard, and anything which is discarded or otherwise

    dealt with as if it were waste shall be presumed to be waste until the contrary is proved.

    Figure 1: Waste Flow

    The next step in the waste is the identifying the given waste as hazardous or non hazardous. The

    following flow diagram will show the basic step in classifying the waste as hazardous according

    to the European waste catalogue.

  • 8/10/2019 Maste Thesisgid

    13/76

    Mathematical Optimisation for Supply Chain and Network Design for Multi Level Multi Items

    5

    Figure 2: Hazardous waste flow chart

    2.2 Structure of the European Waste list

    The European Waste List includes 839 types of waste. Of these, 405 are waste catego-ries for

    hazardous waste and are marked with a star *[EWC 2002]. The 839 types of waste are di-vided

    into 20 chapters. Each of the 20 chapters represents either an industrial or com-mercial activity(chapters 1 to 12 and 17 to 19) or an industrial process (chapters 6 and 7) or a specific material

    (chapters 13 to 15). Chapter 20 contains municipal waste. Chapter 16 is miscellaneous waste

    which has not been allocated to other chapters. The chapters are further divided into sub-

    chapters. This sub-division varies: chapter 9, for example, contains only one sub-chapter, chap-

    ter 10 on the other hand is further divided into 14 sub-chapters.

    Figure 3 Coding System

    A six-digit decimal classification system, XX YY ZZ, is used in the European Waste List for

    coding. XX stands for 01 to 20 for the 20 chapters. YY is the grouping where YY = 01 to

    maximal 14 and under ZZ, the types of waste with 01 ff are listed. In addition, a range of sub-

  • 8/10/2019 Maste Thesisgid

    14/76

    Mathematical Optimisation for Supply Chain and Network Design for Multi Level Multi Items

    6

    chapters includes a waste code that is identified with the decimal point ZZ = 99 which includes

    miscellaneous wastes in that specific sub-chapter.

    2.3 Classification rules

    i. If a specific waste is to be identified in a waste category, this must be done in accor-dance with No.3 of the introduction to the Commissions decision 2001/118/EC as fol-

    lows (see fig. 3):

    ii. Identify the field of activity to which the waste producer belongs, i.e. chapters 1 to 12 or

    17 to 20.

    iii. Identify the sub-chapter within the chapter which best characterises the source of the

    waste.

    iv. Within the sub-chapter, identify the waste category which best characterises the waste.

    The specific is always to be identified over the general.

    v. If no appropriate waste category can be found in chapters 01 to 12 or 17 to 20, chapters

    13, 14 and 15 should be examined as described above in steps 2 and 3 be-fore resorting

    to waste categories XX YY 99.

    vi. If only one waste category XX YY 99 comes into question, the waste should be identi-

    fied with a waste category in chapter 16, in accordance with steps 2 and 3 above.

    vii. If a suitable waste category cannot be found in chapter 16, then XX YY 99 is to be used

    in the chapter and sub-chapter corresponding to the most appropriate source producing

    the waste.

  • 8/10/2019 Maste Thesisgid

    15/76

    Mathematical Optimisation for Supply Chain and Network Design for Multi Level Multi Items

    7

    Figure 4 Flow diagrams to identify correct waste category

    2.4 Waste classification list

    The following shows the major classification categories for waste [EWC 2002]:

    01 Wastes resulting from exploration, mining, quarrying, physical and chemical

    treatment of minerals.

    02 Wastes from agriculture, horticulture, aquaculture, forestry, hunting and fishing,

    food preparation and processing.

    03 Wastes from wood processing and the production of panels and furniture, pulp,

    paper and cardboard.

    04 Wastes from the leather, fur and textile industries.

    05 Wastes from petroleum refining, natural gas purification and pyrolytic treatment of

    coal.

    06 Wastes from inorganic chemical processes.

    07 Wastes from organic chemical processes.

    08 Wastes from the manufacture, formulation, supply and use (MFSU) of coatings

    (paints, varnishes and vitreous enamels), sealants and printing inks

    09 Wastes from photographic industry.

    10 Wastes from thermal processes.

    11 Wastes from chemical surface treatment and coating of metals and other materials;

    non-ferrous hydro-metallurgy.

  • 8/10/2019 Maste Thesisgid

    16/76

    Mathematical Optimisation for Supply Chain and Network Design for Multi Level Multi Items

    8

    12 Wastes from shaping and physical and mechanical surface treatment of metals and

    plastics.

    13 Oil wastes and wastes of liquid fuels (except edible oils, 05 and 12).

    14 Waste organic solvents, refrigerants and propellants (except 07 and 08).

    15 Waste packaging; absorbents, wiping cloths, filter materials and protective clothingnot otherwise specified.

    16 Wastes not otherwise specified in the list.

    17 Construction and demolition wastes (including excavated soil from contaminated

    sites).

    18 Wastes from human or animal health care and/or related research (except kitchen

    and restaurant wastes not arising from immediate health care).

    19 Wastes from waste management facilities, off-site waste water treatment plants and

    the preparation of water intended for human consumption and water for industrialuse.

    20 Municipal wastes (household waste and similar commercial, industrial and

    institutional wastes) including separately collected fractions.

    2.4.1 Waste Codes for the different Waste

    The following are the waste codes as defined by the EWC, for the municipal waste that is de-

    scribed in this thesis. The detailed breakdowns of the codes are as follows:

    Paper

    20 01 01 paper and cardboard

    19 12 01 paper and cardboard

    15 01 01 paper and cardboard packaging

    Bio-waste

    02 02 wastes from the preparation and processing of meat, fish and other foods of animal

    origin

    02 02 01 sludges from washing and cleaning

    02 02 02 animal-tissue waste

    02 02 03 materials unsuitable for consumption or processing

    20 01 08 biodegradable kitchen and canteen waste

    20 02 garden and park wastes (including cemetery waste)

    20 02 01 biodegradable waste

  • 8/10/2019 Maste Thesisgid

    17/76

    Mathematical Optimisation for Supply Chain and Network Design for Multi Level Multi Items

    9

    Plastic and Packaging (Gelbe)

    20 01 39 plastics

    15 01 02 plastic packaging

    15 01 05 composite packaging

    15 01 06 mixed packaging

    Restmll

    20 01 37* wood containing dangerous substances

    20 01 38 wood other than that mentioned in 20 01 37

    20 01 39 plastics

    20 01 40 metals

    20 02 03 other non-biodegradable wastes

    20 03 07 bulky waste

    20 03 99 municipal wastes not otherwise specified

    20 01 35* discarded electrical and electronic equipment other than those mentioned in 20 01

    21 and

    20 01 23 containing hazardous components.

    20 01 36 discarded electrical and electronic equipment other than those mentioned in 20 01

    21, 20 01 23 and 20 01 35

  • 8/10/2019 Maste Thesisgid

    18/76

    Mathematical Optimisation for Supply Chain and Network Design for Multi Level Multi Items

    10

    3

    Network Design

    3.1

    Network design in supply chain

    Network design refers to the step taken to move and store a product from supplier stage to a

    customer stage in the supply chain. Network occurs between every pair of stage in supply chain.

    Raw materials and components are moved from supplier to manufacturers, whereas finished

    product and moved from the manufacturer to the end consumer. Network design is a key driver

    of the overall profitability of a firm because it directly impact both in supply chain cost and the

    customer experience. For example, distribution related costs from about 10.5 percent of the U.S.

    economy and about 20 percent of the cost of manufacturing. For commodity products, distribu-

    tion forms an even higher fraction of the product cost. In India, the outbound distribution cost of

    cement is about 30 percent of the cost of producing and selling cement.

    The choice of the network design can be used to achieve a variety of supply chain objectives

    ranging from the low cost to high responsiveness. As a result, companies in the same industry

    often select very different network. Next, discuss the example of network design of different

    companies to the highlight the variety of distribution choice and the issues that arise when se-

    lecting among this options.

    In Dell distribution, its PCs directly to end customers, whereas companies like HP distribute

    through resellers. Dell customers wait several days to get a PC while customers can walk away

    with as HP PC from reseller. Gateway opened Gateway Country stores where customers could

    check out the products and have sales people help them to configure a PC that suited theirneeds. Gateway, however, chose to sell no products at stores, with all PCs shipped directly from

    the factory to the customers. In 2001, Gateway closed several of these stores given the poor

    financial performance. Apple computer is planning to open retail stores where computer will be

    sold. These PC companies have chosen three different network designs. How can we evaluate

    this wide range of network design? Which ones serve the companies and their customer better?

    P&G has chosen the network that distribute directly to large supermarket chains while making

    the smaller players buy P&G from the retailer. The product moves faster from P&G to the larger

    chains while moving through an additional stage then going to the smaller supermarkets. Texas

    Instruments, which once used only sales, now sells about 30 percent of its volume to 98 percent

    of its customers through retailer, while serving the remaining 2 percent of customers with 70

    percent of the volume directly [CPE 2007].

  • 8/10/2019 Maste Thesisgid

    19/76

    Mathematical Optimisation for Supply Chain and Network Design for Multi Level Multi Items

    11

    3.2 The Role of Network Design for Facilities Location in Logistics

    System

    Supply chain network design decisions include the location of manufacturing storage or trans-

    portation-related facilities and the allocation of capacity and roles to each facility. Supply chain

    network design decisions are classified as follow:

    1. Facility role: What role should each facility play? What processes are performed at each

    facility?

    2. Facility location: Where should facility be located?

    3. Capacity allocation: How much capacity should be allocated to each facility?

    4. Market and supply allocation: What markets should each facility serve? Which supply

    source should feed each facility?

    Facility location decisions have a long-term impact on a supply chains performance because it

    is very expensive to shut down a facility or move it to a different location. A good location deci-sion help a supply chain be responsive while keeping its costs low.

    In contrast, poorly located facility makes it very difficult for a supply chain to perform close to

    the efficient frontier.

    Capacity allocation decisions also have a significant impact on supply chain performance.

    Whereas capacity allocation can be altered more easily than location, capacity decisions do tend

    to stay in place for several years. Allocating too much capacity to a location results in poor re-

    sponsiveness if demand is not satisfied or high cost of demand is filled from a distance facility.

    The allocation of supply sources and markets to facilities has a significant impact or perform-

    ance because it affects total production, inventory and transportation costs incurred by the sup-ply chain to satisfy customer demand.

    Network design decisions are also very important when two companies merge. Due to the re-

    dundancies and differences in markets served by either of the two separate firms, consolidating

    some facilities and changing the location and role of others can often help reduce cost and im-

    prove responsiveness.

    3.3 Factor Influencing Network Design Decisions

    Strategic, technology, macroeconomic, political, infrastructure, competitive, and operationalfactors influence network design decisions in supply chain.

    Strategic factors

    A firms competitive strategy has a significant impact on network design decisions within the

    supply chain. Firms focusing of cost leadership tend to find the lowest cost location for their

    manufacturing facilities, even of that means locating very far from the market they serve. Global

  • 8/10/2019 Maste Thesisgid

    20/76

    Mathematical Optimisation for Supply Chain and Network Design for Multi Level Multi Items

    12

    supply chain networks can be best support their strategic objectives with facilities in different

    countries playing different roles.

    It is important for a firm to identify the mission or strategic role of each facility when designing

    its global network. Kasra Ferdows (1997) suggests the follow classification of possible strategic

    roles for various facilities in a global supply chain network1.

    1. Offshore Facility: Low-cost facility for export production.

    2. Source Facility: Low-cost facility for global production.

    3. Server Facility: Regional production facility.

    4. Contributor Facility: Regional production facility with development skills.

    5. Output Facility: Regional production facility built to gain local skills.

    6. Lead Facility: Facility that leads in development and process technologies.

    Technological Factors

    Flexibility of the production technology impacts the degree of consolidation that can be

    achieved in the network. If the production technology is very inflexible and product requirement

    far from one country to another, a firm has to set up local facilities to serve the market in each

    country.

    Infrastructure Factors

    The availability of good infrastructure is an important prerequisite to locating a facility in a

    given area. Poor infrastructure adds to the cost of doing business from a given location.

    Global companies have located their facilities in China near Shanghai, Tianjin, or Guangzhou,

    even though these locations do not have the lowest labour or land cost because of better infra-structure at these locations. Key infrastructure elements to be considered during network design

    include availability of sites, labour availability, proximity to transportation terminals, rail ser-

    vice, proximity to airport and seaport, high way access, congestion, and local utilities.

    Logistics and Facilities costs

    Logistics and facilities costs incurred within a supply chain change as the number of facilities,

    their location, and capacity allocation is changed. Companies must consider inventory, transpor-

    tation, and facility cost when designing their supply chain networks.

    Inventory and facility costs increase as the number of facilities in a supply chain increase.

    Transportation costs decrease as the number of facilities is increased. Increasing the number of

    facilities to a point where inbound economies of scale are lost increases transportation cost.

    The supply chain network design is also influenced by the transformation occurring at each

    facility. When there is a significant reduction in material weight or volume as a result of proc-

    essing, it may be better to locate facilities closer to the supply source rather than the customer.

    For example, when iron ore is processed to make steel, the amount of output is small fraction of

  • 8/10/2019 Maste Thesisgid

    21/76

    Mathematical Optimisation for Supply Chain and Network Design for Multi Level Multi Items

    13

    the amount of ore used. Locating the steel factory close to supply source is preferred because it

    reduces the distance that the large quantity of ore has to travel.

    3.4 A Framework for Network Design Decisions

    When faced with a network design decision, the goal of a manager is to design a network thatmaximizes the firms profits while satisfying customer needs in terms of demand and respon-

    siveness. To design an effective network manager must consider the entire factor. Global net-

    work design decisions are made in four phases as shown in figure. Each phase is described in

    greater detail.

    Internal Constraints

    Capital, growth strategy, existing

    network

    Competitive Strategy

    Production Technologies

    Cost, scale/scope impact, support

    required, flexibility

    Global Competition

    Competitive Environment

    Regional Demand

    Size, growth, homogeneity, local

    specification

    Production Methods

    Skill needs, response time

    Tariffs and tax incentives

    Factor CostsLabor, materials, site specific

    Political, Exchange rate, and

    Demand Risk

    Available Infrastructure

    Logistics Costs

    Transport, inventory, coordination

    Phase I

    Supply chain strategy

    Phase III

    Desirable sites

    Phase II

    Regional facility configuration

    Phase IV

    Location choices

    Figure 5: Global Network Design Decisions

    Phase II: Define the Regional Facility Configuration

    The objective of the second phase of network design is to identify regions where facilities will

    be located their potential roles, and approximate capacity.

    An analysis of Phase II is started with a forecast of the demand by country. Such a forecast must

    include a measure of the size of the demand as well as determination of whether the customerrequirements are homogenous or variable across different countries. Homogenous requirements

    favour large consolidated facilities whereas requirements that vary across countries favour

    smaller, localized facilities.

    The next step for managers is to identify whether economics of scale or scope can play a sig-

    nificant role in reducing costs given available production technologies. If economies of scale or

  • 8/10/2019 Maste Thesisgid

    22/76

  • 8/10/2019 Maste Thesisgid

    23/76

    Mathematical Optimisation for Supply Chain and Network Design for Multi Level Multi Items

    15

    5. Transportation costs between each pair of sites

    6. Inventory costs by site as well as a function of quantity

    7. Sale price of product in different regions

    8. Taxes and tariffs as product is moved between locations

    9. Desired response time and other service factors

    Given this information, either gravity or network optimization models may be used to design the

    network. We organize the model according to the phase of the network design framework where

    each model is likely to be useful [CPE 2007].

    Network Optimization Models

    During Phase II of the network design framework, a manager must consider regional demand,

    tariffs, economies of scale, and aggregate factor costs to decide the regions in which facilities

    are to be located. The disadvantage of this approach is that plants will be sized only to meet

    local demand and may not fully exploit economies of scale. During phase IV, a manager mustdecide on the location and capacity allocation for each facility. Besides locating the facilities, a

    manager must also decide how markets will be allocated to facilities. This allocation must ac-

    count for customer service constraints in term of response time. The demand allocation decision

    can be altered on a regular basis as costs change and markets evolve. When designing the net-

    work, both location and allocation decision are made jointly. Network optimization model are

    critical tools for both the network design and demand allocation decisions [CPE 2007].

  • 8/10/2019 Maste Thesisgid

    24/76

  • 8/10/2019 Maste Thesisgid

    25/76

    Mathematical Optimisation for Supply Chain and Network Design for Multi Level Multi Items

    17

    pared for shipment to markets in a special facility called a MRF, which stands for materials

    recovery facility. A MRF is simply a special type of transfer station that separates, processes,

    and consolidates recyclable materials for shipment to one or more recovery facilities rather than

    a landfill or other disposal site. Consequently, the concepts and practices in this manual can be

    applied to MRFs as well. Aggressive community source reduction and recycling programs can

    substantially reduce the amount of waste destined for long haul transfer and disposal. If thesereductions are significant enough, a community may find that fewer or smaller transfer stations

    can meet its needs [EPA WTM 2002].

    Figure 6: Comparison between Transfer station concept and direct transportation

    4.2 Site Selection

    Identifying a suitable site for a waste transfer station can be a challenging process. Site suitabili-

    ty y depends on numerous technical, environmental, economic, social, and political criteria.

    When selecting a site, a balance needs to be achieved among the multiple criteria that might

    have competing objectives. For example, a site large enough to accommodate all required func-

    tions and possibly future expansion might not be centrally located in the area where waste is

    generated. Likewise, in densely developed urban areas, ideal sites that include effective natural

    buffers simply might not be available. Less than ideal sites may still present the best option dueto transportation, environmental, and economic considerations. Yet another set of issues that

    must be addressed relates to public concern or opposition, particularly from people living or

    working near the proposed site. The relative weight given to each criterion used in selecting a

    suitable site will vary by the communitys needs and concerns. Whether the site is in an urban,

    suburban, or rural setting will also play a role in final site selection [EPA WTM 2002].

  • 8/10/2019 Maste Thesisgid

    26/76

    Mathematical Optimisation for Supply Chain and Network Design for Multi Level Multi Items

    18

    4.3 Determining Transfer Station Size and Capacity

    The physical size of a planned transfer station is typically determined based on the following

    factors:

    i. The amount of waste generated within the service area, including projected changes

    such as population growth and recycling programs.

    ii. The types of vehicles delivering waste (such as car or pickup truck versus a specially

    designed waste-hauling truck used by a waste collection company).

    iii. The types of materials to be transferred (e.g., compacted versus loose MSW, yard

    waste, C&D), including seasonal variations.

    iv. Daily and hourly arrival patterns of customers delivering waste. Hourly arrivals tend to

    cluster in the middle of the day, with typical peaks just before and after lunchtime. Peak

    hourly arrivals tend to dictate a facilitys design more than average daily arrivals.

    v. The availability of transfer trailers, intermodal containers, barges, or railcars, and how

    fast these can be loaded.

    vi. Expected increases in tonnage delivered during the life of the facility. For example, in a

    region with annual population growth of 3 to 4 percent, a facility anticipating a 20 year

    operating life would typically be designed for about twice the capacity that it uses in its

    first year of operation.

    vii. The relationship to other existing and proposed solid waste management facilities such

    as landfills, recycling facilities, and waste-to-energy facilities [EPA WTM 2002].

    4.4

    Transfer Station DesignThe most important factors to consider when designing a transfer station are:

    i. Will the transfer station receive waste from the general public or limit access to collec-

    tion vehicles? If access will not be limited, how will citizen traffic be separated from

    commercial traffic to ensure safe and efficient unloading?

    ii. What types of waste will the transfer station accept?

    iii. What additional functions will be carried out at the transfer station (i.e., material recov-

    ery programs, vehicle maintenance)?

    iv. What type of transfer technology will be used?

    v. How will waste be shipped? Truck, rail, or barge?

    vi. What volume of material will the transfer station manage?

  • 8/10/2019 Maste Thesisgid

    27/76

    Mathematical Optimisation for Supply Chain and Network Design for Multi Level Multi Items

    19

    4.5 Basic Transfer Station Technologies and Operations

    Waste can be unloaded directly into the open top of the trailer, but is most often unloaded on

    the tipping floor to allow for materials recovery and waste inspection before being pushed into

    the trailer. Large trailers, usually 100 cubic yards or more, are necessary to get a good payload

    because the waste is not compacted. This is a simple technology that does not rely on sophisti-cated equipment (e.g., compactor or baler). Its flexibility makes it the preferred option for low-

    volume operations [EPA WTM 2002].

    This section describes transfer station operations issues and suggests operational practices in-

    tended to minimize the facilitys impact on its host community. Issues covered include:

    i. Operations and maintenance plans.

    ii. Facility operating hours.

    iii. Interacting with the public.

    iv. Waste screening.

    v. Emergency situations.

    vi. Recordkeeping.

  • 8/10/2019 Maste Thesisgid

    28/76

    Mathematical Optimisation for Supply Chain and Network Design for Multi Level Multi Items

    20

    5

    Inland waterways transportation

    In this chapter, the focus is in on transportation through waterways. Here the comparison of

    inland waterway transportation is done with road and rail in Germany. Duisburg makes a pecu-liar case for consideration of intermodal due to it geography and the infrastructure. Well net-

    worked with rail and inland shipping its one of the major transportation center, make an ideal

    geographic location for the following case study discussed in this thesis [VVBW].

    5.1 Traffic volumes and forecasts

    In 2004, a total of over 1.5 billion tons of goods German long-distance were transported. Well

    15% of this amount of goods was handled by barges. This share should be valued higher as giv-

    en that many transport connections are not directly served by barge as these places were not

    located on waterways.

    Table 1: Freight transportation by modes in Germany 2004

    Million (tons) Share (%)

    Waterways 235,7 15,6

    Railways 310,3 20,5

    Roadways 965,7 63,9

    With a rise of more than 130 million tons in 2004, inland waterways have assumed importance.

    In addition to the bulk (Here the river dominates with a share of 53% of the total volume) con-tainer transport has also profited. Thus, in 2004 nearly 30% of all container shipments to and via

    the sea ports were carried (54% trucks, trains 16%). In the future, with further substantial in-

    creases in freight transport is expected. Strong growth particularly in international traffic is ex-

    pected. For inland shipping, the following are the forecasts:

    Table 2: Forecast for inland shipping

    Transport service 1997 2015 Increase

    Inland shipping 16.3 15.6 -4%

    Overall traffic 45.6 74 61%

    Total 62.2 89.6 44%

    In future there are big potentials in the inland shipping of container transport and also in the

    imported coal. For persistent oil price increases inland shipping will be seen as an alternative for

    transportation. Other markets with good prospects are the transport of new cars, scrap metal and

    heavy [VVBW].

  • 8/10/2019 Maste Thesisgid

    29/76

  • 8/10/2019 Maste Thesisgid

    30/76

    Mathematical Optimisation for Supply Chain and Network Design for Multi Level Multi Items

    22

    ping is not considered as noise polluters. The resulting noise costs coming from road transport is

    to an average of 0.79 cents and in the rail freight to 0.84 cents per ton. The goods transported by

    barges have caused no significant noise costs [VVBW].

    Figure 8: Comparision for Noise cost (cent per ton) with different modes of transport

    5.5

    Emissions

    In particular CO2 emissions for the inland shipping are low. The emissions are particularly high

    for truck followed by rail. Thus inland shipping proves advantageous when comes to emissions.

    Figure 9: Comparision of emissions (cents per ton-km) for different modes of transport.

    For the other air pollutants (Carbon monoxide, hydrocarbons, Nitrogen oxides, sulfur dioxide

    and particles), the electric rail freight stands at separate when considered in relations to truck

    and barge and has a distinct advantages. Due to the expected further development of emissions

    of inland there will be tightening of the guidelines for the pollutants in the future. This is similar

    to the truck traffic also [VVBW].

    5.6 Multiple uses of the waterways

    Unlike roads and rails, which have only limited application to perform, inland shipping can

    provide multiple options. Constructing roads and laying out rail tracks these processes are some

    complex process. The constructions of these are concern of nature. As waterways are natural

    existing do not affect nature. For inland shipping, rivers serve out as waterway. Artificial canals

  • 8/10/2019 Maste Thesisgid

    31/76

    Mathematical Optimisation for Supply Chain and Network Design for Multi Level Multi Items

    23

    can be dug out and connected to rivers or each other for networking. Waterways exert a positive

    influence on regional development. This results in part from the multiple-use of infrastructure,

    water, tourism and leisure and recreation area around the water. Multiple uses of the waterways

    exert a positive influence on regional development [VVBW].

    Figure 10: Transportation Cost ( per ton) for bulk transportation.

    The costs of the trucks are in the average about 50% above those of the train and more than

    100% over the inland. The costs of inland are in all cases lower than the train (on average 30%).

    Figure 11: Transportation Cost ( per ton) for Container transportation

  • 8/10/2019 Maste Thesisgid

    32/76

    Mathematical Optimisation for Supply Chain and Network Design for Multi Level Multi Items

    24

    6

    Case study - City Duisburg

    The city of Duisburg comprises an area of 232.81 km2 in Nord-Rhine Westphalia, the most

    densely populated state in the Federal Republic. This is the Ruhr region, Germanys industrialheartland. With its 31 power stations, this area is also Germanys major source of energy. In

    2008, there were 500914 residents in Duisburg, making it the eleventh largest city in Germany.

    Aside from its total population, Duisburg is also one of the countrys most densely populated

    cities. With the total number of residential in the City Duisburg were 78775. While the Federal

    Republics average population density is 222 inhabitants/km2 and Nord-Rhine Westphalias is

    489/km2, Duisburg stands at 2,299 inhabitants/km2, the main residential area are distributed

    along the west side of Rhine river [CDW] .

    Duisburg is an important transportation centre, with its extensive network of highways and its

    access to the Rhine and Ruhr waterways. Indeed, the Rhine-Ruhr port is the largest inland port

    in the world. The Duisburg economy was based on manufacturing, with the iron and steel indus-

    tries of primary importance, but the micro-electronics sector is rapidly becoming more impor-

    tant. Other significant factors in the Duisburg economy are large international trade companies;

    a substantial middle class; the service sector; and, as indicated above, the transportation sector.

    The regional municipality of City Duisburg includes seven main areas, which were further di-

    vided into 46 districts figure 1. The municipality of Duisburg generated 132000 ton/a residual

    waste, 38500 ton/a waste paper, 11200 ton/a packing, 38600 ton/a compost waste and 222 ton/a

    waste of glasses. As municipal service WBD Wirtschaftsbetriebe Duisburg-AoR [WBR] are

    responsible to collected the entire waste daily using different collection vehicle located in two

    different depot where the starting in the morning and turn back in the end of the working dayand or the working task , the target of WBR is to provide high quality of customers service at

    reasonable prices.

    Table 3: The mean region in the City with waste quantity per week

    Name Regionspostcode

    Population Household

    Household waste [Mg/Week]

    Population Household

    WALSUM 47179 51885 23495 271,314 252,85505

    HAMBORN 47168 72591 32786 379,5886 352,84552

    MEIDERICH-BEECK 47119 75168 35532 393,0641 382,39819

    HOM.-RUHRORTBAERL 47199 42152 20629 220,41877 222,01093

    MITTE 47053 106186 58515 555,26161 629,74306

    RHEINHAUSEN 47213 79148 37017 413,87608 398,37988

    SD 47273 73784 35413 385,82697 381,11751

    DUISBURG 500914 243387 2619,35014 2619,35014

  • 8/10/2019 Maste Thesisgid

    33/76

    Mathematical Optimisation for Supply Chain and Network Design for Multi Level Multi Items

    25

    The central vehicle depot is located in the southern part of the city with more than 40 collection

    vehicle with different capacity and task, the second depot is located in the northern part of the

    city with 25 collection vehicle to service the neighbourhood part of the city.

    All the necessary data for the model calculation like facilities location, waste generation quanti-

    ties, data for vehicles, labours data and costs data have been obtained from city Duisburg and

    the WBD [Wirtschaftsbetriebe Duisburg] the company which is responsible for waste collection

    and disposal in city Duisburg. This study does not consider a detail of the waste collection rout-

    ing problem , for transportation purposes the waste generated in each of the 46 districts is con-

    sidered to exist at a single point within the centre Centroid of the district which is determined

    manually. The vehicle transportation distances were determined between each district, transfer

    station, waste treatment plants and incineration plant using MapPoint as real distance.

  • 8/10/2019 Maste Thesisgid

    34/76

    Mathematical Optimisation for Supply Chain and Network Design for Multi Level Multi Items

    26

    6.1 Mathematical formulation

    The objective of this study is to propose a mathematical model for Municipal solid waste man-

    agement of City Duisburg including different scenarios. The proposal model will be minimizing

    the total solid waste system costs using mixed integer programming. The best location of thetransfer station from the candidate location list choosing to minimized the total transportation

    and operation costs.

    Objective function:

    Subjected to

    (2)(3)(4)

    (5)(6)X {0,1} (7)

    (8)

    Z= total cost of collection, disposal and building facilities;

    A= discrete set of different type of waste, A= {1,2,3,4..N}

    I=discrete set of source nodes, I={1,2,3,4N};

    J=discrete set of transfer station nodes, J={1,2,3,N};

    H=discrete set of port nodes, H={1,2,3,N};K=discrete set of treatment facility nodes, K={1,2,3,N};

    = units of waste collected from source i and transferred to transfer facility j (per 2 week)

    = units of waste collected from source i and transferred to treatment facility k (per 2 week)

  • 8/10/2019 Maste Thesisgid

    35/76

    Mathematical Optimisation for Supply Chain and Network Design for Multi Level Multi Items

    27

    = units of waste collected from transfer facility j and transferred to treatment facility k (per 2

    week)

    = units of waste collected from source i and transferred to port facility h (per 2 week)

    = units of waste collected from port facility h and transferred to treatment facility k (per 2

    week)

    X = {0,1} integer decision variable, 1 indicating that waste facility has been located and 0 none.

    = waste handling Logistics costs/ton (from i to j)

    = waste handling Logistics costs/ton (from i to k)

    = waste handling Logistics costs/ton (from j to k)

    = waste handling Logistics costs/ton (from i to h)

    = waste handling Logistics costs/ton (from h to k)

    This includes the (collection vehicle operation maintenance cost/ton /mile +labor

    cost/ton/mil)*(total trip distance from in km from i to j) +operation and maintenance cost/ton at

    facility)

    f= amortized weekly fixed cost of building a waste management facility at site j, k( total capital

    x capital recovery factor for a design of 20yrs and interest rate of 10% /no. of weeks in a year),

    = distance between the nodes

    Ts = operation costs for transfer station / ton.

    Hs = operation costs for port / ton.wi = waste generated at source node i(tons per 2week)

    q = capacity of an SWTS (tons per 2week)

  • 8/10/2019 Maste Thesisgid

    36/76

    Mathematical Optimisation for Supply Chain and Network Design for Multi Level Multi Items

    28

    Figure 12: The flow chart of the mathematical formulation

    The objective function is the fixed charge cost function to achieve economic efficiency in locat-

    ing transfer points in the collection system. The first three sets of terms in (1) compute the totalcost of short haul collection, direct haul trips, and long haul transfers. The fourth set adds the

    amortized capital costs whenever a facility has been located.

    The first constraint set (2) represents the service demand constraints. These constraints ensure

    that waste wigenerated at each source node i should be shipped out to a transfer facility or port

    facility and/or a final waste treatment facility site. Observe that the summation sign for i and j

    nodes were defined over full sets I and J. this formulation can be easily modified to define cover

    sets on the basis of jurisdictional boundaries or policies. Constraints (3) & (4) represent material

    balance equations at each transfer station and ports. This ensures no storage or loss at the trans-

    fer site. Constraints set (5) and (6) impose capacity limitations on each transfer station and

    ports. The capacity constraints allow various dispersed and site strategies to be analyzed.

  • 8/10/2019 Maste Thesisgid

    37/76

    Mathematical Optimisation for Supply Chain and Network Design for Multi Level Multi Items

    29

    In this thesis Lingo optimization modeling software is used to solve the mathematical expres-

    sion along with MS Excel.

    Figure 13: Mathematical calculations using Lingo

    The data is imported from excel sheets and the mathematical model is run in Lingo. The objec-tive values and the waste allocations are obtained which are exported to Excel. The exported

    data is further subjected to calculations and used for graphical representation of results.

    Figure 14: Lingo interface: (A) code for model (B) Solution from the solver

    A B

  • 8/10/2019 Maste Thesisgid

    38/76

    Mathematical Optimisation for Supply Chain and Network Design for Multi Level Multi Items

    30

    7

    Scenarios

    For the waste management, models have been created to provide solution to the existing sce-

    nario. These models are in combination with concept of intermodality and transfer station.Firstly will start with the basic model, which is current situation. Following combinations of

    conditions are applied in the models.

    Waste directly send to waste treatment plant.

    Waste send through transfer station to the waste treatment plants.

    Waste send through port which acts as transfer stations to the waste treatment plants.

    Mode of transport and type of vehicle are another factors to be considered. Following are the

    combinations:

    By truck (10 ton capacity) direct to the waste treatment plant.

    By truck (10 ton capacity) first to the transfer station and further transportation by truck

    (30 ton capacity) to the waste treatment plant.

    By truck (10 ton capacity) first to the transfer station and further transportation by barge

    through ports.

    The following table will give you the combination of the above stated so as to have clear

    idea of the various models that will follow in succeeding chapters.

    Table 4: Scenarios with combinations of waste and transfer stations.

    Scenario Paper Bio-waste Gelbe waste Restmll

    TS1 TS2 TS3 TS4 H1 H2 TS1 TS2 TS3 TS4 TS1 TS2 TS3 TS4 TS1 TS2 TS3 TS4 H1 H2

    1

    2 x x x x x x x x x x x x x x x x

    3 x x x x x x x x x x x x x x

    4 x x x x x x x x x x x x x x x x

    5 x x x x

  • 8/10/2019 Maste Thesisgid

    39/76

    Mathematical Optimisation for Supply Chain and Network Design for Multi Level Multi Items

    31

    7.1 Scenario 1: Waste transported direct to waste treatment plants.

    This is the existing situation for the waste transportation in Duisburg. Here four types of waste

    viz. Paper, bio-waste, gelbe and restmll. The trucks start from garage G1 and G2, then head

    towards the prescribed 46 waste generation plants across Duisburg. The trucks with 10 ton ca-pacities are used for transportation of waste. This model will be the base model. With help of

    this model, other models have been developed. And finally the results from simulation of each

    model are compared and to find most feasible model for waste collection supply chain of Duis-

    burg.

    Figure 15: Scenario 1

  • 8/10/2019 Maste Thesisgid

    40/76

    Mathematical Optimisation for Supply Chain and Network Design for Multi Level Multi Items

    32

    7.2 Scenario 2: Waste transported through transfer stations.

    The concept of transfer station is introduced here to improve the MSW collection system for

    each type of waste. Here the model works with following possibility:

    1. The waste is directly sent to the waste treatment plant.

    2. The waste is first sent first to the transfer station where it is compacted then transferred

    and through large capacity trucks (30 tons).

    This model is first step in reducing the transportation distance. By introduction of the transfer

    station, the long trips are reduced. The load carried by truck from transfer station to waste

    treatment plant is more due increased capacity of trucks viz. 30 ton load compared 10 ton load

    truck for the direct transportation to the waste treatment.

    Figure 16: Scenario 2

  • 8/10/2019 Maste Thesisgid

    41/76

    Mathematical Optimisation for Supply Chain and Network Design for Multi Level Multi Items

    33

    7.3 Scenario 3: Waste transported through ports (waterways).

    In this model the concept of waterways in waste transportation is introduced. The geographical

    location of Duisburg makes it possible for use waterway. City Duisburg is located on conflu-

    ence of river Rhine and Ruhr. Duisburg being one of major inland port in Europe, so the basicinfrastructure required for a port are readily available. It is observed from the present geo-

    graphical location that the restmll treatment plant is located on bank of river Ruhr in Ober-

    hausen. The waste can be sent to the incineration plant by ship due presence of ports on either

    side. Considering the expansion of the city; strategically two ports in north at Schwelgern and

    south at Logport are selected to as to cover up maximum area; which will also serve the purpose

    of collecting waste and transporting it by ship to the incineration waste.

    Figure 17: Scenario 3

    All other three wastes are sent by transfer station as stated in above model. Now here the model

    works with following possibility:

    1. The waste is sent direct to incineration plant.

    2. The waste is sent direct to the port first and from there it is transferred to ship and trans-

    ported to incineration plant by ship

  • 8/10/2019 Maste Thesisgid

    42/76

  • 8/10/2019 Maste Thesisgid

    43/76

    Mathematical Optimisation for Supply Chain and Network Design for Multi Level Multi Items

    35

    7.4 Scenario 4: Waste transportation by port and transfer station.

    This model is modified version of the model 3 and model 4. Here combined effect of transfer

    station and port together for the restmll is checked. A decision can be made for the restmll

    waste to be sent it through transfer station or via port or directly to incineration plant. While forother three waste all other conditions apply same.

    Figure 18: Scenario 4

    So in this model are the following possibilities:

    1. The waste is sent direct to incineration plant.

    2. All other three wastes viz. Paper, Bio-waste and Gelbe waste are transported through

    transfer station with following possibilities:

    i. The waste is directly sent to the waste treatment plant.

    ii. The waste is first sent first to the transfer station where it is compacted then

    transferred and through large capacity trucks (30 tons).

  • 8/10/2019 Maste Thesisgid

    44/76

    Mathematical Optimisation for Supply Chain and Network Design for Multi Level Multi Items

    36

    3. The waste is sent direct to the port first and from there it is transferred to ship and trans-

    ported to incineration plant by ship.

    4. The waste is first sent first to the transfer station where it is compacted then transferred

    and through large capacity trucks (30 tons).

  • 8/10/2019 Maste Thesisgid

    45/76

    Mathematical Optimisation for Supply Chain and Network Design for Multi Level Multi Items

    37

    7.5 Scenario 5:

    This is a sub model which will evaluate in detail for using of a transfer station or port for trans-

    portation. In this case, waste type restmll is used and following 3 sub model s are created as

    follows:

    1. Transportation of restmll direct to Incineration plant (existing situation).

    2. Transportation of restmll through transfer-station to Incineration plant.

    3. Transportation of restmll through port to Incineration plant.

    Figure 19: Scenario 5

    These three sub model are compared with each other and are evaluated for their performances.

  • 8/10/2019 Maste Thesisgid

    46/76

    Mathematical Optimisation for Supply Chain and Network Design for Multi Level Multi Items

    38

    8

    Results and Analysis

    The proposed models are solved with help of using modelling programming language LINGO

    as mathematical software. All the data is needed by the model prepared as data base in externalfiles. Four scenarios are generated to take into account the different combination of the issues.

    The criteria for choosing the optimal combination are the minimum value of the objective func-

    tion, including the costs and CO2 emission.

    In the first scenario, the actual condition of waste transportation in the city is described. Here

    the vehicles leave from the garage to source then source to direct waste handling plant without

    using transfer station.

    Scenario 2:

    The transfer station concept is introduced to improve the MSW collection system for each type

    of waste. Moreover the model has a possibility to send the waste directly to waste treatment

    plant or waste is first send through transfer station, where it is compacted and transported to

    waste handling treatment plant in big vehicles.

    The table below gives the waste allocation for the scenario 2 (refer Appendix D for detailed

    results). From the table a clear distribution of waste is observed. For the case paper waste it is

    observed that utilisation of TS1 and TS4 is done and remaining two transfer station are not util-

    ised and similarly for waste type compost its evident that the TS2 is unused. It can be concluded

    that while redrawing strategy for waste distribution two TS2 and TS3 for paper and TS2 for

    compost can be eliminated. But for waste type gelbe if observed, there is under utilisation of

    transfer stations. More than 70% of waste is directly transported and remaining through TS3. Insuch case it would be better not to have TS for gelbe. In the case restmll, the distribution is

    quite even but still some of the waste directly transported to Incineration plant this is due prox-

    imity of the waste source point to the plan.

    Table 5: Waste allocation for Scenario 2

    (Ton) PAPER KOMPOST GELBE RESTMLL

    TS1 113.4702671 202.6053466 0 690.0506345

    TS2 0 0 0 770.1969625

    TS3 0 425.7138654 126.1979617 1055.635315

    TS4 363.6312241 576.6391746 0 1866.408115

    WH 362.3715087 293.9516133 307.5208383 722.8249734

  • 8/10/2019 Maste Thesisgid

    47/76

    Mathematical Optimisation for Supply Chain and Network Design for Multi Level Multi Items

    39

    Scenario 3:

    Third scenario, in this model the concept of intermodality in waste transportation is introduced.

    It is observed from the present geographical situation that the rest-mull can be sent to the incin-

    eration plant by ship due presence of ports on either side of river Rhine. So strategically twoports in north and south are selected which will serve the purpose of collecting waste and trans-

    porting it by ship to the incineration waste. All other three wastes are sent by transfer station as

    stated in above model.

    Figure 20: Location of the ports

    The table below gives the waste allocation for the scenario 3 (refer Appendix D for detailed

    results). It is observed the allocation for waste type paper and gelbe remains as same for the

    scenario 2 but for waste type shows equal distribution and utilisation of all the transfer stations.

    In waste type restmll, here transfer stations are replaced by the ports. Port2 transports maxi-

    mum of the waste amounting to 60% and followed by port 2.

    Table 6: Waste allocation for Scenario 3

    (Ton) PAPER COMPOST GELBE RESTMLL

    TS1 113.4702671 202.6053466 0 H1 1146.739934

    TS2 0 293.8679043 0 H2 2904.650912

    TS3 0 330 126.1979617

    TS4 363.6312241 330 0

    WH 362.3715087 342.4367491 307.5208383 WH 1053.725154

    Scenario 4:In the fourth scenario, model is modified version. Here combined effect of transfer station and

    port together for the restmll are analysed. A decision for the waste to be sent through transfer

    station or via port or directly to incineration plant is to be made. While for other three waste all

    other conditions apply same.

  • 8/10/2019 Maste Thesisgid

    48/76

    Mathematical Optimisation for Supply Chain and Network Design for Multi Level Multi Items

    40

    The observation for the for the waste type paper, kompost and gelbe remain same. Now it is

    quite interesting to see flow of waste for restmll where port 2 and TS4 turn out to be major

    carrier for the waste flow. An equal distribution is seen for port 1 and TS3. Even the overall

    transportation distance is reduced but utilisation of all facilities increase the cost which due to

    operational and facility cost.

    Table 7: Waste allocation for Scenario 4

    (Ton) PAPER KOMPOST GELBE RESTMLL

    TS1 113.4702671 202.6053466 0 HF1 792.1135449

    TS2 0 293.8679043 0 HF2 1671.471173

    TS3 0 330 126.1979617 TS3 773.8162146

    TS4 363.6312241 330 0 TS4 1233.179739

    WH 362.3715087 342.4367491 307.5208383 WH 634.5353281

    Overall Comparison of Scenarios:

    The graph shows the comparison between all the four scenarios with respect to cost and disance.

    With scenario2, 3 and 4 the total distance travelled is reduced but when compared to the cost,

    scenario 2 and 3 show low values. Its feasible to apply scenario 2 and 3. But when a

    combination of scenario 2 and 3 is tried which is shown by scenario 4 there is rise in cost.

    Figure 21: Total cost and Distance for Scenarios

    Thus inidividual application of scenario2 and 3 is benifical. This result shows total effectiveness

    of transportation by water. Scenario 4 which shows rise in cost this due to the almost even dis-

    tribution of waste through all the port and transfer stations. Thus adding to the operational costs

    and the fix cost for the ports and transfer stations.

  • 8/10/2019 Maste Thesisgid

    49/76

    Mathematical Optimisation for Supply Chain and Network Design for Multi Level Multi Items

    41

    CO2 emission

    This is a comparison for the CO2 for all scenarios. The emission has been reduced compared to

    scenario 1. This is due to the reduced travelling distance. Thus it can be said that change in lo-

    gistic activity by introduction of transfer station or intermodal transport can help to reduce topollutions. A proper logistic strategy can also help in cutting down emissions.

    Figure 22: CO2 emission for various scenarios

    From the above analysis, following conclusions can be made:

    1. For waste type paper waste, TS2 and TS3 can be eliminated, and thus restricting it for

    only two transfer stations.

    2. For waste type compost show utilisation of all transfer stations.

    3. For waste type gelbe, with respect to quantity it would be rather better to send the waste

    directly to the waste handling plant using transfer station

    4. For waste type restmll, it is observed scenario 2 and 3 turn out to give good results,

    while scenario 4 reduces transportation distance but adds to increased cost when com-

    pared to scenario 2 and 3.

  • 8/10/2019 Maste Thesisgid

    50/76

    Mathematical Optimisation for Supply Chain and Network Design for Multi Level Multi Items

    42

    Scenario 5:

    The below is the map of Duisburg with the waste location points and its geography

    Figure 23: Waste source points in Duisburg

    Total amount of waste collected per two weeks: 5105,116 ton

    Capacity of small truck: 10 ton (8 ton filling capacity)

    Capacity of large truck: 30 ton

    Capacity of barge or ship: 1500 ton

    Table 8: Total distance travelled (km) (including empty trip+full load)

    Km Direct Oberhausen 2 TS 2 hafenTotal distance 14827,1 10239,2 9546,616

    Distance with fullload

    8982,4 4906,7 4079

    Distance withempty load

    5844,7 5332,5 5408

  • 8/10/2019 Maste Thesisgid

    51/76

    Mathematical Optimisation for Supply Chain and Network Design for Multi Level Multi Items

    43

    Figure 24: Total distance travelled (km) (including empty trip+full load)

    Table 9: Cost for Scenarios

    Direct Oberhausen 2 TS 2 PortTotal cost 2325434 1869607 1790679

    Total Transportationcost

    1559666 961448.3 839679.5

    Transportation costfor full load

    1442772 854798,3 731455,2

    Transportation costfor empty trip

    116894 106650 108224,3

    Transshipment cost(handling cost)

    114389,5 145232,5

    Fixed cost for TS orPort

    28000 40000

    Incineration cost 765767,4 765767,4 765767,4

    It is evident from the above result tables that with introduction of transfer station or waterway

    transportation there is a significant chance in the total cost and distance. It s observed that the

    total distance travelled and total cost for transfer station and port is moreover less same with

    little difference.

    Load carried per km =

    Table 10: Waste transported per km

    Direct Oberhausen 2 TS 2 port

    Ton / km 0.56 1.02 1.25

    Success of a transfer station or port is shown by waste carried per run. This can be done by us-

    ing large capacity vehicles. But in small streets such is not possible. So a larger transportation

    vehicle from TS to facility or ship for transportation can be used.

  • 8/10/2019 Maste Thesisgid

    52/76

    Mathematical Optimisation for Supply Chain and Network Design for Multi Level Multi Items

    44

    Empty trip travelling =

    Table 11: Empty distance travelled

    Direct Oberhausen 2 TS 2 port0.394 0.52 0.56

    Empty trip is one of the major concern regarding transportation costs. With TS and port the

    empty trip distance increase due to empty distance been travelled from garage to source, source

    and TS or port and from port to garage.

    Here the comparison is made between the unit cost required to transport per ton.km and the

    distance travelled from each source point. The data selection for this following graph has been

    done as follows:

    The following graph is plotted against /ton.km against total km

    /ton.km is calculated as follows:Each source is considered separate and its total distance that it makes and cost during his trip arecalculated.

    A example in the table for the calculation.

    Table 12: Sample calculations

    Source Q(ton) d(km