:::

詳目顯示

回上一頁
題名:Scheduling with Multiple Common Due Windows Assignment and General Position-Dependent and Resource-Dependent Processing Times
書刊名:International Journal of Information and Management Sciences
作者:楊肅正 引用關係賴建榮
作者(外文):Yang, Suh-jenqLai, Chien-jung
出版日期:2014
卷期:25:2
頁次:頁101-120 a7
主題關鍵詞:作業排程多交貨時窗指派位置相依作業時間資源相依作業時間SchedulingMultiple common due windows assignmentPosition-dependent processing timeResource-dependent processing time
原始連結:連回原系統網址new window
相關次數:
  • 被引用次數被引用次數:期刊(0) 博士論文(0) 專書(0) 專書論文(0)
  • 排除自我引用排除自我引用:0
  • 共同引用共同引用:0
  • 點閱點閱:12
In this paper we consider multiple common due windows assignment and single-machine scheduling problems with general position-dependent and resource-dependent processing times simultaneously. Multiple common due windows, an extension of single common due window, allow a job to fit one from multiple common due windows. We assume that the number of common due windows to be assigned to the jobs is given. Two resource allocation models are examined, namely the linear resource consumption model and the convex re-source consumption model. The actual processing time of a job is a function of its scheduled position in a sequence and its resource allocation. We aim to determine jointly the optimal common due window positions and sizes, the set of jobs assigned to each common due window, the optimal resource allocations, and the optimal schedule for minimizing an objective function which includes earliness, tardiness, common due windows assignment, makespan, and resource consumption costs. We provide some properties of the optimal schedule for the problem and propose polynomial time algorithms for all the problems considered.
期刊論文
1.Shabtay, D.、Steiner, G.(2007)。A survey of scheduling with controllable processing times。Discrete Applied Mathematics,155,1643-1666。  new window
2.Vickson, R. G.(1980)。Choosing the job sequence and processing times to minimize processing plus flow cost on a single machine。Operations Research,28,1155-1167。  new window
3.Vickson, R. G.(1980)。Two single-machine sequencing problems involving controllable job processing times。AIIE Transactions,12,258-262。  new window
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。  new window
5.Bachman, A.、Janiak, A.(2004)。Scheduling jobs with position-dependent processing times。Journal of the Operational Research Society,55,257-264。  new window
6.Chen, Z. L.、Lee, C. Y.(2002)。Parallel machine scheduling with a common due window。European Journal of Operational Research,136,512-527。  new window
7.Cheng, T. C. E.、Ogaz, C.、Qi, X. D.(1996)。Due-date assignment and single machine scheduling with compressible processing times。International Journal of Production Economics,43,29-5。  new window
8.Liman, S. D.、Panwalkar, S. S.、Thongmee, S.(1996)。Determination of common due window location in a single machine scheduling problem。European Journal of Operational Research,93(1),68-74。  new window
9.Liman, S. D.、Panwalkar, S. S.、Thongmee, S.(1997)。A single machine scheduling problem with common due window and controllable processing times。Annals of Operations Research,70,145-154。  new window
10.Liman, S. D.、Panwalkar, S. S.、Thongmee, S.(1998)。Common due window size and location determination in a single machine scheduling problem。Journal of the Operational Research Society,49(9),1007-1010。  new window
11.Mor, B.、Mosheiov, G.(2012)。Scheduling a maintenance activity and due-window assignment based on common flow allowance。International Journal of Production Economics,135,222-230。  new window
12.Mosheiov, G.、Sarig, A.(2008)。A due-window assignment problem with position-dependent processing times。Journal of the Operational Research Society,59,997-1003。  new window
13.Mosheiov, G.、Sarig, A.(2009)。Scheduling a maintenance activity and due-window assignment on a single machine。Computers & Operations Research,36,2541-2545。  new window
14.Shabtay, D.、Steiner, G.(200803)。The single-machine earliness-tardiness scheduling problem with due date assignment and resource-dependent processing times。Annals of Operations Research,159(1),25-40。  new window
15.Wan, G.(2007)。Single machine common due window scheduling with controllable job processing times。Lecture Notes in Computer Science,4616,279-290。  new window
16.Wang, J. B.、Wang, M. Z.(2010)。Single machine multiple common due dates scheduling with learning effects。Computers Sz Mathematics with Applications,60,2998-3002。  new window
17.Yang, D. L.、Lai, C. J.、Yang, S. J.(2014)。Scheduling problems with multiple due windows as- signment and controllable processing times on a single machine。International Journal of Production Economics,150,96-103。  new window
18.楊肅正(20120900)。Scheduling Due Dates Assignment with Simultaneous Considerations of Time-Dependent and Position-Dependent Deterioration Effects and Deteriorating Maintenance on a Single Machine。International Journal of Information and Management Sciences,23(3),a8+257-272。new window  new window
19.Yang, S. J.、Hsu, C. J.、Yang, D. L.(2010)。Single-machine scheduling with due-date assignment and aging effect under a deteriorating maintenance activity consideration。International Journal of Information and Management Sciences,21,177-195。  new window
20.Yang, S. J、Lee, H. T.、Guo, J. Y.(2013)。Multiple common due dates assignment and scheduling problems with resource allocation and general position-dependent deterioration effect。International Journal of Advanced Manufacturing Technology,67,181-188。  new window
21.Yang, S. J.、Yang, D. L.(2010)。Minimizing the total completion time in single-machine scheduling with aging/deteriorating effects and deteriorating maintenance activities。Computers Sz Mathematics with Applications,60,2161-2169。  new window
22.Yin, Y.、Cheng, T. C. E.、Wu, C. C.、Cheng, S. R.(2014)。Single-machine due window assignment and scheduling with a common allowance and controllable job processing time。Journal of the Operational Research Society,65,1-13。  new window
23.Yin, Y.、Cheng, T. C. E.、Wu, C. C.、Cheng, S. R.(2013)。Single-machine common due-date scheduling with batch delivery costs and resource- dependent processing times。International Journal of Production Research,51,5083-5099。  new window
24.Yin, Y.、Cheng, T. C. E.、Hsu, C. J.、Wu, C. C.(2013)。Single-machine batch delivery scheduling with an assignable common due window。Omega,41,216-225。  new window
25.Yin, Y.、Cheng, T. C. E.、Xu, D.、Wu, C. C.(2012)。Common due date assignment and scheduling with a rate-modifying activity to minimize the due date, earliness, tardiness, holding, and batch delivery cost。Computers & Industrial Engineering,63,223-234。  new window
26.Biskup, D.(2008)。A state-of-the-art review on scheduling with learning effects。European Journal of Operational Research,188,315-329。  new window
27.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。  new window
28.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。  new window
29.Hsu., C.-J.、Yang, S.-J.、Yang, D.-L.(201105)。Two due date assignment problems with position-dependent processing time on a single-machine。Computers & Industrial Engineering,60(4),796-800。  new window
30.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
31.Sidney, J. B.(1977)。Optimal single-machine scheduling with earliness and tardiness penalties。Operations Research,25,62-69。  new window
32.Van Wassenhove, L. N.、Baker, K. B.(1982)。A bicriterion approach to time/ cost trade-offs in sequencing。European Journal of Operational Research,11,48-54。  new window
33.Panwalkar, S. S.、Rajagopalan, R.(1992)。Single machine sequencing with controllable processing times。European Journal of Operational Research,59,298-302。  new window
會議論文
1.Yang, W. H.(2009)。Sequencing jobs subject to multiple common due dates,。The 10th Asia Pacific Industrial Engineering & Management Systems Conference。  new window
圖書
1.Hardy, G. H.、Littlewood, J. E.、Polya, G.(1967)。Inequalities。London:Inequalities, Cambridge University Press。  new window
2.Jozefowska, J.(2007)。Just-in-Time Scheduling: Models and Algorithms for Computer and Manufacturing Systems。New York, NY:Springer-Verlag Inc.。  new window
圖書論文
1.Kaminsky, P.、Hochbaum, D.(2004)。Due date quotation models and algorithms。Handbook of Scheduling: Algorithms, Models and Performance Analysis。Boca Raton, FL:CRC Press。  new window
2.Janiak, A.、Rudek, R.(2006)。Scheduling problems with position dependent job processing times。Scheduling in Computer and Manufacturing Systems。Warszawa:WKL。  new window
3.Gordon, V. S.、Proth, J. M.、Strusevich, V. A.(2004)。Scheduling with due date assignment。Handbook of Scheduling: Algorithms, Models and Performance Analysis。Boca Raton, FL:CRC Press。  new window
 
 
 
 
第一頁 上一頁 下一頁 最後一頁 top
:::
無相關博士論文
 
無相關書籍
 
無相關著作
 
QR Code
QRCODE