一种直接配送时间依赖于机器地理位置的平行机调度方法技术

本发明专利技术提供一种直接配送时间依赖于机器地理位置的平行机调度方法，针对拟解决的现有调度方法并未考虑直接配送时间具有可变性的问题，采用MEST算法获得的解作为初始解，结合交换变换和插入变换以变化子调度中的作业个数，并通过短作业优先和先到先加工规则实现生产调度排序，解决直接配送时间的可变性对平行机调度方法解的影响。本发明专利技术提出的平行机调度方法，能够获得满意的生产调度结果，并通过将作业调度到对应直接配送时间短的机器上，实现生产配送协同调度，实现配送资源的合理利用，提高客户服务满意度。

A Parallel Machine Scheduling Method with Direct Distribution Time Dependent on Machine Geographical Location

【技术实现步骤摘要】
一种直接配送时间依赖于机器地理位置的平行机调度方法
本专利技术涉及企业生产运营管理
，尤其涉及一种直接配送时间依赖于机器地理位置的平行机调度方法。
技术介绍
近年来，互联网相关技术的迅速发展与广泛应用深刻改变着社会的各个层面。传统制造业中，随着互联网技术的普及，制造企业可以通过互联网平台实现闲置制造资源共享，远端企业客户可以通过互联网实时获取闲置资源相关数据并实现交易。由于闲置制造资源分布在不同的地理位置，由此带来的制造资源异址生产配送协同调度问题对生产调度研究提出了新的挑战。例如，位于A地的一家企业通过互联网搜索发现，有位于B和C两地制造商可以完成企业订单，由于B和C地理位置不同，在采用相同运输方式的前提下，订单完成后的配送时间不同且依赖于B和C的地理位置。因此可以将该调度问题抽象为如下直接配送时间依赖于机器的平行机调度问题：有m台加工能力完全相同的机器M1,M2,......,Mm并假定机器的处理速度均为1；n个相互独立的作业J1,J2,......,Jn，作业Jj的到达时间为rj，rj为正数，且作业不能在此时间之前开始加工，加工时间为pj，依赖于加工机器的直接配送时间为作本文档来自技高网...

【技术保护点】
1.一种直接配送时间依赖于机器地理位置的平行机调度方法，其特征在于，包括以下步骤：步骤1、初始化：用MEST算法生成初始解，获得初始解π，对应的目标函数值为∑S(π)，令当前的最优解为π

【技术特征摘要】
1.一种直接配送时间依赖于机器地理位置的平行机调度方法，其特征在于，包括以下步骤：步骤1、初始化：用MEST算法生成初始解，获得初始解π，对应的目标函数值为∑S(π)，令当前的最优解为π*＝π，∑S(π)*＝∑S(π)，其中π为调度方案，∑S(π)为服务跨度和；步骤2、设置初始温度T＝100·∑S(π)*，最低温度ε＝0.0001，降温速度α＝0.95；步骤3、如果T≤ε，则返回最优解π*以及最优值∑S(π)*，退出；步骤4、设置统一温度下的迭代次数L＝n2/3；步骤5、产生随机数x1(x1～[0,1])，如果x1＞0.9转步骤7；步骤6、交叉操作：选择一个新σ(σ∈N2(π))，计算目标函数值∑S(σ),转步骤8；步骤7、插入操作：选择一个新σ(σ∈N1(π))，计算目标函数值∑S(σ)；步骤8、ΔS＝∑S(σ)-∑S(π),如ΔS＜0，转步骤10；步骤9、产生随机数x2(x2～[0,1])，如果exp(-ΔU/T)≤x2转步骤11；步骤10、接收新解：π＝σ；∑S(π)＝∑S(σ)，如果∑S(π)＜∑S(σ)*，则π*＝π，∑S(π)*＝∑S(π)；步骤11、L＝L-1,如果L＞0,则转步骤5，否则T＝α·T，转步骤3。2.根据权利要求1所述的一种直接配送时间依赖于机器地理位...

【专利技术属性】
技术研发人员：李凯，邢松，肖巍，刘渤海，付红，
申请(专利权)人：合肥工业大学，
类型：发明
国别省市：安徽,34