Integrated order selection and production scheduling in a two-machine flow shop

XIE Chen-guang,YUE Qing,WAN Guo-hua
DOI: https://doi.org/10.3969/j.issn.1003-4271.2013.04.29
2013-01-01
Abstract:Many manufacturing enterprises are transforming their production strategies from the production mode of MTS(Make-To-Stock) to MTO(Make-To-Order).As the planning horizon is limited,manufacturers have to choose orders from the whole.Besides,the make-span of the selected orders is relevant to the processing sequence.Thus,manufacturers are considering how to make integrated decisions of order selection and production scheduling.First,an MIP(Mixed-Integer-Programming) mathematical model is proposed and coded by calling CPLEX Optimization Software.Then,through a data example,the model is shown to how to get an optimal solution.Besides,a data experiment is designed showing that the model can get the optimal solution to a problem with an order size less than 40.When it comes to a problem with an order size more than 40,a heuristic algorithm is designed.According to the experiment,the profit gap between the value by heuristic and that of the optimal is about 4.52% of the latter.Lastly,it measures the additional profit gained by the integrated order selection and production scheduling in a two-machine flow shop.
What problem does this paper attempt to address?