Technical Sessions – Monday July 11

MC-05 IFORS 2011 - Melbourne
1 - A New Hybrid Method for Robotic Cyclic Scheduling
Problems
Farouk Yalaoui, Institut Charles Delaunay, ICD LOSI, University
of Technology of Troyes, 12, Rue Marie Curie BP 2060, 10000,
Troyes, France, farouk.yalaoui@utt.fr, Slim Daoud, Lionel
Amodeo, Hicham Chehade
The problem studied in this paper is a cyclic job shop with transportation
robots, in which assembly tasks have to be assigned to robotic workstations
and with the objective of minimizing the cycle time and to define the gripping
strategies for each robot. To optimize the system, we have developed a hybrid
ant colony optimization algorithm with a guided local search to enhance the
performances. We have chosen the Howard’s algorithm to evaluate the solutions
of our method and which aims to define the best combination of assigned
assembly tasks and products for each robotic workstation.
2 - A New Cost-based Mathematical Model for a Twomachine
One-buffer Design Problem
Hicham Chehade, Charles Delaunay Institute, University of
Technology of Troyes, 12 Rue Marie Curie, 10000, Troyes,
France, chehadeh@utt.fr, Yassine Ouazene, Alice Yalaoui
The addressed paper presents a serial flow line with two machines and a finite
intermediate buffer design problem. The processing times on each machine are
deterministic and both failure times and repair times are assumed to be exponentially
distributed. The availability of the system, the buffer average storing
level and the throughput rate of the system are calculated. We develop a new
cost-based mathematical model to find the optimal design of the machines and
the buffer size. The proposed model is solved using Lingo solver. The obtained
results are promising.
3 - Equipment Selection and Buffers Sizing in Assembly
Lines using a Strength Pareto Evolutionary Algorithm
with a Fuzzy Logic Controller
Lionel Amodeo, Charles Delaunay Institute, University of
Technology of Troyes, 12 Rue Marie Curie BP2060, 10000,
Troyes, France, lionel.amodeo@utt.fr, Hicham Chehade, Farouk
Yalaoui
In this paper, equipment selection and buffers sizing are considered in an assembly
line design problem. Two objectives are considered: cost minimization
and throughput rate maximization. For that, we first develop a SPEA-II
algorithm. Then, we try to better set some parameters of the proposed algorithm.
For that, we develop a fuzzy logic controller to set in an optimal way the
crossover and mutation probabilities. We carry out several tests to assess the
impact of the fuzzy logic controller. The numerical results show the advantages
of the fuzzy logic controller with the SPEA-II algorithm.
4 - Optimum Quality Planning In a Sustainable Production
Environment
Farhad Azadivar, Mechanical Engineering, University of
Massachusetts Dartmouth, 285 Old Westport Rd, MA 02748,
North Dartmouth, Massachusetts, United States,
fazadivar@umassd.edu
Recycling good parts recovered from returned products will not only support a
sustainable production environment it may also optimize the total cost of meeting
the demand with a combination of the primary and aftermarket products.
The system under consideration consists of two production lines; one assembling
primary products from newly fabricated parts and sub-assemblies, the
other assembling aftermarket products from good returned parts. A model will
be presented for estimation and optimization of the total cost of supplying the
demand as a function of the planned production quality.
� MC-05
Monday, 16:00-17:30
Meeting Room 104
Sustainability and Service Provision
Stream: Service Science and Sustainability
Invited session
Chair: Young Lee, Mathematical Sciences Department, IBM
Research, 1101 Kitchawan Road, 10598, Yorktown Heights, New
York, United States, ymlee@us.ibm.com
Chair: Grace Lin, IEOR Dept., WRO & Columbia University, 9
Garey Drive, 10514, Chappaqua, NY, United States,
gracelin.ny@gmail.com
22
1 - How Service Innovation Reshape Public Transportation
and Mobility
Hervé Mathe, ISIS The Institute for Service Innovation &
Strategy, ESSEC business school, ESSEC BP 50105 Cergy,
F-95021, Cergy Pontoise - Cedex, France, hpmathe@yahoo.com
Developing sustainable transportation systems and mobility solutions raise specific
questions and challenges. By exploring a series of recent attempts including
Cyclocity, ZipCar, CityMobility, and Car sharing, we have identified and
qualified three key steps of development and decision making processes: 1)
market reading at user, payer, andprescriber’s levels; 2) combination of service
content, physical support, and user relationship monitored over time; and 3)
definition of acceptable value equation including provision of value investors,
beneficiaries, and the society
2 - Managing Roving Wildlife for Profit
John Hearne, Mathematical and Geospatial Sciences, RMIT
University, GPO Box 2476v, 3001, Melbourne, Victoria,
Australia, john.hearne@rmit.edu.au
There is an extensive literature on the ’tragedy of the commons’ and strategies
to manage a common resource. Although there are similarities the following
problem is different. Roving wildlife traversing private land is also a common
resource but it can only be utilised by the owner of the land on which it is on
at any given time. Can the actions of one landowner affect the profitability of
activities on the land of others? These issues will be explored with various
models.
3 - Optimal coordination policy for a three echelon supply
chain under price and effort sensitive market
Manjusri Basu, Department of Mathematics, University of
Kalyani, 741235, Kalyani, West Bengal, India,
manjusribasu2011@gmail.com
We consider a three echelon supply chain where demand depends on the selling
price of the retailer and the individual or combine selling effort preferred by the
channel members. We study a game theoretical model to examine the impact
of rebate and effort on the pricing and sales decisions. First we study effect
of instant rebate, where the consumer can cash in the rebate with virtually no
effort. Then we discuss the effect of mail-in rebate, where some consumer effort
is required to redeem the rebate. Effects of rebate and revenue sharing, and
rebate and effort sharing are also discussed.
� MC-06
Monday, 16:00-17:30
Meeting Room 105
Routing and Planning
Stream: Transportation
Invited session
Chair: Martin Savelsbergh, CSIRO, NSW 1670, North Ryde,
Australia, Martin.Savelsbergh@csiro.au
1 - Orienteering Problems with Time Windows given Dynamic
Service Times and Profits
Verena Schmid, Faculty of Business, Economics and Statistics,
University of Vienna, Bruenner Strasse 72, 1210, Vienna,
Austria, verena.schmid@univie.ac.at
In this talk we will present an extension of the Orienteering Problem with Time
Windows. We aim at finding a profitable tour, such that the resulting route
is feasible with respect to time windows without violating a maximum tour
length restriction and the total profit is maximized. Profits are not fixed but depend
on the length of service time. Additionally, diversity in locations should
be favored, so we consider the number of locations visited as a secondary objective.
The resulting biobjective optimization model can then be solved using
any multiobjective approach such as NSGA2.
2 - Modeling the Profitable Mixed Capacitated Arc Routing
Problem
Cândida Mourão, Dep. Matemática, Instituto Superior de
Economia e Gestão / Centro IO, Rua do Quelhas, 6, Gabinete