Flow-Shop Scheduling with Transportation Capacity and Time Consideration  

作　　者：Chia-Nan Wang Glen Andrew Porter Ching-Chien Huang Viet Tinh Nguyen Syed Tam Husain 

机构地区：[1]Department of Industrial Engineering and Management,National Kaohsiung University of Science and Technology,Kaohsiung,80778,Taiwan [2]College of Engineering,National Kaohsiung University of Science and Technology,Kaohsiung,80778,Taiwan [3]Department of Mechanical Engineering,National Kaohsiung University of Science and Technology,Kaohsiung,80778,Taiwan [4]Faculty of Commerce,Van Lang University,Ho Chi Minh City,70000,Vietnam

出　　处：《Computers, Materials & Continua》2022年第2期3031-3048,共18页计算机、材料和连续体（英文）

摘　　要：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 twomachines.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.AMixed Integer Programming(MIP)model and a heuristics optimization algorithmwas 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.

关 键 词：Scheduling two-stage flowshop supply chain management TRANSPORTATION batch processing machine HEURISTIC 

分 类 号：O22[理学—运筹学与控制论]