A Modified Heuristic for Premptive Parallel Machine Scheduling with Batch Set-up Times

导出

摘要 A new heuristic for preemptive parallel machine scheduling with batch set up time is provided by modifying some recent algorithms, we prove that it has a better asymptotic performance in some sence. A new heuristic for preemptive parallel machine scheduling with batch set up time is provided by modifying some recent algorithms, we prove that it has a better asymptotic performance in some sence.

作者 ZHANG Yuzhong MA Kejie Institute of Operations Research Qufu Normal University, Qufu 273165

出处《Systems Science and Systems Engineering》 CSCD 1997年第3期102-106,共5页 系统科学与系统工程学报（英文版）

关键词 HEURISTIC set up asymptotic performance heuristic set up asymptotic performance

分类号 N94 [自然科学总论—系统科学]

引文网络
相关文献

1Zuo Xiaode & Liang Yun Dept. of Business Administration, Jinan University, Guangzhou 510632, P. R. China.A Fuzzy Reasoning System and Its Heuristic Inference Algorithm[J].Journal of Systems Engineering and Electronics,1997,8(4):67-71.
2CHEN Xueguang,LU Ke,FEI Qi,Surya B.Yadav.Modeling and Solving Material Resources Allocation and Distribution with OR-Based and AI-Guided Method[J].Systems Science and Systems Engineering,1998,8(1):37-45.
3ZHENG Tinglan(Department of mathematics and Mechanics, Taiyuan University of TechnologyTaiyuan 030024).Another Pattern of Saving-Algorithmfor Delivery Management[J].Systems Science and Systems Engineering,1998,8(4):393-397.
4LUO Jian\|wen,\ WANG Yuan Department of Management, Hangzhou Institute of Electronic Engineering, Hangzhou 310037, China.Multilocation Inventory Models and their Heuristic Algorithm[J].Systems Science and Systems Engineering,2000,10(4):488-495.
5YANG Xiao\|guang\+1\ \ ZHU Qing\+2 1.Laboratory of Management, Decision and Information Systems Institute of Systems Science, Academia Sinica, Beijing 100080, China 2.Department of Mathematics, Anhui University, Hefei 230039, China.A Heuristic Method for Some NP-hard Robust Combinatorial Optimization Problems[J].Systems Science and Systems Engineering,1999,9(3):356-363.
6HOU Sixiang (China Marine Development and Research Cented Box 1303-17, Beijing 100073, China) DU Donglei (Institute of Applied Mathematics, Academia Sinica, Beijing 100080, China).A HEURISTIC FOR F3/bi= b/C_(max) AND ITSWORST-CASE ANALYSIS[J].Systems Science and Mathematical Sciences,1997,10(2):141-151.
7DU Wenzhong,C I Jianhua(Economic Information Center of Fujian Province,Fuzhou 350003)KONG Haizhi(Suzhou Institute of Thermoeneryg,China Resource Department).MD Method in Solving Multiple Criteria Decision Problems Arising from Investment Systems[J].Systems Science and Systems Engineering,1994,4(1):49-54.
8涂象初,涂承媛.SET-SEARCH AS AN IF-THEN STRUCTURE WITH BOOLEAN-ALGEBRAICAL CELLS[J].Chinese Science Bulletin,1989,34(22):1935-1936.
9Wang Xiuli & Wu Tihua Department of Automation, Shanghai Jiaotong University, Shanghai 200030, P.R. China.A Heuristic Algorithm for the Two-Machine Flowshop Group Scheduling Problem[J].Journal of Systems Engineering and Electronics,2002,13(3):8-16.
10LI Wei,CAO Jinhua(Institute of Applied Mathematics,Chinese Academy of Sciences,Beijing 100080)(Open Laboratory on the Complex System Control,Institute of Automation,Chinese Academy of Sciences,Beijing 100080).Stochastic　Scheduling　on　an　Unreliable　Machine　with　General　Uptimes　and　General　Set－UpTimes[J].Systems Science and Systems Engineering,1994,4(3):279-288.

Systems Science and Systems Engineering

1997年第3期

浏览历史

内容加载中请稍等...

A Modified Heuristic for Premptive Parallel Machine Scheduling with Batch Set-up Times

相关作者

相关机构

相关主题

浏览历史