数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2013年
24期
158-163
,共6页
准时排序%单机%分批%批容量%工期
準時排序%單機%分批%批容量%工期
준시배서%단궤%분비%비용량%공기
Just-In-Time scheduling%single machine%batching%batch size%due date
研究具有相同批容量和相同工期的单机准时分批排序问题.这里相同批容量是指每批加工的工件数相同且恰为b个.准时排序要求工件在工期准时完工,提前或误工均受到惩罚.在两种分批方式下进行排序:继列分批和平行分批.目标函数为最小化加权总绝对误差和加权非准时惩罚.这里的权重不是工件自身所拥有的,而是工件所在的批一旦排在某个位置所获得的位置权重.证明了这些问题均可在O(n log n)时间内解决.
研究具有相同批容量和相同工期的單機準時分批排序問題.這裏相同批容量是指每批加工的工件數相同且恰為b箇.準時排序要求工件在工期準時完工,提前或誤工均受到懲罰.在兩種分批方式下進行排序:繼列分批和平行分批.目標函數為最小化加權總絕對誤差和加權非準時懲罰.這裏的權重不是工件自身所擁有的,而是工件所在的批一旦排在某箇位置所穫得的位置權重.證明瞭這些問題均可在O(n log n)時間內解決.
연구구유상동비용량화상동공기적단궤준시분비배서문제.저리상동비용량시지매비가공적공건수상동차흡위b개.준시배서요구공건재공기준시완공,제전혹오공균수도징벌.재량충분비방식하진행배서:계렬분비화평행분비.목표함수위최소화가권총절대오차화가권비준시징벌.저리적권중불시공건자신소옹유적,이시공건소재적비일단배재모개위치소획득적위치권중.증명료저사문제균가재O(n log n)시간내해결.
