Processing, Please wait...

  • Home
  • About Us
  • Search:
  • Advanced Search

Growing Science » Management Science Letters » Optimization of rewards in single machine scheduling in the rewards-driven systems

Journals

  • IJIEC (747)
  • MSL (2643)
  • DSL (668)
  • CCL (508)
  • USCM (1092)
  • ESM (413)
  • AC (562)
  • JPM (271)
  • IJDS (912)
  • JFS (96)
  • HE (32)
  • SCI (26)

MSL Volumes

    • Volume 1 (70)
      • Issue 1 (10)
      • Issue 2 (15)
      • Issue 3 (20)
      • Issue 4 (25)
    • Volume 2 (365)
      • Issue 1 (51)
      • Issue 2 (32)
      • Issue 3 (40)
      • Issue 4 (44)
      • Issue 5 (42)
      • Issue 6 (52)
      • Issue 7 (53)
      • Issue 8 (51)
    • Volume 3 (426)
      • Issue 1 (40)
      • Issue 2 (47)
      • Issue 3 (40)
      • Issue 4 (40)
      • Issue 5 (27)
      • Issue 6 (50)
      • Issue 7 (51)
      • Issue 8 (30)
      • Issue 9 (24)
      • Issue 10 (25)
      • Issue 11 (25)
      • Issue 12 (27)
    • Volume 4 (387)
      • Issue 1 (34)
      • Issue 2 (30)
      • Issue 3 (34)
      • Issue 4 (42)
      • Issue 5 (33)
      • Issue 6 (43)
      • Issue 7 (42)
      • Issue 8 (40)
      • Issue 9 (39)
      • Issue 10 (20)
      • Issue 11 (18)
      • Issue 12 (12)
    • Volume 5 (129)
      • Issue 1 (15)
      • Issue 2 (10)
      • Issue 3 (10)
      • Issue 4 (12)
      • Issue 5 (14)
      • Issue 6 (14)
      • Issue 7 (8)
      • Issue 8 (8)
      • Issue 9 (11)
      • Issue 10 (8)
      • Issue 11 (9)
      • Issue 12 (10)
    • Volume 6 (74)
      • Issue 1 (9)
      • Issue 2 (6)
      • Issue 3 (6)
      • Issue 4 (7)
      • Issue 5 (6)
      • Issue 6 (6)
      • Issue 7 (8)
      • Issue 8 (6)
      • Issue 9 (5)
      • Issue 10 (5)
      • Issue 11 (5)
      • Issue 12 (5)
    • Volume 7 (54)
      • Issue 1 (5)
      • Issue 2 (5)
      • Issue 3 (5)
      • Issue 4 (5)
      • Issue 5 (5)
      • Issue 6 (5)
      • Issue 7 (4)
      • Issue 8 (4)
      • Issue 9 (4)
      • Issue 10 (4)
      • Issue 11 (4)
      • Issue 12 (4)
    • Volume 8 (119)
      • Issue 1 (5)
      • Issue 2 (5)
      • Issue 3 (5)
      • Issue 4 (5)
      • Issue 5 (22)
      • Issue 6 (20)
      • Issue 7 (6)
      • Issue 8 (6)
      • Issue 9 (8)
      • Issue 10 (10)
      • Issue 11 (11)
      • Issue 12 (16)
    • Volume 9 (208)
      • Issue 1 (16)
      • Issue 2 (14)
      • Issue 3 (11)
      • Issue 4 (12)
      • Issue 5 (12)
      • Issue 6 (16)
      • Issue 7 (16)
      • Issue 8 (16)
      • Issue 9 (16)
      • Issue 10 (16)
      • Issue 11 (19)
      • Issue 12 (20)
      • Issue 13 (24)
    • Volume 10 (448)
      • Issue 1 (24)
      • Issue 2 (25)
      • Issue 3 (24)
      • Issue 4 (25)
      • Issue 5 (26)
      • Issue 6 (26)
      • Issue 7 (25)
      • Issue 8 (27)
      • Issue 9 (27)
      • Issue 10 (30)
      • Issue 11 (33)
      • Issue 12 (30)
      • Issue 13 (30)
      • Issue 14 (30)
      • Issue 15 (30)
      • Issue 16 (36)
    • Volume 11 (251)
      • Issue 1 (36)
      • Issue 2 (39)
      • Issue 3 (40)
      • Issue 4 (40)
      • Issue 5 (29)
      • Issue 6 (27)
      • Issue 7 (20)
      • Issue 8 (12)
      • Issue 9 (8)
    • Volume 12 (33)
      • Issue 1 (6)
      • Issue 2 (6)
      • Issue 3 (8)
      • Issue 4 (13)
    • Volume 13 (27)
      • Issue 1 (7)
      • Issue 2 (8)
      • Issue 3 (5)
      • Issue 4 (7)
    • Volume 14 (22)
      • Issue 1 (6)
      • Issue 2 (6)
      • Issue 3 (5)
      • Issue 4 (5)
    • Volume 15 (24)
      • Issue 1 (5)
      • Issue 2 (5)
      • Issue 3 (5)
      • Issue 4 (9)
    • Volume 16 (6)
      • Issue 1 (6)

