A production optimization problem concerned with the paper-converting industry is considered in the present paper. The problem can be written as a cost minimization or as a profit maximization problem. The problem is ...
详细信息
A production optimization problem concerned with the paper-converting industry is considered in the present paper. The problem can be written as a cost minimization or as a profit maximization problem. The problem is to produce a set of product paper reels from larger raw paper reels such that certain specifications are satisfied, while the overall objective function is minimized/maximized. In this formulation, both the widths and lengths of the different raw paper used are utilized as variables. The lengths as well as the ordered amounts of the product paper reels are allowed to vary within certain specified limits. In addition to the trim-loss constraints, constraints for the simultaneous sequential scheduling of the cutting machines is also included, giving time constraints for the cutting machines in the considered formulation. The income from the product paper and overproduction as well as costs derived from the raw paper used, machine time, format changes as well as knife changes are all included in the objective function. A numerical example from the paper-converting industry under consideration is included to illustrate the proposed procedure.
The strategic decision to integrate Advanced Manufacturing Systems (AMS) within a traditional production system has become an attractive and sometimes necessary alternative in many industrial settings. The purpose of ...
详细信息
The strategic decision to integrate Advanced Manufacturing Systems (AMS) within a traditional production system has become an attractive and sometimes necessary alternative in many industrial settings. The purpose of this paper is to develop a model that focuses on this particular decision-making problem. Simplifications and approximations introduced at the operational level permit two key issues to be addressed: (1) where should AMS be implemented;and (2) when should this implementation occur. The model is shown to have good structure for a simplified analysis, thus making it particularly useful in instances where only rough estimates of costs are available and extensive 'what if' type analyses are therefore required.
This paper presents a mixed integer linear programming formulation for load-side control of electrical energy demand. The formulation utilizes demand prediction to determine if control actions are necessary, and it sc...
详细信息
This paper presents a mixed integer linear programming formulation for load-side control of electrical energy demand. The formulation utilizes demand prediction to determine if control actions are necessary, and it schedules both shedding and restoration times based on an optimization model that minimizes the net cost of load shedding. Operational constraints are satisfied through the use of minimum/maximum uptimes/downtimes, which depend upon the current state of the system. The algorithm is evaluated using a simulation model of an underground coal mining operation where, (i) its performance is compared with a traditional static, priority-based, load-shedding schedule, and, (ii) its potential is established for producing net savings through demand control.
The trim-loss problem appears when a customer's demand is to be satisfied in a paper converting mill. A set of product paper reels need to be cut from raw-paper reels. The problem is by nature an integer problem a...
详细信息
The trim-loss problem appears when a customer's demand is to be satisfied in a paper converting mill. A set of product paper reels need to be cut from raw-paper reels. The problem is by nature an integer problem and therefore gives rise to a difficult combinatorial problem. Maybe the most difficult problem beside. the combinatorics, is the fact that the paper converting mill needs to adapt itself to both the customer specified widths and the raw paper widths that are delivered from a raw paper mill. This fact makes it difficult to avoid material losses during the process. In the present paper some key issues are considered as to the combining the paper mill and the paper converting mill. (C) 1998 published by Elsevier Science Ltd. All rights reserved.
Development of a sensitivity analysis (SA) procedure is a significant part of constructing robust solutions for a class of resource constrained planning and scheduling problems. The key uncertain parameters, the proba...
详细信息
Development of a sensitivity analysis (SA) procedure is a significant part of constructing robust solutions for a class of resource constrained planning and scheduling problems. The key uncertain parameters, the probabilities that projects will be terminated, occur in both the objective function and the left-hand side of the constraints. Estimates of the mean probability of failure for a task can be extracted from historical data;however, it is important to take into account the sensitivity of the proposed solution to variations in these estimates. Parameter studies show complex interactions between the objective function and the resource constraints. A method to study the behavior of the solution using branch and bound algorithms enhanced with logical programming is introduced. (C) 1998 Elsevier Science Ltd. All rights reserved.
Two main aspects in hardware/software co-design are hardware/software partitioning and co-synthesis. Most co-design approaches work only on one of these problems. In this paper, an approach coupling hardware/software ...
详细信息
ISBN:
(纸本)9780818683596
Two main aspects in hardware/software co-design are hardware/software partitioning and co-synthesis. Most co-design approaches work only on one of these problems. In this paper, an approach coupling hardware/software partitioning and co-synthesis is presented, working fully-automatically. The techniques have been integrated in the co-design tool COOL supporting the complete design flow from system specification to board-level implementation for multi-processor and multi-ASIC target architectures for data-flow dominated applications.
An optimization problem for designing a non-uniformly spaced, linear phase FIR filter with minimal complexity is formulated, and solved by mixed integer linear programming (MILP). Design examples illustrate that the p...
详细信息
An optimization problem for designing a non-uniformly spaced, linear phase FIR filter with minimal complexity is formulated, and solved by mixed integer linear programming (MILP). Design examples illustrate that the proposed method is useful for designing a wide range of filter types, and can outperform the subset selection-based design methods.
Several optimization models have been proposed in the literature to solve the project selection, timing and sequencing problem. Models based on dynamic programming (DP) such as embebed state DP, objective space DP, an...
详细信息
Progression schemes are commonly used by traffic engineers for the coordination of traffic signals on arterial streets. Commonly available programs use the traditional approach which consists of a uniform bandwidth de...
详细信息
Progression schemes are commonly used by traffic engineers for the coordination of traffic signals on arterial streets. Commonly available programs use the traditional approach which consists of a uniform bandwidth design for each arterial. The multi-band criterion, on the other hand, enables us to adapt the progressions to the specific characteristics of each link in the network and thus to obtain improved performance. In this paper we describe the development and application of the multi-band signal optimization scheme in multiarterial grid networks. The proposed model optimizes all the signal control variables, including phase lengths, offsets, cycle time and phase sequences and generates variable bandwidth progressions on each arterial in the network.
A workpiece scheduling problem considering imprecisions over processing and transporting times is studied in this work. These considerations result in a fuzzy linearprogramming problem. We present methodologies to so...
详细信息
A workpiece scheduling problem considering imprecisions over processing and transporting times is studied in this work. These considerations result in a fuzzy linearprogramming problem. We present methodologies to solve them, based on the fuzzy number ordering techniques. These methodologies give good information to decision makers about the domain containing the optimal solution. The proposed algorithm is applied in an example and the results are analysed.
暂无评论