A reusable iterative optimization software library to solve combinatorial problems with approximate reasoning

Real world combinatorial optimization problems such as scheduling are typically too complex to solve with exact methods. Additionally, the problems often have to observe vaguely specified constraints of different importance, the available data may be uncertain, and compromises between antagonistic criteria may be necessary. We present a combination of approximate reasoning based constraints and iterative optimization based heuristics that help to model and solve such problems in a framework of C++ software libraries called StarFLIP++. While initially developed to schedule continuous caster units in steel plants, we present in this paper results from reusing the library components in a shift scheduling system for the workforce of an industrial production plant.Comment: 33 pages, 9 figures; for a project overview see http://www.dbai.tuwien.ac.at/proj/StarFLIP

Stochastic multi-period multi-product multi-objective Aggregate Production Planning model in multi-echelon supply chain

In this paper a multi-period multi-product multi-objective aggregate production planning (APP) model is proposed for an uncertain multi-echelon supply chain considering financial risk, customer satisfaction, and human resource training. Three conflictive objective functions and several sets of real constraints are considered concurrently in the proposed APP model. Some parameters of the proposed model are assumed to be uncertain and handled through a two-stage stochastic programming (TSSP) approach. The proposed TSSP is solved using three multi-objective solution procedures, i.e., the goal attainment technique, the modified ε-constraint method, and STEM method. The whole procedure is applied in an automotive resin and oil supply chain as a real case study wherein the efficacy and applicability of the proposed approaches are illustrated in comparison with existing experimental production planning method

Constraint-wish and satisfied-dissatisfied: an overview of two approaches for dealing with bipolar querying

In recent years, there has been an increasing interest in dealing with user preferences in flexible database querying, expressing both positive and negative information in a heterogeneous way. This is what is usually referred to as bipolar database querying. Different frameworks have been introduced to deal with such bipolarity. In this chapter, an overview of two approaches is given. The first approach is based on mandatory and desired requirements. Hereby the complement of a mandatory requirement can be considered as a specification of what is not desired at all. So, mandatory requirements indirectly contribute to negative information (expressing what the user does not want to retrieve), whereas desired requirements can be seen as positive information (expressing what the user prefers to retrieve). The second approach is directly based on positive requirements (expressing what the user wants to retrieve), and negative requirements (expressing what the user does not want to retrieve). Both approaches use pairs of satisfaction degrees as the underlying framework but have different semantics, and thus also different operators for criteria evaluation, ranking, aggregation, etc

Weighted Constraints in Fuzzy Optimization

Many practical optimization problems are characterized by someflexibility in the problem constraints, where this flexibility canbe exploited for additional trade-off between improving theobjective function and satisfying the constraints. Especially indecision making, this type of flexibility could lead to workablesolutions, where the goals and the constraints specified bydifferent parties involved in the decision making are traded offagainst one another and satisfied to various degrees. Fuzzy setshave proven to be a suitable representation for modeling this typeof soft constraints. Conventionally, the fuzzy optimizationproblem in such a setting is defined as the simultaneoussatisfaction of the constraints and the goals. No additionaldistinction is assumed to exist amongst the constraints and thegoals. This report proposes an extension of this model forsatisfying the problem constraints and the goals, where preferencefor different constraints and goals can be specified by thedecision-maker. The difference in the preference for theconstraints is represented by a set of associated weight factors,which influence the nature of trade-off between improving theoptimization objectives and satisfying various constraints.Simultaneous weighted satisfaction of various criteria is modeledby using the recently proposed weighted extensions of(Archimedean) fuzzy t-norms. The weighted satisfaction of theproblem constraints and goals are demonstrated by using a simplefuzzy linear programming problem. The framework, however, is moregeneral, and it can also be applied to fuzzy mathematicalprogramming problems and multi-objective fuzzy optimization.wiskundige programmering;fuzzy sets;optimalisatie

Analysis of Grain Supply Chain Performance Based on Relative Impact of Channel Coordinator's Objectives on Firm Level Objectives

A fuzzy multi-objective programming model is used to analyze the optimal decisions in a multi-objective grain supply chain in which the firm-level firm goals are conflicting with the channel coordinator's goals. The relative impact of the channel coordinator's goals on performance of the supply chain is determined through a linear weighting method. The study finds that prioritizing the channel coordinator's goals enhances the overall performance of the system.Industrial Organization,

Soft Concurrent Constraint Programming

Soft constraints extend classical constraints to represent multiple consistency levels, and thus provide a way to express preferences, fuzziness, and uncertainty. While there are many soft constraint solving formalisms, even distributed ones, by now there seems to be no concurrent programming framework where soft constraints can be handled. In this paper we show how the classical concurrent constraint (cc) programming framework can work with soft constraints, and we also propose an extension of cc languages which can use soft constraints to prune and direct the search for a solution. We believe that this new programming paradigm, called soft cc (scc), can be also very useful in many web-related scenarios. In fact, the language level allows web agents to express their interaction and negotiation protocols, and also to post their requests in terms of preferences, and the underlying soft constraint solver can find an agreement among the agents even if their requests are incompatible.Comment: 25 pages, 4 figures, submitted to the ACM Transactions on Computational Logic (TOCL), zipped file