:::

詳目顯示

回上一頁
題名:Parallel Machines Scheduling with Simultaneous Considerations of Position-Dependent Deterioration Effects and Maintenance Activities
書刊名:工業工程學刊
作者:楊肅正 引用關係
作者(外文):Yang, Suh-jenq
出版日期:2011
卷期:28:4
頁次:頁270-280
主題關鍵詞:排程等效平行機臺退化效應維修機器總負荷SchedulingIdentical parallel-machineDeterioration effectMaintenance activityTotal machine load
原始連結:連回原系統網址new window
相關次數:
  • 被引用次數被引用次數:期刊(3) 博士論文(0) 專書(0) 專書論文(0)
  • 排除自我引用排除自我引用:3
  • 共同引用共同引用:0
  • 點閱點閱:33
This article considers identical parallel-machine scheduling problems with simultaneous considerations of position-dependent deterioration effects and maintenance activities. To counteract the deterioration effects on the machines, we assume that each machine must be maintained exactly once during the planning horizon and the maintenance can be scheduled immediately after completing the processing of any job. We further assume that, after the maintenance on a machine, the machine reverts to its initial condition and the deterioration effect starts anew. The objective is to find jointly the optimal maintenance positions and the optimal job sequences to minimize the total machine load. We provide polynomial time solutions for all the problems studied. Furthermore, we also show that the problem under study remains polynomially solvable when each machine is subject to multiple maintenance activities.
Other
1.Biskup, D.(2008)。A state-of-the-art review on scheduling with learning effects。  new window
2.Janiak, A. and Rudek, R.(2006)。Scheduling problems with position dependent job processing times。  new window
3.Janiak, A.; Rudek, R.(2009)。Experience based approach to scheduling problems with the learning effect。  new window
4.Gawiejnowicz, S.(2008)。Time-Dependent Scheduling。  new window
期刊論文
1.Ma, Y.、Chu, C. B.、Zuo, C. R.(2010)。A survey of scheduling with deterministic machine availability constraints。Computers & Industrial Engineering,58,199-211。  new window
2.Schmidt, G.(2000)。Scheduling with limited machine availability。European Journal of Operational Research,121(1),1-15。  new window
3.Lee, C. Y.、Chen, Z. L.(2000)。Scheduling jobs and maintenance activities on parallel machines。Naval Research Logistics,47,145-165。  new window
4.Graham, R. L.、Lawler, E. L.、Lenstra, J. K.、Rinnooy Kan, A. H. G.(1979)。Optimization and Approximation in Deterministic Sequencing and Scheduling: A Survey。Annals of Discrete Mathematics,5,287-326。  new window
5.Gawiejnowicz, Stanislaw、Kononov, Alexander(20100100)。Complexity and approximability of scheduling resumable proportionally deteriorating jobs。European Journal of Operational Research,200(1),305-308。  new window
其他
1.Biskup, D.(1999)。Single-machine scheduling with learning considerations。  new window
2.Gawiejnowicz, S.(2007)。Scheduling deteriorating jobs subject to job or machine availability constraints。  new window
3.Hardy, G. H.; Littlewood, J. E.; Polya, G.(1967)。Inequalities。  new window
4.Jeng, A. A. K.; Lin, B. M. T.(2007)。A note on parallelmachine scheduling with deteriorating jobs。  new window
5.Ji, M.; He, Y.; Cheng, T. C. E.(2006)。Scheduling linear deteriorating jobs with an availability constraint on a single machine。  new window
6.Ji, M.; Cheng, T. C. E.(2009)。Parallel-machine scheduling of simple linear deteriorating jobs。  new window
7.Kuo, W. H.; Yang, D. L.(2008)。Parallel-machine scheduling with time dependent processing times。  new window
8.Kuo, W. H.; Yang, D. L.(2008)。Minimizing the makespan in a single machine scheduling problem with the cyclic process of an aging effect。  new window
9.Lee, W. C.; Wu, C. C.(2008)。Multi-machine scheduling with deteriorating jobs and scheduled maintenance。  new window
10.Lodree Jr, E. J.; Geiger, C. D.(2010)。A note on the optimal sequence position for a rate-modifying activity under simple linear deterioration。  new window
11.Low, C.; Hsu, C. J.; Su, C. T.(2008)。Minimizing the makespan with an availability constraint on a single machine under simple linear deterioration。  new window
12.Mosheiov, G.(1998)。Multi-machine scheduling with linear deterioration。  new window
13.Papadimitriou, C. H.; Steiglitz, K.(1982)。Combinatorial Optimization: Algorithms and Complexity。  new window
14.Wu, C. C.; Lee, W. C.(2003)。Scheduling linear deteriorating jobs to minimize makespan with an availability constraint on a single machine。  new window
15.Yang, S. J.; Yang, D. L.(2010)。Single-machine scheduling problems with aging/deteriorating effect under an optional maintenance activity consideration。  new window
16.Yang, S. J.; Yang, D. L.(2010)。Minimizing the makespan on single-machine scheduling with aging effect and variable maintenance activities。  new window
17.Yang, S. J.; Yang, D. L.(2010)。Minimizing total completion time on single-machine scheduling with aging/deteriorating effects and deteriorating maintenance activities。  new window
18.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
19.Zhao, C. L.; Tang, H. Y.(2010)。Single machine scheduling with general job-dependent aging effect and maintenance activities to minimize makespan。  new window
 
 
 
 
第一頁 上一頁 下一頁 最後一頁 top