管理工程学报
管理工程學報
관리공정학보
JOURNAL OF INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT
2013年
1期
166-170
,共5页
胡觉亮%李红芳%董建明%蒋义伟
鬍覺亮%李紅芳%董建明%蔣義偉
호각량%리홍방%동건명%장의위
排序%FFD算法%最坏情况界
排序%FFD算法%最壞情況界
배서%FFD산법%최배정황계
在考虑加工与运输协同调度的单机排序问题中,每个工件尺寸不同,工件在一台机器加工后,由m辆有容量限制的运输工具运送到同一个顾客处,目标是极小化最后一个送到其顾客的工件的到达时间,本文给出了该问题的一个最优算法,并且证明了该算法的最坏情况界为3/2.
在攷慮加工與運輸協同調度的單機排序問題中,每箇工件呎吋不同,工件在一檯機器加工後,由m輛有容量限製的運輸工具運送到同一箇顧客處,目標是極小化最後一箇送到其顧客的工件的到達時間,本文給齣瞭該問題的一箇最優算法,併且證明瞭該算法的最壞情況界為3/2.
재고필가공여운수협동조도적단궤배서문제중,매개공건척촌불동,공건재일태궤기가공후,유m량유용량한제적운수공구운송도동일개고객처,목표시겁소화최후일개송도기고객적공건적도체시간,본문급출료해문제적일개최우산법,병차증명료해산법적최배정황계위3/2.