this paper presented a mixed integer programming for integrated scheduling and process planning. the presented process plan included some orders with precedence relations similar to multiple traveling salesman problem (mtsp), which was categorized as an np-hard problem. these types of problems are also called advanced planning because of simultaneously determining the appropriate sequence and m...

Abstract. We consider the line planning problem in public transportation, under a robustness perspective. We present a mechanism for robust line planning in the case of multiple line pools, when the line operators have a different utility function per pool. We conduct an experimental study of our mechanism on both synthetic and real-world data that shows fast convergence to the optimum. We also...

optimal capacitor placement, considering power system loss reduction, voltage profile improvement, line reactive power decrease and power factor correction, is of particular importance in power system planning and control. the distribution system operator calculates the optimal place, number and capacity of capacitors based on two major purposes: active power loss reduction and return on invest...

In this paper we present an optimization approach to a real-world production planning problem. Based on raw data that have been extracted from the Production, Planning and Control System of a company which produces special purpose vehicles and equipment, we have developed an architecture of an optimization system for production planning and scheduling in the manufacturing line of this company. ...

In this paper the Differential Evolution algorithm is deployed to the robotic path planning optimization problem for autonomous mobile vehicles. At this stage, the simulations consider the robot world with level surfaces and static obstacles , in which the optimization is performed off-line. The global objective is to evaluate the differential evolutionary algorithm in solving path planning pro...

A crucial challenge in robotics is achieving reliable results in spite of sensing and control uncertainty. In this work, we explore the conformant planning approach to robot manipulation. In particular, we tackle the problem of pushing multiple objects simultaneously to achieve a specified arrangement without external sensing. Conformant planning is a belief-state planning problem. A belief sta...

transmission network expansion planning (tnep) is an important component of power system planning. itdetermines the characteristics and performance of the future electric power network and influences the powersystem operation directly. different methods have been proposed for the solution of the static transmissionnetwork expansion planning (stnep) problem till now. but in all of them, stnep pr...

Note that the main lemma used in the proof of Theorem 2 is Lemma 7 below, and the other lemmas are used as auxiliary geometric lemmas. For completeness , we include in this document a figure of the Promenade motion-planning problem, as it appears in the main text. q1 q2 A1 A2 B1 B2 α α 1 Fig. 1: An illustration of the Promenade motion planning problem, a square obstacle within a square bounding...

Assembly line balancing problems (ALBP) consist of distributing the total workload for manufacturing any unit of the products to be assembled among the work stations along a manufacturing line as used in the automotive or the electronics industries. Usually, it is assumed that the production process is fixed, i.e., has been determined in a preceding planning step. However, this sequential plann...

tower cranes are major and expensive equipment that are extensively used at building construction projects and harbors for lifting heavy objects to demand points. the tower crane locating problem to position a tower crane and supply points in a building construction site for supplying all requests in minimum time, has been raised from more than twenty years ago. this problem has already been so...