Single-Machine Scheduling with Due-Date Assignment and Aging Effect under a Deteriorating Maintenance Activity Consideration_

:::

詳目顯示

第 1 筆 / 總合 1 筆

/1頁

來源文獻資料
外文摘要
引文資料

題名：	Single-Machine Scheduling with Due-Date Assignment and Aging Effect under a Deteriorating Maintenance Activity Consideration
書刊名：	International Journal of Information and Management Sciences
作者：	Yang, Suh-jenq／Hsu, Chou-jung／Yang, Dar-li
出版日期：	2010
卷期：	21:2
頁次：	頁177-195
主題關鍵詞：	Scheduling；Due-date assignment；Aging effect；Maintenance activity
原始連結：	連回原系統網址
相關次數：	被引用次數:期刊(4) 博士論文(0) 專書(0) 專書論文(0) 排除自我引用:4 共同引用:2 點閱:33

Abstract This study investigates single-machine due-date assignment and scheduling problems with a job-dependent aging effect under a deteriorating maintenance activity consideration simultaneously. The maintenance activity can be scheduled immediately after any one of the jobs has been completed. In order to model the problem more realistic, we assume that: (1) once the maintenance activity has been completed, the machine will revert to its initial condition and the aging effect will start anew, and (2) the machine maintenance duration depends on its starting time. The objective is to find the optimal maintenance position as well as the optimal location of the common due-date for minimizing the total of earliness, tardiness and due-date costs. We introduce a polynomial time solution for the problem. We also present two special cases of the problem and show that they can be optimally solved by a lower order algorithm.

以文找文

期刊論文
1.	Chen, Jen-shiang、Yang, Jin-shan(20070900)。Alternative Models for Solving Single-Machine Scheduling with Tool Changes。International Journal of Information and Management Sciences，18:3，頁283-297。
2.	Chen, Wen-jinn、Tsou, Jia-chi(20081200)。Sequencing Heuristic for Scheduling Jobs with Periodic Maintenance。International Journal of Information and Management Sciences，19:4，頁635-649。
3.	Yao, Ming-jong、Huang, Jia-yen(20071200)。A Global-Optimization Algorithm for Solving the Maintenance Scheduling Problem for a Family of Machines。International Journal of Information and Management Sciences，18:4，頁365-386。
4.	Janiak, A.、Rudek, R.(2009)。Experience based approach to scheduling problems with the learning effect。IEEE Transactions on Systems, Man, and Cybernetics-Part A，39，344-357。
5.	Lee, C.-Y.、Leon, V.-J.(2001)。Machine scheduling with a rate-modifying activity。European Journal of Operational Research，128，119-128。
6.	Biskup, D.(2008)。A state-of-the-art review on scheduling with learning effects。European Journal of Operational Research，188，315-329。
7.	Kuo, W. H.、Yang, D. L.(20080600)。A note on due-date assignment and single-machine scheduling with deteriorating jobs。Journal of the Operational Research Society，59(6)，857-859。
8.	Cheng, T.C.E.、L.Y. Kang、C.T. Ng(2004)。Due-date assignment and single-machine scheduling with deteriorating jobs。Journal of the Operational Research Society，55，198-203。
9.	Gordon, Valery S.、Proth, Jean-marie、Chu, Chengbin(20020516)。A survey of the state-of-art of common due date assignment and scheduling research。European Journal of Operational Research，139(1)，1-25。
10.	Panwalker, S.、Smith, M.、Seidmann, A.(19820401)。Common due-date assignment to minimize total penalty for the one machine scheduling problem。Operations Research，30(2)，391-399。
11.	Mosheiov, G.、Sidney, J. B.(2003)。Scheduling with general job-dependent learning curves。European Journal of Operational Research，147，665-670。
12.	Biskup, D.(1999)。Single-machine scheduling with learning considerations。European Journal of Operational Research，115，173-178。
13.	Baker, K. R.、Scudder, G. D.(1990)。Sequencing with earliness and tardiness penalties: A review。Operations Research，38(1)，22-36。
14.	Schmidt, G.(2000)。Scheduling with limited machine availability。European Journal of Operational Research，121(1)，1-15。
15.	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。
16.	Cheng, T. C. E.、Gupta, M. C.(1989)。Survey of scheduling research involving due date determination decisions。European Journal of Operational Research，38(2)，156-166。
17.	Chang, P.-C., Chen, S.-H. and Mani, V.,(2009)。A note on due-date assignment and single machine schedul-ing with a learning/aging effect。International Journal of Production Economics，117，142-149。
18.	Chen, J.-S.(2008)。Optimization models for the tool change scheduling problem。Omega，36，888-894。
19.	Chen, W.-J.(2009)。Minimizing number of tardy jobs on a single machine subject to periodic maintenance。Omega，37，591-599。
20.	Cheng, T. C. E.(1992)。Optimal single machine sequencing and assignment of common due-date。Computers& Industrial Engineering，22，115-120。
21.	Gawiejnowicz, S.,(2007)。Scheduling deteriorating jobs subject to job or machine availability constraints。European Journal of Operational Research，180，472-478。
22.	Gordon, V. S. and Tarasevich, A. A.,(2009)。A note: Common due date assignment for a single machinescheduling with the rate-modifying activity。Computers & Operations Research，36，325-328。
23.	Kubzin, M. A. and Strusevich, V. A.,(2005)。Two-machine flow shop no-wait scheduling with machinemaintenance。4OR: A Quarterly Journal of Operations Research，3，303-313。
24.	Kubzin, M. A. and Strusevich, V. A.,(2006)。Planning machine maintenance in two-machine shop schedul-ing。Operation Research，54，789-800。
25.	Ma, Y., Chu, C. and Zuo, C.(2010)。A survey of scheduling with deterministic machine availability con-straints。Computers & Industrial Engineering，58(2)，199-211。
26.	Mosheiov, G.、Oron, D.(200612)。Due-date assignment and maintenance activity scheduling problem。Mathematical and Computer Modelling，44(11/12)，1053-1057。
27.	Mosheiov, G. and Sarig, A.,(2009)。Scheduling a maintenance activity to minimize total weighted completion-time。Computer and Mathematics with Application，57，619-623。
28.	Mosheiov, G.、Sidney, J. B.(2010)。Scheduling a deteriorating maintenance activity on a single machine。Journal of the Operational Research Society，61(5)，882-887。
29.	Yang, S.-J. and Yang, D.-L.,(201)。Minimizing the makespan on single-machine scheduling with aging effect and variable maintenance activities。Omega，38(6)，528-533。

