Parallel Machines Scheduling with Deterioration Effects and Resource Allocations_

:::

詳目顯示

第 1 筆 / 總合 1 筆

/1頁

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

題名：	Parallel Machines Scheduling with Deterioration Effects and Resource Allocations
書刊名：	工業工程學刊
作者：	李新濤／楊肅正
作者(外文)：	Lee, Hsin-tao／Yang, Suh-jenq
出版日期：	2012
卷期：	29:8
頁次：	頁534-543
主題關鍵詞：	多目標排程；退化效應；資源配置；非等效平行機臺；Multi-objective scheduling；Deterioration effect；Resource allocation；Unrelated parallel machine
原始連結：	連回原系統網址
相關次數：	被引用次數:期刊(1) 博士論文(0) 專書(0) 專書論文(0) 排除自我引用:1 共同引用:0 點閱:20

This article studies multi-objective scheduling problems involving deterioration effects and resource allocations simultaneously on an unrelated parallel-machine setting. The linear and convex resource consumption models are examined, respectively. We aim to find the optimal resource allocation and the optimal job sequence to minimize the cost function including the total completion time, the total machine load, the total absolute differences in completion times and the resource allocation and the cost function including the total waiting time, the total absolute differences in waiting times, and the resource allocation, respectively. We develop polynomial time algorithms for all the problems studied.

以文找文

