改进遗传算法求解多时间约束的柔性作业车间调度问题

将加工时间、调整时间和移动时间分别作为独立时间因素考虑到柔性作业车间调度模型中,建立以最大完工时间最小、总调整时间最小、总移动时间最小为目标的考虑多时间约束的柔性作业车间调度模型,并提出改进的遗传算法求解该模型。通过测试标准数据集,并对比其他文献算法,验证了改进的遗传算法的可行性和有效性。     

混合花朵授粉算法在作业车间调度中的应用

对最大完工时间最短的作业车间调度问题进行了研究,总结了当前求解作业车间调度问题的研究现状,提出一种花朵授粉算法与遗传算法的混合算法。混合算法以花朵授粉算法为基础,重新定义其全局搜索和局部搜索迭代公式,在同化操作过程中融入遗传算法的选择、优先交叉和变异操作,进一步增强算法的勘探能力。通过26个经典的基准算例仿真实验,并与近5年的其他算法比较,结果表明所提算法在求解作业车间调度问题具有一定优势。     

一种动态识别瓶颈机床的前向启发算法

为了解决作业车间调度问题中的瓶颈漂移和动态识别问题,提出了一种动态识别瓶颈机床的前向启发算法.该算法引入搜索空间的概率分析方法,通过工序开工概率、工序对机床的独立需求概率、机床累计需求概率和3个量化参数,构造了以竞争高峰时段的机床负荷量大小为判定依据的瓶颈机床识别启发规则.实验结果表明该方法能够有效识别瓶颈机床,使得大规模作业车间调度的求解复杂度显著降低.     

用混合量子算法求解模糊柔性作业车间调度问题

针对模糊环境下柔性作业车间的调度问题,以最小化最大完工时间、最小化成本和最小化惩罚值为目标,建立调度问题数学模型,提出了混沌量子粒子群算法。针对实际生产交货期模糊的特点,在量子粒子群算法基础上,提出引入混沌机制建立初始群的方法;针对量子个体的更新,提出了改进的量子旋转角计算方法;针对种群可能局部早熟收敛和后期多样性丢失的问题,利用混沌机制的遍历性,提出混沌局部优化策略;通过四个经典的调度算例验证了所提出算法能降低早熟概率和提高迭代搜索效率,与其他算法比较可以获得更多的非支配解。     

带恶化工件和缓冲区的置换流水车间调度优化

本文研究了带恶化工件和缓冲区的置换流水车间调度问题,其中工件的加工时间是与开始时间有关的线性函数。假设每个工件在不同机器上有不同的恶化率,相邻机器之间的缓冲区容量有限,目标是最小化最大完成时间。针对该NP-hard问题,提出一种嵌入CDS算法和化学反应优化的混合遗传算法进行求解。首先,结合CDS算法和随机规则产生初始工件加工序列群,以改善初始工件加工序列群质量和提高工件加工序列群多样性;然后,基于工件加工位执行双亲双子单点交叉操作,应用基于反转逆序和交换的两种单点变异操作更新解;为进一步改进遗传算法解,引入化学反应优化的合成反应产生邻域解。仿真实验测试了不同规模的实例,通过与已有算法求解实例的结果进行比较,说明了所提出算法的有效性。     

模糊人工蜂群算法的置换流水车间调度问题求解

针对传统人工蜂群算法早熟收敛问题,基于模糊化处理和蜂群寻优的特点,提出一种模糊人工蜂群算法.将模糊输入输出机制引入到算法中来保持蜜源访问概率的动态更新.根据算法计算过程中的不同阶段对蜜源访问概率有效调整,避免算法陷入局部极值.通过对置换流水车间调度问题的仿真实验和与其他算法的比较,表明本算法可行有效,有良好的鲁棒性.     

置换流水车间调度问题的萤火虫算法求解

作为新兴的仿生群智能优化算法,分析了萤火虫算法的仿生原理,对算法实现优化过程进行了定义。针对最小化最大完工时间的置换流水车间调度问题,采用基于ROV规则的随机键编码方式和互换操作的局部搜索策略,应用萤火虫算法进行求解。通过典型实例对算法进行了仿真测试,调度结果表明了萤火虫算法求解置换流水车间调度问题的可行性和有效性,优于NEH启发式算法和粒子群算法,是解决流水线生产调度问题的一种有效方法。     

带准备时间的作业车间分批调度算法

研究了带有准备时间的作业车间分批排序问题,通过模拟计算将3种算法进行了对比分析.结果表明,遗传退火两阶段算法不受等分批限制,产生的各子批大小可以不同,这使得解空间更大,因而得到满意解的可能性大大增加.     

汽车维修服务站瓶颈工序的实时调度

