Mixed integer goal programming models for the flexible job-shop scheduling problems with separable and non-separable sequence dependent setup times

作者：Ozguven Cemal^*; Yavuz Yasemin; Ozbakir Lale

来源：Applied Mathematical Modelling, 2012, 36(2): 846-858.

DOI：10.1016/j.apm.2011.07.037

• Mixed integer programming
• Flexible job shop
• Process plan flexibility
• Sequence dependent setup

The optimization optimization problem addressed in this paper is an advanced form of the flexible job shop scheduling problem (FJSP) which also covers process plan flexibility and separable/non-separable sequence dependent setup times in addition to routing flexibility. Upon transforming the problem into an equivalent network problem, two mixed integer goal programming models are formulated. In the first model (Model A) the sequence dependent setup times are non-separable. In the second one (Model B) they are separable. Model B is obtained from Model A with a minor modification. The formulation of the models is described on a small sized numerical example and the solutions are interpreted. Finally, computational results are obtained on test problems.

• 出版日期2012-2