The paper concerns the problem of roadworks scheduling executed in the flow-shop system. Works may be performed parallelly with the acceleration (overlaps) of construction project, i.e. the following work on the assembly line can begin before the completion of the predecessor work. Taking into account the acceleration enables accurate modeling of complex real construction processes. The above fact can greatly shorten the time of realization of construction process which has a direct impact on reducing costs. The considered issue belongs to the class of NP-hard problems. We introduce the new: mathematical model, specific properties as an acceleration tools, as well as two new optimization algorithms for the problem considered: construction and tabu search. The execution of algorithms was illustrated on the example of a case study concerning the construction of roads. They were also verified on the examples taken from the literature and on already completed construction processes. The obtained results are fully satisfactory. The assigned execution times are close to optimal. The presented methods allow its practitioners (both the planners and the managers) to include in the model the acceleration of the works and the design of a much more efficient construction scheduling. The presented new scheduling method leads to a more competitive environment for contraction companies.
In this paper we propose a new neighborhood for the flexible job shop problem. A main idea of the proposed neighborhood is to execute a 'long shot' of an operation from the current operation's machine to another machine of the same type, and then to the make a small move by using a local optimization algorithm without changing operationsto-machines assignment. We call this method 'the golf neighborhood'. Computational experiments executed on the benchmark instances from the literature show the efficiency of this solution.
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.