Single-machine Scheduling Resource-dependent Deteriorating Jobs with a Learning Effect_

:::

詳目顯示

第 1 筆 / 總合 1 筆

/1頁

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

題名：	Single-machine Scheduling Resource-dependent Deteriorating Jobs with a Learning Effect
書刊名：	International Journal of Information and Management Sciences
作者：	Wu, Yu-bin
出版日期：	2011
卷期：	22:4
頁次：	頁395-405
主題關鍵詞：	Scheduling；Single-machine；Learning effect；Deteriorating jobs；Resource allocation
原始連結：	連回原系統網址
相關次數：	被引用次數:期刊(1) 博士論文(0) 專書(0) 專書論文(0) 排除自我引用:1 共同引用:4 點閱:28

Abstract We consider resource allocation scheduling with learning effect and deteriorating jobs in which the processing time of a job is a function of its position in a sequence, its starting time and its resource allocation. The objective is to find the optimal sequence of jobs and the optimal resource allocation separately. We concentrate on two goals separately, namely, minimizing a cost function containing makespan, total completion time, total absolute differences in completion times and total resource cost; and minimizing a cost function containing makespan, total waiting time, total absolute differences in waiting times and total resource cost. The problem is modeled as an assignment problem, and thus can be solved in polynomial time.

以文找文

