Modeling and Solution for the Coil Sequencing Problem in Steel Color-Coating Production


This paper studies the matter of selecting coils and sequencing them to form a production plan by considering production practical necessities, that arises on the colour coating line within the steel trade. The matter can be modeled as a generalization of the prize collecting vehicle routing problem which should build both sequencing and choosing selections. We have a tendency to propose tabu search-primarily based algorithm (TS) to solve the matter. After each move in the looking procedure, the sequencing decision is adjusted to optimal by a dynamic programming algorithm that can solve up to the industrial sized problem quickly. Therefore, TS procedure essentially makes the selecting decision. To further improve the TS algorithm, composite neighborhoods involving block moves are proposed. Further, compound moves are implemented by choosing improvement strategy from variable neighborhoods alternately at every iteration. To evaluate the performance of the TS algorithm, by reformulating the problem as a collection covering model with double-aspect inequality capacity constraints, the lower bound is constructed employing a column generation algorithm where the pricing downside is solved by dynamic programming method primarily based on derived dominance rules. From the computation results based on randomly generated instances, the average deviation between the feasible resolution and lower sure is 4.2334%, thus the performance of the proposed TS algorithm and column generation is demonstrated. Alternately, another TS algorithm while not DP is proposed for the attainable larger scale instances.

Did you like this research project?

To get this research project Guidelines, Training and Code... Click Here

PROJECT TITLE :Background Modeling by Stability of Adaptive Features in Complex Scenes - 2018ABSTRACT:The one-feature-primarily based background model typically fails in complicated scenes, since a pixel is better described by
PROJECT TITLE :A Background Modeling and Foreground Detection Algorithm Using Scaling Coefficients Defined With a Color Model Called Lightness-Red-Green-Blue - 2018ABSTRACT:This Project presents an algorithm for background modeling
PROJECT TITLE :Wireless Backhaul: Performance Modeling and Impact on User Association for 5G - 2018ABSTRACT:Wireless technology is the strongest contender for catering for the 5G backhaul (BH) stipulated performance, where optical
PROJECT TITLE :Distance-Based Inter-Cell Interference Coordination in Small Cell Networks: Stochastic Geometry Modeling and Analysis - 2018ABSTRACT:We tend to propose a distance-primarily based inter-cell interference coordination
PROJECT TITLE :Cost-Optimal Caching for D2D Networks With User Mobility: Modeling, Analysis, and Computational Approaches - 2018ABSTRACT:Caching well-liked files at the user equipments (UEs) provides an efficient way to alleviate

Ready to Complete Your Academic MTech Project Work In Affordable Price ?

Project Enquiry