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
College: School of Mathematics
Discipline:Operational Research and Cybernetics
Business Address:山东大学青岛校区、山东大学中心校区
E-Mail:
MOBILE Version
Click:Times

The Last Update Time: ..

JjTK8EexsDzTJr01s4CpbhqYzTR7i6sOOK7cuxjSlxr0xUSJjoIbgmCC1kxg
Current position: Home >> Scientific Research >> Paper Publications
Minimizing Makespan on A Single Batch Machine with Release Times and Non-identical Job Sizes

Hits:

Institution:山东大学数学学院

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

Journal:Operations Research Letters

Summary: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.

Correspondence Author:Li, G.

Indexed by:Journal paper

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

Included Journals:SCI

Release Time:2019-07-10

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