A feasibility evaluation approach for time-evolving multi-item production-distribution networks
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
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.
mathematical programming, nonlinear optimization, network programming, approximation algorithm
Mathematics Computer and Information Science Communication Systems
Research subject marketing
IdentifiersURN: urn:nbn:se:umu:diva-115933DOI: 10.1080/10556788.2015.1121484ISI: 000374781100008OAI: oai:DiVA.org:umu-115933DiVA: diva2:901353
Conference: International Conference on Computational and Experimental Science and Engineering (ICCESEN)Location: TURKEYDate: OCT 25-29, 2014