Abstract
Planning and scheduling is one of the most important activity in supply chain operation management. Over the years, there have been multiple researches regarding planning and scheduling which are applied to improve a variety of supply chains. This includes two commonly used methods which are mathematical programming models and heuristics algorithms. Flowshop manufacturing systems are seen normally in industrial environments but few have considered certain constraints such as transportation capacity and transportation time within their supply chain. A two-stage flowshop of a single processing machine and a batch processing machine are considered with their capacity and transportation time between two machines. The objectives of this research are to build a suitable mathematical model capable of minimizing the maximum completion time, to propose a heuristic optimization algorithm to solve the problem, and to develop an applicable program of the heuristics algorithm. A Mixed Integer Programming (MIP) model and a heuristics optimization algorithm was developed and tested using a randomly generated data set for feasibility. The overall results and performance of each approach was compared between the two methods that would assist the decision maker in choosing a suitable solution for their manufacturing line.
Highlights
Flowshop scheduling was derived since 1959 by Johnson [1] and since has been extensively researched and developed
4.2 Computational Experiments In order to analyze the performance of the Mixed Integer Programming (MIP) model vs. the proposed heuristic algorithms, computational experiments are conducted using both CPLEX and Python
Some data sets in which the jobs processing times of single processing machine and batch processing machine are randomly generated from the discrete uniform distribution within the range of [1, 30]
Summary
Flowshop scheduling was derived since 1959 by Johnson [1] and since has been extensively researched and developed. It is considered to have opened a new horizon for advanced development of the industrial environment and especially scheduling field. Researches only mentioned about scheduling flowshop for single processing machine. In the late of 1990’s, a new flowshop scheduling problem emerged in the manufacturing of custom-built. CMC, 2022, vol., no.2 very large-scale integrated circuits (IC) concerning two-stage machine where one is a single processing machine and the other is batch processing machine. Afterwards, the same problem considered the transportation and deterioration between batch and single processing machine that arose in the steel industry, the steel ingot teeming, heating and rolling processes in the steel plant
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
