Abstract System-wide optimization of distributed manufacturing operations enables process improvement beyond the standalone and individual optimality norms. This study addresses production planning a system consisting three stages: parts (subcomponents), assembly components in Original Equipment Manufacturer (OEM) factories, final products at product manufacturer’s factory. Distributed Three St...

The problem regarding the reconfiguration of electrical distribution grids is addressed in this research through implementation a practical solution using constructive heuristic algorithm. most important characteristic proposed approach its low-computation effort, given that few power flow solutions are required order to solve problem. algorithm starts exploration space by closing all tie lines...

For better or worse, state legislators are responsible for redistricting their state every ten years when new census data becomes available. Historically, it has often been a hard fought battle between opposing parties. Sometimes district lines are so hotly contested that the Supreme Court is forced to intervene. Whether or not anyone believes there is any wrong doing amongst the legislators, t...

We study the integrated inventory distribution problem which is concerned with multiperiod inventory holding, backlogging, and vehicle routing decisions for a set of customers who receive units of a single item from a depot with infinite supply. We consider an environment in which the demand at each customer is deterministic and relatively small compared to the vehicle capacity, and the custome...

Abstract This paper discusses a heuristic for generating a minimal number of true/complement patterns while still meeting Simultaneous Switching Output (SSO) requirements. The algorithm presented herein generates the patterns by construction, as opposed to selecting the patterns from a larger superset of possible patterns. This potentially offers advantages in time and memory, since no informat...

Inventory management and transportation issues are very important problems in distribution companies. Simultaneous l optimization of these problems realizes significant savings for all partners of the supply chain. One of the problems that should be addressed in the scope of simultaneous sl optimization is the inventory routing problem (IRP). IRP deals with how to manage the supply goods from o...

The rectangular Strip Packing Problem (SPP) consists of packing a given set of rectangles in a rectangular strip with fixed width w and variable height minimizing the height of the packing. In this work we propose a ”Greedy Randomized and Adaptive Constructive” heuristic, a GRASP metaheuristic without the post-processing phase, for the SPP in the version where the rectangles can be freely rotat...

The paper presents three heuristical methods for the solution of the shape detection problem. This problem arises in a large number of applications and is therefore of large interest to develop eeective methods for its solution. We formulate the shape detection problem as a combinatorial optimization problem and use methods based on simulated annealing and genetic algorithms for its solution. T...

In cold weather cities, snowstorms can have a significant disruptive effect on both mobility and safety, and consequently the faster that streets can be cleared the better. Yet in most cities, plans for snowplowing are developed using simple allocation schemes that while easy to implement can also be quite inefficient. In this paper we consider the problem of optimizing the routes of a fleet of...

Ant algorithms are well-known metaheuristics which have been widely used since two decades. In most of the literature, an ant is a constructive heuristic able to build a solution from scratch. However, other types of ant algorithms have recently emerged: the discussion is thus not limited by the common framework of the constructive ant algorithms. Generally, at each generation of an ant algorit...