مشخصات پژوهش

صفحه نخست /Minimizing makespan in a ...
عنوان Minimizing makespan in a single-machine scheduling problem with a learning effect and fuzzy processing times
نوع پژوهش مقاله چاپ‌شده در مجلات علمی
کلیدواژه‌ها Scheduling; Single-machine; Position-based learning; Fuzzy processing times; Makespan
چکیده In scheduling problems with learning effects, most research assumes that processing times are deterministic. This paper studies a single machine scheduling problem with a position-based learning effect and fuzzy processing times where the objective is to minimize the makespan. The position-based learning effect of a job is assumed to be a function of its position. The processing times are considered to be triangular fuzzy numbers. Two different polynomial time algorithms are developed for the problem. The first solution methodology is based on the fuzzy chance-constrained programming, whereas the second is based on a method to rank fuzzy numbers. Computational experiments are then conducted in order to evaluate the performance of the algorithms.
پژوهشگران لیلا حسینی (نفر دوم)، فردین احمدی زر (نفر اول)