Keywords

Supply chain management(166)
Jordan(161)
Vietnam(149)
Customer satisfaction(120)
Performance(113)
Supply chain(111)
Service quality(98)
Competitive advantage(95)
Tehran Stock Exchange(94)
SMEs(87)
optimization(86)
Trust(83)
TOPSIS(83)
Financial performance(83)
Sustainability(82)
Job satisfaction(80)
Factor analysis(78)
Social media(78)
Artificial intelligence(77)
Knowledge Management(77)


» Show all keywords

Authors

Naser Azad(82)
Mohammad Reza Iravani(64)
Zeplin Jiwa Husada Tarigan(63)
Endri Endri(45)
Muhammad Alshurideh(42)
Hotlan Siagian(39)
Jumadil Saputra(36)
Dmaithan Almajali(36)
Muhammad Turki Alshurideh(35)
Barween Al Kurdi(32)
Ahmad Makui(32)
Basrowi Basrowi(31)
Hassan Ghodrati(31)
Mohammad Khodaei Valahzaghard(30)
Sautma Ronni Basana(29)
Shankar Chakraborty(29)
Ni Nyoman Kerti Yasa(29)
Sulieman Ibraheem Shelash Al-Hawary(28)
Prasadja Ricardianto(28)
Haitham M. Alzoubi(27)


» Show all authors

Countries

Iran(2184)
Indonesia(1290)
India(788)
Jordan(786)
Vietnam(504)
Saudi Arabia(453)
Malaysia(441)
United Arab Emirates(220)
China(206)
Thailand(153)
United States(111)
Turkey(106)
Ukraine(104)
Egypt(98)
Canada(92)
Peru(88)
Pakistan(85)
United Kingdom(80)
Morocco(79)
Nigeria(78)


» Show all countries

Management Science Letters

ISSN 1923-9343 (Online) - ISSN 1923-9335 (Print)
Quarterly Publication
Volume 5 Issue 6 pp. 629-638 , 2015

Optimization of rewards in single machine scheduling in the rewards-driven systems Pages 629-638 Right click to download the paper Download PDF

Authors: Abolfazl Gharaei, Bahman Naderi, Mohammad Mohammadi

DOI: 10.5267/j.msl.2015.4.002

Keywords: Delay, Earliness, Optimization, Rewards-driven systems, Single machine scheduling, Stochastic processing times

Abstract: The single machine scheduling problem aims at obtaining the best sequence for a set of jobs in a manufacturing system with a single machine. In this paper, we optimize rewards in single machine scheduling in rewards-driven systems such that total reward is maximized while the constraints contains of limitation in total rewards for earliness and learning, independent of earliness and learning and etc. are satisfied. In mentioned systems as for earliness and learning the bonus is awarded to operators, we consider only rewards in mentioned systems and it will not be penalized under any circumstances. Our objective is to optimize total rewards in mentioned system by taking the rewards in the form of quadratic for both learning and earliness. The recently-developed sequential quadratic programming (SQP), is used by solve the problem. Results show that SQP had satisfactory performance in terms of optimum solutions, number of iterations, infeasibility and optimality error. Finally, a sensitivity analysis is performed on the change rate of the objective function obtained based on the change rate of the “amount of earliness for jobs (Ei parameter)”.

How to cite this paper
Gharaei, A., Naderi, B & Mohammadi, M. (2015). Optimization of rewards in single machine scheduling in the rewards-driven systems.Management Science Letters , 5(6), 629-638.

Refrences
Adams, J. S.(1965). Injustice in Social Exchange. In Berkowitz, L. (Ed.) Advances in experimental social psychology. 2, New York: Academic Press, 267-299.

Anderson, D., & Moodie, C. (1969). Optimal buffer storage capacity in production line systems. International Journal of Production Research, 7(3), 233–240.

Bachman, A., & Janiak, A. (2004). Scheduling jobs with position-dependent processing times. Journal of the Operational Research Society, 55(3), 257-264.

Bai, J., Li, Z. R., & Huang, X. (2012). Single-machine group scheduling with general deterioration and learning effects. Applied Mathematical Modelling,36(3), 1267-1274.

Bai, J., Wang, M. Z., & Wang, J. B. (2012). Single machine scheduling with a general exponential learning effect. Applied Mathematical Modelling, 36(2), 829-835.

Baker, K.R.(1974). Introduction to Sequencing and Scheduling. John Wiley, New York.

