:::

詳目顯示

回上一頁
題名:Single-Machine Scheduling with Past-Sequence-Dependent Delivery Times and Learning Effect
書刊名:工業工程學刊
作者:楊肅正 引用關係許洲榮張庭瑞楊達立
作者(外文):Yang, Suh-jenqHsu, Chou-jungChang, Teng-rueyYang, Dar-li
出版日期:2011
卷期:28:4
頁次:頁247-255
主題關鍵詞:排程過去工作順序相依傳送時間學習效應SchedulingPast-sequence-dependentDelivery timeLearning effect
原始連結:連回原系統網址new window
相關次數:
  • 被引用次數被引用次數:期刊(1) 博士論文(0) 專書(0) 專書論文(0)
  • 排除自我引用排除自我引用:1
  • 共同引用共同引用:0
  • 點閱點閱:19
In this study we consider single-machine scheduling problems with past-sequence-dependent (p-s-d) delivery times and a learning effect. The objectives are to minimize the makespan, the total completion time, the total weighted completion time, the total waiting time, and the total weighted waiting time. We show that the makespan, the total completion time, and the total waiting time minimization problems can be optimally solved in polynomial time algorithms. For the total weighted completion time and the total weighted waiting time minimization problems, we prove that they remain polynomially solvable with certain conditions. Furthermore, we analyze the worst-case bounds for the total weighted completion time and the total weighted waiting time minimization problems and propose two heuristic algorithms to find near optimal solutions. Our numerical results indicate that the two heuristic algorithms are efficient and effective in obtaining near optimal solutions for both problems.
Other
1.Biskup, D.(2008)。A state-of-the-art review on scheduling with learning effects。  new window
2.Janiak, A.; Rudek, R.(2009)。Experience based approach to scheduling problems with the learning effect。  new window
期刊論文
1.Biskup, D.(1999)。Single-machine scheduling with learning considerations。European Journal of Operational Research,115,173-178。  new window
其他
1.Biskup, D.; Herrmann, J.(2008)。Single-machine scheduling against due dates with past-sequence-dependent setup times。  new window
2.Cheng, T. C. E.; Lee, W. C.; Wu, C. C.(2010)。Scheduling problems with deteriorating jobs and learning effects including proportional setup times。  new window
3.Cheng, T. C. E.; Wu, C. C.; Lee, W. C.(2008)。Some scheduling problems with sum-of-processing-timesbased and job-position-based learning effects。  new window
4.Huang, Y. C.(2002)。A Study on the production simulation under the considerations of operation variation and learning effect。  new window
5.Koulamas, C.; Kyparisis, G. J.(2008)。Single-machine scheduling problems with past-sequence-dependent setup times。  new window
6.Koulamas, C.; Kyparisis, G. J.(2010)。Single-machine scheduling problems with past-sequence-dependent delivery times。  new window
7.Kuo, W. H.; Yang, D. L.(2007)。Single machine scheduling with past-sequence-dependent setup times and learning effects。  new window
8.Wang, J. B.(2008)。Single-machine scheduling with past sequence-dependent setup times and time-dependent learning effect。  new window
9.Wang, J. B.; Wang, D.; Wang, L. Y.; Lin, L.; Yin, N.; Wang, W. W.(2009)。Single machine scheduling with exponential time-dependent learning effect and pastsequence-dependent setup times。  new window
10.Wang, J. B.; Jiang, Y.; Wang, G.(2009)。Single machine scheduling with past-sequence-dependent setup times and effects of deterioration and learning。  new window
11.Yang, S. J.; Hsu, C. J.; Yang, D. L.(2010)。Parallelmachine scheduling with setup and removal times under consideration of the learning effect。  new window
12.Yin, Y.; Xu, D.; Sun, K.; Li, H.(2009)。Some scheduling problems with general position-dependent and timedependent learning effects。  new window
 
 
 
 
第一頁 上一頁 下一頁 最後一頁 top
QR Code
QRCODE