:::

詳目顯示

回上一頁
題名:A Pareto-Optimal Solution Procedure for the Single-Machine Scheduling Problem with Release Time and Multiple Performance Measures
書刊名:工業工程學刊
作者:陳威仰沈國基
作者(外文):Chen, Wei-yangSheen, Gwo-ji
出版日期:2011
卷期:28:5
頁次:頁346-359
主題關鍵詞:排程Pareto最佳解早交時間延遲時間延遲作業SchedulingPareto-optimalEarlinessTardinessTardy jobs
原始連結:連回原系統網址new window
相關次數:
  • 被引用次數被引用次數:期刊(1) 博士論文(0) 專書(0) 專書論文(0)
  • 排除自我引用排除自我引用:1
  • 共同引用共同引用:0
  • 點閱點閱:57
This study investigates a single-machine scheduling problem with release times. The objective is to minimize the summation of the weighted earliness and tardiness, subject to the number of tardy jobs. The given n jobs with different earliness and tardiness weights have different release times but the same due date. An algorithm is proposed to efficiently generate Pareto-optimal solutions for any possible number of tardy jobs. The accuracy and run time of our algorithm are discussed. In addition, the results show that the proposed algorithm can eliminate most nodes in the branching tree to efficiently find solutions.
期刊論文
1.Baker, K. R.、Scudder, G. D.(1990)。Sequencing with earliness and tardiness penalties: A review。Operations Research,38(1),22-36。  new window
2.Smith, W. E.(1956)。Various optimizers for single-stage production。Naval Research Logistics Quarterly,3,59-66。  new window
其他
1.Bansal, S.P.(1980)。Single machine scheduling to minimize weighted sum of completion times with secondary criterion - a branch and bound approach。  new window
2.Biskup, D. and M. Feldmann(2001)。Benchmarks for scheduling on a single-machine against restrictive and unrestrictive common due dates。  new window
3.Burns, R.N.(1976)。Scheduling to minimize the weighted sum of completion times with secondary criteria。  new window
4.Chand, S. and H. Schneeberger(1988)。Single machine scheduling to minimize weighted earliness subject to no tardy jobs。  new window
5.Chen, W.-Y. and G.-J. Sheen(2007)。Single machine scheduling with multiple performance measures: minimizing job dependent earliness and tardiness subject to the number of tardy jobs。  new window
6.Cheng, T.C.E., Z.L. Chen and N.V. Shakhlevich(2002)。Common due date assignment and scheduling with ready times。  new window
7.Cheng, T.C.E. and H.G. Kahlbacher(1991)。A proof for the longest/job/first policy in one/machine scheduling。  new window
8.Emmons, H.(1975)。A note on a scheduling problem with dual criteria。  new window
9.Feldmann, M. and D. Biskup(2003)。Single-machine scheduling for minimizing earliness and tardiness penalties by meta-heuristic approaches。  new window
10.Framinan, J.M. and R. Leisten(2006)。A heuristic for scheduling a permutation flowshop with makespan objective subject to maximum tardiness。  new window
11.Hall, N., W. Kubiak and S. Sethi(1991)。Earlinesstardiness scheduling problems, II: deviation of completion times about a restrictive common due date。  new window
12.Heck, H. and S. Roberts(1972)。A note on the extension of a result on scheduling with secondary criteria。  new window
13.Hino, C.M., D.P. Ronconi and A.B. Mendes(2005)。Minimizing earliness and tardiness penalties in a single-machine problem with a common due date。  new window
14.Lawler, E.L.(1983)。Scheduling a single machine to minimize the number of late jobs。  new window
15.Mazzini, R. and V.A. Armentano(2001)。A heuristic for single machine scheduling with early and tardy costs。  new window
16.Miyazaki, S.(1981)。One machine scheduling problem with dual criteria。  new window
17.Moore, J.M.(1986)。An n job, one machine sequencing algorithm for minimizing the number of late jobs。  new window
18.Nagar, A., J. Haddock and S. Heragu(1995)。Multiple and bicriteria scheduling: a literature survey。  new window
19.Nelson, R.T., R.K. Sarin and R.L. Daniels(1986)。Scheduling with multiple performance measures: the one-machine case。  new window
20.Pathumnakul, S. and P.J. Egbelu(2006)。An algorithm for minimizing weighted earliness penalty in assembly job shops。  new window
21.Sen, T. and S.K. Gupta(1983)。A branch-and bound procedure to solve a bicriterion scheduling problem。  new window
22.T’kindt, V. and J.-C. Billaut(1999)。Some guideline to solve multicriteria scheduling problems。  new window
23.Valente, J.M.S. and R.A.F.S. Alves(2005)。An exact approach to early/tardy scheduling with release dates。  new window
24.Valente, J.M.S. and R.A.F.S. Alves(2006)。Heuristics for the early/tardy scheduling problem with release dates。  new window
25.Yeung, W.K., C. Oguz and T.C.E. Cheng(2004)。Twostage flowshop earliness and tardiness machine scheduling involving a common due window。  new window
 
 
 
 
第一頁 上一頁 下一頁 最後一頁 top
QR Code
QRCODE