Baker, K.R.(1995). Elements of Sequencing and Scheduling. Dartmouth College, Hanover, NH.

Balut, S. J. (1973). Scheduling to minimize the number of late jobs when set-up and processing times are uncertain. Management Science, 19(11), 1283-1288.

Banerjee, B. P. (1965). Single facility sequencing with random execution times.Operations research, 13(3), 358-364.

Baptiste, P. (1999). Polynomial time algorithms for minimizing the weighted number of late jobs on a single machine with equal processing times. Journal of Scheduling, 2(6), 245-252.

Biskup, D. (1999). Single-machine scheduling with learning considerations.European Journal of Operational Research, 115(1), 173-178.

Biskup, D. (2008). A state-of-the-art review on scheduling with learning effects.European Journal of Operational Research, 188(2), 315-329.

Boxma, O. J., & Forst, F. G. (1986). Minimizing the expected weighted number of tardy jobs in stochastic flow shops. Operations Research Letters, 5(3), 119-126.

Cai, X., & Zhou, X. (2005). Single-machine scheduling with exponential processing times and general stochastic cost functions. Journal of Global Optimization, 31(2), 317-332.

Cai, X., & Zhou, S. (1997). Scheduling stochastic jobs with asymmetric earliness and tardiness penalties. Naval Research Logistics (NRL), 44(6), 531-557.

Cheng, T. E., Wu, C. C., & Lee, W. C. (2008). Some scheduling problems with sum-of-processing-times-based and job-position-based learning effects.Information Sciences, 178(11), 2476-2487.

Jia, C. (2001). Stochastic single machine scheduling with an exponentially distributed due date. Operations Research Letters, 28(5), 199-203.

Conway, R.W., Maxwell, W.L., & Miller, L.W. (1967). Theory of scheduling. Addison-Wesley, Reading, MA.

Dauzère-Pérès, S., & Sevaux, M. (2004). An exact method to minimize the number of tardy jobs in single machine scheduling. Journal of scheduling, 7(6), 405-420.

De, P., Ghosh, J. B., & Wells, C. E. (1991). On the minimization of the weighted number of tardy jobs with random processing times and deadline. Computers & Operations Research, 18(5), 457-463.

French, S. (1982). Sequencing and Scheduling: An Introduction to the Mathematics of the Job-Shop. John Wiley, New York.

Frenk, J. B. G. (1991). A general framework for stochastic one-machine scheduling problems with zero release times and no partial ordering. Probability in the Engineering and Informational Sciences, 5(3), 297-315.

Gen, M.(1997). Genetic algorithm and engineering design. John Wiley & Sons, New York, NY, USA.

Gerhart, B., & Milkovich, G. T.(1992). Employee Compensation: Research and Practice. In M. D. Dunnette and L. M. Hough (Eds.) Handbook of Industrial and Organizational Psychology, Palo Alto, CA: Consulting Psychologists Press, 2nd ed. , Vol. 3, pp. 475-569.

Gill, P.E., & Wong, E. (2010). Sequential Quadratic Programming Methods. UCSD Department of Mathematics. Technical Report NA-10-03.

Jang, W. (2002). Dynamic scheduling of stochastic jobs on a single machine.European Journal of Operational Research, 138(3), 518-530.

Janiak, A., & Rudek, R. (2009). Experience-based approach to scheduling problems with the learning effect. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans, 39(2), 344-357.

Jolai, F. (2005). Minimizing number of tardy jobs on a batch processing machine with incompatible job families. European Journal of Operational Research, 162(1), 184-190.

Kayvanfar, V., Mahdavi, I., & Komaki, G. M. (2013). Single machine scheduling with controllable processing times to minimize total tardiness and earliness. Computers & Industrial Engineering, 65(1), 166-175.

Kuo, W. H., & Yang, D. L. (2011). A note on due-date assignment and single-machine scheduling with deteriorating jobs and learning effects. Journal of the Operational Research Society, 62(1), 206-210.

Lai, P. J., & Lee, W. C. (2011). Single-machine scheduling with general sum-of-processing-time-based and position-based learning effects. Omega, 39(5), 467-471.

Lawler, E.E. (1971). Pay and Organizational Effectiveness: A Psychological View. New York: MacGraw-Hill.
Lawler, E. E. (1973). Motivation in Work Organizations. Monterey, CA: Brooks/Cole.

Lawler, E.E. (1990). Strategic Pay: Aligning Organizational Strategies and Pay Systems. San Francisco, CA: Jossey-Bass.

Lee, W. C., Wu, C. C., & Hsu, P. H. (2010). A single-machine learning effect scheduling problem with release times. Omega, 38(1), 3-11.

