Modern production systems require multiple manufacturing centers—usually distributed among different locations—where the outcomes of each center need to be assembled to generate the final product. This paper discusses the distributed assembly permutation flow‐shop scheduling problem, which consists of two stages: the first stage is composed of several production factories, each of them with a flow‐shop configuration; in the second stage, the outcomes of each flow‐shop are assembled into a final product. The goal here is to minimize the makespan of the entire manufacturing process. With this objective in mind, we present an efficient and parameter‐less algorithm that makes use of a biased‐randomized iterated local search metaheuristic. The efficiency of the proposed method is evaluated through the analysis of an extensive set of computational experiments. The results show that our algorithm offers excellent performance when compared with other state‐of‐the‐art approaches, obtaining several new best solutions.
In the context of city logistics, freight transportation is one of the prominent causes of traffic congestion, high levels of pollution, and safety concerns. To decrease the negative impact of these issues, different methods have been traditionally implemented. On the one hand, the location of urban consolidation Centers (UCCs) near a city can be used to consolidate freight delivery services. Therefore, the number of trucks moving in urban areas can be reduced. On the other hand, Horizontal Cooperation can also help to reduce environmental impact while increasing service level. This paper combines both strategies, that is, we deal with the location of UCCs and, simultaneously, we analyze different scenarios where the players of different supply chain processes exhibit various levels of cooperation. Thus, different levels of cooperations regarding routing and UCCs-location decisions are considered in the following scenarios: (a) non-cooperative case, in which all decisions are decentralized (i.e., each enterprise solves its own vehicle routing problem); (b) low-cooperative case, where depot capacities are shared but the customers are still being served by each company's fleet of vehicles; (c) semicooperative case, based on centralized route planning decisions (i.e. facilities and fleets are shared among participating enterprises); and (d) fully cooperative scenario, where the routing plans and facility-location decisions are taken by consensus amongst all the participants. In order to estimate the benefits of both strategies, we propose a flexible metaheuristic algorithm to deal with the combined location and routing problem under the different cooperative scenarios. Our results show impressive benefits of the proposed approach.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.