柔性作业车间调度与视情维修的联合决策_甘婕.pdf

第 卷 第 期运筹与 管理，年 月 收稿日期：基金项目：国家自然基金资助项目（）；山西省自然科学基金项目（，）；山西省高等学校科技创新项目（）；山西省高等学校人文社会科学重点研究基地项目（）；山西省重点研发计划项目（）作者简介：甘婕（），女，天津人，副教授，博士，研究方向：智能优化，复杂系统的优化调度与健康管理等。柔性作业车间调度与视情维修的联合决策甘 婕，王 磊，吴燕汝，张晓红，（太原科技大学 经济与管理学院 工业与系统工程研究所，山西 太原；山西人文社科重点研究基地：装备制造业创新发展研究中心，山西 太原）摘 要：针对设备状态可直接或间接检测获得的生产系统，提出柔性作业车间调度和视情维修的联合策略，决策变量分别为调度序列与视情维修序列，并建立两者的联合决策模型。进而根据联合策略，推导了相应的概率密度函数。通过数值分析，对比联合决策与独立决策的优化结果，表明了所建模型的有效性，并进行设备劣化参数的敏感度分析，验证了模型的正确性。关键词：柔性作业车间调度；视情预防性维修策略；联合决策；联合概率密度函数中图分类号：文章标识码：文章编号：（）：，（，；，）：，：；引言在制造企业中，生产调度和维修活动常发生冲突。提前预防性维修（）能确保生产顺利进行。但过多的预防性维修会影响正常的生产活动和企业效益。因此，将生产调度与预防性维修活动相结合，解决两者间的冲突问题成为了制造领域的研究焦点。柔性作业车间调度（）在传统调度的基础上，进一步考虑每道工序在不同设备选择加工的问题。针对 与 的联合研究，等学者建立了相关决策模型，并结合理性策略与定周期策略进行维修决策。路光明等分析了 的鲁棒性，建立了两者的多目标联合决策模型。刘永等研究联合决策模型时，考虑了设备的役龄约束。杜阳宇等在此基础上，引入了可靠性控制因子，通过设备可靠性对维修活动进行决策。等针对同样的联合决策问题，提出了一个随机数学模型，该模型同时考虑到了最小化完工时间和最小化能源消耗两个方面。以上的决策研究中，采用多是基于时间的维修（）策略。然而，随着传感技术的日益发展，设备状态可直接或间接检测获得，以致基于状态的预防性维修策略受到了广泛关注。采用视情维修策略（），使得设备发生故障之前得到有效的预防维修。文献进行了综述，认为 策略较 策略更现实、更经济，决策时在 中，插入了适当的。文献进行单机调度与 的集成研究，并建立了相应的优化模型。等同时考虑了生产成本与完工时间两个目标，研究了基于可靠性的 与流水车间调度的联合优化问题。文献在 和 集成问题研究中，采用了 和 相结合的维修策略。本文针对柔性作业生产车间，且劣化状态可直接或间接检测的设备，以 调度序列和每项工序前进行 的逻辑变量作为决策变量，进行 与 的联合决策研究。问题描述 与 的联合决策包括以下问题：（）工序分配问题，将工序分配到可加工的相应设备；（）工序排序问题，各设备上的工序排序；（）维修决策问题，根据设备状态安排。在 与 的联合决策研究中，考虑以下假设：（）设备初始状态全新，加工作业在零时开始加工；（）忽略设备的初始设置和作业在不同设备间的移动时间；（）调度序列中每个位置只能加工一项作业，每项作业只能被分配到序列的一个位置上；（）工序的加工不可续；（）维修后，设备状态恢复全新；（）维修时，相应设备停工。与 联合决策模型 符号定义：待加工作业总数；：加工设备总数；：待加工作业 的工序总数，；：作业 的工序 在设备 上加工的时间，；：设备 上被分配的加工作业总数；：设备 上第 项作业完工时，设备的劣化值，；：预防性维修所需时间；：故障后更换所需时间；：设备 上加工作业的完成时间。决策变量符号定义如下：的决策变量，在设备 上加工作业 的工序；：的决策变量，在设备的第 个位置上，加工作业 的工序；：维修策略的决策变量，判断设备 上第 项作业加工前设备是否被维修。与 的联合策略确定了对作业 的工序 加工的设备，表达如式（）所示：作业 的工序 为设备 上加工否则（）确定了作业 的工序 的加工位置，决策变量的表达如式（）所示；作业 的工序 设备上的第 项加工作业否则（）维修策略的决策变量为，表达为式（）：设备 上第 项工序加工前进行维护活动否则（）联合策略：）当 时，进行维修活动，若，则安排故障更换；否则，安排预防性维修。）当 时，安排下一项加工作业，设备状态继续劣化。模型建立若 ，则进行，维修概率如式（）：（）（）若 时，则进行故障后更换，维修概率表达如式（）：（）（）设 为作业 的工序 在 设备上第 项作业的加工时间，为作业 的工序 在 设备上第 加工作业的完成时间。首先，对每项作业的第一道工序进行加工，运 筹 与 管 理 年第 卷 时，存在两种可能：）若该作业是设备 的第 项加工作业，则其作业的完成时间为：。）否则，当前设备已有加工作业工序被加工，必须在加工完成当前作业工序后加工，即 ，该作业的完成时间为：（）（）其次，按照既定的工艺流程，安排每项作业的其余工序，即 时，存在两种可能：）该作业是设备的第 项加工作业，则 ，。）当前设备已有其它作业的工序被加工，必须在完成当前作业的工序后加工，即 ，该作业工序的完成时间为：，（）（）以最大期望完工时间最小为优化目标，建立相应数学模型：（）（）（）（），（）（）（）（）式（）为目标函数；式（）与式（）为 的加工约束；式（）为预防性维修的决策变量；式（）表示只能在第 个设备的空闲期间安排维修。设备 上第 项作业开始时间（），必须大于等于第 项作业的完成时间 与维修时间（）之和。概率密度函数假设设备在单位时间内的劣化增量 （），初始劣化为。选取第 台设备进行分析，当 时，设备运行第 个时间单位后完成第 项加工作业，此时设备的劣化状态由 增长为，其概率密度函数表示为式（）：（）（）（）（）当 时，劣化状态为，加工时间为。具体分析如下。）若 ，设备未维修，概率密度函数为（）（）（）。）若，安排预防性维修，设备状态恢复全新，（）（）（）。根据前两式，（）的计算公式为式（）：（）（）（）（）以此类推，第 台设备上，第 项作业完成后，对应的概率密度函数通式为式（）：（）（）（）（）数值分析 模型求解设 （，）；（，），；，。个工件分配到 台设备加工，每个工件有 道工序，每道工序对应 台设备。加工数据如表 所示。表 可加工工序对应设备及加工时间工序作业，对应设备，加工时间，对应设备，加工时间，对应设备，加工时间，遗传算法参数：种群大小，最大遗传代数，交叉概率 ，变异概率 ，代沟 。染色体编码设计采用的染色体编码长度为 ，分为三部分，如图 所示。遗传算子设计）选择：采用轮盘赌的选择方法。）交叉：满足交叉概率，分别对工序调度序列和维修决策部分进行单点交叉操作。交叉后，调整新第 期 甘 婕，等：柔性作业车间调度与视情维修的联合决策的染色体，以满足待加工工序对应设备的调度约束。）变异：满足变异概率，取，内的随机整数，替换调度序列中需变异的值，并调整工序以满足调度约束；再将维修决策部分的变异编码进行 变异。图 染色体编码示例 联合决策优化模型验证分别采用柔性作业车间调度与视情维修的联合决策和独立决策得到目标值，并进行比较分析。图 为根据表 给出的加工数据，由联合决策模型进行优化后所得的甘特图。图 联合决策结果的甘特图 如图 所示，柔性作业车间调度与视情维修联合决策中，最优目标值为 。同时调整调度序列与维修序列，以防止设备故障产生长时间停机维修。两者独立决策。先在 规则下，得到最大完工时间最小的调度序列；而后在该序列中插入维修，得到最优值为 ，如图。图 独立决策结果的甘特图 比较两种决策，联合决策比独立决策的目标值降低了 。在加工作业过程中，联合决策有利于减少调度决策和维修决策之间的矛盾。因此，联合决策可以获得更优的目标值。为证明联合决策模型在不同加工作业规模下的有效性，随机生成了 、和 不同规模，将联合决策与独立决策进行对比。如表 所示。表 不同加工规模下的优化结果设备数量 作业数量联合决策最优目标值独立决策最优目标值降低值 经比较，规模下，联合决策的最优目标值相较于独立决策降低了 。规模下，联合决策的最优目标值相较于独立决策降低了。大规模下，联合决策的最优目标值相较于独立决策降低了 。结果表明，柔性作业车间调度和视情维修的联合决策相较于独立决策的最优目标值低，而且在加工规模越大的情况下，降低越多。灵敏度分析为判断所建模型的适用性及灵敏度，对联合决策的劣化参数 和 进行分析。其余参数确定不变，对不同设备下不同 的情况分析相应目标值。实验 中 台设备劣化参数取值为，而实验 中的劣化参数取值为，表明实验 中 台设备的劣化速度总体比实验 中 台设备的劣化要快。表 对优化结果的影响实验设备调度序列维修决策（）实验，实验，观察表 中 对优化结果的影响，随着 的增大，设备劣化速度加快，为了保证设备能正常运行，需要安排更多的预防性维修，致使目标最大期望完工时间增大，根据模型优化求解后，目标值（）由 增加到 ，且实验 中被安排了 次维修，而实验 中安排了 次预防性维修，实验 比实验 多安排了 次维修活动。以，为例，将 对优化结果的影响进行比较，分别取三个设备的劣化参数为 ，如表 所示，其中 为预防性维修次数，为故障更换次数。运 筹 与 管 理 年第 卷表 对优化结果的影响设备 调度序列维修决策（）次数，：，：，：当 时，最大期望完工时间为。联合决策中，安排了 次。柔性作业车间调度中，安排加工作业时，优先选择在加工时间较短的设备上进行加工。当 时，目标值增加到 。进行了 次 与 次。调度序列自适应调整，将部分作业安排到劣化速度慢的设备上加工，以得到最优目标值。当 时，和 接近，最大期望完工时间为，进行了 次 与 次。调度和维修序列同样依据联合决策结果进行调整，以得到最优目标值。综上所述，模型对设备的劣化速度与预防性维修时间和故障后更换时间的比值都具有良好的敏感度。总结与期望针对可直接或间接检测获取劣化状态的设备，研究 与 的联合决策问题。以 的调度序列与 序列为决策变量，构建了最大期望完工时间最小的联合优化模型。推导了联合决策过程中相应的概率密度函数。通过联合决策与独立决策的数值分析结果对比和对劣化参数的敏感度分析，验证了本文所建模型的有效性。基于此研究思路，可以对柔性作业车间调度与非完美视情维修的联合决策进行进一步研究。参考文献：费杨阳，马慧民 批机重入车间调度与设备维护联合优化 计算机集成制造系统，（）：，（）：杨宏兵，沈露，成明 带退化效应多态生产系统调度与维护集成优化 计算机集成制造系统，（）：宁涛，王旭坪，焦璇 基于混沌量子算法和 的多目标 求解策略 运筹与管理，（）：，（）：路光明，贺庆仁，徐建萍，等 柔性作业车间鲁棒调度与预防性维护集成优化 组合机床与自动化加工技术，（）：刘永，杨明顺，高新勤，等 基于机器役龄约束的车间作业与预防维修的集成调度 制造业自动化，（）：杜阳宇，张枫 考虑设备退化与预防维护的柔性作业车间调度 数字制造科学，（）：，（），（）：兰筱琳，黄茂兴 工业 背景下中国制造业转型升级的现实条件与发展策略 中国矿业大学学报（社会科学版），（）：罗璇，丁小军，吕慧权 基于状态监控的视情维修模式探讨 航空维修与工程，（）：，（）：甘婕，曾建潮 考虑劣化状态的单机调度与维修决策集成模型 控制与决策，（）：，（）：，：，（）：第 期 甘 婕，等：柔性作业车间调度与视情维修的联合决策