Mobley, W.H. (1982). Employee Turnover: Causes, Consequences, and Control, Reading. MA: Addison-Wesley.
Moore, J. M. (1968). An n job, one machine sequencing algorithm for minimizing the number of late jobs. Management Science, 15(1), 102-109.

Morton, T.E., & Pentico, D.W. (1993). Heuristic Scheduling Systems. John Wiley, New York.

Naderi, B., & Roshanaei, V.(2014). No-idle time scheduling of open shops: modeling and metaheuristic solution. International Journal of Supply and Operations Management, 1, 54-68.

Panneerselvam, S., & Sockalingam, N. (2010). Literature review of single machine scheduling Problem with uniform parallel machines. Intelligent Information Management, 2, 457-474.

Pinedo, M. (1983). Stochastic scheduling with release dates and due dates. Operation Research, 31, 559-572.

Pinedo, M.L.(2002). Scheduling: Theory, Algorithms, and Systems. 2nd Ed. Prentice Hall.

Pinedo, M., & Schrage, S. (1981). Stochastic shop scheduling: A survey, in: Deterministic and stochastic scheduling. M.A.H. Dempster, J.K. Lenstra and A.H.G. Rinnooy Kan (eds.), Reidel Dordrecht 181-196.

Portougal, V., & Trietsch, D. (2006). Setting due dates in a stochastic single machine environment. Computers & Operations Research, 33, 1681–1694.

Sarin, S., Erdel, E., & Steiner, G.(1991). Sequencing jobs on a single machine with a common due date and stochastic processing times. European Journal of Operational Research, 27, 188–198.

Seo, D.K., Klein, C.M., & Jang, W. (2005). Single machine stochastic scheduling to minimize the expected number of tardy jobs using mathematical programming models. Computers & Industrial Engineering, 48, 153-161.

Soroush, H. (1999). Sequencing and due-date determination in the stochastic single machine problem with earliness and tardiness costs. European Journal of Operations Research, 113, 450–468.

Soroush, H., & Fredendall, L. (1994). The stochastic single machine scheduling problem with earliness and tardiness costs. European Journal of Operational Research, 77, 287–302.

Vroom, V. H. (1964). Work and Motivation. New York: Wiley.

Weiss, G. (1981). Multi server stochastic scheduling, in: Deterministic and stochastic scheduling. M.A.H. Dempster, J.K. Lenstra and A.H.G. Rinnooy Kan (eds.), Reidel Dordrecht 157-180.

Wu, C., Brown, K., & Beck, J. (2009). Scheduling with uncertain durations: Modeling b-robust scheduling with constraints. Computers & Operations Research, 36, 2348–2356.

Xu, K., Feng, Z., & Jun, K. (2010). A tabu-search algorithm for scheduling jobs with controllable processing times on a single machine to meet due-dates. Computers & Operations Research, 37(11), 1924–1938.

Yang, S. J. (2011). Group scheduling problems with simultaneous considerations of learning and deterioration effects on a single-machine. Applied Mathematical Modelling, 35(8), 4008-4016.

Yin, Y., & Xu, D. (2011). Some single-machine scheduling problems with general effects of learning and deterioration. Computers & Mathematics with Applications, 61(1), 100-108.

Zhang, X., & Yan, G. (2010). Machine scheduling problems with a general learning effect. Mathematical and Computer Modelling, 51(1), 84-90.

Zhu, Z. (2005). An efficient sequential quadratic programming algorithm for nonlinear programming. Journal of Computational and Applied Mathematics,175(2), 447-464.

Zhu, Z., Sun, L., Chu, F., & Liu, M. (2011). Single-machine group scheduling with resource allocation and learning effect. Computers & Industrial Engineering, 60(1), 148-157.
  • 0
  • 1
  • 2
  • 3
  • 4
  • 5

Journal: Management Science Letters | Year: 2015 | Volume: 5 | Issue: 6 | Views: 3429 | Reviews: 0

Related Articles:
  • Optimization costs of the single-machine scheduling problem with maintenanc ...
  • Minimizing total weighted tardiness for the single machine scheduling probl ...
  • A branch and bound for single machine stochastic scheduling to minimize the ...
  • Single-machine batch scheduling minimizing weighted flow times and delivery ...
  • A mathematical model for weighted tardy jobs scheduling problem with a batc ...

Add Reviews

Name:*
E-Mail:
Review:
Bold Italic Underline Strike | Align left Center Align right | Insert smilies Insert link URLInsert protected URL Select color | Add Hidden Text Insert Quote Convert selected text from selection to Cyrillic (Russian) alphabet Insert spoiler
winkwinkedsmileam
belayfeelfellowlaughing
lollovenorecourse
requestsadtonguewassat
cryingwhatbullyangry
Security Code: *
Include security image CAPCHA.
Refresh Code

® 2010-2026 GrowingScience.Com