Parallel Machines Scheduling with Rate-modifying Activities and Total Absolute Differences Penalties_

:::

詳目顯示

第 1 筆 / 總合 1 筆

/1頁

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

題名：	Parallel Machines Scheduling with Rate-modifying Activities and Total Absolute Differences Penalties
書刊名：	International Journal of Information and Management Sciences
作者：	Wu, Yu-bin
出版日期：	2011
卷期：	22:4
頁次：	頁407-418
主題關鍵詞：	Scheduling；Identical parallel machines；Rate-modifying activities；Polynomial algorithm
原始連結：	連回原系統網址
相關次數：	被引用次數:期刊(1) 博士論文(0) 專書(0) 專書論文(0) 排除自我引用:1 共同引用:4 點閱:30

Abstract In this paper we consider identical parallel machines scheduling problems with rate-modifying activities. In this model, each machine has a rate-modifying activity that can change the processing rate of machine under consideration. Hence the actual processing times of jobs vary depending on whether the job is scheduled before or after the rate-modifying activity. We need to make a decision on when to schedule the rate-modifying activities and the sequence of jobs to minimize some objective function. We concentrate on two goals separately, namely, minimizing the total absolute differences in completion times (TADC) and the total absolute differences in waiting times (TADW). We show that the problems remain polynomially solvable under the proposed model.

以文找文

期刊論文
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.	Wang, J.-B.、Wang, J.-J.、Ji, P.(2011)。Scheduling jobs with chain precedence constraints and deteriorating jobs。Journal of the Operational Research Society，62，1765-1770。
7.	Lee, C.-Y.、Leon, V.-J.(2001)。Machine scheduling with a rate-modifying activity。European Journal of Operational Research，128，119-128。
8.	Vani, V.、Raghavachari, R.(1987)。Deterministic and random single machine sequencing with variance minimization。Operations research，35，111-120。
9.	Mosheiov, G.(2001)。Parallel machine scheduling with a learning effect。Journal of the Operational Research Society，52，1165-1169。
10.	Wang, J.-B.、Wang, M.-Z.(201201)。Single-machine scheduling with nonlinear deterioration。Optimization Letters，6(1)，87-98。
11.	Kanet, J. J.(1981)。Minimizing variation of flow time in single machine systems。Management Science，27，1453-1459。
12.	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。
13.	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。
14.	Eilon, S.、Chowdhury, I. E.(1977)。Minimizing waiting time variance in the single machine problem。Management Science，23，567-575。
15.	Gordon, V. S.、Tarasevich, A. A.(2009)。A note: Common due date assignment for a single machine scheduling with the rate-modifying activity。Computers & Operations Research，36，325-328。
16.	Graves, G. H.、Lee, C.-Y.(1999)。Scheduling maintenance and semiresumable jobs on a single machine。Naval Research Logistics，46，845-863。
17.	Lee, C.-Y.、Chen, Z.-L.(2000)。Scheduling of jobs and maintenance activities on parallel machine。Naval Research Logistics，47，145-165。
18.	Lee, C.-Y.、Lin, C.-S.(2001)。Single-machine scheduling with maintenance and repair rate-modifying activity。European Journal of Operational Research，135，493-513。
19.	Merten, A. G.、Muller, M. E.(1972)。Variance minimization in single machine sequencing problems。Management Science，18，518-528。
20.	Mosheiov, G.(2008)。Minimizing total absolute deviation of job completion times: extensions to position-dependent processing times and parallel identical machines。Journal of the Operational Research Society，59，1422-1424。
21.	Mosheiov, G.、Oron, D.(2006)。Due-date assignment and maintenance activity scheduling problem。Mathematical and Computer Modelling，44，1053-1057。
22.	Mosheiov, G.、Sidney, J. B.(2004)。New results on sequencing with rate modification。INFOR，41，155-163。
23.	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。
24.	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。
25.	Qi, X.、Chen, T.、Tu, F.(1999)。Scheduling the maintenance on a single machines。Journal of Operational Research Society，50，1071-1078。
26.	Schrage, L.(1975)。Minimizing the time-in-system variance for a finite jobset。Management Science，21，540-543。
27.	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。
28.	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。
29.	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。
30.	Wang, J.-B.、Wei, C.-M.(2010)。Parallel machine scheduling with a deteriorating maintenance activity and total absolute differences penalties。Applied Mathematics and Computation，217，8093-8099。
31.	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。
32.	Zhao, C.-L.、Tang, H.-Y.(2010)。Single machine scheduling with general job-dependent aging effect and maintenance activities to minimize makespan。Applied Mathematical Modelling，34，837-841。
33.	Zhao, C.-L.、Tang, H.-Y.、Cheng, C.-D.(2009)。Two-parallel machines scheduling with rate-modifying activities to minimize total completion time。European Journal of Operational Research，198，354-357。

學位論文
1.	Whitaker, L. O.(1996)。Integrated production and maintenance activities。Texas A&M University，College Station, TX。

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

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.	Single-machine Scheduling Resource-dependent Deteriorating Jobs with a Learning Effect
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.	Single-machine Scheduling Resource-dependent Deteriorating Jobs with a Learning Effect
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

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

詳目顯示

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