Change search
ReferencesLink to record
Permanent link

Direct link
A feasibility evaluation approach for time-evolving multi-item production-distribution networks
Umeå University, Faculty of Science and Technology, Department of Mathematics and Mathematical Statistics.
Umeå University, Faculty of Science and Technology, Department of Computing Science.
2016 (English)In: Optimization Methods and Software, ISSN 1055-6788, E-ISSN 1029-4937, Vol. 31, no 3, 562-576 p.Article in journal (Refereed) Published
Abstract [en]

Time-dependent multi-item problems arise frequently in management applications, communication systems, and production–distribution systems. Our problem belongs to the last category, where we wish to address the feasibility of such systems when all network parameters change over time and product. The objective is to determine whether it is possible to have a dynamic production–shipment circuit within a finite planning horizon. And, if there is no such a flow, the goal is to determine where and when the infeasibility occurs and the approximate magnitude of the infeasibility. This information may help the decision maker in their efforts to resolve the infeasibility of the system. The problem in the discrete-time settings is investigated and a hybrid of scaling approach and penalty function method together with network optimality condition is utilized to develop a network-based algorithm. This algorithm is analysed from theoretical and practical perspectives by means of instances corresponding to some electricity transmission-distribution networks and many random instances. Computational results illustrate the performance of the algorithm.

Place, publisher, year, edition, pages
Taylor & Francis, 2016. Vol. 31, no 3, 562-576 p.
Keyword [en]
mathematical programming, nonlinear optimization, network programming, approximation algorithm
National Category
Mathematics Computer and Information Science Communication Systems
Research subject
URN: urn:nbn:se:umu:diva-115933DOI: 10.1080/10556788.2015.1121484ISI: 000374781100008OAI: diva2:901353
Conference: International Conference on Computational and Experimental Science and Engineering (ICCESEN)Location: TURKEYDate: OCT 25-29, 2014
Available from: 2016-02-08 Created: 2016-02-08 Last updated: 2016-07-01Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Hosseini, AhmadWadbro, Eddie
By organisation
Department of Mathematics and Mathematical StatisticsDepartment of Computing Science
In the same journal
Optimization Methods and Software
MathematicsComputer and Information ScienceCommunication Systems

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 66 hits
ReferencesLink to record
Permanent link

Direct link