文献类型：期刊文献

中文题名：代价依赖于加工位置的单机排序情形

英文题名：Single Machine Sequencing Situations with Position-Based Costs

作者：刘珊珊[1];刘朝晖[1]

机构：[1]华东理工大学理学院,上海200237

年份：2015

卷号：41

期号：5

起止页码：725

中文期刊名：华东理工大学学报（自然科学版）

外文期刊名：Journal of East China University of Science and Technology

收录：CSTPCD;;Scopus;北大核心:【北大核心2014】；CSCD:【CSCD2015_2016】；

基金：国家自然科学基金(11171106)

语种：中文

中文关键词：排序情形;指派博弈;学习效应;支付方案

外文关键词：sequencing situation; assignment game; learning effects; payment scheme

摘要：对于客户代价依赖于加工位置而非整个工序的单机排序情形,每个客户在不同位置上的代价可以由一个代价矩阵来描述。给定一个排序情形,一个可行解包括最终采用的工序和相应的客户代价支付方案。本文研究最优工序下的客户代价支付方案,给出了有初始工序时的一个分配规则,以及无初始工序时通过指派博弈得到的支付方案。
In this paper, we discuss single machine sequencing situations with position-based costs. For these sequencing situations, the costs of agents on different positions are given by a matrix. Solving a sequencing situation means choosing a final processing order and deciding the related payment scheme. We focus on the payment scheme under the optimal processing order. When there is an initial order we design a simple cost allocation rule, and without initial order we make the payment scheme by an assignment game.