شماره ركورد كنفرانس :
4191
عنوان مقاله :
A Time-indexed Formulation for the Single Machine Sequence-dependent Group Scheduling Problem
پديدآورندگان :
Keshavarz Taha t.keshavarz@yazd.ac.ir Department of Industrial Engineering, Yazd University, Yazd, Iran , Rafiee Parsa Neda Department of Industrial Engineering and Management Systems, Amirkabir University of Technology, Tehran, Iran
كليدواژه :
Group Scheduling , Earliness and Tardiness , Time , indexed Formulation , Lagrangian Relaxation ,
عنوان كنفرانس :
دوازدهمين كنفرانس بين المللي مهندسي صنايع
چكيده فارسي :
In this research a time-indexed formulation and a Lagrangian-based lower bounding method is proposed for the single machine sequence-dependent group scheduling problem. The Lagrangian relaxation of the time-indexed formulation is solved as a shortest path problem. In order to evaluate the performance of the proposed algorithm random test instances are generated and solved. An analysis is conducted to determine the sensitivity of the algorithm to change in the problem parameters.
