一个单机分批排序问题的算法以及Java实现

数学物理学报

一个单机分批排序问题的算法以及Java实现

陈石

南京大学商学院金融系南京 210093

收稿日期:2005-04-28 修回日期:2006-08-10 出版日期:2007-08-25 发布日期:2007-08-25
通讯作者: 陈石

Java Implementation of Algorithm to Solve a Batch Scheduling Problem

Chen Shi

School of Business, Nanjing University, Nanjing 210093

Received:2005-04-28 Revised:2006-08-10 Online:2007-08-25 Published:2007-08-25
Contact: Chen Shi

摘要/Abstract

摘要：

该文讨论了一类新的排序问题---和资源相关的排序问题,介绍了该类问题的一些概念,探讨了一些算法并用Java进行了模拟测试

关键词: 单机排序, 分批, 机器, 工作, 准备时间

Abstract: In this article, the author discusses a new type of scheduling problem-resource dependent scheduling problem. The author introduces the concept of the problem, discusses the algorithm and gives the simulation for test by using Java

Key words: Single machine scheduing, Batching, Machine, Job, Setup time

中图分类号:

90B35

陈石. 一个单机分批排序问题的算法以及Java实现[J]. 数学物理学报, 2007, 27(4): 741-747.

Chen Shi.

Java Implementation of Algorithm to Solve a Batch Scheduling Problem

[J]. Acta mathematica scientia,Series A, 2007, 27(4): 741-747.

[1]	曹飞龙, 戴腾辉, 张永全. 压缩回归学习算法的泛化界[J]. 数学物理学报, 2014, 34(4): 905-916.
[2]	时凌, 程学光. 带单服务器和相同加工时间的流水作业排序问题[J]. 数学物理学报, 2012, 32(6): 1121-1125.
[3]	曹晓刚, 闻卉, 黄崇超. 单机排序中关于完工前总损失的应急管理[J]. 数学物理学报, 2009, 29(4): 940-948.