期刊論文
1.	Alidaee, B.、Ahmadian, A.(1993)。Two parallel machine sequencing problems involving controllable job processing times。European Journal of Operational Research，70，335-341。
2.	Cheng, T. C. E.、Chen, Z.-L.、Li, C.-L.(1996)。Parallelmachine scheduling with controllable processing times。IIE Transactions，28，177-180。
3.	Cochran, J. K.、Horng, S.-M.、Fowler, J. W.(2003)。A multi-population genetic algorithm to solve multiobjective scheduling problems for parallel machines。Computers and Operations Research，30，1087-1102。
4.	Janiak, A.(1989)。Minimization of the blooming mill standstills-mathematical model, suboptimal algorithms。Mechanika，8(2)，37-49。
5.	Kaspi, M.、Shabtay, D.(2003)。Optimization of machining economics problem for a multi-stage transfer machine under failure, opportunistic and integrated replacement strategies。International Journal of Production Research，41，2229-2248。
6.	Kayan, R. K.、Akturk, M. S.(2005)。A new bounding mechanism for the CNC machine scheduling problem with controllable processing times。European Journal of Operational Research，167，624-643。
7.	Li, K.、Shi, Y.、Yang, S.-L.、Cheng, B.-Y.(2011)。Parallel machine scheduling problem to minimize the makespan。Applied Soft Computing，11(8)，5551-5557。
8.	Metaxiotis, K.、Liagkouras, K.(2012)。Multiobjective evolutionary algorithms for portfolio management: A comprehensive literature review。Expert Systems with Applications，39，11685-11698。
9.	Monma, C. L.、Schrijver, A.、Todd, M.J.、Wei, V. K.(1990)。Convex resource allocation problems on directed acyclic graphs: Duality, complexity, special cases and extensions。Mathematics of Operations Research，15，736-748。
10.	Nowicki, E.、Zdrzalka, S.(1990)。A survey of results for sequencing problems with controllable processing times。Discrete Applied Mathematics，26，271-287。
11.	Pfund, M.、Fowler, J. W.、Gupta, J. N. D.(2004)。A survey of algorithms for single and multiobjective unrelated parallel-machine deterministic scheduling problems。Journal of the Chinese Institute of Industrial Engineers，21，230-241。
12.	Rudek, A.、Rudek, R.(201108)。A note on optimization in deteriorating systems using scheduling problems with the aging effect and resource allocation models。Computers and Mathematics with Applications，62(4)，1870-1878。
13.	Shabtay, D.、Kaspi, M.(2006)。Parallel machines scheduling with a convex resource consumption function。European Journal of Operational Research，173，92-107。
14.	Shabtay, D.、Steiner, G.(2007)。A survey of scheduling with controllable processing times。Discrete Applied Mathematics，155，1643-1666。
15.	Trick, M.(1994)。Scheduling multiple variable-speed machines。Operations Research，42，234-248。
16.	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。
17.	Vickson, R. G.(1980)。Two single-machine sequencing problems involving controllable job processing times。AIIE Transactions，12，258-262。
18.	Yang, D.、Cheng, T. C. E.、Yang, S.-J.、Hsu, C.-J.(2012)。Unrelated parallel-machine scheduling with aging effects and multi-maintenance activities。Computers and Operations Research，39，1458-1464。
19.	Yang, S.-J.(2011)。Parallel-machine scheduling with simultaneous considerations of position-dependent deterioration effects and maintenance activities。Journal of the Chinese Institute of Industrial Engineers，28，270-280。
20.	Yang, S.-J.、Hsu, C.-J.、Chang, T.-R.、Yang, D.-L.(2011)。Single-machine scheduling with pastsequence-dependent delivery time and learning effect。Journal of the Chinese Institute of Industrial Engineers，28，247-255。
21.	Yang, S.-J.、Hsu, C.-J.、Yang, D.-L.(2010)。Parallelmachine scheduling with setup and removal times under consideration of the learning effect。Journal of the Chinese Institute of Industrial Engineers，27，372-378。
22.	Yang, S.-J.、Yang, D.-L.、Chang, T.-R.(2011)。Singlemachine scheduling with joint deterioration and learning effects under group technology and group availability assumptions。Journal of the Chinese Institute of Industrial Engineers，28，597-605。
23.	Zhao, C.(2011)。Parallelmachine scheduling with deteriorating jobs and ratemodifying activities to minimize total completion time。Journal of the Chinese Institute of Industrial Engineers，28，485-491。
24.	Fazlollahtabar, H.、Hassanzadeh, R.、Mahdavi, I.、Mahdavi-Amiri, N.(2012)。A genetic optimization algorithm and perceptron learning rules for a bicriteria parallel machine scheduling。Journal of the Chinese Institute of Industrial Engineers，29，206-218。
25.	Hoogeveen, H.(2005)。Multicriteria Scheduling。European Journal of Operational Research，167，592-623。
26.	Biskup, D.(2008)。A state-of-the-art review on scheduling with learning effects。European Journal of Operational Research，188，315-329。
27.	Janiak, A.、Rudek, R.(2009)。Experience based approach to scheduling problems with the learning effect。IEEE Transactions on Systems，39，344-357。
28.	Kanet, J. J.(1981)。Minimizing variation of flow time in single machine systems。Management Science，27，1453-1459。
29.	Yin, Y.、Xu, D.、Sun, K.、Li, H.(2009)。Some scheduling problems with general position-dependent and timedependent learning effects。Information Sciences，179，2416-2425。
30.	Bagchi, U. B.(1989)。Simultaneous minimization of mean and variation of flow-time and waiting time in single machine systems。Operations Research，37，118-125。

圖書
1.	Chudzik, K.、Janiak, A.、Lichtenstein, M.(2006)。Scheduling problems with resource allocation。Scheduling in Computer and Manufacturing Systems。Warszawa：WKL。
2.	Hardy, G. H.、Littlewood, J. E.、Polya, G.(1967)。Inequalities。London：Cambridge University Press。
3.	Brucker, P.(2001)。Scheduling Algorithms。Berlin, Germany：Springer-Verlag Inc.。
4.	Pinedo, M. L.(2008)。Scheduling: Theory, Algorithms, and System。New York：Springer-Verlag。
5.	Gawiejnowicz, S.(2008)。Time-dependent Scheduling。Berlin：Springer-Verlag。

圖書論文
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 Deteriorating Jobs with Chain Constraints and a Power Function of Job Completion Times

無相關博士論文

無相關書籍

無相關著作

1.	Prediction of Surface Roughness in Turning of PEEK Cf30 by Using an Artificial Neural Network
2.	Manufacturing Intelligence for Hsinchu Science Park Semiconductor Sales Prediction

QR Code

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

詳目顯示

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