A SOLVER FOR THE MULTI-OBJECTIVE TRANSSHIPMENT PROBLEM WITH FACILITY LOCATION

作     者：OGRYCZAK, W STUDZINSKI, K ZORYCHTA, K 

作者机构：UNIV WARSAWINST INFORMATPKIN 8 P 850PL-00901 WARSAWPOLAND 

出 版 物：《EUROPEAN JOURNAL OF OPERATIONAL RESEARCH》 (欧洲运筹学杂志)

年 卷 期：1989年第43卷第1期

页      面：53-64页

核心收录：

学科分类：1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070104[理学-应用数学] 0701[理学-数学] 

主　　题：general transportation Multiple criteria programming network programming 

摘      要：This paper describes the results of research, development and implementation of the Dynamic Interactive Network Analysis System (DINAS) which enables the solution of various multi-objective transshipment problems with facility location. DINAS utilizes an extension of the classical reference-point approach to handling multiple objectives. In this approach, the decision-maker (DM) forms his requirements in terms of aspiration and reservation levels, i.e., he specifies acceptable and required values for given objectives. For providing DINAS with solutions to single-objective problems, a special TRANSLOC solver was developed. It is based on the branch-and-bound scheme with a pioneering implementation of the simplex special ordered network (SON) algorithm with implicit representation of the VUB and SUB (variable and simple upper bound, respectively) constraints. A pilot version of the system is implemented on an IBM PC/XT microcomputer. DINAS is prepared as a menu-driven and easy-to-use system armed with a special network editor. [ABSTRACT FROM AUTHOR]