A two-agent single-machine scheduling problem with truncated sum-of-processing-times-based learning considerations

Computers & Industrial Engineering - Tập 60 Số 4 - Trang 534-541 - 2011
T.C.E. Cheng1, Shuenn‐Ren Cheng2, Wen-Hung Wu3, Peng‐Hsiang Hsu4, Chin‐Chia Wu4
1Department of Logistics and Maritime Studies, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong
2Graduate Institute of Business Administration, Cheng Shiu University, Kaohsiung County, Taiwan
3Department of Business Administration, Kang-Ning Junior College, Taipei, Taiwan#TAB#
4Department of Statistics, Feng Chia University, Taichung, Taiwan

Tóm tắt

Từ khóa


Tài liệu tham khảo

Agnetis, 2004, Scheduling problems with two competing agents, Operations Research, 52, 229, 10.1287/opre.1030.0092

Agnetis, 2007, Multi-agent single-machine scheduling, Annals of Operations Research, 50, 3, 10.1007/s10479-006-0164-y

Baker, 2003, A multiple-criterion model for machine scheduling, Journal of Scheduling, 6, 7, 10.1023/A:1022231419049

Bachman, 2004, Scheduling jobs with position-dependent processing times, Journal of the Operational Research Society, 55, 257, 10.1057/palgrave.jors.2601689

Ben-Arieh, 1992, Annealing method for PCB assembly scheduling on two sequential machines, International Journal of Computer Integrated Manufacturing, 5, 361, 10.1080/09511929208944543

Biskup, 1999, Single-machine scheduling with learning considerations, European Journal of Operational Research, 115, 173, 10.1016/S0377-2217(98)00246-X

Biskup, 2008, A state-of-the-art review on scheduling with learning effect, European Journal of Operational Research, 188, 315, 10.1016/j.ejor.2007.05.040

Cheng, 2000, Single-machine scheduling with learning effect considerations, Annals of Operations Research, 98, 273, 10.1023/A:1019216726076

Cheng, 2008, Some scheduling problems with sum-of-processing-times-based and job-position-based learning effects, Information Sciences, 178, 2476, 10.1016/j.ins.2008.02.002

Cheng, 2006, Multi-agent scheduling on a single-machine to minimize total weighted number of tardy jobs, Theoretical Computer Science, 362, 273, 10.1016/j.tcs.2006.07.011

Cheng, 2010, Scheduling problems with deteriorating jobs and learning effects including proportional setup times, Computers and Industrial Engineering, 58, 326, 10.1016/j.cie.2009.11.008

Chryssolouris, 1992, A decision-making approach to the operation of flexible manufacturing systems, International Journal of Flexible Manufacturing Systems, 4, 309, 10.1007/BF01324885

Chryssolouris, 2000, A decision making approach for nesting scheduling: A textile case, International Journal of Production Research, 38, 4555, 10.1080/00207540050205299

Eren, 2009, Minimizing the total weighted completion time on a single-machine scheduling with release dates and a learning effect, Applied Mathematics and Computation, 208, 355, 10.1016/j.amc.2008.12.001

Eren, 2008, A bi-criteria flowshop scheduling with a learning effect, Applied Mathematical Modelling, 32, 1719, 10.1016/j.apm.2007.06.009

Fisher, 1971, A dual algorithm for the one-machine scheduling problem, Mathematical Programming, 11, 229, 10.1007/BF01580393

Giannelos, 2007, Dispatching policy for manufacturing jobs and time-delay plots, International Journal of Computer Integrated Manufacturing, 20, 329, 10.1080/09511920600786604

Janiak, 2008, A new approach to the learning effect: Beyond the learning curve restrictions, Computers and Operations Research, 35, 3727, 10.1016/j.cor.2007.04.007

Janiak, 2009, Solution algorithms for the make span minimization problem with the general learning model, Computers and Industrial Engineering, 56, 1301, 10.1016/j.cie.2008.07.019

Janiak, 2010, A note on a makespan minimization problem with a multi-ability learning effect, Omega, 38, 213, 10.1016/j.omega.2009.09.004

Ji, 2010, Scheduling with job-dependent learning effects and multiple rate-modifying activities, Information Processing Letters, 110, 460, 10.1016/j.ipl.2010.04.015

Kirkpatrick, 1983, Optimization by simulated annealing, Science, 220, 671, 10.1126/science.220.4598.671

Koulamas, 2007, Single-machine and two-machine flowshop scheduling with general learning functions, European Journal of Operational Research, 178, 402, 10.1016/j.ejor.2006.01.030

Koulamas, 2010, A note on single-machine scheduling with job-dependent learning effects, European Journal of Operational Research, 207, 1142, 10.1016/j.ejor.2010.06.022