期刊論文
1.	Yang, Suh-jenq、Hsu, Chou-jung、Yang, Dar-li(20100600)。Single-Machine Scheduling with Due-Date Assignment and Aging Effect under a Deteriorating Maintenance Activity Consideration。International Journal of Information and Management Sciences，21(2)，177-195。
2.	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。
3.	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。
4.	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。
5.	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。
6.	Cheng, T. C. E.、Ding, Q.、Lin B. M. T.(2004)。A concise survey of scheduling with time-dependent processing times。European Journal of Operational Research，152，1-13。
7.	Lee, W.-C.、C.-C. Wu、Y.-H. Chung、H.-C. Liu(2009)。Minimizing the total completion time in permutation flow shop with machine-dependent job deterioration rates。Computers and Operations Research，36，2111-2121。
8.	Li, Y.、G. Li、L. Sun、Z. Xu(2009)。Single machine scheduling of deteriorating jobs to minimize total absolute differences in completion times。International Journal of Production Economics，118，424-429。
9.	Lee, W.-C.、C.-C. Wu、C.-C. Wen、Y.-H. Chung(2008)。A two-machine flowshop makespan scheduling problem with deteriorating jobs。Computers and Industrial Engineering，54，737-749。
10.	Biskup, D.(2008)。A state-of-the-art review on scheduling with learning effects。European Journal of Operational Research，188，315-329。
11.	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。
12.	Alidaee, B.、Womer, N. K.(1999)。Scheduling with time dependent processing times: review and extensions。Journal of the Operational Research Society，50，711-720。
13.	Biskup, D.(1999)。Single-machine scheduling with learning considerations。European Journal of Operational Research，115，173-178。
14.	Wang, J.-B.、Wang, M.-Z.(201201)。Single-machine scheduling with nonlinear deterioration。Optimization Letters，6(1)，87-98。
15.	Kanet, J. J.(1981)。Minimizing variation of flow time in single machine systems。Management Science，27，1453-1459。
16.	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。
17.	Wang, J.-B.(2006)。A note on scheduling problems with learning effect and deteriorating jobs。International Journal of Systems Science，37(12)，827-833。
18.	Wang, J.-B.(2007)。Single-machine scheduling problems with the effects of learning and deterioration。Omega，35，397-402。
19.	Wang, J.-B.、Ng, C. T.、Cheng, T. C. E.(2008)。Single-machine scheduling with deteriorating jobs under a series-parallel graph constraint。Computers and Operations Research，35，2684-2693。
20.	Wang, J.-B.、Huang, X.、Wang, X. Y.、Yin, N.、Wang, L. Y.(2009)。Learning effect and deteriorating jobs in the single machine scheduling problems。Applied Mathematical Modelling，33，3848-3853。
21.	Wang, J.-B.、Wang M.-Z.(2011)。Worst-case behavior of simple sequencing rules in flow shop scheduling with general position-dependent learning effects。Annals of Operations Research，191，155-169。
22.	Wang, J.-B.,、Wang M.-Z.(2012)。Single-machine scheduling to minimize total convex resource consumption with a constraint on total weighted flow time。Computers & Operations Research，39，492-497。
23.	Wang, J.-B.、Wang, M.-Z.、Ji, P.。Scheduling jobs with processing times dependent on position, starting time and allotted resource。Asia-Pacific Journal of Operational Research [in press]。
24.	Wang D.、Wang, M.-Z.、Wang, J.-B.(2010)。Single-machine scheduling with learning effect and resource-dependent processing times。Computers & Industrial Engineering，59，458-462。
25.	Wang, J.-B.、Wei, C.-M.(2011)。Parallel machine scheduling with a deteriorating maintenance activity and total absolute differences penalties。Applied Mathematics and Computation，217(20)，8093-8099。
26.	Wang, J.-B.、Xia, Z.-Q.(2007)。Single machine scheduling problems with controllable processing times and total absolute differences penalties。European Journal of Operational Research，177，638-645。
27.	Wei, C.-M.、Wang, J.-B.、Ji, P.(2012)。Single-machine scheduling with time-and-resource-dependent processing times。Applied Mathematical Modelling，36，792-798。
28.	Wu, C.-C.、Lee, W.-C.(2006)。Two-machine flowshop scheduling to minimize mean flow time under linear deterioration。International Journal of Production Economics，103，572-584。
29.	Eren, T.(2009)。A bicriteria parallel machine scheduling with a learning effect of setup and removal times。Applied Mathematical Modelling，33，1141-1150。
30.	Eren, T.、Guner, E.(2007)。A bicriteria scheduling with a learning effect: total completion time and total tardiness。INFOR: Information Systems and Operational Research，45，75-81。
31.	Eren, T.、Guner, E.(2007)。Minimizing total tardiness in a scheduling problem with a learning effect。Applied Mathematical Modelling，31，1351-1361。
32.	Gawiejnowicz, S.(2007)。Scheduling deteriorating jobs subject to job or machine availability constraints。European Journal of Operational Research，180，472-478。
33.	Gawiejnowicz, S.、Kurc, W.、Pankowska, L.(2006)。Pareto and scalar bicriterion optimization in scheduling deteriorating jobs。Computers and Operations Research，33，746-767。
34.	Gordon, V. S.、Potts, C. N.、Strusevich, V. A.、Whitehead, J. D.(2008)。Single machine models with processing time deterioration: Handling precedence constraints via priority generation。Journal of Scheduling，11，357-370。
35.	Hsu, C.-J.、Kuo, W.-H.、Yang, D.-L.(2011)。Unrelated parallel machine scheduling with past- sequence-dependent setup time and learning effects。Applied Mathematical Modelling，35，1492-1496。
36.	Hsu, C.-J.、Yang, S.-J.、Yang, D.-L.(2011)。Due-date assignment and optional maintenance activity scheduling problem with linear deteriorating jobs。Journal of Marine Science and Technology，19，97-100。
37.	Janiak, A.、Iwanowski, D.(2002)。Optimal resource allocation for single-machine scheduling problems with time and resource dependent processing times。Systems Science，28，85-94。
38.	Janiak, A.、Kovalyov, M. Y.(2006)。Scheduling in a contaminated area: a model and polynomial algorithms。European Journal of Operational Research，173，125-132。
39.	Leyvand Y.、Shabtay, D.、Steiner, G.(2010)。A general approach to solve various due date assignment problems for a general type of resource consumption function。European Journal of Operational Research，206，301-312。
40.	Murugesan, R.、Thamarai Selvi, S.、Alphonse Rajendran, P.、Sampath Kumar, V. S.(2003)。Identification of a rank minimal optimal sequence for open shop scheduling problems。International Journal of Information and Management Sciences，14，37-55。
41.	Pang, K.-C.(1995)。Algorithmic analysis of the unrelated parallel machines scheduling problem to minmize mean weigted flowtime。International Journal of Information and Management Sciences，6，47-71。
42.	Panwalkar, S. S.、Rajagopalan, R.(1992)。Single machine sequencing with controllable processing times。European Journal of Operational Research，59，298-302。
43.	Tang, L.、Liu, P.(2009)。Two-machine flowshop scheduling problems involving a batching machine with transportation or deterioration consideration。Applied Mathematical Modelling，33，1187-1199。
44.	Zhao, C.-L.、Zhang, Q.-L.、Tang, H.-Y.(2003)。Single machine scheduling with linear processing times。Acta Automatica Sinica，29，703-708。
45.	Zhao, C.-L.、Tang H.-Y.(2005)。Single machine scheduling problems with deteriorating jobs。Applied Mathematics and Computation，161，865-874。
46.	Zhu, V. C. Y.、Sun, L.、Sun, L.、Li, X.(2010)。Single machine scheduling time-dependent jobs with resource-dependent ready times。Computers & Industrial Engineering，58，84-87。
47.	Alidaee, B.、Conlon, S.(1997)。A note on the bicriterion scheduling problem, involving total flowtime and range of lateness。International Journal of Information and Management Sciences，8，1-8。
48.	Wang, J-B.(2010)。Single-machine scheduling with a sum-of-actual-processing-time-based learning effect。Journal of the Operational Research Society，61，172-177。

