第十章流水答案排序的问题.pptVIP

章流水作业的排序问题 一、排;例如，考虑项任务（工件），有！;假设条件.一个工件不能同时在几;排序常用的符号 工件，。;二、排序问题的分类和表示法、排;根据参数的性质 确;、排序问题的表示法排序问题常用;三、流水作业排序问题 、最长流;最长流程时间的计算;最长流程时间的计算 举例;、两台机器排序问题 两台;约翰逊－贝尔曼法则 约翰逊法解;举例两台设备完成个零件的加工任;设备\工件编号J1J2J3J4;求解过程由约翰逊法可知，表中最;();();比较 可以看出，初始作业;将工件排在第位 ;算法的改进. 将所有 ≤ 的工;改进算法举例工件号 ;、(≥ )台机器排序问题的算法;（）关键工件法、 计算 ;举例机器机器机器机器机器 总和;具体过程找出关键工件：工作负荷;关键工件法（续）工件 ;练习机器机器机器机器总和;练习机器机器机器机器;练习机器机器???器机器;() （斜度指标法）λ工件的;举例有一个问题，其加工时间如下;求解过程 求解过程 λ ＝＝ ;计算;（）法, , 三人于年共同提出;举例有一个问题，其加工时间如下;i1 2 ;当＝时，按算法得到加工顺序（，;三种方法比较 以上三种方法，;四、相同零件不同移动方式下加工;服务业企业作业排序问题服务作业;人员规模 在顾客化;服务作业排序方法之一——安排顾;服务作业排序方法之二——安排服