Qr code
中文
Guojun Li

Professor
Supervisor of Doctorate Candidates
Supervisor of Master's Candidates


Gender:Male
Alma Mater:中国科学院数学与系统科学研究院
Education Level:Postgraduate (Postdoctoral)
Degree:Doctoral Degree in Science
Status:Employed
School/Department:高等研究院、数学与交叉科学研究中心、非线性期望前沿科学研究中心
Date of Employment:1996-07-01
Discipline:Operational Research and Cybernetics
Business Address:山东大学青岛校区、山东大学中心校区
Contact Information:gjli@sdu.edu.cn
E-Mail:gjli@sdu.edu.cn
MOBILE Version
Click:Times

The Last Update Time: ..

Current position: Home >> Scientific Research >> Paper Publications

Minimizing Makespan on A Single Batch Machine with Release Times and Non-identical Job Sizes

Hits: Praise

Affiliation of Author(s):山东大学数学学院

Journal:Operations Research Letters

Abstract:We consider the problem of scheduling jobs with release times and non-identical job sizes on a single batching machine; our objective is to minimize makespan. We present an approximation algorithm with worst-case ratio 2+@e, where @e>0 can be made arbitrarily small.

First Author:Li, S.

Indexed by:Journal paper

Correspondence Author:Li, G.

Discipline:Natural Science

First-Level Discipline:Mathematics

Document Type:J

Volume:33

Issue:2

Page Number:157-164

Translation or Not:no

Date of Publication:2005-03-01

Included Journals:SCI

 

Copyright All Rights Reserved Shandong University Address: No. 27 Shanda South Road, Jinan City, Shandong Province, China: 250100
Information desk: (86) - 0531-88395114
On Duty Telephone: (86) - 0531-88364731 Construction and Maintenance: Information Work Office of Shandong University