在结合优化调度理论和约束理论的基础上,从最小化目标、机器环境、加工特征和约束几方面分析了汽车维修服务站瓶颈工序的实时调度问题的特征,建立了对应的数学模型。根据问题特性,设计了包含复合动态分派规则的启发式调度算法。以实例分析验证了算法的可行性,仿真结果展示了所用算法在优化目标函数值上的优越性和计算时间的可行性。     

考虑生产过程时间的柔性作业车间调度优化

通过研究生产过程时间,重新细分和定义等待时间,建立包括运输时间、调整时间、故障时间、等待时间、加工时间在内的柔性作业车间生产过程的时间模型,研究了柔性作业车间调度优化问题并设计了混合遗传算法的求解算法。最后,采用经典柔性作业车间调度用例,验证和对比了柔性作业车间调度的结果。结果表明,基于生产过程时间模型研究柔性作业车间调度问题,其优化性能有较好的改进,具有更好的实际应用价值。     

A Branch-and-Bound Procedure to Solve a Bicriterion Scheduling Problem

Most scheduling research is done with one criterion; however, the real-world situations demand consideration of multicriterion problems because there are generally many costs associated with scheduling decisions. This paper considers the problem of minimizing a linear combination of flow times and max-mum tardiness of a given number of jobs on a single machine and presents a branch-and-bound technique to arrive at an optimal solution. The computational results are also reported.     

模糊最优归类模型在门诊服务质量评价中的应用

以普康医院为研究对象,通过问卷调查与专访相结合的方式,对门诊服务的各个环节,特别是病员预期和感知进行测量,由此评价医院的门诊服务质量.数据分析采用模糊最优归类模型.     

多医生单设备门诊排程优化

针对国内医院普遍存在预约机制不完善和医患矛盾突出引发的设备诊断依赖度高和病人等待时间长等问题,本研究特别考虑多医生同时诊断、设备检查以及病人设备检查后回诊等因素,建立普通门诊预约排程模型,在验证模型有效性的基础上,结合实际设计了六种排程规则并进行仿真研究,对提前预约与随机到达病人的比例、预约时间长度作了灵敏度分析,最后通过仿真实验找到相对较优的比例和预约时间值.     

A Heuristic Procedure for Scheduling Packaging Lines in Process Industries

Process industries produce non-differentiable products which are packaged into a variety of sizes during the final production stage. In this environment, product family changeovers are performed during an off-shift period, while item changeovers, which are shorter in duration, may be performed during a shift. A heuristic for scheduling packaging lines is presented where a family setup cost is charged for an off-shift changeover and item lot sizes are determined subject to limited capacity and setup times.     

程序分析在摩托车曲轴生产车间的应用

用工艺程序分析方法对左、右曲轴及总成的工艺流程进行了分析,删除了左、右曲轴加工完毕后的多余清洗工序;用制造流程程序分析方法对左、右曲轴及总成的制造过程进行了分析,并结合布置和经路分析,得知曲轴制造过程中搬运路线较长;按照工艺流程来重新布置加工设备,可以使左、右曲轴加工路线分别缩短44.8%和54%.     

程序分析在镀锌钢板生产中的应用

运用程序分析法对镀锌钢板生产流程进行了分析,删除了多余工序,调整了工艺;并结合布置和经路分析重新布置了加工设备,使加工路线缩短,生产周期减少23%,提高了生产率。     

蝙蝠算法在PFSP调度问题中的应用研究

针对新生的启发式智能算法蝙蝠算法求解离散型生产调度问题存在的局限性,利用对蝙蝠算法重新编码以及初始化的方式来求解离散型生产调度问题。通过对经典的生产调度基准数据进行测试,并同较成熟的标准粒子群算法进行比较。结果表明,蝙蝠算法在解决离散的生产调度问题时,具有较好的优化性能。验证了蝙蝠算法求解离散性问题的有效性以及可行性。     

基于瓶颈的制造单元两阶段群组调度程序与仿真

为解决具有瓶颈的制造单元调度问题,提出了一种以瓶颈为基础的两阶段群组调度方法.该方法充分运用瓶颈机器,使所有零件的最大完成时间最小化.为评估调度方法的绩效,文章建立了两阶段群组调度程序的5机制造单元仿真模型.仿真实验结果证明,本方法不仅平均总完工时间最短,而且是绩效表现最稳定的调度方法.     

基于模糊规划的间歇过程生产调度建模

通过对现有生产调度模糊模型的分析，针对间歇生产过程，提出了一种新颖的参数模糊的通用模糊规划建模方法，模糊模型采用2种基于普通遗传算法的模糊算法，即模糊模拟和SFA算法。该方法中，参数隶属函数选取灵活，采用合适的模糊表示方式。最后通过实例验证了该模糊建模方法是一种有效的方法。