到达时间不同的工件作成组加工时的最大迟后问题

Journal of Applied Sciences ›› 1996, Vol. 14 ›› Issue (2): 186-190.

• Articles • Previous Articles Next Articles

THE MAXIMUM LATENESS OF THE JOBS WITH DIFFERENT RELEASING TIMES AND PROCESSED IN BATCHES

SUN SHIJIE

Shanghai Institute of Applied Mathematics and Computation

Received:1994-11-29 Revised:1995-05-05 Online:1996-06-30 Published:1996-06-30

Abstract

Abstract: Posner studied the total weighted completion times of the jobs with different releasing times and processed in batches, and obtained good results.This Paper considered the maximum lateness of the jobs with different releasing times and processed in batches too. We not only obtained the results similar to those of Posner for our problem under the same condition, but we also considered more models than Posner. For all these models, we gave the optimal schedule, or changed it into a problem which had been well studied.

Key words: maximum lateness, scheduling, releasing time, Processed in batches

SUN SHIJIE. THE MAXIMUM LATENESS OF THE JOBS WITH DIFFERENT RELEASING TIMES AND PROCESSED IN BATCHES[J]. Journal of Applied Sciences, 1996, 14(2): 186-190.

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

URL: https://www.jas.shu.edu.cn/EN/

https://www.jas.shu.edu.cn/EN/Y1996/V14/I2/186

[1]	LIU Xingtong, ZHENG Hong, HUANG Jianhua. A Multi-objective Flow QoS Scheduling Strategy with Improved Proximal Optimization [J]. Journal of Applied Sciences, 2024, 42(3): 499-512.
[2]	ZENG Lei, BAI Jinming, LIU Qi. Multi-swarm Particle Swarm Optimization for Task Scheduling in Supply Chain Datacenter [J]. Journal of Applied Sciences, 2023, 41(3): 419-430.
[3]	YANG Jun, ZHU Yingwen. Energy-Aware Resource Scheduling Method for Edge-Cloud Collaborative Computing [J]. Journal of Applied Sciences, 2023, 41(3): 369-377.
[4]	QIU Bin, SUN Manman, CUI Suli. Energy-Saving Scheduling Algorithm for Multi-Variable Neighborhood Based on Pruning Optimization [J]. Journal of Applied Sciences, 2022, 40(2): 349-360.
[5]	FAN Jun, LI Ru, ZHANG Yihang. An Architecture Based on Lightweight Blockchain Suitable for Vehicular Cloud [J]. Journal of Applied Sciences, 2021, 39(1): 99-108.
[6]	YANG Yanan, LI Yiming, NIE Lihai, ZHANG Ning, ZHAO Laiping. Cost-Efficient Task Scheduling in Geo-distributed Datacenters [J]. Journal of Applied Sciences, 2019, 37(6): 859-874.
[7]	ZHANG Meng-kang, ZHAO Hai-tao, YU Hong-su, MAO Tian-qi, ZHU Hong-bo. Multipath TCP Scheduling Optimization Based on PSRBP in Vehicular Heterogeneous Network [J]. Journal of Applied Sciences, 2019, 37(2): 261-270.
[8]	PENG Ya-li, ZENG Xin-yi, LÜ Ling, YANG Yu-xin, YIN Hong. Prediction of Public Cycling Complex Network Scheduling Based on Wave Motion Modes [J]. Journal of Applied Sciences, 2018, 36(4): 711-722.
[9]	CAO Tian-wei, XIE Wei, XU You-yun, XIANG Wei. Energy-Balanced Joint Clustering-Sleep Management Strategy for Machine-to-Machine Communications [J]. Journal of Applied Sciences, 2015, 33(4): 341-350.
[10]	DAI Cui-qin, WANG Liang, WANG Hai-bao. QoS Guarantee for Mixed-Service in OFDM Relay System [J]. Journal of Applied Sciences, 2014, 32(1): 13-18.
[11]	ZHANG Zhi-qiang, ZHANG Jing, ZHANG Xiang, LI Shu-juan. Improved Ant Colony Optimization Algorithm for Job Shop Scheduling Problem [J]. Journal of Applied Sciences, 2010, 28(2): 182-188.
[12]	SUN Huan;WANG Xin-yu;WANG Yan;YOU Xiao-hu. Multi-user Scheduling in MIMO System with Block Diagonalization [J]. Journal of Applied Sciences, 2008, 26(6): 551-555 .
[13]	SUN Huan;WANG Xin-yu;WANG Yan;YOU Xiao-hu. Influence of Feedback Delay on The Performance of Multi-user System [J]. Journal of Applied Sciences, 2007, 25(6): 564-564 .
[14]	ZHONG Chong-xian;YANG Lu-xi. User Scheduling and Power Allocation for Downlink of MIMO Systems with Limited Feedback [J]. Journal of Applied Sciences, 2007, 25(6): 551-551 .
[15]	WANG Li;SUN Shi-jie. A Scheduling Problem with Rejection of Goods Loading and Unloading [J]. Journal of Applied Sciences, 2007, 25(3): 283-283 .

THE MAXIMUM LATENESS OF THE JOBS WITH DIFFERENT RELEASING TIMES AND PROCESSED IN BATCHES

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments