شماره ركورد كنفرانس
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
تعداد صفحه
3
كليدواژه
Group Scheduling , Earliness and Tardiness , Time , indexed Formulation , Lagrangian Relaxation ,
سال انتشار
1394
عنوان كنفرانس
دوازدهمين كنفرانس بين المللي مهندسي صنايع
زبان مدرك
انگليسي
چكيده فارسي
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.
كشور
ايران
لينک به اين مدرک