Technical Sessions – Monday July 11

MB-16 IFORS 2011 - Melbourne
Imagery satellites serve purposes from intelligence analysis to environmental
analysis. Demand for imagery however far exceeds available satellites. The
multi-satellite scheduling problem determines which targets should be imaged
by which satellite and when. We propose a new cluster-route-schedule approach
which first groups targets into smaller clusters, next uses column generation
to determine which clusters each satellite should image and when, and
then assigns individual targets within each cluster. The goal is to maximize the
overall utility of the imagery subject to physical, orbit, and energy constraints.
Computational results are presented and demonstrated on Google Earth.
� MB-16
Monday, 14:00-15:30
Meeting Room 209
Scheduling Service and Manufacturing
Systems
Stream: Scheduling
Invited session
Chair: Chelliah Sriskandarajah, School of Management, SM30,
University of Texas at Dallas, 800 West Campbell Road, 75080,
Richardson, Texas, United States, chelliah@utdallas.edu
1 - Minimization of Earliness, Tardiness and Due Date
Penalties on Uniform Parallel Machines with Identical
Jobs
Inna Drobouchevitch, Korea University Business School, Seoul,
Korea, Republic Of, innadro@hotmail.com, Jeffrey B. Sidney
We consider a problem of scheduling n identical nonpreemptive jobs with a
common due date on m uniform parallel machines. The objective is to determine
an optimal value of the due date and an optimal allocation of jobs onto
machines so as to minimize a total cost function, which is the function of earliness,
tardiness and due date values. For the problem under study, we establish
a set of properties of an optimal solution and develop a polynomial-time algorithm
to solve the problem.
2 - Optimal Scheduling of Mobile Advertisements
Subodha Kumar, Mays Business School, Texas A&M University,
Wehner 301F - 4217 TAMU, 77843, College Station, TX, United
States, subodha@tamu.edu, Bandyopadhyay Tridib, Milind
Dawande, Vijay Mookerjee
Mobile wireless devices are increasingly becoming powerful platform for advertising
because they can be used to track physical location of its users. However,
the ineffective advertisements not only increase the cost to the advertisers,
but may also create a negative value for the item. Hence, the firms need to make
the advertising decisions judiciously. We optimize the decisions for a large marketing
firm which needs to maximize the effectiveness of advertisements in a
given planning horizon.
3 - Batch Scheduling to Minimize Inventory Holding and
Delivery Costs with Release Time Constraints
Esaignani Selvarajah, Odette School of Business, University of
Windsor, 401 Sunset Avenue, N9B 3P4, Windsor, Ontario,
Canada, selvare@uwindsor.ca, Rui Zhang
A manufacturer receives jobs from suppliers, and produces and delivers final
products to customers in batches. The manufacturer is modeled as a single machine
in the supply chain and the problem is modelled as minimizing the sum of
weighted flow time and the batch delivery costs. Since the problem is strongly
NP-hard, we first analyze some polynomially solvable special problems. Then
we develop a heuristic algorithm to solve the general problem. The computational
experiments show that the solutions of the heuristic algorithm are close
to optimal solution.
4 - Fresh Product Sales Planning: As a Whole or As Parts?
Xiaolin Xu, Business Administration, Nanjing University,
Anzhong Building, School of Business, 210093, Nanjing,
Jiangsu, China, xuxl@nju.edu.cn
We consider a fresh produce supplier, who can sell his product either as a whole
in the spot market or as two separate parts through a mixed channel. The two
parts differs in demand, with one (say part 1) dominating the other (say part 2).
If selling as parts, the supplier decides his wholesale price based on its effect on
the procurement quantity to part 1 retailer, taking into account the spot demand
uncertainty of part 2. We study under what situations which strategy should be
adopted by the supplier.
18
� MB-17
Monday, 14:00-15:30
Meeting Room 214
Artificial Intelligence for MCDA
Stream: Multicriteria Decision Analysis and
Multiobjective Optimisation
Invited session
Chair: Constantin Zopounidis, Dept. of Production Engineering and
Management, Technical University of Crete, University Campus,
73100, Chania, Greece, kostas@dpem.tuc.gr
1 - Missing Item Scores Estimation in Incomplete Reciprocal
Pairwise Comparison Matrix
Yi Peng, School of Management and Economics, University of
Electronic Science and Technology of China, 610054, Chengdu,
China, pengyicd@gmail.com, Daji Ergu, Gang Kou, Yong Shi
An intelligence processing technique is proposed to intelligently calculate and
estimate the missing item scores of an incomplete reciprocal pairwise comparison
matrix (IRPCM). A scale format is used to design the score items for
a comparison matrix. Besides, an induced bias matrix model (IBMM) is proposed
to estimate the missing item scores of the reciprocal pairwise comparison
matrix. The theorems of the IBMM are developed, some different cases with
different missing numbers in a general IRPCM of order four are analyzed, and
some numerical examples are used to illustrate the proposed model.
2 - Theoretical Analysis on Cut-off Policy in Credit Scoring
- Linear Programming Models with Changeable Right
Hand Parameters
Jing He, School of Engineering and Science, Victoria University,
PO Box 14428, Melbourne, VIC 8001, Australia,
jing.he@vu.edu.au, Yanchun Zhang, Yong Shi, Guangyan Huang
Linear discriminant models consider two objectives: firstly, the minimal distances
of observations from the critical value are maximized (MMD); the second
minimizes the sum of the deviations (MSD) of the observations. Given a
threshold, the best data separation can be selected from results determined by
different b (cutoff or right-hand parameter) values. We utilize multiple criteria
and multiple constraint levels linear programming model to explore LP models
with changeable right hand parameters (b). We will study how to find best
solutions in general and specific linear discriminant cases.
� MB-18
Monday, 14:00-15:30
Meeting Room 215
DEA Theoretical Development - 1
Stream: Data Envelopment Analysis
Invited session
Chair: Francisco Lopez, School of Business, Macon State College,
100 College Station, 31206, Macon, GA, United States,
francisco.lopez@maconstate.edu
1 - Incorporate Dual-role Factors in DEA
Wen-Chih Chen, Dept of Industrial Engineering and
Management, National Chiao Tung University, 1001 Ta Hsueh
Rd., 300, Hsinchu, Taiwan, wenchih@faculty.nctu.edu.tw
Typical DEA studies consider production processes of transforming many inputs
to various outputs. In some cases, however, some factors may be considered
as both inputs and outputs; these factors are referred to as dual-role
factors. For example, research funding is an important output criterion while
it is a resource to strengthen academic performance of a university. This study
investigates dual-role factors in DEA. Rather than proposing an ad hoc model
directly, an axiomatic approach is used. Therefore, our model is theoretically
well-defined and intuitively obvious.