會議論文
1.	Bachman, A.、Janiak, A.(2000)。Scheduling deteriorating jobs dependent on resources for the makespan minimization。Dresden。29-34。

圖書
1.	Pinedo, M.(1995)。Scheduling Theory, Algorithms, and Systems。New Jersey：Prentice Hall。
2.	Gawiejnowicz, S.(2008)。Time-dependent Scheduling。Berlin：Springer-Verlag。

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

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.	Using Layer Patterns in Solving the Two-Dimensional Cutting Stock Problem
4.	Single-Machine Scheduling with Due-Date Assignment and Aging Effect under a Deteriorating Maintenance Activity Consideration
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

無相關博士論文

無相關書籍

無相關著作

1.	Performance Analysis of the N-policy M/Hk/1 Queue with Balking and Multiple Vacations
2.	Parallel Machines Scheduling with Rate-modifying Activities and Total Absolute Differences Penalties
3.	Pricing and Order-up-to Decisions for a Perishable Item with Price and Stock Dependent Demand under LIFO Policy
4.	A Computational Improvement to the Dynamic Programming Algorithm for the Optimal Cutting of Equal Rectangles
5.	Testing for Location-Parameter Family with Errors in Variables via Empirical Bayes Method
6.	An Analysis of Pricing Power Allocation in Supply Chains of Random Yield and Random Demand
7.	Maximum Entropy Analysis to the T Policy M/G/1 Queue with Server Breakdowns and Startup Times
8.	Analysis for the M□/M/1 Working Vacation Queue
9.	Measuring Qualities of Query Answers in Fuzzy Relational Databases
10.	GI/M/1 Queue with Set-Up Period and Working Vacation and Vacation Interruption
11.	Integrative Service Taxonomy and Business Strategies Formulation: 4P Model with Open System and Modularization Approaches
12.	Arbitration in Business Conflicts: A Fuzzy Decision Model for Arbitrated Price Agreements
13.	Evaluating Queue Waiting Probability for the General Input System
14.	Matrix Analytic Method and Working Vacation Queues--A Survey
15.	Fast Determining Existence of Text Strings in a Large Dataset Using CMAC Mapping

QR Code

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

詳目顯示

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