Preprocessing and cut generation techniques for multi-objective binary programming

2019 ◽  
Vol 274 (3) ◽  
pp. 858-875 ◽  
Author(s):  
Natashia Boland ◽  
Hadi Charkhgard ◽  
Martin Savelsbergh
Author(s):  
Soumendra Nath Sanyal ◽  
Izabela Nielsen ◽  
Subrata Saha

Efficient human resource deployment is one of the key aspects of road traffic management for maintaining the lifelines of any metropolitan city. The problem becomes relevant when collaboration between human resources with different skills in day-to-day operations is necessary to maintain public and commercial transport, manage various social events and emergency situations, and hence reduce congestion, injuries, emissions, etc. This study proposes a two-phase fuzzy multi-objective binary programming model for optimal allocation of five different categories of human resources to minimize the overall operational cost, maximize the allocation to accident-prone road segments, minimize the number of volunteer personnel and maximize the direct contact to reduce emissions and road traffic violations, simultaneously. A binary programming model is formulated to provide an efficient individual manpower allocation schedule for multiple road segments at different shifts. A case study is proposed for model evaluation and to derive managerial implications. The proposed model can be used to draw insights into human resource allocation planning in traffic management to reduce road traffic congestion, injuries and vehicular emissions.


2020 ◽  
Vol 39 (5) ◽  
pp. 6339-6350
Author(s):  
Esra Çakır ◽  
Ziya Ulukan

Due to the increase in energy demand, many countries suffer from energy poverty because of insufficient and expensive energy supply. Plans to use alternative power like nuclear power for electricity generation are being revived among developing countries. Decisions for installation of power plants need to be based on careful assessment of future energy supply and demand, economic and financial implications and requirements for technology transfer. Since the problem involves many vague parameters, a fuzzy model should be an appropriate approach for dealing with this problem. This study develops a Fuzzy Multi-Objective Linear Programming (FMOLP) model for solving the nuclear power plant installation problem in fuzzy environment. FMOLP approach is recommended for cases where the objective functions are imprecise and can only be stated within a certain threshold level. The proposed model attempts to minimize total duration time, total cost and maximize the total crash time of the installation project. By using FMOLP, the weighted additive technique can also be applied in order to transform the model into Fuzzy Multiple Weighted-Objective Linear Programming (FMWOLP) to control the objective values such that all decision makers target on each criterion can be met. The optimum solution with the achievement level for both of the models (FMOLP and FMWOLP) are compared with each other. FMWOLP results in better performance as the overall degree of satisfaction depends on the weight given to the objective functions. A numerical example demonstrates the feasibility of applying the proposed models to nuclear power plant installation problem.


2020 ◽  
Vol 39 (3) ◽  
pp. 3259-3273
Author(s):  
Nasser Shahsavari-Pour ◽  
Najmeh Bahram-Pour ◽  
Mojde Kazemi

The location-routing problem is a research area that simultaneously solves location-allocation and vehicle routing issues. It is critical to delivering emergency goods to customers with high reliability. In this paper, reliability in location and routing problems was considered as the probability of failure in depots, vehicles, and routs. The problem has two objectives, minimizing the cost and maximizing the reliability, the latter expressed by minimizing the expected cost of failure. First, a mathematical model of the problem was presented and due to its NP-hard nature, it was solved by a meta-heuristic approach using a NSGA-II algorithm and a discrete multi-objective firefly algorithm. The efficiency of these algorithms was studied through a complete set of examples and it was found that the multi-objective discrete firefly algorithm has a better Diversification Metric (DM) index; the Mean Ideal Distance (MID) and Spacing Metric (SM) indexes are only suitable for small to medium problems, losing their effectiveness for big problems.


2012 ◽  
Vol 3 (4) ◽  
pp. 1-6 ◽  
Author(s):  
M.Jayalakshmi M.Jayalakshmi ◽  
◽  
P.Pandian P.Pandian

Sign in / Sign up

Export Citation Format

Share Document