Loading...
Search for:
planning-problem
0.006 seconds
Total 24 records
Production planning problem with pricing under random yield: CVAR criterion [electronic resource]
, Article Journal of Systems Science and Systems Engineering ; 2014 ; Eshghi, Kourosh ; Modarres Yazdi, Mohammad ; Bahramgiri, Mohsen ; Sharif University of Technology
Abstract
In this paper, we address a basic production planning problem with price dependent demand and stochastic yield of production. We use price and target quantity as decision variables to lower the risk of low yield. The value of risk control becomes more important especially for products with short life cycle. This is because, the profit implications of low yield might be unbearable in the short run. We apply Conditional Value at Risk (CVaR) to model the risk. CVaR measure is a coherent risk measure and thereby having nice conceptual and mathematical underpinnings. It is also widely used in practice. We consider the problem under general demand function and general distribution function of...
Optimizing decentralized production–distribution planning problem in a multi-period supply chain network under uncertainty
, Article Journal of Industrial Engineering International ; 2017 , Pages 1-16 ; 17355702 (ISSN) ; Mahdavi, I ; Mahdavi Amiri, N ; Paydar, M. M ; Sharif University of Technology
Abstract
Decentralized supply chain management is found to be significantly relevant in today’s competitive markets. Production and distribution planning is posed as an important optimization problem in supply chain networks. Here, we propose a multi-period decentralized supply chain network model with uncertainty. The imprecision related to uncertain parameters like demand and price of the final product is appropriated with stochastic and fuzzy numbers. We provide mathematical formulation of the problem as a bi-level mixed integer linear programming model. Due to problem’s convolution, a structure to solve is developed that incorporates a novel heuristic algorithm based on Kth-best algorithm, fuzzy...
Optimizing decentralized production–distribution planning problem in a multi-period supply chain network under uncertainty
, Article Journal of Industrial Engineering International ; Volume 14, Issue 2 , 2018 , Pages 367-382 ; 17355702 (ISSN) ; Mahdavi, I ; Mahdavi Amiri, N ; Paydar, M. M ; Sharif University of Technology
SpringerOpen
2018
Abstract
Decentralized supply chain management is found to be significantly relevant in today’s competitive markets. Production and distribution planning is posed as an important optimization problem in supply chain networks. Here, we propose a multi-period decentralized supply chain network model with uncertainty. The imprecision related to uncertain parameters like demand and price of the final product is appropriated with stochastic and fuzzy numbers. We provide mathematical formulation of the problem as a bi-level mixed integer linear programming model. Due to problem’s convolution, a structure to solve is developed that incorporates a novel heuristic algorithm based on Kth-best algorithm, fuzzy...
Integration of symmetry and macro-operators in planning
, Article 6th Mexican International Conference on Artificial Intelligence, MICAI 2007, Aguascalientes, 4 November 2007 through 10 November 2007 ; Volume 4827 LNAI , 2007 , Pages 1056-1066 ; 03029743 (ISSN); 9783540766308 (ISBN) ; Ghassem Sani, G ; Nakhost, H ; Sharif University of Technology
Springer Verlag
2007
Abstract
Macro-operators are sequences of actions that can guide a planner to achieve its goals faster by avoiding search for those sequences. However, using macro-operators will also increase the branching factor of choosing operators, and as a result making planning more complex and less efficient. On the other hand, the detection and exploitation of symmetric structures in planning problems can reduce the search space by directing the search process. In this paper, we present a new method for detecting symmetric objects through subgraph-isomorphism, and exploiting the extracted information in macrooperator selection. The method has been incorporated into HSP2, and tested on a collection of...
Covering Orthogonal Art Galleries with Sliding k-transmitters
, Ph.D. Dissertation Sharif University of Technology ; Ghodsi, Mohammad (Supervisor)
Abstract
The problem of guarding orthogonal art galleries with sliding cameras is a special case of the well-known art gallery problem when the goal is to minimize the number of guards. Each guard is considered as a point, which can guard all points that are in its visibility area. In the sliding camera model, each guard is specified by an orthogonal line segment which is completely inside the polygon. The visibility area of each sliding camera is defined by its line segment.Inspired by advancements in wireless technologies and the need to offer wireless ser- vices to clients, a new variant of the problems for covering the regions has been studied. In this problem, a guard is modeled as an...
A voronoi-based reactive approach for mobile robot navigation
, Article 13th International Computer Society of Iran Computer Conference on Advances in Computer Science and Engineering, CSICC 2008, Kish Island, 9 March 2008 through 11 March 2008 ; Volume 6 CCIS , 2008 , Pages 901-904 ; 18650929 (ISSN); 3540899847 (ISBN); 9783540899846 (ISBN) ; Hazar, N ; Sharif University of Technology
2008
Abstract
Robot navigation is a challenging problem in robotics, which involves determining of robot positioning relative to objects in the environment, and also the mobility of robot through obstacles without colliding into them. The former is known as localization, while the latter is called motion planning. This paper introduces a roadmap method for solving motion planning problem in a dynamic environment based on Generalized Voronoi Diagram (GVD). The efficiency of the proceeding work is verified by examining it in a sample home environment. © 2008 Springer-Verlag
Path planning for a hyper-redundant manipulator with lockable joints using PSO
, Article International Conference on Robotics and Mechatronics, ICRoM 2013 ; 2013 , pp. 224-229 ; ISBN: 9781467358118 ; Alasty, A ; Salarieh, H ; Boroushaki, M ; Sharif University of Technology
Abstract
In this paper, the path planning problem of special hyper-redundant manipulator with lockable joints is solved using particle swarm optimization. There is a locking mechanism in each link of this tendon-actuated manipulator. At any time, all links of the manipulator must be locked except one. Then by pulling the cables, the configuration of the corresponding link will change and the manipulator will tilt to its new position. Therefore, by unlocking the links in sequence and pulling the cables, any desirable configuration of manipulator can be reached. In path planning problem, the desired path of the end-effector is given and the optimum sequence of switching (discrete) and the optimum...
Production planning problem with pricing under random yield: CVaR criterion
, Article Journal of Systems Science and Systems Engineering ; Vol. 23, issue. 3 , 2014 , p. 312-328 ; Eshghi, K ; Modarres Yazdi, M ; Bahramgiri, M ; Sharif University of Technology
Abstract
In this paper, we address a basic production planning problem with price dependent demand and stochastic yield of production. We use price and target quantity as decision variables to lower the risk of low yield. The value of risk control becomes more important especially for products with short life cycle. This is because, the profit implications of low yield might be unbearable in the short run. We apply Conditional Value at Risk (CVaR) to model the risk. CVaR measure is a coherent risk measure and thereby having nice conceptual and mathematical underpinnings. It is also widely used in practice. We consider the problem under general demand function and general distribution function of...
Path planning for a hyper-redundant manipulator with lockable joints using PSO
, Article International Conference on Robotics and Mechatronics, ICRoM 2013 ; Feb , 2013 , Pages 224-229 ; 9781467358118 (ISBN) ; Alasty, A ; Salarieh, H ; Boroushaki, M ; Sharif University of Technology
2013
Abstract
In this paper, the path planning problem of special hyper-redundant manipulator with lockable joints is solved using particle swarm optimization. There is a locking mechanism in each link of this tendon-actuated manipulator. At any time, all links of the manipulator must be locked except one. Then by pulling the cables, the configuration of the corresponding link will change and the manipulator will tilt to its new position. Therefore, by unlocking the links in sequence and pulling the cables, any desirable configuration of manipulator can be reached. In path planning problem, the desired path of the end-effector is given and the optimum sequence of switching (discrete) and the optimum...
Optimal maneuver-based motion planning over terrain and threats using a dynamic hybrid PSO algorithm
, Article Aerospace Science and Technology ; Volume 26, Issue 1 , April–May , 2013 , Pages 60-71 ; 12709638 (ISSN) ; Pourtakdoust, S. H ; Sharif University of Technology
2013
Abstract
Motion planning is a key factor in enhancing the autonomy level of unmanned flying vehicles. A new dynamic hybrid algorithm is developed to solve the motion planning problem in real-time using a heuristic optimization approach. The proposed algorithm effectively combines desired features such as rapid convergence to an optimal path with reduced computational effort. In addition to the terrain obstacles, the proposed algorithm is able to avoid random threats that may arise sporadically in the terrain. Using the maneuver automaton concept, nonlinear dynamic model and performance constraints are also considered in the process of motion planning to further ensure feasible trajectories....
A complete state-space based temporal planner
, Article Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI, 7 November 2011 through 9 November 2011, Boca Raton, FL ; 2011 , Pages 297-304 ; 10823409 (ISSN) ; 9780769545967 (ISBN) ; Ghassem Sani, G ; Sharif University of Technology
Abstract
Since that heuristic state space planners have been very successful in classical planning, this approach is currently the most popular strategy in dealing with temporal planning, too. However, all current state-space temporal planners use a search method known as decision epoch planning, which is not complete for problems with required concurrency. In theory, this flaw can be overcome by employing another search method, called temporally lifted progression planning. In this paper, we show that there are two major problems which, if not tackled properly, can cause the latter method to be very inefficient in practice. The first problem is dealing with the remarkably large state space of...
Singularity-free planning for a robot cat free-fall with control delay: role of limbs and tail
, Article 2017 8th International Conference on Mechanical and Aerospace Engineering, ICMAE 2017, 22 July 2017 through 25 July 2017 ; 2017 , Pages 215-221 ; 9781538633052 (ISBN) ; Meghdari, A ; Sharif University of Technology
Abstract
Cat free fall righting maneuverer has inspired many aerial, space and legged robotic research. Conservation of angular momentum principle is used to derive the inverse differential kinematic and TMT vector form dynamics of the motion for three robotic models: a two-link model, a three-link model with tail, and a comprehensive eight-link model with the addition of legs. The path planning problem in the presence of geometric and kinematic constraints is addressed using a novel singularity free single shooting optimization method. While a 2 DOF torso is sufficient to perform a full maneuver, the addition of the tail reduces the time and increases the maneuverability despite the leg motions that...
The energy hub: An extensive survey on the state-of-the-art
, Article Applied Thermal Engineering ; Volume 161 , 2019 ; 13594311 (ISSN) ; Rashidinejad, M ; Moeini Aghtaie, M ; Abdollahi, A ; Sharif University of Technology
Elsevier Ltd
2019
Abstract
Today's world energy-related challenges, ranging from anthropogenic climate change to continuous growth of demand for different energy forms, have enforced planners of energy systems (ESs) to concentrate on more optimal and eco-friendly operation and/or expansion planning methodologies. In this context, increased interdependencies of gas, heat and electricity ESs have recently encouraged the planners to design operation and/or expiation strategies in an integrated manner in favor of a new concept, the so-called “Energy Hub” (EH). Although this concept has been employed so far in a multitude of studies, but its real nature, advantages, difficulties, importance or inevitability aspect, and...
A milp model for incorporating reliability indices in distribution system expansion planning
, Article IEEE Transactions on Power Systems ; Volume 34, Issue 3 , 2019 , Pages 2453-2456 ; 08858950 (ISSN) ; Abbaspour, A ; Fotuhi-Firuzabad, M ; Farzin, H ; Moeini-Aghtaie, M ; Lehtonen, M ; Sharif University of Technology
Institute of Electrical and Electronics Engineers Inc
2019
Abstract
Reliability cost is considered as an inevitable criterion in expansion planning studies of distribution systems. However, nonlinear expressions of reliability indices aggravate complexity of planning studies. To address this issue, this letter proposes a novel method to linearize mathematical model of the reliability-based distribution expansion planning problem. Using this variant of reliability indices, reliability costs can easily be involved in mixed-integer linear programming model of distribution expansion planning. Validity of the derived expressions is tested by simulation results. © 1969-2012 IEEE
Scenario-based probabilistic multi-stage optimization for transmission expansion planning incorporating wind generation integration
, Article Electric Power Systems Research ; Volume 189 , 2020 ; Hosseini, S. H ; Javadi, M. S ; Catalão, J. P. S ; Sharif University of Technology
Elsevier Ltd
2020
Abstract
Integrated transmission expansion planning (TEP) and generation expansion planning (GEP) with Wind Farms (WFs) is addressed in this paper. The optimal number of expanded lines, the optimal capacity of WFs installed capacity, and the optimal capacity of wind farms lines (WFLs) are determined through a new TEP optimization model. Furthermore, the optimum capacity additions including conventional generating units is obtained in the proposed model. The Benders decomposition approach is used for solving the optimization problem, including a master problem and two sub-problems with internal scenario analysis. In order to reduce the computational burden of the multi-year and multi-objective...
Integrated motion planning and trajectory control system for unmanned air vehicles
, Article Proceedings of the Institution of Mechanical Engineers, Part G: Journal of Aerospace Engineering ; Volume 227, Issue 1 , 2013 , Pages 3-18 ; 09544100 (ISSN) ; Pourtakdoust, S. H ; Sharif University of Technology
2013
Abstract
Motion planning and trajectory control are two basic challenges of unmanned vehicles. In motion planning problem, feasible trajectories are developed while nonlinear dynamic model and performance constraints of the vehicle under utility are considered. In this study, motion planning is performed via an enhanced particle swarm optimization algorithm. The resulting offline generated trajectories are tracked using a nonlinear trajectory control system methodology. The Lyapunov-based constrained backstepping approach and command filters are utilized in designing the trajectory control system. Command filters smoothen the input signals and provide their derivatives. Evaluation of the proposed...
Hybrid immune-genetic algorithm method for benefit maximisation of distribution network operators and distributed generation owners in a deregulated environment
, Article IET Generation, Transmission and Distribution ; Volume 5, Issue 9 , 2011 , Pages 961-972 ; 17518687 (ISSN) ; Ehsan, M ; Caire, R ; Hadjsaid, N ; Sharif University of Technology
Abstract
In deregulated power systems, distribution network operators (DNO) are responsible for maintaining the proper operation and efficiency of distribution networks. This is achieved traditionally through specific investments in network components. The event of distributed generation (DG) has introduced new challenges to these distribution networks. The role of DG units must be correctly assessed to optimise the overall operating and investment cost for the whole system. However, the distributed generation owners (DGOs) have different objective functions which might be contrary to the objectives of DNO. This study presents a long-term dynamic multi-objective model for planning of distribution...
Exponential stabilisation of periodic orbits for running of a three-dimensional monopedal robot
, Article IET Control Theory and Applications ; Volume 5, Issue 11 , August , 2011 , Pages 1304-1320 ; 17518644 (ISSN) ; Sadati, N ; Gruver, W. A ; Dumont, G A ; Sharif University of Technology
2011
Abstract
This study presents a motion planning algorithm to generate a feasible periodic solution for a hybrid system describing running by a three-dimensional (3-D), three-link, three-actuator, monopedal robot. In order to obtain a symmetric running gait along a straight line, the hybrid system consists of two stance phases and two flight phases. The motion planning algorithm is developed on the basis of a finite-dimensional optimisation problem with equality and inequality constraints. By extending the concept of hybrid zero dynamics to running, the authors propose a time-invariant control scheme that is employed at two levels to locally exponentially stabilise the generated periodic solution for...
A new motion planning method for discretely actuated hyper-redundant manipulators
, Article Robotica ; February , 2015 ; 02635747 (ISSN) ; Zohoor, H ; Habibnejad Korayem, M ; Sharif University of Technology
Cambridge University Press
2015
Abstract
A hyper-redundant manipulator is made by mounting the serial and/or parallel mechanisms on top of each other as modules. In discrete actuation, the actuation amounts are a limited number of certain values. It is not feasible to solve the kinematic analysis problems of discretely actuated hyper-redundant manipulators (DAHMs) by using the common methods, which are used for continuous actuated manipulators. In this paper, a new method is proposed to solve the trajectory tracking problem in a static prescribed obstacle field. To date, this problem has not been considered in the literature. The removing first collision (RFC) method, which is originally proposed for solving the inverse kinematic...
Generalized intelligent Water Drops algorithm by fuzzy local search and intersection operators on partitioning graph for path planning problem
, Article Journal of Intelligent and Fuzzy Systems ; Volume 29, Issue 2 , 2015 , Pages 975-986 ; 10641246 (ISSN) ; Salmanpour, S ; Sharif University of Technology
IOS Press
2015
Abstract
In this paper, a generalized intelligent water drops algorithm (IWD) for solving robot path planning problem is proposed. The authors want to reduce the time of reaching the optimal solution as much as possible. To do this, some new heuristic operators and a multi section graph model of environment is introduced. The authors divide graph to equal sections and compare behaviour of the solutions (paths) in each section with behaviour of them in other sections. This comparison uses a fuzzy inference system. Base on this comparison, a fuzzy number is assigned to each part of solutions. This fuzzy number determines the worth of a solution in a section. Less worth solutions need more improvement....