|
|
A Novel B and B Algorithm For A Unrelated Parallel Machine Scheduling Problem To Minimize the Total Weighted Tardiness0
|
|
|
|
|
نویسنده
|
Tavakkoli-Moghaddam R. ,Aramon-Bajestani M.
|
منبع
|
International Journal Of Engineering - 2009 - دوره : 22 - شماره : 3 - صفحه:269 -286
|
|
|
چکیده
|
This paper presents a scheduling problem with unrelated parallel machines and sequencedependent setup times that minimizes the total weighted tardiness. a new branch-and-bound (b andb) algorithm is designed incorporating the lower and upper bounding schemes and several dominance properties. the lower and upper bounds are derived through an assignment problem and thecomposite dispatching rule (atcs), respectively. we carry out computational experiments and the related results are reported.
|
کلیدواژه
|
Parallel Machines Scheduling ,Sequence-Dependent Setup Times ,Total Weighted Tardiness ,Branch-And-Bound Algorithm
|
آدرس
|
University Of Tehran, College Of Engineering, Department Of Industrial Engineering And Center Of Excellence For Intelligence Based Experimental Mechanics, ایران, University Of Tehran, College Of Engineering, Department Of Industrial Engineering And Center Of Excellence For Intelligence Based Experimental Mechanics, ایران
|
پست الکترونیکی
|
maliheha@gmail.com
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|