圖書
1.	Brucker, P.(2001)。Scheduling Algorithms。New York：Springer-Verlag Inc.。
2.	Hardy, G. H., Littlewood, J. E. and Polya, G.,(1967)。Inequalities。London：Cambridge University Press。
3.	Papadimitriou, C. H.、Steiglitz, K.(1982)。Combinatorial Optimization: Algorithms and Complexity。Prentice-Hall, Inc.。

圖書論文
1.	Janiak, A.、Rudek, R.(2006)。Scheduling problems with position dependent job processing times。Scheduling in Computer and Manufacturing Systems。Warszawa：WKL。

推文
推薦
引用網址
引用嵌入語法
轉寄

top

:::

相關期刊
相關論文
相關專書
相關著作
熱門點閱

1.	Scheduling Due Dates Assignment with Simultaneous Considerations of Time-Dependent and Position-Dependent Deterioration Effects and Deteriorating Maintenance on a Single Machine
2.	Parallel Machines Scheduling with Rate-modifying Activities and Total Absolute Differences Penalties
3.	Single-machine Scheduling Resource-dependent Deteriorating Jobs with a Learning Effect
4.	Using Layer Patterns in Solving the Two-Dimensional Cutting Stock Problem
5.	Sequencing Heuristic for Scheduling Jobs with Periodic Maintenance
6.	A Global-Optimization Algorithm for Solving the Maintenance Scheduling Problem for a Family of Machines
7.	Alternative Models for Solving Single-Machine Scheduling with Tool Changes

無相關博士論文

無相關書籍

無相關著作

無相關點閱

QR Code

臺灣人文及社會科學引文索引資料庫系統

詳目顯示

臺灣人文及社會科學引文索引資料庫