Solving a two-agent single-machine scheduling problem considering learning effect

Der-Chiang Li, Peng Hsiang Hsu

Research output: Contribution to journalArticlepeer-review

43 Citations (Scopus)

Abstract

Scheduling with multiple agents and learning effect has drawn much attention. In this paper, we investigate the job scheduling problem of two agents competing for the usage of a common single machine with learning effect. The objective is to minimize the total weighted completion time of both agents with the restriction that the makespan of either agent cannot exceed an upper bound. In order to solve this problem we develop several dominance properties and a lower bound based on a branch-and-bound to find the optimal algorithm, and derive genetic algorithm based procedures for finding near-optimal solutions. The performances of the proposed algorithms are evaluated and compared via computational experiments.

Original languageEnglish
Pages (from-to)1644-1651
Number of pages8
JournalComputers and Operations Research
Volume39
Issue number7
DOIs
Publication statusPublished - 2012 Jul 1

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Management Science and Operations Research
  • Modelling and Simulation

Fingerprint Dive into the research topics of 'Solving a two-agent single-machine scheduling problem considering learning effect'. Together they form a unique fingerprint.

Cite this