Loading...
Search for: nonlinear-programming
0.015 seconds
Total 161 records

    Developing a Multi-Skilled Project Scheduling Problem Model Considering Costs

    , M.Sc. Thesis Sharif University of Technology Makhan, Mohammad Reza (Author) ; Shadrokh, Shahram (Supervisor)
    Abstract
    This research intends to investigate the multi-skilled project scheduling problems (MSPSP) considering staffs’ dynamic efficiency. In doing so, a mixed-integer nonlinear programming (MINLP) model is proposed, considering the influence of personnel learning and forgetting on activities duration. The more the staff spends time on their various skills, the more learned and efficient they will be on that skill (according to personal learning curves) so that they can complete new tasks less costly and more quickly. Most project-based organizations want to maximize value by finishing the projects efficiently and developing their staff’s competence through projects. Inherently, any... 

    Enterprise-Wide Optimization of Natural Gas Refining Complex

    , M.Sc. Thesis Sharif University of Technology Kheirandish, Nima (Author) ; Farhadi, Fathollah (Supervisor) ; Vafa, Ehsan (Supervisor)
    Abstract
    In the upstream part of the natural gas supply chain, the refinery is one of the most complex and energy-intensive sectors that has received little attention. Enterprise-wide optimization, that uses mathematical programming in a centralized and multi-scale point of view, and nonlinear models of the manufacturing sector, can provide optimal plans and operational variables for the production goals of the supply chain. In this research, a multi-scale formulation is presented with a production planning model in one to two-year horizon and six-month time periods and production operational scheduling models with six-month horizon to approach the enterprise-wide optimization of a general gas... 

    Enterprise-Wide Optimization of Natural Gas Refining Complex

    , M.Sc. Thesis Sharif University of Technology Kheirandish, Nima (Author) ; Farhadi, Fathollah (Supervisor) ; Vafa, Ehsan (Supervisor)
    Abstract
    In the upstream part of the natural gas supply chain, the refinery is one of the most complex and energy-intensive sectors that has received little attention. Enterprise-wide optimization, that uses mathematical programming in a centralized and multi-scale point of view, and nonlinear models of the manufacturing sector, can provide optimal plans and operational variables for the production goals of the supply chain. In this research, a multi-scale formulation is presented with a production planning model in one to two-year horizon and six-month time periods and production operational scheduling models with six-month horizon to approach the enterprise-wide optimization of a general gas... 

    Optimization of MINLP Ethanol Biorefinery

    , M.Sc. Thesis Sharif University of Technology Asgari, Mohammad (Author) ; Farhadi, Fateholla (Supervisor) ; Bozorgmehri, Ramin (Supervisor)
    Abstract
    Ethanol is one of the most important solvents in the industry with different applications in various fields, which can be used in disinfection solutions, perfumery, paints, fuels, etc. In this research, a predefined superstructure is examined to investigate the possibility of ethanol production by a process which has the lowest production cost per kilogram of ethanol.Various feeds can be used to produce ethanol, the most important of which are bagasse, wheat starch, sugar beet, sugar cane, corn and dextrose. In this study, the corn is selected as feed, while each of the above feed, and contains a different percentage of glucan, xylan and lignin. Conversion factor of components in... 

    A Stabilized SQP Method: Global and Superlinear Convergence

    , M.Sc. Thesis Sharif University of Technology Tahmasebian, Zahra (Author) ; Mahdavi Amiri, Nezamoddin (Supervisor)
    Abstract
    Stabilized sequential quadratic programming (sSQP) methods for nonlinear optimization generate a sequence of iterates with fast local convergence regardless of whether or not the activeconstraint gradients are linearly dependent. Here, we are concerned with the local convergence analysis of an sSQP method, recently introduced in the literature, that uses a line search with a primal-dual augmented Lagrangian merit function to enforce global convergence. The method is provably well-defined and is based on solving a strictly convex quadratic programming subproblem at each iteration. It is shown that the method has superlinear local convergence under assumptions that are not stronger than those... 

    Prioritizing Bug Issues in Git Hub Based on the Impact on the Most Used Parts of the Code

    , M.Sc. Thesis Sharif University of Technology Akhi, Mahdi (Author) ; Heydarnoori, Abbas (Supervisor)
    Abstract
    Prioritizing bug issue report is a critical task in the software maintenance cycle of repositories that have a large number of users and contributors. In such software, late fixing of bugs can cause the loss of users’ trust and market loss. At present, a majority of bug report prioritization is manual, in that the bug issue reports are triaged by human experts. However, new automated technologies are becoming feasible. These automated techniques have been shown to be effective in general situations, though a key weakness is that they do not use the criteria for prioritizing. Most of the state-of-the-art approaches are using machine learning algorithms to learn the different features of... 

    Developing Novel Multiobjective Approaches for Direct Angle and Aperture Optimization Problem in Intensity Modulated Radiation Therapy

    , M.Sc. Thesis Sharif University of Technology Fallahi, Ali (Author) ; Akhavan Niaki, Taghi (Supervisor) ; Mahnam, Mehdi (Co-Supervisor)
    Abstract
    Intensity-modulated radiation therapy is a well-known technique to treat cancer patients worldwide. A treatment plan in this technique requires decision-making for three main problems: selection of beam angles, intensity map calculation, and leaf sequencing. Previous works have investigated these problems sequentially. In this research, we present a new integrated framework for simultaneous decision-making of directions, intensities, and apertures shape, called direct angle and aperture optimization, and develop a mixed-integer nonlinear mathematical model for the problem. At first, the problem's single-objective model is established using the quadratic dose penalty function. After that,... 

    Optimal Ordering of Thermal and Membrane Desalination Process Using CHP

    , M.Sc. Thesis Sharif University of Technology Moradi, Ali (Author) ; Farhadi, Fathollah (Supervisor) ; Bozorgmehri Boozargomehri, Ramin (Supervisor)
    Abstract
    In this thesis, using superstructure concept, a method is presented to synthesize of new structures for thermal desalination processes along with their structural and operational optimization. The proposed superstructure is capable of producing various common (feed forward, backward, parallel cross feed) and non-common structures in evaporators, as well as in combination with flash stages and thermal vapor compressor. By using the GA (Genetic algorithm), the superstructure has been optimized to identify the optimal structures in both Iranian and international economic scales. Also comparisons were made between conventional structures at optimum state, to suggest superior structures at... 

    Chaos control in single mode approximation of T-AFM systems using nonlinear delayed feedback based on sliding mode control

    , Article 2007 Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference ; Volume 3 PART B , 2008 , Pages 725-730 ; ISBN: 9780791848043 Sadeghian, H ; Salarieh, H ; Arjmand, M. T ; Alasty, A ; Sharif University of Technology
    Abstract
    The taping mode Atomic Force Microscopic (T-AFM) can be properly described by a sinusoidal excitation of its base and nonlinear potential interaction with sample. Thus the cantilever may cause chaotic behavior which decreases the performance of the sample topography. In this paper a nonlinear delayed feedback control.is proposed to control.chaos in a single mode approximation of a T-AFM system. Assuming model parameters uncertainties, the first order Unstable Periodic Orbits (UPOs) of the system is stabilized using the sliding nonlinear delayed feedback control. The effectiveness of the presented methods is numerically verified and the results show the high performance of the control.er  

    Pseudospectral optimal control of active magnetic bearing systems

    , Article Scientia Iranica ; Vol. 21, Issue. 5 , 2014 , pp. 1719-1725 ; ISSN: 10263098 Ghorbani, M. T ; Livani, M ; Sharif University of Technology
    Abstract
    In this paper, an optimal control framework is formed to control rotor-Active Magnetic Bearing (AMB) systems. The multi-input-multi-output non-affine model of AMBs is well established in the literature and represents a challenging problem for control design, where the design requirement is to keep the rotor at the bearing centre in the presence of external disturbances. To satisfy the constraints on the states and the control inputs of the AMB nonlinear dynamics, a nonlinear optimal controller is formed to minimize tracking error between the current and desired position of the rotor. To solve the resulted nonlinear constrained optimal control problem, the Gauss Pseudospectral Collocation... 

    An integrated approach for enhancing the quality of the product by combining robust design and customer requirements

    , Article Quality and Reliability Engineering International ; Vol. 30, Issue. 8 , 2014 , pp. 1285-1292 ; ISSN: 07488017 Shahriari, H ; Haji, M. J ; Eslamipoor, R ; Sharif University of Technology
    Abstract
    Enhancing the quality of the product has always been one considerable concern of production process management, and this subject gave way to implementing so many methods including robust design. In this paper, robust design utilizes response surface methodology (RSM) considering the mean and variance of the response variable regarding system design, parameter design, and tolerance design. In this paper, customer requirements and robust design are regarded simultaneously to achieve enriched quality. Subsequently, with a non-linear programming, a novel method for integrating RSM and quality function deployment has been proposed to achieve robustness in design. The customer requirements are... 

    An artificial neural network meta-model for constrained simulation optimization

    , Article Journal of the Operational Research Society ; Vol. 65, issue. 8 , August , 2014 , pp. 1232-1244 ; ISSN: 01605682 Mohammad Nezhad, A ; Mahlooji, H ; Sharif University of Technology
    Abstract
    This paper presents artificial neural network (ANN) meta-models for expensive continuous simulation optimization (SO) with stochastic constraints. These meta-models are used within a sequential experimental design to approximate the objective function and the stochastic constraints. To capture the non-linear nature of the ANN, the SO problem is iteratively approximated via non-linear programming problems whose (near) optimal solutions obtain estimates of the global optima. Following the optimization step, a cutting plane-relaxation scheme is invoked to drop uninformative estimates of the global optima from the experimental design. This approximation is iterated until a terminating condition... 

    Multi-job lot streaming to minimize the weighted completion time in a hybrid flow shop scheduling problem with work shift constraint

    , Article International Journal of Advanced Manufacturing Technology ; Vol. 70, Issue. 1-4 , January , 2014 , pp. 501-514 ; ISSN: 02683768 Nejati, M ; Mahdavi, I ; Hassanzadeh, R ; Mahdavi-Amiri, N ; Mojarad, M ; Sharif University of Technology
    Abstract
    Lot streaming means breaking a lot into sublots, where sublots may be transferred to a number of machines for the operations. Here, the multi-job lot streaming problem in a multistage hybrid flow shop having identical parallel machines at stages with work-in-process (WIP) jobs, work shifts constraint, and sequence-dependent setup times is studied. The aim is to minimize the sum of weighted completion times of jobs in each shift in order to furnish a better machine utilization for the following shifts. Our model in meeting the job demands appropriates job scheduling onmachines for processing, the sequence of operations on allocated machines, the size of the sublots in the work shifts, the... 

    A queuing approach for a tri-objective manufacturing problem with defects: A tuned Pareto-based genetic algorithm

    , Article International Journal of Advanced Manufacturing Technology ; Vol. 73, issue. 9-12 , May , 2014 , p. 1373-1385 Pasandideh, S. H. R ; Niaki, S. T. A ; Maleki, L ; Sharif University of Technology
    Abstract
    In this research, a manufacturing facility with independent workstations to remanufacture nonconforming products is investigated. Each workstation is first modeled as an M/M/m queuing system with m being a decision variable. Then, a tri-objective integer nonlinear programming models is developed to formulate the problem. The first objective tries to minimize the waiting times of products, while the second one tries to maximize the minimum reliability of machines at the workstations. Since minimization of the waiting times results in using a large number of machines with higher idle times, the third objective is considered to minimize the mean idle time of the machines. The aim is to... 

    Optimal tracking control of an underactuated container ship based on direct Gauss Pseudospectral Method

    , Article Scientia Iranica ; Vol. 21, issue. 6 , 2014 Ghorbani, M. T ; Salarieh, H ; Sharif University of Technology
    Abstract
    In this paper, the problem of optimal tracking control for a container ship is addressed. The multi-input-multi-output nonlinear model of the S175 container ship is well established in the literature and represents a challenging problem for control design, where the design requirement is to follow a commanded maneuver at a desired speed. To satisfy the constraints on the states and the control inputs of the vessel nonlinear dynamics and minimize the heading error, a nonlinear optimal controller is formed. To solve the resulted nonlinear constrained optimal control problem, the Gauss Pseudospectral Method (GPM) is used to transcribe the optimal control problem into a Nonlinear Programming... 

    The robust redundancy allocation problem in series-parallel systems with budgeted uncertainty

    , Article IEEE Transactions on Reliability ; Vol. 63, issue. 1 , February , 2014 , p. 239-250 ; 00189529 Feizollahi, M. J ; Ahmed, S ; Modarres, M ; Sharif University of Technology
    Abstract
    We propose a robust optimization framework to deal with uncertain component reliabilities in redundancy allocation problems in series-parallel systems. The proposed models are based on linearized versions of standard mixed integer nonlinear programming (MINLP) formulations of these problems. We extend the linearized models to address uncertainty by assuming that the component reliabilities belong to a budgeted uncertainty set, and develop robust counterpart models. A key challenge is that, because the models involve nonlinear functions of the uncertain data, classical robust optimization approaches cannot apply directly to construct their robust optimization counterparts. We exploit problem... 

    Replenish-up-to multi-chance-constraint inventory control system under fuzzy random lost-sale and backordered quantities

    , Article Knowledge-Based Systems ; Volume 53 , 2013 , Pages 147-156 ; 09507051 (ISSN) Taleizadeh, A. A ; Niaki, S. T. A ; Meibodi, R. G ; Sharif University of Technology
    2013
    Abstract
    In this paper, a multiproduct multi-chance constraint stochastic inventory control problem is considered, in which the time-periods between two replenishments are assumed independent and identically distributed random variables. For the problem at hand, the decision variables are of integer-type, the service-level is a chance constraint for each product, and the space limitation is another constraint of the problem. Furthermore, shortages are allowed in the forms of fuzzy random quantities of lost sale that are backordered. The developed mathematical formulation of the problem is shown to be a fuzzy random integer-nonlinear programming model. The aim is to determine the maximum level of... 

    Optimizing a multi-vendor multi-retailer vendor managed inventory problem: Two tuned meta-heuristic algorithms

    , Article Knowledge Based Systems ; Volume 50 , September , 2013 , Pages 159-170 ; 09507051 (ISSN) Sadeghi, J ; Mousavi, S. M ; Niaki, S. T. A ; Sadeghi, S ; Sharif University of Technology
    2013
    Abstract
    The vendor-managed inventory (VMI) is a common policy in supply chain management (SCM) to reduce bullwhip effects. Although different applications of VMI have been proposed in the literature, the multi-vendor multi-retailer single-warehouse (MV-MR-SW) case has not been investigated yet. This paper develops a constrained MV-MR-SW supply chain, in which both the space and the annual number of orders of the central warehouse are limited. The goal is to find the order quantities along with the number of shipments received by retailers and vendors such that the total inventory cost of the chain is minimized. Since the problem is formulated into an integer nonlinear programming model, the... 

    A goal programming approach for optimal PMU placement

    , Article International Review on Modelling and Simulations ; Volume 6, Issue 2 , April , 2013 , Pages 490-497 ; 19749821 (ISSN) Khiabani, V ; Hamidi, M ; Farahmand, K ; Aghatehrani, R ; Sharif University of Technology
    2013
    Abstract
    This article proposes a multi-objective goal programming based approach with two objectives of maximizing the reliability and minimizing the placement cost of Phasor Measurement Units (PMUs) for full observability in power systems. The weighted sum goal programming formulation incorporates the reliability of individual PMUs and finds a placement to resolve the conflicting objectives of minimum number of PMUs cost-wise and maximum level of system-wide reliability. This multi-objective problem is formulated as a nonlinear goal programming model in which weights are associated with the objectives. The model is solved for several weight scenarios for the IEEE 14, 30, 57 and 118 bus test systems.... 

    A particle swarm-BFGS algorithm for nonlinear programming problems

    , Article Computers and Operations Research ; Volume 40, Issue 4 , April , 2013 , Pages 963-972 ; 03050548 (ISSN) Mohammad Nezhad, A ; Aliakbari Shandiz, R ; Eshraghniaye Jahromi, A ; Sharif University of Technology
    2013
    Abstract
    This article proposes a hybrid optimization algorithm based on a modified BFGS and particle swarm optimization to solve medium scale nonlinear programs. The hybrid algorithm integrates the modified BFGS into particle swarm optimization to solve augmented Lagrangian penalty function. In doing so, the algorithm launches into a global search over the solution space while keeping a detailed exploration into the neighborhoods. To shed light on the merit of the algorithm, we provide a test bed consisting of 30 test problems to compare our algorithm against two of its variations along with two state-of-the-art nonlinear optimization algorithms. The numerical experiments illustrate that the proposed...