共 49 条
Single machine scheduling problems with truncated learning effects and exponential past-sequence-dependent delivery times
被引:5
作者:

Wang, Xiao-Yuan
论文数: 0 引用数: 0
h-index: 0
机构:
Shenyang Aerosp Univ, Sch Sci, Shenyang 110136, Peoples R China
Xi An Jiao Tong Univ, Sch Management, Xian, Peoples R China Shenyang Aerosp Univ, Sch Sci, Shenyang 110136, Peoples R China

Lv, Dan-Yang
论文数: 0 引用数: 0
h-index: 0
机构:
Shenyang Aerosp Univ, Sch Sci, Shenyang 110136, Peoples R China Shenyang Aerosp Univ, Sch Sci, Shenyang 110136, Peoples R China

Ji, Ping
论文数: 0 引用数: 0
h-index: 0
机构:
Khalifa Univ Sci & Technol, Dept Management Sci & Engn, POB 127788, Abu Dhabi, U Arab Emirates Shenyang Aerosp Univ, Sch Sci, Shenyang 110136, Peoples R China

Yin, Na
论文数: 0 引用数: 0
h-index: 0
机构:
Shenyang Aerosp Univ, Sch Sci, Shenyang 110136, Peoples R China Shenyang Aerosp Univ, Sch Sci, Shenyang 110136, Peoples R China

Wang, Ji-Bo
论文数: 0 引用数: 0
h-index: 0
机构:
Shenyang Aerosp Univ, Sch Sci, Shenyang 110136, Peoples R China Shenyang Aerosp Univ, Sch Sci, Shenyang 110136, Peoples R China

