Scheduling in stochastic bicriteria single machine systems with job-dependent learning effects

Kuwait Journal of Science

F. O. AMIN²  H. M. SOROUSH¹ 

[1] Department of Statistics and Operations Research, Kuwait University, P. O. Box 5969, Safat 13060, Kuwait;6/46 Hiropi Street, Post Code 6021, Newtown Wellington, New Zealand

关键词: Bicriteria;    learning effect;    scheduling;    single machine;    stochastic;   

DOI  :  

学科分类：社会科学、人文和艺术（综合）

来源: Kuwait University * Academic Publication Council

【 摘 要 】

A stochastic bicriteria single machine scheduling problem with job-dependent learning effects in which the normal processing times of jobs (i.e., processing times without any learning effects) are random variables was studied. The job-dependent learning effects show that the random actual processing times are unique functions of the positions of jobs in a sequence. The goal was to derive the optimal sequence that minimizes the expected value of a general quadratic function of each pair of criteria consisting of the makespan, total completion time, total lateness, total waiting cost, total waiting time, total absolute differences in completion times, and the sum of earliness, tardiness and common due date penalty. The resultant problems were formulated as quadratic assignment problems that could be solved exactly or heuristically, and proved that their special cases with linear cost functions are solvable in polynomial time. Computational results on problems with quadratic assignment formulations indicated that near-optimal solutions can be obtained with attractive CPU times.

【 授权许可】

Unknown