logo
  • English
  • ไทย
  • Log In
    or
    Have you forgotten your password?
logo
  • Communities & Collections
  • Research Outputs
  • Projects
  • People
  • Organizations
  • Statistics
  • English
  • ไทย
  • Log In
    or
    Have you forgotten your password?
  1. Home
  2. 3. Journal Editorial Office
  3. JEO: Conference Papers
  4. A Heuristic Approach to the Multiple Facility Location or Circuitization Problem
 
Options

A Heuristic Approach to the Multiple Facility Location or Circuitization Problem

Loading...
Thumbnail Image
File(s)
 2086fulltext.pdf (433.28 KB)
Author(s)
Lapid, Norman
Publisher(s)
University of the Thai Chamber of Commerce
Date Issued
2007
Resource Type
Text::Conference output::Conference proceedings::Conference paper
Language
English
Abstract
This research tackles a common subset of the multiple facility location problem; where location groupings referred to as “circuits” are assigned to facilities, the sets of demand and potential facility locations are the same, and the demand at each location is sole-sourced. This problem, henceforth termed as the circuitization problem, is applicable in a variety of situations, particularly service provision, goods transportation, and supply chain distribution [1] [2].The usual optimization solution method for the facility location problem is mixed integer linear programming. However, there are many difficulties in applying MILP, including the cost of acquiring optimization software and modeling the dozens to thousands of variables and constraints involved. Since IP problems are NP-hard, the computing time for optimizing solutions to large problems becomes prohibitive.A satisficing heuristic model was therefore developed, which classifies the demand locations according to size, and assigns facilities using decision rules designed to balance the competing objectives of minimizing setup costs while minimizing travel costs for customers, taking into consideration demand and capacity constraints.Applying the heuristic to the municipal court system of the province of Nueva Ecija in the Philippines resulted in a scheme with costs lower than that of the current system by PhP48.7 million. Further research will focus on the comparison of the heuristic with MILP optimization algorithms.
Subject(s)
Operations Management
Journal
Proceedings of the 2nd International Conference on Operations and Supply Chain Management
Conference
The 2nd International Conference on Operations and Supply Chain Management
Access Rights
public
Rights
This work is protected by copyright. Reproduction or distribution of the work in any format is prohibited without written permission of the copyright owner.
Rights Holder
University of the Thai Chamber of Commerce
Bibliographic Citation
Norman Lapid (2007) A Heuristic Approach to the Multiple Facility Location or Circuitization Problem.
URI
https://hdl.handle.net/20.500.14437/864
Views
19
Acquisition Date
Jun 5, 2026
Downloads
167
Last Week
3
Last Month
5
Acquisition Date
Jun 5, 2026
google-scholar
  • Cookie settings
  • Privacy policy
  • Send Feedback
Central Library, University of the Thai Chamber of Commerce © 2012
Powered by DSpace-CRIS