Qian, Jin
论文数: 0 引用数: 0
h-index: 0
机构:
Northeastern Univ, Dept Math, Shenyang 110819, Peoples R China Shenyang Aerosp Univ, Sch Sci, Shenyang 110136, Peoples R China
机构:
[1] Shenyang Aerosp Univ, Sch Sci, Shenyang 110136, Peoples R China
[2] Khalifa Univ Sci & Technol, Dept Management Sci & Engn, POB 127788, Abu Dhabi, U Arab Emirates
[3] Xi An Jiao Tong Univ, Sch Management, Xian, Peoples R China
[4] Northeastern Univ, Dept Math, Shenyang 110819, Peoples R China
关键词:
Scheduling;
Learning effect;
Single machine;
Delivery time;
Branch-and-bound algorithm;
PROCESSING-TIMES;
D O I:
10.1007/s40314-024-02717-3
中图分类号:
O29 [应用数学];
学科分类号:
070104 ;
摘要:
This paper studies the single machine scheduling problems with truncated logarithm processing times and exponential past-sequence-dependent delivery times. We prove that the makespan and total completion time minimizations are polynomially solvable. For the total weighted completion time minimization, we illustrate that it remains polynomially solvable under a special case; under the general case, this paper proposes heuristic, tabu search and branch-and-bound algorithms. Computational experiments indicate that the heuristic algorithm is more effective than tabu search algorithm.
引用
收藏
页数:17
相关论文
共 49 条
- [31] Scheduling jobs with chain precedence constraints and deteriorating jobs[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2011, 62 (09) : 1765 - 1770Wang, J-B论文数: 0 引用数: 0 h-index: 0机构: Shenyang Aerosp Univ, Sch Sci, Operat Res & Cybernet Inst, Shenyang 110136, Peoples R China Shenyang Aerosp Univ, Sch Sci, Operat Res & Cybernet Inst, Shenyang 110136, Peoples R ChinaWang, J-J论文数: 0 引用数: 0 h-index: 0机构: Dalian Univ Technol, Dalian, Peoples R China Shenyang Aerosp Univ, Sch Sci, Operat Res & Cybernet Inst, Shenyang 110136, Peoples R ChinaJi, P.论文数: 0 引用数: 0 h-index: 0机构: Hong Kong Polytech Univ, Kowloon, Hong Kong, Peoples R China Shenyang Aerosp Univ, Sch Sci, Operat Res & Cybernet Inst, Shenyang 110136, Peoples R China
- [32] Parallel machines scheduling with a deteriorating maintenance activity[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2011, 62 (10) : 1898 - 1902Wang, J-J论文数: 0 引用数: 0 h-index: 0机构: Dalian Univ Technol, Sch Management, Dalian, Peoples R China Shenyang Aerosp Univ, Sch Sci, Shenyang, Peoples R ChinaWang, J-B论文数: 0 引用数: 0 h-index: 0机构: Shenyang Aerosp Univ, Sch Sci, Shenyang, Peoples R China Shenyang Aerosp Univ, Sch Sci, Shenyang, Peoples R ChinaLiu, F.论文数: 0 引用数: 0 h-index: 0机构: Dalian Univ Technol, Sch Management, Dalian, Peoples R China Shenyang Aerosp Univ, Sch Sci, Shenyang, Peoples R China
- [33] Research on Multiple Slack Due-Date Assignments Scheduling with Position-Dependent Weights[J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2024, 41 (05)Wang, Ji-Bo论文数: 0 引用数: 0 h-index: 0机构: Shenyang Aerosp Univ, Sch Sci, Shenyang 110136, Liaoning, Peoples R China Shenyang Aerosp Univ, Sch Sci, Shenyang 110136, Liaoning, Peoples R ChinaBao, Han论文数: 0 引用数: 0 h-index: 0机构: Shenyang Aerosp Univ, Sch Sci, Shenyang 110136, Liaoning, Peoples R China Shenyang Aerosp Univ, Sch Sci, Shenyang 110136, Liaoning, Peoples R ChinaWan, Congying论文数: 0 引用数: 0 h-index: 0机构: Dongbei Univ Finance & Econ, Inst Northeast Full Revitalizat, Dalian 116025, Liaoning, Peoples R China Shenyang Aerosp Univ, Sch Sci, Shenyang 110136, Liaoning, Peoples R China
- [34] Controllable Processing Time Scheduling with Total Weighted Completion Time Objective and Deteriorating Jobs[J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2024, 41 (03)Wang, Ji-Bo论文数: 0 引用数: 0 h-index: 0机构: Shenyang Aerosp Univ Shenyang, Sch Sci, Shenyang 110136, Liaoning, Peoples R China Shenyang Aerosp Univ Shenyang, Sch Sci, Shenyang 110136, Liaoning, Peoples R ChinaWang, Yi-Chun论文数: 0 引用数: 0 h-index: 0机构: Shenyang Aerosp Univ Shenyang, Sch Sci, Shenyang 110136, Liaoning, Peoples R China Shenyang Aerosp Univ Shenyang, Sch Sci, Shenyang 110136, Liaoning, Peoples R ChinaWan, Congying论文数: 0 引用数: 0 h-index: 0机构: Dongbei Univ Finance & Econ, Inst Econ & Social Dev, Dalian 116025, Liaoning, Peoples R China Shenyang Aerosp Univ Shenyang, Sch Sci, Shenyang 110136, Liaoning, Peoples R ChinaLv, Dan-Yang论文数: 0 引用数: 0 h-index: 0机构: Shenyang Aerosp Univ Shenyang, Sch Sci, Shenyang 110136, Liaoning, Peoples R China Shenyang Aerosp Univ Shenyang, Sch Sci, Shenyang 110136, Liaoning, Peoples R ChinaZhang, Lei论文数: 0 引用数: 0 h-index: 0机构: Shenyang Aerosp Univ Shenyang, Sch Sci, Shenyang 110136, Liaoning, Peoples R China Shenyang Aerosp Univ Shenyang, Sch Sci, Shenyang 110136, Liaoning, Peoples R China
- [35] Heuristic and exact algorithms for single-machine scheduling problems with general truncated learning effects[J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2022, 41 (08)Wang, Ji-Bo论文数: 0 引用数: 0 h-index: 0机构: Shenyang Aerosp Univ, Sch Comp Sci, Shenyang, Peoples R China Shenyang Aerosp Univ, Sch Comp Sci, Shenyang, Peoples R ChinaZhang, Li-Han论文数: 0 引用数: 0 h-index: 0机构: Shenyang Aerosp Univ, Sch Comp Sci, Shenyang, Peoples R China Shenyang Aerosp Univ, Sch Comp Sci, Shenyang, Peoples R ChinaLv, Zheng-Guo论文数: 0 引用数: 0 h-index: 0机构: Shenyang Aerosp Univ, Sch Comp Sci, Shenyang, Peoples R China Shenyang Aerosp Univ, Sch Comp Sci, Shenyang, Peoples R ChinaLv, Dan-Yang论文数: 0 引用数: 0 h-index: 0机构: Shenyang Aerosp Univ, Sch Comp Sci, Shenyang, Peoples R China Shenyang Aerosp Univ, Sch Comp Sci, Shenyang, Peoples R ChinaGeng, Xin-Na论文数: 0 引用数: 0 h-index: 0机构: Xi An Jiao Tong Univ, Sch Management, Xian, Peoples R China Shenyang Aerosp Univ, Sch Comp Sci, Shenyang, Peoples R ChinaSun, Xinyu论文数: 0 引用数: 0 h-index: 0机构: Xi An Jiao Tong Univ, Sch Management, Xian, Peoples R China Shenyang Aerosp Univ, Sch Comp Sci, Shenyang, Peoples R China
- [36] Research on single-machine scheduling with position-dependent weights and past-sequence-dependent delivery times[J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2021, 41 (02) : 290 - 303Wang, Ji-Bo论文数: 0 引用数: 0 h-index: 0机构: Shenyang Aerosp Univ, Sch Sci, Shenyang 110136, Peoples R China Shenyang Aerosp Univ, Sch Sci, Shenyang 110136, Peoples R ChinaCui, Bo论文数: 0 引用数: 0 h-index: 0机构: Shenyang Aerosp Univ, Sch Sci, Shenyang 110136, Peoples R China Shenyang Aerosp Univ, Sch Sci, Shenyang 110136, Peoples R ChinaJi, Ping论文数: 0 引用数: 0 h-index: 0机构: Hong Kong Polytech Univ, Dept Ind & Syst Engn, Hong Kong, Peoples R China Shenyang Aerosp Univ, Sch Sci, Shenyang 110136, Peoples R ChinaLiu, Wei-Wei论文数: 0 引用数: 0 h-index: 0机构: Shenyang Sport Univ, Dept Sci, Shenyang 110102, Peoples R China Shenyang Aerosp Univ, Sch Sci, Shenyang 110136, Peoples R China
- [37] Research on m-machine flow shop scheduling with truncated learning effects[J]. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2019, 26 (03) : 1135 - 1151Wang, Ji-Bo论文数: 0 引用数: 0 h-index: 0机构: Shenyang Aerosp Univ, Sch Sci, Shenyang 110136, Liaoning, Peoples R China Shenyang Aerosp Univ, Sch Sci, Shenyang 110136, Liaoning, Peoples R ChinaLiu, Feng论文数: 0 引用数: 0 h-index: 0机构: Dongbei Univ Finance & Econ, Sch Management Sci & Engn, Dalian 116025, Peoples R China Shenyang Aerosp Univ, Sch Sci, Shenyang 110136, Liaoning, Peoples R ChinaWang, Jian-Jun论文数: 0 引用数: 0 h-index: 0机构: Dalian Univ Technol, Fac Management & Econ, Dalian 116024, Peoples R China Shenyang Aerosp Univ, Sch Sci, Shenyang 110136, Liaoning, Peoples R China
- [38] RESEARCH ON POSITION-DEPENDENT WEIGHTS SCHEDULING WITH DELIVERY TIMES AND TRUNCATED SUM-OF-PROCESSING-TIMES-BASED LEARNING EFFECT[J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2023, 19 (04) : 2824 - 2837Wang, Si-Han论文数: 0 引用数: 0 h-index: 0机构: Shenyang Aerosp Univ, Sch Sci, Shenyang 110136, Peoples R China Shenyang Aerosp Univ, Sch Sci, Shenyang 110136, Peoples R ChinaLv, Dan-Yang论文数: 0 引用数: 0 h-index: 0机构: Shenyang Aerosp Univ, Sch Sci, Shenyang 110136, Peoples R China Shenyang Aerosp Univ, Sch Sci, Shenyang 110136, Peoples R ChinaWang, Ji-Bo论文数: 0 引用数: 0 h-index: 0机构: Shenyang Aerosp Univ, Sch Sci, Shenyang 110136, Peoples R China Shenyang Aerosp Univ, Sch Sci, Shenyang 110136, Peoples R China
- [39] Resource dependent scheduling with truncated learning effects[J]. MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2022, 19 (06) : 5957 - 5967Wang, Xuyin论文数: 0 引用数: 0 h-index: 0机构: Northwest Normal Univ, Business Sch, Lanzhou 730070, Peoples R China Northwest Normal Univ, Business Sch, Lanzhou 730070, Peoples R ChinaLiu, Weiguo论文数: 0 引用数: 0 h-index: 0机构: Northwest Normal Univ, Business Sch, Lanzhou 730070, Peoples R China Northwest Normal Univ, Business Sch, Lanzhou 730070, Peoples R ChinaLi, Lu论文数: 0 引用数: 0 h-index: 0机构: Northwest Normal Univ, Business Sch, Lanzhou 730070, Peoples R China Northwest Normal Univ, Business Sch, Lanzhou 730070, Peoples R ChinaZhao, Peizhen论文数: 0 引用数: 0 h-index: 0机构: Northwest Normal Univ, Business Sch, Lanzhou 730070, Peoples R China Northwest Normal Univ, Business Sch, Lanzhou 730070, Peoples R ChinaZhang, Ruifeng论文数: 0 引用数: 0 h-index: 0机构: Shijiazhuang Posts Telecommun Tech Coll, Dept Postal Commun & Management, Shijiazhuang 050021, Hebei, Peoples R China Northwest Normal Univ, Business Sch, Lanzhou 730070, Peoples R China
- [40] Study on Convex Resource Allocation Scheduling with a Time-Dependent Learning Effect[J]. MATHEMATICS, 2023, 11 (14)Wang, Yi-Chun论文数: 0 引用数: 0 h-index: 0机构: Shenyang Aerosp Univ, Sch Sci, Shenyang 110136, Peoples R China Shenyang Aerosp Univ, Sch Sci, Shenyang 110136, Peoples R ChinaWang, Ji-Bo论文数: 0 引用数: 0 h-index: 0机构: Shenyang Aerosp Univ, Sch Sci, Shenyang 110136, Peoples R China Shenyang Aerosp Univ, Sch Sci, Shenyang 110136, Peoples R China