Single-machine group scheduling with resource allocation and learning effect

  • Authors:

  • Zhanguo Zhu;Linyan Sun;Feng Chu;Ming Liu

  • Affiliations:

  • School of Management, State Key Laboratory for Mechanical Manufacturing Systems Engineering, The Key Lab of the Ministry of Education for Process Control and Efficiency Engineering, Xi'an Jiaotong ...;School of Management, State Key Laboratory for Mechanical Manufacturing Systems Engineering, The Key Lab of the Ministry of Education for Process Control and Efficiency Engineering, Xi'an Jiaotong ...;Laboratoire d'informatique, biologie intégrative et systèmes complexes (IBISC), FRE CNRS 3190, Université d'Evry Val d'Essonne, 40 Rue du Pelvoux, CE1455 Courcouronnes, 91020 Evry C ...;School of Economics & Management, Tongji University, Shanghai 200092, PR China

  • Venue:
  • Computers and Industrial Engineering
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper addresses single-machine scheduling problems under the consideration of learning effect and resource allocation in a group technology environment. In the proposed model of this paper the actual processing times of jobs depend on the job position, the group position, and the amount of resource allocated to them concurrently. Learning effect and two resource allocation functions are examined for minimizing the weighted sum of makespan and total resource cost, and the weighted sum of total completion time and total resource cost. We show that the problems for minimizing the weighted sum of makespan and total resource cost remain polynomially solvable. We also prove that the problems for minimizing the weighted sum of total completion time and total resource cost have polynomial solutions under certain conditions.