A simulated annealing approach for uncapacitated continuous location-allocation problem with zone-dependent fixed cost
Location analysis is concerned with locating one or more service facilities while fulfilling some constraints such as the demand of the customers and minimizing the total cost. Despite the cost of transporting goods or services, there is a fixed cost associated with opening a given facility such as...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English English |
| Published: |
Department of Mathematics, Faculty of Science
2008
|
| Subjects: | |
| Online Access: | http://eprints.utm.my/8216/ http://eprints.utm.my/8216/1/ZainuddinZaitulMarlizawati2008_ASimulatedAnnealingApproachforUncapacitated.pdf http://eprints.utm.my/8216/2/20082417.pdf |
| _version_ | 1848891640492589056 |
|---|---|
| author | Abdullah, Tolhah Zainuddin, Zaitul Marlizawati Salim, Sutinah |
| author_facet | Abdullah, Tolhah Zainuddin, Zaitul Marlizawati Salim, Sutinah |
| author_sort | Abdullah, Tolhah |
| building | UTeM Institutional Repository |
| collection | Online Access |
| description | Location analysis is concerned with locating one or more service facilities while fulfilling some constraints such as the demand of the customers and minimizing the total cost. Despite the cost of transporting goods or services, there is a fixed cost associated with opening a given facility such as the cost of the land, taxes or trunking (or hauling) cost to supply product, services and labour. This cost may vary from one area to another. The aim of this study is to put forward a Simulated Annealing (SA) procedure for solving the uncapacitated continuous location-allocation problem in the presence of a zone-dependent fixed cost. Simulated Annealing is one of the meta-heuristic methods derived from the annealing process of a solid. Several parameters in SA will be tested such as initial starting points, initial temperature and cooling schedules. Data set for 50 customer problem taken from the literature is used. The problems of locating 2 to 15 facilities are solved by using C++. The computational results are presented with encouraging results.
|
| first_indexed | 2025-11-15T21:01:11Z |
| format | Article |
| id | utm-8216 |
| institution | Universiti Teknologi Malaysia |
| institution_category | Local University |
| language | English English |
| last_indexed | 2025-11-15T21:01:11Z |
| publishDate | 2008 |
| publisher | Department of Mathematics, Faculty of Science |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | utm-82162017-10-12T06:22:36Z http://eprints.utm.my/8216/ A simulated annealing approach for uncapacitated continuous location-allocation problem with zone-dependent fixed cost Abdullah, Tolhah Zainuddin, Zaitul Marlizawati Salim, Sutinah QA Mathematics Location analysis is concerned with locating one or more service facilities while fulfilling some constraints such as the demand of the customers and minimizing the total cost. Despite the cost of transporting goods or services, there is a fixed cost associated with opening a given facility such as the cost of the land, taxes or trunking (or hauling) cost to supply product, services and labour. This cost may vary from one area to another. The aim of this study is to put forward a Simulated Annealing (SA) procedure for solving the uncapacitated continuous location-allocation problem in the presence of a zone-dependent fixed cost. Simulated Annealing is one of the meta-heuristic methods derived from the annealing process of a solid. Several parameters in SA will be tested such as initial starting points, initial temperature and cooling schedules. Data set for 50 customer problem taken from the literature is used. The problems of locating 2 to 15 facilities are solved by using C++. The computational results are presented with encouraging results. Department of Mathematics, Faculty of Science 2008-06 Article PeerReviewed application/pdf en http://eprints.utm.my/8216/1/ZainuddinZaitulMarlizawati2008_ASimulatedAnnealingApproachforUncapacitated.pdf text/html en http://eprints.utm.my/8216/2/20082417.pdf Abdullah, Tolhah and Zainuddin, Zaitul Marlizawati and Salim, Sutinah (2008) A simulated annealing approach for uncapacitated continuous location-allocation problem with zone-dependent fixed cost. Matematika, 24 (1). pp. 67-73. ISSN 0127-8274 |
| spellingShingle | QA Mathematics Abdullah, Tolhah Zainuddin, Zaitul Marlizawati Salim, Sutinah A simulated annealing approach for uncapacitated continuous location-allocation problem with zone-dependent fixed cost |
| title | A simulated annealing approach for uncapacitated continuous location-allocation problem with zone-dependent fixed cost |
| title_full | A simulated annealing approach for uncapacitated continuous location-allocation problem with zone-dependent fixed cost |
| title_fullStr | A simulated annealing approach for uncapacitated continuous location-allocation problem with zone-dependent fixed cost |
| title_full_unstemmed | A simulated annealing approach for uncapacitated continuous location-allocation problem with zone-dependent fixed cost |
| title_short | A simulated annealing approach for uncapacitated continuous location-allocation problem with zone-dependent fixed cost |
| title_sort | simulated annealing approach for uncapacitated continuous location-allocation problem with zone-dependent fixed cost |
| topic | QA Mathematics |
| url | http://eprints.utm.my/8216/ http://eprints.utm.my/8216/1/ZainuddinZaitulMarlizawati2008_ASimulatedAnnealingApproachforUncapacitated.pdf http://eprints.utm.my/8216/2/20082417.pdf |