Scheduling with a position-weighted learning effect based on sum-of-logarithm-processing-times and job position

Edwin Tai Chiu Cheng, Wen Hung Kuo, Dar Li Yang

Research output: Journal article publicationJournal articleAcademic researchpeer-review

43 Citations (Scopus)

Abstract

Scheduling research has increasingly taken the concept of learning into consideration. In general, a worker's learning effect on a job depends not only on the total processing time of the jobs that he has processed but also on the job's position. Besides, in the early stage of processing a given set of jobs, the worker is not familiar with the operations, so the learning effect on the jobs scheduled early is not apparent. Based on the above observations, we introduce in this paper a position-weighted learning effect model based on sum-of-logarithm-processing-times and job position for scheduling problems. We provide optimal solutions for the single-machine problems to minimize the makespan and the total completion time, and for the single-machine problem to minimize the sum of weighted completion times, the maximum lateness, and the total tardiness under an agreeable situation. We also solve two special cases of the flowshop problem under the learning model.
Original languageEnglish
Pages (from-to)490-500
Number of pages11
JournalInformation Sciences
Volume221
DOIs
Publication statusPublished - 1 Feb 2013

Keywords

  • Flowshop
  • Learning effect
  • Makespan
  • Scheduling
  • Single machine
  • Total completion time

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Theoretical Computer Science
  • Computer Science Applications
  • Information Systems and Management
  • Artificial Intelligence

Cite this