Total Tardiness Minimization in a Parallel Machine System with Flexible Periodic Maintenance_

:::

詳目顯示

第 1 筆 / 總合 1 筆

/1頁

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

題名：	Total Tardiness Minimization in a Parallel Machine System with Flexible Periodic Maintenance
書刊名：	工業工程學刊
作者：	Costa, Antonio／Cappadonna, Fulvio Antonio／Fichera, Sergio
出版日期：	2016
卷期：	33:7
頁次：	頁485-494
主題關鍵詞：	Business scheduling parallel machines；Flexible；Periodic；Maintenance
原始連結：	連回原系統網址
相關次數：	被引用次數:期刊(1) 博士論文(0) 專書(0) 專書論文(0) 排除自我引用:1 共同引用:2 點閱:6

This paper addresses the total tardiness minimization problem in a manufacturing environment made by m uniform parallel processors subjected to regular maintenance activities. According to the so-called flexible periodic maintenance strategy, the time between two consecutive maintenance periods on each machine must be lower than or equal to a certain time value. In order to cope with such scheduling issue, a hybrid metaheuristic procedure integrating features from genetic algorithm and local search is proposed. The devised optimization algorithm is compared against two alternative metaheuristics on the basis of two separate benchmarks of test cases, involving small- and large-sized instances, respectively. For small-sized examples, optimal solutions provided by a specifically developed mixed integer linear programming model are taken as reference. Numerical results, also supported by a non-parametric statistical analysis, demonstrate the superiority of the proposed optimization algorithm in solving the investigated scheduling problem.

以文找文

期刊論文
1.	Allaoui, H.、Artiba, A.(2004)。Integrating Simulation and Optimization to Schedule a Hybrid Flow Shop with Maintenance Constraints。Computers & Industrial Engineering，47(4)，431-450。
2.	楊肅正(20110600)。Parallel Machines Scheduling with Simultaneous Considerations of Position-Dependent Deterioration Effects and Maintenance Activities。工業工程學刊，28(4)，270-280。
3.	Lee, C. Y.、Lei, L.、Pinedo, M.(1997)。Current trends in deterministic scheduling。Annals of Operations Research，70，1-41。
4.	Low, C.、Ji, M.、Hsu, C. J.、Su, C. T.(2010)。Minimizing the makespan in a single machine scheduling problems with flexible and periodic maintenance。Applied Mathematical Modelling，34，334-342。
5.	Sortrakul, N.、Nachtmann, H.、Cassady, C. R.(2005)。Genetic algorithms for integrated preventive maintenance planning and production scheduling for a single machine。Computers in Industry，56，161-168。
6.	Qi, X.、Chen, T.、Tu, F.(1999)。Scheduling the maintenance on a single machine。Journal of the Operational Research Society，50，1071-1078。
7.	Biskup, D.、J. Herrmann、J. N. D. Gupta(2008)。Scheduling identical parallel machines to minimize total tardiness。International Journal of Production Economics，115，134-142。
8.	Breit, J.(2007)。Improved approximation for non-preemptive single machine flow-time scheduling with an availability constraint。European Journal of Operational Research，183，516-524。
9.	Chen, J. S.(2006)。Single-machine scheduling with flexible and periodic maintenance。Journal of the Operational Research Society，57，703-710。
10.	Chen, W. J.(2007)。Scheduling of jobs and maintenance in a textile company。The International Journal of Advanced Manufacturing Technology，31，737-742。
11.	Dunn, O. J.(1964)。Multiple comparisons using rank sums。Technometrics，6，241-252。
12.	Ji, M.、Y. He、T. C. E. Cheng(2007)。Single-machine scheduling with periodic maintenance to minimize makespan。Computers & Operations Research，34，1764-1770。
13.	Kubzin, M. A.、Strusevich, V. A.(2006)。Planning machine maintenance in two-machine shop scheduling。Operations Research，54(4)，789-800。
14.	Lee, C. Y.、S. D. Liman(1992)。Single machine flowtime scheduling with scheduled maintenance。Acta Informatica，29，375-382。
15.	Liao, C. J.、W. J. Chen(2003)。Single-machine scheduling with periodic maintenance and nonresumable jobs。Computers & Operations Research，30，1335-1347。
16.	Liao, L. M.、C. H. Tsai(2009)。Heuristic algorithms for two-machine flowshop with availability constraints。Computers & Industrial Engineering，56，306-311。
17.	Moghaddam, K. S.(2015)。Preventive maintenance and replacement optimization on CNC machine using multiobjective evolutionary algorithms。The International Journal of Advanced Manufacturing Technology，76，2131-2146。
18.	Rustogi, K.、V. A. Strusevich(2015)。Single machine scheduling with time-dependent linear deterioration and rate-modifying maintenance。Journal of the Operational Research Society，66，500-515。
19.	Sbihi, M.、C. Varnier(2008)。Single-machine scheduling with periodic and flexible periodic maintenance to minimize maximum tardiness。Computers & Industrial Engineering，55，830-840。
20.	Xu, D.、Z. Cheng、Y. Yin、H. Li(2009)。Makespan minimization for two parallel machines scheduling with a periodic availability constraint。Computers & Operations Research，36，1809-1812。
21.	Xu, D.、Sun, K.、Li, H.(2008)。Parallel machine scheduling with almost periodic maintenance and non-preemptive jobs to minimize makespan。Computers & Operations Research，35(4)，1344-1349。
22.	Kirkpatrick, Scott、Gelatt, C. D. Jr.、Vecchi, M. P.(1983)。Optimization by simulated annealing。Science，220(4598)，671-680。
23.	Mosheiov, G.(1994)。Minimizing the Sum of Job Completion Times on Capacitated Parallel Machines。Mathematical and Computer Modeling，20，91-99。
24.	Lee, C. Y.(1997)。Minimizing the Makespan in the Two-machine Flowshop Scheduling Problem with an Availability Constraint。Operations Research Letters，20，129-139。
25.	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。
26.	Graves, G. H.、Lee, C.-Y.(1999)。Scheduling maintenance and semiresumable jobs on a single machine。Naval Research Logistics，46，845-863。

