This paper explores the improvement of non-iterative co-simulation master. A simple hybrid system is depicted and analyzed. Based on this analysis guidelines for calculating the calling sequence are introduced. Guidel...
详细信息
ISBN:
(纸本)9781450350921
This paper explores the improvement of non-iterative co-simulation master. A simple hybrid system is depicted and analyzed. Based on this analysis guidelines for calculating the calling sequence are introduced. Guidelines allow the implementation of a new constraint programming algorithm. This algorithm allows better calling sequence selection based solely on information about connecting the co-simulation network. The algorithm is confirmed by the example of co-simulation of a hybrid electric vehicle. In this example, the constraint programming algorithm found a subjectively good calling sequence without any involvement of the model developer.
The concurrent repetitive manufacturing processes sharing resources according to a mutual exclusion protocol are considered. A system of the processes is a composition of subsystems that consist of n cyclic processes ...
详细信息
The concurrent repetitive manufacturing processes sharing resources according to a mutual exclusion protocol are considered. A system of the processes is a composition of subsystems that consist of n cyclic processes sharing one resource. In case of resource conflicts between the processes regarding access to the resources a certain priority is used (e.g. FIFO rule) which guarantees starvation-free access of the processes to the shared resources. A class of systems which are structurally deadlock-free is considered, i.e. resource requests of repetitive processes can't create closed loop. For this class of systems is searched conflict-free, cyclic schedule for which the processes never wait for the resources, i.e. resource conflicts are avoided and a priority rule is not in the operation. A structure of production processes sharing resources and the operation times are defined. The problem of computing the starting times of the processes for which a no-wait cyclic schedule exists is formulated in a declarative way using constraint programming (CP) method. The necessary and sufficient conditions for existence of a no-wait schedule in the n-process system are given and used to compute the possible schedules of the processes. An illustrative example is presented. (C) 2018, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.
This paper defines a novel transportation problem, the Senior Transportation Problem (STP), which is inspired by the elderly door-to-door transportation services provided by non-profit organizations. Building on the v...
详细信息
ISBN:
(纸本)9783319930312;9783319930305
This paper defines a novel transportation problem, the Senior Transportation Problem (STP), which is inspired by the elderly door-to-door transportation services provided by non-profit organizations. Building on the vehicle routing literature, we develop solution approaches including mixed integer programming (MIP), constraint programming (CP), two logic-based Benders decompositions (LBBD), and a construction heuristic. Empirical analyses on both randomly generated datasets and large real-life datasets are performed. CP achieved the best results, solving to optimality 89% of our real-life instances of up to 270 vehicles with 385 requests in under 600s. The best LBBD model can only solve 17% of those instances to optimality. Further investigation of this somewhat surprising result indicates that, compared to the LBBD approaches, the pure CP model is able to find better solutions faster and then is able to use the bounds from these sub-optimal solutions to reduce the search space slightly more effectively than the decomposition models.
Tolerant Algebraic Side-Channel Attack (TASCA) is a combination of algebraic and side-channel analysis with error tolerance. Oren et al., used mathematical programming to implement TASCA over a round-limited version o...
详细信息
ISBN:
(数字)9783319983349
ISBN:
(纸本)9783319983349;9783319983332
Tolerant Algebraic Side-Channel Attack (TASCA) is a combination of algebraic and side-channel analysis with error tolerance. Oren et al., used mathematical programming to implement TASCA over a round-limited version of AES. In [7], Liu et al. revisited their results and introduced a TASCA-CP model that delivers solutions to this 1-round relaxation with orders of magnitude improvement in both solving time and memory consumption. This paper extends the result and considers TASCA for the full 10-rounds AES algorithm. Two approaches are introduced: staged and integrated. The staged approach uses TASCA-CP as a spring board to enumerate and check its candidate solutions against the requirements of subsequent rounds. The integrated model formulates all the rounds of AES together with side-channel constraints on all rounds within a single unified optimization model. Empirical results shows both approaches are suitable to find the correct key of AES while the integrated model dominates the staged both in simplicity and solving time.
constraint programming (CP) and propositional satisfiability (SAT) based framework for modeling and solving pattern mining tasks has gained a considerable audience in recent years. However, this nice declarative and g...
详细信息
ISBN:
(数字)9783319983349
ISBN:
(纸本)9783319983349;9783319983332
constraint programming (CP) and propositional satisfiability (SAT) based framework for modeling and solving pattern mining tasks has gained a considerable audience in recent years. However, this nice declarative and generic framework encounters a scaling problem. The huge size of constraints networks/propositional formulas encoding large datasets is identified as the main bottleneck of most existing approaches. In this paper, we propose a parallel SAT based framework for itemset mining problem to push forward the solving efficiency. The proposed approach is based on a divide-and-conquer paradigm, where the transaction database is partitioned using item-based guiding paths. Such decomposition allows us to derive smaller and independent Boolean formulas that can be solved in parallel. The performance and scalability of the proposed algorithm are evaluated through extensive experiments on several datasets. We demonstrate that our partition-based parallel SAT approach outperforms other CP approaches even in the sequential case, while significantly reducing the performances gap with specialized approaches.
An important task of testing a telecommunication protocol consists in analysing logs. The goal of log analysis is to check that the timing and the content of transmitted messages comply with specification. In order to...
详细信息
ISBN:
(纸本)9783319929705;9783319929699
An important task of testing a telecommunication protocol consists in analysing logs. The goal of log analysis is to check that the timing and the content of transmitted messages comply with specification. In order to perform such checks, protocols can be described using a constraint modelling language. In this paper we focus on a complex protocol where some messages can be delayed. Simply introducing variables for possible delays for all messages in the constraint model can drastically increase the complexity of the problem. However, some delays can be calculated, but this calculation is difficult to do by hand and to justify. We present an industrial application of the Coq proof assistant to prove a property of a 4G protocol and validate a constraint model. By using interactive theorem proving we derived constraints for message delays of the protocol and found missing constraints in the initial model.
Car rental companies have the ability and potential to integrate their dynamic pricing decisions with their capacity decisions. Pricing has a significant impact on demand, while capacity, which translates fleet size, ...
详细信息
ISBN:
(纸本)9783319715834;9783319715827
Car rental companies have the ability and potential to integrate their dynamic pricing decisions with their capacity decisions. Pricing has a significant impact on demand, while capacity, which translates fleet size, acquisition planning and fleet deployment throughout the network, can be used to meet this price-sensitive demand. Dynamic programming has been often used to tackle dynamic pricing problems and also to deal with similar integrated problems, yet with some significant differences as far as the inventory depletion and replenishment are considered. The goal of this work is to understand what makes the car rental problem different and hinders the application of more common methods. To do so, a discrete dynamic programming framework is proposed, with two different approaches to calculate the optimal-value function: one based on a Mixed Integer Non Linear Program (MINLP) and one based on a constraint programming (CP) model. These two approaches are analyzed and relevant insights are derived regarding the (in)ability of discrete dynamic programming to effectively tackle this problem within a rental context when realistically sized instances are considered.
Despite the growing importance of refrigerated food transportation and attention paid to the related sustainability issues, few studies have introduced energy efficiency to guide decision making at operational level. ...
详细信息
Despite the growing importance of refrigerated food transportation and attention paid to the related sustainability issues, few studies have introduced energy efficiency to guide decision making at operational level. In this research, refrigeration loads are introduced when evaluating fuel consumption for palletized frozen food deliveries from a central refrigerated warehouse, in order to select the best route. In particular, infiltration loads during unloading operations are evaluated basing on the most recent models, as well as transmission loads both during travelling and stops at clients, taking into account changes of outdoor temperatures. A minimum fuel consumption multi-period optimisation model has been developed and solved by constraint programming and then applied to a local network of supermarkets. While the traditional minimum travel distance remains the best solution due to the greater impact of travel requirements on total fuel consumption with respect to refrigeration ones, a preferred direction to run the circuit has been highlighted, depending on the different outdoor temperature of time slots triggered during distribution. (C) 2018, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.
To satisfy a fluctuating demand and achieve a high level of quality and service, companies must take into account several features when designing new products in order to become or remain market leaders. When a single...
详细信息
ISBN:
(纸本)9783030004613;9783030004606
To satisfy a fluctuating demand and achieve a high level of quality and service, companies must take into account several features when designing new products in order to become or remain market leaders. When a single company is unable to meet this objective alone, it is appropriate for it to join its actions with other companies. The product design consists of the complex task to select from various potential actions that allowing the fulfilment of several requirements: functional, technical, environmental, economic, security, etc. Furthermore, the task is even more difficult when actions are related to distinct services or companies that do not necessarily know the capacities of each others which makes complex the coordination of joint actions. Interactions between services may be affected by antagonist personal interests. Based on a multiple criteria decision analysis (MCDA) framework and a fuzzy model that links actions to the satisfaction of objectives, this paper proposes to treat two extreme views related to the collective selection of the necessary actions to design a product: (1) The first point of view corresponds to an ideal situation where each service reveals its capacities and the unique objective is to succeed in the realization of the common goal;(2) the second point of view corresponds to a more realistic situation where only necessary information for the progress of collective action are shared and where collective and personal goals coexist and are to be taken into account. The first situation corresponds to a classical case where a single decision maker (DM) has to express his preferences then a classical optimization problem under constraints has to be solved in order to efficiently select actions. In the second situation the services do not share the same preferences and each service wants to maximize its gain, in this case we propose to build a negotiated solution between services.
This study addresses optimization of production processes where machines have high energy consumption. One efficient way to reduce the energy expenses in production is to turn a machine off when it is not being used o...
详细信息
ISBN:
(数字)9783319930312
ISBN:
(纸本)9783319930312;9783319930305
This study addresses optimization of production processes where machines have high energy consumption. One efficient way to reduce the energy expenses in production is to turn a machine off when it is not being used or switch it into an energy-saving mode. If the production has several machines and production demand that varies in time, the energy saving can be substantial;the cost reduction can be achieved by an appropriate production schedule that could control the switching between the energy modes with respect to the required production volume. Therefore, inspired by real production processes of glass tempering and steel hardening, this paper addresses the scheduling of jobs with release times and deadlines on parallel machines. The objective is to find a schedule of the jobs and a switching between the power modes of the machines so that the total energy consumption is minimized. Moreover, to further generalize the scheduling problem to other production processes, we assume that the processing time of the jobs is mode-dependent, i.e., the processing time of a job depends on the mode in which a machine is operating. The study provides an efficient Branch-and-Price algorithm and compares two approaches (based on Integer Linear programming and constraint programming) for solving the subproblem.
暂无评论