SINGLE MACHINE SCHEDULING WITH GENERAL LEARNING FUNCTIONS: OPTIMAL SOLUTIONS

40634

In traditional scheduling problems, most literature assumes that the processing time of a job is fixed. However, there are many situations where the processing time of a job depends on the starting time or the position of the job in a sequence. In such situations, the actual processing time of a job may be less than its normal processing time if it is scheduled later. This phenomenon is known as the ‘‘learning effect’’. In this study, we introduce general learning functions into a single-machine scheduling problems. We consider the following objective functions: (i) sum of weighted completion times, (ii) maximum lateness (iii) number of tardy jobs (iv) number of weighted tardy jobs. Non-linear programming models are developed for solving these problems..

76

Single machine scheduling , Learning functions , Non , linear programming models

Pamukkale University Journal Of Engineering Sciences

80

Pamukkale University Journal Of Engineering Sciences