會議論文
1.	Gholizadeh, H.、R. Tavakkoli-Moghaddam、B. Tootooni(2012)。Minimizing the makespan in a flow shop scheduling problem with sequence-dependent setup times and periodic maintenance by a hybrid algorithm。Proceedings of the 3rd International Conference on Industrial Engineering and Operations Management，(會議日期: 2012/07/03-07/06)。Istanbul, Turkey。806-814。
2.	Lee, J. Y.、Y. D. Kim、B. J. Jeong(2013)。Heuristic algorithms to minimize total tardiness in an identical-parallel-machine scheduling problem with flexible maintenance。Proceeding of the 14th Asia Pacific Industrial Engineering and Management System Conference，(會議日期: 2013/12/06-12/09)。Cebu City, Thailand。

圖書
1.	Michalewicz, Zbigniew(1994)。Genetic Algorithms + Data Structures = Evolution Programs。Springer-Verlag。
2.	Syswerda, G.(1991)。Schedule optimization using genetic algorithms。Handbook of Genetic Algorithms。New York, NY：Van Nostrand Reinhold。
3.	Holland, J. H.(1975)。Adaptation in Natural and Artificial Systems: An Introductory Analysis with Application to Biology, Control, and Artificial Intelligence。MI：University of Michigan Press。

圖書論文
1.	Henderson D.、S. H. Jacobson、A. W. Johnson(2003)。The theory and practice of simulated annealing。Handbook of Metaheuristics。Boston, MA：Kluwer。

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

top

:::

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

1.	Minimizing the Number of Tardy Jobs on Unrelated Parallel Machines with Dirt Consideration
2.	Scheduling Deteriorating Jobs with Chain Constraints and a Power Function of Job Completion Times
3.	A Genetic Optimization Algorithm and Perceptron Learning Rules for a Bi-Criteria Parallel Machine Scheduling
4.	Parallel Machines Scheduling with Simultaneous Considerations of Position-Dependent Deterioration Effects and Maintenance Activities

無相關博士論文

無相關書籍

無相關著作

1.	Pricing and Collection Effort Decisions in a Closed-Loop Supply Chain
2.	Interpretive Structural Modeling and Path Analysis for Proposed Framework of Lean Supply Chain in Indian Manufacturing Industry
3.	A Branch-and-Bound Algorithm for Identical Parallel Machine Total Tardiness Scheduling Problem with preemption
4.	Bi-Objective Optimization for Integrating Production and Preventive Maintenance Scheduling in Two-Stage Assembly Flow Shop Problem
5.	Minimizing the Number of Tardy Jobs on a Two-Stage Assembly Flowshop
6.	A Branch-and-Bound Algorithm for Identical Parallel-Machine Total Completion Time Scheduling Problem with Preemption and Release Times
7.	An Exploration on Debugging Performance for Software Reliability Growth Models with Learning Effects and Change-Points
8.	A Study on Nurse Day-Off Scheduling under the Consideration of Binary Preference
9.	A Production Inventory Model for Vendor–Buyer Coordination with Quantity Discount, Backordering and Rework for Fixed Life Time Products
10.	Secondary Use of Electric Vehicle Batteries and Potential Impacts on Business Models
11.	A Pre-Dispatching Vehicle Method for a Diffusion Area in a 300 mm Wafer Fab
12.	Measuring Schedule Uncertainty for a Stochastic Resource-Constrained Project Using Scenario-Based Approach with Utility-Entropy Decision Model
13.	A Rostering Optimization Model for Physician Scheduling in Medical Department--A Case Study in District Hospital
14.	Multi-Objective Metaheuristics for Solving a Type II Robotic Mixed-Model Assembly Line Balancing Problem

QR Code

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

詳目顯示

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