Kuo, 2006, Minimizing the total completion time in a single-machine scheduling problem with a time-dependent learning effect, European Journal of Operational Research, 174, 1184, 10.1016/j.ejor.2005.03.020

Lee, 2004, Minimizing total completion time in a two-machine flowshop with a learning effect, International Journal of Production Economics, 88, 85, 10.1016/S0925-5273(03)00179-8

Lee, 2009, A single-machine bi-criterion learning scheduling problem with release times, Expert Systems with Applications, 36, 10295, 10.1016/j.eswa.2009.01.047

Lee, 2010, A single-machine scheduling problem with two-agent and deteriorating jobs, Applied Mathematical Modelling, 34, 3098, 10.1016/j.apm.2010.01.015

Lee, 2011, A two-machine flowshop problem with two agents, Computers and Operations Research, 38, 98, 10.1016/j.cor.2010.04.002

Liu, 2008, Two-agent scheduling with linear deteriorating jobs on a single-machine, Lecture Notes in Computer Science, 50, 642, 10.1007/978-3-540-69733-6_63

Mosheiov, 2001, Scheduling problem with a learning effect, European Journal of Operational Research, 130, 638, 10.1016/S0377-2217(99)00432-4

Mosheiov, 2001, Parallel machine scheduling with a learning effect, Journal of the Operational Research Society, 52, 1165, 10.1057/palgrave.jors.2601215

Mosheiov, 2003, Scheduling with general job-dependent learning curves, European Journal of Operational Research., 147, 665, 10.1016/S0377-2217(02)00358-2

Ng, 2006, A note on the complexity of the problem of two-agent scheduling on a single-machine, Journal of Combinatorial Optimization, 12, 387, 10.1007/s10878-006-9001-0

Okołowski, 2010, Exact and heuristic algorithms for parallel-machine scheduling with DeJong’s learning effect, Computers and Industrial Engineering, 59, 272, 10.1016/j.cie.2010.04.008

Papakostas, N., Mourtzis, D., Bechrakis, K., Chryssolouris, G., Doukas, D. (1999). A flexible agent based framework for manufacturing decision making. In Proceedings of the 9th International Conference on Flexible Automation and Intelligent Manufacturing (FAIM1999), Tilburg, Netherlands (June 1999) (pp. 789–800). (ISBN:1-56700-133-5).

Papakostas, 2009, A scheduling policy for improving tardiness performance, Asian International Journal of Science and Technology, 2, 79

Pinedo, 2002

Smith, 1956, Various optimizers for single state production, Naval Research Logistic Quarterly, 3, 59, 10.1002/nav.3800030106

Sun, 2009, Single-machine scheduling problems with deteriorating jobs and learning effects, Computers and Industrial Engineering, 57, 843, 10.1016/j.cie.2009.02.014

Toksari, 2009, Single-machine scheduling problems under the effects of nonlinear deterioration and time-dependent learning, Mathematical and Computer Modelling, 50, 401, 10.1016/j.mcm.2009.05.026

Wang, 2005, Flowshop scheduling with a learning effect, Journal of the Operational Research Society, 56, 1325, 10.1057/palgrave.jors.2601856

Wang, 2009, Two-machine flowshop problem with effects of deterioration and learning, Computers and Industrial Engineering, 57, 1114, 10.1016/j.cie.2009.05.002

Wang, 2010, Single-machine scheduling with learning effect and resource-dependent processing times, Computers and Industrial Engineering, 59, 458, 10.1016/j.cie.2010.06.002

Wright, 1936, Factors affecting the cost of airplanes, Journal of Aeronautical Science, 3, 122, 10.2514/8.155

Wu, 2007, A two-machine flowshop maximum tardiness scheduling problem with a learning effect, International Journal of Advanced Manufacturing Technology, 31, 743, 10.1007/s00170-005-0255-y

Wu, 2010, Minimizing the makespan on a single-machine with learning and unequal release times, Computers and Industrial Engineering, 59, 419, 10.1016/j.cie.2010.05.014

Wu, 2010, Genetic algorithm for minimizing the total weighted completion time scheduling problem with learning and release times, Computers and Operations Research

Yang, 2010, Note on “A note on single-machine group scheduling problems with position-based learning effect”, Applied Mathematical Modelling, 34, 4306, 10.1016/j.apm.2010.03.037

Yin, 2009, Some scheduling problems with general position-dependent and time-dependent learning effects, Information Sciences, 179, 2416, 10.1016/j.ins.2009.02.015

Yuan, 2005, A note on the scheduling with two families of jobs, Journal of Scheduling, 8, 537, 10.1007/s10951-005-4997-z

Wu, 2009, A note on the total completion time problem in a permutation flowshop with a learning effect, European Journal of Operational Research, 192, 343, 10.1016/j.ejor.2007.10.003