南宫28官网,南宫28官方网站,南宫28APP下载

　　本文研究的内容是云制造环境下考虑机器租用成本的同类机调度问题。新兴信息技术与制造业相结合，是现代先进制造业的典型特点之一。在“互联网”环境下，通过将制造资源虚拟化和网络发布与发现，实现制造资源使用权的线上交易，能够促进制造资源的共享和有效利用，因此产生了云制造这一新型的制造模式，对国家及制造型企业均具有重要意义。在云制造这一新型制造模式下，生产资料的使用权和所有权相分离，越来越多的生产资料以租用方式进行生产，因此调度的过程必须考虑机器的租用成本。在此背景下，本文将机器租用成本引入到的同类机调度领域中，调度目标是在总成本预算U范围内，最小化MAKESPAN，以期达到生产成本与生产效率的平衡。首先引入性价比的概念，定义机器成本与速度的比值定义为性价比，先对性价比进行严格约束，假定性价比与速度正相关，所有作业都是普通作业，即作业的加工时间不同。同时考虑了不可中断和可中断两种情形，通过对问题进行分析可知该问题是NPHARD的，针对可中断情形，提出了最优算法31，并证明了算法是最优的针对不可中断情形，提出了启发式算法32，并证明了算法的可行性。最后通过大量的计算机模拟实验，验证了这两个算法的有效性。接着，针对这一情况，本文进一步放松约束条件，去掉了对性价比的约束，使其更加贴近实际。对问题进行了数学建模，结合LPT算法，从四个不同角度为不可中断情况构造了四种启发式算法，分别分析了它们的时间复杂度，并进行了大规模的计算机模拟实验，验证了这些算法的有效性。