A Heuristic for the Job Scheduling Problem with a Common Due Window on Parallel and Non-Identical Machines

1. INTroDUCTIONThe emergence of JIT (Just in Time) management tee~gy opens up a recency research field for the jobscheduling and production managemellt. As its farther develOPment, the earnness-tardiness job schedulingproblem becomes a hot research point over y6ars. conference [1] gives a review on job scheduling problem withearnness and tardiness penalties. Reference [2] p~s another scheduling problem for minimizing the rangeof lateness on a single machine, and reference [3] giVes a he…     

试论社会转型与社会整合中同乡组织的民间介入——以清末民初上海地区为中心的考察

清末民初是整个中国社会处于大转型的历史时期。在新的问题和矛盾丛生的社会现实下,旧有的社会整合方式已经很难适应社会发展的需要,因此亟待改进。同乡组织作为清末民初上海社会重要的民间力量,无论在外来人口的管理、弱势人群的社会救助、打击犯罪维护城市治安、调解民事纠纷以及参与市政管理等社会整合的多个方面都在很大程度上承担并填补了官方缺位而留下的空白,在区域社会的转型和整合中发挥了极为关键的作用。     

地方院校本科生学习性投入的调查研究——以N大学本科生为例

基于NSSE-China测量工具,结合N大学实际情况及研究需要,选取部分指标,最终编制了《N大学本科生学习性投入调查问卷》。通过对N大学本科生学习性投入的描述性统计分析,发现N大学在学业挑战度和生师互动上得分较低,且N大学本科生教学质量存在问题,最终针对存在的问题提出有针对性的建议。     

机场地勤人员离职倾向因素的分析

本文通过深度访问的方式收集到引起离职倾向的主要因素,根据收集到的资料规划研究框架并设计问卷。以机场地勤人员为研究对象,分析工作特性、领导风格、工作投入、工作回馈等因素对离职倾向产生的影响,将实地调研的数据进行统计分析,认识各类因素与离职倾向之间的相关性,寻找降低人员产生离职倾向的途径,为机场公司的人员管理提供有效的参考。     

工作满意度与中学教师职业价值观的关系

通过对235名中学教师的调查研究,初步分析了当前中学教师工作满意度及其与职业价值观的关系,得出以下结论：一,多数中学教师的工作满意度趋于基本满意,但尚有部分教师对工作感到不满;二,高、低工作满意度的教师在其职业价值取向上有着显著的差异;三,除工作氛围因素外,工作满意度其余各因素与职业价值观各因素具有正、负相关关系。     

ORACLE数据库的逻辑备份与恢复

讨论在UNIX的作业定时高度环境下,ORACLE数据库平台上对数据表等实体的备份和恢复策略,并给出程序实例加以说明．     

基于数据仓库和作业的高效改进Apriori算法

数据挖掘需要有"纯净"的数据和良好的数据组织,数据的质量直接影响到数据挖掘的效果,数据仓库从各类数据源中抽取数据,经过清洗、集成、选择、转换处理,为数据挖掘所需要的高质量数据提供了保证.本文提出以数据仓库为数据源,采用作业定时预先生成简化的频繁2.项集,应用存储过程执行效率高的特点,在压缩数据库大小的同时也压缩频繁i项集的大小,实现高效改进Apriori算法.     

JOBSHOP中零件排序的一种启发式算法

Ｊｏｂｓｈｏｐ中的零件排序问题是生产作业计划安排与调度中的重要内容之一，作业已证明，这类问题属于ＮＰ难题，不存在有效的解析解．本文针对一般作业车间的具体情况，考虑到零件在工序间的批移动方式，提出了平行顺序移动方式下以极小化零件生产周期为目标的启发式算法，并设计了相应的计算机程序，它可以方便地进行作业计划安排，对于实际生作业计划与调度具有重意义     

野生动物旅游场所涉入实证分析: 以澳大利亚班布里海豚探索中心为例

对前往澳大利亚班布里海豚探索中心的访客进行调研,运用K-means聚类分析、方差分析等定量方法,分析游客对野生动物旅游中场所涉入程度及差异性。得到以下主要结论:受访者依据涉入程度不同分为浅度场所涉入、深度场所涉入和中等场所涉入,样本总体的场所涉入程度归属深度场所涉入;不同游客特征对野生动物旅游风险的感知具有差异性,年龄和学历对场所涉入存在显著性差异(p≤0.05),性别、收入和家庭状况在场所涉入上均无显著性差异;旅游行为中停留时间、场所消费、信息来源和满意度对场所涉入具有显著性差异(p≤0.05)。研究结果对野生动物保护、目的地管理和市场营销有一定的借鉴和启示意义。     

基于遗传算法求解Job Shop调度优化的新方法

针对Job Shop调度问题,提出了一种遗传算法编码新方法和矩阵解码方法.该方法根据问题的特点,采用一种按工序进行总体排序染色体编码方案,并采用矩阵解码,解码时体现了编码与调度方案一一对应,并且该编码方案有多种交叉操作算子可用,不需要专门设计算子.算例计算结果表明,基于该编码方案的遗传算法是有效的,能适用解决Job Shop调度问题,通过比较,用该编码方案的遗传算法优化Job Shop调度操作简单并且收敛速度快.