Due Date Assignment and Sequencing in Single Machine Shop with Uncertain Process Times: A Laplace Approach

机译：具有不确定过程时间的单机车间中的到期日分配和排序：一种拉普拉斯方法

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

This paper considers due date assignment and sequencing for multiple jobs in a single machine shop. The processing time of each job is assumed to be uncertain, which is characterized by mean and standard deviation. The objective is to minimize the total penalty involved in the due date assignment and sequencing, which includes penalties on job earliness and tardiness and penalty associated with long due date quote. We introduce a heuristic to solve the problem. Our procedure depends on not only the mean processing time but also the variance of the processing time. The numerical tests indicate the procedure perform better than the one based on the mean processing time only.

机译：本文考虑了在单个机器车间中多个作业的截止日期分配和排序。假设每个作业的处理时间是不确定的，其特征在于平均值和标准偏差。目的是最大程度地减少在到期日分配和排序中涉及的总罚款，其中包括对工作早期和拖延的处罚以及与较长到期日报价相关的罚款。我们介绍一种启发式方法来解决该问题。我们的程序不仅取决于平均处理时间，还取决于处理时间的变化。数值测试表明，仅基于平均处理时间，该过程的效果要优于该过程。

著录项

来源
《33rd Annual meeting of the Decision Sciences Institute》|2002年|p.1-6|共6页
会议地点
作者
Yu Xia; Bintong Chen; Jinfeng Yue;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类管理学;企业经济;
关键词

相似文献

外文文献
中文文献
专利

1. Job sequencing and due date assignment in a single machine shop with uncertain processing times [J] . Xia Y, Chen BT, Yue JF European Journal of Operational Research . 2008,第1期

机译：加工时间不确定的单个加工车间中的作业排序和截止日期分配
2. A new approach to two-machine flow shop problem with uncertain processing times [J] . Sanja Petrovic, Xueyan Song Optimization and Engineering . 2006,第3期

机译：处理时间不确定的两机流水车间问题的新方法
3. ALGORITHMS FOR FOUR-MACHINE FLOWSHOP SCHEDULING PROBLEM WITH UNCERTAIN PROCESSING TIMES TO MINIMIZE MAKESPAN [J] . Muberra Allahverdi, Ali Allahverdi RAIRO operations research . 2020,第2期

机译：具有不确定处理时间的四机流量调度问题的算法，以最大限度地减少MEPESPAN
4. Multi-objective flexible job shop scheduling with uncertain processing time and machine available constraint based on hybrid optimization approach [C] . Tian Jing, Tomohiro Murata Proceedings of the 2010 IEEE International Conference on Automation and Logistics . 2010

机译：基于混合优化方法的不确定加工时间和机器可用约束的多目标柔性作业车间调度
5. Heuristics for scheduling a class of job shops with stochastic processing times. [D] . Bustos, Jaime Marcelo. 2000

机译：调度具有随机处理时间的一类作业车间的启发式方法。
6. Single Machine Scheduling and Due Date Assignment with Past-Sequence-Dependent Setup Time and Position-Dependent Processing Time [O] . Chuan-Li Zhao, Chou-Jung Hsu, Hua-Feng Hsu -1

机译：单机调度和到期日分配以及与过去顺序相关的设置时间和与位置相关的处理时间
7. A new proactive-reactive approach to hedge against uncertain processing times and unexpected machine failures in the two-machine flow shop scheduling problems [O] . D. Rahmani 2017

机译：一种新的主动反应方法来对冲对冲加工时间和意外的机器故障在双机流量厅调度问题中
8. A Note on Single Machine Sequencing with Random Processing Times. [R] . Hodgson, T. J. 1976

机译：关于随机加工时间单机排序的一点注记。

Due Date Assignment and Sequencing in Single Machine Shop with Uncertain Process Times: A Laplace Approach

摘要

著录项

相似文献

相关主题

期刊订阅