Lagrangian-relaxation-based solution procedures for a multiproduct capacitated facility location problem with choice of facility type

Article Abstract:

Research was conducted to examine a multiproduct capacitated facility location (MPCFL) problem wherein the demand for a number of various product lines is supplied from a particular set of facility sites. A Lagrangian-relaxation-based exact and heuristic solution approaches for MPCFL were used as well as a branch-and-bound algorithm. Computational results indicate that the algorithm provides a more effective way of achieving optimal solutions to the MPCFL problem which reinforces the usefulness of Lagrangian-relaxation-based heuristics.

Operations research, Management science, Usage, Lagrangian functions, Heuristic programming

---

Multiproduct production planning in the presence of work-force learning

Article Abstract:

A branch-and-bound algorithm and a tabu-search heuristic procedure (TSH) developed to solve the multiproduct production planning problem in the presence of work-force learning (MPPL). The algorithm demonstrated the ability to solve reasonably large problems despite the underlying problem complexity. The TSH, meanwhile, proved to be an effective method to solve complex production planning problems as evidenced by the high-quality solutions it obtained to the test problems.

Production management, Production planning

---

Soving zero-one mixed integer programming problems using tabu search

Article Abstract:

A tabu search (TS) approach is proposed to solve general zero-one mixed integer programming problems that exploits the extreme point property of zero-one solutions. Simple probabilistic measures proved useful in improving a first-level TS significantly. Target analysis, which is a learning tool designed to identify good search parameter values and effective search attributes, also proved useful in identifying better control structures and decision rules.

Similar abstracts:

• Abstracts: Efficiency in constrained continuous location. Coincidence conditions in multifacility location problems with positive and negative weights
• Abstracts: Location of an undesirable facility in a polygonal region with forbidden zones. A multi-modal approach to the location of a rapid transit line
• Abstracts: A tabu search heuristic procedure for the fixed charge transportation problem. Determining buffer location and size in production lines using tabu search

This website is not affiliated with document authors or copyright owners. This page is provided for informational purposes only. Unintentional errors are possible.