EXACT SOLUTION APPROACHES FOR THE DIRECTED BI-OBJECTIVE CHINESE POSTMAN PROBLEM
Journal Title: Endüstri Mühendisliği - Year 2018, Vol 29, Issue 1
Abstract
In this study, we consider a directed bi-objective Chinese Postman Problem with two additive objectives (like total cost and total distance) and propose two solution approaches to generate all non-dominated objective vectors. The first approach, namely classical approach, uses the optimal solutions of the mixed integer linear programs and generates the non-dominated objective vectors’ set sequentially. The second approach, namely branch and bound algorithm takes its spirit from the optimal solutions of the linear programming relaxations and generates the non-dominated objective vectors’ set simultaneously. The results of our extensive computational study show that our approaches are capable of solving large-sized problem instances in reasonable times.
Authors and Affiliations
Meral Azizoğlu, Ezgi Eroğlu
Keywords
Related Articles
- EP ID EP631022
- DOI -
- Views 51
- Downloads 0
2-OPT ALGORITHM AND EFFECTS OF INITIAL SOLUTION ON RESULTS
In this study the 2-opt heuristic algorithm which was proposed by Croes (1958) for the travelling salesman problem is presented and the effect of the initial solutions produced by constructive heuristics on the performan...
SECTORS’ RISK LEVELS EVALUATION IN TERM OF OCCUPATIONAL HEALTH AND SAFETY WITH CRITIC-EDAS INTEGRATION
In this study, it was aimed to evaluate the Occupational Health and Safety (OHS) risk levels of 17 different sectors operating in our country considering the records related to OHS in the statistical yearbook for these s...
State Feedback H∞ Semi Active Control of Fighter Jet Seat
This paper deals with the design of a Linear Matrix Inequalities (LMI) based state feedback H∞ controller for a semi active vibration mitigation problem of fighter jet seats. Ten degrees of freedom detailed full aircraft...
THE EFFECTS OF ENVIRONMENTAL FACTORS ON JOB PERFORMANCE IN METAL INDUSTRY
Environmental factors such as noise, temperature, humidity and illumination have direct or indirect effects on worker’s job performance, productivity, occupational health and safety. Inappropriate conditions may decrease...
ECZACIBASI HYGIENE PRODUCTS PRODUCTION AND INVENTORY PLANNING SYSTEM DESIGN
In this study, we design a production and inventory planning system which maximizes customer service level and minimizes total production related costs for Eczacibasi Hygiene Products factory. The system will make produc...