Advanced search
Publication Cover
Engineering Optimization Volume 51, 2019 - Issue 11
Submit an article Journal homepage
74
Views
7
CrossRef citations to date
0
Altmetric
Original Articles

Fully polynomial-time approximation scheme for single machine scheduling with proportional-linear deteriorating jobs

Chuanli ZhaoSchool of Mathematics and Systems Science, Shenyang Normal University, Shenyang, PR ChinaCorrespondence[email protected]
&
Chou-Jung HsuDepartment of Industrial Engineering and Management, Nan Kai University of Technology, Caotun, Taiwan
Pages 1938-1943 | Received 11 Jul 2018, Accepted 19 Nov 2018, Published online: 18 Jan 2019

Citations (7)

Keep up to date with the latest research on this topic with citation updates for this article.

Subscribe to citation updates

Read on this site (3)

Anh H. G Nguyen, Gwo-Ji Sheen & Yingchieh Yeh. (2023) An approximation algorithm for the two identical parallel machine problem under machine availability constraints. Journal of Industrial and Production Engineering 40:1, pages 54-67.
Read now
Ji-Bo Wang, Jing-Xiao Xu, Feng Guo & Mengqi Liu. (2022) Single-machine scheduling problems with job rejection, deterioration effects and past-sequence-dependent setup times. Engineering Optimization 54:3, pages 471-486.
Read now
Mengzhuo Bai & Yufang Zhao. (2020) A fully polynomial-time approximation scheme for total completion time minimization on a single machine with DeJong's learning effect and an availability constraint. Engineering Optimization 52:8, pages 1313-1322.
Read now

Articles from other publishers (4)

Anh H.G. Nguyen & Gwo-Ji Sheen. (2024) Trimming-the-state-space mechanism embedded branch-and-bound algorithm for two-parallel machines scheduling with availability constraints. Computers & Industrial Engineering 190, pages 110002.
Crossref
Rong-Rong Mao, Yi-Chun Wang, Dan-Yang Lv, Ji-Bo Wang & Yuan-Yuan Lu. (2023) Delivery Times Scheduling with Deterioration Effects in Due Window Assignment Environments. Mathematics 11:18, pages 3983.
Crossref
Christos Koulamas & George J. Kyparisis. (2023) A classification of dynamic programming formulations for offline deterministic single-machine scheduling problems. European Journal of Operational Research 305:3, pages 999-1017.
Crossref
Eugene Levner & Vladimir Vishnevsky. 2021. Distributed Computer and Communication Networks: Control, Computation, Communications. Distributed Computer and Communication Networks: Control, Computation, Communications 14 23 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.